- 230.50 KB
- 2022-08-11 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
第一章 算法初步1.2流程图\n试一试:你能写出下列问题的算法吗?甲乙两人坐反了板凳,现在他们对调过来,但要求交换时他们不能离开板凳。找出三个数a,b,c中的最大的\n甲乙两人坐反了座位,现在他们对调过来,但要求交换时他们不能离开板凳。算法:S1另准备一个 板凳给甲坐S2乙坐到甲原 来的座位上S3甲坐到乙原 来的座位上\n找出三个数a,b,c中的最大的算法:S1给出a,b,c三个数S2先比较a,b的大小S3把a,b中的 大数与c比较S4把最大数写出来\n以上是用自然语言描述一个算法.为了使得算法的描述更为直观和步骤化,下面介绍另一种描述算法的方法:程序框图又称流程图.\n由图框和带箭头的流线组成。其中图框表示各种操作类型,图框中的文字和符号表示操作的内容,带箭头的流线表示操作的先后顺序。流程图(程序框图)定义:\n流程图所用到的框图注解连接点连接程序框图的两部分终端框(起止框)处理框输入输出框判断框流程线表示一个算法的起始和结束表示一个算法输入和输出的信息判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”.赋值、计算表示流程的路径和方向\n开始输入ni=2求n除以i的余数ri=i+1i≥n或r=0?①否①r=0?是是n不是质数结束n是质数否\n甲乙两人坐反了座位,现在他们对调过来,但要求交换时他们不能离开板凳。算法:流程图:S1另准备一个 板凳给甲坐S2乙坐到甲原 来的座位上S3甲坐到乙原 来的座位上\n找出三个数a,b,c中的最大的算法:流程图:S1给出a,b,c三个数S2先比较a,b的大小S3把a,b中的 大数与c比较S4把最大数写出来\n注:1.框图一般按从上到下、从左到右的方向画;2.若一个流程图需要分开来画,要在断开处画上连结点,并标出连结的号码;3.判断框是具有超过一个退出点的唯一符号,其他流程图符号最多只有一个进入点和一个退出点。\n辨析练习1.流程图的判断框,有一个入口和n个出口,则n的值为( )1(B)2(C)3(D)42.下列图形符号表示输入输出框的是( )矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框3.表示“根据给定条件判断”的图形符号框的是( )矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框BBD\n算法结构包括:顺序结构,条件结构和循环结构这三种通过组合和嵌套构成。①顺序结构②条件结构(选择结构)③循环结构ABPAB成立不成立成立AP不成立AP成立不成立While(当型)循环Until(直到型)循环\n1.2.1顺序结构例1已知两个单元分别存放了变量x和y的值,试交换这两个变量的值首先写出问题的算法,再根据算法画出流程图过程要求:算法流程图S1p←x;S2x←y;S3y←p.\n①顺序结构AB例3已知一个三角形的三边边长分别为2、3、4,利用海伦-秦九韶公式设计一个算法,求出它的面积,画出它的程序框图.\n开始输出s结束算法:S1:输入三角形三条边的边长2,3,4.S2:计算S3:计算S4:输出S流程图\n实例:三角形ABC的底BC为4,高AD为2,求三角形ABC的面积S,试设计该问题的算法和流程图.解:算法如下:1.底BC为a=4,高AD为b=2.2.S=1/2ab3.输出S.流程图:开始a=4,b=2S=1/2ab输出S结束\n课堂练习1.半径为r的圆面积计算公式为S=πr2,当r=10时,写出计算圆面积的算法,画出流程图2.如右图,该流程图的结果是_____