程序框图1 完整版课件

1、1.1.2 程序框图 (一)一、复习算法的概念:1、算法的定义2、算法的特点 在数学中算法通常指按照一定规则解决某一类问题的明确和有限的步骤。 现在，算法通常可以编成计算机程序,让计算机执行并解决问题。明确性程序性有限性二、 算法的表示优点是使用日常用语, 通俗易懂 缺点是文字冗长, 容易出现歧义2. 用程序框图表示 1. 用自然语言表示 用图框表示各种操作 优点是直观形象, 易于理解 1.程序框图程序框图（也称为流程图）是算法最常用的一种表示形式，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。新授课二、新授课 1、程序框图 （1）程序框图的概念 程序框

2、图又称流程图，是一种用规定的程序框、流程线及文字说明来准确、直观地表示算法的图形。 在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入 和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.（2）构成程序框图的图形符号及其作用流程线连接程序框连结点连接程序框图的两部分终端框(起止框)处理框(执行框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息赋值、计

3、算再熟悉程序框图及其作用判断框 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.流程线连接程序框例题1:设计一个算法判断给定整数n (n2)是否为质数 第二步, 令i=2;第三步, 用i 除n, 得到余数r.第四步, 判断r是否为0,若是,则 n不是质 数,算法结束; 否则把 i 的值增加1,仍记为i .第五步, 判断 “ i n-1” 是否成立.若是, 则n是质数;否则返回第三步.第一步, 给定大于2的整数n.(自然语言描述)4.判断“n是否是质数”的算法程序框图开始输入n求n除以i的余数ri的值增加1,仍用i表示in-1或r=0?否r=0?n不是质数n是

4、质数结束否是是i=2三种基本结构顺序结构条件结构循环结构2.算法的基本逻辑结构 顺序结构 顺序结构是最简单的算法结构，它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 步骤 n 步骤 n+1示意图例1 已知一个三角形的三边长分别为a,b,c，利用海伦-秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.解:算法步骤如下:第一步，输入三角形三边长a，b，c第二步，计算第三步，计算第四步，输出s程序框图结束开始输入a,b,c输出s解:算法步骤为:第一步，输入圆的半径 r . 第二步，计算第三步，输出s.程序框图：结束开始输入r输出s计算练习1：任意给定一个正实

5、数，设计一个算法求以这个数为半径的圆的面积，并画出程序框图表示.练习2：写出下列算法的功能。 开始输入a，bda2b2c输出c结束左图算法的功能是 ； 求两数平方和的 算术平方根练习3、写出下列程序框图的运行结果： 开始输入a，ba2b4Sa/bb/a 输出S结束（1）图中输出 S ；5/2辨析练习1. 流程图的判断框，有一个入口和n个出口，则n的值为（ ） A.1 B.2 C.3 D.42. 下列图形符号表示输入输出框的是（ ） A.矩形框 B. 平行四边形框 C. 圆角矩形框 D.菱形框3.下列图形符号表示处理数据或计算框的是（ ） A.矩形框 B.平行四边形框 C. 圆角矩形框 D. 菱形框B