算法及其实现

流程图的表示方法:
开始、结束框 处理框 判断框 输入、输出框 流程线
例1：早上起床以后的过程，可以用以下流程图表示
开始
刷牙 顺序结构
洗脸
结束
练习1：请同学们画流程图来表示“将蔬菜放 入冰箱”这一完整过程。
开始
打开冰箱门
放入蔬菜
关上冰箱门
结束
例２：学校上体育课,通常在操场上,但如 果遇到下雨天,就会改在室内上课。
源自文库
算法的特点:
算法的特点是求解步骤必须是有限的, 而且每个环节都必须是明确和可行的。
问：如何判断一个算法的好坏？
数学家华罗庚的《统筹方法》中著名的”泡 茶算法” ： (请同学们对这几种算法进行评价!)
烧开水
方法甲
洗开 灌凉水 洗茶壶 洗茶杯 拿茶叶 泡茶喝 水壶
方法乙
洗开 洗茶壶 洗茶杯 拿茶叶 灌凉水 水壶
烧开水
泡茶喝
方法丙
洗开 灌凉水 水壶
烧开水
洗茶壶 洗茶杯 拿茶叶 泡茶喝
t
算法的表示：
算法的表示方法有：自然语言、流程图 和计算机语言。
C 、 C++ 、 Pascal、 Basic 、 VB 和java等。
常用的计算机语言有：
自然语言表示法
自然语言就是人们日常使用的语言 , 可 以是汉语、英语或数学语言等 . 用自然语言 描述算法的优点是通俗易懂 , 当算法中的操 作步骤都是顺序执行时比较容易理解 . 缺点 是如果算法中包含判断和转向 , 并且操作步 骤较多时,就不那么直观清晰了.
1、把冰箱门打开
2、把大象装进去
3、把冰箱门关上
[益智游戏]神父过河
三位神父和三个野人同乘一条船过河， 有以下几个限制条件： （1）神父或野人都会驾船； （2）任何时候在任何地方（此岸、彼岸或 船上），神父数不得少于野人数，否则野 人会吃掉神父； （3）小船一次最多可载两个人（人或野 人）。 请你给神父设计一个安全过河的方法？
开始
看天气情况
N
在操场上课
下雨?
Y
在教室上课
分支结构
结束
练习2:画出“我们走路时躲避障碍”这个过程的流 程图
开始
观察道路情况
N
往前直走
有障碍吗?
Y
躲避障碍
结束
例３．在抽屉中寻找东西的过程。 开始
寻找
循环结构
找到了吗?
N
Y 拿东西
结束
分支结构和循环结构的异同:
开始 开始
Y
执行a
条件?
N
执行a
执行b
高中《信息技术基础》（必修）
算法及其实现
第一步:2个野人过河,一个野人返回 第二步:2个野人过河,一个野人返回 第三步:2个神父过河,一个野人和一个神父返 回 第四步:2个神父过河,一个野人返回 第五步:2个野人过河,一个野人返回 第六步:2个野人返回
算法的定义：
算法是指解决问题的方法和步骤,是解题 方法的精确描述。
条件?
Y
执行b
N
结束 开始
课堂小结：
★算法的概念，算法的特点。 ★用流程图表示算法。
★程序的三种基本结构。