初識算法與程序設(shè)計課件_第1頁
初識算法與程序設(shè)計課件_第2頁
初識算法與程序設(shè)計課件_第3頁
初識算法與程序設(shè)計課件_第4頁
初識算法與程序設(shè)計課件_第5頁
已閱讀5頁,還剩22頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

算法與程序設(shè)計算法與程序設(shè)計解決問題的步驟做什么怎么做付諸行動分析問題解決問題的途徑和方法用計算機(jī)處理解決問題的步驟做什么分析問題程序是計算機(jī)的靈魂

而算法則是程序的靈魂

程序是計算機(jī)的靈魂

而算法則是程序的靈魂過河問題一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜過河,但只有一條小船,并且每次只能讓農(nóng)夫帶一樣?xùn)|西過河。農(nóng)夫在場的情況下一切相安無事,一旦農(nóng)夫不在,狼會吃羊,羊會吃蔬菜。問聰明的農(nóng)夫如何能安全地將這三樣?xùn)|西帶過河。過河問題一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜過河,但只有一農(nóng)夫、狼、山羊和蔬菜過河問題農(nóng)夫、狼、山羊和蔬菜過河問題算法的表示1.自然語言:就像寫文章時所列的提綱一樣,有序地用簡潔的語言加數(shù)學(xué)符號來描述。2.流程圖3.計算機(jī)語言C、C++、Java、VB、PASCAL等算法的表示1.自然語言:就像寫文章時所列的提綱一樣,有序地閏年問題我們通常所說的一年為365天,其實是個約數(shù),準(zhǔn)確的數(shù)字應(yīng)該是365.2422日。那么一年365天,就與實際一年相差了0.2422日,這樣四年之后就比實際的一年少了1天。為了彌補(bǔ)這個差值,歷法規(guī)定,4年設(shè)一閏。那么如何判斷一年是否為閏年呢?提示:1.能被4整除但不能被100整除2.能被400整除只要滿足上述條件之一的,就是閏年閏年問題我們通常所說的一年為365天,其實是個約數(shù),準(zhǔn)確的數(shù)閏年問題(算法)輸入年份n如果n能被4整除但不能被100整除,或者n能被400整除,那么輸出n是閏年否則輸出n不是閏年自然語言表達(dá)如下:閏年問題(算法)輸入年份n自然語言表達(dá)如下:開始輸入變量n的值(nmod4=0andnmod100<>0)Or(nmod400=0)結(jié)束輸出n是閏年!YN輸出n不是閏年!開始輸入變量n的值(nmod4=0andnmod

判斷閏年問題s=InputBox("請輸入年份:")n=Val(s)IfnMod400=0Or(nMod4=0AndnMod100<>0)ThenMsgBoxs+"年是閏年!"ElseMsgBoxs+"年不是閏年!"EndIfVB程序語言判斷閏年問題s=InputBox("請輸入年份:")

程序的三種基本結(jié)構(gòu)順序結(jié)構(gòu)分支(選擇)結(jié)構(gòu)循環(huán)結(jié)構(gòu)程序的三種基本結(jié)構(gòu)順序結(jié)構(gòu)初識算法與程序設(shè)計課件流程圖示例曉明每天早上起來按圖所示流程圖做上學(xué)前的準(zhǔn)備工作:

刷牙,洗臉喝水吃早飯背書包上學(xué)結(jié)束開始刷牙,洗臉喝水吃早飯背書包上學(xué)結(jié)束流程圖示例曉明每天早上起來按圖所示流程圖做上學(xué)前的準(zhǔn)備工作順序結(jié)構(gòu)交換數(shù)據(jù):輸入兩個數(shù)a和b的值,然后交換a和b的值,并輸出a和b的值。順序結(jié)構(gòu)交換數(shù)據(jù):開始輸入a、b的值c=ab=ca=b輸出a、b的值結(jié)束流程圖:開始輸入a、b的值c=ab=ca=b輸出a、b的值結(jié)束流程圖程序?qū)嵗齛=inputbox(“請輸入a”)b=inputbox(“請輸入b”)c=aa=bb=cPrinta,bEnd程序?qū)嵗齛=inputbox(“請輸入a”)如圖所示的流程圖片斷,是反映某班上體育課情況的流程:YN

外面在下雨?待在教室去操場上課了結(jié)束開始流程圖示例如圖所示的流程圖片斷,是反映某班上體育課情況的流程:變量定義:程序中的變量指的是數(shù)據(jù)的存儲單元,其存儲的數(shù)據(jù)在程序的執(zhí)行過程中是可變的。使用:可以存儲外界輸入的數(shù)據(jù),也可以存儲程序計算的結(jié)果。例如變量V,只要我們不把新的數(shù)據(jù)送到變量V,那么,在程序整個運行過程中它將永久地保存這個數(shù)據(jù)。變量定義:分支結(jié)構(gòu)比較大小問題:有兩個數(shù)a,b,比較兩者的大小,再把大的值輸出。請畫出流程圖。分支結(jié)構(gòu)比較大小問題:有兩個數(shù)a,b,比較兩者的大小,再把大的值輸出。開始a>b?YN結(jié)束輸入a,b的值輸出b的值輸出a的值有兩個數(shù)a,b,比較兩者的大小,再把大的值輸出。開始YN存儲空間滿了?不能拍照了取景拿出相機(jī)結(jié)束按下快門開始如圖所示的流程圖,是反映用數(shù)碼相機(jī)拍照的流程:返回流程圖示例YN存儲空間滿了?不能拍照了取景拿出相機(jī)結(jié)束按下快門循環(huán)結(jié)構(gòu)求1+2+3·········+100請你畫出這個算法的流程圖。循環(huán)結(jié)構(gòu)求1+2+3·········+100求1+2+3+······+100開始輸出s的值Ns=s+iYi=i+i求1+2+3+······+100開始輸出s的值真亦假時假亦真確定性:算法中的每一步必須是明確的,不可以有“多義性”或“歧義性”。我可以把天上的月亮摘下來送給你可行性(有效性):算法中的每一步必須是計算機(jī)能夠有效執(zhí)行,并且能得到有效結(jié)果的。人固有一死,或重于泰山,或輕于鴻毛有窮性:算法中的步驟應(yīng)是有限的。

算法特征真亦假時假亦真算法特征比較大小問題(升級版):有

溫馨提示

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

最新文檔

評論

0/150

提交評論