1、1.1.1算法的概念學(xué)習(xí)目標(biāo)1.體會(huì)算法的思想，了解算法的含義2.學(xué)習(xí)程序框圖的畫(huà)法。理解程序框圖的三種基本邏輯結(jié)構(gòu)1.重點(diǎn)難點(diǎn)：體會(huì)算法的思想，了解算法的含義。學(xué)習(xí)程序框圖的畫(huà)法2.教學(xué)難點(diǎn)：理解程序框圖的三種基本邏輯結(jié)構(gòu)初步體會(huì)算法思想方 法：自主學(xué)習(xí) 合作探究 師生互動(dòng)一自主學(xué)習(xí)1.知識(shí)回顧1算法的概念17世紀(jì)的算法用阿拉伯?dāng)?shù)字進(jìn)行_的過(guò)程數(shù)學(xué)中的算法按照_解決某一類問(wèn)題的_和_的步驟現(xiàn)代算法通常可以編成_，讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題說(shuō)明計(jì)算機(jī)解決任何問(wèn)題都要依賴于_，只有將解決問(wèn)題的過(guò)程分解為若干個(gè)_，即_，并用計(jì)算機(jī)能夠接受的_準(zhǔn)確地描述出來(lái)，計(jì)算機(jī)才算機(jī)能夠解決問(wèn)題2算法的特征算法是做

2、一件事情的方法和步驟在生活中做一件事情的方法和步驟有多種，我們?cè)O(shè)計(jì)的算法應(yīng)本著簡(jiǎn)捷方便的原則要正確地設(shè)計(jì)一個(gè)算法就需要了解算法的特征：特征說(shuō)明有限性一個(gè)算法當(dāng)運(yùn)行完有限個(gè)步驟后必須結(jié)束，而不能是無(wú)限地運(yùn)行確定性算法的每一步計(jì)算，都必須有確定的結(jié)果，不能模棱兩可，即算法的每一步只有的每一步只有唯一的執(zhí)行路徑，對(duì)于相同的輸入只能得到相同的輸出結(jié)果可行性算法中的每一步驟必須能用實(shí)現(xiàn)算法的工具精確表達(dá)，并能在有限步內(nèi)完成有序性算法從初始步驟開(kāi)始，分為若干明確的步驟，每一個(gè)步驟只能有一個(gè)確定的后續(xù)步驟，只有執(zhí)行完前一步才能執(zhí)行后一步普遍性算法一般要適用于輸入值集合中不同形式的輸入值，而不是局限于某些特殊

3、的值，即算法具有一般性，一個(gè)算法總是針對(duì)某類問(wèn)題設(shè)計(jì)的，所以對(duì)于求解這類問(wèn)題中的任意一個(gè)問(wèn)題都應(yīng)該是有效的不唯一性解決一個(gè)或一類問(wèn)題，可以有不同的方法和步驟，也就是說(shuō)，解決這個(gè)或這類問(wèn)題的算法不一定是唯一的3.算法的設(shè)計(jì)(1)算法設(shè)計(jì)的目的設(shè)計(jì)算法的目的實(shí)際上是尋求_的算法，它可以通過(guò)計(jì)算機(jī)來(lái)完成設(shè)計(jì)算法的關(guān)鍵是把過(guò)程分解成若干個(gè)_，然后用計(jì)算機(jī)能夠接受的“語(yǔ)言”準(zhǔn)確地描述出來(lái)，從而達(dá)到計(jì)算機(jī)執(zhí)行的目的(2)算法設(shè)計(jì)的要求寫(xiě)出的算法必須能解決_；要使算法盡量_、步驟盡量_；要保證算法_，且計(jì)算機(jī)能夠_ (3)算法的描述展現(xiàn)形式：目前可使用文字語(yǔ)言表示展現(xiàn)方式：算法常用下列方式來(lái)表示：第一步，第

