第一篇：算法分析”的講授新課與歸納總結(jié)

一般認(rèn)為課堂教學(xué)包括五個環(huán)節(jié)：復(fù)習(xí)提問、引入新課、講授新課、總結(jié)歸納、布置課后作業(yè)。不管在進(jìn)行教學(xué)設(shè)計時這五個環(huán)節(jié)的名稱如何變化，在課堂教學(xué)過程中，老師們都會自覺不自覺地遵循這五個環(huán)節(jié)。

本次我們主要針對教學(xué)過程中的講授新課和總結(jié)歸納部分進(jìn)行討論。我們將關(guān)注以下六個問題。．教授新課與教師活動、學(xué)生活動、設(shè)計意圖。．撰寫“教學(xué)過程”中的幾個問題。．設(shè)計教學(xué)過程中的高潮和亮點(diǎn)。．教學(xué)目標(biāo)與教學(xué)過程內(nèi)容的對應(yīng)關(guān)系。

．“總結(jié)歸納”提升對知識、技能的結(jié)構(gòu)化認(rèn)識。．“課后作業(yè)”要達(dá)到知識遷移效果，激發(fā)自學(xué)。

一、教授新課與教師活動、學(xué)生活動、設(shè)計意圖。

由于各種原因，信息技術(shù)教師在從事本門課程之前的專業(yè)也許并不是師范專業(yè)，也可能是從別的學(xué)科轉(zhuǎn)行教這門課的。部分教師在備課過程中只關(guān)注了所授知識技能的點(diǎn)。在進(jìn)行教學(xué)設(shè)計時對為什么要設(shè)計教師活動、學(xué)生活動，如何設(shè)計教師活動、學(xué)生活動會覺得很迷茫。我曾看到過一位新任課教師的教案，在講授新課這部分所寫的全是所要教的知識、技能的羅列。這樣的教材或者教參的摘抄，對我們上好一堂課幫助不大，也不是我們所要求的。因?yàn)槲覀儌湔n時需要思考的是如何將這些知識與技能按照課標(biāo)的要求幫助學(xué)生學(xué)會，而且與此同時逐步培養(yǎng)他們的信息素養(yǎng)。如果照本宣科就能達(dá)到這個目的，教師這個職業(yè)存在的價值就不大了。

從建構(gòu)主義常舉的一個德國的童話故事來看，我們大概能形象地理解為什么只是通過語言描述或者說只通過教師講授，學(xué)生不可能完全學(xué)會教師希望他們掌握的知識和技能等教學(xué)目標(biāo)。

這則關(guān)于“魚牛”的童話。說的是在一個小池塘里住著魚和青蛙，他們是一對好朋友，他們聽說外面的世界好精彩，都想出去看看。魚由于自己不能離開水而生活，只好讓青蛙一個人走了。這天，青蛙回來了，魚迫不急待地向他詢問外面的情況。青蛙告訴魚，外面有很多新奇有趣的東西?！氨热缯f牛吧，這真是一種奇怪的動物，它的身體很大，頭上長著兩個犄角，吃青草為生，身上有著黑白相間的斑點(diǎn)，長著四只粗壯的腿，還有大大的乳房”。魚驚叫道：“哇，好怪喲！”，同時腦海里即刻勾畫出她心目中的“?！钡男蜗螅阂粋€大大的魚身子，頭上長著兩個犄角，嘴里吃著青草。魚腦中的牛形象（我們姑且稱之為“魚牛”）在客觀上當(dāng)然是錯誤的，但對于魚來說卻是合理的，因?yàn)樗歉鶕?jù)從青蛙那里得到的關(guān)于牛的部分信息，從本體出發(fā)，將新信息與自己頭腦中已有的知識相結(jié)合，構(gòu)建出了“魚?！毙蜗?。這體現(xiàn)了建構(gòu)主義的一個重要結(jié)論：理解依賴于個人經(jīng)驗(yàn)，即由于人們對于世界的經(jīng)驗(yàn)各不相同，人們對于世界的看法也必然會各不相同。知識是個體與外部環(huán)境交互作用的結(jié)果，人們對事物的理解與個體的先前經(jīng)驗(yàn)有關(guān)，因而對知識正誤的判斷只能是相對的；知識不是通過教師傳授得到，而是學(xué)習(xí)者在與情景的交互作用過程中自行建構(gòu)的，學(xué)生應(yīng)該處于中心地位，教師是學(xué)習(xí)的幫助者。因而建構(gòu)主義的學(xué)習(xí)理論強(qiáng)調(diào)“知識建構(gòu)”。

咱們本次講座不討論“建構(gòu)主義”的得與失，只是希望通過這則童話引起大家的思考。關(guān)于教學(xué)的本質(zhì)，北京教育科學(xué)研究院 文喆先生在他的《課堂教學(xué)的本質(zhì)與好課評價問題》中提出了一種觀點(diǎn)——“現(xiàn)代教學(xué)，本質(zhì)上是由教師組織學(xué)生進(jìn)行有目的、有計劃的有效學(xué)習(xí)的活動過程”。

教學(xué)行為是指為了促進(jìn)學(xué)習(xí)者完成學(xué)習(xí)行為而進(jìn)行的支持性、服務(wù)性、指導(dǎo)性的活動總和。學(xué)習(xí)行為是指學(xué)習(xí)者在某種動機(jī)指引下為獲得某種學(xué)習(xí)結(jié)果而進(jìn)行的活動總和。學(xué)生的活動——學(xué)、教師的活動——教，組成了教學(xué)賴以進(jìn)行的活動體系。

教學(xué)是一種涉及教師與學(xué)生雙方的活動過程，是動態(tài)變化的過程，也是交往實(shí)踐行為，是涉及兩個人以上的實(shí)踐活動。它是一種學(xué)習(xí)的活動，本質(zhì)上是學(xué)，活動的主體是學(xué)生。沒有學(xué)生的學(xué)習(xí)活動，就沒有現(xiàn)代意義的教學(xué)。

教師的組織活動，包括講解、講述、指導(dǎo)、輔導(dǎo)，展示、演示，組織各種參觀、操作活動，釋疑解難、激勵評價等等。利用這些方法、途徑、媒體的唯一目的，就是為了讓學(xué)生的學(xué)習(xí)活動能夠真正進(jìn)行下去，能夠收到切實(shí)的成效。在進(jìn)行教學(xué)設(shè)計的時候，我們所要思考和表述的，是通過教師的某項(xiàng)或某些教學(xué)活動，引導(dǎo)學(xué)生進(jìn)行哪種或哪些學(xué)習(xí)活動，達(dá)成我們的哪項(xiàng)或哪幾項(xiàng)教學(xué)目標(biāo)。在將教學(xué)設(shè)計撰寫出來的時候，也是要將教師活動，學(xué)生活動和設(shè)計意圖表述清楚。這樣在進(jìn)行教學(xué)反思時，有利于我們對自己最初的設(shè)計意圖和教學(xué)完成后的實(shí)際效果進(jìn)行比較思考，并對以后的教學(xué)進(jìn)行調(diào)整改進(jìn)。也可以幫助聽課者或者讀者理解我們設(shè)計教學(xué)活動的目的。

下面我們以大家在講授新課時常用的“探究式”教學(xué)為例進(jìn)行分析。

探究學(xué)習(xí)設(shè)計的過程一般如下：

(1)創(chuàng)設(shè)情境，提出問題。

問題情境是一種特殊的學(xué)習(xí)環(huán)境，創(chuàng)設(shè)出具有誘發(fā)性的問題情境，使學(xué)生明確問題的指向性，從而使學(xué)生形成對問題進(jìn)行探究的動機(jī)。

(2)提出猜想，建立假設(shè)。

針對所提出的問題，充分利用直覺思維等各種合情推理提出解決問題的可能性猜想，并對產(chǎn)生的假設(shè)進(jìn)行比較。

(3)探究發(fā)現(xiàn)，驗(yàn)證猜想。

針對各種假設(shè)，引導(dǎo)學(xué)生獨(dú)立探究，動手實(shí)驗(yàn)，對假設(shè)進(jìn)行反復(fù)驗(yàn)證與論證，使之上升為一般性的結(jié)論。

(4)交流研討，總結(jié)提高。

組織學(xué)生交流各自探究的成果，反思探究過程中的思維策略與探究模式，并加以類化。同時，設(shè)計必要的練習(xí)，在練習(xí)中使探究的結(jié)論得以強(qiáng)化。

如在《算法分析》一課中，針對破解密碼實(shí)例，創(chuàng)設(shè)忘記 QQ密碼的情境，提出如何找密碼的問題。學(xué)生依據(jù)以往的經(jīng)驗(yàn)，提出解決辦法。然后通過實(shí)踐運(yùn)行程序，驗(yàn)證了思路的正確，解決了問題。最后，針對保護(hù)密碼等問題進(jìn)行交流反思，提升學(xué)生的信息素養(yǎng)。在這堂課的講授新課的環(huán)節(jié)中，教師對如何通過教師活動引發(fā)學(xué)生的學(xué)習(xí)活動進(jìn)行了充分的思考，每個小環(huán)節(jié)的設(shè)計意圖也很清晰。

總之，只有充分考慮了學(xué)生，以學(xué)生為主體的教與學(xué)的過程設(shè)計，才是符合課標(biāo)精神和教育科學(xué)的設(shè)計方式。下面我們來討論一下第二個問題：

二、撰寫“教學(xué)過程”中的幾個問題。

在教學(xué)過程設(shè)計中，我們要考慮的因素確實(shí)很多。不僅要考慮教學(xué)目標(biāo)的可操作與可檢測性，還要注意教學(xué)內(nèi)容的準(zhǔn)確性，要準(zhǔn)確的傳遞知識、規(guī)范的培育技能。必須突出重點(diǎn)、突破難點(diǎn)。要進(jìn)行學(xué)法指導(dǎo)、體現(xiàn)新課標(biāo)的精神和理念、逐步提升學(xué)生的信息素養(yǎng)等等。各個環(huán)節(jié)步驟要清晰明了、連接要緊密流暢，合理安排時間、有恰當(dāng)?shù)恼n堂節(jié)奏、有高潮和亮點(diǎn)等等。現(xiàn)在我們對撰寫教學(xué)過程中的幾個問題進(jìn)行探討。．體現(xiàn)課標(biāo)的精神

不管社會如何進(jìn)步，時代如何變遷，培養(yǎng)對國家對社會有用的人，是教育不變的目標(biāo)。在教學(xué)設(shè)計時，我們的指導(dǎo)思想首先是課標(biāo)的理念。就是培養(yǎng)有創(chuàng)新精神、有實(shí)踐能力，有良好的社會適應(yīng)力和交流表達(dá)能力，能終身學(xué)習(xí)的人。落實(shí)到本學(xué)科就是通過我們在課堂內(nèi)外的一切努力，幫助學(xué)生提高信息素養(yǎng)達(dá)成上述教育目的。我們在設(shè)計教學(xué)過程時，所有的環(huán)節(jié)中教師活動、學(xué)生活動都要緊密圍繞這個教育目標(biāo)來設(shè)計。所有的教學(xué)活動都要重點(diǎn)關(guān)注學(xué)生的學(xué)習(xí)過程，實(shí)現(xiàn)以學(xué)生為主體的課堂設(shè)計。

如果我們的課堂呈現(xiàn)給學(xué)生的只是知識和技能的羅列，那顯然是不符合課標(biāo)精神的。一位非常優(yōu)秀的老師曾和我談過。她說：每節(jié)課下來，老師都應(yīng)該想想這節(jié)課學(xué)生最大的收獲是什么？你最想讓他們獲得的收獲是什么？十年后他們又能記住什么？為了達(dá)成課標(biāo)的要求，我們做為教師也要進(jìn)行終身學(xué)習(xí)。我們對本學(xué)科的科學(xué)、哲學(xué)內(nèi)涵以及本學(xué)科所涉及的人文、社會學(xué)知識理解的越深入，在課堂教學(xué)的設(shè)計與實(shí)施中就越可能體現(xiàn)課標(biāo)的精神與理念。．關(guān)注全體學(xué)生

