程序设计语言与程序设计方法课件.ppt

程式設計語言與程式設計方法1.1程式設計語言人們使用電腦處理問題時，與電腦交換資訊所使用的語言叫電腦語言，也就是程式設計語言。它是人為地設計而成的約定資訊。1.1.1機器語言機器語言是電腦能執行的指令代碼，這種語言是由若干0和1的序列組成的指令，也就是人們常說的二進位代碼。用機器語言設計的程式，稱為機器語言程式。這是一種最低級的電腦語言程式。1.1.2組合語言使用一種比較直觀、便於記憶的指令符號來代替二進位數字的機器指令代碼，這就是組合語言。組合語言的每條指令通常使用英文單詞的縮寫形式表示，也叫助記符。組合語言需用一個專門的程式將其轉換為機器指令代碼，這個負責轉換的程式叫組合語言程式。1.1.3高級語言高級語言接近人們熟悉的自然語言，高級語言與具體的電腦指令系統沒有直接關係，因此用高級語言設計的程式可以在各種類型的電腦上運行。必須將高級語言程式轉換為機器語言程式，才能在電腦上得以執行，這種轉換的過程叫“翻譯”。翻譯分解釋和編譯，在“翻譯”過程中會自動檢查根源程式中的語法錯誤。1.2演算法1.2.1演算法的概念所謂演算法，是指為解決一個問題而採取的方法和步驟，或者說是解題步驟的精確描述。廣義地說，處理任何問題都有一個“演算法”問題。電腦演算法，即電腦能執行的演算法。電腦的演算法可分為兩大類：數值運算演算法和非數值運算演算法。1.2.2演算法的表示1.用自然語言表示演算法可以用人們日常生活中使用的語言即自然語言來表示演算法，用自然語言表示演算法的好處是人人都懂，人人都會。但是，自然語言表示的演算法容易非常冗長，有時會產生“二義性”。2.用流程圖表示演算法起止框判斷框處理框輸入輸出框流程線連接點圖1-1流程圖符號用流程線將各種操作圖符號連接在一起就構成了一個完整的演算法流程圖。這種流程圖稱為傳統流程圖。N-S流程圖中，完全去掉了流程線。全部演算法寫在一個大矩形框中，在某一矩形框中還可以包含一些屬於它的小矩形框。這種流程圖又稱為盒圖。傳統流程圖N-S流程圖1.3程式設計方法1.3.1結構化程式設計方法結構化程式設計方法是一種傳統的程式設計方法。結構化程式設計方法從編程思想上要求自頂向下，逐步求精，從程式的具體結構上要求程式是模組化，要求程式語言中有直接實現順序結構、選擇結構和迴圈結構這三種基本結構的語句，要求程式代碼由三種基本結構組成，複雜的結構應該由基本結構進行組合嵌套來實現，整個程式或程式中的模組或控制結構只有一個入口和一個出口。1.順序結構ABAB2.選擇結構3.迴圈結構當P為真（是）A1.3.2面向對象程式設計方法在程式的設計中，演算法總是與特定的數據結構密切相關的，演算法含有對數據結構的訪問，特定的演算法只適用於特定的數據結構，因此演算法與數據結構在編程中應該是一個密不可分的整體，這個整體叫對象。面向對象的程式設計通過類、對象、繼承、多態等機制形成一個完善的編程體系。面向對象的程式設計多採用可視化的方式。