第一次課概念結(jié)構(gòu)演示文稿

1、第一次課概念結(jié)構(gòu)演示文稿第一頁(yè)，共三十三頁(yè)。優(yōu)選第一次課概念結(jié)構(gòu)第二頁(yè)，共三十三頁(yè)。開(kāi)篇本課程的組織第一部分基 礎(chǔ)第二部分簡(jiǎn)單程序設(shè)計(jì)第三部分高級(jí)程序設(shè)計(jì)算法概念、編程原理、編程風(fēng)格、基本數(shù)據(jù)類型定義、算術(shù)運(yùn)算符及表達(dá)式順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、函數(shù)、程序設(shè)計(jì)過(guò)程數(shù)組的定義及應(yīng)用、 變量的存儲(chǔ)類別、指針、結(jié)構(gòu)體與共用體、文件第三頁(yè)，共三十三頁(yè)。1.程序與程序設(shè)計(jì)語(yǔ)言什么是程序？什么是計(jì)算機(jī)？計(jì)算機(jī)是一種具有內(nèi)部存儲(chǔ)能力的自動(dòng)、高效的電子設(shè)備計(jì)算機(jī)怎樣完成工作？執(zhí)行存放在計(jì)算機(jī)的內(nèi)部存儲(chǔ)器中的指令程序是計(jì)算機(jī)指令的序列可以被連續(xù)執(zhí)行的一條條指令的集合稱為計(jì)算機(jī)的程序第四頁(yè)，共三十三頁(yè)。1.程

2、序與程序設(shè)計(jì)語(yǔ)言什么是計(jì)算機(jī)語(yǔ)言？ 是與計(jì)算機(jī)交流的工具人和人交流用的是雙方都能聽(tīng)懂和讀懂的自然語(yǔ)言人和計(jì)算機(jī)交流也要用人和計(jì)算機(jī)都容易接受和理解的語(yǔ)言計(jì)算機(jī)語(yǔ)言是根據(jù)計(jì)算機(jī)的特點(diǎn)而編制的有限規(guī)則的集合什么是程序設(shè)計(jì)語(yǔ)言？計(jì)算機(jī)語(yǔ)言又稱為“程序語(yǔ)言“一個(gè)計(jì)算機(jī)程序總是用某種程序語(yǔ)言來(lái)編寫第五頁(yè)，共三十三頁(yè)。1.程序與程序設(shè)計(jì)語(yǔ)言程序設(shè)計(jì)語(yǔ)言的發(fā)展問(wèn)題？Machine LanguagesAssembly LanguagesHigh-Level Languages+1300042774+1400593419+1200274027LOAD AADD BSTORE CC=A+B第六頁(yè)，共三十三頁(yè)。1.

3、程序與程序設(shè)計(jì)語(yǔ)言程序設(shè)計(jì)語(yǔ)言的發(fā)展問(wèn)題？怎樣從功能和使用方式上來(lái)劃分程序設(shè)計(jì)語(yǔ)言？他們各有什么特點(diǎn)？舉例。第七頁(yè)，共三十三頁(yè)。2.程序設(shè)計(jì)什么是程序設(shè)計(jì)？使用某種程序語(yǔ)言編寫程序的過(guò)程 是用計(jì)算機(jī)語(yǔ)言對(duì)所要解決的問(wèn)題中的數(shù)據(jù)以及處理問(wèn)題的方法和步驟所做的完整而準(zhǔn)確的描述的過(guò)程怎樣進(jìn)行程序設(shè)計(jì)？分析問(wèn)題確定算法編制程序調(diào)試程序第八頁(yè)，共三十三頁(yè)。2.程序設(shè)計(jì)一個(gè)完整的程序數(shù)據(jù)結(jié)構(gòu)、算法、編程語(yǔ)言和程序設(shè)計(jì)方法對(duì)數(shù)據(jù)的描述（數(shù)據(jù)流） 指定數(shù)據(jù)的類型和數(shù)據(jù)的結(jié)構(gòu)對(duì)操作的描述（控制流）指定操作的步驟，既算法程序=數(shù)據(jù)結(jié)構(gòu)+算法第九頁(yè)，共三十三頁(yè)。3.算法什么是算法（Algorithm）？就是為了解決

