《《計(jì)算機(jī)和算法》PPT課件.ppt》由會員分享，可在線閱讀，更多相關(guān)《《計(jì)算機(jī)和算法》PPT課件.ppt(29頁珍藏版)》請?jiān)谌巳宋膸炀W(wǎng)上搜索。

1、第一章 計(jì)算機(jī)和算法,1.1使用計(jì)算機(jī)解決問題的一般過程,1.1.1 從問題到算法,計(jì)算圓面積 根據(jù)活期利率計(jì)算利息 密碼輸入 拋硬幣，計(jì)算正面朝上的次數(shù) 計(jì)算數(shù)列：1+2+3+100 猜數(shù)字游戲,計(jì)算圓面積,密碼輸入,開始,輸入密碼,密碼正確嗎？,密碼正確，繼續(xù),結(jié)束,不正確，返回重新輸入,設(shè)置密碼 P,猜數(shù)字游戲,開始,隨機(jī)產(chǎn)生一個(gè)數(shù) N(1100),輸入一個(gè)數(shù) A,A N ?,結(jié)束,提示“猜小了”,A N,提示“猜大了”,提示“猜對了”,Y,N,Y,N,使用計(jì)算機(jī)解決問題的步驟,分析問題并確定計(jì)算機(jī)做什么 尋找解決問題的途徑和方法 用計(jì)算機(jī)進(jìn)行處理,1.1.2 計(jì)算機(jī)與程序,計(jì)算機(jī)程序 。

2、解決問題或完成任務(wù)的一組可執(zhí)行的指令 程序設(shè)計(jì) 尋求計(jì)算機(jī)解決問題的方法，并將其實(shí)現(xiàn)步驟編寫成計(jì)算機(jī)可以執(zhí)行的程序的過程,設(shè)計(jì)一個(gè)程序需要考慮的兩點(diǎn)：,數(shù)據(jù)的存儲 原始數(shù)據(jù)和計(jì)算結(jié)果的保存 計(jì)算的過程 執(zhí)行的動作(指令)和執(zhí)行次序,計(jì)算機(jī)程序中典型指令,輸入： 通過輸入設(shè)備，從外部向程序提供數(shù)據(jù)并存儲與變量 輸出： 將要顯示的數(shù)據(jù)和結(jié)果，通過輸出設(shè)備顯示或打印 數(shù)學(xué)運(yùn)算： 加、減、乘、除、平方、開方等 邏輯判斷： 、=、及not(非)、and(與)、or(或) 控制轉(zhuǎn)移指令：,1.2 算法的概念,算法：就是指解決問題的具體方法和步驟。 算法的每個(gè)步驟必須是 確定的 可行的 無二義性的,算法的特。

3、點(diǎn),有窮性 確定性 可行性 有0個(gè)或多個(gè)輸入 有一個(gè)或多個(gè)輸出,1.3 算法的表示方法,自然語言描述 流程圖描述 偽代碼或直接用計(jì)算機(jī)程序描述,1.3.1 算法的流程圖表示,處理框 輸入、輸出框 判斷框 連接框 流程線 開始、結(jié)束框,計(jì)算圓面積,示意圖,流程圖,密碼輸入,示意圖,流程圖,實(shí)戰(zhàn)練習(xí),考慮下列問題的算法并畫流程圖 計(jì)算一個(gè)三角形的面積 底邊和高直接設(shè)置 底邊和高由鍵盤輸入 計(jì)算a除以b的商 鍵盤輸入水果的重量、單價(jià)，計(jì)算總價(jià),1.3.2 變量及用途,程序中的變量：數(shù)據(jù)存儲單元 例：a，b1，sum等 變量的使用：將數(shù)字值或表達(dá)式的計(jì)算結(jié)果存儲到變量 例：a=3；b=a+1；s=s+。

4、1,舉例一：,舉例二：,開始,a 3 b 5,c a a b b c,輸出a，b，c,結(jié)束,舉例三：,t = 3,開始,t 0,t t+1,輸出 t,結(jié)束,t t+1,t t+1,?,知識鏈接,計(jì)數(shù)器：用于記錄事件發(fā)生次數(shù)的變量 表達(dá)式：t=t+1、c=c+1等 初值設(shè)置為0 累加器：用于存放數(shù)據(jù)累加的結(jié)果 表達(dá)式：s=s+a、p=p+x等 初值設(shè)置為0 計(jì)數(shù)器、累加器通常配合循環(huán)結(jié)構(gòu)使用,1.3.3 算法的執(zhí)行流程,順序模式(順序結(jié)構(gòu)) 選擇模式(分支結(jié)構(gòu)) 重復(fù)模式(循環(huán)結(jié)構(gòu)),順序模式(順序結(jié)構(gòu)),選擇模式(分支結(jié)構(gòu)),選擇模式(分支結(jié)構(gòu)),開始,輸入 x,X=0,x=-x,輸出 x,結(jié)束,T,F,實(shí)戰(zhàn)練習(xí),鍵盤輸入一個(gè)整數(shù)到 x ，如果不是零，就輸出它的倒數(shù)，否則輸出“零沒有倒數(shù)” 鍵盤輸入三個(gè)正整數(shù)，判斷能否構(gòu)成一個(gè)直角三角形(注意變量的使用),重復(fù)模式(循環(huán)結(jié)構(gòu)),開始,t 0,t t+1,輸出 t,結(jié)束,T10,T,F,實(shí)戰(zhàn)練習(xí)(繪制流程圖),假設(shè)有一個(gè)密碼為123，提示鍵盤輸入密碼到a，如果a 的值與密碼相符，輸出“密碼正確”并結(jié)束，否則提示“重新輸入”，并返回重新輸入。(如要控制重新輸入的次數(shù)怎么繪制？) 繪制一個(gè)計(jì)數(shù)器的工作流程圖，使計(jì)數(shù)器從初值0累計(jì)到3。,* 次數(shù)：1357533 已用完，請聯(lián)系開發(fā)者。

總結(jié)

以上是生活随笔為你收集整理的人与计算机猜数伪代码,《计算机和算法》PPT课件.ppt的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。