《化學(xué)鍵》評(píng)課稿.doc12

《化學(xué)鍵》評(píng)課稿

XX中學(xué)XXX

20年月日（星期），我們備課組有幸聽了XXX老師上的課《化學(xué)鍵》，我們深深地體會(huì)到新課程不僅要求教師的觀念要更新，而且要求教師的角色要轉(zhuǎn)變，同時(shí)新課程要求教師提高素質(zhì)、更新觀念、轉(zhuǎn)變角色，必然也要求教師的教學(xué)行為產(chǎn)生的相應(yīng)的變化。本節(jié)課的教學(xué)設(shè)計(jì)既符合化學(xué)的學(xué)科特點(diǎn),也符合學(xué)生的心理和思維的發(fā)展特點(diǎn)。

本節(jié)課，X老師圍繞著兩個(gè)核心的問題展開教學(xué)：一是化學(xué)鍵是什么？二是微粒之間是如何形成化學(xué)鍵進(jìn)而相互作用的？為了解決這兩個(gè)問題，X老師精心地設(shè)計(jì)教學(xué)情境，巧妙地設(shè)置了一系列的問題或問題鏈。首先，為了讓學(xué)生形象化地感知微觀粒子之間存在相互作用力，X老師向同學(xué)們展示了由無數(shù)沙子壘成的一個(gè)沙雕圖片，引導(dǎo)學(xué)生思考：沙子為什么可以構(gòu)成沙雕？構(gòu)成沙雕的沙子之間的相互作用力強(qiáng)烈嗎？繼而得出結(jié)論：（1）構(gòu)成物質(zhì)的微粒之間存在相互的作用。（2）微粒間的作用力有強(qiáng)有弱。然后，請(qǐng)學(xué)生相互討論，談?wù)勊麄儗?duì)“化學(xué)鍵”的認(rèn)識(shí)。學(xué)生根據(jù)自身的經(jīng)驗(yàn)，認(rèn)為化學(xué)鍵是一種“連接”，是一種“吸引力”。在贊賞學(xué)生之后，向?qū)W生展示了前人對(duì)化學(xué)鍵提出的兩種模型：連接式模型和引力式模型，進(jìn)而請(qǐng)學(xué)生思考：前人的認(rèn)識(shí)存在的不足之處是什么？促使原子間強(qiáng)烈作用的本質(zhì)性的粒子是什么呢？在學(xué)生回答本質(zhì)性的粒子是電子之后，又向?qū)W生介紹了第三種模型：8電子穩(wěn)定結(jié)構(gòu)模型原子間的作用力的實(shí)質(zhì)性微粒是電子，每個(gè)原子都力圖達(dá)到外層充滿的結(jié)構(gòu)。然后，引導(dǎo)學(xué)生思考：鈉原子會(huì)轉(zhuǎn)變成怎樣的穩(wěn)定結(jié)構(gòu)？如何實(shí)現(xiàn)？判斷氯原子達(dá)到穩(wěn)定結(jié)構(gòu)的途徑有幾種？從而引導(dǎo)學(xué)生分析NaCl和Cl2中化學(xué)鍵的形成過程，并最終得出離子鍵和共價(jià)鍵的概念。為了檢測(cè)學(xué)生對(duì)化學(xué)鍵形成過程的理解，隨后設(shè)置了一組問題鏈，并將化學(xué)鍵的表示方法電子式的書寫融于問題鏈中。

一、從整節(jié)課來看，我認(rèn)為X老師的課有以下幾個(gè)特點(diǎn)：

1、較好地通過設(shè)計(jì)臺(tái)階式問題，降低了提問的難度，課堂的連續(xù)性較好。如在引導(dǎo)學(xué)生理解化學(xué)鍵這一抽象概念的時(shí)候，X老師先設(shè)置生活化的情境，讓學(xué)生在具體的宏觀世界感知中體會(huì)微觀世界同樣存在著類似的現(xiàn)象。當(dāng)學(xué)生提出各自對(duì)化學(xué)鍵的認(rèn)識(shí)之后，通過分析存在的不足，進(jìn)而引出從電子的得失和轉(zhuǎn)移的角度理解化學(xué)鍵的形成過程。過渡自然，層層推進(jìn)，也符合人類認(rèn)識(shí)的發(fā)展規(guī)律。個(gè)人覺得個(gè)別問題設(shè)置較難，并且問題表述不太容易讓學(xué)生理解，比如“促使原子間強(qiáng)烈作用的本質(zhì)性的粒子是什么呢？”學(xué)生很難思考到教師預(yù)設(shè)的高度，致使課堂出現(xiàn)了片刻的“冷場(chǎng)”。

