高考一輪復(fù)習(xí)111算法的概念

1.1.1算法的概念計算：第一步：去括號第二步：算乘除第三步：算加減例一兩個大人和兩個小孩一起渡河，渡口只有一條小船，每次只能渡1個大人或兩個小孩，他們四人都會劃船，但都不會游泳。試問他們怎樣渡過河去？請寫出一個渡河方案。

例二第一步:兩個小孩同船過河去；第二步：一個小孩劃船回來；第三步：一個大人劃船過河去；第四步：對岸的小孩劃船回來；第五步：兩個小孩同船渡過河去；第六步：一個小孩劃船回來；第七步：余下的一個大人獨(dú)自劃船渡過河去；對岸的小孩劃船回來；第八步：兩個小孩再同時劃船渡過河去。什么是算法？

簡單的說，算法就是解決某一類問題的程序或步驟，這些程序或步驟必須是明確的有效的，而且能在有限步之內(nèi)完成。

算法的屬性？

1、有限性：算法中執(zhí)行的步驟總是有限次數(shù)的，不能無休止的執(zhí)行下去。2、確定性：算法中的每一步操作的內(nèi)容和順序必須含義明確不能有歧義。即每一步對于利用算法解決問題的人或計算機(jī)來說是可讀的，可執(zhí)行的。不需要計算者臨時動腦筋。3、有效性：算法的每一步驟都能夠通過基本運(yùn)算有效地進(jìn)行，并得到確定的結(jié)果；對于相同的輸入，無論誰執(zhí)行算法，都能夠得到相同的最終結(jié)果。4、不唯一性：求解某一個問題的算法不一定是唯一的，對于同一個問題，可以有不同的算法，當(dāng)然這些算法有繁簡之分，優(yōu)劣之別。

5、有輸入，輸出性：算法過程根據(jù)輸入的東西，輸出想要的東西第一步：第二步：第三步：（消元）（解一元一次方程）①+②×2，得

③解③得（帶入求解）將代入①,得例三解方程組①②寫出的步驟寫出解第二個方程組的算法：第一步：第二步：第三步：③解③，得④將④帶入①得①×－②×得推廣①②第二步：計算第三步：給出運(yùn)算結(jié)果。第一步:?、佗诮夥匠探M高斯消去法你對以下的“算法”如何理解？要把大象裝冰箱，分幾步？答：分三步：第一步：打開冰箱門第二步：把大象裝冰箱第三步：關(guān)上冰箱門問：例四一位商人有9枚金幣，其中有一枚略輕的假幣，你能用天平（無砝碼）將假幣找出來嗎？寫出解決這一問題的算法。第一步：把9枚金幣平均分成三組，每組三枚。先將其中的兩組放在天平的兩邊，如果天平不平衡，那么假金幣就在輕的那一組；如果天平左右平衡，則假金幣就在未稱量的那一組里。取出含假幣的那一組，從中任取兩枚金幣放在天平兩邊進(jìn)行稱量，如果天平不平衡，則假金幣在輕的那一邊；若平衡，則未稱的那一枚就是假幣。第二步：第三步：例五有人對歌德巴赫猜想“任何大于4的偶數(shù)都能寫成兩個奇質(zhì)數(shù)之和”設(shè)計了如下操作步驟：第一步：檢驗6=3+3第二步：檢驗8=3+5。。。利用計算機(jī)無窮地進(jìn)行下去！請問，利用這種程序能夠證明猜想的正確性嗎？第三步：檢驗10=5+5這是一種算法嗎？例六用自然語言描述求一元二次方程ax2+bx+c=0的根的算法.第二步:計算Δ=b2-4ac;第三步:如果Δ<0,則原方程無實數(shù)解;否則(Δ≥0)時，第四步:輸出x1,x2或無實數(shù)解的信息.例七第一步:輸入a，b，c設(shè)計一算法，求和:1+2+3+…+100第一步：確定首數(shù)a，尾數(shù)b，項數(shù)n；第二步：利用公式“總和=(首數(shù)+尾數(shù)）×項數(shù)/2”求和；第三步：輸出求和結(jié)果。例八寫出一個能找出在a,b,c,d四個數(shù)中最大的數(shù)的算法（用數(shù)學(xué)語言）.第一步:輸入a,b,c,d四個數(shù);第二步:max=a;第三步:如果b>max,則max=b;第四步:如果c>max,則max=c;第五步