算法及其实现〔用〕.pptVIP

一、什么是程序设计？ 程序设计就是用计算机语言控制计算机实现一定的功能。 Private Sub Command1_Click() r = Text1.Text s = 3.14 * r * r c = 2 * 3.14 * r Text2.Text = s Text3.Text = c End Sub Private Sub Command2_Click() Text1.Text = Text2.Text = Text3.Text = End Sub 二、什么是算法？ 算法就是解题方法的精确描述。 有两个瓶子A和B ，A瓶装有雪碧，B瓶是可乐，问如何把雪碧和可乐互换。即A瓶原来雪碧，现改为盛可乐，B瓶则相反。 第一步：找一空瓶C 第二步：将A瓶的雪碧倒入空瓶C中 第三步：将B瓶的可乐倒入空瓶A中 第四步：将C瓶的雪碧倒入空瓶B中 三、算法的表示 ①用自然语言表示： 用汉语或英语这样的自然语言表示算法，通俗易懂，但通常文字比较冗长，还容易产生“歧义”。 ②用流程图表示： 流程图用框图和流程线来表示，形象直观。 算法描述 试一试： 例如：设计一个算法，对任意输入的三个整 数X，Y和Z，找出并输出其中的最大值。 练习 输入三个数，判断它们是否能成为三角形的三条边的长度，若能则输出“能”，否则输出“不能”。请用流程图描述本题的算法。 * 分析问题 设计算法 编写程序 调试运行 检测结果 程序设计的一般步骤： 数学家华罗庚的《统筹方法》中著名的”泡茶算法” ： 灌凉水 洗茶壶 拿茶叶 泡茶喝 洗茶杯 洗开 水壶 烧开水 灌凉水 洗茶壶 拿茶叶 泡茶喝 洗茶杯 洗开 水壶 烧开水 灌凉水 洗茶壶 拿茶叶 泡茶喝 洗茶杯 洗开 水壶 烧开水 方法甲 方法丙 方法乙 t (请同学们对这几种算法进行评价!) 农夫过河 一个农夫带着一条狼、一头山羊和一篮蔬菜要过河，但只有一条船。乘船时，农夫只能带一样东西。农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。请同学们讨论，帮农夫找到安全的将这三样东西带过河的方法。 农夫带狼、山羊、蔬菜过河步骤 解一： 1、农夫带羊过河 2、农夫回来 3、把狼带过河 4、把羊带回来 5、带蔬菜过河 6、农夫回来 7、把羊带过河 解二： 1、农夫带羊过河 2、农夫回来 3、带蔬菜过河 4、把羊带回来 5、把狼带过河 6、农夫回来 7、把羊带过河 雪碧 可乐 A B C ① ② ③ 算法可表示为： 例1：在抽屉中寻找东西的过程。 N Y 寻找 开始 结束 找到了吗? 拿东西 例2、输入半径，求圆的面积。 开始 输入半径r 计算面积s=3.14*r*r 输出面积s 结束 分析问题：比较X和Y，得到一个较大值MAX，再MAX与Z比较，将两者中较大的值作为结果输出。 自然语言描述算法： 1.输入变量x、y、z的值。 2.比较x、y。若xy，则x存入以max命名的存储单元；否则，y存入max。 3.比较z和max。若zmax，则将z送入max。 4.输出结果max。 流程图描述算法： max ? x xy? 输出变量max的值 开始 结束 输入变量x、y和z的值 max ? y zmax? max ? z Y N Y N *