程序設計導學PPT課件

.,1,程序設計基礎,先修課程：計算機文化基礎,輔導教師杜彪email:dubiao66個人主頁,.,2,網(wǎng)上資源,浙江電大程序設計基礎課程資料,.,3,程序設計基礎導學,在學習本課程之前，先討論一個問題：編一個程序，輸入10個整數(shù)，找出10個整數(shù)中最大的數(shù)并輸出。,例如有456832-12872556429876,.,4,程序設計方法之一：分而治之,在計算機內(nèi)存中定義存放10個整數(shù)的空間和存放最大數(shù)的空間；輸入10個整數(shù)；找出10個整數(shù)中最大的數(shù),并保存；輸出這個最大的數(shù)。,所謂分而治之，是將一個大問題分解成若干個容易解決的小問題并解決它。對于這個問題可編寫程序如下：,.,5,問題一：如何存放10個數(shù),根據(jù)馮.諾依曼結構，程序和數(shù)據(jù)是事先存放在內(nèi)存中的，所以這10個數(shù)是事先放在內(nèi)存中；這10個數(shù)的數(shù)據(jù)類型相同，都是整數(shù)；這10個數(shù)順序存放，一個緊接一個。,.,6,數(shù)據(jù)結構程序設計的前提,數(shù)據(jù)結構包括邏輯結構和物理結構邏輯結構數(shù)據(jù)之間在邏輯上的關系，包括線性結構(線性表，棧，隊列)和非線性結構(樹，圖)物理結構數(shù)據(jù)在計算機中的存儲結構，包括數(shù)組和鏈表,后續(xù)知識：數(shù)組可表示線性表，棧，隊列，二叉樹；二維數(shù)組可表示圖；鏈表可表示線性表，棧，隊列，樹，圖；數(shù)組和鏈表在表示數(shù)據(jù)的邏輯結構時各有優(yōu)缺點。,.,7,數(shù)組最常用的數(shù)據(jù)結構,數(shù)組是由若干個類型相同的元素組成；元素的類型決定數(shù)組的類型；每個數(shù)組有一個數(shù)組名；數(shù)組中元素在內(nèi)存中是按順序存放的，元素的順序標號稱為數(shù)組的下標；C語言中數(shù)組的下標從0開始，最后一個元素的下標為n-1(n是數(shù)組中元素的個數(shù))。,例如，數(shù)組名為A，有10個元素，第一個元素為A0；最后一個元素為A9；,.,8,計算機語言程序設計時人與計算機的交流工具,所謂語言，是由一些符號根據(jù)一定的語法規(guī)則所組成的集合，人類的語言由句子組成，計算機語言由語句組成；計算機語言包括機器語言，匯編語言和高級語言三大類。機器語言由二進制的指令組成，可直接執(zhí)行，但編寫和閱讀不方便；如果把機器指令和英文縮寫一一對應，便形成匯編語言；于是，人們便發(fā)明了高級語言，用接近于英語和數(shù)學公式的方法來編寫程序；高級語言不能直接執(zhí)行，但可以將整個程序翻譯成機器語言后再執(zhí)行，這個翻譯的過程稱為編譯；有些高級語言如BASIC可以逐條語句翻譯并執(zhí)行并為解釋執(zhí)行。,.,9,變量程序中存放數(shù)據(jù)的基本單元,變量是一個命名的內(nèi)存存儲單元，在程序中可以修改內(nèi)存變量的值。變量在使用前必須進行說明。如下面程序段計算表達式2*（3+1）和表達式3*（7-2）的結果：intr;r=2*(3+1);r=3*(7-2);其中語句：intr;說明了一個整型的變量r,程序的第一次計算結果8存放在r中，后來r的值被改寫成15。：若要在鍵盤上輸入r的值，使用語句：Scanf(%d,其中i表示輸入的類型為整型。當運行到這條語句時，可從鍵盤上輸入一個整數(shù)，程序會將這個整數(shù)的值保存到變量r指定的內(nèi)存單元中。,.,10,C語言中數(shù)組的定義方法,說明數(shù)組的一般形式為：typenamesize;其中type是數(shù)組元素的類型，除不能是void類型和函數(shù)之外，它可以是任何類型，size是個整常數(shù)，用于說明數(shù)組name中最多可存放多少元素，方括號是個數(shù)組類型說明符。例如：說明包含有10個整數(shù)類型元素的數(shù)組A，使用如下的變量說明語句：intA10；int表示整數(shù)類型，是integer的縮寫。,.,11,數(shù)組中元素的引用,數(shù)組中元素的引用，使用表達式：數(shù)組名表達式其中“表達式”是一個整型表達式，其值表示某個元素的序號，例如數(shù)組A的10個元素為：A0,A1,A2,A3,A4,A5,A6,A7,A8,A9例如要取得A2的值放在變量m中，可使用：m=A2;：若要將A3的值改為-12,，可使用：A3=-12;,.,12,討論：如何輸入數(shù)組中的元素,這么做行不行？輸入元素A0；輸入元素A1；輸入元素A2；輸入元素A3；輸入元素A4；輸入元素A5；輸入元素A6；輸入元素A7；輸入元素A8；輸入元素A9；,.,13,循環(huán)解決語句重復書寫,i從0到9重復做輸入Ai；用C語言表達為：for(i=0;i10;i+)scanf(%d,這樣的表達清楚嗎？,C語言中的另一種表達：i=0;while(i10)scanf(%d,.,14,流程圖描述算法的工具,算法是解決問題的步驟，用文字難以表達，最好用流程圖,輸入數(shù)組中10元素的程序流程圖,N-S圖(盒圖),.,15,主程序算法描述,輸入10整數(shù)并輸出其中最大值的算法盒圖,.,16,輸入10個數(shù)求最大數(shù)的主程序,前面已介紹定義變量和數(shù)組，及訪問和輸入數(shù)組元素的方法。下面給出主程序，其中/*到*/之間為注解，為了便于理解程序，預編譯時會自動刪去。,#includeintmax(intA,intn);voidmain()/*定義整型變量m用來存放最大值，數(shù)型數(shù)組A存入輸入數(shù)據(jù)*/intm,A10;inti;/*i用來存放循環(huán)變量*/*輸出提示信息，提示用戶輸入*/printf(“請輸入10個整數(shù)，用空格或回車間隔：”);/*輸入10個整數(shù)*/for(i=0;iAk,則K應更新為i。,.,21,max函數(shù)的算法設計,定義一個變量表示暫時最大值的下標，K初值為,.,22,max函數(shù)的設計,intmax(intA,intn)/*定義整型變量k用來存放暫時最大值下標，初定A0最大，所以K初值為0，i用作循環(huán)變量*/intk=0,i;/*循環(huán),i從1到n-1,Ai與暫時最大者AK比較*/for(i=1;iAk)k=i;/*若Ai比Ak，更新暫時大者下標*/*返回最大值*/returnAk;,思考題：返回k行不行？,.,23,上機實驗,將輸入10個數(shù)求最大數(shù)的主程序和max函數(shù)內(nèi)容合并，保存在一個文件中；使用VC6.0或TC2.0來編譯調(diào)試程序，建議使用VC6.0,有關VC使用請參考實驗課件1+2+3+4+99+100,將結果顯示。,.,24,實驗注意事項,C語言程序由函數(shù)組成，每一個C語言程序有且僅有一個惟一的main函數(shù)；C語言是大小敏感的語言，大寫和小寫是有區(qū)別的；由于程序中一般都要用到printf函數(shù)來輸出結果，所以必須在程序頭部加上一行#include在VC中上機時，每一個實驗結束后要關閉工作區(qū)。,.,25,小結,程序的基本結構有三種：順序，分支和循環(huán)；程序設計的目的是處理信息，信息在計算機中的存放是數(shù)據(jù)存儲；數(shù)據(jù)結構包括邏輯結構和存儲結構；算法是程序設計的關鍵；算法的描述方法有：偽語言，流程圖，盒圖（N-S圖）,.,26,小結和提高,程序=數(shù)據(jù)結構+算法軟件=程序+文檔程序容易出錯，程序的正確性難以正確，程序不易讀懂和修改；軟件是產(chǎn)品，它的生產(chǎn)需要管理，需要用工程化的方法來生產(chǎn)軟件；軟件的生命周期包括計劃階段，開發(fā)階段和維護階段；具體包括：可行性研究，需求分析，總體設計，詳細設計，編碼，測試，運行和維護階段；每一個階段都需要文檔。,.,27,本課程內(nèi)容,第一篇:程序設計與程序設計語言概述第一章導論：計算機文化基礎，計算機模型第二章：程序及程序設計，計算機語言概念；了解各種高級語言，常量，變量，表達式，語句，函數(shù)；第三章，第三章C語言程序設計數(shù)據(jù)類型，運算符和表達式，語句，流程控制，函數(shù)，數(shù)組等。第二篇：數(shù)據(jù)結構和算法掌握線性結構線性表，棧，隊列的存儲結構和常用操作；層次結構樹的概念，網(wǎng)狀結構圖的概念；查找和排序；掌握算法的描述方法；算法設計中常用方法如窮舉法，遞歸法，回溯法等；算法快慢的評價方法時間復雜度。第三篇：程序設計方法與原則程序設計方法的發(fā)展：模塊化，結構化，面向?qū)ο蟮?；軟件工程：用工程化的方法以來計劃，開發(fā)和維護軟件。,.,28,本課程學習方法,第一篇:程序設計與程序設計語言概述第一章導論，第二章自學為主，網(wǎng)上討論第三章，第三章C語言程序設計實驗學習；教師講解實驗，做實驗題；完成實驗報告；第二篇：數(shù)據(jù)結構和算法聽課，做習題，參加網(wǎng)上討論，下載網(wǎng)上資料，復習第三篇：程序設計方法與原則聽課，做習題，復習,.,29,本課程的建議學習步驟,自學第一章和第二章認真學習本導學，組成學習小組，記錄好聯(lián)系電話在家中的計算機上安裝VisualC+6.0,