2、創(chuàng)設(shè)可視化的情境，化抽象為具體，巧妙地降低了學(xué)生理解的難度。比如在分析鈉原子和氯原子可通過何種途徑形成穩(wěn)定結(jié)構(gòu)的時(shí)候，X老師類比生活中的投資做生意要做成一樁生意需要4000元的啟動(dòng)資金，可是手頭上只有201*元，如何辦呢？通過形象化的比擬，學(xué)生自然地想到了原子形成穩(wěn)定結(jié)構(gòu)的兩種途徑：最外層電子的得失和共用。當(dāng)然，從課堂效果來看，學(xué)生對(duì)氯原子形成穩(wěn)定結(jié)構(gòu)途徑的理解是非常到位的，但對(duì)鈉原子如何形成穩(wěn)定結(jié)構(gòu)仍存在一定的偏差，建議只讓學(xué)生分析氯原子形成穩(wěn)定結(jié)構(gòu)的途徑。另外，為了幫助學(xué)生理解NaCl和Cl2中化學(xué)鍵的形成過程，X老師巧妙地制作了動(dòng)態(tài)的幻燈片，通過形象化的視覺感受，學(xué)生非常明了地理解了離子鍵和共價(jià)鍵的形成。

3、十分注重教學(xué)設(shè)計(jì)的科學(xué)化、程序化。

教學(xué)問題設(shè)計(jì)符合學(xué)生認(rèn)知和學(xué)習(xí)規(guī)律，可以說X老師十分注意教學(xué)進(jìn)程的邏輯關(guān)系，一環(huán)緊扣一環(huán)，有一種“潤(rùn)物細(xì)無聲”的效果。而且在講授過程中注重學(xué)生的信息來源，以課本為基礎(chǔ)，把課本的知識(shí)總結(jié)加工提升。例如在讓學(xué)生思考哪些元素之間可以存在離子鍵時(shí)，就以課本給出的幾種常見離子化合物進(jìn)行分類處理，讓學(xué)生很容易總結(jié)得出經(jīng)常存在離子鍵的幾類化合物。

4、體現(xiàn)課改精神。

從上課情況可以看出X老師事先已認(rèn)真鉆研教材，精心備課，確立了教育教學(xué)目標(biāo)，并圍繞這些目標(biāo)組織材料，設(shè)計(jì)教法，并用現(xiàn)代化教學(xué)手段把表現(xiàn)出來，落實(shí)到教學(xué)過程中。在課程改革新理念的指導(dǎo)下，我能看到課堂教學(xué)中，X老師熱情地調(diào)動(dòng)學(xué)生的主動(dòng)性和積極性。在他的課堂里，學(xué)生充滿活力，熱情參與，勤于動(dòng)腦，積極思維，爭(zhēng)先回答問題，突出了以學(xué)生為主體，培養(yǎng)學(xué)生綜合素質(zhì)的教育理念。課堂上葉老師飽滿的激情不但感染著學(xué)生也感染著每一位聽課的老師。教師飽滿的激情，是取得良好教學(xué)效果的前提，熱情洋溢的老師更容易帶領(lǐng)著學(xué)生去遨游知識(shí)的海洋，去感悟知識(shí)領(lǐng)域的奧妙。X老師在這方面做得非常好。

二、值得商榷之處

