第三單元 特殊的線性表項(xiàng)目五 模擬實(shí)現(xiàn)軟件的撤消功能——棧的應(yīng)用第三課時(shí) 程序?qū)崿F(xiàn) ?教材分析本節(jié)的主要內(nèi)容是程序?qū)崿F(xiàn)。通過(guò)以模擬實(shí)現(xiàn)軟件的撤消功能為主線，整個(gè)項(xiàng)目分為問題分析、設(shè)計(jì)算法和程序?qū)崿F(xiàn)三個(gè)部分。本節(jié)課時(shí)是根據(jù)算法，用Python編程實(shí)現(xiàn)文本輸入撤消的進(jìn)棧與出棧操作。在這一課時(shí)過(guò)程中，進(jìn)一步培養(yǎng)學(xué)生的信息意識(shí)和計(jì)算思維。?教學(xué)目標(biāo)1.能用Python編寫程序，實(shí)現(xiàn)進(jìn)棧、出棧操作；2.培養(yǎng)學(xué)生的信息意識(shí)和計(jì)算思維能力。?教學(xué)重點(diǎn)1.編程實(shí)現(xiàn)順序棧的進(jìn)棧、出棧操作；?教學(xué)難點(diǎn)1.編程實(shí)現(xiàn)順序棧的進(jìn)棧、出棧操作。2.培養(yǎng)學(xué)生的信息意識(shí)和計(jì)算思維能力。?教學(xué)方法體驗(yàn)法、講授法、討論法、示例法?教學(xué)準(zhǔn)備　　計(jì)算機(jī)教室、多媒體設(shè)備、多媒體廣播軟件、教學(xué)課件、Python編程環(huán)境、學(xué)生上機(jī)練習(xí)的程序文件，預(yù)先編制的Python程序文件等。?教學(xué)過(guò)程一、新課導(dǎo)入要求學(xué)生重新觀察下面的進(jìn)棧、出棧操作流程圖。二、程序?qū)崿F(xiàn)根據(jù)上述的算法，可以編程實(shí)現(xiàn)撤消操作。首先要定義棧并進(jìn)行初始化操作(即置空棧)，指針變量要設(shè)定為初始值。class Sqstack (object)：Def_init_(self, size)：self. size=size  #定義棧的長(zhǎng)度self. stack=[‘ ’]*size  #存儲(chǔ)棧元素的列表self. top=-1  #棧頂頭指針 思考與討論你能編程實(shí)現(xiàn)恢復(fù)操作功能嗎？能，需要再使用一個(gè)棧，用于保存原棧中出棧的數(shù)據(jù)。   三、課堂活動(dòng)打開配套資源中的“順序棧p”程序，補(bǔ)充完整以下代碼，并運(yùn)行測(cè)試，模擬實(shí)現(xiàn)撤消功能。 def Push(self. e)：  #進(jìn)棧程序 if self. top==self. size-1：Print(“棧滿，不能進(jìn)棧") else:________________________________________________________  def Pop(self):   #出棧程序if self. top==-1：print(“?？眨瑳]有元素出棧")    return-1else:________________________________________________________return e 參考答案：進(jìn)棧程序空白處填寫 self. stack[self. top]=e self. top=self. top+1出棧程序空白處填寫 e= self. stack[self. top] self. top =self.top-1     

相關(guān)課件

高中信息技術(shù)滬教版（2019）選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)3.嘗試使用選擇排序法實(shí)現(xiàn)商品銷量排序精品課件ppt：

這是一份高中信息技術(shù)滬教版（2019）選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)3.嘗試使用選擇排序法實(shí)現(xiàn)商品銷量排序精品課件ppt，文件包含項(xiàng)目八第三課時(shí)pptx、項(xiàng)目八第三課時(shí)doc等2份課件配套教學(xué)資源，其中PPT共37頁(yè)， 歡迎下載使用。

2020-2021學(xué)年2.設(shè)計(jì)算法優(yōu)質(zhì)ppt課件：

這是一份2020-2021學(xué)年2.設(shè)計(jì)算法優(yōu)質(zhì)ppt課件，文件包含項(xiàng)目五第二課時(shí)pptx、項(xiàng)目五第二課時(shí)doc等2份課件配套教學(xué)資源，其中PPT共21頁(yè)， 歡迎下載使用。

高中信息技術(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)目五第一課時(shí)pptx、項(xiàng)目五第一課時(shí)doc等2份課件配套教學(xué)資源，其中PPT共23頁(yè)， 歡迎下載使用。

英語(yǔ)朗讀寶

相關(guān)課件 更多

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

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

高中信息技術(shù)滬教版（2019）選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)2.設(shè)計(jì)算法優(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)3.程序?qū)崿F(xiàn)評(píng)優(yōu)課ppt課件

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

3. 程序?qū)崿F(xiàn)

版本： 滬教版 (2019)

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

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

微信掃碼，快速注冊(cè)

手機(jī)號(hào)注冊(cè)
手機(jī)號(hào)碼

手機(jī)號(hào)格式錯(cuò)誤

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

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

設(shè)置密碼

6-20個(gè)字符，數(shù)字、字母或符號(hào)

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

注冊(cè)成功

返回
頂部