《《計算機和算法》PPT課件.ppt》由會員分享，可在線閱讀，更多相關《《計算機和算法》PPT課件.ppt(29頁珍藏版)》請在人人文庫網上搜索。

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

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

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。