12000033 程序设计方法与实践 Programming Method and Practice

《程序设计方法与实践》<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

课程代码：12000033

课程名称：程序设计方法与实践       Programming Method and Practice

学分：2     学时： 32 （其中实验学时：24 ）

先修课程：C语言程序设计

一、 目的与任务

本课程是大一“高级程序设计语言”的后续实践课，重点培养提高学生的动手能力和独立思考问题的能力，强化程序设计方法学和编程技巧的训练。

通过本课程学习，对学生进行规范化的程序设计训练，使学生能应用程序设计语言、了解通用的编程规范，掌握编程工具和方法。选择不同难度的算法始终贯穿于整个课程的实践环节中，要求学生在规定时间内独立完成全部习题的算法设计与实现工作。强化培养学生们独立分析问题、解决问题的能力。

二、 教学内容及学时分配

理论课学时安排（8学时）

1．课程介绍（2学时）

介绍课程的目标、组织和要求；复习程序流程图；介绍程序调试的基本方法。课后作业：绘制程序流程图。

2．典型算法讨论（6学时）

简单例题的算法讲解；通过典型案例来分析算法的选择和程序的优化；介绍程序调试技巧。

实验课学时安排（24学时）：

1．扫雷；奇偶校验码；分牌；解释器。

2．身份证的奥秘；Where's Waldorf；暗算；压缩文本文件。

3．大数取模；Fibonacci数列；Really Strange；波兰式计算器。

4．维托的家；孩子的游戏；Stacks of Flapjacks。

5．过河卒；小主教问题；Red and Black。

6．双塔问题；切木头；车队问题；穿越矩阵。

7．贪吃的牛；有容乃大；撞球。

8．图形编辑器；高精度除法；组装齿轮。

* 说明：实验课程的教学内容根据学生的不同程度进行适当的增减。

三、 考核与成绩评定

考核形式：上机验收+课程学习讨论。

成绩评定：采用百分制。最终成绩由两个部分构成：1.上机实验作业，80%；2.平时学习讨论，20%。

四、大纲说明

课程采用讲授为辅，上机实训、实操为主的教学方式，并引入目前流行的最新网络教学手段。

实验课在机房中完成。教师通过网络教学平台公布每次实验的题目；学生现场进行算法设计、程序编写及调试，然后通过网络将源程序提交给测试系统；测试系统通过运行指定的测试用例进行自动测试评估，并即时向学生返回测试结果；学生根据测试结果可以对程序进行进一步的修正。

实验过程要求学生独立完成算法设计、编程和调试工作。任课教师在每次实验课开始时只进行引导性的介绍，不给出明确的算法或程序，以促使学生们逐步开始进行自主学习。辅导老师仅针对题目本身进行解释说明，对于个别难点问题进行引导。

在整个课程中，每个学生应当完成不少于1500行的代码编写工作。

五、教科书、参考书

本课程没有指定教材，学生可根据自己的需要选择参考书。推荐的参考书包括：

●         学生在学习“高级程序设计语言”时使用的教材；

●         《实用C语言编程》，中国电力出版社，Steve Oualline著，郭大海译；

●         《编程珠玑（第二版）》[美] Jon Bentley著，谢君英、石朝江译；

●         《程序设计实践》，机械工业出版社，[美] Brian W. Kernighan、Rob Pike著，裘宗燕译。

●         《程序设计与问题求解》，东华大学出版社，朱国进等编著。

编 写 教 师：     李凌