作者neoneon (红茶を饮む程度の能力)
看板NCTU-Teacher
标题Fw: [心得] 谢旻铮 解题程式技巧 (下学期为 竞技程式技巧)
时间Tue Jul 12 04:04:51 2016
※ [本文转录自 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