《程序设计实践》课程教学大纲.docx

《程序设计实践》课程教学大纲
一、课程基本信息
课程名称（中文）
程序设计实践
课程名称（英文）
Programming Practices
课程类别％
专业实践
课程性质2
必修
授课语言3
中文
授课学期
2
学分
2
课程学时及分配
总学时
讲课
实验
课外
32
8
24

32

适用专业
计算机类
教材
《程序设计导引与在线实践》，清华大学出版社，李文新等,2007年
授课学院
计算机与软件
先修课程
程序设计基础
后续课程
数据结构、算法分析与设计
课程简介
课程基本定位：本课程是一门实践性课程，主要培养学生的程序设计能力， 是程序设计基础课程的重要补充。通过编程环境的熟练掌握和使用，利用足 量的编程练习，逐步掌握基本的程序方法。要求学生在具有基本的编程能力 后，能够将一个具体问题抽象成一个可计算的问题，并找出可行的计算过程； 然后掌握一门程序设计语言，将设计的计算过程写成具体的代码在机器上运 行。课程的主要任务是巩固程序设计语言的基本语法，在能编写程序的基础 上，强调学生会利用计算机语言编写能够解决基本实际问题的能力，并能够 对不同类型的常见问题，应该如何抽象计算过程，并将计算过程写成具体代 码。
核心学习结果：熟练掌握程序设计语言的开发环境和调试能力的基本方法和 技巧，掌握基本问题的抽象和算法设计，并用计算机语言实现，在 Onlinejudge环境正确提交。
主要教学方法：案例教学（任务驱动）、演示教学（实践环节）、讲授和讨论 相结合、练习法（激发学生编程兴趣）、参观教学（观摩学习效果好的老师）
大纲更新时间
2020年8月22日
二、课程目标
序号
课程目标（参考培养目标、毕业要求、 课程定位）
支撑毕业要求指标点1
达成途径
L 1
熟练掌握程序设计语言的开发环境
能够针对计算机领域内的
熟悉编程环境和

和调试能力的基本方法和技巧
2.1
巩固程序设计语言，提高并强化学生 的编程能力，能够解决基本实际问题 的能力
3.1
逐步建立将具体问题抽象成一个可 计算的问题的方法，并找出可行的计 算过程的问题求解能力

复杂工程问题，开发、选择 与使用恰当的技术、软硬件 及系统资源、先进研发工具 和信息技术工具，包括对复 杂工程问题的预测与模拟， 并能够理解其局限性。
在线测评环境

能搞编写较复杂 问题的程序
能够应用数学、自然科学和 工程科学的基本原理，识 别、表达、并通过文献研究 分析计算机科学与技术及 相关领域内的复杂工程问 题，以获得有效结论。
进行算法设计和 用编程语言实现 算法并在0J上提 交止确

三、理论教学内容
章标题
教学内容
学时
思政融入点1
学生学习
预期成果2
教学方式3
课程
目标
第一章
C基础知识巩固
1

巩固C语言 知识和掌握
OJ环境
演示
1.1
1 .掌握 Online Judge 环境的使用方法
2 .理解程序设计语言 的基本编程方法和结 构
第二章
数制转换问题
1
引导学生从不 同的角度考虑 问题
掌握不同进 制的转换方 法
案例和讲 授
2.1
3.1
1.不同进制间数据的 相互方法
第三章
字符串及日期处理
2

掌握字符串 的处理方法
案例和讲 授
2.1
3.1
1 .字符串的编程方法
2 .日期的计算方法
第四章
递归和模拟
2
告诉学生人的 一生不是一帆 风顺，会经历 各种困难和挫 折，但只要坚
掌握递归、
递推和模拟 的编程方法
案例和讲 授
2.1
3.1
L递归的计算模型
2 .模拟问题的编程实 现

持就会实现目 标

第五章
高精度计算
1 .高精度加法与减法
2.高精度乘法和除法
2
引导学生在遇 到复杂的问题 时，不能退缩, 要努力想方法 解决，这样才 过有意义的生 活
学会处理大 数问题
案例和讲 授
2.1
3.1
么!
实践（实验或实习）教学I

编
号
实验或实习 工程名称
教学内容
学时
实验或实 习类型2
思政融入点
学生学习 预期成果
课程 目标
1
OnlineJudge 系统的使用
0J环境和输入 输出
2
验证型

熟练掌握0J环 境使用
1.1
2
数制转换
数制转换
2
综合性
引导学生从 不同的角度 考虑问题
掌握数制转换 方法和程序设 计
2.1
3.1
3
问题求解工
问题求解
2
综合性

掌握常见问题 的抽象和求解
2.1
3.1
4
问题求解2
问题求解
2
综合性

掌握常见问题 的抽象和求解
2.1
3.1
5
字符串处理
字符串处理
2
综合性

掌握字符串的 处理和程序设 计
2.1
3.1
6
日期计算
日期处理
2
综合性

掌握常见日期 问题的计算和 程序设计
2.1
3.1
7
高精度计算
1
高精度加减法
2
综合性
引导学生在 遇到复杂的 问题时，不能 退缩，要努力 想方法解决，
这样才过有 意义的生活
掌握高精度加 减法及程序设 计
2.1
3.1
8
高精度计算
2
高精度乘除法
2
综合性

掌握高精度乘 除法及程序设 计
2.1
3.1
9
问题模拟1
问题模拟
2
综合性

掌握常见问题 的模拟计算
2.1
3.1
10
问题模拟2
问题模拟
2
综合性

掌握常见问题 的模拟计算
2.1
3.1
11
递归问题1
递归的计算模 型和程序设计
2
综合性
告诉学生人 的一生不是 一帆风顺，会 经历各种困 难和挫折，但 只要坚持就 会实现目标
掌握递归的计 算模型和程序 设计
2.1
3.1
12
递归问题2
递归的计算模 型和程序设计
2
综合性

