程序设计与算法语言实验指导.doc

《程序设计与算法语言实验指导.doc》由会员分享，可在线阅读，更多相关《程序设计与算法语言实验指导.doc（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、程序设计与算法语言实验指导书山东师范大学数学科学学院实验大纲序号实验名称内容要求实验学时每组人数实验属性开出要求1TC 的开发环境 熟悉Turbo C环境，并熟悉编辑、编译、链接和调试的实验步骤。21验证必做2基本数据类型、运算符和表达式掌握C中基本类型数据的处理方法，包括：整型、浮点型和字符型等。41验证必做3选择结构程序设计掌握C的基本输入输出函数的用法，掌握if语句的用法，初步掌握分析条件的基本思路。41验证必做4循环结构的实现掌握for和while的用法，初步掌握穷举法，初步掌握嵌套循环。41验证必做5数组掌握数组的用法。41验证必做6函数的定义和调用掌握函数的定义、声明与调用，初步理

2、解“自顶向下，逐步细化”的设计策略。41验证必做7函数的嵌套调用和递归调用掌握函数的嵌套调用和递归调用。21验证必做8指针的运算掌握指针变量的使用，掌握使用指针处理一维数组等方法。41验证必做9指针与函数掌握指针作为函数参数。41验证必做10结构体、共用体、枚举和自定义类型掌握结构体、共用体、枚举变量的定义、初始化和引用。41设计必做实验一 TC开发环境一、实验目的1、 熟悉C语言运行环境。2、 掌握语言程序的书写格式和语言程序的结构。3、 掌握C语言上机步骤，了解运行一个C程序的方法。4、 本实验可在学习完教材第一章后进行。二、实验内容和步骤1打开TC，运行一个程序，尝试用CTRL+F9编译

3、运行；用ALT+F5查看结果。学会调试程序，实验TC的各个菜单功能。2输入并调试下列程序#include main()printf(“This is a C program.n”);3. 输入并调试下面程序，对出现的错误进行修改#include main()int a,b; a=123 b=456; sum=a+b; printf(“sum= %dn”,sum);实验二 基本数据类型一、实验目的1.熟练表达式的表示方法2.了解表达式的运行结果3.了解语言中数据类型的意义二、实验内容和步骤1了解整数变量的数据范围 #include main()int a; long b; a=32767; a=

4、a+1; printf(“a=%dn”,a); b=32767; b=b+1; printf(“b=%dn”,b);2字符变量的使用#include main() char c1,c2; c1=A; c2=97; printf(“c1=%c,c2=%c，c1=%dn”,c1,c2,c1);printf(“c=%cn”,c1+1);3输入一个华氏温度，要求输出摄氏温度。公式为。输出要有文字说明，取2位小数。main()float c,f; printf(“please input a Fahrenheit”);scnaf(“%f”,&f);c=(5.0/9)*(f-32);printf(“the

5、 is %.2fn”,c);实验三 选择结构一、实验目的、了解条件与程序流程的关系、了解用不同的数据使程序的流程覆盖不同的语句、分支和路径。二、实验内容和步骤1输入3个数，要求从小到大输出。main() float a,b,c,t;scanf(“%f,%f,%f”,&a,&b,&c);if(ab) t=a;a=b;b=t;if(ac) t=a;c=a;c=t;if(bc)t=b;b=c;c=t;printf(“%f,%f,%fn”,a,b,c);2计算分段函数main() int x,y; scanf(“%d”,&x); if(x=10) y=3*x-11; else y=2*x-1;prin

6、tf(“y=%dn”,y);运行程序，输入5回车，查看运行结果是否正确。实验四 循环结构一、实验目的1、掌握在程序设计条件型循环结构时，如何正确地设定循环条件，以及如何控制循环的次数。2、了解条件型循环结构的基本测试方法。二、实验内容与步骤1下面是一个计算e的近似值（使误差小于给定的）的程序。main()double e=1.0,x=1.0,y,detax；int i=1;printf(“n please input enter a error:”);scanf(“%lf”,&detax);y=1/x;while(y=detax)x=x*i;y=1/x;e=e+y;+i;printf(“%12

7、.10lf”,e);运行程序，输入0.001，查看结果，再运行程序输入0.00001，比较两次运行结果有何不同？2求出1到1000之间，满足“用3除余2、用5除余3、用7除余2“的所有数。#include main() int n=1; do if(n%3=2&n%5=3&n%7=2) printf(“%8d”,n);n+;while(n1000);实验五 数组一、实验目的掌握有关数组和字符串的程序设计方法。二、实验内容和步骤1 已知一组数据如下：6，3，42，23，35，71，98，67，56，38编写程序，把它们按从小到大的次序排列起来。程序如下：# include# define N 1

