程序实习内容-2010级.docVIP

课程编号：270001 总学分：2 程序实习 （C Programming Practice） 课程性质：(必修/实践环节) 适用专业：电子信息工程、通信工程 学时分配：课程总学时：2周。 先行、后续课程情况：先行课：大学计算机基础、程序设计基础（C）；后续课：数据结构、单片机原理及应用。 教材：无 参考书目：《C语言程序设计》 谭浩强 著 清华大学出版社 《C程序设计题解与上机指导》 谭浩强 著 清华大学出版社 课程的目的与任务 “程序实习（C）”系为配合“程序设计基(C)”而开设，是通信与电子信息工程学院各专业的第一个实践性教学环节。其目的在于加深对高级语言程序设计理论和基本知识的理解，掌握使用C语言进行面向过程设计的基本方法，提高运用面向过程知识解决实际问题的能力。为毕业设计和以后的工程实践打下良好的基础。 程序实习的任务是： 1、进一步培养学生结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解。 2、针对C语言中的重点和难点内容进行训练，独立完成有一定工作量的程序设计任务，同时强调养成好的程序设计风格。 3、掌握C语言的编程技巧和上机调试程序的方法。 4、掌握程序设计的常用算法。 为了使学生从程序实习中尽可能取得比较大的收获，对程序实习的题目分成二类，一类为基础训练题目，学生从中学习到程序设计的常用算法，巩固基础知识。另一类为综合题目，学生从中学习结构体数组、函数、指针、算法、流程结构及文件等的综合应用，以提高分析问题、解决问题以及编程的能力。 二、课程的基本要求 设计步骤的规范不但可以培养学生科学的工作方法和作风，而且还能有效地减少错误和工作效率，因此必须严格执行良好的实验步骤规范（包括上机操作规范）。本实习的基本步骤和要求是： 1、问题分析及解决方案框架确定 充分地分析和理解问题本身，弄清要求做什么（What to do？）。 在确定解决方案框架过程中（How to do?），考虑怎样使程序结构清晰、合理、简单和易于调试，并确定每个函数的简单功能，以及函数之间的调用关系。 2、详细设计和编码 确定算法的主要流程，在此基础上进行代码设计（Coding），每个明确的功能模块代码一般不超过60行，否则要进一步划分。 3、上机前编写程序与检查 上机前进行程序检查可有效提高上机效率，减少上机调试程序时的无谓错误。 程序检查主要有两种途径：用一组测试数据手工执行程序；通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑，把程序中的明显错误事先排除。 4、上机调试程序 5、完成程序实习报告 ①问题描述：题目要解决的问题是什么。 ②设计 设计算法：主要算法思想，用流程图表示。 实现注视：各项功能的实现程度。 调试报告：调试过程中遇到的主要问题，是如何解决的；对设计和编码的回顾讨论和分析；改进设想；经验和体会等。 ③附录：源程序清单和结果。如果题目规定了测试数据，则结果要包含这些测试数据和运行输出，当然还可以含其他测试数据和运行输出。 三、课程教学内容 （一）第一周：基本要求题目（选做5个） 1、猜数游戏（掌握程序结构及随机函数的应用） 程序说明：游戏的开始由机器产生一个随机数（1~100之间，用库函数random(),然后游戏者在程序的提示下猜数，若输入的数比这个数大，程序提示：Your answer is HIGH, try again.，否则，程序提示：Your answer is LOW, try again.，直到猜对为止。程序可实现连续猜数，直到游戏者推出。 程序输出要求：累计游戏者猜对一个数所需次数n，当n=7时，给出“Congratulation” 字样，当7n15时，给出“I can bet you can do it better.”；当n15时，用库函数exit(0)退出。 2、百钱百鸡（穷举算法） 中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？ 注：穷举法是最简单最常见的一种程序设计方法，它充分利用了计算机处理的高速特性。使用穷举法的关键是确定正确的穷举范围，既不能过分扩大、也不能过分缩小穷举的范围。 3、简单计算器 请编写一个程序计算表达式：data1 op data2 的值。其中，op为运算符+、－、×、÷。 4、打印出所有的“水仙花数” 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+ 53 + 33。请编写一个函数，输出所有在m 和n 范围内的水仙花数。