作者neoneon (红茶を饮む程度の能力)
看板NCTU-Teacher
标题Fw: [心得] 演算法概论-蔡锡钧
时间Tue Jul 12 02:28:32 2016
※ [本文转录自 neoneon 信箱]
作者:
[email protected] ("爱宕有机奈米负离子猫")
标题: [心得] 演算法概论-蔡锡钧
时间: Sun Jul 10 11:07:09 2016
作者: L4D (亮亮) 看板: NCTU-Teacher
标题: [心得] 演算法概论-蔡锡钧
时间: 2012/06/23 Sat 17:45:53
⊕课名⊕
演算法概论
▲教授▲
蔡锡钧
★修课年度★(请加注开课单位 如:大三通识、XX系选修、XX所)
资工二下必修
£教了什麽£(课程大概内容。或是额外学会了什麽东西。)
Introduction
Getting Started
Growth of Functions
Recurrence
More on Divide and Conquer
Heapsort
Quicksort
Sorting in linear time
Median Selection
Hash Tables
Bloom Filter
Dynamic Programming
Greedy Algorithms
Amortized Analysis
B-trees
Fibonacci Heaps
Disjoint Set Operations
Elementary Graph algorithms
Minimum Spanning Tree
Single Source Shortest Path
All Pairs Shortest Paths
Maximum flow
◆上课方式◆(投影片、团体讨论、老师教学风格)
老师讲义写得满完整的,但是还是要自己做笔记会比较好了解
交的也很好,很详细,因为老师很注重证明跟演算法效率
所以会在证明跟效率的地方讲满久的-->容易睡着
▼考试作业▼
有时候会考小考,几乎都是考他刚刚上的或是作业
这学期有7次作业,几乎都是手写,很多都是课本後面习题
还有3次程式作业(去年好像更多),且都是用线上测资,马上就知道你有没有写错
一次上机考,大概就是类似你作业难度
期中期末 一定要写考古题,不写就G了 很多题会跟考古题依样
剩下的就是靠你的想像力了!
期中分数分布
Score distribution:
1 5
2 013
3 112222333334446778
4 0111344445778889
5 001233455556779999
6 377
7 0025779
-------------------
AVE=47.03
¥其他¥(是否注重出席率or严禁迟到?需要的基础?)
一定要会OOP跟资料结构
不然会在实现一些演算法时会有困难
小考算点名吧= =
演算法如果不听课,要会有点小困难....
¢最後想说的话¢
演算法超可怕的阿
&谁适合修这门课&
都可以
--
. ★
用 ‵三三 [Ⅱ] From: 140-113-123-191.Dorm13.NCTU.edu.tw
故 ~ /︷子之思 ╭─╮ Origin: 交大次世代(bs2.to) SDstory/SDcoffee
事 ╯│圭___与子偕_夕╰
推 gn027759681:推 期中写考古就可以过班平了,期末几乎一模一样 06/23 19:00
推 zxc123519:外系修会差很多吗@@? 06/23 19:23
推 leoturkey:推荐这篇文章 06/23 20:14
推 gxlkhhc:推荐这篇文章 06/23 20:27
作者从 140-113-123-191.Dorm13.NCTU.edu.tw 修改文章於 2012/06/23 Sat 21:33:46
推 a9404631:推荐这篇文章 06/27 07:45
推 kevinlee810:看到这篇以为成绩出来了QQ 06/27 17:28
※ 发信站: 批踢踢实业坊(ptt.cc)
※ 转录者: neoneon (106.105.175.48), 07/12/2016 02:28:32