《ACM程序设计基础实验》教学大纲

Experiments of Basis of ACM Programming

课程代码：XF090002学时：32学分：1

适用专业：与计算机相关的专业课程性质：选修

撰稿人：费玉奎审定人：

一、实验课的性质与任务

该课程是《ACM程序设计基础》的配套课程，起目的是提高学生应用知识的能力。通过几个专项的训练，使学生在方案选取、编写代码、调试代码以及应变等方面得到强化。

二、实验目的与要求

通过本课程的学习，使学生在方案选取、编写代码、调试代码以及应变等方面得到强化。

三、实验项目设置情况

序号	实验项目名称	学时	开出要求		实验项目类型
			必做	选做	基础型		综合设计	研究创新
			必做	选做	演示	验证	综合设计	研究创新
1	STL应用	4	√			√
2	搜索专项	8	√					√
3	暴力算法	6	√					√
4	贪心、分治专项	6	√					√
5	图论专项	8	√					√
6
7
8
9

四、各实验项目教学内容

实验项目一：STL应用4学时

（一）实验目的要求

熟悉STL中的常见集合对象，并应用于编程实践。

（二）实验材料和仪器设备

联网计算机一台

（三）实验内容

网上专题训练

实验项目二：搜索专项8学时

（一）实验目的要求

理解消化搜索知识，并应用于编程实践。

（二）实验材料和仪器设备

联网计算机一台

（三）实验内容

网上专题训练

实验项目三：暴力算法6学时

（一）实验目的要求

理解消化暴力算法知识，并应用于编程实践。

（二）实验材料和仪器设备

联网计算机一台

（三）实验内容

网上专题训练

实验项目四：贪心分治专项6学时

（一）实验目的要求

理解消化算法知识，并应用于编程实践。

（二）实验材料和仪器设备

联网计算机一台

（三）实验内容

网上专题训练

实验项目五：图论专项8学时

（一）实验目的要求

理解消化图论知识，并应用于编程实践。

（二）实验材料和仪器设备

联网计算机一台

（三）实验内容

网上专题训练

五、实验报告要求

xxx XX专项做题总结
序号	星期	专题	题目名称	题目描述	算法
1
2
3
4
5
6
7
8
9

六、课程考核方式及成绩评定

（一）考核方式

平时成绩：ð课堂提问//ð学习态度//ð课外资料收集整理//ð预习报告//ð实验报告//√其他；

结课后考试：总结报告。

（二）课程成绩评定办法

成绩构成：考勤20%//平时40%//考试40%