1、教材處理有待改善。這次公開課是按照第一課時(shí)離子鍵、電子式，第二課時(shí)課共價(jià)鍵舊教材的模式處理教材。第一節(jié)課教學(xué)設(shè)計(jì)在總結(jié)四點(diǎn)常見含有離子鍵的化合物太絕對(duì)化，沒有注意特例，例如氯化鋁雖然是活潑金屬與活潑非金屬組成的鹽，但是不含有離子鍵。做練習(xí)時(shí)學(xué)生對(duì)硫酸是否含離子鍵出現(xiàn)了模糊，但是由于學(xué)生沒有共價(jià)鍵和共價(jià)化合物在水里的電離情況的相關(guān)知識(shí)，所以在這里沒辦法解釋為什么硫酸不含離子鍵。由于在這里耗了無為的時(shí)間，導(dǎo)致電子式表示物質(zhì)形成過程等內(nèi)容沒有講完。這節(jié)課如果把離子鍵的判斷練習(xí)留到講完共價(jià)鍵概念以后在做比較歸納練習(xí)比較好，這樣既保證這堂課的完整，又便于講透兩個(gè)概念。

2、學(xué)生思維參與不夠。主要表現(xiàn)：第一老師過多的引導(dǎo)學(xué)生缺乏獨(dú)立思考的時(shí)間。課堂上如何處理動(dòng)與靜的關(guān)系也是個(gè)值得商榷的問題。提出問題首先應(yīng)該讓全體起學(xué)生進(jìn)入思考層面，有了思考之后再經(jīng)行交流，學(xué)生之間才有思維的碰撞，思維的深度廣度才會(huì)擴(kuò)大。“靜”是“動(dòng)”的基礎(chǔ)“動(dòng)”是“靜”的提升。第二、學(xué)生之間互動(dòng)評(píng)價(jià)不夠，新課程強(qiáng)調(diào)對(duì)話，而且這個(gè)對(duì)話應(yīng)該是多層次的。學(xué)生回答問題后，可將平臺(tái)交給學(xué)生，讓學(xué)生評(píng)評(píng)好不好，對(duì)不對(duì)，好在哪里，不好在哪里，以及應(yīng)該怎樣完善。這樣，學(xué)生思維的火花就會(huì)被點(diǎn)燃，從而發(fā)現(xiàn)更多有價(jià)值的東西。在這個(gè)過程中老師做好組織、引導(dǎo)調(diào)控工作，也可以參與到交流之中去。

擴(kuò)展閱讀：10計(jì)科數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱

黃石理工學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)教學(xué)大綱

《數(shù)據(jù)結(jié)構(gòu)》理論教學(xué)大綱

課程編號(hào)：404511043課程中文名稱：數(shù)據(jù)結(jié)構(gòu)課程英文名稱：DataStructures課程類別：專業(yè)基礎(chǔ)必修課

總學(xué)時(shí)：84學(xué)時(shí)（其中理論48學(xué)時(shí)，實(shí)驗(yàn)16學(xué)時(shí)，課外20學(xué)時(shí)）總學(xué)分：5

適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)

一、課程的性質(zhì)、地位與任務(wù)

數(shù)據(jù)結(jié)構(gòu)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)中一門重要的專業(yè)基礎(chǔ)課程。當(dāng)用計(jì)算機(jī)來解決實(shí)際問題時(shí)，就要涉及到數(shù)據(jù)的表示及數(shù)據(jù)的處理，而數(shù)據(jù)表示及數(shù)據(jù)處理正是數(shù)據(jù)結(jié)構(gòu)課程的主要研究對(duì)象，通過這兩方面內(nèi)容的學(xué)習(xí)，為后續(xù)課程，特別是軟件方面的課程打下了厚實(shí)的知識(shí)基礎(chǔ)，同時(shí)也提供了必要的技能訓(xùn)練。因此，數(shù)據(jù)結(jié)構(gòu)課程在計(jì)算機(jī)應(yīng)用專業(yè)中具有舉足輕重的作用。

本課程的任務(wù)是：在基礎(chǔ)方面，要求學(xué)生掌握常用數(shù)據(jù)結(jié)構(gòu)的基本概念及其不同的實(shí)現(xiàn)方法；在技能方面，通過系統(tǒng)學(xué)習(xí)能夠在不同存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)不同的運(yùn)算，并對(duì)算法設(shè)計(jì)的方式和技巧有所體會(huì)。

二、課程的基本要求

掌握重要數(shù)據(jù)結(jié)構(gòu)的概念、使用方法及實(shí)現(xiàn)技術(shù)；學(xué)會(huì)做簡(jiǎn)單的算法分析，包括算法的時(shí)間代價(jià)和空間代價(jià)。

三、本課程與其他課程的聯(lián)系

