《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%