資源簡介

(共17張PPT)
算法的概念
機(jī)器人跳舞
說出
指令
開始
跳舞
停止
跳舞
關(guān)機(jī)
開機(jī)
步驟
上學(xué)的早晨
李明早晨上學(xué)。疊被（2分鐘）、洗臉（3分
鐘）、刷牙（2分鐘）、刷鍋（1分鐘）、煮雞
蛋（10分鐘）、吃早點(diǎn)（10分鐘）。請你幫他
設(shè)計(jì)一套最節(jié)約時間的方案。
21分鐘
統(tǒng)籌方法
刷鍋1分鐘
煮雞蛋10分鐘
疊被2分鐘
洗臉3分鐘
刷牙2分鐘
吃早點(diǎn)10分鐘
生活中的算法
01
算法的概念
添加
關(guān)鍵字
做某件事或
某項(xiàng)工作的
方法
步驟
程序
添加
關(guān)鍵字
01
明確需求
02
分析需求
03
確定方法
04
列出步驟
如何確立算法
曹沖稱象
曹沖稱象的具體步
驟是怎樣的，這種
方法的原理是什么？
戶外烤肉
一家三口在戶外野餐。只
有一個烤肉架，正好能容
納兩片烤肉。烤一片肉的
兩面需要20分鐘，怎樣才
能在最短的時間內(nèi)烤完3
片肉？列出你的步驟。
您的內(nèi)容打在這里，或者通過復(fù)制您的文本后，在此框中選擇粘貼，并選擇只保留文字。
錄 上 合 述 明
活動一：解決問題
1.把大象牽船上
2.在船上做水位標(biāo)記
3.把大象牽上岸
4.往船上搬石頭，直到與
水位標(biāo)記相平
5.把石頭搬上岸，并給石
頭稱重
1、將烤肉a 、b的正面
放入烤肉架。 10分鐘
2、將b拿下來，烤a的
反面c的正面。 10分鐘
3、將a拿下來，烤b、c
的反面。 10分鐘
10+10+10=30
計(jì)算機(jī)處理問題的原理
02
人的運(yùn)算
計(jì)算機(jī)的運(yùn)算
輸入設(shè)備
存儲器
輸出設(shè)備
運(yùn)算器
控制器
算法的特征
03
輸入項(xiàng)
輸出項(xiàng)
有窮性
確定性
可行性
算法的特征
一個算法有0個或多
個輸入。
算法至少要有1個或
多個輸出。
算法必須能在執(zhí)行有限個步
驟之后終止，每一步都可在
有窮時間內(nèi)完成。
算法每一條指令必須有確定的含
義，并且在任何條件下，只有唯
一的一條執(zhí)行路徑。
每個步驟原則上可以
運(yùn)行，能在有限時間
內(nèi)完成。
活動二：幫媽媽買口罩
網(wǎng)購口罩
打開網(wǎng)頁
輸入
“口罩”
選擇口罩
類型
領(lǐng)券購買
提交訂單
立即付款
立即購買
收到口罩
特征體現(xiàn)
輸入項(xiàng)
輸出項(xiàng)
有窮性
確定性
可行性
拓展提升
甲乙
2分鐘
甲返回 1分鐘
丙丁
10分鐘
乙返回 2分鐘
甲乙 2分鐘
放學(xué)時下雨了，甲、乙、丙、丁4位同學(xué)只有一把傘，這把傘
只夠2個人一起用.他們4人從教室到宿舍分別需要 1分鐘、2分
鐘、5分鐘、10分鐘。嘗試用算法分析一下，甲乙丙丁4個人
怎樣才能在最短的時間內(nèi)回到宿舍？
甲：1分鐘
乙：2分鐘
丙：5分鐘
丁：10分鐘
暢談收獲
人的運(yùn)算過程和計(jì)算機(jī)運(yùn)算的過程
2個
過程
算法的概念
1個
概念
統(tǒng)籌算法、等效替代法、高效算法
3個
算法
算法的概念
確立算法的步驟：明確需求、分析
需求、確立方法、列出步驟
4個
步驟
輸入項(xiàng)、輸出項(xiàng)、有窮性、
確定性、可行性
5個
特征
謝謝大家！

展開更多......

收起↑