第三單元 特殊的線性表項(xiàng)目五 模擬實(shí)現(xiàn)軟件的撤消功能——棧的應(yīng)用第二課時 設(shè)計算法 ?教材分析本節(jié)的主要內(nèi)容是設(shè)計算法。通過以模擬實(shí)現(xiàn)軟件的撤消功能為主線，整個項(xiàng)目分為問題分析、設(shè)計算法和程序?qū)崿F(xiàn)三個部分。本節(jié)課時是通過分析撤消字符操作實(shí)例中輸入、撤消兩個操作，理解棧的“進(jìn)棧（入棧）”“出棧”兩大基本操作，通過活動讓學(xué)生自行設(shè)計進(jìn)棧、出棧操作和算法。在這一課時過程中，進(jìn)一步培養(yǎng)學(xué)生的信息意識和計算思維。?教學(xué)目標(biāo)1.理解順序棧存儲的原理和特點(diǎn)；2.能設(shè)計進(jìn)棧、出棧的算法；3.培養(yǎng)學(xué)生的信息意識和計算思維能力。?教學(xué)重點(diǎn)1.理解棧后進(jìn)先出的特點(diǎn)；2.理解進(jìn)棧、出棧操作的原理。?教學(xué)難點(diǎn)1.理解進(jìn)棧、出棧操作的原理。2.培養(yǎng)學(xué)生的信息意識和計算思維能力。?教學(xué)方法體驗(yàn)法、講授法、討論法、示例法?教學(xué)準(zhǔn)備　　計算機(jī)教室、多媒體設(shè)備、多媒體廣播軟件、教學(xué)課件、Python編程環(huán)境、學(xué)生上機(jī)練習(xí)的程序文件，預(yù)先編制的Python程序文件等。?教學(xué)過程一、新課導(dǎo)入復(fù)習(xí)上堂的內(nèi)容——棧1.核心概念棧( stack)：是一種僅允許在表的一端進(jìn)行插入或刪除操作的線性表。這一端被稱為棧頂(top)，棧也稱為后進(jìn)先出( last in first out,LIFO)線性表。2.棧的抽象數(shù)據(jù)類型表示：ADT Stack：數(shù)據(jù)對象：D={ai｜ai,∈ ElemSet,i=l,2,…,n,n>=0}數(shù)據(jù)關(guān)系：R={ai-1,ai>｜ai-1,ai ∈ D,i=2,…,n}  #an為棧頂基本操作：def _init_(self)    #初始化一個空棧    def SEmpty(self)  #若?？眨瑒t返回True,否則返回False    def GetTop(self)  #返回棧的棧頂元素    def Push(self, e)   #e元素進(jìn)棧    def Pop(self)   #返回出棧元素 二、設(shè)計算法在文檔中依次輸入a,b,c,d,e后，這些字母會依次進(jìn)棧點(diǎn)擊一下“撤消”按鈕，棧內(nèi)最后一個字母就會出棧。棧可以用數(shù)組來存儲元素，也可以用鏈表存儲元素。假設(shè)用數(shù)組存儲元素，即用數(shù)組存放輸入的字母，用一個變量作為棧頂指針，如圖3-9中的top。棧頂指針始終指向棧內(nèi)的最后的元素。圖3-9進(jìn)棧示意進(jìn)棧和出棧的操作就可以用算法來描述了。思考與討論棧與隊(duì)列的操作有何不同？棧的進(jìn)棧出棧都從棧頂經(jīng)過，棧底是封閉的；隊(duì)列進(jìn)隊(duì)是在隊(duì)尾進(jìn)，出隊(duì)是在隊(duì)首出，隊(duì)首與隊(duì)尾都是不封閉的。棧的操作特點(diǎn)是后進(jìn)先出；隊(duì)列的操作特點(diǎn)是先進(jìn)先出。棧在操作過程中只需要使用一個指針top；隊(duì)列需要使用兩個 front、rear。 三、棧的常用基本操作進(jìn)棧(push)：也稱入棧，是向棧插入新元素，即把新元素插入到棧頂元素的上面，使之成為新的棧頂元素。出棧(pop)：也稱退棧，是刪除棧頂元素，使其相鄰的后一個元素成為新的棧頂小貼士用數(shù)組存儲的棧稱為順序棧。為方便理解，本項(xiàng)目只存儲字母。1.進(jìn)棧進(jìn)棧就是從棧底開始，按順序逐步向棧內(nèi)添加數(shù)據(jù)。算法思想：若棧不滿，則先將棧頂指針增1，然后送入進(jìn)棧元素。棧滿不能進(jìn)棧。def Push(self, e)：#e為進(jìn)棧元素，假設(shè)棧的容量為sizeif (self. top==self. size-1）：print("棧滿，不能進(jìn)棧")else: self. top=self. top+1self.stack[self. top]=ereturn 2.出棧出棧就是從棧頂開始，按逆序逐步將棧內(nèi)數(shù)據(jù)取出算法思想：若棧不空，則將棧頂指針?biāo)缚臻g內(nèi)容取出賦予變量，然后將棧頂指針減1。棧空則沒有元素可出。def Pop(self):if self. top==-1:print(“棧空，沒有元素出棧")else: e=self. Stack[self top]self. top=self.top-1   return e 四、課堂活動在算法流程框圖中完成進(jìn)棧和出棧操作(數(shù)組名和變量名可以自取)。         參考答案：          

