必修3——算法与程序框图1.ppt

程序框图 L/O/G/O 学习目标 1. 了解算法的含义，体会算法的思想； 2. 体会程序框图在解决问题中的作用. 要把一个苹果放进冰箱，分几步完成？ 答：分三步. 第一步，打开冰箱门； 第二步，把苹果放进冰箱； 第三步，关上冰箱门. 问题： 算法的概念 在数学中，算法通常是指按照一定规则解决一类问题的明确的和有限的步骤. 说明: (1)事实上算法并没有精确化的定义； (2)算法虽然没有一个明确的定义，但其特点是鲜明的，不仅要注意算法的确定性、有限性、可行性、有效性、不唯一性等特点，还应该充分理解算法问题的指向性，即算法往往指向解决某一类问题，泛泛地谈算法是没有意义的. 著名数学家华罗庚“烧水沏茶”的两个算法. 算法一: 第一步，烧水； 第二步，水烧开后，洗刷茶具； 第三步，沏茶. 算法二: 第一步，烧水； 第二步，烧水过程中，洗刷茶具； 第三步，水烧开后沏茶. 大家讨论一下这两个算法的区别在哪里？ 哪个算法更高效？为什么？ 程序框图又称为流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 连接程序框图的两部分 连接点 连接程序框 流程线 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”. 判断框 赋值、计算 处理框 表示一个算法输入和输出的信息 输入、输出框 表示一个算法的起始和结束 终端框 （起止框） 功能 名称 图形符号 例3 已知一个三角形的三条边的边长分别为a，b，c，利用海伦公式设计一个计算三角形面积的算法，并画出程序框图. 海伦公式: (其中 ) 例3 已知一个三角形的三条边的…… 算法如下: step1，输入边长a，b，c step2，计算 step3，计算 step4，输出S. 例3 程序框图: 开始 输入a，b，c p=(a+b+c)/2 结束 输出S excel 例4 开始 输入a，b，c p=(a+b+c)/2 结束 输出S a0, b0,c0 a+bc,a+cb, b+ca? 不存在三角形 Y N 例3 程序框图: 开始 输入a，b，c p=(a+b+c)/2 结束 输出S 顺序结构 例4 开始 输入a，b，c p=(a+b+c)/2 结束 输出S a0, b0,c0 a+bc,a+cb, b+ca? 不存在三角形 Y N 条件结构 课堂小结 (1)算法的含义与思想； (2)程序框图以及各个图形符号的功能. (3)3种逻辑结构：顺序结构、条件结构和循环结构.