(1)本課程先修課程(高級(jí)語言程序設(shè)計(jì))(2)本課程的后續(xù)課程(操作系統(tǒng)、數(shù)據(jù)庫(kù)原理)

四、教學(xué)內(nèi)容、基本要求及學(xué)時(shí)安排

第一章概論1.教學(xué)目的及要求

⑴領(lǐng)會(huì)數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)項(xiàng)的概念及其相互間的關(guān)系；

⑵清楚數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)的聯(lián)系與區(qū)別，以及在數(shù)據(jù)結(jié)構(gòu)上施加的運(yùn)算及其實(shí)現(xiàn)；

⑶理解抽象數(shù)據(jù)類型的概念；⑷掌握進(jìn)行簡(jiǎn)單算法分析的方法。2.教學(xué)重點(diǎn)

黃石理工學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)教學(xué)大綱

⑴數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)；

⑵邏輯結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)在概念上的聯(lián)系與區(qū)別；⑶運(yùn)算的概念；

⑷存儲(chǔ)結(jié)構(gòu)及其三個(gè)組成部分；⑸抽象數(shù)據(jù)類型和數(shù)據(jù)抽象；⑹評(píng)價(jià)算法優(yōu)劣的標(biāo)準(zhǔn)及方法。3.教學(xué)難點(diǎn)

⑴區(qū)別算法與程序；

⑵邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)的聯(lián)系與區(qū)別；⑶抽象數(shù)據(jù)類型與數(shù)據(jù)抽象；⑷算法的時(shí)間復(fù)雜度分析。4.教學(xué)內(nèi)容及進(jìn)度安排(4學(xué)時(shí))1.1數(shù)據(jù)結(jié)構(gòu)的概念1.2抽象數(shù)據(jù)類型1.3算法和算法分析

第二章線性表1.教學(xué)目的及要求

⑴理解線性表的定義及其運(yùn)算；

⑵理解順序表和鏈表的定義、組織形式、結(jié)構(gòu)特征和類型說明；⑶掌握在這兩種表上實(shí)現(xiàn)的插入、刪除和按值查找的算法；

⑷了解循環(huán)鏈表、雙(循環(huán))鏈表的結(jié)構(gòu)特點(diǎn)和在其上施加的插入、刪除等操作。2.教學(xué)重點(diǎn)

⑴線性表的定義及邏輯上的特點(diǎn)；⑵順序表上插入、刪除和定位運(yùn)算的實(shí)現(xiàn)；⑶單鏈表的結(jié)構(gòu)特點(diǎn)及類型說明；⑷頭指針和頭結(jié)點(diǎn)的作用及區(qū)別；⑸指針操作；

⑹定位、刪除、插入運(yùn)算在單鏈表上的實(shí)現(xiàn)；⑺循環(huán)鏈表、雙鏈表的結(jié)構(gòu)特點(diǎn)；

⑻循環(huán)鏈表、雙鏈表上刪除與插入運(yùn)算的實(shí)現(xiàn)。3.教學(xué)難點(diǎn)

⑴線性表與線性結(jié)構(gòu)的聯(lián)系與區(qū)別；⑵頭結(jié)點(diǎn)在鏈表中的作用；指針操作；⑶刪除、插入運(yùn)算中的指針操作順序；⑷雙鏈表上指針的操作順序

黃石理工學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)教學(xué)大綱

4.教學(xué)內(nèi)容及進(jìn)度安排（8學(xué)時(shí)）

2.1線性表邏輯結(jié)構(gòu)

2.2線性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)2.3線性表的鏈?zhǔn)酱鎯?chǔ)和實(shí)現(xiàn)

第三章棧和隊(duì)列1.教學(xué)目的及要求

⑴理解棧的定義、特征及在其上所定義的基本運(yùn)算；⑵掌握在兩種存儲(chǔ)結(jié)構(gòu)上對(duì)棧所施加的基本運(yùn)算的實(shí)現(xiàn)；⑶理解隊(duì)列的定義、特征及在其上所定義的基本運(yùn)算；⑷掌握在兩種存儲(chǔ)結(jié)構(gòu)上對(duì)隊(duì)列所施加的基本運(yùn)算的實(shí)現(xiàn)。2.教學(xué)重點(diǎn)

