1041 程式設計實習
課程內容

可是這時候學習的慣性會讓你捨不得多花一些時間去調整, 心裡頭期待著也許過一兩節課程式又會變簡單了 , 事實上這個期待很快就會落空的, 程式開始作一些有用的事以後不會再變回到開學的時候那麼簡單了, 過去很多同學就是在這個時候發現進度遠遠地落後, 甚至就放棄了, 在這個時候抱怨說怎麼一下子作業難度變那麼高, 抱怨課程設計不好, 為什麼不繼續給簡單的例子就好? 這有點像學騎腳踏車, 不會騎之前你用兩隻腳走路的速度差不多 3-4 公里/小時, 會了騎車以後移動的速度變成 20-30 公里/小時, 那為什麼不騎 5 公里/小時就好呢?

在下面的實習裡, 你會發現在迴圈之前進度會比課程稍微快一些 (右圖中虛線), 有些在課程沒有講到的東西都直接叫你上機嘗試, 反正有電腦可以直接測試看看某些語法會有什麼效果, 錯了也可以直接看到, 直接尋找更正的方法, 直接和老師助教以及同學討論, 目的是希望你能夠稍微走快一點, 稍微把自己的觸角伸展出去, 不要太小看這個課程的內容, 才能在開始談到迴圈時不會有那麼大的震撼; 另外一個目的是希望你調整一下學習方法, 也許以前的學習經驗裡, 你發現最省力的方法是讓老師把所有 "需要學" 的東西整理清楚, 講清楚, 然後你只需要練習題目就好了, 這個學習方法是 "應付考試" 用的, 慢慢的你會發現你需要培養自己由資料裡吸收知識的能力, 新的知識, 有用的知識可能都還沒有人能幫你整理, 整理好的知識應該都過時了, 常常也沒有價值了...

另外你的程式寫得對或是不對? 要看機器執行出來的結果對或是不對而定, 不是書本或是我或是助教說對就對了, 你在這門課程裡學習的是如何深度地配合電腦, 運用電腦, 如果電腦不聽你使喚, 只是你和電腦間有一些誤會, 你也不需要把電腦當成敵人, 整個過程裡它也就是一切聽你的 "話" 而已, 機器很死板, 不會去判斷你的命令是不是好的, 也不會修改你的命令, 很多時候會發生錯誤只是因為你以為機器執行某一命令的效果和機器實際執行的結果不一致而已, 不是電腦在為難你, 多花一些時間練習, 校正, 自然你就能夠讓電腦一個指令一個動作的乖乖聽話。

1. Dev C++: 版本 4.9.9.2, 版本 5.11
   • WinXP 32bit, Win7 32bit: 請下載 devC++ 4.9.9.2
   • Win7 64bit, Win8, Win8.1 請下載安裝 (Orwell) devcpp 5.11 gcc4.9.2 (2015/04/27) (Win10 ???)
   • MacOS 沒有辦法用 devC++, 請使用 Xcode, Code::Blocks, 或是使用虛擬機執行 Windows, 再安裝 devcpp
     
     
2. Visual C++ 2010 (WinXP, Win7/Win8/Win8.1 Compatibility mode, Win10 請執行 Setup/setup.exe)
   
   
3. 另一種選擇是 Codelite 或是 NetBeans
   
   
4. 英文打字練習 (download)

5. 基本語法練習
   
   
6. 常見的語法錯誤
   
   
7. 鍵盤輸入與螢幕輸出 (線上繳交:直線與橢圓的交點)

1. 資料串流模型 (bw)
   
   
2. scanf 常見問題與語法剖析功能 (bw)
   
   
3. C 語言的基本語法 (線上繳交: 由檔案讀取資料的直線與橢圓交點程式)
   
   
4. 線上程式題目的資料設計有一些常用的模式, 這個練習裡嘗試幾種常常看到的資料呈現方法 (線上繳交: 基本迴圈與資料讀取 1,2,3,4)

