《ACM程序设计竞赛实训》教学大纲（本科）.docVIP

PAGE 3 《ACM程序设计竞赛实训》教学大纲 课程英文名 Introduction of Algorithms 课程代码 C0806Z11 学分 2.5 总学时 40 理论学时 20 实验/实践学时 20 课程类别 专业教育 课程性质 选修课 先修课程 C语言程序设计 适用专业 计算机科学与技术 开课学院 信息工程学院 执笔人 审定人 制定时间 2018 年5月 注：课程类别是指公共基础课/学科基础课/专业课；课程性质是指必修/限选/任选。 一、课程地位与课程目标 （一）课程地位 《ACM程序设计竞赛实训》课程是针对一些对算法研究有兴趣的同学开设的程序设计中级课程，在《C程序设计》课程的基础上，采用面向问题的思路 ，边学边练的翻转课堂的方式，从算法的角度分析问题，建立模型。从而培养大学生基本的算法修养和程序设计能力。为后续专业课程的学习打下基础。 （二）课程目标 提高学生算法修养，解决问题的实际能力。达到基本的每课一题的训练量. 课程目标 毕业要求 目标分类 了解和使用判读系统，学习使用输入输出数据对算法进行测试，学习使用调试工具对程序进行跟踪调试 具有一定的自主学习能力和编程调试能力 记忆 理解 分析 2. 学习围绕问题设计数据结构与函数，学习使用不同的方法解决问题 具一定的问题分析能力和设计/开发解决方法 分析 应用 3. 学习算法的复杂度分析,学习算法的基本优化方式 具一定的算法优化能力 分析 应用 4学习使用C++类库，STL的入门使用，优化编程 具有解决较复杂问题的能力 分析 应用 二、课程目标达成的途径与方法 课程目标 教学环节 对应内容 课程目标1 讲授第1、2章及作业 1. OJ系统使用 2.程序的调试输入输出数据测试 课程目标2 讲授第3章及作业 3数据结构与函数人使用 课程目标3 讲授第4章及作业 4.算法人复杂度 课程目标4 讲授第5章及作业 5、stl的入门使用 三、课程目标与相关毕业要求的对应关系 课程目标 课程目标对毕业要求的支撑程度（H、M、L） 毕业要求2 毕业要求3 毕业要求4 课程目标1 H 课程目标2 H 课程目标3 H 课程目标4 H 四、课程主要内容与基本要求 本课程以C语言和C++语言为基础，采用双语教学，边学边练的翻转课堂的方式，主要围绕相关的知识点，包括以下内容： 了解和使用判读系统 学习使用输入输出数据对算法进行测试 学习使用调试工具对程序进行跟踪调试 学习围绕问题设计数据结构与函数 学习使用不同的方法解决问题 学习算法的复杂度分析 学习算法的基本优化方式 学习STL的入门使用 达到基本的每课一题的训练量 五、课程学时安排 章节号 教学内容 学时数 学生任务 对应课程目标 1 掌握判读系统的介绍与使用 2 OJ上提交4题目 课程目标1 2 掌握使用输入输出数据对算法进行测试 1 OJ上提交4题目 课程目标2 3 掌握使用调试工具对程序进行跟踪调试 1 OJ上提交4题目 课程目标2 4 掌握围绕问题设计数据结构与函数 1 OJ上提交4题目 课程目标2 5 了解使用不同的方法解决问题 1 OJ上提交4题目 课程目标1 课程目标3 6 掌握围绕问题设计数据结构与函数的方法 1 OJ上提交4题目 课程目标3 7 理解解算法的复杂度分析 1 OJ上提交4题目 课程目标1 课程目标3 8 理解算法的基本优化方式 1 OJ上提交4题目 9 了解STL的入门使用 2 OJ上提交8题目 六、实践环节及基本要求 序号 实验项目名称 学时 基本要求 学生任务 实验性质 实验类别 1 基础数据类型编程 4 掌握使用输入输出数据对算法进行测试 OJ上提交4题目 设计性 选做 2 数组与函数 4 掌握数组与函数的使用与调试 OJ上提交4题目 设计性 3 算法复杂度 4 程序的优化方法 OJ上提交4题目 设计性 4 字符串 4 掌握基本字符的操作 OJ上提交4题目 设计性 选做 5 STL基本容器set 6 掌握基本字符的操作 OJ上提交6题目 设计性 6 STL基本容器vector 6 掌握set等容器的使用 OJ上提交6题目 设计性 7 STL基本容器map 6 掌握vector, quene,Map等容器的使用 OJ上提交6题目 设计性 8 STL基本容器queue,stack,list 6 掌握线性容器的使用 OJ上提交6题目 设计性 注：1.实验性质指演示性、验证性、设计性、综合性等；2.实验类别指必做、选做等。 七、考核方式、成绩评定 考核内容 考核方式 评定标准（依据） 占总成绩比例 过程考核 边学边练，OJ上习题完成情况平时 OJ上的 60% 实验考核 OJ上的 期末考核 机考 OJ自动判读 40% 考核类别 考查 成绩登记方式 百分制 八、课程目标达成度评价方法 课程目标 教学环节