《ACM程序设计实训》教学大纲(本科).pdf

该【《ACM程序设计实训》教学大纲(本科) 】是由【青山代下】上传分享，beplayapp体育下载一共【4】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【《ACM程序设计实训》教学大纲(本科) 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。《ACM程序设计实训》:课程类别是指公共基础课/学科基础课/专业课;课程性质是指必修/限选/任选。一、课程地位与课程目标(一)课程地位《ACM程序设计实训》课程是针对一些对算法研究有兴趣的同学开设的程序设计中级课程,在《C程序设计》课程的基础上,采用面向问题的思路,边学边练的翻转课堂的方式,从算法的角度分析问题,建立模型。从而培养大学生基本的算法修养和程序设计能力。为后专业课程的学续****打下基础。(二)课程目标提高学生算法修养,解决问题的实际能力。、了解和使用判读系统,学****使用输入输出数据对算法具有一定的自主学****能记忆进行测试,,学****使用不同的具一定的问题分析能力分析方法解决问题和设计/,学****算法的基本优化方式具一定的算法优化能力分析应用4学****使用C++类库,STL的入门使用,优化编程具有解决较复杂问题的分析能力应用二、课程目标达成的途径与方法课程目标教学环节对应内容讲授第1、、stl的入门使用三、课程目标与相关毕业要求的对应关系课程目标对毕业要求的支撑程度(H、M、L)课程目标毕业要求2毕业要求3毕业要求4课程目标1H课程目标2H课程目标3H课程目标4H四、课程主要内容与基本要求本课程以C语言和C++语言为基础,采用双语教学,边学边练的翻转课堂的方式,主要围绕相关的知识点,包括以下内容:2、了解和使用判读系统3、学****使用输入输出数据对算法进行测试4、学****使用调试工具对程序进行跟踪调试5、学****围绕问题设计数据结构与函数6、学****使用不同的方法解决问题7、学****算法的复杂度分析8、学****算法的基本优化方式9、学****STL的入门使用10、达到基本的每课一题的训练量五、课程学时安排章节教学内容学时数学生任务对应课程目标号1掌握判读系统的介绍与使用2OJ上提交4题目课程目标1掌握使用输入输出数据对算21OJ上提交4题目课程目标2法进行测试掌握使用调试工具对程序进31OJ上提交4题目课程目标2行跟踪调试掌握围绕问题设计数据结构41OJ上提交4题目课程目标2与函数了解使用不同的方法解决问课程目标151上提交4题目OJ题课程目标3掌握围绕问题设计数据结构61OJ上提交4题目课程目标3与函数的方法7理解解算法的复杂度分析1OJ上提交4题目课程目标12课程目标38理解算法的基本优化方式1OJ上提交4题目9了解STL的入门使用2OJ上提交8题目六、实践环节及基本要求序实验性质实验实验项目名称学时基本要求学生任务号类别OJ上提交21基本输入输出4学会使用OJ设计性题目掌握使用输入输出数OJ上提交2选做2数据的输入输出4设计性据对算法进行测试题目掌握使用调试工具对OJ上提交23函数4设计性程序进行跟踪调试题目OJ上提交24算法复杂度4程序的优化方法设计性题目OJ上提交6选做5字符串10掌握基本字符的操作设计性题目掌握set,vector,quene,MapOJ上提交66STL基本容器12设计性等容器的使用题目注:、验证性、设计性、综合性等;、选做等。七、考核方式、成绩评定考核内容考核方式评定标准(依据)占总成绩比例过程考核OJ上****题完成情况平时OJ上的60%实验考核期末考核机考OJ自动判读40%考核类别考查成绩登记方式百分制八、课程目标达成度评价方法课程目标教学环节成绩评定课程目标1讲授加练****作业A103期末考试B10目标达成度1=()/()A1+B1A10+B10讲授加练****作业A20课程目标2期末考试B20目标达成度2=()/()A2+B2A20+B20讲授加练****作业A30课程目标3期末考试B30目标达成度3=())A3+B3/B30+A30讲授加练****作业A30课程目标4期末考试B30目标达成度3=())A3+B3/B30+A30九、推荐教材与主要参考书(一)推荐教材:1、《ACM竞赛入门》自编讲义(二)主要参考书:1、《programmingchallenges》,[美]StevenS,清华大学出版社,2010年9月;2、《算法竞赛入门》,清华大学出版社2015年7月。4