科目名称计算机程式开授学分及教学时数3学分3小时开设班级电.doc

科目名稱：計算機程式 開授學分及教學時數：3學分3小時 開設班級：電一乙 教科書：C : How to Program, Forth Edition, Deitel, Prentice Hall . 教育目標： 本課程為電機系學生程式設計能力的基礎課程。主要的目的在於讓學生學習到程式設計的觀念、架構、語言的語法、指令的敘述等，進而培養使用程式語言來開發應用程式的能力。 教學綱要： 本課程主要在講解Ｃ的語法,以及如何用Ｃ去撰寫應用程式。主要的教學內容含有：Ｃ的資料型態與運算、程式流程的控制、函式的呼叫、指標、陣列、串列等資料結構及檔案處理。除了基本的語法介紹以外，本課程亦強調程式除錯與演算法設計能力的培養，因此對於演算法的表示方法與設計以及程式的偵錯演練亦是課堂上授課的重點之一。 教學進度： 週次 內容 教學計畫 第一週 C程式入門? 介紹程式語言的種類。例如：C/C+、JAVA、組合語言、BASIC等。 介紹程式開發環境。例如：Turbo C、BORLOAND C、Visual C等。 練習：撰寫第一個C程式：Hello，並講解C的程式架構。 第二週 基本算數與邏輯運算? 介紹C的五種基本資料型態：int、float、double、char、void。 變數的宣告、命名規則以及變數與記憶體的對應關係。 基本之輸入與輸出：printf()與scanf()之語法與使用。 基本的輸入與輸出練習：輸入一個整數、浮點數、字元並將輸入值分行列印，數值用十個字元空間列印，並印出正負號。 介紹基本的算數運算 練習：輸入兩個整數，並求出兩數之和、差、積與商。 介紹基本的邏輯與平移運算 練習：輸入兩個整數，並求出兩數之AND、OR、NOT與SHIFT RIGHT與SHIFT LEFT之結果。 隨堂測驗：輸入a、b、c三個整數。求的解。 第三週 程式控制（一）? 演算法的表示方法。 介紹條件判斷的流程控：if、if else、switch。 階程式條件判斷。 練習一：輸入一個分數。並將分數轉換為等第A、B、C、D、F。 練習二：輸入一個整數並判斷其值為奇數或為偶數。 練習三：利用switch將練習一的題目解出。 隨堂測驗：輸入三個整數X、Y、Z，並加以排序輸出。 第四週 程式控制（二）? 介紹重複性的流程控制：while、for、do while。 介紹NESTED迴圈。 練習一：輸入一個整數N、並求N!的值。(使用while) 練習二：輸入了兩個浮點數X、Y，並求的值。(使用while) 練習三：求1!+2!+3!+…+N!之值。(使用while) 練習四：使用for語法架構，將練習二改寫。 練習五：使用for語法架構，交練習三改寫。 隨堂測驗：輸入一個N值，並求出N的所有因數的總和。 第五週 函示（一）? 函式的宣告、定義與呼叫。 函式參數的傳遞：傳值與傳位址。 變數的使用範圍。 練習一：定義函式為int MAX(int, int, int)，然後在主程式輸入三整數X、Y、Z並呼叫MAX求三整數之最大值。 練習二：定義一函式為int perfect(int n)判斷n是否為一完美數，如果為真，回傳1，否則回傳0。利用此函式求小於10000的所有完美數。 練習三：定義一函式為int primer(int n)判斷n為一質數，如果為真，回傳1，否則回傳0。利用此函式將小於1000的所有質數找出。 隨堂測驗：定義一函式為double pow(double x, double y);其回傳值為，並利用此函式求之值。 第六週 函示（二）? 介紹遞迴函式 遞迴函式與迴圈之比較 練習一：輸入兩整數X、Y，並利用while迴圈求出兩數的最大公因數。 練習二：利用遞迴函數求出練習一的解答。 練習三：利用遞迴函式求費氏數列之第n項。 第七週 一維陣列 一維陣列的宣告與初始化。 陣列與記憶體的關係。 陣列的存取：索引定址。 練習一：產生10個亂數，存放在陣列裡，並求出十個整數的最大、最小值與平均值。 練習二：產生6000個介於1至6的整數，並利用陣列來統計數值出現的次數。 練習三： 產生兩個一維陣列A、B並求A、B的內積。 第八週 二維陣列 1. 二維陣列的宣告與初始化。 2. 二維陣列與記憶體關係。 3. 二維陣列的存取。 4. 練習一：矩陣加法。 5. 練習二：矩陣乘法。 6. 練習三：轉置矩陣。 7. 隨堂測驗：輸入4x4浮點數矩陣，求矩陣裡所有數值的平均值，然後將矩陣裡的每個數值平均值相比，凡小於平均值者，則改為0，否則就改為1。 第九週 期中考? 第十週 陣列應用：排序與搜尋 氣泡排序法。 Selection 排序法。 插入排序法 二分搜尋法。 第十一週 字串處理 字元與ASCII CODE。 字元陣列。 練習一：輸入一個字串，