《算法设计综合实验》教案资料.doc

《》教统计与应用数学学院 20年月日制 ’C’、’h’、’i’、’n’、’a’，经过运算，使c1、c2、c3、c4、c5分别变为’G’、’l’、’m’、’r’、’e’，并输出。 实验二 顺序结构程序设计 实验目的： 1、掌握C语言中赋值语句的使用方法； 2、掌握各种类型数据的输入输出方法，能正确使用各种格式转换符； 3、学习调试程序。 实验环境： Windows操作系统、Visual C++6.0 实验学时：2学时； 实验内容： 1、掌握各种格式转换符的正确使用方法； 2、设圆半径r=1.5，圆柱高h=3，求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。用scanf输入数据，输出计算结果。输出时要有文字说明，取小数点后两位数字。 3、编程序：用getchar函数读入两个字符给c1、c2，然后分别用putchar函数和printf函数输出这两个字符。上机运行程序，比较用printf和putchar函数输出字符的特点。 实验三 选择结构程序设计 实验目的： 1、了解C语言表示逻辑量的方法（以0代表“假”，以非0代表“真”）。 学会正确使用逻辑运算符和逻辑表达式。 3、熟练掌握if语句和switch语句。 4、学习调试程序。 实验环境： Windows操作系统、Visual C++6.0 实验学时：2学时； 实验内容： 1、有一函数 用scanf函数输入x的值，求y值（运行程序，输入x的值，检查输出的y值是否正确）。 2、给出一个百分制成绩，要求输出成绩等级A、B、C、D、E，90分以上为A，80～89分为B，70～79分为C，60～69分为D，60分以下为E。 要求：（1）事先编好程序，要求用switch语句来实现，运行程序，并检查输出结果是否正确。（2）修改程序，当输入分数为负值，或大于100时，通知用户“输入数据错误”，程序结束。（3）修改程序，要求用if结构来实现，运行程序，并检查输出结果是否正确。 3、给一个不多于5位的正整数，要求求出它是几位数，打印出每一位数字，并按逆序打印出各位数字。 4、输入4个整数，要求按由小到大的顺序输出。 5、求方程的解。 实验 实验目的： 1、熟练掌握用while语句，do-while语句； 2、掌握for语句实现循环的方法，掌握在程序设计中用循环的方法实现一些常用算法（如穷举、迭代、递推等）； 3、掌握break语句和continue语句的使用； 4、掌握循环结构程序中典型的算法； 5、进一步学习调试程序； 实验环境： Windows操作系统、Visual C++6.0 实验学时：3学时； 实验内容： 1、编程计算1!+2!+3!+……n!的值，n值由键盘输入。 2、输入一行字符，分别统计出其中的大小写字母、空格、数字和其他字符的个数。 3、输入两个正整数m和n，求它们的最大公约数和最小公倍数； 4、猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上再吃时，见只剩下一个桃子了。求第一天共摘了多少桃子。 5、求s=a+aa+aaa+…+aa…a之值，其中a是一个数字，n表示a的位数； 6、有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13……，求出这个数列的前20项之和。 实验五 数组 实验目的： 1、掌握一维数组和多维数组的定义、赋值和输入输出的方法； 2、掌握两种排序算法：冒泡法排序和选择法排序； 3、掌握字符数组和字符串的使用； 4、掌握字符串处理函数的应用； 实验环境： Windows操作系统、Visual C++6.0 实验学时：5学时； 实验内容： 1、求两个2×3和3×2的矩阵之积，并把结果显示出来。 2、10个人的成绩存放在score数组中，编写将人编写程序，实现矩阵(行列)的转置(即行列互换)。函数返回1，主函数中输出yes，否则返回0，主函数中输出no。回文是指顺读和倒读都是一样的字符串。的值： ，其中函数f的功能是计算阶乘，函数g的功能是求的值。要求三个函数分别存在三个不同的文件中。 3、编写一个函数fun，它的功能是：将字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。”483”。n的位数不确定，可以是任意的整数。 7、编程序：求两个函数的最大公约数和最小公倍数，用一个函数求最大公约数。用另一个函数根据求出的最大公约数求最小公倍数。（要求：不用全局变量，分别用两个函数求最大公约数和最小公倍数。两个整数在主函数中输入，并传送给函数1，求出的最大公约数返回主函数，然后再与两个整数一起作为实参传递给函数2，以求出最小公倍数，返回到主函数输出最大公约数和最小公倍数。） 8、编程序：