關(guān)注全體學(xué)生也是新課標(biāo)的精神體現(xiàn)。我們教育界也一直有著因材施教這樣的說法。所以不論是傳統(tǒng)精神還是現(xiàn)代的教育理念，都要求我們讓每位學(xué)生在走進(jìn)課堂時到走出課堂時是有進(jìn)步的。因?yàn)楸緦W(xué)科的學(xué)生特點(diǎn)，我們更要在關(guān)注全體學(xué)生的問題上多加思考。學(xué)生在小學(xué)階段都學(xué)過語文數(shù)學(xué)等科目，但不是每位學(xué)生在小學(xué)都學(xué)過信息技術(shù)課，更不是每位學(xué)生家里都有電腦。有的學(xué)生因?yàn)榧彝l件或者所上小學(xué)的條件好，信息技術(shù)的相關(guān)知識也掌握得很好。有的學(xué)生根本沒接觸過電腦，要從開關(guān)機(jī)教起。這是我們學(xué)科所面對的現(xiàn)狀。為了讓每位學(xué)生度過的課堂時間都是有價值的，我們老師在進(jìn)行教學(xué)過程的設(shè)計時一定要從教學(xué)任務(wù)設(shè)計、教學(xué)資源的處理等等方面多用心思。在教學(xué)方式選擇上，真正有效的小組合作學(xué)習(xí)也是可以考慮的一種方式。

關(guān)于小組合作學(xué)習(xí)，我想簡單說兩句。小組合作學(xué)習(xí)也是建立在老師精心的任務(wù)設(shè)計和學(xué)法指導(dǎo)的基礎(chǔ)上的。目前課堂上呈現(xiàn)的小組合作學(xué)習(xí)，很少有真正意義上的小組合作。從組內(nèi)人員的結(jié)構(gòu)、學(xué)習(xí)過程的指導(dǎo)上來看，大部分都是流于形式。真正的小組學(xué)習(xí)，人員結(jié)構(gòu)不是簡單的“強(qiáng)弱”搭配，強(qiáng)帶弱；學(xué)習(xí)過程也不只是表面上的討論交流。組員結(jié)構(gòu)應(yīng)該是：為了完成一個任務(wù)，組員分工是不同的，最終的任務(wù)結(jié)果是將每個人完成的不同方面的任務(wù)有機(jī)地組合起來。我們在學(xué)習(xí)所謂的新的方式方法時，尤其是從國外引入的方法時，往往沒有真正地研究過其內(nèi)在的科學(xué)依據(jù)和產(chǎn)生的原因、效果、不足之處。只是為了求新而浮在表面，學(xué)了皮毛。因?yàn)闀r間有限，我們不在這個問題上進(jìn)行深入討論。．注意教學(xué)環(huán)節(jié)的完整性

不管表述方式如何，在教學(xué)中的環(huán)節(jié) 復(fù)習(xí)提問、引入新課、講授新課、總結(jié)歸納、課后作業(yè)等都是有其不可或缺的作用的。這也是經(jīng)過老師們多年的實(shí)踐檢驗(yàn)過的。在教學(xué)過程的設(shè)計中，如果缺少了其中的某個環(huán)節(jié)，可能會影響教學(xué)目標(biāo)的落實(shí)。常常在聽完課后和大家交流時聽到這樣的話：以為他們剛學(xué)過就直接進(jìn)入本課內(nèi)容了，要是開始復(fù)習(xí)提問一下就好了，這樣進(jìn)入新課就不會這么磕磕絆絆。這就是認(rèn)為教學(xué)環(huán)節(jié)中有些環(huán)節(jié)是不重要的可以忽略的而影響了教學(xué)過程的順利完成和目標(biāo)的落實(shí)。

在新課講授的這個大的環(huán)節(jié)中，我們還要將其細(xì)化為一個個小的環(huán)節(jié)，精心設(shè)計教師和學(xué)生活動。我們預(yù)設(shè)的越是完整周到，課堂中出現(xiàn)“意外”的可能性就越小，課堂教學(xué)的效率就越高。．注意教學(xué)目標(biāo)的落實(shí)與檢測

老師們在教學(xué)過程的設(shè)計中，有時會精心設(shè)計一些范例啊，學(xué)生活動啊??有時為了在課堂上體現(xiàn)出以學(xué)生學(xué)為主，更是想方設(shè)法地“創(chuàng)造”條件讓學(xué)生動起來。在一次參加青年教師關(guān)于動畫制作的集體備課時，一位老師在形狀漸變動畫這節(jié)課設(shè)計了讓學(xué)生們以四人為一小組的填寫學(xué)案中設(shè)計表格的活動。有的老師就問：這個活動的目的是什么？答：為了讓學(xué)生體驗(yàn)設(shè)計時要考慮的各個方面。那位老師又問：這和你這節(jié)課的教學(xué)目標(biāo)關(guān)系大嗎？后來大家討論后覺得，這個表格放在設(shè)計整個動畫作品時填寫更為合適。

在講授新課環(huán)節(jié)的設(shè)計過程中，對學(xué)生的學(xué)習(xí)活動要有反饋和檢測。一是為了給學(xué)生鼓勵，形成良性地學(xué)習(xí)過程。二也是為了檢測我們預(yù)設(shè)的教學(xué)目標(biāo)是否達(dá)成，以便即時對教學(xué)活動進(jìn)行調(diào)整和改進(jìn)。

在教學(xué)過程的設(shè)計中一定是緊密圍繞著落實(shí)教學(xué)目標(biāo)，落實(shí)教學(xué)重點(diǎn)，突破教學(xué)難點(diǎn)來設(shè)計各種師生活動的，這將在討論第四個大問題時具體討論。．教學(xué)各環(huán)節(jié)設(shè)計要清晰流暢、有節(jié)奏感

教學(xué)過程的設(shè)計要符合學(xué)生的認(rèn)知規(guī)律，由淺入深，循序漸進(jìn)。在各個教學(xué)環(huán)節(jié)之間要有明確的分別，注意各環(huán)節(jié)之間的自然過渡。整體過程要有節(jié)奏感，逐步突顯高潮和亮點(diǎn)。

讓我記憶猶新的是一位老師的《多媒體制作》的起始課。這位老師用精選的幾位獲獎學(xué)生作品激發(fā)了學(xué)生的強(qiáng)烈學(xué)習(xí)欲望后，先引導(dǎo)學(xué)生進(jìn)行了初步的設(shè)計思路分析并教了最初幾步的制作過程。學(xué)生們在實(shí)踐的過程中，老師利用在巡視時發(fā)現(xiàn)的學(xué)生生成的，也是老師期望的典型問題一步步將學(xué)生引入了多媒體制作的美好的學(xué)習(xí)境界。整個課堂雖然不是很熱鬧，但能觀察到學(xué)生們在不斷地遇到問題、解決問題的過程中度過了愉快的有成就感的四十五分鐘。每次問題的生成和解決就像一波一波的浪花，將學(xué)生帶到了成功學(xué)習(xí)的境界。教師的教學(xué)目標(biāo)也在“不知不覺”中完成了。在這節(jié)課中，教師不僅傳授知識，而且設(shè)疑、激思，不斷打破學(xué)生原有知識平衡，引起認(rèn)知沖突，再進(jìn)行解疑、釋疑，在這樣的良性循環(huán)中，使學(xué)生體驗(yàn)成功，激發(fā)學(xué)生主動探索，積極思維，提高了學(xué)習(xí)能力。．全面考慮、合理安排時間

在精心設(shè)計教學(xué)過程的各個環(huán)節(jié)時，要對所用時間進(jìn)行充分的預(yù)設(shè)。在講授新課這個環(huán)節(jié)中，一定要對細(xì)化的各個小的環(huán)節(jié)也進(jìn)行時間的分配預(yù)設(shè)。成功的合理的預(yù)設(shè)，是建立在對學(xué)生情況的充分了解和對教材內(nèi)容的充分把握基礎(chǔ)上的。在日常教學(xué)中經(jīng)?？吹竭€沒總結(jié)歸納下課鈴就響了，或者各個環(huán)節(jié)都已完成時，離下課時間還有幾分鐘。這都是對寶貴的課堂時間不合理的應(yīng)用。建議大家在備課時就將時間安排寫在教學(xué)設(shè)計的過程中。這樣在課后反思時可以認(rèn)真思考到底是哪個環(huán)節(jié)因?yàn)槭裁凑n堂現(xiàn)象與預(yù)期產(chǎn)生了差異，以便對日后的教學(xué)及時調(diào)整和改進(jìn)。．精心設(shè)計學(xué)習(xí)任務(wù)

教學(xué)、學(xué)習(xí)任務(wù)的設(shè)計要有效有層次。以大家經(jīng)常采用的任務(wù)驅(qū)動法為例，在教學(xué)過程中將每一個階段的學(xué)習(xí)任務(wù)明確化、具體化。讓學(xué)生有明確的學(xué)習(xí)目標(biāo)和任務(wù)，做到心中有數(shù)。在設(shè)計任務(wù)活動時，要著重考慮任務(wù)的有效性、難度和呈現(xiàn)方式。

任務(wù)的有效性：就是學(xué)習(xí)任務(wù)的必要性。學(xué)生按要求完成任務(wù)后，應(yīng)該基本達(dá)到了學(xué)習(xí)目標(biāo)，這樣的學(xué)習(xí)任務(wù)才是有效的。不能只追求形式上的熱鬧與有趣。我們經(jīng) ?？吹嚼蠋煆淖约旱闹饔^意愿出發(fā)，將所謂有趣但毫無挑戰(zhàn)性的學(xué)生任務(wù)交給學(xué)生。這個任務(wù)對落實(shí)教學(xué)目標(biāo)沒有很大的幫助，學(xué)生也不會真正感興趣。

任務(wù)的難度：任務(wù)的設(shè)置要切合學(xué)生的實(shí)際，不能太難，也不能太容易。

任務(wù)的呈現(xiàn)：形式多種多樣?？梢砸詫W(xué)案的形式呈現(xiàn)給學(xué)生，引導(dǎo)學(xué)生進(jìn)行學(xué)習(xí)。這一部分在很多有經(jīng)驗(yàn)的教師課堂上都有體現(xiàn)。

因?yàn)楸緦W(xué)科以學(xué)習(xí)技能為主的特點(diǎn)，學(xué)習(xí)任務(wù)的設(shè)計就顯得尤為重要。為了讓每位學(xué)生都能有切實(shí)的收獲，需要針對不同情況的學(xué)生進(jìn)行分層教學(xué)。將學(xué)習(xí)內(nèi)容分為基本任務(wù)和提高、拓展任務(wù)，基礎(chǔ)部分內(nèi)容要求每位學(xué)生都能掌握，這是落實(shí)教學(xué)目標(biāo)的保障；對于學(xué)有余力的同學(xué)，提供提高任務(wù)和拓展任務(wù)（也可作為課后作業(yè)），讓每位學(xué)生都有收獲。

