C课程设计教学大纲.doc

C课程设计教学大纲 一、目的与任务 根据高教委的要求，高校学生必须具备扎实的计算机基础知识，具有较强的程序设计和软件开发能力，特别对计算机专业及相关专业（如电子信息工程、通信工程、土木工程等）的学生要求更高。安排课程设计的目的，就是要通过一次集中的强化训练，使学生能及时地巩固已学的基础知识，补充未学的但又是必要的内容，更进一步提高程序设计的能力。望同学们能珍惜此次课程设计的机会，不但要使自己的程序设计能力更上一个台阶，而且要提高与程序设计和软件开发相关的各种综合能力。 二、时间安排 1.课程设计以编程序上机为主，具体按教师每次下发的课程序设计内容进行。 2.总学时为周20个学时。 三、评分标准 课程设计结束后，由指导老师根据学生在课程设计中的表现及任务完成的数量与质量给每个学生评定成绩。总成绩由两部分组成。总成绩=课堂检查成绩*40%+设计报告成绩*60% 1.课堂检查。 在课程设计的每一次，由指导老师分别对每个学生的设计进行检查，检查的内容主要有以下三个方面。 ① 每次课程设计完成的数量与质量，可采用学生先汇报并自我评价，然后老师作检查。 ② 随机抽取题目对学生提问，从中判定学生的算法设计和程序设计的分析能力。 ③ 随机抽取学生地综合设计的模拟运算过程及结果，并作必要的提问，据此判别学生对综合练习的完成情况。 2.课程设计报告 指导教师认真阅读每个学生的课程设计报告，对其系统设计、数据结构设计、算法设计、程序设计等的合理性和质量以及对报告的编写质量作认真的审核，以此作为评定综合练习成绩的主要依据 四、设计报告格式（参考附件一） 文档资料的统一要求： 1、文档中的正文字体用五号宋体。 2、每个问题均要有数据结构分析、算法思想描述、源代码和上机调试的过程及结果。 3.工程名称：学号姓名任务；文件名称：学号姓名任务 4、源代码是C++编辑正确且含有编译、连接的提示信息贴图、程序运行的结果用贴图方式表示。 5、没有按要求做的同学则视为本课程设计不合格。 6、每次上机所做的内容用移动磁盘带走。 五、课程设计内容 第1章 分支与循环 1.1 算法与范例 1.递推算法 递推算法是循环程序设计的精华之一，在很多情况下使用递推算法能使程序简练，同时还能节省计算时间。 递推算法的基本思想：是利用前一项的值来推算出当前项的值，即利用前一项的值乘以（或加上）一系数得到当前项的值。使用递推算法的前堤，必须有一项的值（一般是最前项）是已知的。使用递推算法的关键地，是如何将多项式化成递推公式。 示范：求（即1！+2！+3！+…+20！）的程序 编程提示：n=1 to 20 当n=1时，要做两件事：① 实现t=t*n 注意t=1；② 实现 sum=sum+t 注意sum=0。当n=2时，还是要做以上两件事。因此t=t*n，sum=sum+t是递推项是编程的核心。 参考程序： #include stdio.h void main() {double sum=0,t=1; int n; for (n=1;n=20;n++) {t=t*n; sum=sum+t;} printf(1!+2!+...+20!=%22.15e\n,sum); } 2.测试法 在实际应用中，有许多问题是无法用解释方法实现的，这时采用测试法来求解是一种很有效的方法。 测试法的基本思想是假设各种可能的解，让计算机进行测试，如果测试结果满足条件，则假设的解就是所要求的解。如果所要求的解是多值的，则假设的解也应是多值的，在程序设计中，实现多值解的假设往往使用多重循环进行组合。 示范：百钱买百鸡问题 已知公鸡每只5元，母鸡每只3元，小鸡1元买3只。要求用100元钱正好买100只鸡，问公鸡、母鸡、小鸡各多少只？ 编程提示：设公鸡、母鸡、小鸡分别为a、b、c只，依据题目能列出下列两个方程： a+b+c=100 5a+3b+c/3=100 这是个不定方程，无法用解释式求解。但可采用多重循环组合出各种可能的a、b、c的值。100元钱，全部买公鸡最多只能买20只，即公鸡的只数范围是：a=1 to 20 100元钱，全部买母鸡最多只能买33只，即母鸡的只数范围是：b=1 to 33 100元钱，全部买小鸡最多只能买100只，即公鸡的只数范围是：c=1 to 100 参考程序： #includestdio.h void main() { int a,b,c; printf(公鸡 母鸡 小鸡\n); for(a=1;a=20;a++) for(b=1;b=33;b++) { c=100-a-b;if(5*a+3*b+c/3==100) printf( %d %d %d\n,a,b,c); } } 1.2