程序的设计实训专题讲座.doc

程序设计训练目的和教学要求 “C程序设计训练”是在学习“C语言程序设计”课程之后进行的一个实践教学环节，程序设计训练的目的是： 1．进一步培养学生结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解； 2．针对C语言中的重点和难点内容进行训练，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格。 3．掌握C语言的编程技巧和上机调试程序的方法。 4．掌握程序设计的常用算法及模块化程序设计方法。 5. 掌握项目与工程设计的基本方法。 本程序设计训练是利用C语言理论和实验课中学到的编程知识和编程技巧，通过布置具有一定难度、一定编程量的程序设计训练题目，使学生通过程序设计训练掌握高级编程语言的知识和编程技术，掌握程序设计的思想和方法，具备利用计算机求解实际问题的能力。 二、程序设计训练的基本要求 设计步骤的规范不但可以培养学生科学的工作方法和作风，而且还能有效地减少错误，提高工作效率。因此必须严格执行良好的实验步骤规范（包括上级操作规范）。本程序设计训练的基本步骤与要求是： 1．问题分析及解决方案框架确定 充分地分析和理解问题本身，弄清要求做什么（What to do?）。 在确定解决方案框架过程中（How to do?），考虑怎样使程序结构清晰、合理、简单和易于调试，并确定每个函数的简单功能，以及函数之间的调用关系。 2．详细设计和编码 确定算法的主要流程，再此基础上进行代码设计（Coding），每个明确的功能模块程序一般不超过60行，否则要进一步划分。 3．上机前编写程序与检查 上机前程序检查可有效提高调试效率，减少上机调试程序时的无谓错误。 程序检查主要有两种途径：用一组测试数据手工执行程序；通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑，把程序中的明显错误事先排除。 4．上机调试程序 5．完成程序设计训练报告 ① 问题描述：题目要解决的问题是什么。 ② 设计 设计算法：主要算法思想，用流程图表示。 实现注释：各项功能的实现程度。 调试报告：调试过程中遇到的主要问题，是如何解决的???对设计和编码的回顾讨论和分析；改进设想；经验和体会等。 ③ 如果题目规定了测试数据，则结果要包含这些测试数据和运行输出，当然还可以含其他测试数据和运行输出。 三、程序设计训练的内容 见程序设计训练题目（共8题）。要求都能编写程序和运行，但验收时，1~5题中任抽一道题，6~8题中任抽一道题，并提交所抽中的两题的实验报告。 四、程序设计训练安排 1、课堂教学（1周，8学时）。 用于讲授程序设计的方式方法，包括原问题的分析、算法设计、程序编写以及调试等，内容从基本程序设计到项目的实现，以及程序设计文档的编制方法。 程序设计的基本方法 程序代码的规范（最佳实践法） 工程方法论 项目实践 2、训练辅导（2周，20学时）(8月24号~下学期开学 现场辅导：以2个自然班为教学班，每天2课时现场辅导，每教学班一名教师配一名助教。 3、测试（1周，4学时） 学生从3类（见训练内容）题中，各选择一道，提前写好设计训练报告，现场编写（断网、断U盘）程序，独立完成，根据完成情况予以评分。 五、考核方式与评分办法 通过程序实现、总结报告和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神。成绩分优、良、中、及格和不及格五等。 考核标准包括： 1．程序设计的正确性，程序结构是否合理、编程风格（50%）。 2．学生的工作态度、动手能力、创新精神及出勤率（30%）。 3．总结报告（20%）。 六、程序设计报告的封面 程序设计基础课程实训 题 目： 院 系： 专业班级： 姓 名： 学 号： 指导老师： 七、训练报告的格式 目的和要求 设计内容 运行环境 设计步骤 流程图 源代码 运行结果 总结 八、部分训练题目算法分析 1、日历问题 问题描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。 输入数据