要為學(xué)習(xí)任務(wù)安排合理充分的時間。信息技術(shù)課要通過教師悉心指導(dǎo)，學(xué)生認(rèn)真思考實(shí)踐，最終達(dá)到提高綜合能力和信息素養(yǎng)的目的。平時授課時，先讓學(xué)生明確本節(jié)課的學(xué)習(xí)任務(wù)，把重點(diǎn)放在學(xué)生的思考實(shí)踐過程上，盡可能多地讓學(xué)生利用課堂時間，有充足的完成學(xué)習(xí)任務(wù)時間。任務(wù)的設(shè)計不必拘泥于某種模式，總是一個模式，不管學(xué)生的個人情況如何不同都必須完成同樣的作業(yè)，這樣不但禁錮了學(xué)生的思想，還扼殺了學(xué)生創(chuàng)新的欲望與動力。例如要求學(xué)生制作電子賀卡。如果大家做得完全一樣，會抑制學(xué)生實(shí)踐創(chuàng)新動力的和獲得新知識技能的欲望。長此以往，學(xué)生就會用被動和應(yīng)付的心理狀態(tài)來對待信息技術(shù)課的學(xué)習(xí)。信息技術(shù)課的學(xué)習(xí)任務(wù)盡量讓每一個學(xué)生都有展示自己能力的機(jī)會、發(fā)表自己見解的舞臺，做到百花齊放。因此，在課堂上爭取為學(xué)生安排充足的時間，并強(qiáng)調(diào)學(xué)生珍惜有限的課堂練習(xí)，勇于嘗試，同時注意對學(xué)生的操作及時作出評價，讓學(xué)生及 時得到老師的肯定及指導(dǎo)后，興趣會更濃，學(xué)習(xí)的勁頭會更足，學(xué)習(xí)效率更高。．合理使用教學(xué)資源

在學(xué)生完成學(xué)習(xí)任務(wù)的時候，老師提供的學(xué)法指導(dǎo)是否到位，使用的教學(xué)資源和提供的學(xué)習(xí)資源是否合理，直接影響著學(xué)生學(xué)習(xí)的效果和教學(xué)目標(biāo)的達(dá)成度。提供資源的方法不能只求新，資源的數(shù)量不能只求多，內(nèi)容不能只求有趣。數(shù)量、質(zhì)量、提供的方法都要緊緊圍繞著落實(shí)教學(xué)目標(biāo)來設(shè)計。現(xiàn)在大家經(jīng)常使用的學(xué)案、教學(xué)網(wǎng)站等等方式方法無所謂哪種更好。一切 都由老師們針對自己學(xué)校的教學(xué)條件和學(xué)生實(shí)際結(jié)合教學(xué)目標(biāo)的落實(shí)來認(rèn)真選擇。

如在文件資源的管理這部分內(nèi)容的教學(xué)資源使用上，有的老師會給學(xué)生看一個有幾千個各種文件的文件夾，要求從中找出想找的某一個文件。這個資源的使用就幫助學(xué)生認(rèn)識到了分類管理、及時整理文件的重要性。如果在學(xué)生做電子板報等任務(wù)時一下子提供給學(xué)生成百上千的圖片素材，學(xué)生會把過多的時間放在對素材的瀏覽與選擇上，如果提供的太少，做出的作品又可能會千篇一律。所以對教學(xué)資源的選擇與處理也直接影響到我們課堂的效率。

以上提到的幾個問題并不能概括教學(xué)過程設(shè)計撰寫的全部，還有很多因素需要大家考慮，如教學(xué)條件、教學(xué)方式方法、教學(xué)手段等等。我們就不在這里一一探討。在設(shè)計教學(xué)過程時這些問題不能只側(cè)重某方面進(jìn)行孤立的思考。這些影響教學(xué)的因素要放在一起綜合思考，力求將它們有機(jī)地結(jié)合起來，形成一個高效的課堂。

三、設(shè)計教學(xué)過程中的高潮和亮點(diǎn)。

我們上面提到了，教學(xué)過程要有節(jié)奏感，不能平鋪直敘。常言到：“文似看山不喜平”，上課也一樣。教學(xué)過程也要有高潮和亮點(diǎn)。“亮點(diǎn)”是指教學(xué)過程中出現(xiàn)的一個精彩片段。這個精彩片段，體現(xiàn)了現(xiàn)代先進(jìn)的教育理念，符合科學(xué)的教育理論，與“課程改革綱要”、本學(xué)科“課程標(biāo)準(zhǔn)”基本精神一致，能促進(jìn)全體學(xué)生全面、和諧、持續(xù)發(fā)展；有利于實(shí)現(xiàn)教學(xué)目標(biāo)，采用的教學(xué)策略、方式方法先進(jìn)合理，新穎獨(dú)特，富有創(chuàng)意，不僅切合教學(xué)內(nèi)容和學(xué)生實(shí)際，有利于師生創(chuàng)造性地使用教材，整合各種教學(xué)資源，充分發(fā)揮師生的主觀能動性，最大程度地提高教學(xué)效益，而且能給人以耳目一新之感，既在情理之中，又出人意料，使之成為一節(jié)課的高潮。

一堂好課的精彩之處可能是教師刻意設(shè)置的一個活動體驗(yàn)，也可能是課堂意外生成的一段精彩問答??正是這些高潮和亮點(diǎn)引起學(xué)生思想的共鳴，使學(xué)生對學(xué)習(xí)產(chǎn)生了深厚的興趣。這些教學(xué)高潮和亮點(diǎn)讓我們的課堂產(chǎn)生了強(qiáng)大的吸引力，令人意猶味盡、回味無窮。

該如何創(chuàng)設(shè)課堂教學(xué)的亮點(diǎn)，生成教學(xué)高潮呢？ “亮點(diǎn)”可以是事先設(shè)計的，也可能是課堂隨機(jī)生成的。．預(yù)設(shè)的“亮點(diǎn)”

古人云：凡事預(yù)則立，不預(yù)則廢。在教學(xué)實(shí)踐中，很多亮點(diǎn)都是預(yù)設(shè)帶來的。它來自教師備課時的教學(xué)創(chuàng)意。

教師要對“亮點(diǎn)”作出精心的選擇和組織。內(nèi)容的選擇應(yīng)圍繞教學(xué)重點(diǎn)。因?yàn)榻虒W(xué)重點(diǎn)，是體現(xiàn)教學(xué)目標(biāo)要求的最本質(zhì)的部分，是集中反映教學(xué)內(nèi)容的核心部分，從實(shí)際操作上講，一節(jié)課的重點(diǎn)，是該課教學(xué)內(nèi)容中最基本、最重要的部分。

例如：《算法分析》這節(jié)課的高潮部分，教師預(yù)設(shè)在運(yùn)行分析學(xué)生的測試數(shù)據(jù)到運(yùn)行破解過程程序這一階段。．課堂“生成”的“亮點(diǎn)”

在一次程序設(shè)計的課中，一個學(xué)生的程序做得很好，老師本想在全班進(jìn)行展示，可是廣播屏幕時發(fā)現(xiàn)有個控件出了問題，無法正常運(yùn)行。因?yàn)槭侵v授新課最后的評價環(huán)節(jié)，教師處理的有些急躁，只提出了修改方法。如果能從調(diào)試運(yùn)行程序的重要性方面加以引導(dǎo)，這里就可能會成為一個課堂上的亮點(diǎn)。

教學(xué)是一個開放的、變化的、動態(tài)的過程，由于學(xué)生的認(rèn)識水平、興趣愛好各有不同，教學(xué)環(huán)境以及其他諸多因素的影響，教學(xué)過程中會有很多意想不到的事情發(fā)生。這不是教師主觀可以決定的，也不是都能預(yù)料到的。如果教師不能根據(jù)學(xué)生的信息及時進(jìn)行調(diào)整，那么在課堂中會失去很多亮點(diǎn)。前蘇聯(lián)著名教育學(xué)家蘇霍姆林斯基說過：“教育的技巧并不在于能預(yù)見到課的所有細(xì)節(jié)，而在于根據(jù)當(dāng)時的具體情況，巧妙地在學(xué)生不知不覺之中作出相應(yīng)的調(diào)整和變動?！?而不能“緊張地回想事先準(zhǔn)備的講解過程”。為了保證教學(xué)的順利進(jìn)行，我們必須根據(jù)課堂教學(xué)實(shí)際不斷調(diào)整，在調(diào)整中生成教學(xué)亮點(diǎn)。教師要富有機(jī)智。教學(xué)機(jī)智在當(dāng)今課堂中扮演的角色越來越重要。俄國教育家烏申斯基說：“不論教育者是怎樣地研究教育理論，如果他沒有教育機(jī)智，他不可能成為一個優(yōu)秀的教育實(shí)踐者?！?/p>

課前的預(yù)設(shè)再充分，在教學(xué)過程中還是會有變動。正是這些變動可能生成了教學(xué)亮點(diǎn)。當(dāng)變動來到有準(zhǔn)備的教師面前，就會成為機(jī)會。面對教學(xué)中“節(jié)外生枝”甚至是一些干擾教學(xué)的不協(xié)調(diào)因素。這時我們不應(yīng)拘泥于預(yù)設(shè)的環(huán)節(jié)，憑借靈活的教學(xué)手段使課堂教學(xué)信息迅速獲得最優(yōu)化的傳遞與轉(zhuǎn)換，產(chǎn)生出奇而又合理的教學(xué)藝術(shù)，創(chuàng)設(shè)出課堂教學(xué)的亮點(diǎn)。

一個高 水平的老師具有根據(jù)課程性質(zhì)、教學(xué)內(nèi)容、學(xué)生素質(zhì)，課堂氣氛和臨時發(fā)生的事件，時間和場地的限制等因素，隨機(jī)應(yīng)變，選擇最好的模式，最好的手段的能力。

要想做到這幾點(diǎn)，我們應(yīng)在以下幾個方面提升自己的能力：．創(chuàng)設(shè)融洽的課堂氣氛。蘇霍姆林斯基說過：“如果教師不去設(shè)法在學(xué)生身上形成一種情緒高漲、智力振奮的內(nèi)部狀態(tài)，那么，知識只能引起一種冷淡的態(tài)度，而不動感情的腦力活動只會帶來疲勞?！币?yàn)橹挥性诿裰鳌⑤p松愉快的氣氛里，學(xué)生才能獨(dú)立地探索，大膽地發(fā)表見解。教師成就課堂教學(xué)的精彩呈現(xiàn)的關(guān)鍵是把學(xué)生的學(xué)習(xí)積極性調(diào)動起來，激活學(xué)生的思維。課堂的組織者和引導(dǎo)者，不僅要熟悉思維運(yùn)動的幾種形式，還要善于點(diǎn)撥、引導(dǎo)，才能使學(xué)生對學(xué)習(xí)的內(nèi)容發(fā)生興趣，從而進(jìn)入積極思維的狀態(tài)，為課堂教學(xué)的精彩呈現(xiàn)作充分的準(zhǔn)備。．不斷學(xué)習(xí)，提升自己的綜合能力。給學(xué)生一杯水，教師自己要有一桶水。在知識傳播技術(shù)和獲取知識的渠道飛速發(fā)展的今天，學(xué)生往往不再滿足于課本知識，開始在課堂內(nèi)外廣涉新奇的知識和事物。他們對教師敢于大膽發(fā)問，有時會出人意料地提出一些獨(dú)到的見解或令人一時難以回答的問題。這需要我們教師不斷地豐富、補(bǔ)充、更新、調(diào)整自己的知識結(jié)構(gòu)，使自己的知識廣博起來，提升自己文化知識的層次。．課堂教學(xué)要以學(xué)生為本，注意傾聽學(xué)生的發(fā)言、關(guān)注學(xué)生的不同反應(yīng)、給學(xué)生留下足夠思考的時間。如果教師在課堂上只跟著自己的思路走，只急于完成既定的教學(xué)目標(biāo)，學(xué)生的主體性就很難體現(xiàn)，課堂的亮點(diǎn)生成也就無從談起了。

“課堂應(yīng)是向未知方向挺進(jìn)的旅行，隨時都有可能發(fā)現(xiàn)意外的通道和美麗的圖景，而不是一切都必須遵循固定線路而沒有激情的行程”（葉瀾）。課堂教學(xué)中，只有教師課前科學(xué)的預(yù)設(shè)教學(xué)亮點(diǎn)，以及教學(xué)過程中靈活的調(diào)整創(chuàng)生亮點(diǎn)，我們的課堂上才能高潮迭起、精彩紛呈。

四、教學(xué)目標(biāo)與教學(xué)過程內(nèi)容的對應(yīng)關(guān)系