4、一個(gè)特定的問(wèn)題而采取的確定的、有限的、按照一定次序進(jìn)行的、缺一不可的執(zhí)行步驟注意為了有效地利用計(jì)算機(jī)解決實(shí)際問(wèn)題，在設(shè)計(jì)算法時(shí)不僅要保證計(jì)算機(jī)執(zhí)行算法的正確性，還要考慮算法的質(zhì)量，選擇適合于具體問(wèn)題的算法通常計(jì)算機(jī)算法分為兩大類數(shù)值運(yùn)算算法和非數(shù)值運(yùn)算算法數(shù)值運(yùn)算是指對(duì)問(wèn)題求數(shù)值解有確定的數(shù)學(xué)模型非數(shù)值運(yùn)算是指事務(wù)處理過(guò)程種類繁多，很難提供統(tǒng)一規(guī)范的算法更多的是需要用戶設(shè)計(jì)其算法的第十頁(yè)，共三十三頁(yè)。3.算法輸入三個(gè)數(shù)，然后輸出最大的數(shù)算法的兩個(gè)要素基本功能操作數(shù)據(jù)運(yùn)算和傳輸控制結(jié)構(gòu)順序、選擇和循環(huán)三種基本控制流程 算法可以寫成：（1）輸入A，B，C；（2）若AB，則A-MAX；若AMAX。（

5、3）若CMAX，則C-MAX。（4）輸出MAX，MAX既是最大數(shù)。 第十一頁(yè)，共三十三頁(yè)。3.算法例 猴子吃桃問(wèn)題。有一堆桃子不知數(shù)目，猴子第一天吃掉一半并多吃了一個(gè)，第二天照此方法，吃掉剩下桃子的一半加一個(gè)，天天如此，到第十天早上，猴子發(fā)現(xiàn)只剩一只桃子了，問(wèn)這堆桃子原來(lái)有多少個(gè)？數(shù)學(xué)模型：ai=2*（ai+1+1） i=9,8,7,1；算法寫成：（1）a1=1第10天的桃子數(shù)，A1的初始值； i=9計(jì)數(shù)器的初值為9；（2）a0=2*（A1+1）計(jì)算當(dāng)天的桃子數(shù)；（3）a1=a0；將當(dāng)天的桃子數(shù)作為下一次計(jì)算的初值；（4）i=i-1；（5）若i=1，繼續(xù)循環(huán)執(zhí)行（2）；（6）輸出A0的值。其中

6、（2）（5）是反復(fù)的循環(huán)執(zhí)行。第十二頁(yè)，共三十三頁(yè)。3.算法算法的特性有窮性應(yīng)含有有限的操作步驟，不能是無(wú)限的。有窮性指在 “合理的限度之內(nèi)”唯一性每一個(gè)步驟都是確定的，只有一個(gè)涵義，不可以為二義性有零個(gè)或多個(gè)輸入在執(zhí)行算法時(shí)需要從外界獲取必要的信息有一個(gè)或多個(gè)輸出算法執(zhí)行的目的就是為了求解，“解”就是輸出的信息沒(méi)有輸出的算法是沒(méi)有意義的正確性每一個(gè)步驟應(yīng)當(dāng)被有效的執(zhí)行，并得到確定的結(jié)果第十三頁(yè)，共三十三頁(yè)。3.算法算法的表示流程圖端點(diǎn)：表示程序的轉(zhuǎn)向，常用來(lái)表示程序的開(kāi)始和結(jié)束。處理：操作的功能判斷：?jiǎn)稳肟诙喑隹?，表明判斷的條件流線：表示程序的執(zhí)行方向和順序。輸入/輸出：表示數(shù)據(jù)的名稱、類型

7、和用途等。第十四頁(yè)，共三十三頁(yè)。3.算法算法的表示流程圖開(kāi)始輸入A,B,CAB?TNMAX=AMAX=BCMAX?NTMAX=C輸出A,B,C結(jié)束第十五頁(yè)，共三十三頁(yè)。3.算法算法的表示N-S圖是適合結(jié)構(gòu)化程序設(shè)計(jì)方法的圖形工具N-S流程圖無(wú)法表示非結(jié)構(gòu)化的程序TN當(dāng)條件滿足A1=1i=9當(dāng)i=1時(shí)，循環(huán)a0=2*（a1+1）a1=a0i=i-1輸出a0第十六頁(yè)，共三十三頁(yè)。3.算法算法的表示偽代碼典型算法第十七頁(yè)，共三十三頁(yè)。4.結(jié)構(gòu)化的程序設(shè)計(jì)方法程序的三種基本結(jié)構(gòu) 問(wèn)題的提出結(jié)構(gòu)化程序設(shè)計(jì)必須采用的結(jié)構(gòu)順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)被稱為程序設(shè)計(jì)的三種基本結(jié)構(gòu)算法的實(shí)現(xiàn)過(guò)程是由一系列操作組

