C语言程序课程设计大纲.doc

《C语言程序课程设计》教学大纲
一、课程的基本信息
课程编号08065350课程名称C语言程序课程设计适用专业计算机科学与技术、网络工程、信息工程开课学期2总学时16学时总学分1预修课程C语言程序设计并修课程建议教材广树建，《新编C/C++程序设计教程》，华南理工大学出版社参考书谭浩强，《C语言程序设计》，清华大学出版社二、目的与要求
C语言课程设计是在学习C语言程序设计基础课程之后进行的一个实践教学环节，课程设计的目的是进一步培养学生结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解；针对C语言中的重点和难点内容进行训练，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格。
掌握C语言的编程技巧和上机调试程序的方法。
掌握程序设计的常用算法。
三、内容与时间安排
课题类型应该覆盖本专业培养目标和教学基本要求以及相关专业基本要求，包括软件设计和硬件设计，根据学生的实际情况确定课题，给学生较充分的选择余地，充分调动学生的积极性和创造性。以下是供学生参考的课程设计题目：
1、猜数游戏（掌握程序结构及随机函数应用）
程序说明：游戏的开始由机器产生一个随机数（1~100之间,用库函数random()，用法见后面的说明），然后游戏者在程序的提示下猜数，若输入的数比这个数大，程序提示：YouranswerisHIGH,tryagain.，否则，程序提示：YouranswerisLOW，tryagain.，直到猜对为止。程序可实现连续猜数，直到游戏者退出。
程序输出要求：累计游戏者猜对一个数所需次数n，当n<＝7时，给出“Congratulation”字样；当7＜n＜15时，给出“Icanbetyoucandoitbetter.”；当n>=15时，用exit(0)库函数退出程序。
2、简单计算器
请编写一个程序计算表达式：data1opdata2的值。其中，op为运算符＋、－、*、/。
3、字符串处理函数
编写三个函数：求字符串长度函数（函数原型为：intstrlen(char*p)），字符串复制函数（函数原型为：voidstrcpy(char*p1,char*p2)），字符串比较函数（函数原型为：intstrcmp(char*p1,char*p2),返回值为第一个不相同字符的ASCII码差。）。
要求：在主函数中根据用户需要调用不同的函数功能。
4、编一程序，实现将输入的一个无符号整数转换为二进制和八进制表示，分别存入字符数组中并输出。(提示：算法采用模拟人工法。)
注：计算机模拟人工是编程中常用的方法，这种方法要求编程者首先分析在人工方式下解决问题的过程，从中找出步骤和规律，然后编写程序，按照人工解决问题的步骤和规律进行操作。
5、计算分数的精确值
使用数组精确计算M／N(0<M<N=100)的值。如果M／N是无限循环小数，则计算并输出它的第一循环节（精度要求小数点后20位），同时要求输出循环节的起止位置(小数位的序号。)
注：由于计算机内字长有限，常规的浮点运算都有精度限制，为了得到高精度的计算结果，就必须自行设计算法。
提示：可将商存放在一维数组中，进行除法运算时，可模拟人的手工操作，即每次求出商的一位后，将余数乘以10，再计算商的下一位。若某次余数为0，则为有限不循环小数。若某次计算后的余数与前面的某个余数相同时，则M／N是无限循环小数。
6、用梯形法求定积分（数值求解算法）
用梯形法编程求函数f(x)=x2+2x+1的定积分
提示：把积分区间[a，b]等分为n等分（a,b,n的值由程序输入。），可得到若干个小梯形，积分面积就近似为这些小梯形面积之和。
7、约瑟夫问题（掌握一维数组的用法）。15个基督徒和15个异教徒在海上遇险，必须将一半的人投入大海，其余的人才能幸免于难，于是想了一个办法：30个人围成一个圆圈，从第一个人开始依次报数，每数到第9个人就将他扔入大海，如此循环直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是异教徒。
提示：①30个人顺序编号，自增量k报数，k%9＝＝0时，此人投入大海。投入大海标志为置数组元素值为0（或－1）。投入大海的人不再报数。
程序输出要求：程序运行后，显示原始顺序，每次投入大海的人的信息及剩下人的顺序。
8、人机猜数游戏
由计算机“想”一个四位数，请人猜这个四位数是多少。人输入这个四位数后，计算机首先判断这四个数中有几个猜对了，并且在猜对的数字中又有几位位置也是对的，将结果显示出来，给人以提示，请人再猜，直到人猜出计算机所想的四位数为止。请编程实现该游戏，游戏结束时，显示人猜一个数用了几次。
提示：用库函数random()产生一个随机数。
如:
Intz;
z=random(9999);
9、输入三行文字，找出其中有多少个空格和多少个单词(规定单词间以一个