我們在設(shè)計教學(xué)過程中的各種師生活動時，不能只追求形式上的熱鬧和精彩，一切都要緊密圍繞著落實(shí)教學(xué)目標(biāo)進(jìn)行設(shè)計。我們的目的就是營造高效的課堂，提高教學(xué)的有效性。

提高教學(xué)有效性是教育界所關(guān)注的重要課題。如何做到教學(xué)有效性，如何評判教學(xué)達(dá)到了有效性，可能沒有一個統(tǒng)一的標(biāo)準(zhǔn)。但是教師如果在課堂教學(xué)中，能夠做到教學(xué)目標(biāo)、教學(xué)內(nèi)容和教學(xué)過程一致性的話，那么幾乎可以肯定地說，這位老師的課是有效的，也是高效的。

所謂教學(xué)目標(biāo)、教學(xué)內(nèi)容和教學(xué)過程一致性，就是教學(xué)內(nèi)容的選擇與組織和教學(xué)過程的設(shè)計，要圍繞有效落實(shí)教學(xué)目標(biāo)進(jìn)行，它們“作用力”的方向應(yīng)該是一致的。一切的教學(xué)行為都是從教學(xué)目標(biāo)開始的，圍繞教學(xué)目標(biāo)我們選擇教學(xué)內(nèi)容，并通過適當(dāng)?shù)姆椒?、過程進(jìn)行教學(xué)，再通過課堂教學(xué)評價檢測教學(xué)效果，根據(jù)檢測情況采取下一步的教學(xué)措施。最關(guān)鍵的是圍繞教學(xué)目標(biāo)，你選擇了什么教學(xué)內(nèi)容，這些內(nèi)容是怎樣組織的？設(shè)計了怎樣的教學(xué)活動？落實(shí)的怎樣？

在老師們寫的教學(xué)目標(biāo)中，時不時會看到這樣一項(xiàng)：“在探究的過程中，培養(yǎng)學(xué)生的合作意識”。而在教學(xué)過程中，教師采取的是講授和單獨(dú)練習(xí)提問的方式，那么合作意識的目標(biāo)就沒有體現(xiàn)和達(dá)成。

也有些老師對于一節(jié)課的總目標(biāo)有大方向，但是每一個教學(xué)環(huán)節(jié)的階段性目標(biāo)不是很明確，導(dǎo)致總體目標(biāo)無法完成那么怎樣處理預(yù)設(shè)課堂教學(xué)目標(biāo)與生成開放課堂教學(xué)過程之間的關(guān)系？

新課程所提倡的課堂教學(xué)是開放的、生成的、動態(tài)的。強(qiáng)調(diào)課堂教學(xué)的開放、生成、動態(tài)是否意味著不再強(qiáng)調(diào)教學(xué)目標(biāo)甚至根本就不講教學(xué)目標(biāo)、不要教學(xué)目標(biāo)？很多執(zhí)教新課程的教師不能辨證地處理這一問題。實(shí)際上，我們既要強(qiáng)調(diào)課堂教學(xué)的開放性、生成性、動態(tài)性，同時也不能不要教學(xué)目標(biāo)，如果教師在課堂教學(xué)中目標(biāo)意識淡薄，不強(qiáng)調(diào)甚至不要教學(xué)目標(biāo)，只是在課堂上一味強(qiáng)調(diào)教學(xué)過程的動態(tài)生成，只是一味追求一些“表面的熱鬧”——看起來像是動態(tài)生成的課堂教學(xué)，教學(xué)的效率的高低是可想而知的。

在教學(xué)設(shè)計過程中，一切都是圍繞著教學(xué)效果最優(yōu)化的目的進(jìn)行的。從多種可能的方案中，選擇出最佳的方案，使教學(xué)系統(tǒng)具有最優(yōu)的整體功能。教學(xué)設(shè)計就是從眾多的方案中選擇最佳方案，優(yōu)化教學(xué)效果。

教學(xué)目標(biāo)是通過學(xué)習(xí)需要分析所確定的目標(biāo)，是統(tǒng)貫教學(xué)活動全局的一種指導(dǎo)思想，是對教學(xué)活動的一種原則規(guī)定。要制定真實(shí)、務(wù)實(shí)的教學(xué)目標(biāo)，并扎實(shí)地去落實(shí)，切實(shí)上好每一節(jié)課，從而達(dá)到提高教育質(zhì)量的目的。

以落實(shí)知識技能目標(biāo)為例：課堂教學(xué)要落實(shí)知識與技能目標(biāo)，可從情境創(chuàng)設(shè)、新知探究、知識應(yīng)用等方面著手。

情境創(chuàng)設(shè)：情境貫穿課堂教學(xué)的始終。在引發(fā)主動學(xué)習(xí)的啟動環(huán)節(jié)，其基本功能和作用表現(xiàn)為通過特定的情境，激活學(xué)習(xí)的問題意識，形成基于問題的學(xué)習(xí)任務(wù)，從而展開提出問題、分析問題、解決問題的學(xué)習(xí)活動。

新知探究：通過解決是什么（陳述性知識）和為什么（建立知識間的聯(lián)系）的問題，把握知識規(guī)律實(shí)現(xiàn)知識內(nèi)化；通過知識的應(yīng)用，把握知識應(yīng)用規(guī)律形成學(xué)科技能。

知識應(yīng)用：既要完成鞏固知識，進(jìn)行技能性的轉(zhuǎn)化，又要完成把知識轉(zhuǎn)化為能力的任務(wù)，還要考慮適應(yīng)學(xué)生不同智力水平。任務(wù)要有一定的智力坡度。首先是鞏固當(dāng)堂所學(xué)的新知識；二是本堂課內(nèi)所學(xué)知識點(diǎn)的綜合；三是本堂課內(nèi)所學(xué)知識與已往已學(xué)的相關(guān)知識的綜合；四是學(xué)科綜合。

以《算法分析》一課為例：

環(huán)節(jié)

活動內(nèi)容

對應(yīng)目標(biāo)

運(yùn)行登錄程序，填寫學(xué)案，分析成功登錄的思維過程

你能說出登錄QQ需要幾個步驟嗎？

要想正常登錄QQ，需要什么條件呢？

請你思考QQ登錄的過程并完成學(xué)案一

【ppt:學(xué)案一】

由用戶輸入賬號和密碼，當(dāng) 時，如果輸入的 和 正確，那么 上的文字顯示“登錄成功”，否則顯示“出錯，重新輸入”。

這就是我們登錄QQ的具體步驟，也就是解決這個問題的算法。計算機(jī)對我們輸入的數(shù)字和設(shè)定的數(shù)字做了比較，相同，就可以登錄，不同則無法登錄。當(dāng)然這個算法比較簡單。現(xiàn)在你理解什么是算法了嗎？

【ppt: 算法的概念 】

算法就是解決問題的方法和步驟。

除了用自然語言描述算法外，我們還可以用更直觀的流程圖的形式表示。

【 ppt:判斷是否登錄的流程圖】

了解算法的概念。

了解使用流程圖描述算法的方法。

學(xué)會使用自然語言描述 “判斷登錄”的算法。

運(yùn)行破解過程程序，流程圖拼圖

運(yùn)行破解過程程序

現(xiàn)在你能說說算法嗎？

從右邊的數(shù)據(jù)中，你發(fā)現(xiàn)了什么嗎？

計算機(jī)從1000一直嘗試到了6207，這個6207就是密碼。

計算機(jī)在破解的過程中，有遺漏的數(shù)據(jù)嗎？

因此，我們把這種在可能范圍內(nèi)逐一嘗試的方法叫做窮舉法。

【ppt：窮舉】

【學(xué)習(xí)資源：窮舉算法流程圖 flash 】

請大家用今天學(xué)習(xí)的流程圖來描述破解密碼的算法。

演示課件用法

巡視指導(dǎo)

你是怎么拼好的？你能看懂嗎？

下面我們一起來看一下這個算法的流程。

學(xué)會使用自然語言描述“計算機(jī)破解密碼”的算法。

學(xué)會依據(jù)提示，拼出計算機(jī)破解密碼的算法的流程圖。

從計算機(jī)破解衍生出的思考題

今天，你了解了破解密碼的窮舉法。4位的純數(shù)字密碼，人工要測試一萬次，而計算機(jī)很快就能破解出來。在網(wǎng)絡(luò)上，隨意就可以搜索到很多QQ密碼破解程序，于是有人就用它來盜取他人密碼。那你能從人與計算機(jī)能力的對比、密碼的安全性、不道德用戶的不良行為三方面談?wù)勛约旱目捶▎幔?/p>

請你完成學(xué)案三

【ppt】

引導(dǎo)學(xué)生說出以下觀點(diǎn)

人有時能力有限，可以通過編寫程序使人的能力得到提升

密碼應(yīng)該數(shù)字、字母混合使用，少用規(guī)律組合，增加長度，提高破解的難度

有些人雖然掌握了計算機(jī)技術(shù)，但是他們沒有正確使用，應(yīng)該讓技術(shù)發(fā)揮有益的方面

感受密碼安全的重要性，逐漸養(yǎng)成保護(hù)密碼的良好習(xí)慣。

初步形成健康使用信息技術(shù)的意識。

關(guān)于講授新課的師生活動、教學(xué)過程、亮點(diǎn)設(shè)置、落實(shí)目標(biāo)咱們就討論到這里，現(xiàn)在我們對總結(jié)歸納這一環(huán)節(jié)做如下討論：

五、“總結(jié)歸納”提升對知識、技能的結(jié)構(gòu)化認(rèn)識

教學(xué)過程也是學(xué)生智力發(fā)展的過程，要把發(fā)展智力和培養(yǎng)信息素養(yǎng)貫穿于教學(xué)過程的始終。

歸納總結(jié)環(huán)節(jié)，并不等于對教學(xué)內(nèi)容的簡單重復(fù)，是對本堂課內(nèi)容進(jìn)行總結(jié)和回顧。這一環(huán)節(jié)能幫助學(xué)生逐步建立一個完整的知識、技能體系，使學(xué)生能清楚地掌握所學(xué)內(nèi)容?？偨Y(jié)學(xué)法，拓展思維。

在我們的課堂中，或多或少地存在忽視總結(jié)歸納這一環(huán)節(jié)的問題。有時匆勿忙忙一帶而過，有時由于下課時間到了也就“省略”掉了。在具體實(shí)施這一環(huán)節(jié)時，在形式和內(nèi)容上也常顯得虛化平淡，沒有起到畫龍點(diǎn)睛的作用，給課堂留下遺憾。

總結(jié)歸納的方法是靈活多樣的。如指導(dǎo)學(xué)生自己小結(jié)，能提高他們理解和運(yùn)用知識的能力以及學(xué)會科學(xué)的歸納總結(jié)的方法。在引導(dǎo)學(xué)生小結(jié)時，設(shè)計的問題要具體可操作有針對性。還可以師生一起用思維導(dǎo)圖將教師等成熟的學(xué)習(xí)者心中的知識技能的結(jié)構(gòu)化體系直觀地呈現(xiàn)出來。

教師的總結(jié)歸納 要緊扣教學(xué)內(nèi)容，著眼于學(xué)生對所學(xué)內(nèi)容的理解、鞏固、完善、提升。最好從本學(xué)科的科學(xué)思想的層面來進(jìn)行分析，不僅僅是梳理知識，強(qiáng)調(diào)技能，強(qiáng)調(diào)結(jié)論，更應(yīng)強(qiáng)調(diào)思想方法產(chǎn)生的過程。這樣才能幫助學(xué)生逐步認(rèn)識本學(xué)科的科學(xué)體系，形成結(jié)構(gòu)化的認(rèn)知，得到思想方法的提升。這部分是必須由教師設(shè)計并完成的。

