※ [本文轉錄自 neoneon 信箱] 作者: [email protected] ("愛宕有機奈米負離子貓") 標題: [心得] 謝旻錚 解題程式技巧 (下學期為 競技程式技巧) 時間: Sun Jul 10 12:43:24 2016 作者: lnishan (lni) 看板: NCTU-Teacher 標題: [心得] 謝旻錚 解題程式技巧 (下學期為 競技程式技巧) 時間: 2014/07/28 Mon 02:22:51 ⊕課名⊕ 解題程式技巧 ▲教授▲ 謝旻錚 博士 ★修課年度★（請加註開課單位 如:大三通識、XX系選修、XX所） 102下 資工系選修 ￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。） - Computational Complexity - C String - Linked List - Iterative Enumeration - Recursive Enumeration - Divide and conquer, Prune and search - Dynamic programming - Graph (Representation, Traversal, DFS, BFS) - Shortest Paths, Minimum Spanning Tree (Prim, Dijkstra) (Selected Topics) - Geometry (Convex Hull, Closest Pair) - String (Z Alogorithm) (Topics presented by classmates) - State Space Search - Nim Game - Max 2D, 3D Sum ◆上課方式◆（投影片、團體討論、老師教學風格） 投影片、板書、互動教學 謝老師是交大畢業的學長，現在是交大程式設計競賽的教練。 雖然上課時的面孔有些嚴肅，他其實是一位心腸很好、很為學生著想的老師 他也喜愛教學，有自己的教學理念、理想。 關於這堂課： < 優點 > 1. 授課方式非常簡單明瞭 我國、高中是比資訊競賽長大的，看過了很多教學資料；比起其他資料， 我覺得他的解說方式、切入方式是最簡單易懂的；進階的演算法/資料結構 他常常都能將之有條理地、一個步驟接一個步驟地解說清楚。 2. 老師親切有耐心 課業上有遇到任何困難都可以主動找他，只要不是作弊、抄襲之類的事宜 都好解決。 3. 預先調分 給分標準寬鬆，要拿到相對高分並不是難事。 配分方式: - 作業 Homework: 50% - 期中考 Midterm: 20% - 期末考 Final: 30% - 額外加分措施 (期末報告) 期中考配分 (20%): ‧ 12 points for solving 1 problems ‧ 15 points for solving 2 problems ‧ 18 points for solving 3 problems ‧ 19 points for solving 4 problems ‧ 20 points for solving 5 problems 期末考配分 (30%): ‧ 18 points for solving 1 problems ‧ 22 points for solving 2 problems ‧ 26 points for solving 3 problems ‧ 28 points for solving 4 problems ‧ 30 points for solving 5 problems < 缺點 > 1. 對於大一同學來說，我覺得難度稍微高了些；退選、停修的同學很多 這部分其實滿為難的，這是系上第一次開這種課，老師抓不太準講課深度； 下學期的「競技程式設計」難度上會比較低一些。 2. 講課速度有點快 老師有時會不太清楚同學是否有疑問，所以就快速將課講完； 如果有問題的話，可以隨時舉手問哦！老師很歡迎同學提問，這樣他也可以 更清楚瞭解同學的狀況。 ▼考試作業▼ 作業: - 每周2、3題練習 - 期限3周 - 上課時會稍微先提一下作業內容 考試: - 僅學期考試 (期中考、期末考) - 範圍: 作業稍微更動+授課範圍另外出題 - 時間: 5小時 - 題數: 6題 (5題即滿分) - 地點: 在計中舉行 ￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？） 請勿作弊、抄襲； 老師非常重視同學們的權益、公平性，一旦發現抄襲，作業分數直接掛蛋。 老師採用PCCA的系統收取作業，可輕易取出Source Code，並且使用其他 系統的輔助來檢查抄襲 => 改改變數名稱、改個迴圈是沒用的。 ￠最後想說的話￠ 老師人真的很好，千萬不要吝嗇去問他問題哦 ＆誰適合修這門課＆ 認真學習、想要學好演算法 / 資料結構的人 作者從 140.113.242.137 修改文章於 2014/07/28 Mon 02:25:44 → kocmoc：只要不是作弊、抄襲之類的事宜都好解決 07/28 11:34 推 smilecat13：除非以前就有學過基礎資結/演算法的概念，不然大一 07/28 11:37 → smilecat13：就直接修這門課簡直就是找死吧 = = 07/28 11:37 → shaform：所以這堂課是開給大一的嗎 XDD? 07/28 11:39 → ZZZZZ：聽這老師的風評不太好....修課前請三思 07/28 11:42 → kougousei：怎麼看都覺得不是無基礎大一修的課Orz 07/28 16:18 → lnishan：我覺得對大一來說是很重沒錯 會有這堂課的原因滿無俚頭的 07/28 18:00 → tananadishow：樓上似乎有掛? 07/28 21:33 推 kevinqtt：推薦這篇文章 07/29 03:15 呸 hungys：為學生著想 08/09 20:15 推 xatier：推卡車好老師 09/08 15:04 推 stanley171：這種全心全力為學生付出的老師已經很少了 01/07 00:21

※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: neoneon (106.105.175.48), 07/12/2016 04:04:51