《ACM程序设计基础实验》教学大纲
Experiments of Basis of ACM Programming
课程代码：XF166002学时：16学分：0.5
适用专业：计算机科学与技术课程性质：选修
撰稿人：费玉奎审定人：
一、实验课的性质与任务
该课程是《ACM程序设计基础》的配套课程，起目的是提高学生应用知识的能力。通过几个专项的训练，使学生在方案选取、编写代码、调试代码以及应变等方面得到强化。
二、实验目的与要求
通过本课程的学习，使学生在方案选取、编写代码、调试代码以及应变等方面得到强化。
三、实验项目设置情况
序号 | 实验项目名称 | 学时 | 开出要求 | 实验项目类型 |
必做 | 选做 | 基础型 | 综合设计 | 研究创新 |
演示 | 验证 |
1 | STL应用 | 2 | √ |
| | √ | | |
2 | 数据结构专项 | 4 | √ |
|
|
|
| √ |
3 | 暴力算法 | 2 | √ | | | | | √ |
4 | 贪心、分治专项 | 2 | √ | | | | | √ |
5 | 动态规划专项 | 4 | √ | | | | | √ |
6 | 图论专项 | 2 | √ | | | | | √ |
7 | | | | | | | | |
8 | | | | | | | | |
9 | | | | | | | | |
| | | | | | | | |
四、各实验项目教学内容
实验项目一：STL应用2学时
（一）实验目的要求
熟悉STL中的常见集合对象，并应用于编程实践。
（二）实验材料和仪器设备
联网计算机一台
（三）实验内容
网上专题训练
实验项目二：数据结构专项4学时
（一）实验目的要求
理解消化数据结构知识，并应用于编程实践。
（二）实验材料和仪器设备
联网计算机一台
（三）实验内容
网上专题训练
实验项目三：暴力算法2学时
（一）实验目的要求
理解消化暴力算法知识，并应用于编程实践。
（二）实验材料和仪器设备
联网计算机一台
（三）实验内容
网上专题训练
实验项目四：贪心分治专项2学时
（一）实验目的要求
理解消化算法知识，并应用于编程实践。
（二）实验材料和仪器设备
联网计算机一台
（三）实验内容
网上专题训练
实验项目五：动态规划专项4学时
（一）实验目的要求
理解消化动态规划知识，并应用于编程实践。
（二）实验材料和仪器设备
联网计算机一台
（三）实验内容
网上专题训练
实验项目六：图论专项2学时
（一）实验目的要求
理解消化图论知识，并应用于编程实践。
（二）实验材料和仪器设备
联网计算机一台
（三）实验内容
网上专题训练
五、实验报告要求
xxx XX专项做题总结 |
序号 | 星期 | 专题 | 题目名称 | 题目描述 | 算法 |
1 | | | | | |
2 | | | | | |
3 | | | | | |
4 | | | | | |
5 | | | | | |
6 | | | | | |
7 | | | | | |
8 | | | | | |
9 | | | | | |
六、课程考核方式及成绩评定
（一）考核方式
平时成绩：ð课堂提问//ð学习态度//ð课外资料收集整理//ð预习报告//ð实验报告//√其他；
结课后考试：总结报告。
（二）课程成绩评定办法
成绩构成：考勤20%//平时40%//考试40%