真正意義上的歸納總結(jié)，是對一節(jié)課的高度梳理和概括，是前后知識連貫、發(fā)現(xiàn)后繼問題的階段，它能把學(xué)生學(xué)到的零散知識進(jìn)行科學(xué)建構(gòu)，內(nèi)化到學(xué)生自身的知識系統(tǒng)中。在進(jìn)行“總結(jié)歸納”時，可以設(shè)計針對知識、技能目標(biāo)系統(tǒng)的問題進(jìn)行闡述，對本課內(nèi)容進(jìn)行結(jié)構(gòu)化的提升。針對不同內(nèi)容，如能設(shè)計出發(fā)散、擴(kuò)展、升華學(xué)生思維的問題就更能讓學(xué)生更科學(xué)地思考問題、分析問題、解決問題，提高學(xué)生的整體水平。能提升本學(xué)科信息素養(yǎng)目標(biāo)的達(dá)成度。

總結(jié)歸納，對于獨(dú)立的一堂課而言，可能是一個終點(diǎn)，但對于一段信息技術(shù)的學(xué)習(xí)而言，它可能是一個新的起點(diǎn)。在總結(jié)歸納時提出新的問題，留下懸念，激發(fā)學(xué)生探索創(chuàng)新的欲望，把總結(jié)歸納作為聯(lián)系課堂內(nèi)外的紐帶，拓寬學(xué)生視野，拓展學(xué)生思維，由此及彼，由點(diǎn)到面，促進(jìn)每一個學(xué)生的全面發(fā)展。

課堂教學(xué)是一門藝術(shù)，恰當(dāng)?shù)目偨Y(jié)歸納更是一門藝術(shù)。我們應(yīng)該進(jìn)一步探究這一藝術(shù)，使“總結(jié)歸納”這個教學(xué)環(huán)節(jié)更加精彩，更具有實(shí)效性。

六、“課后作業(yè)”要達(dá)到知識遷移、激發(fā)自學(xué)的效果

一般情況下對信息技術(shù)學(xué)科課后作業(yè)的要求是：布置動腦、動手、不動筆的實(shí)踐探索性的作業(yè)。實(shí)踐探索內(nèi)容在課下時間內(nèi)確實(shí)能夠完成，不能隨意布置，不加檢測。

作業(yè)內(nèi)容可以從以下三個方面進(jìn)行考慮：

一是根據(jù)本節(jié)課所學(xué)知識和技能，進(jìn)行具有拓展性、遷移性的探究性學(xué)習(xí)和實(shí)踐。既達(dá)到復(fù)習(xí)鞏固所學(xué)的知識和技能的目的，又要培養(yǎng)學(xué)生主動學(xué)習(xí)的興趣。

二是檢測學(xué)生在本節(jié)課中的學(xué)習(xí)效果。

三是為下一節(jié)課的教學(xué)內(nèi)容作鋪墊，也可以作為下一節(jié)課的復(fù)習(xí)提問的內(nèi)容。

布置作業(yè)的主要目的是為了 達(dá)到知識遷移、激發(fā)自學(xué)的效果。

教師要善于創(chuàng)造情境，培養(yǎng) 達(dá)到知識遷移、激發(fā)自學(xué)的效果 學(xué)生在新情境下解決問題的能力，而這種能力培養(yǎng)的關(guān)鍵就是使學(xué)生掌握知識遷移的本領(lǐng)．這對處于 21 世紀(jì)的中學(xué)生來說，無論是在學(xué)校課堂，還是將來走向社會都具有重要的現(xiàn)實(shí)意義。教育心理學(xué)對“遷移”做了如下定義：“遷移是指一種學(xué)習(xí)對另一種學(xué)習(xí)的影響?！卑雌湫Ч煞譃檎w移(一種學(xué)習(xí)對另一種學(xué)習(xí)的促進(jìn)作用)和負(fù)遷移(一種學(xué)習(xí)對另一種學(xué)習(xí)的干擾作用)兩種類型，我們所說的遷移一般都是指正遷移．知識遷移能力是將所學(xué)知識應(yīng)用到新的情境、解決新問題時所體現(xiàn)出的一種素質(zhì)和能力，包含對新情境的感知和處理能力、舊知識與新情境的鏈接能力、對新問題的認(rèn)知和解決能力等層次。形成知識的廣泛遷移能力有利于認(rèn)識事物的本質(zhì)和規(guī)律，構(gòu)建知識結(jié)構(gòu)、技能網(wǎng)絡(luò)，提高解決問題的靈活性和有效性。

知識遷移 反映學(xué)習(xí)的客觀規(guī)律。旨在指導(dǎo)學(xué)生學(xué)會學(xué)習(xí)、學(xué)會思考，并重視學(xué)生學(xué)習(xí)過程中多向思維與逆向思維的培養(yǎng)，強(qiáng)調(diào)創(chuàng)新。

在布置課后作業(yè)時，要精心設(shè)計，確保作業(yè)是不僅課堂所學(xué)知識的延伸和擴(kuò)展。作業(yè)不僅和所學(xué)內(nèi)容悉悉相關(guān)還要有一定的挑戰(zhàn)性，在學(xué)生完成作業(yè)的同時體會到知識遷移的方法，提高學(xué)生的成就感、激發(fā)自主學(xué)習(xí)的興趣。教師要從實(shí)際出發(fā)，有目的、有計劃地創(chuàng)設(shè)問題情境，幫助學(xué)生理清新舊知識間的相互關(guān)系，全面培養(yǎng)和多角度訓(xùn)練學(xué)生的各種遷移能力，以促進(jìn)學(xué)生的全面發(fā)展。努力培養(yǎng)學(xué)生的知識遷移能力，利用所掌握的知識的內(nèi)容、形式、與即將學(xué)習(xí)的新知識聯(lián)系起來，從而利用新舊知識之間、學(xué)科知識之間、課內(nèi)課外知識之間、理論與實(shí)際之間的一定的聯(lián)系，達(dá)到提高學(xué)習(xí)效益、操作技能的目的。

在當(dāng)代，生產(chǎn)和科學(xué)技術(shù)得到迅猛發(fā)展，知識的總量急劇增長，而且更新知識過程空前加快，這對教學(xué)提出了更新更高的要求，要求教學(xué)不能僅僅滿足于使學(xué)生掌握一些現(xiàn)成的知識，還要發(fā)展學(xué)生的能力，尤其是獨(dú)立學(xué)習(xí)的能力。

通過課后作業(yè)的精心設(shè)計，拓展學(xué)生思維，引導(dǎo)學(xué)生聯(lián)系生活實(shí)際，感受信息技術(shù)在現(xiàn)實(shí)生活中的影響。借此告訴學(xué)生信息技術(shù)與現(xiàn)實(shí)的緊密關(guān)系，激發(fā)學(xué)生學(xué)習(xí)興趣，課后能自覺探究，增強(qiáng)學(xué)習(xí)的自覺性。

為了激發(fā)學(xué)生自學(xué)的興趣和動力，有的老師在課后會留給學(xué)生些有趣的動手練習(xí)。學(xué)生們得到任務(wù)后，會想許多方法，自動結(jié)成小組找書籍、查資料，還不 時向老師請教一些課外知識，高質(zhì)量、高效率的完成了任務(wù)，學(xué)生們學(xué)習(xí)信息技術(shù)課的熱情高了，自學(xué)能力也提高了。

合理的課后作業(yè)有助于提高學(xué)生的自學(xué)能力，養(yǎng)成良好的自學(xué)習(xí)慣。重視學(xué)生自學(xué)能力的培養(yǎng)，為學(xué)生創(chuàng)造性思維提供了時間和空間，有利于培養(yǎng)富有創(chuàng)造性的學(xué)生。應(yīng)順應(yīng)學(xué)生身心發(fā)展和思維發(fā)展的規(guī)律，放開學(xué)生的“手腳”，讓學(xué)生自主學(xué)習(xí)。

在布置課后作業(yè)時，還必須充分考慮不同學(xué)生的學(xué)習(xí)水平，作業(yè)要有層次性，要體現(xiàn)學(xué)生思維的一般規(guī)律。多布置啟發(fā)性、思考性作業(yè)；多布置實(shí)踐性、研究性的，能引起學(xué)生的深入思考逐步提高學(xué)生的思維水平的作業(yè)。布置的作業(yè)數(shù)量要少，質(zhì)量要高，要避免進(jìn)入“教師隨意布置大量作業(yè)——學(xué)生應(yīng)付作業(yè)——教師隨意批改作業(yè)——教師再隨意布置過多作業(yè)——學(xué)生再應(yīng)付作業(yè)”的惡性循環(huán)。加強(qiáng)作業(yè)的管理與指導(dǎo)，避免重復(fù)性、低水平的作業(yè)，給每個學(xué)生留有充分自主發(fā)展的余地，才能提高課堂內(nèi)外的學(xué)習(xí)效率。布置作業(yè)不能只追求形式，要學(xué)生能真正完成。教師要及時認(rèn)真的批發(fā)并及時反饋、恰當(dāng)評價、鼓勵，這樣才能充分調(diào)動、激勵學(xué)生的積極性，形成學(xué)習(xí)的良性循環(huán)。

著名教育家 葉圣陶先生說過：學(xué)生的學(xué)習(xí)，出發(fā)點(diǎn)在于“ 知”，而終極點(diǎn)在于“行”，到能夠“行”的地步，才算具有較高的學(xué)習(xí)能力。通過教師的悉心指導(dǎo)，學(xué)生不但能“ 知”，而且能“行”，才能從根本上提高自學(xué)能力和學(xué)習(xí)的效益。

信息技術(shù)課教學(xué)的主要目的是培養(yǎng)學(xué)生信息素養(yǎng)，不是單純的技術(shù)培訓(xùn)。學(xué)生綜合能力的培養(yǎng)是分析比較能力、知識遷移、自主學(xué)習(xí)和創(chuàng)新等能力培養(yǎng)的綜合。而這些能力的培養(yǎng)都需要很長的時間，不是幾節(jié)課就可以實(shí)現(xiàn)的。這就要求我們老師教學(xué)保持一貫性，積水成淵，積沙成灘，學(xué)生也一定會終身受益。

第二篇：算法分析與設(shè)計知識點(diǎn)總結(jié)

第一章 概述

算法的概念：算法是指解決問題的一種方法或過程，是由若干條指令組成的有窮序列。算法的特征：

可終止性：算法必須在有限時間內(nèi)終止；

正確性：算法必須正確描述問題的求解過程；

可行性：算法必須是可實(shí)施的；

算法可以有0個或0個以上的輸入；

算法必須有1個或1個以上的輸出。

算法與程序的關(guān)系：

區(qū)別：程序可以不一定滿足可終止性。但算法必須在有限時間內(nèi)結(jié)束；

程序可以沒有輸出,而算法則必須有輸出；

算法是面向問題求解的過程描述，程序則是算法的實(shí)現(xiàn)。

聯(lián)系：程序是算法用某種程序設(shè)計語言的具體實(shí)現(xiàn)；

程序可以不滿足算法的有限性性質(zhì)。

算法描述方式：自然語言，流程圖，偽代碼，高級語言。

算法復(fù)雜性分析：

算法復(fù)雜性的高低體現(xiàn)運(yùn)行該算法所需計算機(jī)資源（時間，空間）的多少。

算法復(fù)雜性度量：

期望反映算法本身性能，與環(huán)境無關(guān)。

理論上不能用算法在機(jī)器上真正的運(yùn)行開銷作為標(biāo)準(zhǔn)（硬件性能、代碼質(zhì)量影響）。

一般是針對問題選擇基本運(yùn)算和基本存儲單位，用算法針對基本運(yùn)算與基本存儲單位的開銷作為標(biāo)準(zhǔn)。

算法復(fù)雜性C依賴于問題規(guī)模N、算法輸入I和算法本身A。即C=F(N, I, A)。

第二章遞歸與分治

分治法的基本思想：

求解問題算法的復(fù)雜性一般都與問題規(guī)模相關(guān)，問題規(guī)模越小越容易處理。

