資源簡(jiǎn)介

(共16張PPT)
第1課 算法與問(wèn)題解決
教材處理
主要知識(shí)點(diǎn)
與目標(biāo)
教材版本與
所選章節(jié)
知識(shí)與技能
了解算法以及算法的描述方式
掌握計(jì)算機(jī)編程解決問(wèn)題的過(guò)程
過(guò)程與方法
通過(guò)實(shí)例分析完成算法的講解
通過(guò)自主探究、合作學(xué)習(xí)讓學(xué)生體驗(yàn)編程過(guò)程
情感態(tài)度與價(jià)值觀
培養(yǎng)學(xué)生的計(jì)算思維和動(dòng)手能力
提高學(xué)生的合作意識(shí)
形成正確的價(jià)值觀
目錄
從洗衣流程認(rèn)識(shí)算法
課后作業(yè)
算法的特征及評(píng)價(jià)
算法的概念
常見(jiàn)的手工洗衣流程
洗衣機(jī)洗衣流程
單片機(jī)
全稱(chēng)單片微型計(jì)算機(jī)，又稱(chēng)微控制器，是采用超大規(guī)模集成電路技術(shù)把計(jì)算機(jī)中的CPU、內(nèi)存等重要部件集成到一塊硅片上而構(gòu)成的一個(gè)小而完善的微型計(jì)算機(jī)系統(tǒng)，在工業(yè)控制和智能設(shè)備中應(yīng)用十分廣泛
核心概念：算法：在有限的步驟內(nèi)解決某一個(gè)問(wèn)題所使用的方法。
算法是解決“做什么”和“怎么做”的具體步驟的描述，這些步驟應(yīng)能夠在有限時(shí)間內(nèi)完成，并且不能含有導(dǎo)致無(wú)法繼續(xù)進(jìn)行下去的歧義性語(yǔ)句。
算法=方法？？？
洗滌算法
3
電動(dòng)機(jī)反轉(zhuǎn)30秒
2
停2秒
4
停2秒
洗滌算法是一種基于參數(shù)匹配的自動(dòng)化洗滌程序設(shè)置方法。它通過(guò)根據(jù)與每個(gè)基本參數(shù)的多個(gè)檔位分別對(duì)應(yīng)的隸屬度匹配預(yù)設(shè)的洗滌參數(shù)表，獲取與每個(gè)洗滌參數(shù)的多個(gè)檔位分別對(duì)應(yīng)的最大置信度，并根據(jù)這些置信度設(shè)置洗滌程序進(jìn)行洗滌。這種方法避免了人工選擇洗滌參數(shù)，實(shí)現(xiàn)了洗滌的自動(dòng)化，并優(yōu)化了洗滌效果。
哪些流程當(dāng)中需要用到算法？
02
03
01
04
洗滌算法
電動(dòng)機(jī)正轉(zhuǎn)30秒；
電動(dòng)機(jī)反轉(zhuǎn)30秒；
停2秒；
停2秒。
有窮性
有一個(gè)或多個(gè)輸出
確定性
有零個(gè)或多個(gè)輸入
可行性
算法的特征
算法的特征與評(píng)價(jià)
算法的執(zhí)行步驟必須是有限的，不能無(wú)休止的執(zhí)行下去。
算法中的每一個(gè)步驟的表述都必須是確定的，沒(méi)有歧義的語(yǔ)句。
算法中的每一個(gè)步驟都能夠有效的執(zhí)行，并且得到確定的結(jié)果。
輸出指的是算法的執(zhí)行結(jié)果，沒(méi)有輸出的算法是沒(méi)有意義的。輸出可以是1個(gè)，也可以是多個(gè)。
輸入是算法在執(zhí)行時(shí)從外界獲得的數(shù)據(jù)，它們是算法執(zhí)行的某些初始狀態(tài)。輸入可以是0個(gè)，也可以是多個(gè)。
有窮性
算法
特征
算法特征
確定性
可執(zhí)
行性
0/多個(gè)輸入
1/多個(gè)輸出
算法描述
符號(hào) 符號(hào)名稱(chēng) 功能說(shuō)明
起止框
處理框
判斷框
輸入輸出框
流程線(xiàn)
表示算法的開(kāi)始和結(jié)束
表示執(zhí)行一個(gè)步驟（框中指出
執(zhí)行的內(nèi)容）
表示要根據(jù)條件選擇執(zhí)行路線(xiàn)
表示用戶(hù)輸入的信息或計(jì)算機(jī)
自動(dòng)輸出的信息
指向流程的方向
開(kāi)始
下課，吃午飯
輸出”已完成“
結(jié)束
輸入時(shí)間a
a＜8點(diǎn)
是
否
8點(diǎn)≤a＜12點(diǎn)
否
早讀
上課
是
兩個(gè)賣(mài)油的伙計(jì)要平分10斤油，可手上沒(méi)有秤。他們只有一個(gè)油簍，空油罐和空葫蘆（容積各為10斤、7斤、3斤）。兩個(gè)伙計(jì)不知該怎么分，正在為難之時(shí)，遇上了騎馬趕路的漢將韓信。韓信連馬都沒(méi)下，三言?xún)烧Z(yǔ)便說(shuō)出了分油的辦法
流程圖
直觀、簡(jiǎn)潔，邏輯關(guān)系清晰
a,b,c中是
否有等于i？
結(jié)束
N
開(kāi)始
Y
倒空B壺
A倒?jié)MB
B倒?jié)MC壺
b>=cv-c
Y
C壺倒入A桶
N
A桶倒?jié)MB壺
算法的評(píng)價(jià)
正確性
高效性
可讀性
作業(yè)
醫(yī)院掛號(hào)是病人就診的第一道手續(xù)。為了緩解掛號(hào)窗口排長(zhǎng)隊(duì)的現(xiàn)象，越來(lái)越多的醫(yī)院引進(jìn)了自助掛號(hào)機(jī)。病人在自助掛號(hào)機(jī)上掛號(hào)非常方便，選用本人有效證件，投入錢(qián)幣或刷卡付款，就可以直接選擇專(zhuān)科、專(zhuān)家、專(zhuān)號(hào)。請(qǐng)畫(huà)出流程圖。

展開(kāi)更多......

收起↑