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

程序设计实训
Programming Lab一、课程基本情况
教学周数：2周学 分：2分
开课学期：第2学期课程性质：必修
先修课程：程序设计基础适用专业：计算机科学与技术
教 材：《程序设计导引与在线实践》，清华大学出版社，李文新等，2007年开课单位：计算机与软件学院软件工程系
二、实习目标
课程是一门实践性课程，培养学生使用高级语言编程能力，建立解决问题的基本思路, 提高学生程序设计应用程序的能力。课程的主要以上机练习为主，通过在线评测系统培养学 生的程序设计能力。利用基本问题求解、数制转换、字符串处理和高精度计算等基本方法训 练学生不断提高编程练习，逐步掌握基本的程序方法。课程的主要任务是巩固程序设计语言 的基本语法，在能编写程序的基础上，强调学生会利用语言编写能够解决基本实际问题的能 力，并能够对不同类型的常见问题，应该如何抽象计算过程，并将计算过程写成具体代码。
三、实习基本要求第1章 C基础知识巩固
1. 1掌握JudgeOnLine环境的使用方法
1.2理解程序设计语言的基本编程方法和结构
重点：C语言知识的巩固和提高，掌握在线评测系统。
第2章数制转换问题
2.1掌握不同进制间数据的相互方法
重点：掌握相邻数字的基数等比确实定数制的转换方法
难点：掌握相邻数字的基数不等比：skew数第3章字符串处理
3.1掌握关于字符串的编程方法。
重点：字符串操作函数的使用方法第4章问题模拟
4.1理解让计算机模拟人解决问题时的行为，并能够将这种行为编成程序。
重点：通过约瑟夫问题、数码显示器等问题，理解用计算机模拟人的解决问题的能力。
第5章高精度计算
5.1 掌握高精度计算的加减乘除运算方法。
5.2 了解麦森数的基本计算
重点：高精度数的表示与运算的实现方法。
三、实习内容及时间安排

具体实习内容
时间安排
所需时长或学时数
场地安排
内容一
数制转换1
1天
3学时
亚培楼机房
内容二
数制转换2
1天
3学时
亚培楼机房
内容三
问题求解1
1天
3学时
亚培楼机房
内容四
问题求解2
1天
3学时
亚培楼机房
内容五
字符串处理1
1天
3学时
亚培楼机房
内容六
字符串处理2
1天
3学时
亚培楼机房
内容七
高精度计算1
2天
6学时
亚培楼机房
内容八
高精度计算2
1天
3学时
亚培楼机房
内容九
问题模拟1
1天
3学时
亚培楼机房
内容十
问题模拟2
1天
3学时
亚培楼机房
内容—
递归问题1
1天
3学时
亚培楼机房
内容十二
递归问题2
2天
6学时
亚培楼机房
四、课程考核
(1)实验报告的撰写要求：无
(2)实验报告：0次
(3)考核及成绩评定：
系统中选择40~50题，80%的提交正确率为及格，否那么不及格(无法参加期末考试)五、参考书目