分治法的基本思想是，將一個難以直接解決的大問題，分解為規(guī)模較小的相同子問題，直至這些子問題容易直接求解，并且可以利用這些子問題的解求出原問題的解。各個擊破，分而治之。

分治法產(chǎn)生的子問題一般是原問題的較小模式，這就為使用遞歸技術(shù)提供了方便。遞歸是分治法中最常用的技術(shù)。

使子問題規(guī)模大致相等的做法是出自一種平衡(balancing)子問題的思想，它幾乎總是比子問題規(guī)模不等的做法要好。

分治法所能解決的問題一般具有以下幾個特征：

該問題的規(guī)?？s小到一定的程度就可以容易地解決；

該問題可以分解為若干個規(guī)模較小的相同問題，即該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)；利用該問題分解出的子問題的解可以合并為該問題的解；

該問題所分解出的各個子問題是相互獨(dú)立的，即子問題之間不包含公共的子問題。（這條特征涉及到分治法的效率，如果各子問題是不獨(dú)立的，則分治法要做許多不必要的工作，重復(fù)地解公共的子問題，此時雖然也可用分治法，但一般用動態(tài)規(guī)劃較好。）

遞歸的概念：

直接或間接地調(diào)用自身的算法稱為遞歸算法，用函數(shù)自身給出定義的函數(shù)稱為遞歸函數(shù)。

反復(fù)應(yīng)用分治手段，可以使子問題與原問題類型一致而其規(guī)模卻不斷縮小，最終使子問題縮小到很容易直接求出其解。這自然導(dǎo)致遞歸過程的產(chǎn)生。

邊界條件與遞歸方程是遞歸函數(shù)的二個要素，遞歸函數(shù)只有具備了這兩個要素，才能在有限次計算后得出結(jié)果。

第三章動態(tài)規(guī)劃

動態(tài)規(guī)劃的基本思想：

動態(tài)規(guī)劃算法與分治法類似，其思想把求解的問題分成許多階段或多個子問題，然后按順序求解各子問題。最后一個階段或子問題的解就是初始問題的解。

分治法求解時，子問題數(shù)目太多，從而導(dǎo)致解決原問題需要耗費(fèi)指數(shù)級時間。與分治法不同的是，動態(tài)規(guī)劃中分解得到的子問題往往不是互相獨(dú)立的。

但不同子問題的數(shù)目常常只有多項(xiàng)式級。用分治法求解時，有些子問題被重復(fù)計算了許多次。

動態(tài)規(guī)劃的適用條件：

動態(tài)規(guī)劃法解所能解決的問題一般具有以下兩個基本因素：

一、最優(yōu)子結(jié)構(gòu)性質(zhì)

當(dāng)問題的最優(yōu)解包含著其子問題的最優(yōu)解時，稱該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。

二、重疊子問題性質(zhì)

遞歸算法求解問題時，每次產(chǎn)生的子問題并不總是新問題，有些子問題被反復(fù)計算多次。這種性質(zhì)稱為子問題的重疊性質(zhì)。

其它同分治法。

動態(tài)規(guī)劃問題的特征：

求解的問題是組合優(yōu)化問題；

求解過程需要多步判斷，從小到大依次求解；

子問題目標(biāo)函數(shù)最優(yōu)解之間存在依賴關(guān)系；

動態(tài)規(guī)劃算法設(shè)計的基本步驟和要素：

基本步驟：

（1）找出最優(yōu)解的性質(zhì)，并刻畫其結(jié)構(gòu)特征。（考察是否適合采用動態(tài)規(guī)劃法。）

（2）遞歸地定義最優(yōu)值。(建立遞歸式或動態(tài)規(guī)劃方程)

（3）以自底向上的方式（或以自頂向下的備忘錄方法）計算出最優(yōu)值。

（4）根據(jù)計算最優(yōu)值時得到的信息，構(gòu)造最優(yōu)解。

要素：

最優(yōu)子結(jié)構(gòu)

重疊子問題

備忘錄（表格）

應(yīng)用實(shí)例分析：

1、矩陣連乘問題：

（1）分析最優(yōu)解結(jié)構(gòu)：

計算A[i:j]的最優(yōu)次序所包含的計算矩陣子鏈 A[i:k]和A[k+1:j]的次序也是最優(yōu)的。矩陣連乘計算次序問題的最優(yōu)解包含著其子問題的最優(yōu)解，滿足最優(yōu)子結(jié)構(gòu)性質(zhì)。問題的最優(yōu)子結(jié)構(gòu)性質(zhì)是該問題可用動態(tài)規(guī)劃算法求解的顯著特征。

（2）建立遞歸關(guān)系；

（3）計算最優(yōu)值—遞歸求解（遞歸求解最優(yōu)值復(fù)雜度較高的原因是：子問題重復(fù)度高)；計算最優(yōu)值—迭代查表求解

計算最優(yōu)值—備忘錄求解

（4）構(gòu)造最優(yōu)解

第四章貪心法

貪心算法的基本思想：

當(dāng)一個問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)時，可用動態(tài)規(guī)劃方法求解，但有時會有更簡單有效的方法。

顧名思義，貪心算法總是作出在當(dāng)前看來最好的選擇。也就是說貪心算法并不從整體最優(yōu)考慮，它所作出的選擇只是在某種意義上的局部最優(yōu)選擇。

貪心算法不能對所有問題都得到整體最優(yōu)解，但對許多問題它能產(chǎn)生整體最優(yōu)解。在一些情況下，即使貪心算法不能得到整體最優(yōu)解，其最終結(jié)果卻是最優(yōu)解的很好近似。貪心算法中，較大子問題的解恰好包含了較小子問題的解作為子集，這與動態(tài)規(guī)劃算法設(shè)計中的優(yōu)化原則本質(zhì)上是一致的。

動態(tài)規(guī)劃算法在某一步?jīng)Q定優(yōu)化函數(shù)的最大或最小值時，需要考慮到它的所有子問題的優(yōu)化函數(shù)值，然后從中選出最優(yōu)的結(jié)果；貪心算法的每步判斷時，不考慮子問題的計算結(jié)果，而是根據(jù)當(dāng)時情況采取“只顧眼前”的貪心策略決定取舍。

貪心算法的設(shè)計要素：

可以用貪心算法求解的問題一般具有2個重要的性質(zhì)：

1、最優(yōu)子結(jié)構(gòu)性質(zhì)：

當(dāng)一個問題的最優(yōu)解包含其子問題的最優(yōu)解時，稱此問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。問題的最優(yōu)子結(jié)構(gòu)性質(zhì)是該問題可用動態(tài)規(guī)劃算法或貪心算法求解的關(guān)鍵特征

2、貪心選擇性質(zhì)：

貪心選擇性質(zhì)是指所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達(dá)到。這是貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別。

動態(tài)規(guī)劃算法通常以自底向上的方式求解各子問題，而貪心算法則通常以自頂向下的方式進(jìn)行，以迭代的方式作出相繼的貪心選擇，每作一次貪心選擇就將所求問題簡化為規(guī)模更小的子問題。

對于一個具體問題，要確定它是否具有貪心選擇性質(zhì)，必須證明每一步所作的貪心選擇最終導(dǎo)致問題的整體最優(yōu)解。

應(yīng)用實(shí)例：

1、活動安排問題：

第五章回溯法

回溯法的基本思想：

回溯法的使用條件：

回溯法適用于搜索問題和優(yōu)化問題。

回溯法的設(shè)計要素：

針對問題定義解空間：

問題解向量

解向量分量取值集合構(gòu)造解空間樹

兩類典型的解空間樹：

子集樹：當(dāng)所給的問題是從n個元素的集合S中找出滿足某種性質(zhì)的子集時，相應(yīng)的解空間樹稱為子集樹。子集樹通常有2n個葉結(jié)點(diǎn)

排列樹：當(dāng)所給的問題是確定n個元素滿足某種性質(zhì)的排列時，相應(yīng)的解空間樹稱為排列樹。排列樹通常有n!個葉結(jié)點(diǎn)。

判斷問題是否滿足多米諾性質(zhì)。

搜索解空間樹，確定剪枝函數(shù)。

確定存儲搜索路徑的數(shù)據(jù)結(jié)構(gòu)。

第六章分支限界法

分支限界法的基本思想：

分支界限法類似與回溯法，也是在問題解空間中搜索問題解的一種算法。

分支界限法與回溯法思想對比：

求解目標(biāo)：回溯法的求解目標(biāo)是找出解空間樹中滿足約束條件的所有解，而分支限界法的求解目標(biāo)則是找出滿足約束條件的一個解，或是在滿足約束條件的解中找出在某種意義下的最優(yōu)解。

搜索方式的不同：回溯法以深度優(yōu)先的方式搜索解空間樹，而分支限界法則以廣度優(yōu)先或以最小耗費(fèi)優(yōu)先的方式搜索解空間樹。

在分支限界法中，每一個活結(jié)點(diǎn)只有一次機(jī)會成為擴(kuò)展結(jié)點(diǎn)?；罱Y(jié)點(diǎn)一旦成為擴(kuò)展結(jié)點(diǎn)，就一次性產(chǎn)生其所有兒子結(jié)點(diǎn)。在這些兒子結(jié)點(diǎn)中，導(dǎo)致不可行解或?qū)е路亲顑?yōu)解的兒子結(jié)點(diǎn)被舍棄，其余兒子結(jié)點(diǎn)被加入活結(jié)點(diǎn)表中。

此后，從活結(jié)點(diǎn)表中取下一結(jié)點(diǎn)成為當(dāng)前擴(kuò)展結(jié)點(diǎn)，并重復(fù)上述結(jié)點(diǎn)擴(kuò)展過程。這個過程一直持續(xù)到找到所需的解或活結(jié)點(diǎn)表為空時為止。

常見的兩種分支界限法：

隊列式(FIFO)分支限界法：按照隊列先進(jìn)先出（FIFO）原則選取下一個節(jié)點(diǎn)為擴(kuò)展節(jié)點(diǎn)。

優(yōu)先隊列式分支限界法：按照優(yōu)先隊列中規(guī)定的優(yōu)先級選取優(yōu)先級最高的節(jié)點(diǎn)成為當(dāng)前擴(kuò)展節(jié)點(diǎn)。

最大堆：最大效益優(yōu)先

最小堆：最小耗費(fèi)優(yōu)先

第三篇：數(shù)據(jù)結(jié)構(gòu)與算法分析總結(jié)

數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計與分析

談到計算機(jī)方面的專業(yè)課程，我覺得數(shù)據(jù)結(jié)構(gòu)算是一門必不可少的課了，它是計算機(jī)從業(yè)和研究人員了解、開發(fā)及最大程度的利用計算機(jī)硬件的一種工具。數(shù)據(jù)結(jié)構(gòu)與算法分析是兩門緊密聯(lián)系的課程,算法要靠好的數(shù)據(jù)結(jié)構(gòu)來實(shí)現(xiàn),二者的關(guān)系是密不可分的,談到算法不得不講數(shù)據(jù)結(jié)構(gòu),談數(shù)據(jù)結(jié)構(gòu)也不可避免的要了解算法,好的算法一定有一個好的數(shù)據(jù)結(jié)構(gòu)，很多算法實(shí)際上是對某種數(shù)據(jù)結(jié)構(gòu)實(shí)行的一種變換,研究算法也就是研究在實(shí)行變換過程中數(shù)據(jù)的動態(tài)性質(zhì)。這兩門課程分別是我在大二和研一的時候?qū)W的，因?yàn)樗鼈兠芮械穆?lián)系，這里將其放在一起總結(jié)如下。

