- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
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%
考核类别
考查
成绩登记方式
百分制
八、课程目标达成度评价方法
课程目标
教学环节
文档评论(0)