1,計算機程序設(shè)計基礎(chǔ),授課教師：吳文虎 （教授）上課地點：東階教室上機實驗：東主樓Intel機房,2,計算機程序設(shè)計基礎(chǔ),一、教學(xué)對象計算機科學(xué)與技術(shù)系新生(第一學(xué)期）二、教學(xué)目標(biāo)程序設(shè)計的重要性程序設(shè)計的基本概念與基本方法編程解題的思路與典型方法數(shù)學(xué)模型簡介算法及算法步驟程序結(jié)構(gòu)與相應(yīng)語句編碼與上機調(diào)試問題規(guī)模與時空復(fù)雜度估計,3,計算機程序設(shè)計基礎(chǔ),三、教學(xué)重點程序設(shè)計的基本概念，基本方法；在 C語言的環(huán)境下，學(xué)會如何針對問題進(jìn)行分析，得出數(shù)學(xué)模型，理出算法并編程實現(xiàn)；有條有理有根有據(jù)的編程實踐；養(yǎng)成良好的編程風(fēng)格與習(xí)慣；重在思維方法的學(xué)習(xí)，鼓勵創(chuàng)新。,4,計算機程序設(shè)計基礎(chǔ),四、指導(dǎo)思想1. 立足改革，人的認(rèn)識要隨著時代的前進(jìn)而不斷深化，在新的形勢和環(huán)境下，教學(xué)要突破傳統(tǒng)觀念和傳統(tǒng)模式，也要追求高效和完美，以培養(yǎng)高素質(zhì)有創(chuàng)造精神的人才為這門課的教學(xué)目標(biāo)。2. 以學(xué)生為中心學(xué)生是教學(xué)的主體，安排教學(xué)首先須考慮培養(yǎng)目標(biāo)、學(xué)生的認(rèn)知規(guī)律和學(xué)習(xí)特點。教學(xué)的每一個環(huán)節(jié)都要顧及學(xué)生的實際情況，有利于調(diào)動學(xué)生學(xué)習(xí)的積極性，引導(dǎo)學(xué)生主動學(xué)習(xí)。,5,計算機程序設(shè)計基礎(chǔ),3. 強化實踐這門課主張程序設(shè)計是高強度的腦力勞動，不是聽會的、也不是看會的，而是練會的。這可能與以往的教學(xué)安排最大的不同之處。4. 鼓勵和引導(dǎo)探索式的學(xué)習(xí)按照建構(gòu)主義的學(xué)習(xí)理論，學(xué)生（作為學(xué)習(xí)的主體）在與客觀環(huán)境（所學(xué)內(nèi)容）的交互過程中構(gòu)建自己的知識結(jié)構(gòu)的。引導(dǎo)學(xué)生在解題編程的實踐中探索其中帶規(guī)律性的認(rèn)識。將感性認(rèn)識升華到理性高度。,6,計算機程序設(shè)計基礎(chǔ),5. 突出重點重點放在思路、算法、編程構(gòu)思和程序?qū)崿F(xiàn)上。語句只是表達(dá)工具，要求堂上積極思考，盡量當(dāng)堂學(xué)懂，重在訓(xùn)練利用計算機編程手 段分析問題和解決問題的能力。6. 養(yǎng)成良好的編程習(xí)慣強調(diào)可讀性;變量要加注釋；程序構(gòu)思要有說明；學(xué)會如何調(diào)試程序;盡可能優(yōu)化;對運行結(jié)果要做正確與否的分析。,7,計算機程序設(shè)計基礎(chǔ),7. 考試方法不紙上談兵，不搞筆試，不考死記硬背的東西上機解題，自動測試不計失敗，只計成功正在建立試題庫，題目隨機抽取8. 學(xué)習(xí)方法動手動腦，理論指導(dǎo)下的實踐有條有理的實踐。實踐出真知“自學(xué)、動手、應(yīng)用、上網(wǎng)”在編寫大量程序之后，才能感到運用自如。,8,計算機程序設(shè)計基礎(chǔ),9. 學(xué)習(xí)心態(tài)“自立、自信、自尊、自強”，要求做到越學(xué)越會充滿信心。,9,計算機程序設(shè)計基礎(chǔ),五、教學(xué)內(nèi)容安排1. 概論：程序設(shè)計的基本概念與基本方法；怎樣才能學(xué)好這門基礎(chǔ)課2. 程序的基本結(jié)構(gòu)3. 編程關(guān)鍵：邏輯思維與問題求解人是怎樣讓計算機幫助自己解題的4. 數(shù)據(jù)的組織方式一：數(shù)組5. 模塊化：函數(shù)與函數(shù)調(diào)用,10,計算機程序設(shè)計基礎(chǔ),6. 分治思想：遞歸算法及其實現(xiàn)。7. 邏輯指代與物理指代：指針。8. 數(shù)據(jù)的組織方式二：結(jié)構(gòu)。9. 數(shù)據(jù)的組織方式三：鏈表與樹。10.數(shù)據(jù)的組織方式四：文件，數(shù)據(jù)的永久存儲與重復(fù)使用。11.面向?qū)ο蟪绦蛟O(shè)計的概念及特點。,第一講 簡單的C程序設(shè)計,12,一、簡單的C程序,/ Sample1.c1 #include /預(yù)編譯命令,將標(biāo)準(zhǔn)輸入輸出函數(shù)/作為頭文件包擴(kuò)到用戶源文件中2 #include /預(yù)編譯命令,將系統(tǒng)提供的數(shù)學(xué)函數(shù)/作為頭文件包擴(kuò)到用戶源文件中3 void main( )/主函數(shù)，名為main，/void是類型說明符（無返回值）4 /函數(shù)體.開始5float a,b,c;/聲明部分.定義變量類型6b=30.0;/執(zhí)行部分.賦值語句7a=sin(b*3.14159/180);/執(zhí)行部分.賦值語句8printf(%fn,a);/執(zhí)行部分.輸出語句9 /函數(shù)體.結(jié)束,13,一、簡單的C程序,14,講解這個簡單的程序1 浮點數(shù)floating-point number指帶有小數(shù)部分的數(shù)，又稱實數(shù)，C語言中的浮點數(shù)是以十進(jìn)制數(shù)表示的，采用兩種形式（1）小數(shù)形式: 如 （2）指數(shù)形式: 如,一、簡單的C程序,15,一、簡單的C程序,float 32bitdouble 64bitlong double 128bit,16,一、簡單的C程序,2 聲明的作用為變量分配內(nèi)存單元，變量名作為內(nèi)存單元的符號地址，這件事是在程序編譯鏈接時完成的。3 變量其值可以改變的量通過b可以找到相應(yīng)的存儲單元地址XXXX,17,一、簡單的C程序,4 對變量的賦值賦值符號“=” b = 30.0;/ 讀作將表達(dá)式的值30.0賦給變量b a=sin(b*3.14159/180);/ 讀作將表達(dá)式（正弦函數(shù)）/ 的值賦給變量a5 變量賦值特點（1）先定義，后使用int d,e,f;定義三個變量為整數(shù)類型如未定義，則在編譯時被查出，認(rèn)為非法（2）變量未被賦值前，值為0（3）對變量賦值過程是“覆蓋”過程，用新值去替換舊值（4）讀出變量的值，該變量保持不變（5）參與表達(dá)式運算的所有變量都保持原來的值不變,18,一、簡單的C程序,變量賦值過程,19,一、簡單的C程序,6 輸出語句printf函數(shù)（格式輸出函數(shù)）一般形式為printf(參數(shù)1，參數(shù)2，參數(shù)3，參數(shù)n）其中參數(shù)1格式控制參數(shù)2，參數(shù)3，參數(shù)n輸出表列舉例：float a;int b;a = 85.56;b = 100;printf(%f %d, a, b);,20,一、簡單的C程序,格式控制是用雙引號括起來的字符串，稱“轉(zhuǎn)換控制字符串”%f 第一個輸出表列的格式說明，以小數(shù)形式輸出單、雙精度實數(shù)，隱含輸出6位小數(shù)%d 第二個輸出表列的格式說明，以帶有符號的十進(jìn)制形式輸出整數(shù)（正數(shù)不輸出符號）顯然，%f是控制實數(shù)a的；%d是控制整數(shù)b的,21,一、簡單的C程序,例：為了醒目，格式控制項中除格式說明之外的普通字符輸出結(jié)果為：換行輸出a的值后換一行,printf(“a=%f b=%d, a, b);,a=85.560000 b=100,printf(“%fn”,a);,22,一、簡單的C程序,7 數(shù)學(xué)函數(shù) sin(x) cos(x) exp(x) log(x) log10(x) fabs(x) fmod(x,y) floor(x) pow(x, y) sqrt(x),x為弧度，double x，double sin(x)cos(x)整除x/y的余數(shù)求不大于x的最大整數(shù),23,一、簡單的C程序,8 算術(shù)運算符加減*乘 /除%模（取余數(shù)）,24,一、簡單的C程序,