1. Dev C++ 原始碼除錯器 (Source Code Debugger) 版本 4.9.9.2, 版本 5.11
   
   
2. 如果你希望使用商用的開發環境的話, 可以參考 Visual C++ 2005 Source Code Debugger (2008, 2010 基本上界面相似)
   
   
3. 條件控制敘述與邏輯運算式 (線上繳交: 中文數字列印)
   
   
4. The 12 days of Xmas (bw) (exe) (線上繳交) [這個程式的輸出文字比較多, 如果你發現結果錯了, 有的時候會比對很久找不到在哪裡出錯, 這個時候你可以用 notepad++ 來比對兩個文字檔案, 先把『輸出錯誤資料』拷貝下來, 再把『使用者輸出結果』拷貝到另一個檔案, 然後讓 notepad++ 幫你比對]

1. 迴圈練習
   
   
2. 尋找 Perfect number
   
   
3. 線上繳交: Spiral Taps (bw), 範例執行程式
   
   
4. 線上繳交: 二分勘根法, 範例執行程式

國慶日連假

1. 最大公因數 (Euclidean Algorithm), 反元素 (Extended Euclidean Algorithm) (bw)
   
   
2. 線上繳交: 6-1: 函式運用基礎
   
   
3. 迴圈與函式練習程式: 金字塔列印
   
   
4. 迴圈函式與簡易陣列練習程式: 檢查骰子[C_SL28-中]
   
   
5. 線上繳交: 6-2: 模擬擲骰子與次數統計 (bw), 範例執行程式
   
   
6. 線上繳交: 6-3: 宿舍樓長, 範例執行程式
   
   
7. 迴圈函式與簡易陣列練習程式: Polynomials [AR02-易]

1. Quiz. #0: (暖身) 判斷一個十進位整數是不是 11 的倍數
   
   
2. 線上繳交: 7-1: 學生成績資料處理 (bw)
   
   
3. 線上繳交: 7-2: 任兩數和不重複的數列
   
   
4. 線上繳交: 7-3: 判定可能的最小進位制

1. 可以輸出資料的函式參數
   
   
2. Quiz. #1a: 選擇最小的資料並且交換變數內容
   
   Quiz. #1b: 選擇排序法
   
   
3. 線上繳交: 8-1: 分數加減乘除
   
   
4. 線上繳交: 8-2: 計算踩地雷遊戲之提示
   
   
5. 線上繳交: 8-3: 仲夏夜之夢

1. 函式指標
   
   
2. 期中評量:
   
   Quiz #2a: 最大周長的三角形
   
   Quiz #2b: 最大周長的三角形 (延伸)
   
   
3. 繪製正弦波形

1. 線上繳交: 10-1: 運用旋轉法產生 n 個整數且有額外條件限制的排列
   
   
2. 不需繳交: 10-2: 線上練習 [C_MM45-中] 分禮物

1. 線上繳交: 11-1: 最爛的藉口
   
   
2. 線上繳交: 11-2: 尋找整除數字
   
   
3. 線上繳交: 11-3: 數獨遊戲

遞迴範例

遞迴設計方法與範例

1. 線上繳交: 12-1: 遞迴計算整數次方, 網頁說明
   
   
2. 線上繳交: 12-2: 快速排序法, 網頁說明
   
   
3. 線上繳交: 12-3: 河內塔

1. 線上繳交: 13-1: 酪農生乳收集
   
   
2. 線上繳交: 11-4: 書籍拷貝

遞迴撰寫迷宮搜尋

遞迴設計方法與範例

1. 線上繳交: 12-4: 馬的走法

踩地雷 (bw) (exe1, exe2, exe3, exe4(msvc100d_dlls.zip), exe5, winmine_xp)

• utilwin32.zip
• devcpp 5.11 製作多檔案專案
• vc2010使用簡介
• dbwin32 工具,
• 971013win32mine_C_FacadeOnly.rar