什么是數(shù)據(jù)結(jié)構(gòu)呢？研究數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)（物理結(jié)構(gòu)）以及它們之間的關(guān)系，且為該結(jié)構(gòu)定義相應(yīng)的運(yùn)算設(shè)計相應(yīng)的算法。這里的數(shù)據(jù)是指可輸入到計算機(jī)能被程序處理的符號的集合。其中，數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)之間邏輯關(guān)系的描述，邏輯結(jié)構(gòu)的分類有線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)在計算機(jī)中存儲結(jié)構(gòu)，也稱為物理結(jié)構(gòu)，它有4類基本的存儲映射方法：1.順序的方法；2.鏈接的方法；3.索引的方法；4.散列的方法。在程序設(shè)計語言中，數(shù)據(jù)結(jié)構(gòu)直接反映在數(shù)據(jù)類型上，比如一個整型變量就是一個節(jié)點(diǎn)，根據(jù)類型給他分配內(nèi)存單元。抽象數(shù)據(jù)類型：一組值以及在這些值上定義的操作集合，它是描述數(shù)據(jù)結(jié)構(gòu)的一種理論工具，其特點(diǎn)是把數(shù)據(jù)結(jié)構(gòu)作為獨(dú)立于應(yīng)用程序的一種抽象代數(shù)結(jié)構(gòu)。

線性表結(jié)構(gòu)：由一系列元素組成的有序的序列，除了第一個元素和最后一個元素外，每個元素都只有一個直接前趨和直接后繼，元素的個數(shù)稱為線性表的長度。它的存儲方式有順序存儲和鏈?zhǔn)酱鎯?。順序存儲方式它的?yōu)點(diǎn)是存儲單元是連續(xù)的，適合快速訪問元素內(nèi)容，鏈表的特點(diǎn)是動態(tài)申請內(nèi)存空間，并通過指針來鏈接結(jié)點(diǎn)，按照線性表的前驅(qū)關(guān)系把一個個結(jié)點(diǎn)鏈接起來，這樣可以動態(tài)地根據(jù)需要分配內(nèi)存空間，經(jīng)常用于插入新結(jié)點(diǎn)或刪除節(jié)點(diǎn)的需要，鏈表還可以根據(jù)結(jié)點(diǎn)中指針個數(shù)分為單鏈表、雙鏈表、循環(huán)鏈表等。在線性表結(jié)構(gòu)中有兩類特別的線性表：棧和隊列。棧是一種限制訪問端口的線性表，常稱為后進(jìn)先出表。正是這種特殊的性質(zhì)使得棧的用途非常廣泛，比如在計算表達(dá)式的值時處理運(yùn)算符的先后次序，另外一個大的用處就是遞歸了，hanoi 塔就是最典型的用了遞歸的思想，在算法中，也有很多運(yùn)用遞歸思想的例子。隊列也屬于限制訪問點(diǎn)的線性表，它的特點(diǎn)就是加入和刪除元素都只能在隊列的一端進(jìn)行，即隊列首出，隊列尾進(jìn)，最大的特點(diǎn)是先來先服務(wù)，先進(jìn)先出。因?yàn)檫@個特點(diǎn)，隊列常被用作消息緩沖器。

在算法設(shè)計中，順序表主要用于檢索，而利用棧中的遞歸思想在算法中則應(yīng)用非常廣泛，如遞歸排序，分治算法等。

樹結(jié)構(gòu)：是一種非常重要的非線性數(shù)據(jù)結(jié)構(gòu)，它是由一個根結(jié)點(diǎn)和若干葉結(jié)點(diǎn)組成的樹狀結(jié)構(gòu)，除了根結(jié)點(diǎn)每個結(jié)點(diǎn)只能有一個父節(jié)點(diǎn)，可以有若干子結(jié)點(diǎn)，若干個樹結(jié)構(gòu)還可以構(gòu)成森林，樹的存儲結(jié)構(gòu)也分為順序存儲和鏈?zhǔn)酱鎯?，最典型的是左孩子右兄弟法。在樹結(jié)構(gòu)中比較重要的算法就是周游（遍歷）樹，有先根次序、后根次序以及中根次序。樹結(jié)構(gòu)中有幾類非常重要的特殊樹結(jié)構(gòu)，如二叉樹，B樹，B+樹等，其中，二叉樹應(yīng)用最為廣泛。

二叉樹：是指每個結(jié)點(diǎn)最多有兩個子結(jié)點(diǎn)的樹結(jié)構(gòu)，具體細(xì)分，根據(jù)葉子結(jié)點(diǎn)的特性可分為滿二叉樹、完全二叉樹等。二叉樹的遍歷也分為深度優(yōu)先和廣度優(yōu)先。另外，二叉樹有幾條非常重要的性質(zhì)，這也使得它的應(yīng)用非常廣泛。

在算法設(shè)計中，典型的利用樹的深度優(yōu)先遍歷的算法是回溯法，而典型的廣度優(yōu)先搜索算法是分枝定界法。

圖：是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。一般來講，數(shù)據(jù)的邏輯結(jié)構(gòu)可表示為結(jié)點(diǎn)的有窮集合K和K上的一個關(guān)系r,如果對K中結(jié)點(diǎn)相對于r的前驅(qū)、后繼個數(shù)加以限制，則可以分別定義線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖結(jié)構(gòu)，即：

線性結(jié)構(gòu)：惟一前驅(qū)，惟一后繼，反映一種線性關(guān)系； 樹形結(jié)構(gòu)：惟一前驅(qū)，多個后繼，反映一種層次關(guān)系；

圖結(jié)構(gòu)：不限制前驅(qū)的個數(shù)，亦不限制后繼的個數(shù)，反映一種網(wǎng)狀關(guān)系。

通常用G=(V,E)代表一個圖，其中V是頂點(diǎn)集，E是邊集。圖分為有向圖和無向圖，圖的存儲方式有鄰接表和鄰接矩陣法。和樹類似的，圖中也需要周游，同樣有深度優(yōu)先搜索和廣度優(yōu)先搜索，而比樹的周游要更復(fù)雜，也更重要。在這一塊中，有兩種比較典型的求最短路徑和最小支撐樹的算法需要注意，它們分別是Dijkstra算法和Prim算法。另外需要注意的是圖的連通性。

在算法設(shè)計中，典型的用到圖論的算法有貪心算法和動態(tài)規(guī)劃算法。

對于計算機(jī)科學(xué)來說，算法的概念至關(guān)重要。通俗的講，算法是指解決問題的一種方法或一個過程，或者嚴(yán)格來講，是由若干條指令組成的有窮序列，且滿足以下4條性質(zhì)；

（1）輸入：有零個或多個由外部提供的量作為算法的輸入。（2）輸出：算法產(chǎn)生至少一個量作為輸出。

（3）確定性：組成算法的每條指令是清晰的，無歧義的。（4）有限性：算法中每條指令的執(zhí)行次數(shù)是有限的，執(zhí)行每條指令的時間也是有限的。

我們研究一個算法或者評價一個算法主要是通過估計該算法的復(fù)雜性，包括時間復(fù)雜性和空間復(fù)雜性?？臻g復(fù)雜性是指使用該算法的程序在運(yùn)行時需要占用多少內(nèi)存空間，具體包括指令空間、數(shù)據(jù)空間和環(huán)境?？臻g。時間復(fù)雜性是指執(zhí)行該程序所需要的時間量級，通常是估算的時間，包括編譯時間和運(yùn)行時間。同時評價一個算法的好壞還要看其時間復(fù)雜性和空間復(fù)雜性隨著輸入規(guī)模的增長趨勢，一般能接受的最好是線性增長。在算法設(shè)計這本書中，每介紹一個算法都會分析其算法復(fù)雜度，由此可看出它的重要性。

首先，從遞歸的分治算法開始。分治算法的基本思想是將一個規(guī)模為n的問題分解為k個規(guī)模較小的子問題，這些子問題互相獨(dú)立且與原問題相同。遞歸的解這些子問題，然后將各個子問題的解合并得到原問題的解。該算法的主要應(yīng)用有大整數(shù)乘法，矩陣乘法、合并排序等?？梢源蟠蠼档退惴ǖ臅r間復(fù)雜度，但使用遞歸?？赡茉黾映绦虻目臻g規(guī)模。

動態(tài)規(guī)劃算法和貪心算法：與分治算法類似，動態(tài)規(guī)劃的基本思想也是將待求解問題分解成若干子問題，先求解子問題，然后從這些子問題的解得到原問題的解。與分治算法不同的是，適合于用動態(tài)規(guī)劃法求解的問題，經(jīng)分解得到的子問題往往不是相互獨(dú)立的。動態(tài)規(guī)劃算法適用于解最優(yōu)化問題。通常可按以下4個步驟：

（1）找出最優(yōu)解的性質(zhì)，并刻畫其結(jié)構(gòu)特征。（2）遞歸的定義最優(yōu)值。

（3）以自底向上的方式計算出最優(yōu)值。

（4）根據(jù)計算最優(yōu)值時得到的信息，構(gòu)造最優(yōu)解。

動態(tài)規(guī)劃算法的基本要素是最優(yōu)子結(jié)構(gòu)性質(zhì)和子問題重疊性質(zhì)。

最優(yōu)子結(jié)構(gòu)性質(zhì)。如果問題的最優(yōu)解所包含的子問題的解也是最優(yōu)的，我們就稱該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)（即滿足最優(yōu)化原理）。最優(yōu)子結(jié)構(gòu)性質(zhì)為動態(tài)規(guī)劃算法解決問題提供了重要線索。

子問題重疊性質(zhì)。子問題重疊性質(zhì)是指在用遞歸演算法自頂向下對問題進(jìn)行求解時，每次產(chǎn)生的子問題并不總是新問題，有些子問題會被重復(fù)計算多次。動態(tài)規(guī)劃算法正是利用了這種子問題的重疊性質(zhì)，對每一個子問題只計算一次，然后將其計算結(jié)果保存在一個表格中，當(dāng)再次需要計算已經(jīng)計算過的子問題時，只是在表格中簡單地查看一下結(jié)果，從而獲得較高的效率。

另外一點(diǎn)要素是備忘錄方法，它作為動態(tài)規(guī)劃算法的變形，用表格保存已解決問題的答案，在下次需要解此子問題時，只要簡單查看子問題的解答，而不必重新計算。與動態(tài)規(guī)劃不同的是備忘錄方法的遞歸是自頂向下的，而動態(tài)規(guī)劃則是自底向上的。

動態(tài)規(guī)劃算法設(shè)計策略典型的應(yīng)用案例有：矩陣連乘、最大字段和、流水作業(yè)調(diào)度等。有時滿足動態(tài)規(guī)劃條件的問題可以有更好的算法，比如貪心算法。貪心算法即總是做出在當(dāng)前看來是最好的選擇。也就是說貪心算法并不從整體最優(yōu)上加以考慮，它所做的總是做出的選擇只是在某種意義上的局部最優(yōu)。這種啟發(fā)式的策略并不能總是奏效，然而對某些特定的問題確能達(dá)到預(yù)期目的。比如活動安排的例子。

貪心算法的基本要素主要有貪心選擇性質(zhì)和最優(yōu)子結(jié)構(gòu)性質(zhì)。所謂貪心選擇性質(zhì)是指所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達(dá)到。這是貪心算法與動態(tài)規(guī)劃的主要區(qū)別，它們的共同點(diǎn)是都要求問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。

貪心算法的典型案列是：活動安排、最優(yōu)裝載問題、最短路徑和最優(yōu)生成樹問題?；厮莘ê头种Χń绶ǎ夯厮莘ㄓ小巴ㄓ玫慕忸}法”之稱。用它可以系統(tǒng)的搜索一個問題的所有解或任一解。它在問題的解空間樹中，按深度優(yōu)先策略，從根節(jié)點(diǎn)出發(fā)搜索解空間樹。其算法框架包含遞歸回溯和迭代回溯，兩個特別的解空間樹為子集樹和排列樹。典型的回溯法的案例有：批處理作業(yè)調(diào)度、圖的m著色、旅行售貨員問題、0-1背包問題等。

