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

程序设计实践课程教学大纲一、课程基本信息课程名称（中文）程序设计实践课程名称（英文）Programming Practices课程类别专业实践课程性质2必修授课语言3中文授课学期2学分2课程学时及分配总学时讲课实验课外3282432适用专业计算机类教材程序设计导引与在线实践，清华大学出版社，李文新等,2007年授课学院计算机与软件先修课程程序设计基础后续课程数据结构、算法分析与设计课程简介课程基本定位：本课程是一门实践性课程，主要培养学生的程序设计能力， 是程序设计基础课程的重要补充。通过编程环境的熟练掌握和使用，利用足 量的编程练习，逐步掌握基本的程序方法。要求学生在具有基本的编程能力 后，能够将一个具体问题抽象成一个可计算的问题，并找出可行的计算过程； 然后掌握一门程序设计语言，将设计的计算过程写成具体的代码在机器上运 行。课程的主要任务是巩固程序设计语言的基本语法，在能编写程序的基础 上，强调学生会利用计算机语言编写能够解决基本实际问题的能力，并能够 对不同类型的常见问题，应该如何抽象计算过程，并将计算过程写成具体代 码。核心学习结果：熟练掌握程序设计语言的开发环境和调试能力的基本方法和 技巧，掌握基本问题的抽象和算法设计，并用计算机语言实现，在 Onlinejudge环境正确提交。主要教学方法：案例教学（任务驱动）、演示教学（实践环节）、讲授和讨论 相结合、练习法（激发学生编程兴趣）、参观教学（观摩学习效果好的老师）大纲更新时间2020年8月22日二、课程目标序号课程目标（参考培养目标、毕业要求、 课程定位）支撑毕业要求指标点1达成途径L 1熟练掌握程序设计语言的开发环境能够针对计算机领域内的熟悉编程环境和和调试能力的基本方法和技巧2.1巩固程序设计语言，提高并强化学生 的编程能力，能够解决基本实际问题 的能力3.1逐步建立将具体问题抽象成一个可 计算的问题的方法，并找出可行的计 算过程的问题求解能力复杂工程问题，开发、选择 与使用恰当的技术、软硬件 及系统资源、先进研发工具 和信息技术工具，包括对复 杂工程问题的预测与模拟， 并能够理解其局限性。在线测评环境能搞编写较复杂 问题的程序能够应用数学、自然科学和 工程科学的基本原理，识 别、表达、并通过文献研究 分析计算机科学与技术及 相关领域内的复杂工程问 题，以获得有效结论。进行算法设计和 用编程语言实现 算法并在0J上提 交止确三、理论教学内容章标题教学内容学时思政融入点1学生学习预期成果2教学方式3课程目标第一章C基础知识巩固1巩固C语言 知识和掌握OJ环境演示1.11 .掌握 Online Judge 环境的使用方法2 .理解程序设计语言 的基本编程方法和结 构第二章数制转换问题1引导学生从不 同的角度考虑 问题掌握不同进 制的转换方 法案例和讲 授2.13.11.不同进制间数据的 相互方法第三章字符串及日期处理2掌握字符串 的处理方法案例和讲 授2.13.11 .字符串的编程方法2 .日期的计算方法第四章递归和模拟2告诉学生人的 一生不是一帆 风顺，会经历 各种困难和挫 折，但只要坚掌握递归、递推和模拟 的编程方法案例和讲 授2.13.1L递归的计算模型2 .模拟问题的编程实 现持就会实现目 标第五章高精度计算1 .高精度加法与减法2.高精度乘法和除法2引导学生在遇 到复杂的问题 时，不能退缩, 要努力想方法 解决，这样才 过有意义的生 活学会处理大 数问题案例和讲 授2.13.1么!实践（实验或实习）教学I编号实验或实习 工程名称教学内容学时实验或实 习类型2思政融入点学生学习 预期成果课程 目标1OnlineJudge 系统的使用0J环境和输入 输出2验证型熟练掌握0J环 境使用1.12数制转换数制转换2综合性引导学生从 不同的角度 考虑问题掌握数制转换 方法和程序设 计2.13.13问题求解工问题求解2综合性掌握常见问题 的抽象和求解2.13.14问题求解2问题求解2综合性掌握常见问题 的抽象和求解2.13.15字符串处理字符串处理2综合性掌握字符串的 处理和程序设 计2.13.16日期计算日期处理2综合性掌握常见日期 问题的计算和 程序设计2.13.17高精度计算1高精度加减法2综合性引导学生在 遇到复杂的 问题时，不能 退缩，要努力 想方法解决，这样才过有 意义的生活掌握高精度加 减法及程序设 计2.13.18高精度计算2高精度乘除法2综合性掌握高精度乘 除法及程序设 计2.13.19问题模拟1问题模拟2综合性掌握常见问题 的模拟计算2.13.110问题模拟2问题模拟2综合性掌握常见问题 的模拟计算2.13.111递归问题1递归的计算模 型和程序设计2综合性告诉学生人 的一生不是 一帆风顺，会 经历各种困 难和挫折，但 只要坚持就 会实现目标掌握递归的计 算模型和程序 设计2.13.112递归问题2递归的计算模 型和程序设计2综合性掌握递归的计 算模型和程序 设计2.13.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%一般练习题目数在4050题，全部完成的总分值完成80%练习，允许参加考试，否那么取消资格机试50%考试题目数量59题，按照竞争排名方式评定成绩满足最低通过数要求者及格，否那么不及格六、参考书目及学习资料1 .C语言程序设计教程第2版，李含光、郑关胜编著，清华大学出版社2 .C语言程序设计教程学习指导，李含光 郑关胜编著，清华大学出版社3 .算法导论第四版，Thomas H. Cormen等，机械工业出版社4 .算法设计与编程实验，吴永辉、王建德，机械工业出版社5 .计算机常用算法与程序设计案例教程，杨克昌，清华大学出版社6 .算法设计与分析，赵端阳等，清华大学出版社7 .ACM程序设计竞赛基础教程（第2版），俞经善、鞠成东，清华大学出版社8 .ACM/ICPC算法基础训练教程，喻梅、于瑞国，清华大学出版社