1、第一章1.1算法與程序框圖,1.1.1算法的概念,1.了解算法的特征； 2.初步建立算法的概念； 3.會用自然語言表述簡單的算法.,問題導(dǎo)學(xué),題型探究,達(dá)標(biāo)檢測,學(xué)習(xí)目標(biāo),知識點(diǎn)一算法的概念 思考有一碗醬油，一碗醋和一個(gè)空碗.現(xiàn)要把兩碗盛的物品交換過來，試用自然語言表述你的操作辦法. 答案先把醋倒入空碗，再把醬油倒入原來盛醋的碗，最后把倒入空碗中的醋倒入原來盛醬油的碗，就完成了交換.,答案,問題導(dǎo)學(xué) 新知探究 點(diǎn)點(diǎn)落實(shí),算法概念：,算術(shù)運(yùn)算,一定規(guī)則,計(jì)算機(jī)程序,有限,明確,知識點(diǎn)二算法的特征 思考設(shè)想一下電腦程序需要計(jì)算無限多步，會怎么樣？,答案,返回,答案若有無限步，必將陷入死循環(huán)，解決不

2、了問題.故算法必須在有限步內(nèi)解決問題. 算法特征：有窮性、可行性、確定性、順序性、不唯一性、普遍性.,類型一算法的特征,解析答案,反思與感悟,例1一個(gè)大人和兩個(gè)小孩一起渡河，渡口只有一條小船，每次只能渡1個(gè)大人或兩個(gè)小孩，他們?nèi)硕紩澊疾粫斡?試問他們怎樣渡過河去？請寫出一個(gè)渡河方案.,解第一步，兩個(gè)小孩同船過河去. 第二步，一個(gè)小孩劃船回來. 第三步，一個(gè)大人劃船過河去. 第四步，對岸的小孩劃船回來. 第五步，兩個(gè)小孩同船渡過河去.,題型探究 重點(diǎn)難點(diǎn) 個(gè)個(gè)擊破,算法的特點(diǎn)：(1)有窮性：一個(gè)算法應(yīng)包括有限的操作步驟，能在執(zhí)行有窮的操作步驟之后結(jié)束. (2)確定性：算法的計(jì)算規(guī)則及

3、相應(yīng)的計(jì)算步驟必須是確定的. (3)可行性：算法中的每一個(gè)步驟都是可以在有限的時(shí)間內(nèi)完成的基本操作，并能得到確定的結(jié)果.,反思與感悟,跟蹤訓(xùn)練1某人帶著一只狼和一只羊及一捆青菜過河，只有一條船，船僅可載重此人和狼、羊及青菜中的一種，沒有人在的時(shí)候，狼會吃羊，羊會吃青菜.請?jiān)O(shè)計(jì)安全過河的算法.,解析答案,解第一步，人帶羊過河. 第二步，人自己返回. 第三步，人帶青菜過河. 第四步，人帶羊返回. 第五步，人帶狼過河. 第六步，人自己返回. 第七步，人帶羊過河.,類型二算法的閱讀理解,解析答案,反思與感悟,例2下面算法要解決的問題是_. 第一步，輸入三個(gè)數(shù)，并分別用a、b、c表示. 第二步，比較a與

4、b的大小，如果ab，則交換a與b的值. 第三步，比較a與c的大小，如果ac，則交換a與c的值. 第四步，比較b與c的大小，如果bc，則交換b與c的值. 第五步，輸出a、b、c.,解析第一步是給a、b、c賦值. 第二步運(yùn)行后ab. 第三步運(yùn)行后ac. 第四步運(yùn)行后bc，所以abc. 第五步運(yùn)行后，顯示a、b、c的值，且從大到小排列. 答案輸入三個(gè)數(shù)a，b，c，并按從大到小的順序輸出,反思與感悟,一個(gè)算法的作用往往并不顯然，這需要我們結(jié)合具體數(shù)值去執(zhí)行一下才知道.,反思與感悟,跟蹤訓(xùn)練2下面給出了一個(gè)問題的算法： 第一步，輸入a. 第二步，若a4，則執(zhí)行第三步，否則執(zhí)行第四步. 第三步，輸出2a1

5、. 第四步，輸出a22a3. 這個(gè)算法解決的問題是_ _.,函數(shù)值f(a),答案,類型三算法的步驟設(shè)計(jì),解析答案,反思與感悟,例3設(shè)計(jì)一個(gè)算法，判斷7是否為質(zhì)數(shù).,解第一步，用2除7，得到余數(shù)1，所以2不能整除7. 第二步，用3除7，得到余數(shù)1，所以3不能整除7. 第三步，用4除7，得到余數(shù)3，所以4不能整除7. 第四步，用5除7，得到余數(shù)2，所以5不能整除7. 第五步，用6除7，得到余數(shù)1，所以6不能整除7. 因此，7是質(zhì)數(shù).,設(shè)計(jì)一個(gè)具體問題的算法，通常按以下步驟： (1)認(rèn)真分析問題，找出解決此題的一般數(shù)學(xué)方法； (2)借助有關(guān)變量或參數(shù)對算法加以表述； (3)將解決問題的過程劃分為若干

6、步驟； (4)用簡練的語言將這個(gè)步驟表示出來.,反思與感悟,跟蹤訓(xùn)練3設(shè)計(jì)一個(gè)算法，判斷35是否為質(zhì)數(shù).,解析答案,返回,解第一步，用2除35，得到余數(shù)1，所以2不能整除35. 第二步，用3除35，得到余數(shù)2，所以3不能整除35. 第三步，用4除35，得到余數(shù)3，所以4不能整除35. 第四步，用5除35，得到余數(shù)0，所以5能整除35. 因此，35不是質(zhì)數(shù).,1.下面四種敘述能稱為算法的是() A.在家里一般是媽媽做飯 B.做米飯需要刷鍋、淘米、添水、加熱這些步驟 C.在野外做飯叫野炊 D.做飯必須要有米,解析答案,B,達(dá)標(biāo)檢測,解析算法是解決一類問題的程序或步驟，A、C、D均不符合.,1,2,

7、3,4,5,2.算法的有窮性是指() A.算法的最后包含輸出 B.算法中的每個(gè)步驟都是可執(zhí)行的 C.算法的步驟必須有限 D.以上說法都不正確,C,答案,1,2,3,4,5,3.以下對算法的描述正確的有() 對一類問題都有效； 算法可執(zhí)行的步驟必須是有限的； 算法可以一步一步地進(jìn)行，每一步都有確切的含義； 是一種通法，只要按部就班地做，總能得到結(jié)果. A.1個(gè) B.2個(gè) C.3個(gè) D.4個(gè),D,1,2,3,4,5,答案,4.下列敘述能稱為算法的個(gè)數(shù)為() 植樹需要運(yùn)苗、挖坑、栽苗、澆水這些步驟； 順序進(jìn)行下列運(yùn)算：112,213,314，991100； 從徐州到巴黎的一個(gè)辦法是，從徐州乘火車到北京，從北京乘飛機(jī)到巴黎； 3xx1； 求所有能被3整除的正數(shù)，即3,6,9,12，. A.2 B.3 C.4 D.5,B,1,2,3,4,5,答案,D,1,2,3,4,5,答案,規(guī)律與方法,返回,1.算法的特點(diǎn)：有限性、確定性、邏輯性、不唯一性、普遍性. 2.算法設(shè)計(jì)的要求： (1)寫出的算法必須能夠解決一類問題(如判斷一個(gè)整數(shù)是否為質(zhì)