高級程序設計語言概述.ppt

1、第一講 高級語言程序設計概述,金世雙 編著,2,本講主要內容,程序設計語言發(fā)展歷程,1,C與C+集成環(huán)境,2,C與C+的程序組成,3,簡單輸入輸出操作,4,3,0. 序言,教學對象 計算機科學與技術系 教學目標 程序設計的重要性 程序設計的基本概念與基本方法 編程解題的思路與典型方法 數(shù)學模型簡介 算法及算法步驟 程序結構與相應語句 編碼與上機調試,4,學習的重點 程序設計的基本概念，基本方法； 在 C/C+語言的環(huán)境下，學會如何針對問題進行分析，構建數(shù)學模型，尋找算法并編程實現(xiàn)； 有條有理有根有據(jù)的編程實踐； 養(yǎng)成良好的編程風格與習慣； 重在思維方法的學習，鼓勵創(chuàng)新。,5,教學內容安排 1.

2、概論：程序設計的基本概念與基本方法；怎樣才能學好這門基礎課 2. 程序的基本結構 3. 編程關鍵：邏輯思維與問題求解人是怎樣讓計算機幫助自己解題的 4. 數(shù)據(jù)的組織方式一：數(shù)組 5. 模塊化：函數(shù)與函數(shù)調用 6. 分治思想：遞歸算法及其實現(xiàn) 7. 邏輯指代與物理指代：指針 8. 數(shù)據(jù)的組織方式二：結構,6,9. 蒙特卡洛法 10.貪心法 11.動態(tài)規(guī)劃 12. 數(shù)據(jù)的組織方式三：鏈表與樹 13.數(shù)據(jù)的組織方式四：文件，數(shù)據(jù)的永久存儲與重復使用 14.面向對象程序設計,7,1. 程序設計語言發(fā)展歷程,程序設計語言的軌跡,8,C語言發(fā)展過程 產(chǎn)生背景 產(chǎn)生過程 時間:19721973 地點:美國貝

3、爾實驗室 目的:UNIX操作系統(tǒng) 設計人: Ken.Thompson和Dennis.M.Ritchie C標準 標準C: K,格式聲明,格式控制：以開始，以一個格式字符結束，中間可以插入附加的字符。,31,scanf函數(shù)輸入數(shù)據(jù),scanf 函數(shù)的一般形式 scanf（格式控制，地址表列）,32,經(jīng)典例題,例題5. 按照“ （x+y）*z-k ”的格式輸入算術表達式，并輸出結果。,33,經(jīng)典例題,例題6. 輸出如圖所示的圖形。,34,+語言輸入輸出語句,在C+ 中引入術語 stream（流），指的是來自設備或傳給設備的一個數(shù)據(jù)流。 cout表示輸出流對象，它是輸入輸出流庫的一部分。與cout

4、相關聯(lián)的設備是顯示器。在程序中有了關聯(lián)字cout 就有了將數(shù)據(jù)流傳到顯示器的條件，這時用插入操作符“ ” 將其后的數(shù)據(jù)插入到該流中去。比如下面的兩條語句 cout“welcome to Jin”; coutendl; 插入操作符可以把多個輸出數(shù)據(jù)組合或級聯(lián)成單個的輸出語句。,35,cin 表示輸入流對象，它也是輸入輸出流庫中的一部分，與相關聯(lián)的輸入設備是鍵盤。 由鍵盤輸入的字符串形成輸入流，用提取操作符“ ”可將輸入流存儲到一個事先定義好的變量中。,提取輸入流的示意圖,36,注釋及其重要性,注釋(comments)是非常重要的一種機制。沒有注釋的程序不能算作合格的程序。要建立這樣的觀念：程序是給人編的，讓人家看懂是第一位重要的事情。特別是將來你可能參加一個團隊，幾十人甚至幾百人一起合作編程，相互協(xié)同，更需將注釋寫得清清楚楚、明明白白，因此，我們規(guī)定程序中須有如下內容： 程序名稱 程序要實現(xiàn)的功能，比如要完成什么數(shù)學運算 程序的思路和特點 編程的人與合作者 編程的時間，修改后的第幾版本 對初學者，希望每條語句都加上注釋，要求注明這條語句是做什么用的,37,經(jīng)典例題,例題7. 輸入十進制的整數(shù)，按照十六進制輸出。,38,經(jīng)典例題,例題8. 從鍵盤的輸入學號、姓名和性別，將結果寫入文本文件student.