高中信息技術(shù)浙教版 (2019)選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)3.3 棧教案

這是一份高中信息技術(shù)浙教版 (2019)選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)3.3 棧教案，共2頁。
棧的概念、特性及基本操作教學(xué)設(shè)計(jì)課程標(biāo)準(zhǔn)和教學(xué)目標(biāo)棧的概念、特性及基本操作教材內(nèi)容： 3.3 棧的概念、特性及基本操作。適應(yīng)的課程標(biāo)準(zhǔn)： 1.1 通過問題解決，理解線性表（包括字符串、隊(duì)列、棧）的概念及其基本操作。教學(xué)目標(biāo)： ●依據(jù)解決問題的需要，從問題中提煉出棧結(jié)構(gòu)。●能夠總結(jié)出棧的特性，領(lǐng)會(huì)棧的相關(guān)操作。●通過具體任務(wù)的實(shí)踐活動(dòng)，體驗(yàn)用棧解決問題的基本流程，逐步形成運(yùn)用棧結(jié)構(gòu)解決問題的思維方式和學(xué)科方法。指向的核心素養(yǎng)： 信息意識(shí)：能夠根據(jù)解決問題的需要，自覺、主動(dòng)地尋求恰當(dāng)?shù)姆绞将@取與處理信息；在合作解決問題的過程中，愿意與團(tuán)隊(duì)成員共享信息，實(shí)現(xiàn)信息的更大價(jià)值。計(jì)算思維：針對(duì)給定的任務(wù)進(jìn)行需求分析，明確需要解決的關(guān)鍵問題；能提取問題的基本特征，進(jìn)行抽象處理，并用形式化的方法表述問題。 學(xué)習(xí)環(huán)境：有教學(xué)控制軟件的多媒體機(jī)房。建議課時(shí)：1課時(shí)教學(xué)活動(dòng)設(shè)計(jì)教學(xué)環(huán)節(jié)教學(xué)過程設(shè)計(jì)意圖情境導(dǎo)入（1）導(dǎo)入1：根據(jù)投影中的“消毒柜中的餐盤.bmp”圖片（附件3），總結(jié)餐盤和鋼桶取放有哪些特點(diǎn)？導(dǎo)入2：列舉生活中包含棧結(jié)構(gòu)特點(diǎn)的事例。以圖片方式，吸引學(xué)生參與課堂，感知生活中蘊(yùn)含棧結(jié)構(gòu)的實(shí)例，并總結(jié)生活中事物的特點(diǎn)。結(jié)合棧結(jié)構(gòu)，發(fā)揮想象，列舉生活中的實(shí)例。知識(shí)講解（1）1. 棧的概念。 以知識(shí)條目的方式呈現(xiàn)棧的概念。自主學(xué)習(xí)（1）先讓學(xué)生自主學(xué)習(xí)教材中“棧的特性”，然后要求學(xué)生小組合作討論，完成問題與討論“棧與隊(duì)列有什么相同點(diǎn)和不同點(diǎn)？”。培養(yǎng)學(xué)生自主學(xué)習(xí)能力，并把學(xué)到的知識(shí)，與前一節(jié)中隊(duì)列進(jìn)行對(duì)比。知識(shí)講解（2）1.教師舉一些例子，講解棧的建棧、入棧等操作。例1：“A”“B”“C”“D”四個(gè)元素，按序入棧、出棧，模擬出其中的過程。2.根據(jù)入棧的代碼，請(qǐng)學(xué)生編寫出程序。3．分組、合作完成問題與討論“編號(hào)為1、2、3、4的4列火車，按順序開進(jìn)一個(gè)棧式結(jié)構(gòu)的站點(diǎn)。問題：開出火車站的順序有多少種？請(qǐng)寫出所有可能的出棧序列。”通過實(shí)際問題，加深對(duì)棧的基本操作的理解，從而實(shí)現(xiàn)知識(shí)的內(nèi)化。知識(shí)點(diǎn)遷移。掌握入棧程序后，遷移出棧程序。以問題討化的形式，加深、鞏固對(duì)入棧、出棧的理解。自主學(xué)習(xí)（2）1.先讓學(xué)生自主學(xué)習(xí)教材中“用戶角色特征值”轉(zhuǎn)換成二進(jìn)制，然后要求學(xué)生小組合作討論，并編寫出轉(zhuǎn)換程序”。若學(xué)生不能正確地表述，教師可以從模擬十進(jìn)制轉(zhuǎn)二進(jìn)制，并參照入棧、出棧的操作方面給予提示。幫助學(xué)生通過小組合作的方式，從進(jìn)制轉(zhuǎn)換過程中提煉出棧的基本操作，并引導(dǎo)學(xué)生思考，編寫進(jìn)制轉(zhuǎn)換程序（附件5）。課堂小結(jié)1. 總結(jié)棧的概念； 2. 歸納棧的特性； 3. 編程實(shí)現(xiàn)棧的各種基本操作，以及棧的簡單應(yīng)用； 對(duì)本知識(shí)進(jìn)行歸納。作業(yè)布置基礎(chǔ)作業(yè)（面向所有學(xué)生）：本節(jié)思考與練習(xí)1和練習(xí)2。課后作業(yè)是課堂學(xué)習(xí)的延伸，是鞏固和升華知識(shí)點(diǎn)的有效途徑。教學(xué)設(shè)計(jì)思路3.3包含了棧的概念、特性、基本操作以及棧的應(yīng)用，它們是一個(gè)有機(jī)整體，不能簡單地割裂開來。在了解了生活中一些蘊(yùn)含了棧結(jié)構(gòu)的生活實(shí)例后，可以得到棧結(jié)構(gòu)的概念，提煉出棧結(jié)構(gòu)的特性。根據(jù)實(shí)例中的棧頂?shù)南嚓P(guān)操作，可以提煉出建棧、入棧、出棧等基本操作。理解了這些基本操作后，就可以解決含有棧結(jié)構(gòu)的相關(guān)問題，并編程實(shí)現(xiàn)。本條目的重點(diǎn)是從實(shí)際問題中恰當(dāng)?shù)剡x擇棧結(jié)構(gòu)，并總結(jié)棧的特性及基本操作，難點(diǎn)是棧結(jié)構(gòu)解決問題的過程。由于學(xué)生第一次從實(shí)際問題中恰當(dāng)?shù)剡x擇數(shù)據(jù)結(jié)構(gòu)棧，并提煉棧的概念、特性等，初試嘗試，難免出現(xiàn)各種錯(cuò)誤。教師可以提供大量的案例分析，小組討論，引導(dǎo)學(xué)生逐步掌握棧的特性及基本操作。本節(jié)課的概念性、基礎(chǔ)性的知識(shí)點(diǎn)比較多，可以先設(shè)置真實(shí)情境，讓學(xué)生來體驗(yàn)，再通過案例分析，讓學(xué)生體驗(yàn)解決問題的過程。等學(xué)生對(duì)棧有感性認(rèn)識(shí)的基礎(chǔ)上，再給出棧的定義及其特性，并逐條解釋。對(duì)于棧的基本操作，可以放一些簡單、實(shí)用的小例子，讓學(xué)生歸納、總結(jié)出具體的操作。針對(duì)核心素養(yǎng)培養(yǎng)的設(shè)計(jì)考慮核心素養(yǎng)的培養(yǎng)不可能泛泛而談，而應(yīng)落實(shí)在每一次引導(dǎo)、每一個(gè)活動(dòng)之中。本條例各個(gè)核心素養(yǎng)的具體落點(diǎn)分析如下：信息意識(shí)：落點(diǎn)在“能夠根據(jù)解決問題的需要，自覺、主動(dòng)地尋求恰當(dāng)?shù)姆绞将@取與處理信息；在合作解決問題的過程中，愿意與團(tuán)隊(duì)成員共享信息，實(shí)現(xiàn)信息的更大價(jià)值”。在設(shè)計(jì)“用戶角色特征值”時(shí)，能夠主動(dòng)選取計(jì)算機(jī)工具來獲取信息、處理信息；在車廂調(diào)度游戲中，學(xué)生能團(tuán)隊(duì)合作，共同討論車廂的入棧、出棧等。計(jì)算思維：落點(diǎn)在“針對(duì)給定的任務(wù)進(jìn)行需求分析，明確需要解決的關(guān)鍵問題；能提取問題的基本特征，進(jìn)行抽象處理，并用形式化的方法表述問題;總結(jié)利用計(jì)算機(jī)解決問題的過程與方法，并遷移到與之相關(guān)的其他問題解決中”。在學(xué)習(xí)棧的入棧操作后，能棧的入隊(duì)操作遷移到出棧操作。在“用戶角色特征值”問題中，能夠分析任務(wù)，抽象處理，把中間過程建模成入棧、出棧操作。