C程序设计概述课件.ppt

1.3.4用N—S流程圖表示演算法三種基本結構的N-S圖描述如下所示：1.順序結構順序結構的N-S圖，如圖1-9所示1.3演算法及演算法的表示圖1-4順序結構圖1-9順序結構的N-S圖1.3.4用N—S流程圖表示演算法2.選擇結構對應於選擇結構圖1-5的N-S圖為圖1-10所示1.3演算法及演算法的表示圖1-10選擇結構的N-S圖圖1-5選擇結構1.3.4用N—S流程圖表示演算法3.迴圈結構當型迴圈結構的N-S圖如下圖。1.3演算法及演算法的表示圖1-11迴圈結構的N-S圖圖1-6迴圈結構流程圖1.3.4用N—S流程圖表示演算法3.迴圈結構直到迴圈結構的N-S圖如下：1.3演算法及演算法的表示圖1-11迴圈結構的N-S圖圖1-6迴圈結構流程圖例1-1演算法的N—S流程圖1.3演算法及演算法的表示例1-1輸入三個數，然後輸出其中最大的數演算法的N—S流程圖例1-2演算法的N—S流程圖1.3演算法及演算法的表示例1-2.輸入10個數，列印輸出其中最大的數。1.3演算法及演算法的表示說明：上面介紹的演算法表示是給人看的，即是為幫助程式開發人員閱讀、編寫程式而設計的一種輔助工具，因此演算法表述中的文字和符號只要符合人們的約定和習慣即可，人們將演算法流程圖用電腦語言（如C、VB）編寫程式時，必須使用符合其語法規則。否則電腦便不能處理。1.3演算法及演算法的表示依據圖1-12的演算法流程圖，可以很方便地轉化為相應的程式。下麵就是用C語言編寫的程式段。voidmain(){inta,b,c,max;/*定義變數*/scanf(“%d%dd”,a,b,c);/*輸入數據給A、B、C*/if(ab)/*如果AB*/max=a;/*將A的值賦值給max*/Else/*否則，即A不大於B*/max=b;/*將B的值賦值給max*/if(cmax)/*如果Cmax*/max=c;/*將C的值賦值給max*/printf(“Max=%d”,max);/*列印輸出max*/}☆☆**C程式設計概述1.1電腦程式設計概述1.1.1程式設計語言的發展1．機器語言(MachineLanguage)2．組合語言(AssembleLanguage)組合語言程式的執行過程組合語言和機器語言都是面向機器的程式設計語言，一般稱為低級語言。1.1電腦程式設計概述1.1.1程式設計語言的發展3．高級語言(HighLevelLanguage)高級語言是一種與硬體結構及指令系統無關，表達方式比較接近自然語言和數學運算式的一種電腦程式設計語言。優點：描述問題能力強，通用性、可讀性、可維護性都較好缺點：執行速度較慢，編制訪問硬體資源的系統軟體較難。用高級語言編寫的程式稱為“根源程式”，電腦不能直接識別和執行，高級語言程式有編譯和解釋兩種執行方式。1.1電腦程式設計概述高級語言程式的編譯執行：是將根源程式整個編譯成等價的，獨立的目標程式，然後通過鏈接程式將目標程式鏈接成可執行程式。高級語言編譯執行過程1.1電腦程式設計概述高級語言程式的解釋執行：解釋方式是將根源程式逐句翻譯，翻譯一句執行一句，邊翻譯邊執行，不產生目標程式。整個執行過程，解釋程式都一直在內存中。高級語言解釋執行過程1.1電腦程式設計概述1.1.2程式設計方法概述程式設計方法的發展可以劃分以下三個階段：1．早期的程式設計2．結構化程式設計3．面向對象的程式設計1.2Ｃ語言簡介1.2.1Ｃ語言的發展Ｃ語言是在70年代初問世的。1973年由美國電話電報公司(ATT)貝爾實驗室正式發表了Ｃ語言。同時由B.W.Kernighan和D.M.Ritchit合著了著名的“TheCProgrammingLanguage”一書。1.2Ｃ語言簡介1.2.1Ｃ語言的發展60年ALGOL語言63年CPL67年BCPL70年B語言73年C語言90年Borland公司推出BC++92年Microsoft公司推出MSC++