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

《ACM 程序设计竞赛实训》教学大纲 课程英文名 Introduction of Algorithms 课程代码 C0806Z11 学分 2.5 总学时 40 理论学时 20 实验/实践学时 20 专业教 课程类别 课程性质 选修课 先修课程 C 语言程序设计 育 适用专业 计算机科学与技术 开课学院 信息工程学院 执笔人 审定人 制定时间 2018 年 5 月 注：课程类别是指公共基础课/学科基础课/专业课；课程性质是指必修/限选/任选。 一、课程地位与课程目标 （一）课程地位 《ACM 程序设计竞赛实训》课程是针对一些对算法研究有兴趣的同学开设的程 序设计中级课程，在《C 程序设计》课程的基础上，采用面向问题的思路 ，边学边练的翻转课 堂的方式，从算法的角度分析问题，建立模型。从而培养大学生基本的算法修养和程序设计能力。 为后续专业课程的学习打下基础。 （二）课程目标 提高学生算法修养，解决问题的实际能力。达到基本的每课一题的训练量. 课程目标 毕业要求 目标分类 1、了解和使用判读系统，学习使用输入输出数据对算法 具有一定的自主学习能 记忆 进行测试，学习使用调试工具对程序进行跟踪调试 力和编程调试能力 理解 分析 2. 学习围绕问题设计数据结构与函数，学习使用不同的 具一定的 问题分析能力 分析 方法解决问题 和设计/开发解决方法 应用 3. 学习算法的复杂度分析,学习算法的基本优化方式 具一定的算法优化能力 分析 应用 4 学习使用 C++类库，STL 的入门使用，优化编程 具有解决较复杂问题的 分析 能力 应用 二、课程目标达成的途径与方法 课程目标 教学环节 对应内容 讲授第 1、2 章及作业 1. OJ 系统使用 课程目标 1 2.程序的调试输入输出数据测试 课程目标 2 讲授第 3 章及作业 3 数据结构与函数人使用 课程目标 3 讲授第 4 章及作业 4.算法人复杂度 1 课程目标 4 讲授第 5 章及作业 5、stl 的入门使用 三、课程目标与相关毕业要求的对应关系 课程目标对毕业要求的支撑程度（H、M、L） 课程目标 毕业要求 2 毕业要求 3 毕业要求 4 课程目标 1 H 课程目标 2 H