C暑期實踐課程第01講.ppt

1、 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 2 2 頁 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 3 3 頁 第節(jié)第節(jié) 第節(jié)第節(jié) 第節(jié)第節(jié) 返回主目錄 程序設計程序設計 算法與算法的表示算法與算法的表示 結構化程序設計方法結構化程序設計方法 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 4 4 頁 1-11-1計算機語言、程序與軟件的區(qū)別計算機語言、程序與軟件的區(qū)別 一、什么是計算機語言一、什么是計算機語言 10 R=5 20 L=220 L=2* *3.143.14* *R R 30 S=3.1430 S=3.14* *R R* *R R 40 P

2、RINT R,L,S40 PRINT R,L,S 50 END50 END 計算機語言是計算機語言是 編寫程序、制編寫程序、制 作軟件的工具作軟件的工具 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 5 5 頁 1-11-1計算機語言、程序與軟件的區(qū)別計算機語言、程序與軟件的區(qū)別( (續(xù)）續(xù)） l計算機語言：與計算機交流的工具計算機語言：與計算機交流的工具 l程序：求解問題的指令序列程序：求解問題的指令序列 l軟件：程序的集合軟件：程序的集合 學習語言學習語言 設計程序設計程序 制作軟件制作軟件 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 6 6 頁 1-11-1計算

3、機語言、程序與軟件的區(qū)別計算機語言、程序與軟件的區(qū)別( (續(xù)）續(xù)） 二、如何學習計算機語言二、如何學習計算機語言 學軟件與學語言的區(qū)別？學軟件與學語言的區(qū)別？ l 軟件由語言編制而成，是解決某類問題，軟件由語言編制而成，是解決某類問題， 具有確定的、有限的功能具有確定的、有限的功能 l 語言由確定的規(guī)則組成，可構造解決各語言由確定的規(guī)則組成，可構造解決各 種問題的軟件。種問題的軟件。 學思想、學功能、學操作。熟練工種學思想、學功能、學操作。熟練工種 學規(guī)則、學方法、學設計、學應用。學規(guī)則、學方法、學設計、學應用。 規(guī)范學習，靈活應用規(guī)范學習，靈活應用 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共

4、 24 頁 第 7 7 頁 1-11-1計算機語言、程序與軟件的區(qū)別計算機語言、程序與軟件的區(qū)別( (續(xù)）續(xù)） 三、計算機語言分類三、計算機語言分類 l面向過程語言面向過程語言 l面向?qū)ο笳Z言面向?qū)ο笳Z言 FORTRANFORTRAN BASICBASIC C C PASCALPASCAL COBOLCOBOL LISPLISP C+C+ Turbo PASCALTurbo PASCAL V Visualisual BASICBASIC V Visualisual J+ J+ V Visualisual FoxPro FoxPro 系統(tǒng)軟件設計系統(tǒng)軟件設計 具有圖形功能具有圖形功能 科學計算科

5、學計算 商用商用 人工智能人工智能 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 8 8 頁 1-11-1計算機語言、程序與軟件的區(qū)別計算機語言、程序與軟件的區(qū)別( (續(xù)）續(xù)） 四、程序設計四、程序設計 ？什么是數(shù)據(jù)結構？什么是數(shù)據(jù)結構 l計算機的別名：計算機的別名：數(shù)據(jù)處理機數(shù)據(jù)處理機 l數(shù)據(jù)元素：數(shù)據(jù)元素：數(shù)據(jù)的最小單位數(shù)據(jù)的最小單位 l數(shù)據(jù)結構：數(shù)據(jù)結構：數(shù)據(jù)元素的組織形式數(shù)據(jù)元素的組織形式 程序設計程序設計數(shù)據(jù)結構數(shù)據(jù)結構算法算法方法方法工具工具 程序設計編程 數(shù)據(jù)結構的優(yōu)劣決定了數(shù)據(jù)結構的優(yōu)劣決定了 軟件或程序的復雜程度和面貌軟件或程序的復雜程度和面貌 對求解問題的數(shù)據(jù)描

6、述：數(shù)據(jù)結構對求解問題的數(shù)據(jù)描述：數(shù)據(jù)結構 對求解問題的過程的描述：算法對求解問題的過程的描述：算法 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 9 9 頁 l目的：目的：改善環(huán)境，加快程序開發(fā)過程。改善環(huán)境，加快程序開發(fā)過程。 l常用工具：常用工具：描述算法的圖形工具、表描述算法的圖形工具、表 示結構的開發(fā)工具等。示結構的開發(fā)工具等。 五、程序設計工具五、程序設計工具 1-11-1計算機語言、程序與軟件的區(qū)別計算機語言、程序與軟件的區(qū)別( (續(xù)）續(xù)） 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 1010 頁 六、程序設計步驟六、程序設計步驟 l分析問題，建立數(shù)學模

7、型 l確定數(shù)據(jù)結構 l確定算法，描述算法 l編制程序，調(diào)試程序 l運行結果 1-11-1計算機語言、程序與軟件的區(qū)別計算機語言、程序與軟件的區(qū)別( (續(xù)）續(xù)） 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 1111 頁 六、程序設計步驟六、程序設計步驟 1-11-1計算機語言、程序與軟件的區(qū)別計算機語言、程序與軟件的區(qū)別( (完）完） 分分 析析 問問 題題 建建 立立 數(shù)數(shù) 學學 模模 型型 確確 定定 數(shù)數(shù) 據(jù)據(jù) 結結 構構 和和 算算 法法 編編 寫寫 程程 序序 調(diào)調(diào) 試試 運運 行行 分分 析析 整整 理理 結結 果果 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁

8、 第 1212 頁 1-2 1-2 算法及算法表示算法及算法表示 l算法：算法：完成一項任務的具體步驟完成一項任務的具體步驟 l計算機語言的別名：計算機語言的別名：算法語言算法語言 2R L ， R2 S 三次乘法三次乘法 一次乘方一次乘方 R A，2A L，AR S 三次乘法三次乘法 2R L，RR S 四次乘法四次乘法 一、一、什么是算法什么是算法 求圓周長和圓面積求圓周長和圓面積 數(shù)學模型：數(shù)學模型：L L2 2 R SR S R R2 2 三種算法：三種算法： 可讀性好可讀性好 執(zhí)行效率高執(zhí)行效率高 綜合綜合 的優(yōu)點的優(yōu)點 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 13

9、13 頁 1-2 1-2 算法及算法表示算法及算法表示( (續(xù)）續(xù)） 二、二、算法的兩要素算法的兩要素 l基本功能操作基本功能操作 l控制結構控制結構 基本功能操作：基本功能操作： 邏輯運算：與、或、非；邏輯運算：與、或、非； 算術運算：加、減、乘、除；算術運算：加、減、乘、除； 數(shù)據(jù)比較：大于、小于、等于、不等于、數(shù)據(jù)比較：大于、小于、等于、不等于、 大等于、小于等于；大等于、小于等于； 數(shù)據(jù)傳送：輸入、輸出、賦值。數(shù)據(jù)傳送：輸入、輸出、賦值。 控制結構：控制結構： 順序、選擇、循環(huán)順序、選擇、循環(huán) 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 1414 頁 1-2 1-2 算法

10、及算法表示算法及算法表示( (續(xù)）續(xù)） 三、三、算法的表示算法的表示 l圖形符號圖形符號 起止框起止框判斷框判斷框處理框處理框輸入輸入/輸出框輸出框 注釋框注釋框流向線流向線 連接點連接點 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 1515 頁 1-2 1-2 算法及算法表示算法及算法表示( (續(xù)）續(xù)） l用流程圖表示算法用流程圖表示算法 t=1 開始 t2t t3t t4t 1 1 t5t 輸出t 結束 開始 t=1 i=2 ti t i+1i i5 1 1 輸出 t 結束 例例2: 2: 求求1 1 2 2 3 3 4 4 5 5，即，即5 5 。用流程圖表示法。用流程圖表

11、示法 方法一：方法一： 方法二：方法二： i=i+1 計數(shù)器計數(shù)器 i=i+n 計數(shù)器計數(shù)器 t=t+x 累加器累加器 a=a*x 累乘器累乘器 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 1616 頁 1-2 1-2 算法及算法表示算法及算法表示( (完）完） 圖1-3 計算函數(shù)值算法流程圖 開 始 輸入a,b,c,x 輸出m 結束 xa? Y bx+a2ma(c-x)+c2m N 圖1-4 求最大公約數(shù)算法流程圖 m/n余數(shù)r nm rn N 開 始 輸入m,n 輸出n 結束 r=0? Y 求余數(shù) 選擇結構流程圖選擇結構流程圖循環(huán)結構流程圖循環(huán)結構流程圖 上頁上頁 下頁下頁節(jié)

12、節(jié)末頁末頁結束結束 共 24 頁 第 1717 頁 1-3 1-3 結構結構化程序設計方法化程序設計方法 一、程序的三種基本結構一、程序的三種基本結構 l特點：特點： 一個入口，一個出口一個入口，一個出口 順序執(zhí)行順序執(zhí)行 S1 S2 a b l順序結構順序結構 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 1818 頁 1-3 1-3 結構結構化程序設計方法化程序設計方法( (續(xù)）續(xù)） l選擇結構選擇結構 語句語句 N 條件條件 Y 條件條件 語句語句1 語句語句2 YN 功能功能： 判斷條件為真時執(zhí)行語句判斷條件為真時執(zhí)行語句 否則否則跳過跳過語句語句 上頁上頁 下頁下頁節(jié)節(jié)末

13、頁末頁結束結束 共 24 頁 第 1919 頁 1-3 1-3 結構結構化程序設計方法化程序設計方法( (續(xù)）續(xù)） 語句語句1 N 條件條件1 Y 條件條件2 條件條件n Y Y 語句語句2語句語句3語句語句n N N 功能功能： 從多個條件中選擇滿足從多個條件中選擇滿足 的一個執(zhí)行。的一個執(zhí)行。 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 2020 頁 1-3 1-3 結構結構化程序設計方法化程序設計方法( (續(xù)）續(xù)） l循環(huán)結構循環(huán)結構 循環(huán)體循環(huán)體 N 條件條件 Y 當型循環(huán)當型循環(huán)直到型循環(huán)直到型循環(huán) 條件條件 N Y 循環(huán)體循環(huán)體 入口入口 出口出口 上頁上頁 下頁下頁

14、節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 2121 頁 1-3 1-3 結構結構化程序設計方法化程序設計方法( (續(xù)）續(xù)） 二、二、N NS S流程圖流程圖 條件條件 Y N S1 S2 2.2.選擇結構選擇結構 S1 S2 1.1.順序結構順序結構 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 2222 頁 3.3.循環(huán)結構循環(huán)結構 1-3 1-3 結構結構化程序設計方法化程序設計方法( (續(xù)）續(xù)） 循環(huán)體循環(huán)體 循環(huán)體循環(huán)體 當滿足條件時 直到條件滿足時 當型循環(huán)當型循環(huán) 直到型循環(huán)直到型循環(huán) 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 2323 頁 0t,1i t+it i+1i 直到 t100 輸出 t 的值 4 4、傳統(tǒng)流程圖與、傳統(tǒng)流程圖與N-SN-S流程圖的比較流程圖的比較 1-3 1-3 結構結構化程序設計方法化程序設計方法( (續(xù)）續(xù)） 開始 0t,1i t+it i+1i t100 不成立 成立 輸出 t 的值 結束 例例1 1：1+2+3+1+2+3+ + 加到加到100100為止為止 ？ 上頁上頁 下頁下頁節(jié)節(jié)末頁末頁結束結束 共 24 頁 第 242