第1章C語言程序設計基礎信息工程學院主講人：XXX內容提要4

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

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

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