分枝定界法類似于回溯法，也是在問題的解空間上搜索問題解的算法。一般情況下，分治定界法與回溯法的求解目標(biāo)不同。回溯法的求解目標(biāo)是找出解空間中滿足約束條件的所有 的解，而分枝定界法的求解目標(biāo)則是找出滿足約束條件的一個解，或是滿足約束條件的解中找出使某一目標(biāo)函數(shù)值達(dá)到極大或極小的解，即在某種意義下的最優(yōu)解。由于求解目標(biāo)不同，導(dǎo)致分支定界法與回溯法對解空間的搜索方式也不相同?；厮莘ㄒ陨疃葍?yōu)先的方式搜索解空間，而分枝定界法則以廣度優(yōu)先或以最小耗費(fèi)優(yōu)先的方式搜索解空間。

另外，在算法分析中一定要提的是NP問題。首先需要介紹P(Polynomial,多項(xiàng)式)問題.P問題是可以在多項(xiàng)式時間內(nèi)被確定機(jī)(通常意義的計算機(jī))解決的問題。NP(Non-Deterministic Polynomial, 非確定多項(xiàng)式)問題,是指可以在多項(xiàng)式時間內(nèi)被非確定機(jī)(他可以猜,他總是能猜到最能滿足你需要的那種選擇,如果你讓他解決n皇后問題,他只要猜n次就能完成----每次都是那么幸運(yùn))解決的問題.這里有一個著名的問題----千禧難題之首,是說P問題是否等于NP問題,也即是否所有在非確定機(jī)上多項(xiàng)式可解的問題都能在確定機(jī)上用多項(xiàng)式時間求解。

NP完全(NP Complete,NPC)問題是指這樣一類NP問題,所有的NP問題都可以用多項(xiàng)式時間劃歸到他們中的一個。所以顯然NP完全的問題具有如下性質(zhì):它可以在多項(xiàng)式時間內(nèi)求解，當(dāng)且僅當(dāng)所有的其他的NP－完全問題也可以在多項(xiàng)式時間內(nèi)求解。這樣一來,只要我們找到一個NPC問題的多項(xiàng)式解,所有的NP問題都可以多項(xiàng)式時間內(nèi)劃歸成這個NPC問題,再用多項(xiàng)式時間解決,這樣NP就等于P了。

小結(jié)一下，在算法設(shè)計這么課中學(xué)了這么幾大類典型的算法，里面也涉及到具體的應(yīng)用案例，但我覺得學(xué)算法的目的遠(yuǎn)不是學(xué)會這幾種固定的特殊問題的解法而已，事實(shí)上領(lǐng)會這些巧妙算法背后的思想然后學(xué)會遷移到其他新的問題中去才是領(lǐng)會了算法設(shè)計的精髓。

第四篇：臨床生物化學(xué)與檢測分析講授重點(diǎn)總結(jié)

臨床生物化學(xué)與檢測分析講授重點(diǎn)總結(jié)

第一章 蛋白質(zhì)的結(jié)構(gòu)與功能

1.蛋白質(zhì)的基本組成單位 2.氨基酸的分類及結(jié)構(gòu) 3.寡肽和多肽的定義

4.蛋白質(zhì)的結(jié)構(gòu)（一級、二級、三級、四級結(jié)構(gòu)分別指什么？一級結(jié)構(gòu)中存在的主要化學(xué)鍵是什么？二級結(jié)構(gòu)主要有哪幾種形式？依靠什么化學(xué)鍵來維持其穩(wěn)定性？三級結(jié)構(gòu)的形成和穩(wěn)定主要依靠哪些鍵？四級結(jié)構(gòu)中，各亞基間的結(jié)合力主要是什么？

5.肽單元、模體、結(jié)構(gòu)域、分子伴侶的概念

6.分子病與蛋白質(zhì)構(gòu)象病的概念及各自的典型疾病代表

7.氨基酸和蛋白質(zhì)等電點(diǎn)的概念，在pH大于或小于pI的環(huán)境中，其所呈現(xiàn)的狀態(tài)

8.何為蛋白質(zhì)變性？可以造成蛋白質(zhì)變性的因素有哪些？

第二章 核酸的結(jié)構(gòu)與功能

1.核酸的基本組成單位 2.核苷酸的組成

3.堿基的分類及各個堿基的字母代表 4.DNA和RNA的區(qū)別

5.DNA和RNA的方向性指的是什么？ 6.核酸的一級結(jié)構(gòu)

7.DNA雙螺旋結(jié)構(gòu)模型要點(diǎn)（反向平行、右手螺旋；互補(bǔ)堿基對及所形成氫鍵數(shù)目；維持DNA雙螺旋結(jié)構(gòu)穩(wěn)定的作用力）8.DNA的遺傳信息以什么形式存在？基因的概念 9.成熟mRNA的結(jié)構(gòu)、構(gòu)成；真核mRNA的結(jié)構(gòu)特點(diǎn) 10.密碼子、起始密碼子、終止密碼子、開放閱讀框的概念 11.mRNA、tRNA、rRNA的功能

12.DNA變性的概念及引起DNA變性的因素 13.DNA解鏈溫度（Tm）的概念及影響因素

第三章 酶

1.酶的必需基團(tuán)、酶的活性中心的定義 2.酶的活性中心內(nèi)必需基團(tuán)的種類 3.同工酶的定義

4.酶與一般催化劑的相同點(diǎn)和不同點(diǎn) 5.影響酶促反應(yīng)速率的因素 6.米氏方程式中Km、Vmax的含義 7.競爭性抑制作用中Km、Vmax的變化 8.非競爭性抑制作用中Km、Vmax的變化 9.反競爭性抑制作用中Km、Vmax的變化

10.變構(gòu)調(diào)節(jié)、正協(xié)同效應(yīng)、負(fù)協(xié)同效應(yīng)、變構(gòu)激活劑、變構(gòu)抑制劑 11.酶的化學(xué)修飾包括哪些？哪一個是最常見的？ 12.酶原、酶原激活的概念，酶原激活的實(shí)質(zhì)

第四章 糖代謝

1.糖的主要生理功能，糖消化吸收的主要場所 2.糖的無氧氧化過程可以分為哪兩個階段？ 3.關(guān)鍵酶的概念

4.糖酵解的主要生理意義 5.糖氧化供能的主要方式是？ 6.糖的有氧氧化包括哪些反應(yīng)過程？ 7.三羧酸循環(huán)的概念

8.糖原的概念，糖原作為葡萄糖儲備的生物學(xué)意義 9.糖原分解過程中兩種重要的酶

10.糖原合酶和磷酸化酶的快速調(diào)節(jié)有哪兩種方式？ 11.血糖正常水平，低血糖、高血糖時血糖水平12.可以降低血糖的激素、可以升高血糖的激素分別有哪些？

第五章 脂類代謝

1.脂類的消化過程中，膽汁酸鹽的作用是？ 2.脂肪動員的概念

3.脂酸通過什么方式供能？ 4.磷脂的分類

5.甘油磷脂和鞘磷脂的概念 6.膽固醇的母體結(jié)構(gòu)

7.膽固醇控制細(xì)胞膜的流動性 8.脂蛋白的概念

9.血漿脂蛋白按照超速離心法的分類 10.CM，VLDL，LDL，HDL的生理功能

第六章 生物氧化

1.氧化呼吸鏈的概念

2.氧化呼吸鏈中的4種具有傳遞電子能力的復(fù)合體（作用、是否有質(zhì)子泵的功能）3.NAD+，F(xiàn)MN，F(xiàn)e-S，細(xì)胞色素c等各為幾電子傳遞體，是否可逆 4.根據(jù)電子傳遞方向，判斷各成分的氧化還原電位高低 5.細(xì)胞內(nèi)ADP磷酸化生產(chǎn)ATP的兩種方式 6.氧化磷酸化的偶聯(lián)部位 7.氧化磷酸化的偶聯(lián)機(jī)制

8.3類氧化磷酸化抑制劑及其抑制機(jī)理

第七章 氨基酸代謝

1.氮平衡（概念、攝入氮、排出氮、氮平衡測定意義、氮平衡的三種情況）2.營養(yǎng)必需氨基酸的概念，所包含的8種氨基酸 3.真核細(xì)胞內(nèi)蛋白質(zhì)降解的兩條重要途徑 4.轉(zhuǎn)氨酶的輔酶

5.哺乳動物組織中唯一能以相當(dāng)高的速率進(jìn)行氧化脫氨反應(yīng)的氨基酸是？ 6.聯(lián)合脫氨基作用的概念 7.氨在血液中的轉(zhuǎn)運(yùn) 8.氨的主要去路

9.一碳單位包括哪些？以什么作為運(yùn)載體？一碳單位結(jié)合在運(yùn)載體的哪個部位？

10.含硫氨基酸以及芳香族氨基酸的代謝及重要生理功能

第八章 核苷酸代謝

1.體內(nèi)嘌呤核苷酸的兩條合成途徑（原料、反應(yīng)過程）2.嘌呤核苷酸的分解代謝終產(chǎn)物 3.體內(nèi)嘧啶核苷酸的合成途徑

4.體內(nèi)嘌呤核苷酸和嘧啶核苷酸合成途徑的區(qū)別

第五篇：算法設(shè)計與分析書中概念總結(jié)

6遞推步驟

7算法描述（盒圖 PAD圖之類的老師說看看但我不懂怎么考）

1.算法的基本性質(zhì)

（1）目的性：算法有明確的目的，算法能夠完成賦予它的功能。

（2）分步性：算法為完成其復(fù)雜的功能，由一系列計算機(jī)可執(zhí)行的步驟組成。

（3）有序性：算法的步驟是有序的，不可能隨意改變算法步驟的執(zhí)行順序。

（4）有限性：算法是有限的指令順序，算法所包含的步驟是有限的。

（5）操作性：有意義的算法總是對某些對象進(jìn)行操作，使其改變狀態(tài)完成其功能。

2.算法的考量

對于算法的分析和評估，一般考慮正確性、可維護(hù)性、可讀性、運(yùn)算量、占用存儲空間等方面考慮。三條主要標(biāo)準(zhǔn)：

（1）算法實(shí)現(xiàn)所耗費(fèi)的時間。

（2）算法實(shí)現(xiàn)所耗費(fèi)的空間，其中主要考慮輔助存儲空間。

（3）算法易于理解、易于編碼、易于調(diào)試。

3.什么是迭代

迭代法也稱“輾轉(zhuǎn)法”，是一種不斷用變量的舊值遞推出新值的解決問題的方法。

4.分治法求解的過程

分治法求解問題的過程是，將整個問題分解成若干個小問題后分而治之。如果分解得到的子問題相對來說還太大，則可反復(fù)使用分治策略將這些子問題分成更小的同類型子問題，直至產(chǎn)生方便求解的子問題，必要時逐步合并這些子問題的解，從而得到問題的解。

（1）分解：將原問題分解為若干個規(guī)模較小，相互獨(dú)立，與原問題形式相同的子問

題。

（2）解決：若子問題規(guī)模較小而容易被解決則直接解決，否則繼續(xù)分解為更小的子

問題，直至容易解決。

（3）合并：將已求解的各個子問題的解，逐步合并為原問題的解。

5.動態(tài)規(guī)劃策略

基本思想：把求解問題分成許多階段或多個子問題，然后按順序求解各個子問題。基本步驟：

（1）劃分階段：按照問題的時間或空間特征，把問題分為若干個階段。注意，著

若干個階段一定要是有序的或者可排序的。

（2）選擇狀態(tài)：將問題發(fā)展到各個階段時所出現(xiàn)的各個客觀情況用不同的狀態(tài)表

示出來。當(dāng)然，狀態(tài)的選擇要滿足無后效性。

（3）確定決策并寫出狀態(tài)轉(zhuǎn)移方程：狀態(tài)轉(zhuǎn)移就是根據(jù)上一階段的狀態(tài)和決策來

導(dǎo)出本階段的狀態(tài)。這就像是“遞推”，根據(jù)相鄰兩個階段的狀態(tài)之間的關(guān)系來確定決策方法和狀態(tài)轉(zhuǎn)移方程。

6.遞推