112《算法初步》 顺序结构与条件结构 课件.ppt

* * 顺序结构与条件结构 学科网 算法概念： 可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够一类问题解决. 一、复习 算法的表示： 1、自然语言 二、新课引入 4、程序语言： 2、数学语言：如公式 3、图形语言：程序框图 1、程序框图定义： 2、程序框符号类型： 又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。 三、新概念 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 四、程序框图的逻辑结构 1、顺序结构： 2、条件结构： 3、循环结构 ： 步骤n 步骤n+1 满足条件？ 步骤A 是 否 满足条件？ 步骤A 是 否 步骤B 例1：利用梯形的面积公式计算上底为a，下底为b ，高为h的梯形的面积．设计出该问题的算法及流程图． 五、例题: 解：算法如下： 第一步：输入梯形的两底a,b和高h的值； 第二步：计算 ； 第三步：输出S 该算法的程序框图如图所示． 这个程序框图只包含 顺序结构 例题2．函数 写出求函数的函数值的程序框图。 五、例题: 六、画程序框图的规则： ① 使用标准的框图符号； ② 框图一般按从上到下、从左到右的方向画； ③ 除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一的符号； ④ 在图形符号内描述的语言要非常简练、清楚 . 图中所示的是一个算法的程序框图，已知a1=3 ，输出的b=7 ，则a2的值是 ________ ． 七、练习: 开始 N 结束 输入 Y 输出 输出“不在 定义域中” 下列程序框图含有什么结构,解决什么问题？ 七、练习: 其中： 开始 N Y 结束 输入实数 输出 设两位小数为 ，其 中 都为整数，且 . 下列程序框图含有什么结构,解决什么问题？ 七、练习: 八、小结： 1、算法的表示形式 自然语言、程序框图、程序语言 3、算法的逻辑结构 顺序结构、条件结构、循环结构 2、程序框图的四种基本符号 起止框 输入、输出框 执行框 判断框 例1、已知一个三角形的三边长分别为a, b, c，利用海伦-秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示. 算法步骤： 第一步，输入三角形三边长a，b，c 第二步，计算 第三步，计算 第四步，输出s. 程序框图： 结束 开始 输入a, b, c 输出s 例2、任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图. a+ b>c, a+ c>b, b+ c>a是否 同时成立? 开始 存在这样 的三角形 结束 不存在这样 的三角形 否 是 输入a, b, c 解：算法步骤如下： ? 第一步， ； ? 第二步，判断 ____、____、_____ 是否同时成立。若是，则存在这样的三角形； 否则，不存在这样的三角形。 输入a、b、c a+b>c b+c>a c+ a >b 算法步骤为: 第一步，输入圆的半径 r . 第二步，计算 第三步，输出s. 程序框图： 结束 开始 输入r 输出s 计算 练习（口答）：任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积，并画出程序框图表示. 第一步，输入x 第二步，判断X≤3是否成立，若成立，则令y=5; 否则y=1.2x+2.4 第三步，输出y的值 解：（1） （2）算法步骤如下： 第一步，输入x 第二步，判断x ≤3是否成立，若成立，则令y=5; 否则y=1.2 x +2.4 第三步，输出y的值 （2）算法步骤如下： x ≤3? 开始 输出y 结束 否 是 输入x 计算 程序框图如下： 【当堂检测】 C C * * *