算法及其实现

1、高中信息技术基础（必修）算法及其实现学习目标理解算法的概念了解生活中的算法理解为什么要优化算法能够用自然语言和流程图表示算法自学指导1、看书P66P67页，（1）学习什么是算法（2）生活中的算法你知道的有哪些。2、看书P67页P68页，（1）算法的表示有几种方法（2）用流程图表示算法的各种符号的是怎样的并代表什么意义。农夫过河 一个农夫带着一条狼、一只山羊和一篮蔬菜要过河，但只有一条船。乘船时，农夫只能带一样东西。农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个算法，使农夫能安全的将这三样东西带过河。农夫带狼、山羊、蔬菜过河步骤解一：1、农夫带羊过河2、农夫回来

2、3、把狼带过河4、把羊带回来5、带蔬菜过河6、农夫回来7、把羊带过河解二：1、农夫带羊过河2、农夫回来3、带蔬菜过河4、把羊带回来5、把狼带过河6、农夫回来7、把羊带过河以上解决问题的方法和步骤在计算机中叫做算法生活中的算法 做任何事情都有一定的步骤。例如：描述太极拳动作的图解，就是“太极拳的算法”；一首歌的乐谱，可以称之为该歌曲的算法。从小学到高中遇到的算法绝大多数都与“计算”有关的问题。生活中的算法算法的定义： 所谓“算法”（algorithm）就是解题方法的精确描述。算法的特点: 算法的特点是求解步骤必须是有限的,而且每个环节都必须是明确和可行的。 思考：同一个问题，解决它的算法是唯一的

3、吗？怎样判断一个算法的好坏？ 数学家华罗庚的统筹方法中著名的”泡茶算法” ：灌凉水洗茶壶拿茶叶泡茶喝洗茶杯洗开水壶烧开水灌凉水洗茶壶拿茶叶泡茶喝洗茶杯洗开水壶烧开水灌凉水洗茶壶拿茶叶泡茶喝洗茶杯洗开水壶烧开水方法甲方法丙方法乙t(请同学们对这几种算法进行评价!)结论：在保证算法正确的同时，要考虑算法的质量，设计出最优算法。算法的表示： 为了表示一个算法，常用的算法表示形式有：自然语言、流程图和机器语言。 常用的计算机语言有： C 、 C+ 、 Basic 、 VB 和java等。自然语言表示法 自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当

4、算法中的操作步骤都是顺序执行时比较容易理解.缺点是通常所用文字会比较冗长，还容易出现“歧义性”.以煮方便面为例，分别给出算法的自然语言描述和流程图流程图是人们经常用来描述算法的工具，流程图用图框及流程线来表示算法形象直观。1.处理框（ ）：框中指出要处理的内容，有出口和入口。2.输入、输出框（ ）：表示输入和输出数据。3.判断框（ ）：表示条件判断及产生分支的情况。4.流程线（ ）：有向线段，控制流程方向。5.开始、结束框（ ）：表示本段算法的开始或结束。示例：求出两个数最大值并输出探究任务：请画出出三个数中的最大值并输出该值的算法流程图开始输入变量x、y和z的值x yz maxmax = x

5、max = ymax =z输出变量max的值结束YN练习1:画出“我们走路时躲避障碍”这个过程的流程图YN有障碍吗?往前直走开始结束躲避障碍观察道路情况开始输入变量n的值输出变量f的值结束i n？Nf 1i 1f f*ii i+1Y 程序设计实例例2：求n阶乘（n!=123n） 首先输入变量n的值，变量f和i被赋以初值1，然后判断in是否成立，如果成立，执行赋值语句ff*i和i i+1，并回到判断处，否则结束循环，最后输出f的值。练习2在抽屉中寻找东西的过程。NY寻找开始结束找到了吗?拿东西循环结构分支结构和循环结构的异同:YN条件?执行a执行b开始结束开始YN执行a条件?执行b开始检测题YN

6、开始检测蔬菜农药残留物超标？销毁出售结束如右图所示，流程图虚线框部分的控制结构属于（ ）A、顺序结构 B、分支结构 C、循环结构 D、树形结构 B请说出以下流程图都用了什么结构开始X-1X=0Y=-3x-2Y=-2x+1输出Y的值结束TF开始拍照是否继续拍照？Y结束N开始输入三角形的底a和高hs=(a*h)/2输出面积S的值结束分支结构顺序结构循环结构1、输入三角形的三条边的长度。2、判断两边之和是否大于第三边。若是则是三角形的三条边，若不是就不是三角形的三条边。3、输出结果自然语言：书P71页练一练：输入三个数，判断它们是否能成为一个三角形的三条边的长度，若能则输出“能”，否则输出“不能”。分别用自然语言和流程图描述本题算法算法的的表示 当堂训练： 流程图结束不是三角形的三条边是三角形的三条边a+bc and b+ca and a+cb?输入三角形的三条边a,b,c开始2、下列哪一个是计算