程序設(shè)計基礎(chǔ)教案

程序設(shè)計基礎(chǔ)教案01教學(xué)輔助工具及手段（1）教學(xué)環(huán)境討論桌(每組5人)；（2）教學(xué)工具（硬件設(shè)施）大屏電視或投影、臺式計算機、實物投影、白板等；（3）教學(xué)工具（軟件平臺）課件演示：Microsoftofficepowerpoint編程平臺：VisualStudio2010、DevC++；教學(xué)平臺：紅蜘蛛（用于學(xué)生機同步共享教師機屏幕）02學(xué)情分析（1）初次接觸編程語言：學(xué)習(xí)對象為大一學(xué)生，絕大多數(shù)學(xué)生高中階段未接觸過編程語言，缺乏對程序設(shè)計的深入認(rèn)識。（2）抽象概念的理解有一定的難度：鏈表作為一種典型的鏈?zhǔn)酱鎯Y(jié)構(gòu)，計算機中數(shù)據(jù)的存儲形式無法直觀看到，因此學(xué)生對鏈表的理解較為困難。（3）對指針、結(jié)構(gòu)體類型有一定的基礎(chǔ)：通過前面章節(jié)的學(xué)習(xí)，學(xué)生已掌握指針和結(jié)構(gòu)體的基本概念，對本次課的學(xué)習(xí)有一定的幫助。（4）實踐動手能力較強：講學(xué)練交融的教學(xué)模式，使學(xué)生已具備較強的編程能力，學(xué)生在深入理解鏈表概念和鏈表創(chuàng)建算法思想基礎(chǔ)上，能夠較容易的進行實踐。（5）學(xué)生三觀需要正確引導(dǎo)：基于學(xué)生所處的年齡段和當(dāng)前國情，學(xué)生的價值取向需要教師正確引導(dǎo)。03教學(xué)目標(biāo)為培養(yǎng)具有扎實的專業(yè)基礎(chǔ)知識、分析解決實際問題的能力、自主學(xué)習(xí)和團結(jié)協(xié)作能力、正確核心價值觀的當(dāng)代大學(xué)生，結(jié)合本節(jié)內(nèi)容，確立如下教學(xué)目標(biāo)。（1）知識目標(biāo)：通過對鏈表的學(xué)習(xí)，能夠區(qū)別靜態(tài)鏈表和動態(tài)鏈表不同創(chuàng)建方法。（2）能力目標(biāo)：能夠利用動態(tài)鏈表建立復(fù)雜工程問題中數(shù)據(jù)組織結(jié)構(gòu)。（3）情意目標(biāo)：通過分組討論、分析解決問題，培養(yǎng)學(xué)生的團隊合作意識和溝通表達能力；通過融合課程思政元素，建立愛國主義情懷。04重點難點分析重點（1）鏈表的定義。（2）后插法創(chuàng)建單向鏈表。（3）前插法創(chuàng)建單向鏈表。解決方法：（1）通過編程實踐，設(shè)計情景，讓學(xué)生發(fā)現(xiàn)和提出問題。（2）引入“鏈?zhǔn)酱鎯芾怼钡膯栴}，分析什么條件下結(jié)點才能產(chǎn)生聯(lián)系，結(jié)構(gòu)體指針的靈活作用和存儲組織的優(yōu)勢是什么？結(jié)構(gòu)體指針變量存放在那里？從而引出鏈表的定義。（3）通過分析問題，進行推測和假設(shè)，進行知識點的講述與推導(dǎo)。針對重點問題，進行分析、講述靜態(tài)鏈表的創(chuàng)建、動態(tài)鏈表的創(chuàng)建，并分析對比二者的優(yōu)劣。（4）通過邊講邊練的方法解決問題，實現(xiàn)知識點的編程應(yīng)用。（5）教學(xué)目標(biāo)檢驗：通過分組討論、課堂測驗、設(shè)問搶答、隨堂實踐等環(huán)節(jié)，檢驗對教學(xué)目標(biāo)的達成情況。難點（1）鏈表概念的理解。（2）后插法創(chuàng)建單向鏈表。（3）創(chuàng)建有序鏈表，并解決實際問題（作業(yè)）。解決方法（1）通過引入“手表表鏈”，與鏈表的構(gòu)成進行對比分析，從而加深學(xué)生對鏈表的理解。（2）通過“鏈表的創(chuàng)建”問題驅(qū)動，創(chuàng)立情景，激發(fā)學(xué)生的求知興趣，導(dǎo)出問題。（3）引導(dǎo)學(xué)生能主動參與教學(xué)過程，以學(xué)生為中心，積極探究，分析問題。（4）通過實例演示，利用指針操作動態(tài)存儲空間、并動態(tài)演示鏈表的創(chuàng)建過程，加強學(xué)生對難點知識的理解。（5）教師進行知識點的講述與推導(dǎo)，學(xué)生針對問題進行分組研討探究，每組寫出問題的程序代碼，驗證其正確性，選取優(yōu)秀學(xué)生代表分享并講解程序。（6）陳述結(jié)論，通過引導(dǎo)學(xué)生主動思考，變課堂為學(xué)堂，提高學(xué)生分析問題、解決問題和創(chuàng)新的能力。05課程思政思政元素中華民族的團結(jié)融入方法鏈接：一個結(jié)點連一個結(jié)點，如果哪個“鏈”丟失了，鏈表將不再完整，不再能完成鏈表所賦予的使命。中華民族的團結(jié)：我國擁有近14億人口，想要立足于世界之強，一定需要每位中華兒女團結(jié)起來，手拉手，共同努力，共同奮斗。06教學(xué)過程教學(xué)內(nèi)容分析（1）先修內(nèi)容：結(jié)構(gòu)體類型、結(jié)構(gòu)體變量、數(shù)組與指針、內(nèi)存動態(tài)管理。（2）后續(xù)內(nèi)容：單向鏈表的插入與刪除。（3）教學(xué)地位：作為本章的重點和難點，和后續(xù)數(shù)據(jù)結(jié)構(gòu)課程中線性表內(nèi)容的基礎(chǔ)。（4）教學(xué)內(nèi)容：鏈表的定義；結(jié)點的構(gòu)成、創(chuàng)建與釋放；后插法創(chuàng)建單向鏈表；前插法創(chuàng)建單向鏈表；鏈表的輸出。（5）教學(xué)重點：鏈表的定義；后插法創(chuàng)建單向鏈表；前插法創(chuàng)建單向鏈表。（6）教學(xué)難點：鏈表的理解；后插法創(chuàng)建單向鏈表；創(chuàng)建有序鏈表，并解決實際問題（作業(yè)）。教學(xué)過程設(shè)計