8、成的，這些操作之間的執(zhí)行次序就是程序的控制結(jié)構(gòu)總體結(jié)構(gòu)流程都是自上而下順序執(zhí)行的。 第十八頁(yè)，共三十三頁(yè)。4.結(jié)構(gòu)化的程序設(shè)計(jì)方法程序的三種基本結(jié)構(gòu)順序結(jié)構(gòu) 順序結(jié)構(gòu)表示程序中的各操作是按照它們出現(xiàn)的先后順序執(zhí)行的 選擇結(jié)構(gòu) 表示程序的處理出現(xiàn)了分支，它需要根據(jù)某一特定的條件選擇其中的一個(gè)分支執(zhí)行 循環(huán)結(jié)構(gòu) 程序反復(fù)執(zhí)行某個(gè)或某些操作，直到某條件為假（或?yàn)檎妫r(shí)才可終止循環(huán) 第十九頁(yè)，共三十三頁(yè)。4.1順序結(jié)構(gòu)順序結(jié)構(gòu)是一組按書(shū)寫順序執(zhí)行的語(yǔ)句是C語(yǔ)言中最簡(jiǎn)單、最基本的一種結(jié)構(gòu)是進(jìn)行復(fù)雜程序設(shè)計(jì)的基礎(chǔ)C語(yǔ)言組成順序結(jié)構(gòu)的主要語(yǔ)句賦值語(yǔ)句聲明語(yǔ)句輸入/輸出函數(shù)第二十頁(yè)，共三十三頁(yè)。【例】 編寫程

9、序：輸入兩個(gè)整數(shù)a和b(設(shè)a=100,b=17) 求a除以b的商和余數(shù)。 #include “stdio.h” main( ) int a, b, x, y; scanf (“%d, %d”, &a, &b); x=a/b; /* 求a/b的商 */ y=a%b; /* 求a/b的余數(shù) */ printf (“a=%3d, b=%3d,a/b=%4d, a%b=%4dn”, a, b,x,y); 4.1順序結(jié)構(gòu)第二十一頁(yè)，共三十三頁(yè)。二者擇一4.2選擇結(jié)構(gòu)第二十二頁(yè)，共三十三頁(yè)。周而復(fù)始，稱循環(huán)4.3循環(huán)結(jié)構(gòu)第二十三頁(yè)，共三十三頁(yè)。5.什么是C語(yǔ)言？1973年由美國(guó)貝爾實(shí)驗(yàn)室設(shè)計(jì)發(fā)布的 目前是

10、計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言的主流語(yǔ)種是世界上最為廣泛使用的語(yǔ)言之一C語(yǔ)言的流行歸功于兩個(gè)主要因素使用正確的C語(yǔ)言指令幾乎可以完成任何任務(wù)是可移植的C編譯系統(tǒng)的廣泛采用C語(yǔ)言是一種能夠讓軟件工程師與計(jì)算機(jī)進(jìn)行有效對(duì)話的介于匯編語(yǔ)言和高級(jí)語(yǔ)言之間的編程語(yǔ)言C語(yǔ)言標(biāo)準(zhǔn)1978年，正式出版的The C Programming Language書(shū)中介紹的c語(yǔ)言，稱為標(biāo)準(zhǔn)c語(yǔ)言1983年，美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì)（ANSI）根據(jù)各種c語(yǔ)言版本對(duì)c的擴(kuò)充和發(fā)展，頒布了c語(yǔ)言的新標(biāo)準(zhǔn)ANSI cANSI c比標(biāo)準(zhǔn)c有了很大的擴(kuò)充和發(fā)展1987年，美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì)又頒布新標(biāo)準(zhǔn)，稱為87 ANSI C1990年，國(guó)際標(biāo)準(zhǔn)化組

11、織ISO接受了87 ANSI C作為ISO C的標(biāo)準(zhǔn)目前功能最完善、性能最優(yōu)良的新版本目前流行的C編譯系統(tǒng)都是以它為基礎(chǔ)的第二十四頁(yè)，共三十三頁(yè)。5.什么是C語(yǔ)言？C語(yǔ)言的特點(diǎn)適合開(kāi)發(fā)系統(tǒng)軟件結(jié)構(gòu)化的程序設(shè)計(jì)語(yǔ)言豐富的數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)運(yùn)算符多樣化可移植性好語(yǔ)句簡(jiǎn)潔緊湊編程風(fēng)格靈活，語(yǔ)法限制少，使用靈活具有預(yù)處理功能面向?qū)ο蟪绦蛟O(shè)計(jì)的基礎(chǔ)第二十五頁(yè)，共三十三頁(yè)。編寫一個(gè)加法運(yùn)算程序#includestdio.hmain（） int a，b；/*定義兩個(gè)整形變量*/ a=1；b=5；/*給兩個(gè)變量賦值*/ printf（“%d+%d=%dn”,a,b,a+b）; /*打印a和b之和*/ C語(yǔ)言嚴(yán)