4、二步，第三步， 牛刀小試 1下列敘述不能稱為算法的是()A從北京到上海先乘汽車到飛機(jī)場(chǎng)，再乘飛機(jī)到上海B解方程4x10的過(guò)程是先移項(xiàng)再把x的系數(shù)化成1C利用公式Sr2計(jì)算半徑為2的圓的面積得22D解方程x22x10 2下列對(duì)算法的理解不正確的是()A算法有一個(gè)共同特點(diǎn)就是對(duì)一類問(wèn)題都有效(而不是個(gè)別問(wèn)題)B算法要求是一步步執(zhí)行，每一步都能得到唯一的結(jié)果C算法一般是機(jī)械的，有時(shí)要進(jìn)行大量重復(fù)的計(jì)算，它的優(yōu)點(diǎn)是一種通法D任何問(wèn)題都可以用算法來(lái)解決 【課堂研討】一、算法含義的正確理解例1(1)下列關(guān)于算法的描述正確的是()A算法與求解一個(gè)問(wèn)題的方法相同B算法只能解決一個(gè)問(wèn)題，不能重復(fù)使用C算法過(guò)程要

5、一步一步執(zhí)行，每步執(zhí)行的操作必須確切D有的算法執(zhí)行完后，可能無(wú)結(jié)果2)下列描述不能看作算法的是()A做米飯需要刷鍋，淘米，添水，加熱這些步驟B洗衣機(jī)的使用說(shuō)明書(shū)C解不等式2x2x10D求過(guò)M(1,2)與N(3，5)兩點(diǎn)的直線方程可以先求MN的斜率，再利用點(diǎn)斜式方程求得跟蹤訓(xùn)練(1)下列關(guān)于算法的說(shuō)法正確的是()A某個(gè)問(wèn)題的解題過(guò)程就是算法B一個(gè)算法可以有無(wú)窮多個(gè)步驟C解決某一問(wèn)題的算法可以有多個(gè)D算法執(zhí)行完后可以有多個(gè)不同的結(jié)果二、數(shù)值性問(wèn)題的算法例2、1、寫(xiě)出求123456的一個(gè)算法 2也可以利用公式12n進(jìn)行 3可以根據(jù)加法運(yùn)算律簡(jiǎn)化運(yùn)算過(guò)程跟蹤訓(xùn)練2、將例題中的“加號(hào)”改為“乘號(hào)”求這六

6、個(gè)數(shù)的積三、非數(shù)值性問(wèn)題的算法例3、試設(shè)計(jì)一個(gè)算法，求表面積為16的球的體積跟蹤訓(xùn)練3、寫(xiě)出解二元一次方程組的一個(gè)算法四、算法的應(yīng)用例4、(1)一個(gè)算法的步驟如下：第一步，輸入x的值第二步，計(jì)算yx2.第三步，計(jì)算z2 ylog2y.第四步，輸出z的值若輸入x的值為2，則輸出z的值為()A2B4C12D14(2)下面是求1357911值的算法，用p表示被乘數(shù)，i表示乘數(shù)，則將算法補(bǔ)充完整第一步，使p1.第二步，使i3.第三步，使p_.第四步，使i_.第五步，若i11，則返回到第三步繼續(xù)執(zhí)行；否則輸出p.跟蹤訓(xùn)/4、(1)如下算法：第一步，輸入x的值第二步，若x0成立，則yx，否則執(zhí)行下一步第三

7、步，計(jì)算y2x24.第四步，輸出y的值若輸入x2，則輸出y_.(2)給出算法：第一步，輸入n8.第二步，令i1，S0.第三步，判斷in是否成立，若不成立，輸出S，結(jié)束算法；若成立，執(zhí)行下一步第四步，令S的值加i，仍用S表示，令i的值加1，仍用i表示，返回第三步該算法的功能是_課外作業(yè) 班級(jí)：高一（ ）班 姓名_一、選擇題1以下關(guān)于算法的說(shuō)法正確的是()A描述算法可以有不同的方式，可用形式語(yǔ)言也可用其它語(yǔ)言B算法可以看成按照要求設(shè)計(jì)好的有限的確切的計(jì)算序列，并且這樣的步驟或序列只能解決當(dāng)前問(wèn)題C算法過(guò)程要一步一步執(zhí)行，每一步執(zhí)行的操作必須確切，不能含混不清，而且經(jīng)過(guò)有限步或無(wú)限步后能得出結(jié)果D算