按照“產(chǎn)出導(dǎo)向式”（OBE）的教育理念，安排教學(xué)過程。首先，明確本節(jié)課的學(xué)習(xí)目標(biāo)，采用不同的教學(xué)活動以促使教學(xué)目標(biāo)的達成，包括線上學(xué)習(xí)、前測復(fù)習(xí)、前測預(yù)習(xí)、師講生聽、課堂練習(xí)、設(shè)疑搶答、分組討論、生講生評、全班測試、布置作業(yè)、總結(jié)歸納等；其次針對教學(xué)環(huán)節(jié)建立評價標(biāo)準(zhǔn)，實施過程性評價，以考核教學(xué)目標(biāo)是否達成；最后通過達成分析，提出改進措施，進行后續(xù)教學(xué)的持續(xù)改進，構(gòu)成一個良性閉環(huán)。07教學(xué)過程實施08教學(xué)評價（1）定性評價根據(jù)“學(xué)生說說”反饋機制和課程結(jié)束后的“問卷調(diào)查”進行評價；“學(xué)生說說”指課堂教學(xué)結(jié)束后，學(xué)生書寫便簽反饋學(xué)習(xí)感受。（2）定量評價通過隨堂測試（學(xué)習(xí)通平臺）和作業(yè)（設(shè)計的系統(tǒng)）檢測知識目標(biāo)的達成情況，檢測內(nèi)容包括：學(xué)生對靜態(tài)鏈表與動態(tài)鏈表的區(qū)別、動態(tài)存儲空間的申請與釋放方法、鏈表創(chuàng)建、查找的關(guān)鍵步驟等方面；利用自主研發(fā)的考試系統(tǒng)，通過階段性測試檢測能力目標(biāo)的達成情況，檢測內(nèi)容包括：利用動態(tài)鏈表設(shè)計一個小系統(tǒng)，以解決實際問題，階段性測試三中設(shè)計一道采用后插法創(chuàng)建鏈表的題目，分值比重占該階段測試成績的1/3。通過作業(yè)（技術(shù)文檔）檢測情意目標(biāo)的達成情況，檢測內(nèi)容包括：團隊合作意識、團隊協(xié)作解決問題效果等。09作業(yè)布置QQ號碼的管理問題

提到QQ，網(wǎng)民們無人不知，它為我們今天的溝通和交流提供了許多便利。由于使用用戶眾多，今天新申請的QQ號已達11位數(shù)字，那么你知道QQ是如何管理這些號碼的嗎？如何在百億甚至千億個號碼中快速找到屬于你的那一個？請你依據(jù)QQ的發(fā)展階段設(shè)計并探究一個QQ號碼管理系統(tǒng)。（1）

當(dāng)QQ號不足5位時，請使用有序鏈表知識設(shè)計一個QQ號碼管理系統(tǒng)，功能包括：QQ號碼的申請與注銷、QQ密碼的查詢；（要求獨立完成）當(dāng)QQ號多于5位時，通過查閱數(shù)據(jù)結(jié)構(gòu)（二叉樹）等相關(guān)知識，探究QQ號碼的存儲與查找等操作方法，請完成一份技術(shù)文檔；（要求5人一組合作完成）10教學(xué)小結(jié)與反思（1）成功之處n

引例形象恰當(dāng)：將生活中人們熟知的表鏈與鏈表進行比較，使學(xué)生能夠快速理解鏈表的含義；n

邊講邊學(xué)邊練教學(xué)方法有效：將大知識點分解為各子知識點，教師邊講、學(xué)生邊學(xué)邊練，符合由淺入深、由易到難的認(rèn)知規(guī)律，符合理論與實戰(zhàn)緊密結(jié)合的程序設(shè)計語言類課程的特點；n

合作學(xué)習(xí)提升教學(xué)效果：采用分組討論、見解表達、教師點評等方式，極大提升了學(xué)生的課堂參與度和學(xué)習(xí)興趣，在轉(zhuǎn)變學(xué)習(xí)行為（由被動接收轉(zhuǎn)為主動參與）方面起到了積極促進作用。（2）學(xué)生創(chuàng)新之處n

學(xué)生能夠主動提出問題并積極探索：教學(xué)內(nèi)容以單鏈表作為核心內(nèi)容，大部分學(xué)生能夠主動研究并提出雙向鏈表操作中的問題。（3）不足之處n

教學(xué)過程中對學(xué)生的反應(yīng)觀察不夠：教師實操演示過程中，注視計算機屏幕時間較多，與學(xué)生多采用語言交流方式，眼神交流較少，此階段很難把握學(xué)生的聽課情況。n

學(xué)生作業(yè)反饋不夠及時：作業(yè)反饋機