上机实训六-循环结构

上机实验六-循环结构

一、实验目的

1、理解while语句、do-while语句和for语句的执行过程。

2、掌握用三种循环语句实现循环结构程序设计的方法。

3、能熟练地在程序设计中用循环实现一些常用算法。

二、实验内容

（一）、填空题

1、鸡兔共有30只，脚共有90个，下面程序段是计算鸡兔各有多少只，请填空。

for(x=1;x<=29;x++)

{ y=30-x;

if() printf("%d,%d\n",x,y); }

2、下面程序的功能是求出用数字0至9可以组成多少个没有重复数字的三位数。请填空。

main()

{int i,j,k,count=0;

for(i=1;i<=9;i++)

for(j=0;j<=9;j++)

if() continue;

else

for(k=0;k<=9;k++)

if() count++;

printf("%d",count); }

（二）、写出程序的运行结果

1、下面程序的运行结果是________。

#include

void main()

{

int i,x,y;

i=x=y=0;

do{

++i;

if(i%2!=0){x=x+i;i++;}

y=y+i++;

}while(i<=7);

printf("x=%d,y=%d\n",x,y);

}

2、下面程序的运行结果是________。

#include

void main()

{

int a,b,i;

a=1;b=3;i=1;

do{

printf("%d,%d,",a,b);

a=(b-a)*2+b;

b=(a-b)*2+a;

if(i++%2==0) printf("\n");

}while(b<100);

}

（三）、编程题。

1、求1～199之间的所有奇数之和。

2、求100～1000之间个位数为6且能被3整除的所有整数。

3、求1!+2!+3!+4!+…+20!。

4、百马百担问题。有100匹马，驮100担货，大马驮3担，中马驮2担，两匹小马驮1担，编程计算共有多少种驮法。

三、实验总结

通过实训，我们看到了循环结构的重要性，因为计算机的优势就在于它可以不厌其烦地重复工作。循环控制的次数一定要正确，否则，要么逻辑不对，要么可能够成死循环。设计循环结构程序时，有时可以通过循环变量来控制循环次数，而有时是通过一些特殊的条件来终止循环。实际应用中，很多问题需要多重循环才能解决。

第3章循环结构程序设计

第3章循环结构程序设计 第1节For循环程序实例 【问题描述】 计算一副扑克牌的点数，其中牌A为1点，牌J、Q、K分别为11、12、13点，大、小王不算点。 【问题分析】 根据题意，要计算一副扑克牌的点数，可以先求出一种花色牌的点数和，再乘以4即可。进一步分析，求一种花色牌的点数和，即是求1~13的连续自然数之和。我们用S表示所求数的和，用T表示加数，这样可以让T从1变化到13，每次让T不断加入到S中，就可以求出S的值，最后乘以4即可。 【算法设计】 ◆自然语言 ①置初值，即S=0，T=1； ②使S=S+T，所求出的和仍放入S中； ③使T增加1，即T=T+1； ④如果T小于等于13，转第二步，否则转第五步； ⑤输出计算结果。 ◆程序流程图和结构化流程（N-S）图 【程序设计】 [程序清单] program ex3_1; var

s,t:integer; begin s:=0;{S置初值为0} for t:=1to13do{For循环语句} s:=s+t; writeln(‘total:’,s*4); end. [运行示例] total:364 【知识拓展】 1．在程序处理过程中，经常需要对某一条或一组语句重复执行多次，以最终完成某项任务，这就是循环。对于重复次数已知，而不依赖循环中语句的结果，常用计数循环（for /to/do语句）。 2．for循环语句格式： 格式一：for控制变量:=初值to终值do 循环体语句； 格式二：for控制变量:=初值downto终值do 循环体语句； 其中for、to、downto、do为保留字，do后面的语句称为循环体。其中循环控制变量可以是整型、字符或布尔型，但不能为实型。一般地，可以是顺序类型数据。 初值、终值表达式通常要与控制变量的类型相同。 在for语句中如果使用的是to,称为递增型计数循环语句，如果使用的是downto，称为递减型计数循环语句。 3．For语句的执行过程： ①先将初值表达式的值计算出来并赋给循环控制变量。 ②判断循环控制变量的值是否已“超过”终值（对于递增型循环来说，“超过”是指“大于”；对递减型循环来说，“超过”是指“小于”）。如已超过，则跳到步骤⑥。 ③如果未超过终值，则执行do后面的语句（称为循环体）。 ④循环变量递增(或递减)。 ⑤返回执行步骤②。 ⑥循环结束，执行for循环下面的一个语句 4．使用For语句的的注意事项： ①循环控制变量必须为顺序类型。例如，可以是整型、字符型、布尔型，不能为实型，如： for i=3.5to8.5do write(i)是错误的。 ②循环控制变量的值递增或递减的规律是：若是递增型循环，则按Succ函数规律变化；若是递减型循环，则按Pred函数规律变化。例如： for k:=’a’to’z’do write(k)

