數(shù)學自主練習:算法的含義_第1頁
數(shù)學自主練習:算法的含義_第2頁
數(shù)學自主練習:算法的含義_第3頁
數(shù)學自主練習:算法的含義_第4頁
數(shù)學自主練習:算法的含義_第5頁
已閱讀5頁,還剩2頁未讀, 繼續(xù)免費閱讀

付費下載

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

學必求其心得,業(yè)必貴于專精學必求其心得,業(yè)必貴于專精學必求其心得,業(yè)必貴于專精自主廣場我夯基我達標1.下面的結論中正確的是()①算法的每一步操作必須是明確的,不能有歧義或模糊②一個算法可以無止境地運算下去③完成一件事情的算法有且只有一種④設計算法要本著簡單方便的原則A.①②④B.②③④C.①④D.①②③④思路解析:本題主要是考查算法的性質.算法有以下幾個性質:(1)有窮性:一個算法必須總是(對任何合法的輸入值)在執(zhí)行有窮步之后結束,且每一步都可在有窮時間內完成.(2)確定性:也就是說,算法的步驟中不能含有模糊不清、容易讓人誤解的敘述。(3)可行性:算法的可行性包括兩個方面:一是算法中的每一個步驟必須是能實現(xiàn)的;二是算法執(zhí)行的結果能達到預期的目的.通常,針對實際問題設計的算法,人們總是希望能得到滿意的結果。(4)輸入.算法一定要根據(jù)輸入的初始數(shù)據(jù)或給定的初值才能正確執(zhí)行它的每一步驟.(5)輸出:算法一定能得到問題的解,有一個或多個的輸出,達到求解問題的目的。這些輸出是同輸入有著某些特定關系的量.沒有輸出結果的算法是沒有意義的。此外,還要求算法應具有通用性:即算法應適用于某一類問題中的所有個體,而不是只能用來解決一個具體問題.由于解決一個問題的方法不惟一,則解決某一問題的算法也不一定惟一。所以②③是錯誤的.此外解此題也可采用排除法.答案:C2.早上從起床到出門需要洗臉刷牙(5min)、刷水壺(2min)、燒水(8min)、泡面(3min)、吃飯(10min)、聽廣播(8min)幾個步驟。下列選項中最好的一種算法是()A.S1洗臉刷牙、S2刷水壺、S3燒水、S4泡面、S5吃飯、S6聽廣播B.S1刷水壺、S2燒水同時洗臉刷牙、S3泡面、S4吃飯、S5聽廣播C。S1刷水壺、S2燒水同時洗臉刷牙、S3泡面、S4吃飯同時聽廣播D.S1吃飯同時聽廣播、S2泡面、S3燒水同時洗臉刷牙、S4刷水壺思路解析:本題考查對一個算法好與壞的判斷,在實際生活中做一件事比較好的算法是利用該算法步驟做事省時、省事。要確定早上從起床到出門的幾個步驟的一個好的算法是完成這幾個步驟用時最少.答案:C3.下面是“燒水泡茶”的兩個算法。算法一:第一步燒水;第二步水燒開后,洗刷茶具;第三步沏茶.算法二:第一步燒水;第二步燒水過程中,洗刷茶具;第三步水燒開后沏茶.這兩個算法的區(qū)別在哪里?哪個算法更高效?為什么?思路解析:在第一個算法中三步所用的時間為燒水、洗茶具和沏茶所用的時間的和,而第二個算法中所用的時間為燒水和沏茶所用的時間的和,故第二個算法更高效.答案:第二個算法更高效,因為節(jié)約時間。4.寫出求2+4+6+…+200的一個算法.可以運用公式2+4+6+…+2n=n(n+1)直接計算.第一步①;第二步②;第三步輸出運算結果。思路解析:本題考查算法步驟。解此題應首先求出算式中n的取值,然后將n的取值代入公式n(n+1)進行計算,即可得此題的一個算法.答案:①取n=100②計算n(n+1)5.已知一個學生的語文成績?yōu)?9,數(shù)學成績?yōu)?6,外語成績?yōu)?9,求他的總分和平均成績的一個算法.第一步取A=89,B=96,C=99;第二步①;第三步②;第四步輸出D、E。思路解析:本題考查解決實際的問題的算法過程。需先求總分D=A+B+C,再利用E=求出平均分。答案:①計算總分D=A+B+C②計算平均成績E=6.“雞兔同籠”是我國隋朝時期的數(shù)學著作《孫子算經》中的一個有趣的題目:“今有雉兔同籠,上有三十五頭,下有九十四足,問雉兔各幾何?”用方程組的思想不難解決這一問題,請你設計一個這類問題的通用算法.思路解析:本題考查利用消元法解二元一次方程組的算法.設雞只數(shù)為H,兔的只數(shù)為F,由題意可得方程組只寫出解此方程組的一個算法就可得此題的一個算法。答案:設雞只數(shù)為H,兔的只數(shù)為F,求雞兔各有多少只.算法如下:第一步由方程①可得H=35-F;第二步將H=35-F代入方程②,得70+2F=94;第三步解70+2F=94,得F=12,將F的值代入方程①求得H=23;第四步輸出H、F。7.給出求解方程組的一個算法。思路解析:由于解二元一次方程的基本思想是消元法,消元的方法常見的有代入消元法和回代(加減)消元法,對于此題我們可用回代消元來設計解此方程的一個算法。答案:算法如下:第一步方程①不動,將方程②中的x的系數(shù)除以方程①中x的系數(shù),得到乘數(shù)m==2;第二步方程②減去m乘以方程①,消去方程②中的x項,得到第三步將上面的方程組自下而上回代求解,得到y(tǒng)=1,x=2,所以原方程組的解為x=2,y=1.這種消元回代的算法適用于一般線性方程組的求解。我綜合我發(fā)展8.寫出交換兩個大小相同的杯子中的液體(A水、B酒)的兩個算法.思路解析:本題實質上是交換兩個變量的值。我們可以將A中的液體倒入一個空的容器C中,然后將B中的液體再倒入A中,最后將C中的液體再倒入B中即可.答案:算法1步驟如下:(1)再找一個大小與A相同的空杯子C;(2)將A中的水倒入C中;(3)將B中的酒倒入A中;(4)將C中的水倒入B中,結束.算法2步驟如下:(1)再找兩個空杯子C和D;(2)將A中的水倒入C中,將B中的酒倒入D中;(3)將C中的水倒入B中,將D中的酒倒入A中,結束.9.寫出1×2×3×4×5×6的一個算法。思路解析:按照逐一相乘的程序進行。答案:算法如下:第一步計算1×2,得到2;第二步將第一步中的運算結果2與3相乘,得到6;第三步將第二步中的運算結果6與4相乘,得到24;第四步將第三步中的運算結果24與5相乘,得到120;第五步將第四步中的運算結果120與6相乘,得到720;第六步輸出結果。10.已知一個三角形的三邊邊長分別為2、3、4,設計一個算法,求出它的面積.思路解析:可利用公式S=求解。答案:算法如下:第一步取a=2,b=3,c=4;第二步計算p=;第三步計算三角形的面積S=;第四步輸出S的值.11.已知圓的方程為(x-1)2+(y—1)2=9和點P(5,4),寫出求過點P與圓相切的直線AB方程的一個算法.思路解析:求直線的方程常用待定系數(shù)法,一般可設點斜式、斜截式,也可以設兩點式或截距式.只要直線的斜率存在,就可選用點斜式或斜截式方程.對于點斜式方程中的定點,只要是該直線上的點,哪一個都行.直線方程一般化為一般式。當直線與圓相切時直線到圓心的距離等于半徑,當直線方程與圓方程聯(lián)立后,所得的二元二次方程有兩組相同的解,即消元后所得的一元二次方程的判別式的值為0.解題一般利用第一種方法,即利用圓心到直線的距離來求解。答案:算法如下:第一步:點斜式寫出直線AB的方程y-4=k(x-5);第二步:將直線的方程化為一般方程:kx—y—5k+4=0;第三步:計算點(1,1)到直線AB的距離d=;第四步:解方程3=,得k=0或k=;第五步:將k的值代入方程kx-y—5k+4=0.第六步:將第二步的運算結果化簡,得到直線的方程.我創(chuàng)新我超越12.現(xiàn)在有三個油瓶子A、B、C分別能裝8kg、5kg、3kg的油,除此之外,沒有任何其他容器。其中A瓶裝滿油,其他兩個瓶子都是空的.請你想一想,能不能設計不同的用這三個瓶子倒油的算法,使這三個瓶子中的油被平分到兩個瓶子中呢?思路解析:這是利用已有條件解決實際問題。解決本題需要勇敢的嘗試不同的方法,但對題目適當?shù)姆治鍪呛苡斜匾?,這將使解題事半功倍。想象一下這個過程的最后一步是什么樣的,

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論