●●● ●●● ●●●●● 核心内容 ●●●● ●●●●● ●基本算法 ●枚举法、贪心法 ●递归、回溯、搜索与分支限界 ●分治法、动态规划 ●问题建模 ●数学建模、软件模型
核心内容 ⚫ 基本算法 ⚫ 枚举法、贪心法 ⚫ 递归、回溯、搜索与分支限界 ⚫ 分治法、动态规划 ⚫问题建模 ⚫ 数学建模、软件模型
●●● 补充内容 ●●● ●●●●● ●●●● ●●●●● ●C++编程技术补充 ●标准模板库STL的基本概念 C++流处理 ●程序设计实践和技巧 ●风格、设计和实现 ●界面、排错 ●测试、性能和可扩展性
补充内容 ⚫ C++编程技术补充 ⚫ 标准模板库 STL的基本概念 ⚫ C++流处理 ⚫ 程序设计实践和技巧 ⚫ 风格、设计和实现 ⚫ 界面、排错 ⚫ 测试、性能和可扩展性
●●● 进度安排(可调顺序) ●●●●● ●●●● ●●●●● ●1.第一周数据结构与算法实习简介 ●2.第二周算法(一):穷举法、贪心法 ●3.第三周程序设计实践(一):风格、设计和 实现 ●4.第四周算法(二):回溯法、搜索问题 ●5.第五周国庆放假 ●6.第六周习题课 ●7.第七周算法(三):分治法 ●8.第八周程序设计实践(二):项目设计案例
进度安排（可调顺序） ⚫ 1. 第一周 数据结构与算法实习简介 ⚫ 2. 第二周 算法（一）：穷举法、贪心法 ⚫ 3. 第三周 程序设计实践（一）：风格、设计和 实现 ⚫ 4. 第四周 算法（二）：回溯法、搜索问题 ⚫ 5. 第五周 国庆放假 ⚫ 6. 第六周 习题课 ⚫ 7. 第七周 算法（三）：分治法 ⚫ 8. 第八周 程序设计实践（二）：项目设计案例
●●● ●●●●● ●●●● ●●●0● ●9.第九周算法(四):数据结构与算法技巧 ●10.第十周特邀校友讲座 ●11.第十一周算法(五):动态规划 12.第十二周程序设计实践(三):界面、排错 测试 ●13.第十三周习题课 ●14.第十四周图的应用、算法优化 15.第十五周问题建模专题讨论 ●16.第十六周习题课,大实习设计和项目展示
⚫ 9. 第九周 算法（四）：数据结构与算法技巧 ⚫ 10. 第十周 特邀校友讲座 ⚫ 11. 第十一周 算法（五）：动态规划 ⚫ 12. 第十二周 程序设计实践（三）：界面、排错 、测试 ⚫ 13. 第十三周 习题课 ⚫ 14. 第十四周 图的应用、算法优化 ⚫ 15. 第十五周 问题建模专题讨论 ⚫ 16. 第十六周 习题课，大实习设计和项目展示
●●● ●●●●● 成绩评定办法 ●●●● ●●●0● 平时:5% 开卷随堂测试、课堂表现、团队合作 ACM作业:15% ●北大AcM结果、源程序、实习报告 ●POJ机考:30% 源程序、实习报告 ●综合上机题:30% 源程序、实习报告 ●期末考试20%
成绩评定办法 ⚫ 平时：5% ⚫ 开卷随堂测试、课堂表现、团队合作 ⚫ ACM作业：15% ⚫ 北大ACM结果、源程序、实习报告 ⚫ POJ机考：30% ⚫ 源程序、实习报告 ⚫ 综合上机题：30% ⚫ 源程序、实习报告 ⚫ 期末考试 20%