[名校联盟]浙江省天台县平桥二中高中信息技术《算法及其实现第一课时》课件

高中《信息技术基础》（必修） 算法及其实现 在小品《钟点工》中，宋丹丹讲了这样一个笑话：说要把大象装冰箱，一共分几步？ 第一步 先把冰箱门打开 第二步 把大象放进去 第三步 把冰箱门关上 1、算法的定义： 　　 所谓“算法”（algorithm）就是解题方法的精确描述。 “算法”的含义十分广泛，并不是只有“计算”的问题才有算法。 1.一元二次方程ax2+bx+c=0的解法是算法。 2.乐谱是乐队演奏的算法，菜谱是厨师做菜的算法。 3.计算机的操作步骤等都是算法。中学学科网 有两个瓶子A和B ，A瓶装有雪碧，B瓶是可乐，问如何把雪碧和可乐互换。即A瓶原来雪碧，现改为盛可乐，B瓶则相反。 第一步 准备好一个空瓶子C 第二步 把A瓶里的雪碧倒入瓶子C中 第三步 把B瓶里的可乐倒入A瓶中 第四步 把C瓶里的雪碧倒入B瓶 2、算法的特点: 算法的特点是求解步骤必须是有限的,而且每个环节都必须是明确和可行的。 （1）有穷性 （2）确定性 （3）可执行性 问：如何判断一个算法的好坏？ 对同一问题，可以有不同的解题方法和步骤。 数学家华罗庚的《统筹方法》中著名的”泡茶算法” ： (请同学们对这几种算法进行评价!)中学学科网 结论：算法有优劣。处理问题时算法应择优。 灌凉水 洗茶壶 拿茶叶 泡茶喝 洗茶杯 洗开 水壶 烧开水 灌凉水 洗茶壶 拿茶叶 泡茶喝 洗茶杯 洗开 水壶 烧开水 灌凉水 洗茶壶 拿茶叶 泡茶喝 洗茶杯 洗开 水壶 烧开水 方法甲 方法丙 方法乙 t 算法的表示： 为了表示一个算法，常用的算法表示形式有：自然语言、流程图和计算机语言。 常用的计算机语言有： C 、 C++ 、 Basic 、 VB 和java等。 自然语言表示法 自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是通常所用文字会比较冗长，还容易出现“歧义性”. 歧义性语句： 1）爸爸看见我不高兴。 2）开刀的是他父亲。 3）一边站着一位同学，守卫着校门。 流程图是人们经常用来描述算法的工具，流程图用图框及流程线来表示算法形象直观。美国国家标准化协会