8、0main()int aN=6, 3, 42, 23, 35, 71, 98, 67, 56, 38;int i, j, t;printf(“The array before sorted:”);for(i=0; iN; i+)printf(“%4d”, ai);for(i=0; i9; i+)for(j=i+1; jaj)t=ai;ai=aj;aj=t;for(i=0; iN; i+)printf(“%4d”, ai);return o;2运行下面的C程序,根据运行结果,可以说明什么?main( ) int num5=1,2,3,4,5; inti i; for(i=0;i=5;i+) pr

9、intf(“%d”,numi); 实验六 函数的定义和调用 一、实验目的1.理解和掌握多模块的程序设计与调试的方法。2.掌握函数的定义和调用的方法。二、实验内容和步骤1. 编写一个函数，判断一个数是不是素数。在主函数中输入一个整数，输出是否是素数的信息。int prime(int n) int flag=1,i; for(i=2;in/2;&flag=1;i+) if(n%i=0) flag=0; return(flag);2. 上机调试下面的程序，记录系统给出的出错信息，并指出出错原因。main() int,y; printf(“%dn”,sum(x+y); int sum(a,b) int

10、 a,b;return(a+b);实验七 函数的嵌套调用和递归调用一、实验目的1.学会使用递归方法进行程序设计。二、实验内容和步骤1 用递归方法求n阶勒让德多项式的值，递归公式为main()int x,n;float p(int int);printf(“nInput n&x”);scanf(“%d,%d”,&n,&x);printf(“n=%d,x=%dn”,n,x);printf(P%d(%d)=%6.2f”,n,x,p(n,x);float p(int n,int x)if(n=0) return 1; else if(n=1) return x;else return(2*n-1)*x

11、*p(n-1),x)-(n-1)*p(n-2),x)/n);实验八 指针的运算一、实验目的1.熟悉指针的正确用法。二、实验内容和步骤1、指出下面程序错误的原因。main( )int x=10,y=5,*px,*py;px=py;px=&x;py=&y;printf(“*px=%d,*py=%d,*px,*py);2下面的程序能获得上述运行结果吗？main()char *S=”COMPUTER”;char c;printf(“which style you want to n”);printf(“capital (c) or uncapital(u);”);c=getchar();if(c=c)

12、 put(s);else s=”computer”;puts(s); 分析出错原因。实验九 指针与函数一、实验目的、了解指针参数的特殊性。、掌握函数、指针、数组的用法。二、实验内容与步骤1、想使指针变量pt1指向a 和b 中的大者，pt2指向小者，以下程序能否实现此目的？swap(int *p1,int *p2) int *p;p=p1;p1=p2;p2=p;main()int a,b;scanf(“%d,%d”,&a,&b);pt1=&a;pt2=&b;if(ab)swap(pt1.pt2);printf(“%d,%dn”,*pt1,*pt2);上机调试此程序。如果不能实现题目要求，指出原因

13、，并修改之。2、 下面的程序。注意其中的复杂声明语句；int (*function4)();和各标记符的含义，并记录执行结果。main()int fun1();int fun2();int fun3();int fun4();int (*function4)();int a=10,b=5,i;function0=fun1;function1=fun2;function2=fun3;function3=fun4;for(I=0;I%dn”,i+1,execute(a,b,functioni);execute(int x,int y,int *fun() return(*fun)(x,y);fun

14、1(int x, int y)return(x+y);fun2(int x,int y)return(x-y);fun3(int x,int y)return(x*y);fun4(int x,int y)return(x/y);实验十 结构体和共用体一、实验目的1、掌握结构体类型方法以及结构体变量的定义和引用。2、掌握指向结构体变量的指针变量的应用,特别是链表的应用。3、掌握运算符”.”和”-”的应用。4、共用体的概念和应用。二、实验内容和步骤1、编写程序：有4名学生，每个学生的数据包括学号、姓名、成绩，要求找出成绩最高者的姓名和成绩，上机运行程序。#define N 4struct student char num6; char name8; int score; stuN;main()int i,j,max;maxi; for(i=0;iN;i+) scanf(%s”,stui.num); scanf(“%s”,stui.name); scanf(“%d”,&stui.score); max=0;maxi=0;for(i=0;iN;i+) if(maxstui.score) max=stui.score;maxi=i; printf(“%s,%dn”,stumaxi.name,stumaxi.score);