浙教版第三章算法及其实现.pptVIP

1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上 [益智游戏]神父过河 三位神父和三个野人同乘一条船过河，有以下几个限制条件：（1）神父或野人都会驾船；（2）任何时候在任何地方（此岸、彼岸或船上），神父数不得少于野人数，否则野人会吃掉神父；（3）小船一次最多可载两个人（人或野人）。 请你给神父设计一个安全过河的方法？ 高中《信息技术基础》（必修） 算法及其实现 第一步:2个野人过河,一个野人返回 第二步:2个野人过河,一个野人返回 第三步:2个神父过河,一个野人和一个神父返回 第四步:2个神父过河,一个野人返回 第五步:2个野人过河,一个野人返回 第六步:2个野人返回 算法的定义： 算法是指解决问题的方法和步骤,是解题方法的精确描述。 　　 所谓 “算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法. * 1、算法的概念： “算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 如:喝一杯茶需要这样几个步骤:洗刷茶壶、烧水、洗刷茶具、沏茶，请设计一个算法。 问：如何判断一个算法的好坏？ 数学家华罗庚的《统筹方法》中著名的”泡茶算法” ： 灌凉水 洗茶壶 拿茶叶 泡茶喝 洗茶杯 洗开 水壶 烧开水 灌凉水 洗茶壶 拿茶叶 泡茶喝 洗茶杯 洗开 水壶 烧开水 灌凉水 洗茶壶 拿茶叶 泡茶喝 洗茶杯 洗开 水壶 烧开水 方法甲 方法丙 方法乙 t (请同学们对这几种算法进行评价!) * 3.算法的基本特征: 明确性:算法对每一个步骤都有确切的,能有效执行且得到确定结果的,不能模棱两可。 有效性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。 有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果． 不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法 * 练习 判断下列关于算法的说法是否确： 1、求解某一类问题的算法是唯一的； 2、算法必须在有限步操作之后停止： 3、算法的每一步必须是明确的，不能有歧义或模糊： 4、算法执行后一定产生确定的结果： 算法的表示： 算法的表示方法有：自然语言、流程图和计算机语言。 常用的计算机语言有： C 、 C++ 、 Pascal、 Basic 、 VB 和java等。 自然语言表示法 自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. * 终端框 处理框 输入输出框 判断框 流程线 常用流程图符号 表示一个算法的起始和结束 表示一个算法输入和输出的信息 判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立时 标明“否”或“N”. 赋值、计算 表示流程的路径和方向 * 例1 设计一个1+2+…+100的值的算法。 开始 否 i≤100?　　　 是 sum=sum+i i=i+1 sum=0 结束 输出sum i=1 该算法流程图是: * 巩固概念 × 【2】写出求一元二次方程 ax2+bx+c=0 的根的算法. 第一步,计算Δ=b2-4ac. 第二步,如果Δ0,则原方程无实数解 ;否则(Δ≥0)时， 第三步:输出x1, x2或无实数解的信息. * 巩固概念 × 【2】写出求一元二次方程 ax2+bx+c=0 的根的算法. 第一步,计算Δ=b2-4ac. 第二步,如果Δ0,则原方程无实数解 ;否则(Δ≥0)时， 第三步:输出x1, x2或无实数解的信息. * 三种基本结构（表示一个良好算法的基本单元） ①顺序结构 ②条件结构（选择结构） ③循环结构 A B P A B 成立 不成立 成立 A P 不成立 A P 成立 不成立 While（当型）循环 Until（直到型）循环 顺序结构 刷牙 洗脸 开始 结束 例1：早上起床以后的过程，可以用以下流程图表示 * ①顺序结构: A B 由若干个依次执行的处理步骤组成的。 举例：把华氏温度值转换成摄氏温度值。 这三个步骤是顺序执行的，是一种顺序结构，算法表示如下 ： ①输入华氏温度值，存入变量f中。 ②C?