12、格區(qū)分大、小寫 英文字母。五、什么是C語(yǔ)言？第二十六頁(yè)，共三十三頁(yè)。#includestdio.hmain（） int a，b；/*定義兩個(gè)整形變量*/ a=1；b=5；/*給兩個(gè)變量賦值*/ printf（“%d+%d=%dn”,a,b,a+b）; /*打印a和b之和*/ C語(yǔ)言嚴(yán)格區(qū)分大、小寫 英文字母。例：編寫一個(gè)加法運(yùn)算程序如下：五、什么是C語(yǔ)言？ C語(yǔ)言程序是由一個(gè)個(gè)的 語(yǔ)句組成。編寫一個(gè)加法運(yùn)算程序第二十七頁(yè)，共三十三頁(yè)。#includestdio.hmain（） int a，b；/*定義兩個(gè)整形變量*/ a=1；b=5；/*給兩個(gè)變量賦值*/ printf（“%d+%d=%dn”

13、,a,b,a+b）; /*打印a和b之和*/ C語(yǔ)言嚴(yán)格區(qū)分大、小寫 英文字母。例：編寫一個(gè)加法運(yùn)算程序如下：五、什么是C語(yǔ)言？ C語(yǔ)言程序是由一個(gè)個(gè)的 語(yǔ)句組成。 C語(yǔ)言程序使用“；”作為 語(yǔ)句的終止符和分隔符。編寫一個(gè)加法運(yùn)算程序第二十八頁(yè)，共三十三頁(yè)。#includestdio.hmain（） int a，b；/*定義兩個(gè)整形變量*/ a=1；b=5；/*給兩個(gè)變量賦值*/ printf（“%d+%d=%dn”,a,b,a+b）; /*打印a和b之和*/ C語(yǔ)言嚴(yán)格區(qū)分大、小寫 英文字母。例：編寫一個(gè)加法運(yùn)算程序如下：五、什么是C語(yǔ)言？ C語(yǔ)言程序是由一個(gè)個(gè)的 語(yǔ)句組成。 C語(yǔ)言程序使用

14、“；”作為 語(yǔ)句的終止符和分隔符。 C語(yǔ)言程序中用大括號(hào)對(duì) “ ”表示程序的結(jié)構(gòu)層 次范圍。編寫一個(gè)加法運(yùn)算程序第二十九頁(yè)，共三十三頁(yè)。#includestdio.hmain（） int a，b；/*定義兩個(gè)整形變量*/ a=1；b=5；/*給兩個(gè)變量賦值*/ printf（“%d+%d=%dn”,a,b,a+b）; /*打印a和b之和*/ C語(yǔ)言嚴(yán)格區(qū)分大、小寫 英文字母。例：編寫一個(gè)加法運(yùn)算程序如下：五、什么是C語(yǔ)言？ C語(yǔ)言程序是由一個(gè)個(gè)的 語(yǔ)句組成。 C語(yǔ)言程序使用“；”作為 語(yǔ)句的終止符和分隔符。 C語(yǔ)言程序中用大括號(hào)對(duì) “ ”表示程序的結(jié)構(gòu)層 次范圍。語(yǔ)言程序可以使用注釋。 編寫一

15、個(gè)加法運(yùn)算程序第三十頁(yè)，共三十三頁(yè)。5.什么是C語(yǔ)言？C程序結(jié)構(gòu)組成C程序?yàn)楹瘮?shù)模塊結(jié)構(gòu)，整個(gè)程序都是由一個(gè)或多個(gè)函數(shù)組成函數(shù)是由函數(shù)說(shuō)明和函數(shù)體兩部分組成一個(gè)C程序總是從main()函數(shù)開(kāi)始執(zhí)行被調(diào)用的函數(shù)可以是系統(tǒng)提供的庫(kù)函數(shù)，也可以是用戶根據(jù)需要自己編制設(shè)計(jì)的函數(shù)（用戶自定義函數(shù)）一個(gè)C 程序可以由一個(gè)文件組成，也可以由若干個(gè)文件組成分析下面程序：#include main （） int a=1,b=5,c; c=add(a,b); printf(“c=%dn”,c); int add(int x，int y) return(x+y); 第三十一頁(yè)，共三十三頁(yè)。 C程序源程序文件1源程序文件i源程序文件n預(yù)編譯命令函數(shù)1函數(shù)n函數(shù)體函數(shù)首部C程序結(jié)構(gòu)組成五、什么是C語(yǔ)言？ 注意 一個(gè)函數(shù)