程序设计课堂练习2.docVIP

程序设计课堂练习2 算法的三种基本结构：顺序结构、分支结构、循环结构 顺序结构 顺序结构式严格按照先后顺序执行各个步骤的算法结构 注意：每个步骤的先后次序 不能随意点到 分支结构 分支结构的算法是根据对某个条件的判断结果选择不同的支路执行，在两个支路中必然且只能选择一条执行，分支结构又分为单分支和双分支两种。 单分支 双分支 注意：在画流程图时特别注意无论单、双分支都一定有判断框和汇聚点，判断框是选择的开始，汇聚点是选择的结束。判断框有一个入口两个出口，而分支结构只有一个入口，一个出口。 循环结构 循环结构是指对某些操作进行重复执行的操作。循环结构要注意三个方面：循环初始状态、循环体和循环条件。其中循环初始状态是指进入循环之前对涉及到得变量的初值设定，循环体指循环中重复执行的操作、循环条件用于控制循环是否终止。这三方面互相联系，改变其中一个，将可能引起其它方面的改变。 循环结构只有一个入口一个出口。 （流程图略，详见以前ppt） 练习题：请画出各题的流程图（可以画在纸上，要写好班级姓名和学号） 顺序结构：输入两个点的坐标，求两点之间的距离 分支结构：求三个数中的最大值 循环结构：输入十个数并求这十个数的平均值 循环结构：对输入的数据求和，当所求的和超过100则停止输入并输出求和结果。 4、 操作1 操作2 y n y n 开始 输入x1,x2,y1,y2 L=sqr((x1-x2)^2+(y1-y2)^2) 结束 开始 输入a,b,c ab ac y 输出a y 输出c n n bc y 输出b n 输出c 结束 开始 S=0 i=1 I=10 y S=s+a I=i+1 输入a n 输出l=s/10 结束 开始 输入a S=0 i=0 s100 n S=s+a I=i+1 y 输出s 结束