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