※ [本文转录自 neoneon 信箱] 作者: [email protected] ("爱宕有机奈米负离子猫") 标题: [心得]【演算法概论】黄问泙老师 时间: Sun Jul 10 12:10:47 2016 作者: falay (falay) 站内: NCTU-Teacher 标题: [心得]【演算法概论】黄问泙老师 时间: 2013/07/15 Mon 00:03:17 （按Ctrl+v 预览，稍微修一下版面，可让你这篇文章更专业喔^^） ⊕课名⊕ 演算法概论 ▲教授▲ 黄问泙老师 ★修课年度★（请加注开课单位 如:大三通识、XX系选修、XX所） 101下 资工系二下 ￡教了什麽￡（课程大概内容。或是额外学会了什麽东西。） 基本上按照演算法圣经Introduction to Algorithm的章节上， Ch2~Ch9 -> 期中考 Ch15,Ch16,Ch17,Ch21,Ch23,Ch34,Ch35(一点点)->期末考 演算法这堂课主要想讨论的问题有： 1.针对问题设计演算法 2.针对特定资料结构分析其效能 3.介绍特殊的技巧改善演算法 前面Ch2~Ch5 主要还在介绍big-O、master method、probability等等基本观念 後面几章就是针对不同Data Structure做分析，同时会介绍相关改善的技巧 小黄最後34和35多讲了NP相关的内容，这部分就很纯理论，内容也相当抽象 主要是讨论如何分析一个问题的难易度，把Problem用集合的观点来处理。 虽然有点难不过老师也讲得很清楚哦!!而且算是所有演算法班中讲的最完整全面的了! ◆上课方式◆（投影片、团体讨论、老师教学风格） 老师用自制(超用心!)的投影片上课， 投影片内容主要就是改编演算法圣经的课文，老师内化之後又补充了很多精华在里面:) 不点名，也没有随堂考(但要记得到课堂上交作业) 只是小黄的课漏听一堂之後要补就比较辛苦了 不得不说小黄真的是交大资工难得一见好老师!(当然很多老师都很棒啦) 老师很关心学生上课吸收的状况，常常会停下来问大家有没有跟上， 而且常常讲到课程很核心得部分老师都会很激动(或者说雀跃XD) 而且老师非常渴望(?)同学们用office hour来问他问题 每次我们过去找他他都超开心的XDD ps:老师真的懂超多的哦! 不只是演算法，举凡C、C++、PL、DS老师都很擅长 ▼考试作业▼ 作业： 这学期总共作业*5，每次都有程式实作部分和手写的证明或演算法分析 比起C++和PL的作业难度我觉得算简单很多了XD 但还是要花点时间做，code也需要去demo 考试： 没有小考，只有期中和期末考各一次，难度真的就瞒高的， 需要把投影片内容融会贯通，真正花时间思考过原理考试才比较答的出来 老师也有几题会出投影片上一模一样的例子，不过不多就是了~ 调分： 根据我和同学的观察，老师是把全班原始成绩排序， 期末总成绩 第一名给96，第二名95，第三名94....以此类推 但是不会说到40几名就被当掉啦，老师几乎不当人的样子 後段应该有另外的调分法 ￥其他￥（是否注重出席率or严禁迟到？需要的基础？） ※会使用的语言：C++ (因为作业内容实作演算法都用C++) 基础的话当然也要学过Data Structure， 因为很大一部分的课程内容都在分析这个 ￠最後想说的话￠ 小黄真的很棒而且教得很深入很紮实， 用心来学的话一定会收获满满:) ＆谁适合修这门课＆ 想用心学好演算法的同学 -- ※ Origin: 交大次世代(bs2.to) ◆ From: 111-251-245-131.dynamic.hinet.net 推 tzrae：感谢分享好课 07/15 13:07 推 cyliang：推荐这篇文章 07/15 15:45 推 dennisieur：推荐这篇文章 07/16 02:29 推 otto：小黄不是坚持当15%吗? 07/17 14:14 → kougousei：小黄应该是当15%吧 除非转性了 07/17 15:47 推 xatier：推小黄 08/15 12:48

※ 发信站: 批踢踢实业坊(ptt.cc) ※ 转录者: neoneon (106.105.175.48), 07/12/2016 03:32:15