科目名称计算机程式

科目名稱：計算機程式開授學分及教學時數：3學分3小時開設班級：電一乙教科書：C:HowtoProgram,ForthEdition,Deitel,PrenticeHall教育目標：本課程為電機系學生程式設計能力的基礎課程。主要的目的在於讓學生學習到程式設計的觀念、架構、語言的語法、指令的敘述等，進而培養使用程式語言來開發應用程式的能力。教學綱要：本課程主要在講解Ｃ的語法,以及如何用Ｃ去撰寫應用程式。主要的教學內容含有：Ｃ的資料型態與運算、程式流程的控制、函式的呼叫、指標、陣列、串列等資料結構及檔案處理。除了基本的語法介紹以外，本課程亦強調程式除錯與演算法設計能力的培養，因此對於演算法的表示方法與設計以及程式的偵錯演練亦是課堂上授課的重點之一。教學進度：週次內容教學計畫第一週C程式入門

介紹程式語言的種類。例如：C/C+、JAVA、組合語言、BASIC等。介紹程式開發環境。例如：TurboC、BORLOANDC、VisualC等。練習：撰寫第一個C程式：Hello，並講解C的程式架構。第二週基本算數與邏輯運算

介紹C的五種基本資料型態：int、float、double、char、void。變數的宣告、命名規則以及變數與記憶體的對應關係。基本之輸入與輸出：printf()與scanf()之語法與使用。基本的輸入與輸出練習：輸入一個整數、浮點數、字元並將輸入值分行列印，數值用十個字元空間列印，並印出正負號。介紹基本的算數運算練習：輸入兩個整數，並求出兩數之和、差、積與商。介紹基本的邏輯與平移運算練習：輸入兩個整數，並求出兩數之AND、OR、NOT與SHIFTRIGHT與SHIFTLEFT之結果。隨堂測驗：輸入a、b、c三個整數。求的解。第三週程式控制（一）

演算法的表示方法。介紹條件判斷的流程控：if、ifelse、switch。階程式條件判斷。練習一：輸入一個分數。並將分數轉換為等第A、B、C、D、F。練習二：輸入一個整數並判斷其值為奇數或為偶數。練習三：利用switch將練習一的題目解出。隨堂測驗：輸入三個整數X、Y、Z，並加以排序輸出。第四週程式控制（二）

介紹重複性的流程控制：while、for、dowhile。介紹NESTED迴圈。練習一：輸入一個整數N、並求N!的值。(使用while)練習二：輸入了兩個浮點數X、Y，並求的值。(使用while)練習三：求1!+2!+3!+…+N!之值。(使用while)練習四：使用for語法架構，將練習二改寫。練習五：使用for語法架構，交練習三改寫。隨堂測驗：輸入一個N值，並求出N的所有因數的總和。第五週函示（一）

函式的宣告、定義與呼叫。函式參數的傳遞：傳值與傳位址。變數的使用範圍。練習一：定義函式為intMAX(int,int,int)，然後在主程式輸入三整數X、Y、Z並呼叫MAX求三整數之最大值。練習二：定義一函式為intperfect(intn)判斷n是否為一完美數，如果為真，回傳1，否則回傳0。利用此函式求小於10000的所有完美數。練習三：定義一函式為intprimer(intn)判斷n為一質數，如果為真，回傳1，否則回傳0。利用此函式將小於1000的所有質數找出。隨堂測驗：定義一函式為doublepow(doublex,doubley);其回傳值為，並利用此函式求之值。第六週函示（二）

介紹遞迴函式遞迴函式與迴圈之比較練習一：輸入兩整數X、Y，並利用while迴圈求出兩數的最大公因數。練習二：利用遞迴函數求出練習一的解答。練習三：利用遞迴函式求費氏數列之第n項。第七週一維陣列一維陣列的宣告與初始化。陣列與記憶體的關係。陣列的存取：索引定址。練習一：產生10個亂數，存放在陣列裡，並求出十個整數的最大、最小值與平均值。練習二：產生6000個介於1至6的整數，並利用陣列來統計數值出現的次數。練習三：產生兩個一維陣列A、B並求A、B的內積。第八週二維陣列1.二維陣列的宣告與初始化。2.二維陣列與記憶體關係。3.二維陣列的存取。4.練習一：矩陣加法。5.練習二：矩陣乘法。6.練習三：轉置矩陣。7.隨堂測驗：輸入4x4浮點數矩陣，求矩陣裡所有數值的平均值，然後將矩陣裡的每個數值平均值相比，凡小於平均值者，則改為0，否則就改為1。第九週期中考

第十週陣列應用：排序與搜尋氣泡排序法。Selection排序法。插入排序法二分搜尋法。第十一週字串處理字元與ASCIICODE。字元陣列。練習一：輸入一個字串，然後算出字串的長度。練習二：輸入一個字串A並產生A的反向字串。練習三：輸入A.B兩字串，並將A、B結合成為一個新字串C。隨堂測驗：輸入一字串，並將大寫字母改為小寫、小寫字母改為大寫。第十二週指標指標的意義。指標變數的宣告與使用。利用指標存取陣列。利用指標來傳遞函式的參數。第十三週指標與動態記憶體配置動態記憶體配置的觀念。使用動態記憶體配置產生一維陣列，並利用指標存取一維陣列的資料。指標陣列。使用動態記憶體產生二維之矩陣，並利用指標陣列來存取二維陣列資料。第十四週結構（一）

結構的觀念。結構的宣告與使用。結構變數的資料存取。練習一：定義一座標結構point與函式distance，然後入兩個point結構並求兩座標點距離。練習二：輸入三點座標point，並求其重心座標。練習三：輸入三點座標並求三邊長與三角形面積。隨堂測驗：定義一複數結構complex與複數四則運算函式cadd、csub、cmul以及cdiv，然後輸入a,b兩複數並利用前面所列函式來求兩複數之和、差、積、商。第十五週結構（二）

結構陣列。結構指標。動態產生結構。練習一：定義一員工資料employee，包含姓名、年齡、性別、年資與薪資。練習二：動態產生包含五個employee結構的陣列employees，並輸入五個員工資料。練習三：針對練習二的結果，根據年齡、年資或薪資對員工資料作排序。隨堂測驗：定義學生成績單結構score：id、name、math、englishandtotal，並動態產生一個包含五個score的陣列scorebook。輸入學生數學與英文成績，然後對每位學生作成績總和結算與排序。第十六週資料結構連接串列:練習一：串列節點的加入、刪除與瀏覽。練習二：插入排序法。練習三：利用串列模擬佇列。練習四：利用串列模擬堆疊。第十七週檔案處理

檔案變數的宣告。檔案的新增與讀寫。循序檔案存取。隨機檔案存取。練習一：開啟一個新檔，進行檔案文字讀寫。練習二：拷貝檔案，將檔案A拷貝至檔案B。練習三