《C語言程序設(shè)計》 課件 第1章 C語言程序設(shè)計基礎(chǔ)

第1章C語言程序設(shè)計基礎(chǔ)信息工程學(xué)院主講人：XXX內(nèi)容提要4

程序與程序設(shè)計語言12算法及其描述423C語言的發(fā)展及其特點42C語言的基本結(jié)構(gòu)425C語言程序的開發(fā)環(huán)境244411.1程序與程序設(shè)計語言軟件=程序+文檔=（數(shù)據(jù)結(jié)構(gòu)+算法）+文檔計算機(jī)程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設(shè)計語言描述的、適合計算機(jī)執(zhí)行的指令序列。布局管理類控制容器中的組件的大小和位置。為解決某一問題而編寫的程序不是唯一的，不同的用戶編寫程序的思路也不會完全一樣，因此，不同程序的執(zhí)行效率不同，這涉及程序的優(yōu)化、程序所采用的數(shù)據(jù)結(jié)構(gòu)和算法等多方面的因素。1.1程序與程序設(shè)計語言程序設(shè)計語言機(jī)器語言匯編語言高級語言1.2算法及其描述算法算法就是為了解決一個具體問題而采取的方法和有限步驟，或者是指對解題方法準(zhǔn)確而完整的描述。算法的特征有窮性：有限個步驟之后終止。確切性：算法的每個步驟必須有確切的定義。輸入項：以表示運算對象的初始情況。輸出項：反映對輸入數(shù)據(jù)加工后的結(jié)果可行性：每個計算步驟都可以在有限時間內(nèi)完成。高效性：執(zhí)行速度快，占用資源少。健壯性：對數(shù)據(jù)響應(yīng)正確。1.2算法及其描述算法可以使用自然語言、偽代碼、流程圖等多種不同的方法來描述通過采用流程圖來表達(dá)算法：清晰簡潔，容易表達(dá)選擇結(jié)構(gòu)，不依賴于任何具體的計算機(jī)語言，有利于不同環(huán)境下的程序設(shè)計。1.2算法及其描述【例1.2】用流程圖描述以下算法：從鍵盤輸入圓的半徑r，輸出圓的周長l和面積s。算法步驟：

流程圖:輸入半徑r計算圓的周長cl=2*PI*r計算圓的面積cs=PI*r2輸出結(jié)果1.3C語言的發(fā)展及其特點C語言的發(fā)展歷史CPL（CombinedProgrammingLanguage）1963年劍橋大學(xué)發(fā)明的BCPL（BaseCombinedProgrammingLanguage）-1967年

劍橋的MatinRichards對CPL做了簡化，推出了BCPLB（BProgrammingLanguage）-1969貝爾實驗室的KenThompson（肯?湯普森）對BCPL又做了改進(jìn)，設(shè)計出了簡單的且接近硬件的B語言，并用B語言寫了第一個UNIXOSC（CProgrammingLanguage）-1972年貝爾實驗室的另外一個人DennisMacAlistairRitchie（D.M.Ritchie-DM里奇）在B的基礎(chǔ)上設(shè)計出了C語言。C保持了B的優(yōu)點（精煉、接近硬件），又克服了他的缺點（過于簡單，數(shù)據(jù)無類型）C++（CplusplusProgrammingLanguage）-1983年還是貝爾實驗室的人，BjarneStroustrup（本賈尼?斯特勞斯特盧普）在C語言的基礎(chǔ)上推出了C++，它擴(kuò)充和完善了C語言，特別是在面向?qū)ο缶幊谭矫?。一定程度上克服了C語言編寫大型程序時的不足。1.3C語言的發(fā)展及其特點C語言的特點（1）C語言簡潔、緊湊，使用方便、靈活。（2）C語言有高級語言的特點，又具有低級語言的一些功能（3）C語言是一種結(jié)構(gòu)化程序設(shè)計語言，模塊化的程序設(shè)計。（4）C語言的運算符豐富。（5）C語言的數(shù)據(jù)類型豐富，有現(xiàn)代化語言的各種數(shù)據(jù)類型。（6）C語言程序中可以使用編譯預(yù)處理命令，有利于提高程序質(zhì)量和軟件開發(fā)的效率。（7）C語言生成的代碼質(zhì)量高。（8）C語言程序的可移植性好。1.4C語言的基本結(jié)構(gòu)（1）#include<…>是一條預(yù)編譯命令，聲明該程序使用stdio.h文件中的內(nèi)容，stdio.h中包含輸出函數(shù)printf()。預(yù)編譯命令以“#”開頭，<>內(nèi)是被包含的文件名，<>也可以寫成一對雙引號("")，預(yù)編譯通常放在程序的最前面。（2）C程序由函數(shù)構(gòu)成，函數(shù)是C程序的基本單位。C程序中有且只有一個main()函數(shù)，main()函數(shù)也稱主函數(shù)，不管main()函數(shù)在程序中處在何種位置，C程序都從main()函數(shù)處開始執(zhí)行。用｛｝括起來的是main()函數(shù)的函數(shù)體，所有的操作語句都放在｛｝中。（3）C程序中，每條語句都以“;”結(jié)束。1.5C語言程序的開發(fā)環(huán)境C程序的執(zhí)行步驟C語言的上機(jī)執(zhí)行過程一般分為以下4個步驟：編輯C語言程序、編譯C語言程序、程序鏈接及運行。1.5.1VisualC++6.0開發(fā)C程序1．啟動VisualC++6.02．新建工程,選擇：Win32ConsoleApplication（控制臺程序）1.5.1VisualC++6.0開發(fā)C程序3．查看并編輯C語言源程序4．編譯、鏈接工程文件5.運行程序,查看結(jié)果1.5.2DevC++開發(fā)C程序1．啟動DevC++2．新建工程,選擇：ConsoleApplication1.5.2DevC++開發(fā)C程序3．編譯、鏈接工程文件4．運行程序1.6C語言程序舉例【例1.3】在屏幕上打印輸出“九九乘法口決表”。1.6C語言程序舉例【例1.4】在屏幕上打印輸出“等腰三角形”，以8行等腰三角形的輸出為例。1.6C語言程序舉例【例1.5】求一元二次方程ax2+bx+c=0的根。本章小結(jié)（1）程序與程序設(shè)計語言主要介紹了計算機(jī)程序和程序設(shè)計語言的基本概念及應(yīng)用，以及編程語言從機(jī)器語言、匯編語言，到高級語言各自的特點。（2）算法及其描述主要介紹了算法的概念及其特征，算法的時間復(fù)雜度和空間復(fù)雜度；介紹了窮舉法、遞歸法、回溯法、貪心法、分治法等常用算法。（3）C語言的發(fā)展及其特點主要介紹了C語言發(fā)展的歷程，以及C語言不同于其他語言的特點。（4）C語言的基本結(jié)構(gòu)主要介紹了結(jié)構(gòu)化