算法设计课件 概论、第一章、第二章
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
5.《国际大学生程序设计竞赛例题解（五）》广 东省大学生程序设计竞赛试题(2006-2007), 郭 嵩山、张子臻、王磊、汤振东著 电子工业出 版社 2008.11
本课程学习方法
6. 《国际大学生程序设计竞赛例题解（六）》 广东省大学生程序设计竞赛试题(2008-2009), 郭嵩山、翁雨键、梁志荣、吴毅著 电子工业 出版社 2010.5
算法设计与应用（机试）情况及分析：CS
题数：10 9 8 7 6 5 4 3 2 1 0 总 04级 2 0 2 4 19 19 30 24 53 8 11 175 05级 0 0 2 3 2 2 8 15 35 21 11 99 06级 0 0 0 5 3 9 16 33 16 14 11 105 07级 0 0 1 5 10 24 53 31 28 14 12 178 08级 7 6 4 6 4 6 9 14 14 14 16 100 09级 0 0 1 8 7 7 28 60 19 4 0 134 10级 0 2 3 9 9 17 32 40 3 4 2 123
本课程学习方法
大餐后的甜品（学完本课程后选读，面试须读） 11.由几个年轻的微软软件工程师著：编程之
美—微软技术面试心得 电子工业出版社 2008 . 3
7.《国际大学生程序设计竞赛例题解（七）》中 山大学ICPC集训队内部选拔赛试题(20052006), 郭嵩山、刘祖立、刘曦、涂德健著 电 子工业出版社 2010.7
本课程学习方法
8 . 《国际大学生程序设计竞赛例题解（八）》广东省 信息学奥林匹克竞赛试题(2007-2009), 郭嵩山、陈宇 恒、张钊毅、Байду номын сангаас贤豪著 电子工业出版社 2011.10 9.郭嵩山、陈才斌、赵浩泉、江泽斌：国际大学生程序 设计竞赛中山大学内部选拔真题解（一）（20072008），人民邮电出版社，2012年11月 10.郭嵩山、陈元训、蔡奕林、梁晓聪：国际大学生程 序设计竞赛中山大学内部选拔真题解（二）（20092010），人民邮电出版社，2013年1月
<算法设计与分析>课程学习方法
算法设计与应用（机试）情况及分析：SS大三上学期
题数： 10 9 8 7 6 5 4 3 2 1 0 总 07级 0 0 0 4 3 4 3 21 41 52 57 185 09级 2 2 3 6 5 14 26 18 9 5 1 91 10级 0 0 1 2 2 6 13 25 27 19 4 99 11级 0 1 2 1 7 20 35 85 7 2 0 160
本课程学习方法
5.解题报告格式：
① 原题中文大意; ② 算法思想及解题用到的主要数据结构; ③ 详细解题思路; ④ 逐步求精算法描述（含过程及变量说明）; ⑤ 程序注释清单（重要过程的说明）; ⑥ 测试数据（5-10组有梯度的测试数据,要考虑边界条件）; ⑦ 对时间复杂度，空间复杂度方面的分析、估算及程序优化
4. .《国际大学生程序设计竞赛例题解（三）》 图论、动态规划算法、综合题专集, 郭嵩山、 关沛勇、蔡文志、梁锋编著 电子工业出版社 2007.7
本课程学习方法
4. 《国际大学生程序设计竞赛例题解（四）》 广东省信息学奥林匹克竞赛试题(2003-2006), 郭嵩山、张惠东、林祺颖、莫瑜著 电子工业 出版社 2008.2
4.主要OJ:http://soj.me =>http://soj.sysu.edu.cn Poj : http:// acm.pku.edu.cn Zou : http://acm.zju.edu.cn HUST OJ： http:// vjudge.net
本课程学习方法
hoj : http://acm.hdu.edu.cn/ Usaco: http://ace.delos.com/usacogate Ural : http://acm.timus.ru Uva : http://acm.uva.es/p/
本课程学习方法
参考资料 1. 《国际大学生程序设计竞赛辅导教程》 郭嵩
山、崔昊、吴汉荣、陈明睿编著 北京大学出 版社 2000.12 2. 《国际大学生程序设计竞赛例题解（一）》 数论、计算几何、搜索算法专集,郭嵩山、李 志业、金涛、梁锋编著 电子工业出版社 2006.5
本课程学习方法
3.《国际大学生程序设计竞赛例题解（二）》广 东省大学生程序设计竞赛试题(2003-2005), 郭 嵩山、黎俊瑜、林祺颖著 电子工业出版社 2006.5
的分析和改进.
本课程学习方法
教材 [1] 刘汝佳、黄亮，《算法艺术与信息学竞赛》（第1版），北京：
清华大学出版社，2004，ISBN 7-302-07800-9 [2] Thomas H.Cormen;Charles E.Leiserson;Ronald
L.Rivest;Clifford Stein. Introduction to Algorithms, 2th Ed. The MIT Press, 2001, ISBN 978-0-262-33293-3 影印版：《算法导论》（第二版），北京：高等教育出版社， 2007，ISBN 978-7-040-11050-0 中译版：潘金贵等译，《算法导论》（第2版），北京：机械 工业出版社，2006，ISBN 7-111-18777-6
<算法设计与分析>课程学习方法
1. 课堂精讲，课外多练，参考题解，精做（解题）报 告，提高程序设计能力，提高程序调试能力，提高 算法分析和优化能力;
2. 基本作业： SICILY上完成指定题目，完成典型题目 的解题报告；
3. 考试：ACM方式,网上自动测评,诚信是IT人立足之本!
<算法设计与分析>课程学习方法
<算法设计与分析>课程学习方法
说明： 1. 04-08级大三上学期，09-10级大二下； 2. 04-07级校ICPC集训队员免考（04级8人，
05级7人，06级3人，07级4人）
<算法设计与应用>课程学习方法
3.作业扩展内容：中大OJ 、国内OJ,每周一赛题目，HUST虚拟OJ 上练习题;
本课程学习方法
6. 《国际大学生程序设计竞赛例题解（六）》 广东省大学生程序设计竞赛试题(2008-2009), 郭嵩山、翁雨键、梁志荣、吴毅著 电子工业 出版社 2010.5
算法设计与应用（机试）情况及分析：CS
题数：10 9 8 7 6 5 4 3 2 1 0 总 04级 2 0 2 4 19 19 30 24 53 8 11 175 05级 0 0 2 3 2 2 8 15 35 21 11 99 06级 0 0 0 5 3 9 16 33 16 14 11 105 07级 0 0 1 5 10 24 53 31 28 14 12 178 08级 7 6 4 6 4 6 9 14 14 14 16 100 09级 0 0 1 8 7 7 28 60 19 4 0 134 10级 0 2 3 9 9 17 32 40 3 4 2 123
本课程学习方法
大餐后的甜品（学完本课程后选读，面试须读） 11.由几个年轻的微软软件工程师著：编程之
美—微软技术面试心得 电子工业出版社 2008 . 3
7.《国际大学生程序设计竞赛例题解（七）》中 山大学ICPC集训队内部选拔赛试题(20052006), 郭嵩山、刘祖立、刘曦、涂德健著 电 子工业出版社 2010.7
本课程学习方法
8 . 《国际大学生程序设计竞赛例题解（八）》广东省 信息学奥林匹克竞赛试题(2007-2009), 郭嵩山、陈宇 恒、张钊毅、Байду номын сангаас贤豪著 电子工业出版社 2011.10 9.郭嵩山、陈才斌、赵浩泉、江泽斌：国际大学生程序 设计竞赛中山大学内部选拔真题解（一）（20072008），人民邮电出版社，2012年11月 10.郭嵩山、陈元训、蔡奕林、梁晓聪：国际大学生程 序设计竞赛中山大学内部选拔真题解（二）（20092010），人民邮电出版社，2013年1月
<算法设计与分析>课程学习方法
算法设计与应用（机试）情况及分析：SS大三上学期
题数： 10 9 8 7 6 5 4 3 2 1 0 总 07级 0 0 0 4 3 4 3 21 41 52 57 185 09级 2 2 3 6 5 14 26 18 9 5 1 91 10级 0 0 1 2 2 6 13 25 27 19 4 99 11级 0 1 2 1 7 20 35 85 7 2 0 160
本课程学习方法
5.解题报告格式：
① 原题中文大意; ② 算法思想及解题用到的主要数据结构; ③ 详细解题思路; ④ 逐步求精算法描述（含过程及变量说明）; ⑤ 程序注释清单（重要过程的说明）; ⑥ 测试数据（5-10组有梯度的测试数据,要考虑边界条件）; ⑦ 对时间复杂度，空间复杂度方面的分析、估算及程序优化
4. .《国际大学生程序设计竞赛例题解（三）》 图论、动态规划算法、综合题专集, 郭嵩山、 关沛勇、蔡文志、梁锋编著 电子工业出版社 2007.7
本课程学习方法
4. 《国际大学生程序设计竞赛例题解（四）》 广东省信息学奥林匹克竞赛试题(2003-2006), 郭嵩山、张惠东、林祺颖、莫瑜著 电子工业 出版社 2008.2
4.主要OJ:http://soj.me =>http://soj.sysu.edu.cn Poj : http:// acm.pku.edu.cn Zou : http://acm.zju.edu.cn HUST OJ： http:// vjudge.net
本课程学习方法
hoj : http://acm.hdu.edu.cn/ Usaco: http://ace.delos.com/usacogate Ural : http://acm.timus.ru Uva : http://acm.uva.es/p/
本课程学习方法
参考资料 1. 《国际大学生程序设计竞赛辅导教程》 郭嵩
山、崔昊、吴汉荣、陈明睿编著 北京大学出 版社 2000.12 2. 《国际大学生程序设计竞赛例题解（一）》 数论、计算几何、搜索算法专集,郭嵩山、李 志业、金涛、梁锋编著 电子工业出版社 2006.5
本课程学习方法
3.《国际大学生程序设计竞赛例题解（二）》广 东省大学生程序设计竞赛试题(2003-2005), 郭 嵩山、黎俊瑜、林祺颖著 电子工业出版社 2006.5
的分析和改进.
本课程学习方法
教材 [1] 刘汝佳、黄亮，《算法艺术与信息学竞赛》（第1版），北京：
清华大学出版社，2004，ISBN 7-302-07800-9 [2] Thomas H.Cormen;Charles E.Leiserson;Ronald
L.Rivest;Clifford Stein. Introduction to Algorithms, 2th Ed. The MIT Press, 2001, ISBN 978-0-262-33293-3 影印版：《算法导论》（第二版），北京：高等教育出版社， 2007，ISBN 978-7-040-11050-0 中译版：潘金贵等译，《算法导论》（第2版），北京：机械 工业出版社，2006，ISBN 7-111-18777-6
<算法设计与分析>课程学习方法
1. 课堂精讲，课外多练，参考题解，精做（解题）报 告，提高程序设计能力，提高程序调试能力，提高 算法分析和优化能力;
2. 基本作业： SICILY上完成指定题目，完成典型题目 的解题报告；
3. 考试：ACM方式,网上自动测评,诚信是IT人立足之本!
<算法设计与分析>课程学习方法
<算法设计与分析>课程学习方法
说明： 1. 04-08级大三上学期，09-10级大二下； 2. 04-07级校ICPC集训队员免考（04级8人，
05级7人，06级3人，07级4人）
<算法设计与应用>课程学习方法
3.作业扩展内容：中大OJ 、国内OJ,每周一赛题目，HUST虚拟OJ 上练习题;