循环结构的优秀教案设计

循环结构的优秀教案设计 课题: §1.1.3（3）循环结构 授课教师：山东省东营市胜利一中李玉华 教材：人教B版高中数学必修3 一、教学目标： 1．知识与技能目标 ①理解循环结构，能识别和理解简单的框图的功能。 ②能运用循环结构设计程序框图解决简单的问题。 2．过程与方法目标 通过模仿、操作、探索，学习设计程序框图表达，解决问题 的过程，发展有条理的思考与表达的能力，提高逻辑思维能力。 3．情感、态度与价值观目标 通过本节的自主性学习，让学生感受和体会算法思想在解决 具体问题中的意义，增强学生的创新能力和应用数学的意识。 三、教法分析 二、教学重点、难点 重点：理解循环结构，能识别和画出简单的循环结构框图， 难点：循环结构中循环条件和循环体的确定。 三、教法、学法 本节课我遵循引导发现，循序渐进的思路，采用问题探究式

教学。运用多媒体，投影仪辅助。倡导"自主、合作、探究" 的学习方式。 四、教学过程: （一）创设情境，温故求新 引例：写出求的值的一个算法，并用框图表示你的算法。 此例由学生动手完成，投影展示学生的做法，师生共同点评。鼓励学生一题多解--求创。 设计引例的目的是复习顺序结构，提出递推求和的方法，导 入新课。此环节旨在提升学生的求知欲、探索欲，使学生保 持良好、积极的情感体验。 （二）讲授新课 1．循序渐进,理解知识 【1】选择"累加器"作为载体，借助"累加器"使学生经历把"递推求和"转化为"循环求和"的过程，同时经历初始化变量，确定循环体，设置循环终止条件3个构造循环结构的关键步骤。 （1）将"递推求和"转化为"循环求和"的缘由及转化的方法和途径 引例"求的值"这个问题的自然求和过程可以表示为： 用递推公式表示为： 直接利用这个递推公式构造算法在步骤中使用了共100个变量，计算机执行这样的算法时需要占用较大的内存。为了节

最新实验四分支循环结构程序设计

实验四分支循环结构 程序设计

实验四、分支循环结构程序设计 一、实验目的 1．通过本实验，加深对循环控制结构有关概念的理解。 2．熟练掌握while、do-while和for三种循环控制语句的特点，掌握循环结构程序设计和调试方法。 3．掌握二重循环结构程序的设计方法。 二、实验内容 1．用while循环实现数据统计问题。 数据统计问题：从键盘输入一批任意数量的整数，统计其中不大于100的非负数数值的个数。 2．编写并调试程序，使用do-while循环控制语句实现上面的数据统计问题。调试数据仍参照上面给出的几种情况设计使用。 3．编写并调试程序，使用for循环控制语句实现上面的数据统计问题。4．阶乘累加问题。编写程序，求1+2！+3！+…+n!的值（习题5.9）。三、实验指导 1．用while循环实现数据统计问题。 ⑴编程分析 由于输入数据个数是不确定的，因此每次执行程序时，循环次数都是不 确定的。在进行程序设计时，确定循环控制的方法是本实验的一个关键 问题。循环控制条件可以有多种确定方法： ①使用一个负数作为数据输入结束标志。 ②输入一个数据后通过进行询问的方式决定是否继续输入下一个数据。 ⑵参考程序 l 参考程序一 /* 使用负数作为数据输入结束标志的程序 */ #include "stdio.h" void main() { int m,counter=0; while(1) { printf("请输入一个整数："); scanf("%d",&m); if(m<0)break; if(m<=100)counter++; printf("\n"); } printf("符合要求的整数个数为: %d\n",counter); } l 参考程序二 /* 通过进行询问的方式决定是否继续输入下一个数据的程序 */ #include "stdio.h" void main() { int m,counter=0; char ask; while(1) { printf("请输入一个整数："); scanf("%d",&m);

