《程序設(shè)計初步》

上傳人：精*** IP屬地：安徽上傳時間：2023-09-02 格式：PPT 頁數(shù)：13 大?。?12.50KB 積分：14 舉報 版權(quán)申訴

已閱讀5頁，還剩8頁未讀，繼續(xù)免費閱讀

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

第六章程序設(shè)計初步一、程序設(shè)計的基本方法

教學(xué)目標(biāo)：⑴理解算法的概念，了解描述算法的兩種方法——自然語言和流程圖，知道各自的優(yōu)缺點。

⑵初步掌握用流程圖描述算法。

⑶了解高級語言

一、算法的概念

例1.交換兩個變量中的數(shù)據(jù)。

①將x中的數(shù)據(jù)送給變量m，即x→m；

②將y中的數(shù)據(jù)送給變量x，即y→x；

③將m中的數(shù)據(jù)送給變量y，即m→y。

編寫程序需要確定解決問題的思路和方法，并正確地寫出求出求解步驟，這就叫解決這個問題的算法。例2輸入三個不相同的數(shù)，求出其中的最小數(shù)。

①若a<b，則a→min，否則b→min；

②再將c與min進行比較，若c<min，則c→min。這樣，min中存放的即是三個數(shù)中的最小數(shù)。

⑴如果要求出三個不相同數(shù)中的最大數(shù)，該如何設(shè)計算法？

⑵如果是n個不相同的數(shù)，求出其中的最小數(shù)呢？

思考例3.輸入兩個正整數(shù)a和b（a>b）求它們的最大公約數(shù)。

①輸入a，b（a>b）；

②求a/b的余數(shù)r；

③如果r≠0則將ba，rb，再次求a/b的余數(shù)r，轉(zhuǎn)③；

④輸出最大公約數(shù)b。

二、算法的描述

對于一個算法，可以用自然語言、流程圖、偽碼或其他形式來描述。圖形符號名稱含義起止框輸入、輸出框處理框判斷框流線連接符開始輸入x,yxm輸入x,yyxmy結(jié)束開始輸入a,b,cc輸出min結(jié)束aba<bminminc<minminNYYN三、程序設(shè)計語言的發(fā)展

機器語言（二進制語言）、匯編語言（符號語言）、高級語言（單元程序設(shè)計和面向?qū)ο蟮某绦蛟O(shè)計）

鞏固練習(xí)

請大家寫出求一元二次方程的根的算法，要求：

①用自然語言描述；

②用流程圖描述。

課堂總結(jié)

⑴算法是指解決問題的思路和方法。

⑵描述算法的形式有多種，常用的有：自然語言和流程圖。

用自然語言描述算法比較容易接受，但敘述冗長，容易產(chǎn)

人人文庫> 全部分類> 教育資料 > 課件下載

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)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。