算法及其实现详解.ppt

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