數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件

數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程11、不為五斗米折腰。12、芳菊開林耀，青松冠巖列。懷此貞秀姿，卓為霜下杰。13、歸去來兮，田蜀將蕪胡不歸。14、酒能祛百慮，菊為制頹齡。15、春蠶收長絲，秋熟靡王稅。數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程11、不為五斗米折腰。12、芳菊開林耀，青松冠巖列。懷此貞秀姿，卓為霜下杰。13、歸去來兮，田蜀將蕪胡不歸。14、酒能祛百慮，菊為制頹齡。15、春蠶收長絲，秋熟靡王稅。數(shù)據(jù)結(jié)構(gòu)與算法實用教程書名:數(shù)據(jù)結(jié)枃與算法應(yīng)用教程ISBN:978-7-111-24128-7鋰琴主端作者:高佳琴出版社:機械工業(yè)出版本書配有電子課件數(shù)據(jù)結(jié)構(gòu)與算法實用教程主編高佳琴“教育是一門藝術(shù)”，從課堂教學(xué)對學(xué)生的影響來說，教育更是一門注重細(xì)節(jié)的藝術(shù)。因此，課堂教學(xué)應(yīng)當(dāng)關(guān)注教學(xué)細(xì)節(jié)，從點點滴滴入手，促使學(xué)生“沉”入學(xué)習(xí)，成就精彩課堂。一、關(guān)注預(yù)設(shè)細(xì)節(jié)，做好教學(xué)“引路”課前教師應(yīng)對教學(xué)內(nèi)容有一個整體的把握，對學(xué)情有深入細(xì)致的了解，這樣所作出的預(yù)設(shè)才能讓課堂教學(xué)更緊湊，更有連貫性。例如，“認(rèn)識百分?jǐn)?shù)”，學(xué)生對這部分內(nèi)容并非一無所知，他們已經(jīng)從不同的途徑或多或少地接觸到百分?jǐn)?shù)，對百分?jǐn)?shù)的意義已有一個模糊的感知。所以課堂教學(xué)不應(yīng)該從零開始，教學(xué)重點可以放在百分?jǐn)?shù)的特殊性上。備課時我預(yù)設(shè)了這樣幾個環(huán)節(jié)：1.自學(xué)百分?jǐn)?shù)的讀寫，找出它與分?jǐn)?shù)的異同；2.聯(lián)系分?jǐn)?shù)的意義，在具體情境下說出百分?jǐn)?shù)的含義；3.走進生活，尋找百分?jǐn)?shù)，體會其含義。實際教學(xué)中，學(xué)生對百分?jǐn)?shù)的讀寫并不感覺費勁，對百分?jǐn)?shù)的意義也理解得比較深入，比如說衣服標(biāo)簽上的標(biāo)注“棉：70%”，學(xué)生就清楚知道“這件衣服的每一百份原材料中有70份是棉”，為什么這個單位用“份”，而不用“克”，不用“平方厘米”，說明學(xué)生不是簡單地模仿，而是真真切切地掌握了。教學(xué)中我強調(diào)了百分?jǐn)?shù)不能表示具體的量，讓學(xué)生體會到百分?jǐn)?shù)與分?jǐn)?shù)的不同，從而對百分?jǐn)?shù)的認(rèn)知就更全面了。只要對教材和學(xué)生都進行了準(zhǔn)確定位，教師就能游刃有余地安排課堂教學(xué)，讓學(xué)生從“最近發(fā)展區(qū)”出發(fā)，讓他們從最合適的起點出發(fā)，用最合適的方式去探索，從而迅速達(dá)到教學(xué)目標(biāo)。二、關(guān)注生成細(xì)節(jié)，做好深度“挖掘”學(xué)生面對新的問題時通常能自覺調(diào)動起原有的知識體系來做出反應(yīng)和判斷，但是，在某種情況下，教師要關(guān)注這些生成的細(xì)節(jié)，挖掘生成的背景，使其成為課堂教學(xué)的重要資源。例如，教學(xué)“圖形覆蓋的規(guī)律”時，我出示了一個拓展問題：小浩和哥哥一起去赴宴，圓桌有十個座位，他們想坐在一起，有多少種不同的坐法？生1：根據(jù)總個數(shù)減去相連的個數(shù)加一的方法，我們可以用10減2加1，得9種。師：你很好地掌握了剛才學(xué)習(xí)的規(guī)律，但是請仔細(xì)讀題，看看現(xiàn)在這個規(guī)律和剛才的有沒有什么不同？生2：現(xiàn)在是坐在圓桌周圍，如果用一到十來表示十個不同的座位，現(xiàn)在的十號和一號座位也是相鄰的，所以應(yīng)該用10減2加1再加1，得到十種。生3：我覺得生2的思路更簡單，用總數(shù)減去不能作為第一個號的個數(shù)，現(xiàn)在每個座位都可以作為第一個，所以應(yīng)該有十種不同的坐法。生4：在圓桌中選兩連號確實應(yīng)該有十種不同的選法，但是題目要求他們有多少種不同的坐法，他們的位置應(yīng)該是可以變換的，所以每選定兩個座位可以有兩種不同的坐法，可以用2乘10得到20種不同的坐法。師：大家同意這樣的觀點嗎？生：同意。生5：我的答案和你們的一樣，但是我沒有用今天學(xué)到的規(guī)律。我想只要確定一個人的位置就可以了，比如說小浩可以坐在這十個位置中的任意一個上，而哥哥可以坐在他的左邊或者右邊，這樣只要用10乘2來計算。師：真是不錯的想法，大家自己畫圖體會一下剛才幾位同學(xué)的想法?！煌膶W(xué)生有不同的看問題的角度，當(dāng)學(xué)生有與眾不同的想法時，教師要及時發(fā)現(xiàn)，并力爭將這些“不同”展示出來。三、關(guān)注練習(xí)細(xì)節(jié)，做好認(rèn)知“完善”每一種錯誤都有其成因，教師不能粗暴地對待學(xué)生犯的錯誤，而要詳盡地分析學(xué)生出錯的原因，幫助學(xué)生找到不足之處，使得學(xué)生的知識體系更縝密、更完善。例如，“數(shù)的運算”復(fù)習(xí)中有這樣的計算練習(xí)“7.2÷（5-0.75+0.25）”。一些學(xué)生在計算時先算“0.75+0.25”得到1，再算“5-1”得到4，用“7.2÷4”得到1.8。是不是學(xué)生不知道括號中的加減法應(yīng)該按照由左到右的順序來計算呢？顯然問題不在于此，學(xué)生之所以犯了先加后減的錯誤是因為“0.75+0.25”正好得到1，許多學(xué)生習(xí)慣了這樣的“簡便計算”，誰知正好落入了題目的圈套。由此我提醒學(xué)生在計算之前要先審題，搞清楚題目能不能簡便計算，然后再動手。總之，數(shù)學(xué)學(xué)習(xí)正是由一個個小的不易察覺的小細(xì)節(jié)構(gòu)成的，教學(xué)中教師要有審慎的態(tài)度，要從小處入手讓學(xué)生歷經(jīng)磨煉，一步一個腳印，積小勝為大勝，鑄就精彩課堂。（責(zé)編童夏）一、探究式教學(xué)的內(nèi)涵探究式教學(xué)是以學(xué)生的自主性、探索性學(xué)習(xí)為基礎(chǔ)，從學(xué)生生活和社會生活中選擇和確定探究專題，以個人或小組合作方式進行的教學(xué)方法。通過親身實踐獲取直接經(jīng)驗，養(yǎng)成科學(xué)精神和科學(xué)態(tài)度，掌握基本的科學(xué)方法，提高綜合運用所學(xué)知識解決實際問題的能力。二、探究式教學(xué)模式的作用信息技術(shù)教育是以培養(yǎng)學(xué)生的信息能力，提高學(xué)生的信息素養(yǎng)為目標(biāo)的教育，它不僅要向?qū)W生傳授信息技術(shù)知識，還要著重培養(yǎng)他們的創(chuàng)新精神、解決實際問題的能力、協(xié)作學(xué)習(xí)的能力，培養(yǎng)他們主動學(xué)習(xí)的精神和批判意識。如何改革傳統(tǒng)的教學(xué)模式，改變以教師為中心、課本為中心的局面，改變學(xué)生的學(xué)習(xí)方式，培養(yǎng)學(xué)生的創(chuàng)新精神和實踐能力，發(fā)展學(xué)生的質(zhì)疑能力和獨立思考能力己成為教育關(guān)注的熱點。例如在PowerPoint演示文稿制作的學(xué)習(xí)中，我教學(xué)生用繪畫工具在PowerPoint中繪制出自由落體運動或一球體延著某曲線的運動過程，在學(xué)習(xí)和制作過程中學(xué)生興趣很濃，并更深刻理解這一物理現(xiàn)象，學(xué)生的物理知識也在信息技術(shù)課上得以發(fā)揮。三、初中信息技術(shù)課程探究式教學(xué)策略（一）提出問題明確自主學(xué)習(xí)目標(biāo)。讓學(xué)生進行自主學(xué)習(xí)，需要一個循序漸進的過程。在初中階段，對于知識性與技術(shù)性相結(jié)合的信息技術(shù)課來說，完全讓學(xué)生自己確定學(xué)習(xí)目標(biāo)較為困難。因此，教師可以根據(jù)本節(jié)課的內(nèi)容，將本節(jié)課的知識點、重點、難點以問題的形式，呈現(xiàn)給學(xué)生。讓學(xué)生能夠知道自己應(yīng)該學(xué)習(xí)什么、應(yīng)該達(dá)到什么樣的標(biāo)準(zhǔn)。開始的時候可以劃分的細(xì)一些，隨著學(xué)生自主學(xué)習(xí)能力的提高，教師所給出的問題可以逐漸減少，甚至可以根據(jù)學(xué)生的具體情況，省掉這一環(huán)節(jié)，讓學(xué)生自己制定學(xué)習(xí)目標(biāo)。教師所提出的問題，要符合學(xué)生學(xué)習(xí)和思考的順序；要有利于學(xué)生回憶應(yīng)用已有知識，能夠真正引導(dǎo)學(xué)生根據(jù)資料自主學(xué)習(xí)，真正起到輔助學(xué)生學(xué)習(xí)的作用。（二）提供資源自主學(xué)習(xí)。教師在給學(xué)生提供自主學(xué)習(xí)資源時，在資源建設(shè)上不要過于單一，以免使學(xué)生對這種學(xué)習(xí)方式失去一定的興趣。首先，由于每個學(xué)生的興趣、愛好個不相同，因此，在資源的形式上，有的學(xué)生喜歡看PPT的文稿；有的學(xué)生喜歡看視頻的文稿；有的學(xué)生喜歡看純文字的文稿。因此，教師所提供的資源應(yīng)能夠滿足不同類型學(xué)生的需要。其次，由于學(xué)生的學(xué)習(xí)差異性顯著，因此，在學(xué)習(xí)內(nèi)容上，有的學(xué)生可能喜歡看一些有提高性能的內(nèi)容；有的學(xué)生喜歡看一些和教師講課內(nèi)容一致性的內(nèi)容等等。因此，教師所提供的資源還應(yīng)該在內(nèi)容上，能夠滿足不同學(xué)習(xí)水平的學(xué)生需要。再次，為了便于學(xué)生學(xué)習(xí)，教師不能將盡可能"全面"的資源堆砌在一些，要進行適當(dāng)?shù)姆诸?。例如：按文件類型可分為：pPt資源、視頻資源、SWf資源、doc文本；按資源難易程度可分為：易、中、難。在學(xué)生自主學(xué)習(xí)教師所提供的資源時，教師應(yīng)注意以下幾個問題：（1）要保證給予學(xué)生充足的自主學(xué)習(xí)時間。（2）在學(xué)生自主學(xué)習(xí)過程中，教師要對學(xué)生的積極表現(xiàn)及時地給予強化，而對那些應(yīng)付學(xué)習(xí)的學(xué)生要及時地給予批評、督促。一般來講，在學(xué)習(xí)的初級階段，教師應(yīng)給予學(xué)生更多的指導(dǎo)和督促。（3）教師要注意利用"提出問題"即自學(xué)指導(dǎo)提綱，指導(dǎo)學(xué)生自主學(xué)習(xí)。（4）要保證學(xué)生自主學(xué)習(xí)的質(zhì)量。（三）實施實施小組探究。小組合作探究一般由3-5人組成課題組。各小組在分工、搜集資料，確定主題，制訂探究計劃后，學(xué)生再通過各種途徑搜集有關(guān)資料，對資料進行加工處理。如讓學(xué)生到圖書館查閱有關(guān)資料、上網(wǎng)搜索資料、做社會調(diào)查收集數(shù)據(jù)、走訪有關(guān)部門等方式收集資料。在這一階段中，教師要指導(dǎo)學(xué)生搜集資料的技巧和方法，例如向?qū)W生介紹網(wǎng)上搜索資料的基本技巧，如：使用邏輯詞輔助查找、使用雙引號進行精確查找、使用加減號限定查找等。并且指導(dǎo)學(xué)生對收集的信息進行分析和篩選，從所收集的信息、資料中篩選出對課題有價值、有意義、有作用的部分出來；對篩選出來的信息和資料進行整理，將內(nèi)容相關(guān)、性質(zhì)相似的信息或資料進行歸類，對信息或資料的作用和來源進行說明等。（四）巡視指導(dǎo)點播釋疑。不僅要讓學(xué)生"學(xué)會"，更要讓學(xué)生"會學(xué)"，因此，教師在進行巡視的過程中，要結(jié)合教學(xué)實際，因勢利導(dǎo)，適時地進行學(xué)法指導(dǎo)，使學(xué)生在自主學(xué)習(xí)過程中，逐漸領(lǐng)會和掌握科學(xué)的學(xué)習(xí)方法，從而提高自主學(xué)習(xí)能力。對于小組討論仍不能解決的問題，教師可以有針對性的進行講解。如教師可根據(jù)學(xué)生反饋的信息，針對問題的重點、難點進行講解，教師在講解時，應(yīng)側(cè)重于知識的結(jié)構(gòu)和邏輯關(guān)系。如果，通過教師講解仍不能解決問題，則說明教師所設(shè)置的目標(biāo)有問題，需重新設(shè)置。（五）成果展示和交流。學(xué)生通過交流研討與同學(xué)們分享探究成果，是探究式教學(xué)不可缺少的一個環(huán)節(jié)。通過交流研討分享成果，進行思想碰撞，使認(rèn)識和情感得到提升。對自己或他人在整個探究過程中包括從探究方法的科學(xué)性和正確性、探究成果的質(zhì)量、參與程度、合作意識、體驗感受及其他方面的得失等方面進行評價，從而獲得更進一步的理性認(rèn)識。學(xué)生之間的討論和對新學(xué)到的知識的反思，有助于發(fā)展學(xué)生的元認(rèn)知能力。各小組可以利用文字、模型、圖片、照片、聲像、多媒體、網(wǎng)頁等任何有利于表現(xiàn)探究成果的形式進行公開展示和匯報，教師在這一階段要指導(dǎo)學(xué)生如何將探究的主題和結(jié)論準(zhǔn)確形象的進行展示，還要有效地組織學(xué)生進行交流展示活動，例如開展辯論會、研討會等。四、結(jié)論信息資源的利用和信息技術(shù)特別是多媒體網(wǎng)絡(luò)技術(shù)越來越多的應(yīng)用于學(xué)科教學(xué)，充分利用這些資源和技術(shù)，可以為探究式教學(xué)整合于信息技術(shù)教育創(chuàng)造良好的條件，計算機網(wǎng)絡(luò)在這方面具有得天獨厚的優(yōu)勢，利用網(wǎng)絡(luò)可以將大量有關(guān)探究式教學(xué)的信息搜集起來，作為知識背景供學(xué)生探究式教學(xué)使用，利用網(wǎng)絡(luò)為學(xué)生提供探究式教學(xué)的豐富背景資料、展示多種媒體信息、創(chuàng)設(shè)虛擬的真實情景，學(xué)生通過查閱這些信息、結(jié)合自身知識積累和社會經(jīng)驗，就可有針對性地確定探究課題，讓更多的人能夠關(guān)注到學(xué)生的探究，使學(xué)生能夠獲得成就感，才會愿意學(xué)、主動學(xué)。數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程11、不為五斗米折腰。數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)1數(shù)據(jù)結(jié)構(gòu)與算法實用教程書名:數(shù)據(jù)結(jié)枃與算法應(yīng)用教程ISBN:978-7-111-24128-7鋰琴主端作者:高佳琴出版社:機械工業(yè)出版本書配有電子課件數(shù)據(jù)結(jié)構(gòu)與2數(shù)據(jù)結(jié)構(gòu)與算法實用教程主編高佳琴數(shù)據(jù)結(jié)構(gòu)與算法實用教程3第1章概述本章要點:1)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)的概念以及邏輯結(jié)構(gòu)與物理結(jié)構(gòu)間的關(guān)系。2)算法的定義、特性,算法的時間復(fù)雜度和空間復(fù)雜度分析。3C語言指針的定義、指針的基本操作、動態(tài)分配函數(shù)等。本章難點:1)數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的關(guān)系。2)算法的時間復(fù)雜性和空間復(fù)雜性分析。第1章概述4第概述1)從具體問題分析入手找出解決該問題的方法(數(shù)據(jù)模型)。2)設(shè)計解決該問題的具體步驟(算法)。3)選擇程序設(shè)計語言和數(shù)據(jù)類型,編寫代碼(源程序),源程序經(jīng)編譯后得到可直接運行的程序(目標(biāo)程序)?，F(xiàn)實世界數(shù)算法源數(shù)據(jù)標(biāo)程序圖1-1計算機解決問題的一般第5第1章概述1.1什么是數(shù)據(jù)結(jié)構(gòu)12基本概念和術(shù)語1.3算法和算法分析1.4C語言基礎(chǔ)第1章概述6據(jù)踏構(gòu)與基應(yīng)用歌程高職高專ppt課件牛1.1什么是數(shù)據(jù)結(jié)構(gòu)從一個簡單的學(xué)生檔案管理系統(tǒng)入手,引入數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念問題描述:學(xué)生檔案管理系統(tǒng)的主要功能包括:輸入、修改、插入、刪除、査找學(xué)生檔案,并進行數(shù)據(jù)的統(tǒng)計(如統(tǒng)計男、女生比例等)。將存儲順序與邏輯順序保持一致的存儲結(jié)構(gòu)就是順序存儲結(jié)構(gòu),如圖1-2所示,而在用鏈表存儲信息時,信息在內(nèi)存中存儲的順序與邏輯順序不要求一致。它是通過為每一條記錄增加一個存儲下一個學(xué)生信息地址的信息項來表示學(xué)生的次序,這就是鏈?zhǔn)酱鎯Y(jié)構(gòu),如圖1-3所示。據(jù)踏構(gòu)與基應(yīng)用歌程高職高專ppt課件牛71.1什么是數(shù)據(jù)結(jié)構(gòu)地址學(xué)生檔案信息下一個地址0002j5j3110,…12201104120002jsj310112002532014圖1-3鏈?zhǔn)酱鎯Y(jié)構(gòu)1.1什么是數(shù)據(jù)結(jié)構(gòu)812基本概念和術(shù)語(1)數(shù)據(jù)(2)數(shù)據(jù)元素(3)數(shù)據(jù)項(4)數(shù)據(jù)邏輯結(jié)構(gòu)(5)數(shù)據(jù)物理結(jié)構(gòu)(6)數(shù)據(jù)類型12基本概念和術(shù)語9數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件10(2)數(shù)據(jù)元素在計算機程序中通常作為一個整體進行考慮和處理的基本數(shù)據(jù)單位。一個數(shù)據(jù)元素可以由若干個數(shù)據(jù)項組成,也可以只由一個數(shù)據(jù)項組成。數(shù)據(jù)元素又被稱為元素結(jié)點或記錄。(2)數(shù)據(jù)元素11數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件12數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件13數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件14數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件15數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件16數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件17數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件18數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件19數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件20數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件21數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件22數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件23數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件24數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件25數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件26數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件27數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件28數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件29數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件30數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件31數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件32數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件33數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件34數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件35數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件36數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件37數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件38數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件39數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件40數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件41數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程課件4251、天下之事常成于困約，而敗于奢靡。——陸游