实验3 循环结构程序设计

实验三循环结构程序设计 一、实验目的 1．通过本实验，加深对循环控制结构有关概念的理解。 2．熟练掌握while、do-while和for三种循环控制语句的特点，掌握循环结构程序设计和调试方法。 3．掌握二重循环结构程序的设计方法。 二、预习内容 1．If语句和goto语句组合实现循环的方法。理解循环的条件设置，循环的次数，循环体以及循环的结束。 2. while循环结构的特点。理解while循环的条件设置，循环次数，循环体以及循环 结束的条件。 3. do-while循环结构的特点。理解do－while循环的条件设置，循环次数，循环体以 及循环结束的条件。 4. for结构的特点。理解for结构中三个表达式的执行顺序以及各自的作用，指出循 环的条件，循环的次数，循环体以及循环结束的条件。 5. 循环的嵌套。理解循环嵌套的结构特点，循环的执行顺序以及循环体，循环次数及 内层循环的跳出。 6. break，continue语句的意义及其在循环结构中的应用特点。 三、实验内容 （一）阅读调试下列程序,并写出程序结果。 1．用while循环实现数据统计问题。 数据统计问题：从键盘输入一批任意数量的整数，统计其中不大于100的非负数数 值的个数。 /* 使用负数作为数据输入结束标志的程序 */ #include void main() { int m,counter=0; while(1) { printf("请输入一个整数："); scanf("%d",&m); if(m<0)break; if(m<=100)counter++; printf("\n");

数据结构上机实验报告

数据结构上机实验报告 学院：电子工程学院 专业：信息对抗技术 姓名：

学号： 教师：饶鲜日期：

目录 实验一线性表................................................. - 4 - 一、实验目的................................................ - 4 - 二、实验代码................................................ - 4 - 三、实验结果............................................... - 14 - 四、个人思路............................................... - 15 -实验二栈和队列.............................................. - 15 - 一、实验目的............................................... - 15 - 二、实验代码............................................... - 16 - 三、实验结果............................................... - 24 - 四、个人思路............................................... - 25 -实验三数组.................................................. - 26 - 一、实验目的............................................... - 26 - 二、实验代码............................................... - 26 - 三、实验结果............................................... - 28 - 四、个人思路............................................... - 28 -实验四树.................................................... - 29 - 一、实验目的............................................... - 29 - 二、实验代码............................................... - 29 -

实验四 循环结构

实验报告 班级：电信13-1班学号：130******** 姓名：谢朗星成绩： 实验四循环结构 一、实验目的 1．掌握循环结构C程序的编写和调试方法。 2．掌握循环结构C程序中使用while语句和do while语句。 二、实验内容和步骤 1.调试下面三个程序，分析执行的结果。 1. #include int main( ) { int sum=0,i=1; while(i<=100) { sum=sum+i; i++; } printf(“%d\n”,sum); return 0; } 5050 在该程序中，先判断i是否<=100，如果是，在循环体先执行了sum=sum+i，接着再执行i++，然后再返回判断i是否<=100，接着再重复上步骤，直到i>100，然后输出最终结果，结束该程序。 2. #include int main( ) { int sum=0,i=1; while(i<=100) { sum=sum+i; i++; printf(“%d\n”,sum);} return 0;

} 在该程序中，先判断i是否<=100，如果是，在循环体先执行了sum=sum+i，接着再执行i++，然后输出当次运行的结果，然后再返回判断i是否<=100，接着再重复上步骤，直到i>100，结束该程序。 3.#include int main( ) { int sum=0,i=1; do { sum=sum+i; i++; printf(“%d\n”,sum); }while(i<=100); return 0; } 在该程序中，在循环体中先执行了sum=sum+i，接着再执行i++，然后输出当次运行的结果，接着再判断i是否<=100，如果是，返回执行循环体，接着再重复上步骤，直到i>100，结束该程序。 2.编写如下2道题目的程序，要求详细写出程序编写、编译、运行的过程，源程序关键执 行语句需要给出注释。 (a)统计全单位人员的平均工资。单位的人数不固定，工资数从键盘先后输入，当输入-1 时表示输入结束（前面输入的是有效数据） 分析：循环执行的条件while(i!=-1) , 循环结束条件是单位的人数n,循环体采用累加的方法。 (b)求∑= 20 1 n !n 分析：循环体采用累加和累乘。（a） #include int main() {