掌握递归的计 算模型和程序 设计
2.1
3.1
五、课程评价
（一）考核内容、考核方式与课程目标对应关系
课程目标
考核内容
课程目标在各考核方式中占比1
平时 表现
课程 作业
期末 考试
合计

1.1
熟练掌握Onlinejudge环境的使用并能进行正
确的输入输出
40%
40%
20%
100%
10%
2.1
能够完全正确解决基本问题
40%
30%
30%
100%
40%
3.1
将具体问题抽象成一个可计算的问题，编程实
现
20%
30%
50%
100%
50%
合计
100%
100%
100

各考核方式占总成绩权重（自行赋值）
10%
40%
50%

（二）考核方式评分标准本课程采用考勤、练习完成情况与机试局部进行综合评价，成绩评定采用百分制，其中
考勤成绩占比10%、练习完成情况占比40%、机试成绩占比50%。
1.课程作业评分标准
课程目标
评分标准
占比
90-100 （优）
80-89 （良）
70-79 （中）
60-69 （及格）
0-59 （不及格）

1.1
熟练掌握
较好掌握
基本掌握
掌握
掌握
40%

Onlinejudge 环境的使用 并能进行正 确的输入输 出，完成48 题
Onlinejudge 环境的使用 并能进行正 确的输入输 出，完成45 题
Onlinejudge 环境的使用 并能进行正 确的输入输 出，完成43 题
Onlinejudge 环境的使用 并能进行部 分的输入输 出，完成40 题
Onlinejudge 环境的使用 并不能进行 正确的输入 输出，40题 以下

2. 1
能够完全正 确解决基本 问题，完成 48题
能够完全正 确解决基本 问题，完成 45题
能够完全正 确解决基本 问题，完成 43题
能够完全正 确解决基本 问题，完成 40题
能够完全正 确解决基本 问题,不能完 成40题
30%
3. 1
将具体问题 抽象成一个 可计算的问 题，编程实现 并提交正确， 完成48-50 题
将具体问题 抽象成一个 可计算的问 题，编程实现 并提交正确， 完成45-47 题
将具体问题 抽象成一个 可计算的问 题，编程实现 并提交正确， 完成43-44 题
将具体问题 抽象成一个 可计算的问 题，编程实现 并提交正确， 完成40-42 题
将具体问题 抽象成一个 可计算的问 题，编程实现 并提交正确， 完成40题以 下
30%

2.期中/期末考试评分标准（笔试类评分标准可在大纲中按以下格式予以说明，也可在通 过“试卷分析表”予以说明）
课程目标
评分标准
占比
90-100 （优）
80-89 （良）
70-79 （中）
60-69 （及格）
0-59
（不及格）

1.1
熟练掌握 Onlinejudge 环境的使用 并能进行正 确的输入输 出，竞争排名 前15%
熟练掌握 Onlinejudge 环境的使用 并能进行正 确的输入输 出，竞争排名 前 15%-40%
熟练掌握 Onlinejudge 环境的使用 并能进行正 确的输入输 出，竞争排名 前 40%-70%
熟练掌握 Onlinejudge 环境的使用 并能进行正 确的输入输 出，竞争排名 中完成规定 的题目数
熟练掌握 Onlinejudge 环境的使用 并能进行正 确的输入输 出，竞争排名 中不能到达 最低要求题 目数
20%
2. 1
能够完全正 确解决基本 问题,竞争排 名前15%
能够完全正 确解决基本 问题,竞争排 名前
15%-40%
能够完全正 确解决基本 问题,竞争排 名前
40%-70%
能够完全正 确解决基本 问题,竞争排 名中完成规 定的题目数
能够完全正 确解决基本 问题,竞争排 名中不能最 低的题目数
30%
3. 1
能将问题抽 象成一个可 计算的问题， 编程实现并 提交正确，竞
能将问题抽 象成一个可 计算的问题， 编程实现并 提交正确，竞
能将问题抽 象成一个可 计算的问题， 编程实现并 提交正确，竞
能将问题抽 象成一个可 计算的问题， 编程实现并 提交正确，竞
能将问题抽 象成一个可 计算的问题， 编程实现并 提交正确，竞
50%

争排名前 15%
争排名前 15%-40%
争排名前 40%-70%
争排名中完 成规定的题 目数
争排名中不 能最低的题 目数

3.综合成绩评定说明
类别
所占比例
评分规那么
考勤
10%
无缺勤
缺勤次数＜3,每次扣2分
缺勤次＞=3,取消考试资格，练习完成者除外
练习
40%
一般练习题目数在40〜50题，全部完成的总分值
完成80%练习，允许参加考试，否那么取消资格
机试
50%
考试题目数量5〜9题，按照竞争排名方式评定成绩
满足最低通过数要求者及格，否那么不及格
六、参考书目及学习资料
1 .《C语言程序设计教程》第2版，李含光、郑关胜编著，清华大学出版社
2 .《C语言程序设计教程学习指导》，李含光' 郑关胜编著，清华大学出版社
3 .《算法导论》第四版，Thomas H. Cormen等，机械工业出版社
4 .《算法设计与编程实验》，吴永辉、王建德，机械工业出版社
5 .《计算机常用算法与程序设计案例教程》，杨克昌，清华大学出版社
6 .《算法设计与分析》，赵端阳等，清华大学出版社
7 .《ACM程序设计竞赛基础教程》（第2版），俞经善、鞠成东，清华大学出版社
8 .《ACM/ICPC算法基础训练教程》，喻梅、于瑞国，清华大学出版社