《ACM程序设计实训》教学大纲（合作班）

《ACM程序设计实训》教学大纲课程英文名IntroductionofAlgorithms课程代码03M0170学分2.5总学时40理论学时2实验学时0上机学时38实践学时0课程类别专业教育课课程性质任选先修课程C语言程序设计适用专业计算机科学与技术开课学院信息工程学院注：课程类别是指公共基础课/学科基础课/专业教育课；课程性质是指必修/限选/任选。一、课程地位与课程目标（一）课程地位《ACM程序设计实训》是一门选修课程，是对一些对算法编程有兴趣，并有一定编程基础的同学，进行编程思维训练，提高编程能力和解决实际问题的水平的程序设计中级课程。先修课程是《C程序设计》,有利于进一步学习《面向对象程序设计》和《数据结构》程序算法编程课程的学习。（二）课程目标在《C语言程序设计》课程的基础上，采用面向问题的思路，边学边练的翻转课堂的方式，从算法的角度分析问题，建立模型。从而培养大学生基本的算法修养、编程思维和程序设计能力。为后续专业课程的学习打下基础。目标1：使用C++基本编程方式，边学边练、解决简单问题目标2：使用基本算法：分治、递归、牧举、贪心；采用边学边练的方式，解决简单问题目标3：使用STL容量：string,set.vector,map,stack,queue,list,并查集、线段数，解决比较复杂问题。课程思政目标：目标1：培养学生一丝不苟、严谨治学的科学态度；目标2：培养学生的严谨治学直面困难的勇气、吃苦耐劳精神、锲而不舍的品质。二、课程目标达成的途径与方法课程目标课程目标内容支撑毕业要求指标点目标达成的途径与方法教学内容课程目标1使用C++基本编程方式，边学边练、解决简单问题指标点5.1：了解计算机领域常用的软硬件设计及开发工具、开发环境、模拟软件和设备的使用原理和方法，并理解其适用范围和局限性。1.课堂教学2.课堂讨论3.实验4.课外作业第1、2章课程目标2使用基本算法：分治、递归、牧举、贪心；采用边学边练的方式，解决简单问题指标点3.2：能够针对特定需求，根据系统设计进行复杂计算机系统的开发。1.课堂教学2.课堂讨论3.实验4.课外作业第3、4、5章课程目标3使用STL容量：string,set.vector,map,stack,queue,list,并查集、线段数，解决比较复杂问题。指标点2.3：能够求解计算机领域问题或者完成实验，并对解决方法进行评价，同时能寻找可替代方案。1.课堂教学2.课堂讨论3.实验4.课外作业第6-13章三、课程目标与相关毕业要求的对应关系课程目标课程目标对毕业要求的支撑程度（H、M、L）毕业要求2毕业要求3毕业要求5课程目标1M课程目标2M课程目标3M注：1.支撑强度分别填写H、M或L（其中H表示支撑程度高、M为中等、L为低）。四、课程主要内容与基本要求本课程以C语言和C++语言为基础，采用双语教学，边学边练的翻转课堂的方式，主要围绕相关的知识点，包括以下内容：1、了解和使用在线判读系统2、学习使用输入输出数据对算法进行测试3、学习使用调试工具对程序进行跟踪调试4、学习围绕问题设计数据结构与函数5、学习使用不同的方法解决问题6、学习算法的复杂度分析7、学习算法的基本优化方式8、学习STL的入门使用9、达到基本的每课一题的训练量五、课程学时安排章节号教学内容学时数学生任务对应课程目标1数组，期未考试的题目讲解，数论中:问题3OJ上提交4题目课程目标1；思政目标1，22数论：质因子，欧拉公式3OJ上提交4题目课程目标1；思政目标1，23算法的复杂性3OJ上提交4题目课程目标2；思政目标1，24分治与递归算法3OJ上提交4题目课程目标2；思政目标1，25贪心与牧举算法3OJ上提交4题目课程目标2；思政目标1，26STLstring3OJ上提交4题目课程目标3；思政目标1，27STLset3OJ上提交4题目课程目标3；思政目标1，28STLvector3OJ上提交4题目课程目标3；思政目标1，29STLmap3OJ上提交4题目课程目标3；思政目标1，210STLstack\queue3OJ上提交4题目课程目标3；思政目标1，211STLlist3OJ上提交4题目课程目标3；思政目标1，212并查集3OJ上提交4题目课程目标3；思政目标1，213线段树4OJ上提交4题目课程目标3；思政目标1，2六、实践环节及基本要求序号实验项目名称学时基本要求学生任务实验性质实验类别1基本输入输出4学会使用OJOJ上提交2题目设计性选做排名2数据的输入输出4掌握使用输入输出数据对算法进行测试OJ上提交2题目设计性3函数4掌握使用调试工具对程序进行跟踪调试OJ上提交2题目设计性4算法复杂度4程序的优化方法OJ上提交2题目设计性选做排名5字符串10掌握基本字符的操作OJ上提交6题目设计性6STL基本容器12掌握set,vector,quene,Map等容器的使用OJ上提交6题目设计性注：1.实验性质指演示性、验证性、设计性、综合性等；2.实验类别指必做、选做等。七、考核方式及成绩评定考核内容考核方式评定标准（依据）占总成绩比例过程考核OJ上习题完成情况排名平时OJ上的排名60%期末考核机考OJ自动判读40%考核类别考查成绩登记方式百分制八、推荐教材与主要参