計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)教學(xué)課件

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