相關(guān)課件

滬教版（2019）2.體驗(yàn)使用二分查找法查找商品精品ppt課件：

這是一份滬教版（2019）2.體驗(yàn)使用二分查找法查找商品精品ppt課件，文件包含項(xiàng)目九第二課時pptx、項(xiàng)目九第二課時doc等2份課件配套教學(xué)資源，其中PPT共44頁， 歡迎下載使用。

滬教版（2019）3.程序?qū)崿F(xiàn)評優(yōu)課ppt課件：

這是一份滬教版（2019）3.程序?qū)崿F(xiàn)評優(yōu)課ppt課件，文件包含項(xiàng)目五第三課時pptx、項(xiàng)目五第三課時doc等2份課件配套教學(xué)資源，其中PPT共14頁， 歡迎下載使用。

高中信息技術(shù)滬教版（2019）選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)1.分析問題完美版課件ppt：

這是一份高中信息技術(shù)滬教版（2019）選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)1.分析問題完美版課件ppt，文件包含項(xiàng)目五第一課時pptx、項(xiàng)目五第一課時doc等2份課件配套教學(xué)資源，其中PPT共23頁， 歡迎下載使用。

英語朗讀寶

相關(guān)課件 更多

2021學(xué)年3.程序?qū)崿F(xiàn)獲獎ppt課件

2021學(xué)年3.程序?qū)崿F(xiàn)獲獎ppt課件
高中信息技術(shù)滬教版（2019）選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)2.設(shè)計算法優(yōu)秀ppt課件

高中信息技術(shù)滬教版（2019）選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)2.設(shè)計算法優(yōu)秀ppt課件
2020-2021學(xué)年1.分析問題優(yōu)秀課件ppt

2020-2021學(xué)年1.分析問題優(yōu)秀課件ppt
高中信息技術(shù)滬教版（2019）選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)2.設(shè)計算法一等獎?wù)n件ppt

高中信息技術(shù)滬教版（2019）選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)2.設(shè)計算法一等獎?wù)n件ppt
資料下載及使用幫助
版權(quán)申訴
版權(quán)申訴
若您為此資料的原創(chuàng)作者，認(rèn)為該資料內(nèi)容侵犯了您的知識產(chǎn)權(quán)，請掃碼添加我們的相關(guān)工作人員，我們盡可能的保護(hù)您的合法權(quán)益。
入駐教習(xí)網(wǎng)，可獲得資源免費(fèi)推廣曝光，還可獲得多重現(xiàn)金獎勵，申請 精品資源制作， 工作室入駐。
版權(quán)申訴二維碼
高中信息技術(shù)滬教版 (2019)選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)電子課本

2. 設(shè)計算法

版本： 滬教版 (2019)

年級： 選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)

切換課文
所有DOC左下方推薦
歡迎來到教習(xí)網(wǎng)
  • 900萬優(yōu)選資源，讓備課更輕松
  • 600萬優(yōu)選試題，支持自由組卷
  • 高質(zhì)量可編輯，日均更新2000+
  • 百萬教師選擇，專業(yè)更值得信賴
微信掃碼注冊
qrcode
二維碼已過期
刷新

微信掃碼，快速注冊

手機(jī)號注冊
手機(jī)號碼

手機(jī)號格式錯誤

手機(jī)驗(yàn)證碼 獲取驗(yàn)證碼

手機(jī)驗(yàn)證碼已經(jīng)成功發(fā)送，5分鐘內(nèi)有效

設(shè)置密碼

6-20個字符，數(shù)字、字母或符號

注冊即視為同意教習(xí)網(wǎng)「注冊協(xié)議」及「隱私條款」
QQ注冊
手機(jī)號注冊
微信注冊

注冊成功

返回
頂部