⑴棧的定義及邏輯特點(diǎn)；⑵棧上的基本運(yùn)算；

⑶棧的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)；⑷棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；

⑸入棧、出棧等運(yùn)算在鏈棧上的實(shí)現(xiàn)；⑹隊(duì)列的定義及邏輯特點(diǎn)；⑺隊(duì)列上的基本運(yùn)算；

⑻隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其上的運(yùn)算實(shí)現(xiàn)；⑼隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；

⑽入隊(duì)、出隊(duì)等運(yùn)算在鏈隊(duì)列上的實(shí)現(xiàn)。3.教學(xué)難點(diǎn)

⑴順序棧的溢出判斷條件；⑵循環(huán)隊(duì)列的隊(duì)空、隊(duì)滿判斷條件；⑶循環(huán)隊(duì)列上的插入、刪除操作。4.教學(xué)內(nèi)容及進(jìn)度安排（4學(xué)時(shí)）

3.1棧3.2棧應(yīng)用舉例3.3隊(duì)列3.4隊(duì)列應(yīng)用舉例

第四章串1.教學(xué)目的及要求

⑴了解串的定義；

黃石理工學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)教學(xué)大綱

⑵理解和領(lǐng)會(huì)串的存儲(chǔ)方式；⑶掌握常用的串運(yùn)算。2.教學(xué)重點(diǎn)

⑴串的基本概念、基本運(yùn)算；⑵串的兩種存儲(chǔ)方式。⑶串的模式匹配算法。3.教學(xué)難點(diǎn)

⑴串的模式匹配算法；⑵串的基本運(yùn)算的綜合應(yīng)用4.教學(xué)內(nèi)容及進(jìn)度安排（2學(xué)時(shí)）

4.1串及其基本運(yùn)算

4.2串的定長(zhǎng)順序存儲(chǔ)及基本運(yùn)算4.3串的堆存儲(chǔ)結(jié)構(gòu)

第五章數(shù)組和廣義表1.教學(xué)目的及要求

⑴理解多維數(shù)組的結(jié)構(gòu)特點(diǎn)和在內(nèi)存中的兩種順序存儲(chǔ)方式；⑵理解并掌握矩陣和特殊矩陣元素在存儲(chǔ)區(qū)中地址的計(jì)算；⑶領(lǐng)會(huì)稀疏矩陣的壓縮方式和簡(jiǎn)單運(yùn)算；⑷了解廣義表的定義和基本運(yùn)算。2.教學(xué)重點(diǎn)

⑴多維數(shù)組的邏輯結(jié)構(gòu)；⑵多維組的兩種順序存儲(chǔ)方式；⑶計(jì)算給定元素在存儲(chǔ)區(qū)中的地址；⑷對(duì)稱矩陣、三角矩陣的壓縮存儲(chǔ)方式；⑸計(jì)算給定元素在存儲(chǔ)區(qū)中的地址；⑹稀疏矩陣的三元組表表示方法。3.教學(xué)難點(diǎn)

稀疏矩陣的壓縮存儲(chǔ)表示下的運(yùn)算的實(shí)現(xiàn)4.教學(xué)內(nèi)容及進(jìn)度安排（4學(xué)時(shí)）

5.1多維數(shù)組

5.2特殊矩陣的壓縮存儲(chǔ)5.3稀疏矩陣5.4廣義表

第六章樹與二叉樹

黃石理工學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)教學(xué)大綱

1.教學(xué)目的及要求

⑴深刻理解二叉樹的定義、性質(zhì)及其存儲(chǔ)方法；

⑵熟練掌握二叉樹的二叉鏈表存儲(chǔ)方式、結(jié)點(diǎn)結(jié)構(gòu)和類型定義；⑶理解并掌握二叉樹的三種遍歷算法；⑷掌握二叉樹的線索化方法；

⑸靈活運(yùn)用二叉樹的遍歷方法解決相關(guān)的應(yīng)用問題。⑹深刻理解樹的定義、術(shù)語；⑺領(lǐng)會(huì)并掌握樹的各種存儲(chǔ)結(jié)構(gòu)；⑻熟練掌握森林與二叉樹間的相互轉(zhuǎn)換；⑼領(lǐng)會(huì)樹和森林的遍歷；⑽了解樹的簡(jiǎn)單應(yīng)用。2.教學(xué)重點(diǎn)

