1、把大象放进冰箱里需要几步？,1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上,益智游戏神父过河,三位神父和三个野人同乘一条船过河，有以下几个限制条件：（1）神父或野人都会驾船；（2）任何时候在任何地方（此岸、彼岸或船上），神父数不得少于野人数，否则野人会吃掉神父；（3）小船一次最多可载两个人（人或野人）。 请你给神父设计一个安全过河的方法？,高中信息技术基础（必修）,算法及其实现,第一步:2个野人过河,一个野人返回第二步:2个野人过河,一个野人返回第三步:2个神父过河,一个野人和一个神父返回第四步:2个神父过河,一个野人返回第五步:2个野人过河,一个野人返回第六步:2个野人返回,算法的定义
2、：,算法是指解决问题的方法和步骤,是解题方法的精确描述。,所谓 “算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法.,6,1、算法的概念：,“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。,如:喝一杯茶需要这样几个步骤:洗刷茶壶、烧水、洗刷茶具、沏茶，请设计一个算法。,问：如何判断一个算法的好坏？,数学家华罗庚的统筹方法中著名的”泡茶算法” ：,(请同学们对这几种算法进行评价!),8,3.算法的基本特
3、征:,明确性:算法对每一个步骤都有确切的,能有效执行且得到确定结果的,不能模棱两可。,有效性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。,有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果,不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法,9,练习,判断下列关于算法的说法是否确：,1、求解某一类问题的算法是唯一的；,2、算法必须在有限步操作之后停止：,3、算法的每一步必须是明确的，不能有歧义或模糊：,4、算法执行后一定产生确定的结果：
4、,算法的表示：,算法的表示方法有：自然语言、流程图和计算机语言。,常用的计算机语言有： C 、 C+ 、 Pascal、 Basic 、 VB 和java等。,自然语言表示法,自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.,12,终端框,处理框,输入输出框,判断框,流程线,常用流程图符号,表示一个算法的起始和结束,表示一个算法输入和输出的信息,判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.
5、,赋值、计算,表示流程的路径和方向,13,例1 设计一个1+2+100的值的算法。,i100?,输出sum,该算法流程图是:,14,巩固概念,【2】写出求一元二次方程 ax2+bx+c=0 的根的算法.,第一步,计算=b2-4ac.,第二步,如果0,则原方程无实数解 ;否则(0)时，,第三步:输出x1, x2或无实数解的信息.,15,巩固概念,【2】写出求一元二次方程 ax2+bx+c=0 的根的算法.,第一步,计算=b2-4ac.,第二步,如果b THEN max=aELSE max=bEND IFPRINT maxEND,练习2:画出“我们走路时躲避障碍”这个过程的流程图,Y,N,有障碍吗?,往前直走,开始,结束,躲避障碍,观察道路情况,例在抽屉中寻找东西的过程。,N,Y,寻找,开始,结束,找到了吗?,拿东西,循环结构,23,例3 设计一个计算1+2+3+100的值的算法，并画出程序框图。,算法分析：需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值可以从1到100.,分支结构和循环结构的异同:,课堂小结：,算法的概念，算法的特点。用流程图表示算法。程序的三种基本结构。,