1041 教學評鑑: http://ais.ntou.edu.tw/(教學務系統/教務系統/課程評鑑/填寫問卷)

1041 工程認證課程評鑑: http://www.cs.ntou.edu.tw/questionnaire/login.php 填入學號以及密碼(密碼若未修改則為身分證字號，英文字母大寫)

一個學期很快就要結束了, 這個學期裡很多同學辛苦地調整過去所建立的學習方式, 過去的各種科目都有考試作為目標, 一方面也作為課程內容的界限, 超過考試範圍的都不需要花腦筋, 不會也就算了, 考試前來不及會的, 考試後當然也就算了, 從這個課程開始你需要發現不是這樣的了, 未來的各種課程裡, 你需要在這個課程裡學到的基本方法, 你不能邊學邊就把它忘了, 你需要提升自己的學習能力, 這比起成績來說更有價值, 寒假裡其實我們是沒有放假的, 如果你覺得你想要在假期裡加強一些什麼, 歡迎你和我討論, 遇見問題當然也歡迎你來討論, 有的時候自己一個人在做很多事都會遇見很大的阻力, 有人可以討論的話情況就完全不一樣了, 你可以拿這學期做過的練習, 也可以去看 CPE 或是 UVa 的線上題目作為練習, 有一些參考書籍是為這些設計的, 需要的話告訴我, 如果幾個同學一起有興趣的話, 也可以幫你們講一些需要的資料結構和演算法, 如果你對於物件導向程式或是介面程式有興趣, 也可以來討論這些, 如果你對於物聯網以及一些網路裝置有興趣, 同樣歡迎你來討論, 最後, 如果你對於密碼學, 資訊安全有興趣, 更歡迎你加入我們的研究。

在接下來的資料結構, 組合語言, 演算法課程裡, 如果你覺得我可能對你會有幫助, 直接告訴我, 跟我約時間聊一聊, 試看看我們這個課程能不能變成一種保證班的概念, 也許你覺得這學期上課好像睡得挺好, 沒有學得很好, 擔心我會不太理你, 覺得實習或是課輔的時候很少幫你看程式, 不如說掰掰了吧! 其實你想多了, 我相信很多同學在這個學期裡, 因為學習環境的變化, 生活環境的變化, 還沒有投注太多的精力去學習, 或是覺得投入的力氣好像沒有相對的成果, 相信你慢慢熟悉以後, 決定到底自己要什麼以後, 自然能夠有自己能夠滿意的表現, 當老師其實最辛苦的就是要等候了....相信你想要會的時候, 你的學習一定會有突破的, 以往有很多學長在幾年的學習失敗以後, 仔細想想就會發現其實關鍵在於遇見問題都沒有人可以問, 每一個課程的時間都很短, 還來不及進入狀況就結束了, 真的發現問題時課程已經結束了, 表現又不怎麼樣, 就不好意思去找上過課的老師問了. 最後常常以失敗收場, 不要再像國高中的時候以為自己唸就夠了, 你的目標不是在應付考試 - 應付那些數十年不變的知識上衍生出來莫名其妙的考題, 你以為資訊領域的東西都像國高中學的東西一樣不會進步了嗎? (就在你讀這些文字的時後, 也許又推出 100 種新產品了), 你覺得自己唸就能夠跟上時代的進步了? 那就太小看在這個領域上全世界的工程師所投注的心力了, 你在學校裡真的需要學到的是如何和別人互動, 如何基於別人幫你整理出來的東西快速地學到所有基礎, 才能夠把心力投注在科技尖端的挑戰, 才能夠扮演好承先啟後的角色, 希望你們在接下來的時間裡能夠建立成功的學習經驗......過去幾年一直有學長會持續和我討論, 這讓我對其他老師的課程和作業都有點熟悉了, 不過相信他們所花的時間也都有相當的收穫 (換個人談談, 常常就是容易讓自己的想法有突破的, 這種突破的價值比起找個人教你要大得多了 )。