⑴二叉樹的定義、邏輯特點(diǎn)及五種基本形態(tài)；⑵二叉樹的五個(gè)性質(zhì)；⑶在二叉樹上定義的基本運(yùn)算；⑷二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其類型說明；⑸二叉樹的順序存儲(chǔ)結(jié)構(gòu)及其類型說明；⑹二叉樹鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的組織方式；⑺二叉樹的三種遍歷方法及其算法；⑻以遍歷為基礎(chǔ)在二叉樹上實(shí)現(xiàn)的幾種運(yùn)算；⑼哈夫曼樹和哈夫曼算法。⑽樹的存儲(chǔ)結(jié)構(gòu)；(11)森林與二叉樹的轉(zhuǎn)換。3.教學(xué)難點(diǎn)

⑴二叉樹的遞歸定義；

⑵二叉樹鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的組織方式；⑶三種遍歷的主要區(qū)別；⑷二叉樹上的復(fù)雜運(yùn)算；⑸哈夫曼算法及其應(yīng)用。⑹森林與二叉樹的轉(zhuǎn)換；⑺判定樹；

⑻等價(jià)關(guān)系與等價(jià)類問題。4.教學(xué)內(nèi)容及進(jìn)度安排（6學(xué)時(shí)）

6.1二叉樹定義與性質(zhì)6.2存儲(chǔ)實(shí)現(xiàn)基本操作的實(shí)現(xiàn)6.3二叉樹的遍歷

黃石理工學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)教學(xué)大綱

6.4線索二叉樹6.5二叉樹的應(yīng)用

6.6樹的概念、基本操作與存儲(chǔ)6.7樹、森林與二叉樹的轉(zhuǎn)換6.8樹或森林的遍歷6.9樹的應(yīng)用

第七章圖1.教學(xué)目的及要求

⑴理解圖的基本概念及術(shù)語；

⑵掌握?qǐng)D的兩種存儲(chǔ)結(jié)構(gòu)(鄰接矩陣和鄰接表)的表示方法；

⑶熟練掌握?qǐng)D的兩種遍歷(深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷)的算法思想、步驟，并能列出在兩種存儲(chǔ)結(jié)構(gòu)上按上述兩種遍歷算法得到的序列；

⑷理解最小生成樹的概念，能按Prim算法構(gòu)造最小生成樹；⑸領(lǐng)會(huì)并掌握拓?fù)渑判�、關(guān)鍵路徑、最短路徑的算法思想。2.教學(xué)重點(diǎn)

⑴理解圖的定義、術(shù)語及其含義；

⑵掌握各種圖的鄰接矩陣表示法及其類型說明；

⑶理解并掌握?qǐng)D的按深度優(yōu)先搜索遍歷方法和按廣度優(yōu)先搜索遍歷方法；⑷領(lǐng)會(huì)生成樹和最小生成樹的概念；

⑸掌握由Prim算法思想構(gòu)造最小生成樹按Prim算法思想；⑹領(lǐng)會(huì)拓?fù)湫蛄泻屯負(fù)渑判虻母拍�；⑺理解并掌握拓�(fù)渑判虻乃惴ㄋ枷�；⑻理解并掌握關(guān)鍵路徑的算法思想；⑼理解并掌握最短路徑的算法思想。3.教學(xué)難點(diǎn)

⑴正確理解與區(qū)別圖的常用術(shù)語；

⑵區(qū)別圖的兩種存儲(chǔ)結(jié)構(gòu)的不同點(diǎn)及其應(yīng)用場(chǎng)合；⑶關(guān)鍵路徑的算法思想；⑷最短路徑的算法思想。4.教學(xué)內(nèi)容及進(jìn)度安排（8學(xué)時(shí)）

7.1圖的基本概念7.2圖的存儲(chǔ)表示7.3圖的遍歷7.4圖的連通性7.5最小生成樹

黃石理工學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)教學(xué)大綱

7.6最短路徑

7.7有向無環(huán)圖及其應(yīng)用

第八章查找1.教學(xué)目的及要求

⑴了解查找的基本思想及查找成功和不成功的概念；