数据结构实验报告全集

数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件 #include//库头文件-----动态分配内存空间 typedef int elemtype;//定义数据域的类型 typedef struct linknode//定义结点类型 { elemtype data;//定义数据域 struct linknode *next;//定义结点指针 }nodetype; 2）创建单链表

nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"<> d; if(d==0) break;//以0表示输入结束 if(i==1)//建立第一个结点 { h=(nodetype*)malloc(sizeof(nodetype));//表示指针h h->data=d;h->next=NULL;t=h;//h是头指针 } else//建立其余结点 { s=(nodetype*) malloc(sizeof(nodetype)); s->data=d;s->next=NULL;t->next=s; t=s;//t始终指向生成的单链表的最后一个节点

程序框图、顺序结构、循环结构(精)

程序框图、顺序结构、循环结构 1.程序框图 (1程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. (2在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. 2.常见的程序框、流程线及各自表示的功能 图形符号名称功能 终端框(起止框表示一个算法的起始和结束 输入、输出框表示一个算法输入和输出的信息 处理框(执行框赋值、计算

判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N” 流程线连接程序框 ○连接点连接程序框图的 两部分 3.条件结构的概念 在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 名称双条件结构单条件结构 结构 形式 特征两个步骤A、B根据条件是否满足选 择其中一个执行 根据条件是否成立选择是否执行步 骤A

4.循环结构的定义 在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体. 名称 双条件结构单条件结构 结构形式 特征 两个步骤 A 、 B 根据条件是否满足选择其中一个执行 根据条件是否成立选择是否执行步 骤A 对条件结构的理解

(1如图1-1-16是算法流程图的一部分,其算法的逻辑结构是( 图1-1-16 A .顺序结构 B .条件结构 C .判断结构 D .以上都不对 (2给出以下四个问题:

①输入一个数x ,输出它的相反数;②求面积为6的正方形的周长;③求三个数 a , b , c 中的最大数;④求函数f (x x -1,x ≥0,x +2,x <0 的函数值. 其中不需要用条件结构来描述其算法的有( A .1个 B .2个 C .3个 D .4个 [再练一题] 1.条件结构不同于顺序结构的特征是含有( A .处理框 B .判断框 C .输入、输出框 D .起止框 简单条件结构的设计

实验三 循环结构

实验三循环结构 一．实验目的 1．熟悉用while语句，do-while语句和for语句实现循环的方法。 2．掌握循环嵌套的用法。 3．掌握在程序设计中用循环的方法实现各种算法（如迭代，递推，穷举等）。4．掌握break和continue语句的用法。 二．实验要点 在C语言中主要用以下方法实现循环： 1.while语句格式：while （表达式）语句 2.do- while语句格式：do 语句 while (表达式)； 3.for语句 for语句的一般格式： for （表达式1；表达式2；表达式3）语句 for (初值表达式；条件表达式；增值表达式) 语句 三．实验要求 1．上机前编写好以下程序。 2．上机输入和调试自己所编的程序并存在自己的U盘上。 3．检查实验结果是否正确。 4．上机结束后，整理实验报告，以“学号—姓名-第3次实验”命名的文件上传到作业服务器。 四．实验内容 上机调试运行以下程序。 1．下面的程序段是从键盘输入的字符中统计数字字符的个数,用换行符结束循环.请填空. #include”stdio.h” void main(){ int n=0; char c; c=getchar(); while (【】) { if ( 【】) n++; c=getchar(); } printf(“n=%d”,n);}

键盘输入：abcdef12345k(表示回车) 输出结果： 2.当运行下面程序时，从键盘输入1 2 3 4 5 –1(表示回车)时，输出结果： #include void main() { int k=0,n; do {scanf(“%d”,&n); k+=n;} while(n!=-1); printf("k=%d n=%d\n",k,n); } 3.下列程序是求水仙花数的程序，所谓水仙花数是指一个三位数，其各位数字立方和等于该数。例如，153是一个水仙花数。 #include void main() { int i,j,k,n; printf(" The number is: "); for(【】;n++) { i= 【】; j=n/10-i*10; k=【】; if(i*100+j*10+k==i*i*i+j*j*j+k*k*k) { printf("%d\t", 【】); } } } 程序输出结果： 4.下面程序完成把100~120之间的不能被3整除的数输出,并求其和，请填空。 #include void main( ) { int n,sum=0; for (【】) { if (n % 3 == 0) 【】; sum+=n; printf(“%d,”, n);

数据结构上机实验报告

数据结构实验报告 一．顺序表 要求：实现顺序表的初始化、在指定位置插入和删除元素。 算法思路：线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。顺序表的初始化操作就是为顺序表分配一个预定义大小的空间，并将线性表的当前长度设为“0”。线性表的插入操作是在线性表的第i-1个数据元素和第i个元素之间插入新的数据元素，使得长度为n的线性表变成长度为n+1的线性表，而删除恰好相反长度变为n-1的线性表，而且删除点后面的元素要往前移动一个位。 程序代码： #include #include #define MAXSIZE 50 typedef char elemtype; typedef struct //类型定义 { elemtype v[MAXSIZE]; int last; }SeqList; SeqList *Init_SeqList() //初始化操作 { SeqList *L; L=(SeqList*)malloc(sizeof(SeqList)); L->last=-1; return L; } void Create(SeqList *L) //建立顺序表 { int i=0; elemtype ch; scanf("%c",&ch); while(ch!='\n') { L->v[i++]=ch; scanf("%c",&ch); L->last=i-1; } } void PrintL(SeqList *L) //输出顺序表 { int i; printf("此表为:\n");

for(i=0;ilast;i++) { printf("%c",L->v[i]); } printf("%c\n",L->v[i]); } void Length(SeqList *L) //顺序表长度函数{ printf("此表长度:\n%d",L->last+1); printf("\n"); } void insert(SeqList *L,int i,elemtype x) //插入函数 { int j; if(L->last==0) printf("Error!\n"); if(i<1||i>L->last) printf("Error!"); for(j=L->last;j>=i-1;j--) L->v[j+1]=L->v[j]; L->v[i-1]=x; L->last++; PrintL(L); Length(L); } void Delete(SeqList *L,int i) //删除函数 { int j; if(L->last==-1) printf("Error!"); if(i<1||i>L->last+1) printf("Error!"); for(j=i;j<=L->last;j++) L->v[j-1]=L->v[j]; L->last--; PrintL(L); Length(L); } void main() //程序主函数 { int i,j,k; elemtype a,b;

循环结构教案

教师课时教案备课人杨晓春授课时间 课题1．1．3循环结构 课标要求1.掌握程序框图的概念；2.会用通用的图形符号表示算法； 3.掌握画程序框图的基本规则，能正确画出程序框图； 教学目标 知识目标 掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三 个基本逻辑结构；掌握画程序框图的基本规则，能正确画出程序框图。 技能目标 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程； 学会灵活、正确地画程序框图。 情感态度价值观 通过本节的学习，使我们对程序框图有一个基本的了解；掌握算法语 言的三种基本逻辑结构，明确程序框图的基本要求；认识到学习程序 框图是我们学习计算机的一个基本步骤，也是我们学习计算机语言的 必经之路。 重点循环结构 难点综合运用这些知识正确地画出程序框图。 教学过程及方法 问题与情境及教师活动学生活动 一．导入新课 1．设计一个算法的程序框图的基本思路： 第一步，用自然语言表述算法步骤. 第二步，确定每个算法步骤所包含的逻辑结构，并用相应 的程序框图表示. 第三步，将所有步骤的程序框图用流程线连接起来，并加 上两个终端框. 2．算法的基本逻辑结构有哪几种？用程序框图分别如何表 示？（顺序结构、条件结构） 3．前面我们学习了顺序结构，顺序结构像一条没有分支的河 流，奔流到海不复回；条件结构像有分支的河流最后归入 大海；事实上很多水系是循环往复的，今天我们开始学习 循环往复的逻辑结构——循环结构. 二．研探新知 探究（一）：循环结构 提出问题 （1）请大家举出一些常见的需要反复计算的例子. （2）什么是循环结构、循环体？ （3）试用程序框图表示循环结构. （4）指出两种循环结构的相同点和不同点. 讨论结果：

实验2-循环结构题目

实验2 循环结构 程序填空 1. 本题分值：10 题目描述：马克思曾经出过这样一道趣味数学题：有30个人在一家小饭馆里用餐，其中有男人、女人和小孩。每个男人花了3先今，每个女人花了2先令，每个小孩花了1先令，一共花去50先令。问男人、女人以及小孩各有几个人。以下是完成此项工作的程序，请将未完成的部分填入，实现其功能，并在计算机上调试程序，以测试填入的部分是否正确。 代码： #include using namespace std; int main() { int n; //n记录解的个数 int a,b,c; //分别记录男、女、小孩的人数 n=__(1)__; //初始化n的值 for(a=1;a<=30;a++) { for(b=1;b<=30;b++) { c=__(2)__; if( __(3)__ ) { cout<<"男人有:"< using namespace std;

{ int n, k=1, s=0, m ; for (n=1 ; n<=100 ; n++) { k=1 ; s=0 ; __(1)__; while ( __(2)__ ) { k*=m%10; s+=m%10; __(3)__; } if (k>s) cout< using namespace std; int main() { int n,s,i,count=0; cout<<"1000以内的完数为："; for(n=1;n<1000;n++) { s=0; for(i=1;i

《程序设计基础》实验3(循环结构程序设计)

循环结构程序设计 [实验目的] 1、熟练掌握循环流程控制语句的使用。 2、掌握break和continue语句的使用。 3、强化程序设计的正确方法。 [实验内容和步骤] 1、输入两个正整数m和n，求它们的最大公约数。提示：该问题的算法有 很多，如：辗转相减法、辗转相除法等。下面给出一种最容易理解的求最大公约数的算法，请理解后写出类似的求最小公倍数的程序。 #include void main() { int a,b,i; scanf("%d%d", &a, &b); /*a和b的最大公约数最大时是a和b中最小的数*/ i=a

3、分别用while语句、do-while语句编写程序，计算e≈1+1/1!+1/2!+...+1/n!。 要求： ①用单重循环编写程序 ②使误差小于给定的ε，设ε=10-5

③除了输出e以外，同时还要输出总的项数n 4、请编程输出“九九乘法口诀表”。 5、打印以下图案： * * * * * * * * * * * * * * * *

[内容讨论] 程序设计中最难掌握的、最重要的是什么？

顺序表的应用数据结构实验报告记录

顺序表的应用数据结构实验报告记录

————————————————————————————————作者：————————————————————————————————日期：

大学数据结构实验报告 课程名称数据结构实验第（三）次实验实验名称顺序表的应用 学生姓名于歌专业班级学号 实验成绩指导老师（签名）日期2018年9月30日一、实验目的 1．学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。 2．掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。 3．掌握对多函数程序的输入、编辑、调试和运行过程。 二、实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对顺序表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 三、实验内容： 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： （1）根据指定学生个数，逐个输入学生信息 （2）逐个显示学生表中所有学生的相关信息 （3）根据姓名进行查找，返回此学生的学号和成绩 （4）根据指定的位置可返回相应的学生信息（学号，姓名，成绩） （5）给定一个学生信息，插入到表中指定的位置 （6）删除指定位置的学生记录 （7）统计表中学生个数 四、实验设计 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： （1）根据指定学生个数，逐个输入学生信息 for(count=0; count

实验(5)-循环结构.

C语言程序设计实验教学（5） 【实验目的】通过程序设计实现，掌握while结构、do-while结构和for结构各种类型的循环结构，完成各种循环程序的设计和实现。 【实验要求】同一个题目尝试使用多种循环控制结构来实现，并分析其设计和实现的差别和难易程度。 【实验课时】6.0 【实验内容】 1、完成课堂实例的实现。 （1）计算s＝1+2+…+100。（累加型） （2）请输入数n，计算n！。（连乘型） （3）输出所有的水仙花数。（范围型） （4）判断n是否为素数。（反向思维型） （5）输出100-200之间能同时被3和5整除的数。(用continue语句) （6）输入任意n个数，输出其中最大数和最小数，并输出它们在序列中的位置。 （7）输出以下图形（1）： （8）输出以下图形（2）： （9）输出以下图形（3）： 图形（1）图形（2）图形（3） （10）编写输出如下字母塔的程序： A A B A A B C B A A B C D C B A

……………… …………………… ………………………… A B C D E F G H I J K L M N O P Q R S T U V W X W V U T S R Q P O N M L K J I H G F E D C B A A B C D E F G H I J K L M N O P Q R S T U V W X Y X W V U T S R Q P O N M L K J I H G F E D C B A A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Y X W V U T S R Q P O N M L K J I H G F E D C B A 2、计算多项式7+72+73+······+7n 的值，n 由键盘输入。 3、求 ∑=201! n n （即求1！+2！+3！+……+20！） 4、输入2个正整数m,n ，求其最大公约数和最小公倍数。 5、请编程序打印出以下数列：1、1、2、3、5、8、13、…的前40项。每行输出4个数。（斐波那契数列） 6、求100~200间的全部素数。每行输出6个数。 7、“鸡兔同笼”是一个中国古算题，最早出现在《孙子算经》中。笼中有若干只鸡和兔子，它们共有88个头，244只脚，问鸡和兔各有多少只？ 8、求下列分数序列的前20项之和。 12，23，35，58，813，1321，…… 9、输入x 值，按照公式计算cos(x)的值，直到最后一项小于10-6为止。 ,! 6x !4x 2!x 1)x (cos 6 42 +-+-= 10、找出1000之内的所有完数，一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6的因子为1、2、3，而6=1+2+3，因此6是“完数”。输出时按下面的格式输出其因子： 6 its factors are 1,2,3 补充作业：（以下题目任选2题） 1、我国古代有一道有名的数学难题，称为“百鸡问题”：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买了百鸡，问鸡翁、鸡母、鸡雏各买了多少只？ 2、猴子吃桃问题。猴子第一天摘下若干桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上再想吃时，就

循环结构程序设计典型例题

循环结构程序设计典型例题 例1有数列2/3、4/5、6/9、10/15……求此数列前30项的和。 算法分析： 对于数列的题，首先要找出通项公式，或前后项的计算关系公式，根据公式求所需。由于数列的题一般执行次数能确定，用for语句来编写比较方便。 此题，前后项的关系是：后一项的分子是前一项的分母加1,后一项的分母是前一 项的分子加分母。解题思路是用循环语句求各项，并把值累加，因为是求前30项的和，循环执行30次。 1.初值i=2,j=3,s=0; 2.用n从1到30循环 3.s=s+ i/j; 4.c=i; i=j+1; j=c+j; 5输出s； 程序： #in clude mai n() { int i=2,j=3, n,c; float s=0; for(n=1; n<=30 ;n++) { s=s+(float)i/j; c=i; i=j+1; j=c+j; } printf( "n%f” ,s); } 此题中的n与循环体中的执行语句没有数值上的联系，仅仅用做决定循环执行的次数。 例2：下面这个程序，想想它实现的是什么功能？ #in clude mai n() { int i,s=0; for(i=1;i<=100;i++) {if(i%5==0) continue; s=s+i; } printf( n“d' ,s); } 在左边的程序中，i从1到100循环，当i是5的倍数时，直接进入下一个i,当i不是5的倍数时，把i累加到s,最后输出s。所以，这个程序实现的是求1~100中间所有非5的倍数的数之和。 例3:输出n~m中(0<*m)能被3整除，且至少有一个数字是5的所有数。 算法分析：

实验三循环结构程序设计

实验三循环结构程序设计 一、实验学时 4学时。 二、实验目的 1．熟练掌握用while、do-while以及for语句实现循环程序设计的方法。 2．理解循环条件和循环体的含义。理解循环结构中语句的执行过程。 3．熟练掌握break和continue语句的功能及应用。 4．掌握应用嵌套循环结构进行程序设计的方法。 5．掌握应用循环结构及穷举算法解决有关问题。 6．掌握运行到光标位置、使用断点等程序调试方法。 三、实验内容 1．程序调试 【例1】改正下列程序中的错误，求S=1!+2!+3!+…+n!的值，n的值通过键盘输入（n ≤10）。 程序： #include void main() { int n,i; long int s,sum; printf("请通过键盘输入具体数据给变量n赋值:"); scanf("%d",&n); for(i=1;i<=n;i++) { s=s*i sum+=s; } printf("1!+2!+3!+...+%d!=%ld\n",n,sum); } （1）按照前面章节实验中介绍的步骤，保存源程序代码。 （2）单击编译按钮（Compile），出现第一条编译错误信息是：missing ';' before identifier 'sum'，改正后，重新编译和连接，都正确。 （3）开始调试程序，鼠标单击第11行，光标在第11行闪烁，这就是当前光标的位置，单击，程序运行到光标位置。在变量窗口中，第一次循环时i的值为 1 ，n的值为 5 ， 正确；而s的值为-858993460，不正确。请分析错误原因：s示未赋初值，long int s,sum;改为long int s=1,sum;，改正后，重新编译和连接，继续进行上述操作，这时s的值为1正确。

循环结构程序设计课后习题及答案

循环结构程序设计习题及答案1、循环语句的三要素分别 是、、。 2、for语句括号内的3个表达式的作用分别 是、、。 3、在2层循环嵌套中，外层循环语句的每个执行周期中，内层循环语句都要完整地，只有当时，才结束整个循环。 4、在循环结构中，break语句的作用是；continue语句的作用是。 5、当循环条件一开始就为假时，对于while语句、do…while语句、for 语句，分别执行循环体次、次、 次。 6、下面程序段的执行次数： int a=0; while(a=0) { printf("good\n"); a--; } 7、下面程序段的执行次数： int a=0; while(a==0)

{ printf("good\n"); a--; } 8、下面程序段的执行次数： int a=1; while(a=1) { printf("good\n"); a++; } 9、下面程序段的执行次数： int a=1; while(a==1) { printf("good\n"); a++; } 10、下列程序段的运行结果是。 for(i=5;i>=0;i--) printf(“%d “,i); 11、下列程序段的运行结果是。 for(n=1;n<20;n=n+3) printf(“%d “,n); 12、下列程序段的运行结果是。

for( ch='a' ;ch<='e' ;ch++) printf(“%d“,ch-97); 13、下列程序段的运行结果是。 for(i=1,j=5 ; i

数据结构与算法上机实验报告

数据结构与算法B上机实验报告 第1次2011-10-02 顺序表的实现和基本操作 第2次2011-10-29 二叉树的实现和递归遍历 第3次2011-11-23 内部排序 第4次2011-12-dd 实现图从邻接矩阵到邻接表存储转化

第一次线性表数据结构 一、上机实习题目 线性链表操作——插入、删除、合并、排序、查找二数据结构设计（算法设计）源程序（ #include #define MaxSize 100 using namespace std; typedef int ElemType; class SeqList { ElemType list[MaxSize]; int length; public: SeqList() {length=0;} void SeqListSort(int i,ElemType x); void SeqListCreat(int n); void SeqListInset(int i,ElemType x); void SeqListDelete(int i); void SeqListMerge(); int GetLength(){return length;} int SeqListFind(ElemType x); int SeqListIsEmpty(); void SeqListPrint(); }Mylist1,Mylist2;

//创建顺序表 void SeqList::SeqListCreat(int n) { ElemType x; cout<<"请输入数据元素:"; for (int i=0;i>x; list[i]=x; length++; } } //对顺序表进行排序 void SeqList::SeqListSort(int i,ElemType x) { for(int k=0;klist[i]) { x=list[k]; list[k]=list[i]; list[i]=x; } } } }