52、生命不等于是呼吸，生命是活動?！R梭

53、偉大的事業(yè)，需要決心，能力，組織和責(zé)任感。——易卜生

54、唯書籍不朽?！獑烫?/p>

55、為中華之崛起而讀書。——周恩來謝謝！51、天下之事常成于困約，而敗于奢靡?！懹?/p>

52、43數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程11、不為五斗米折腰。12、芳菊開林耀，青松冠巖列。懷此貞秀姿，卓為霜下杰。13、歸去來兮，田蜀將蕪胡不歸。14、酒能祛百慮，菊為制頹齡。15、春蠶收長絲，秋熟靡王稅。數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程11、不為五斗米折腰。12、芳菊開林耀，青松冠巖列。懷此貞秀姿，卓為霜下杰。13、歸去來兮，田蜀將蕪胡不歸。14、酒能祛百慮，菊為制頹齡。15、春蠶收長絲，秋熟靡王稅。數(shù)據(jù)結(jié)構(gòu)與算法實用教程書名:數(shù)據(jù)結(jié)枃與算法應(yīng)用教程ISBN:978-7-111-24128-7鋰琴主端作者:高佳琴出版社:機械工業(yè)出版本書配有電子課件數(shù)據(jù)結(jié)構(gòu)與算法實用教程主編高佳琴“教育是一門藝術(shù)”，從課堂教學(xué)對學(xué)生的影響來說，教育更是一門注重細(xì)節(jié)的藝術(shù)。因此，課堂教學(xué)應(yīng)當(dāng)關(guān)注教學(xué)細(xì)節(jié)，從點點滴滴入手，促使學(xué)生“沉”入學(xué)習(xí)，成就精彩課堂。一、關(guān)注預(yù)設(shè)細(xì)節(jié)，做好教學(xué)“引路”課前教師應(yīng)對教學(xué)內(nèi)容有一個整體的把握，對學(xué)情有深入細(xì)致的了解，這樣所作出的預(yù)設(shè)才能讓課堂教學(xué)更緊湊，更有連貫性。例如，“認(rèn)識百分?jǐn)?shù)”，學(xué)生對這部分內(nèi)容并非一無所知，他們已經(jīng)從不同的途徑或多或少地接觸到百分?jǐn)?shù)，對百分?jǐn)?shù)的意義已有一個模糊的感知。所以課堂教學(xué)不應(yīng)該從零開始，教學(xué)重點可以放在百分?jǐn)?shù)的特殊性上。備課時我預(yù)設(shè)了這樣幾個環(huán)節(jié)：1.自學(xué)百分?jǐn)?shù)的讀寫，找出它與分?jǐn)?shù)的異同；2.聯(lián)系分?jǐn)?shù)的意義，在具體情境下說出百分?jǐn)?shù)的含義；3.走進生活，尋找百分?jǐn)?shù)，體會其含義。實際教學(xué)中，學(xué)生對百分?jǐn)?shù)的讀寫并不感覺費勁，對百分?jǐn)?shù)的意義也理解得比較深入，比如說衣服標(biāo)簽上的標(biāo)注“棉：70%”，學(xué)生就清楚知道“這件衣服的每一百份原材料中有70份是棉”，為什么這個單位用“份”，而不用“克”，不用“平方厘米”，說明學(xué)生不是簡單地模仿，而是真真切切地掌握了。教學(xué)中我強調(diào)了百分?jǐn)?shù)不能表示具體的量，讓學(xué)生體會到百分?jǐn)?shù)與分?jǐn)?shù)的不同，從而對百分?jǐn)?shù)的認(rèn)知就更全面了。只要對教材和學(xué)生都進行了準(zhǔn)確定位，教師就能游刃有余地安排課堂教學(xué)，讓學(xué)生從“最近發(fā)展區(qū)”出發(fā)，讓他們從最合適的起點出發(fā)，用最合適的方式去探索，從而迅速達(dá)到教學(xué)目標(biāo)。二、關(guān)注生成細(xì)節(jié)，做好深度“挖掘”學(xué)生面對新的問題時通常能自覺調(diào)動起原有的知識體系來做出反應(yīng)和判斷，但是，在某種情況下，教師要關(guān)注這些生成的細(xì)節(jié)，挖掘生成的背景，使其成為課堂教學(xué)的重要資源。例如，教學(xué)“圖形覆蓋的規(guī)律”時，我出示了一個拓展問題：小浩和哥哥一起去赴宴，圓桌有十個座位，他們想坐在一起，有多少種不同的坐法？生1：根據(jù)總個數(shù)減去相連的個數(shù)加一的方法，我們可以用10減2加1，得9種。師：你很好地掌握了剛才學(xué)習(xí)的規(guī)律，但是請仔細(xì)讀題，看看現(xiàn)在這個規(guī)律和剛才的有沒有什么不同？生2：現(xiàn)在是坐在圓桌周圍，如果用一到十來表示十個不同的座位，現(xiàn)在的十號和一號座位也是相鄰的，所以應(yīng)該用10減2加1再加1，得到十種。生3：我覺得生2的思路更簡單，用總數(shù)減去不能作為第一個號的個數(shù)，現(xiàn)在每個座位都可以作為第一個，所以應(yīng)該有十種不同的坐法。生4：在圓桌中選兩連號確實應(yīng)該有十種不同的選法，但是題目要求他們有多少種不同的坐法，他們的位置應(yīng)該是可以變換的，所以每選定兩個座位可以有兩種不同的坐法，可以用2乘10得到20種不同的坐法。師：大家同意這樣的觀點嗎？生：同意。生5：我的答案和你們的一樣，但是我沒有用今天學(xué)到的規(guī)律。我想只要確定一個人的位置就可以了，比如說小浩可以坐在這十個位置中的任意一個上，而哥哥可以坐在他的左邊或者右邊，這樣只要用10乘2來計算。師：真是不錯的想法，大家自己畫圖體會一下剛才幾位同學(xué)的想法?！煌膶W(xué)生有不同的看問題的角度，當(dāng)學(xué)生有與眾不同的想法時，教師要及時發(fā)現(xiàn)，并力爭將這些“不同”展示出來。三、關(guān)注練習(xí)細(xì)節(jié)，做好認(rèn)知“完善”每一種錯誤都有其成因，教師不能粗暴地對待學(xué)生犯的錯誤，而要詳盡地分析學(xué)生出錯的原因，幫助學(xué)生找到不足之處，使得學(xué)生的知識體系更縝密、更完善。例如，“數(shù)的運算”復(fù)習(xí)中有這樣的計算練習(xí)“7.2÷（5-0.75+0.25）”。一些學(xué)生在計算時先算“0.75+0.25”得到1，再算“5-1”得到4，用“7.2÷4”得到1.8。是不是學(xué)生不知道括號中的加減法應(yīng)該按照由左到右的順序來計算呢？顯然問題不在于此，學(xué)生之所以犯了先加后減的錯誤是因為“0.75+0.25”正好得到1，許多學(xué)生習(xí)慣了這樣的“簡便計算”，誰知正好落入了題目的圈套。由此我提醒學(xué)生在計算之前要先審題，搞清楚題目能不能簡便計算，然后再動手?？傊瑪?shù)學(xué)學(xué)習(xí)正是由一個個小的不易察覺的小細(xì)節(jié)構(gòu)成的，教學(xué)中教師要有審慎的態(tài)度，要從小處入手讓學(xué)生歷經(jīng)磨煉，一步一個腳印，積小勝為大勝，鑄就精彩課堂。（責(zé)編童夏）一、探究式教學(xué)的內(nèi)涵探究式教學(xué)是以學(xué)生的自主性、探索性學(xué)習(xí)為基礎(chǔ)，從學(xué)生生活和社會生活中選擇和確定探究專題，以個人或小組合作方式進行的教學(xué)方法。通過親身實踐獲取直接經(jīng)驗，養(yǎng)成科學(xué)精神和科學(xué)態(tài)度，掌握基本的科學(xué)方法，提高綜合運用所學(xué)知識解決實際問題的能力。二、探究式教學(xué)模式的作用信息技術(shù)教育是以培養(yǎng)學(xué)生的信息能力，提高學(xué)生的信息素養(yǎng)為目標(biāo)的教育，它不僅要向?qū)W生傳授信息技術(shù)知識，還要著重培養(yǎng)他們的創(chuàng)新精神、解決實際問題的能力、協(xié)作學(xué)習(xí)的能力，培養(yǎng)他們主動學(xué)習(xí)的精神和批判意識。如何改革傳統(tǒng)的教學(xué)模式，改變以教師為中心、課本為中心的局面，改變學(xué)生的學(xué)習(xí)方式，培養(yǎng)學(xué)生的創(chuàng)新精神和實踐能力，發(fā)展學(xué)生的質(zhì)疑能力和獨立思考能力己成為教育關(guān)注的熱點。例如在PowerPoint演示文稿制作的學(xué)習(xí)中，我教學(xué)生用繪畫工具在PowerPoint中繪制出自由落體運動或一球體延著某曲線的運動過程，在學(xué)習(xí)和制作過程中學(xué)生興趣很濃，并更深刻理解這一物理現(xiàn)象，學(xué)生的物理知識也在信息技術(shù)課上得以發(fā)揮。三、初中信息技術(shù)課程探究式教學(xué)策略（一）提出問題明確自主學(xué)習(xí)目標(biāo)。讓學(xué)生進行自主學(xué)習(xí)，需要一個循序漸進的過程。在初中階段，對于知識性與技術(shù)性相結(jié)合的信息技術(shù)課來說，完全讓學(xué)生自己確定學(xué)習(xí)目標(biāo)較為困難。因此，教師可以根據(jù)本節(jié)課的內(nèi)容，將本節(jié)課的知識點、重點、難點以問題的形式，呈現(xiàn)給學(xué)生。讓學(xué)生能夠知道自己應(yīng)該學(xué)習(xí)什么、應(yīng)該達(dá)到什么樣的標(biāo)準(zhǔn)。開始的時候可以劃分的細(xì)一些，隨著學(xué)生自主學(xué)習(xí)能力的提高，教師所給出的問題可以逐漸減少，甚至可以根據(jù)學(xué)生的具體情況，省掉這一環(huán)節(jié)，讓學(xué)生自己制定學(xué)習(xí)目標(biāo)。教師所提出的問題，要符合學(xué)生學(xué)習(xí)和思考的順序；要有利于學(xué)生回憶應(yīng)用已有知識，能夠真正引導(dǎo)學(xué)生根據(jù)資料自主學(xué)習(xí)，真正起到輔助學(xué)生學(xué)習(xí)的作用。（二）提供資源自主學(xué)習(xí)。教師在給學(xué)生提供自主學(xué)習(xí)資源時，在資源建設(shè)上不要過于單一，以免使學(xué)生對這種學(xué)習(xí)方式失去一定的興趣。首先，由于每個學(xué)生的興趣、愛好個不相同，因此，在資源的形式上，有的學(xué)生喜歡看PPT的文稿；有的學(xué)生喜歡看視頻的文稿；有的學(xué)生喜歡看純文字的文稿。因此，教師所提供的資源應(yīng)能夠滿足不同類型學(xué)生的需要。其次，由于學(xué)生的學(xué)習(xí)差異性顯著，因此，在學(xué)習(xí)內(nèi)容上，有的學(xué)生可能喜歡看一些有提高性能的內(nèi)容；有的學(xué)生喜歡看一些和教師講課內(nèi)容一致性的內(nèi)容等等。因此，教師所提供的資源還應(yīng)該在內(nèi)容上，能夠滿足不同學(xué)習(xí)水平的學(xué)生需要。再次，為了便于學(xué)生學(xué)習(xí)，教師不能將盡可能"全面"的資源堆砌在一些，要進行適當(dāng)?shù)姆诸悺＠纾喊次募愋涂煞譃椋簆Pt資源、視頻資源、SWf資源、doc文本；按資源難易程度可分為：易、中、難。在學(xué)生自主學(xué)習(xí)教師所提供的資源時，教師應(yīng)注意以下幾個問題：（1）要保證給予學(xué)生充足的自主學(xué)習(xí)時間。（2）在學(xué)生自主學(xué)習(xí)過程中，教師要對學(xué)生的積極表現(xiàn)及時地給予強化，而對那些應(yīng)付學(xué)習(xí)的學(xué)生要及時地給予批評、督促。一般來講，在學(xué)習(xí)的初級階段，教師應(yīng)給予學(xué)生更多的指導(dǎo)和督促。（3）教師要注意利用"提出問題"即自學(xué)指導(dǎo)提綱，指導(dǎo)學(xué)生自主學(xué)習(xí)。（4）要保證學(xué)生自主學(xué)習(xí)的質(zhì)量。（三）實施實施小組探究。小組合作探究一般由3-5人組成課題組。各小組在分工、搜集資料，確定主題，制訂探究計劃后，學(xué)生再通過各種途徑搜集有關(guān)資料，對資料進行加工處理。如讓學(xué)生到圖書館查閱有關(guān)資料、上網(wǎng)搜索資料、做社會調(diào)查收集數(shù)據(jù)、走訪有關(guān)部門等方式收集資料。在這一階段中，教師要指導(dǎo)學(xué)生搜集資料的技巧和方法，例如向?qū)W生介紹網(wǎng)上搜索資料的基本技巧，如：使用邏輯詞輔助查找、使用雙引號進行精確查找、使用加減號限定查找等。并且指導(dǎo)學(xué)生對收集的信息進行分析和篩選，從所收集的信息、資料中篩選出對課題有價值、有意義、有作用的部分出來；對篩選出來的信息和資料進行整理，將內(nèi)容相關(guān)、性質(zhì)相似的信息或資料進行歸類，對信息或資料的作用和來源進行說明等。（四）巡視指導(dǎo)點播釋疑。不僅要讓學(xué)生"學(xué)會"，更要讓學(xué)生"會學(xué)"，因此，教師在進行巡視的過程中，要結(jié)合教學(xué)實際，因勢利導(dǎo)，適時地進行學(xué)法指導(dǎo)，使學(xué)生在自主學(xué)習(xí)過程中，逐漸領(lǐng)會和掌握科學(xué)的學(xué)習(xí)方法，從而提高自主學(xué)習(xí)能力。對于小組討論仍不能解決的問題，教師可以有針對性的進行講解。如教師可根據(jù)學(xué)生反饋的信息，針對問題的重點、難點進行講解，教師在講解時，應(yīng)側(cè)重于知識的結(jié)構(gòu)和邏輯關(guān)系。如果，通過教師講解仍不能解決問題，則說明教師所設(shè)置的目標(biāo)有問題，需重新設(shè)置。（五）成果展示和交流。學(xué)生通過交流研討與同學(xué)們分享探究成果，是探究式教學(xué)不可缺少的一個環(huán)節(jié)。通過交流研討分享成果，進行思想碰撞，使認(rèn)識和情感得到提升。對自己或他人在整個探究過程中包括從探究方法的科學(xué)性和正確性、探究成果的質(zhì)量、參與程度、合作意識、體驗感受及其他方面的得失等方面進行評價，從而獲得更進一步的理性認(rèn)識。學(xué)生之間的討論和對新學(xué)到的知識的反思，有助于發(fā)展學(xué)生的元認(rèn)知能力。各小組可以利用文字、模型、圖片、照片、聲像、多媒體、網(wǎng)頁等任何有利于表現(xiàn)探究成果的形式進行公開展示和匯報，教師在這一階段要指導(dǎo)學(xué)生如何將探究的主題和結(jié)論準(zhǔn)確形象的進行展示，還要有效地組織學(xué)生進行交流展示活動，例如開展辯論會、研討會等。四、結(jié)論信息資源的利用和信息技術(shù)特別是多媒體網(wǎng)絡(luò)技術(shù)越來越多的應(yīng)用于學(xué)科教學(xué)，充分利用這些資源和技術(shù)，可以為探究式教學(xué)整合于信息技術(shù)教育創(chuàng)造良好的條件，計算機網(wǎng)絡(luò)在這方面具有得天獨厚的優(yōu)勢，利用網(wǎng)絡(luò)可以將大量有關(guān)探究式教學(xué)的信息搜集起來，作為知識背景供學(xué)生探究式教學(xué)使用，利用網(wǎng)絡(luò)為學(xué)生提供探究式教學(xué)的豐富背景資料、展示多種媒體信息、創(chuàng)設(shè)虛擬的真實情景，學(xué)生通過查閱這些信息、結(jié)合自身知識積累和社會經(jīng)驗，就可有針對性地確定探究課題，讓更多的人能夠關(guān)注到學(xué)生的探究，使學(xué)生能夠獲得成就感，才會愿意學(xué)、主動學(xué)。數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程11、不為五斗米折腰。數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)44數(shù)據(jù)結(jié)構(gòu)與算法實用教程書名:數(shù)據(jù)結(jié)枃與算法應(yīng)用教程ISBN:978-7-111-24128-7鋰琴主端作者:高佳琴出版社:機械工業(yè)出版本書配有電子課件數(shù)據(jù)結(jié)構(gòu)與45數(shù)據(jù)結(jié)構(gòu)與算法實用教程主編高佳琴數(shù)據(jù)結(jié)構(gòu)與算法實用教程46第1章概述本章要點:1)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)的概念以及邏輯結(jié)構(gòu)與物理結(jié)構(gòu)間的關(guān)系。2)算法的定義、特性,算法的時間復(fù)雜度和空間復(fù)雜度分析。3C語言指針的定義、指針的基本操作、動態(tài)分配函數(shù)等。本章難點:1)數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的關(guān)系。2)算法的時間復(fù)雜性和空間復(fù)雜性分析。第1章概述47第概述1)從具體問題分析入手找出解決該問題的方法(數(shù)據(jù)模型)。2)設(shè)計解決該問題的具體步驟(算法)。3)選擇程序設(shè)計語言和數(shù)據(jù)類型,編寫代碼(源程序),源程序經(jīng)編譯后得到可直接運行的程序(目標(biāo)程序)?，F(xiàn)實世界數(shù)算法源數(shù)據(jù)標(biāo)程序圖1-1計算機解決問題的一般第48第1章概述1.1什么是數(shù)據(jù)結(jié)構(gòu)12基本概念和術(shù)語1.3算法和算法分析1.4C語言基礎(chǔ)第1章概述49據(jù)踏構(gòu)與基應(yīng)用歌程高職高專pp