⑵掌握在順序表、有序表、索引表、散列表等上的查找方法和算法，并能求出相應(yīng)的平均查找長(zhǎng)度；

⑶理解并掌握二叉排序樹、平衡二叉樹B-樹的各種算法。2.教學(xué)重點(diǎn)

⑴查找表的基本概念及查找原理；

⑵查找表的順序存儲(chǔ)結(jié)構(gòu)、順序表及其類型說明；⑶查找運(yùn)算在查找表和有序表上的實(shí)現(xiàn)；

⑷二叉排序樹的定義、性質(zhì)及各結(jié)點(diǎn)間的鍵值關(guān)系；⑸二叉排序樹的查找算法和基本思想；⑹平衡二叉排序樹的概念；⑺B-樹和B+樹的概念；

⑻散列表及散列存儲(chǔ)和散列查找的基本思想；⑼各種散列表的組織、解決沖突的方法；⑽在散列表上實(shí)現(xiàn)查找、插入和刪除運(yùn)算的算法。3.教學(xué)難點(diǎn)

⑴理解查找表的邏輯結(jié)構(gòu)是集合，它的運(yùn)算以查找為核心；⑵二叉排序樹上的插入算法；⑶平衡二叉樹的旋轉(zhuǎn)平衡算法；⑷散列表上的有關(guān)算法4.教學(xué)內(nèi)容及進(jìn)度安排（6學(xué)時(shí)）

8.1基本概念與術(shù)語8.2靜態(tài)查找表8.3動(dòng)態(tài)查找表

8.4哈希表查找(雜湊法)

第九章排序1.教學(xué)目的及要求

⑴領(lǐng)會(huì)排序的基本思想和基本概念；

⑵理解并掌握插入排序、冒泡排序、快速排序、直接選擇排序、堆排序、歸并排序和

黃石理工學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)教學(xué)大綱

基數(shù)排序的基本思想、步驟、算法及時(shí)空效率分析；

⑶了解外排序的定義和基本方法。2.教學(xué)重點(diǎn)

⑴排序基本概念及內(nèi)排序和外排序、穩(wěn)定排序和非穩(wěn)定排序的區(qū)別；⑵插入排序的基本思想、基本步驟和算法；

⑶冒泡排序的基本思想、基本步驟、算法和算法分析；⑷快速排序的基本思想、基本步驟和算法；

⑸直接選擇排序的基本思想、基本步驟、算法和算法分析；⑹堆排序的基本思想、基本步驟和算法；⑺歸并排序的思想；

⑻兩個(gè)有序文件合并的方法和算法；⑼二路歸并排序的算法和時(shí)空性能3.教學(xué)難點(diǎn)

⑴快速排序算法；⑵堆排序方法

4.教學(xué)內(nèi)容及進(jìn)度安排（6學(xué)時(shí)）

9.1基本概念9.2插入排序9.3交換排序9.4選擇排序9.5二路歸并排序9.6基數(shù)排序9.7外排序

五、實(shí)踐性教學(xué)環(huán)節(jié)

數(shù)據(jù)結(jié)構(gòu)是信息與計(jì)算科學(xué)專業(yè)中一門重要的專業(yè)基礎(chǔ)課程。當(dāng)用計(jì)算機(jī)來解決實(shí)際問題時(shí)，就要涉及到數(shù)據(jù)的表示及數(shù)據(jù)的處理，而數(shù)據(jù)表示及數(shù)據(jù)處理正是數(shù)據(jù)結(jié)構(gòu)課程的主要研究對(duì)象，通過這兩方面內(nèi)容的學(xué)習(xí)，為后續(xù)課程，特別是軟件方面的課程打下了厚實(shí)的知識(shí)基礎(chǔ)，同時(shí)也提供了必要的技能訓(xùn)練。因此，數(shù)據(jù)結(jié)構(gòu)課程在計(jì)算機(jī)應(yīng)用專業(yè)中具有舉足輕重的作用。

本課程的任務(wù)是：通過實(shí)踐，學(xué)生對(duì)常用數(shù)據(jù)結(jié)構(gòu)的基本概念及其不同的實(shí)現(xiàn)方法的理論得到進(jìn)一步的掌握，并對(duì)在不同存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)不同的運(yùn)算方式和技巧有所體會(huì)。

