




下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、1. 1.1 算法的概念課時(shí)目標(biāo)1. 了解具體算法的基本過程與主要特點(diǎn);2能應(yīng)用算法思想解決有關(guān)的具體問題;3能按步驟用自然語言寫出簡(jiǎn)單問題的算法過程.識(shí)記強(qiáng)化1. 算法通??梢跃幊捎?jì)算機(jī)程序,讓計(jì)算機(jī)執(zhí)行并解決問題,計(jì)算機(jī)解決任何問題都要依賴于算法.只有將解決問題的過程分解為若干個(gè)明確的步驟,即算法,并用計(jì)算機(jī)能夠接受的“語言”準(zhǔn)確地描述出來,計(jì)算機(jī)才能夠解決問題.2. 算法的五個(gè)特征為概括性、邏輯性、有窮性、不唯一性、普遍性.夕 課時(shí)作業(yè)一、選擇題1.算法的有窮性是指()A. 算法必須包含輸出步驟B. 算法中每個(gè)操作步驟都是可執(zhí)行的C. 算法必須在有窮步內(nèi)結(jié)束D. 以上說法均不正確答案:C
2、解析:算法的有窮性是指一個(gè)算法的步驟序列是有限的,它應(yīng)在有限步驟之后停止, 而不能是無限的.2下列關(guān)于算法的描述正確.的是()A. 算法與求解一個(gè)問題的方法相同B. 算法只能解決一個(gè)問題,不能重復(fù)使用C. 算法過程要一步一步執(zhí)行,每步執(zhí)行的操作必須確切D. 算法要求按部就班做,每一步可以有不同的結(jié)果答案:C解析:A中算法能夠解決一類問題而不是一個(gè)問題,同理B也不正確,D中每一步執(zhí)行的操作,只能有唯一的結(jié)果,故D錯(cuò)誤.3. 利用計(jì)算機(jī)進(jìn)行運(yùn)算,首先必須()A. 編程B .人機(jī)對(duì)話C.計(jì)算機(jī)自動(dòng)完成 D .無法進(jìn)行答案:A解析:編程就是設(shè)計(jì)算法.4. 對(duì)算法的理解不正確的是 ()A. 個(gè)算法應(yīng)包含
3、有限的操作步驟,而不能是無限的B. 算法中的每一個(gè)步驟都應(yīng)當(dāng)是確定的,而不應(yīng)當(dāng)是含糊的、模棱兩可的C. 算法中的每一個(gè)步驟都應(yīng)當(dāng)有效地執(zhí)行,并得到確定的結(jié)果D. 一個(gè)問題只能設(shè)計(jì)出一種算法答案:D解析:算法是不唯一的.5. 看下面的四段話,其中不是解決問題的算法是()A. 方程x2 100 = 0有兩個(gè)實(shí)根土 10B. 解一元一次方程的步驟是去分母、去括號(hào)、移項(xiàng)、合并同類項(xiàng)、系數(shù)化為1C. 某人去深圳打工,先步行到縣城,再乘火車到省城,最后坐飛機(jī)抵達(dá)D. 求 1 + 2 + 3+ 4+ 5 的值:先計(jì)算 1 + 2 = 3,再計(jì)算 3+ 3 = 6,6 + 4 = 10,10 + 5= 15
4、, 最終結(jié)果為15答案:A6. 對(duì)于算法:第一步:輸入n第二步:判斷n是否等于2,若n= 2,則n滿足條件;若n2,則執(zhí)行第三步第三步:依次從2到n 1檢驗(yàn)?zāi)懿荒苷齨,若不能整除n,則執(zhí)行第四步;若能整除 n,則執(zhí)行第一步第四步:輸出n滿足條件的n是()A.質(zhì)數(shù)B .奇數(shù)C.偶數(shù)D 約數(shù)答案:A解析:此題首先要理解質(zhì)數(shù),除1和它本身外沒有其他約數(shù)的正整數(shù)叫做質(zhì)數(shù),2是最小的質(zhì)數(shù),這個(gè)算法通過對(duì) 2到(n- 1) 一一驗(yàn)證,看是否有其他約數(shù)來判斷其是否為質(zhì)數(shù).二、填空題7已知一個(gè)學(xué)生的語文成績(jī)?yōu)?8,數(shù)學(xué)成績(jī)?yōu)?7,外語成績(jī)?yōu)?2,以下是他的總分和平均成績(jī)的一個(gè)算法:(在橫線上填入算法中缺的兩
5、個(gè)步驟)第一步:取 A= 98, B= 87, C= 92;第二步:;第三步:;第四步:輸出計(jì)算的結(jié)果.答案:計(jì)算總分D- A+ B+ C 計(jì)算平均成績(jī)E= D.3&求1 x 3X 5X 7X 9X 11的值的一個(gè)算法是:第一步:求1X3得到結(jié)果3.第二步:將第一步所得結(jié)果3乘5,得到結(jié)果15.第三步:.第四步:再將105乘9得到945.第五步:再將945 X 11,得到10395,即為最后結(jié)果.答案:將第二步所得的結(jié)果 15乘7,得到結(jié)果105.9下面給出一個(gè)問題的算法:第一步:輸入X.第二步:如果 x2014,那么 y= x-2014,否則 y- 2014-x.第三步:輸出y.則這個(gè)算法解
6、決的問題是 .答案:求x與2014的差的絕對(duì)值.三、解答題10.下面給出了一個(gè)問題的算法:第一步,輸入a.第二步,若a4,則執(zhí)行第三步,否則執(zhí)行第四步.第三步,輸出2a- 1.第四步,輸出a 2a + 3.問:(1)這個(gè)算法解決的問題是什么? 當(dāng)輸入的a值為多大時(shí),輸出的數(shù)值最小?解:(1)這個(gè)算法解決的問題是求分段函數(shù)2x 1, x4,f(x) = 2的函數(shù)值的問題.X2 2x + 3, x4(2) a= 1時(shí)輸出的數(shù)值最小.11 .寫出求解一元二次方程 ax2 + bx+ c= 0( a*0)的根的算法. 解:第一步:計(jì)算 = b24ac;第二步:若 0;則執(zhí)行第三步;否則執(zhí)行第四步;第三
7、步:輸出方程無實(shí)根;第四步:計(jì)算并輸出方程根X1,2 =b b 4ac2a.能力提升12.寫出求2 + 4 + 6 + 200的一個(gè)算法.可以運(yùn)用公式2 + 4+ 6 + 2n=n(n+ 1)直接計(jì)算.第一步 ; 第二步_; 第三步輸出運(yùn)算結(jié)果.答案:取n= 100計(jì)算n(n+1)解析:本題考查算法步驟.解此題應(yīng)首先求出算式中n的取值,然后將n的取值代入公式n(n+ 1)進(jìn)行計(jì)算,即可得此題的一個(gè)算法.13寫出求過兩點(diǎn) M 2, 1) , N2,3)的直線與坐標(biāo)軸圍成面積的一個(gè)算法.解:第一步:取 X1 = 2, y1 = 1, X2 = 2, y2= 3;+、“ y屮 x X1第二步:計(jì)算-=;y y2 X2
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 自來水廠及管網(wǎng)工程項(xiàng)目可行性研究報(bào)告(僅供參考)
- 污水處理廠再生水利用項(xiàng)目可行性研究報(bào)告(范文參考)
- 2024年農(nóng)作物種子考試要點(diǎn)與試題分析
- 2024年體育經(jīng)紀(jì)人考試復(fù)習(xí)策略及試題及答案
- 電子配套產(chǎn)業(yè)新材料項(xiàng)目可行性研究報(bào)告
- 游泳救生員資格考試的綜合素養(yǎng)比拼試題及答案
- 救生員考試成敗關(guān)鍵信息與試題及答案
- 2024年裁判員考試關(guān)注事項(xiàng)試題與答案
- 2024年農(nóng)作物種子市場(chǎng)機(jī)會(huì)分析試題及答案
- 從容面對(duì)模具設(shè)計(jì)師資格考試的試題及答案
- 電力行業(yè)信息系統(tǒng)安全等級(jí)保護(hù)定級(jí)工作指導(dǎo)意見
- 市長(zhǎng)在市政協(xié)會(huì)議委員發(fā)言會(huì)上的講話
- 電纜溝工程量計(jì)算表(土建)
- 初中數(shù)學(xué)課堂教學(xué)中應(yīng)重視學(xué)生閱讀理解能力的培養(yǎng)
- 優(yōu)秀教案:接觸器聯(lián)鎖正反轉(zhuǎn)控制線路的檢修與測(cè)試
- 高二化學(xué)烴的衍生物.ppt課件
- 中國(guó)城市規(guī)劃設(shè)計(jì)研究院交通評(píng)估收費(fèi)標(biāo)準(zhǔn)
- 配件來源及報(bào)價(jià)明細(xì)表
- IQC供應(yīng)商品質(zhì)管理看板
- 鋼結(jié)構(gòu)安裝專項(xiàng)方案(電梯井)
- 生物工程設(shè)備教案
評(píng)論
0/150
提交評(píng)論