8、法要求按部就班地做，每一步可以有不同的結(jié)果2下列對(duì)算法的理解不正確的是()A一個(gè)算法應(yīng)包含有限的步驟，而不能是無(wú)限的B算法中的每一個(gè)步驟都應(yīng)當(dāng)是確定的，而不應(yīng)當(dāng)是含糊的、模棱兩可的C算法中的每一個(gè)步驟都應(yīng)當(dāng)有效地執(zhí)行，并得到確定的結(jié)果D一個(gè)問(wèn)題只能設(shè)計(jì)出一種算法3下列語(yǔ)句中是算法的有()從廣州到北京旅游，先坐火車，再坐飛機(jī)抵達(dá)；解一元一次方程的步驟是去分母、去括號(hào)、移項(xiàng)、合并同類頊、系數(shù)化為1；方程x210有兩個(gè)實(shí)根；求1234的值，先計(jì)算123，再由336,6410得最終結(jié)果是10.A1個(gè)B2個(gè)C3個(gè)D4個(gè)4計(jì)算下列各式中S的值，能設(shè)計(jì)算法求解的是()S123100；S123100；S123

9、n(nN)ABCD5閱讀下面的算法：第一步，輸入兩個(gè)實(shí)數(shù)a，b.第二步：若ab，則交換a，b的值，否則執(zhí)行第三步第三步，輸出a.這個(gè)算法輸出的是()Aa，b中的較大數(shù)Ba，b中的較小數(shù)C原來(lái)的a的值D原來(lái)的b的值6閱讀下面的四段話，其中不是解決問(wèn)題的算法的是()A求123的值，先計(jì)算122，再計(jì)算236，最終結(jié)果為6B解一元一次不等的步驟是化標(biāo)準(zhǔn)式、移項(xiàng)、合并同類項(xiàng)、系數(shù)化為1C今天，我上了8節(jié)課，真累D求12345的值，先計(jì)算123，再計(jì)算336,6410,10515，最終結(jié)果為15二、填空題7給出下列表述：利用ABC的面積公式SabsinC計(jì)算a2、b1、C60時(shí)三角形的面積；從江蘇昆山到

10、九寨溝旅游可以先乘汽車到上海，再乘飛機(jī)到成都，再乘汽車抵達(dá)；求過(guò)M(1,2)與N(3,5)兩點(diǎn)的連線所在的直線方程，可先求直線MN的斜率，再利用點(diǎn)斜式方程求得；求三點(diǎn)A(2,2)、B(2,6)、C(4,4)所確定的ABC的面積，可先算AB的長(zhǎng)a，再求AB的直線方程及點(diǎn)C到直線AB的距離h，最后利用Sah來(lái)進(jìn)行計(jì)算其中是算法的是_8完成解不等式2x24x1的算法：第一步，移項(xiàng)并合并同類項(xiàng)，得_第二步，在不等式的兩邊同時(shí)除以x的系數(shù)，得_三、解答題9(2015江西南昌期末)已知一個(gè)等邊三角形的周長(zhǎng)為a，求這個(gè)三角形的面積設(shè)計(jì)一個(gè)算法解決這個(gè)問(wèn)題10下面給出一個(gè)問(wèn)題的算法：第一步，輸入x；第二步，若x4，則執(zhí)行第三步，否則執(zhí)行第四步；第三步，輸出2x1結(jié)束；第四步，輸出x22x3結(jié)束問(wèn)：(1)這個(gè)算法解決的問(wèn)題是什么？(2)當(dāng)輸入的x的值為多少時(shí)，輸出的數(shù)值最小？答案1A 2 D 3 C 4B 5A 6C 7 8 2x 9第一步，輸入a的值第二步，計(jì)算l的值第三