六、教學(xué)方法與手段

課堂講授為主，結(jié)合輔導(dǎo)、答疑，進(jìn)行必要的上機(jī)實(shí)驗(yàn)。課外20學(xué)時(shí)主要由學(xué)生自行安排，可以到實(shí)驗(yàn)室上機(jī)，為實(shí)驗(yàn)課作準(zhǔn)備。

七、考核與成績(jī)?cè)u(píng)定

1、考核目的：本課程是以實(shí)用為最終目的，因此，考核的重點(diǎn)是考察學(xué)生對(duì)各種數(shù)據(jù)

黃石理工學(xué)院計(jì)算機(jī)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)教學(xué)大綱

結(jié)構(gòu)的理解程度和基于這些數(shù)據(jù)結(jié)構(gòu)進(jìn)行算法設(shè)計(jì)的能力。不要求學(xué)生死記具體的定義，但需要學(xué)生在實(shí)踐過程中逐步熟練運(yùn)用。

2、考核形式：采用實(shí)驗(yàn)考核、期末考核與平時(shí)成績(jī)相結(jié)合的方式。其中,平時(shí)考核：平時(shí)作業(yè)占考核總成績(jī)的5%，平時(shí)考勤占考核總成績(jī)的5%，實(shí)驗(yàn)成績(jī)占考核總成績(jī)的50%,期末考核：采用筆試，它占總成績(jī)的40%，考試方式為閉卷，答題時(shí)限100分鐘。以上三個(gè)成績(jī)累計(jì)60分以上（包括60分）算考核通過。3、主要考核內(nèi)容：

數(shù)據(jù)結(jié)構(gòu)的概念，線性表，棧，隊(duì)列，遞歸概念，廣義表，樹和二叉樹，圖，查找，排序。

4、考核題型：有單選題、填空題、應(yīng)用題、程序填空題和綜合編程題等五種題型。5、成績(jī)?cè)u(píng)定：實(shí)驗(yàn)考核50%，平時(shí)10%，期未40%

八、教材及參考書

教材：

[1]嚴(yán)蔚敏,吳偉民.數(shù)據(jù)結(jié)構(gòu)（C語言版）[M].(第一版)北京：清華大學(xué)出版社.1997參考書：

[2]SartajSahni.DataStructure,Algorithms,andApplicationinC++.TheMcGraw-HillCompanyInc.1998[M](第一版)(數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用C++語言描述.北京:機(jī)械工業(yè)出版社.1999

[3]WillanFord,WillianTopp.DataStructureswithC++.NewJersey:PrenticeHallInc,AdivisionSimon&SchusterCompany,1996[M](第一版)(數(shù)據(jù)結(jié)構(gòu)C++語言描述.北京:清華大學(xué)出版社，1997

[4]徐孝凱.數(shù)據(jù)結(jié)構(gòu)實(shí)用教程（C/C++描述）[M].(第一版)北京:清華大學(xué)出版社.1999[5]陳慧南.數(shù)據(jù)結(jié)構(gòu)（使用C++語言描述）[M].(第一版)南京:東南大學(xué)出版社.201*[6]殷人昆,陶永雷,謝若陽(yáng)等.數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅcC++描述）[M].(第一版)北京:清華大學(xué)出版社.1999

執(zhí)筆人：祁文青審核人：祁文青（蓋章）

201*年9月1日

友情提示：本文中關(guān)于《《化學(xué)鍵》評(píng)課稿.doc12》給出的范例僅供您參考拓展思維使用，《化學(xué)鍵》評(píng)課稿.doc12：該篇文章建議您自主創(chuàng)作。

來源：網(wǎng)絡(luò)整理 免責(zé)聲明：本文僅限學(xué)習(xí)分享，如產(chǎn)生版權(quán)問題，請(qǐng)聯(lián)系我們及時(shí)刪除。

《《化學(xué)鍵》評(píng)課稿.doc12》由互聯(lián)網(wǎng)用戶整理提供,轉(zhuǎn)載分享請(qǐng)保留原作者信息,謝謝!
鏈接地址：http://m.seogis.com/gongwen/646212.html

• 上一篇：聽 評(píng) 課 活 動(dòng) 總 結(jié)
• 下一篇：中班美工區(qū)策劃