第二节 算法与算法的描述(vb).ppt

* 计算机解决问题的步骤 分析问题——可采用建立数学模型的方式使问题变得更明确、易理解。 设计算法——数学模型确定了应该“做什么”，接下来就要为它寻找一个“如何做”的算法。 编写程序——用一种计算机能接受的程序设计语言来描述问题求解的算法。 调试程序——查找和改正程序中存在的错误，使程序能顺利地执行，得出正确结果。 农夫过河问题 一个农夫带着一只狼，一只羊和一棵白菜过河。河边只有一条船,由于船小,农夫一次只能带其中的一样过河。 如无人看管,狼要吃羊,羊要吃菜。问农夫如何安排过河,才能使狼、羊、菜都安然无恙。 渡河的方法与步骤： 第一步：农夫带着羊渡过河去； 第二步：农夫划船回来； 第三步：农夫带着菜渡过河去； 第四步：农夫带着羊划船回来； 第五步：农夫带着狼渡过河去； 第六步：农夫划船回来； 第七步：农夫带着羊渡过河。 一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，问鸡和兔各有多少只？ X+Y=a 2X+4Y=b 解方程组得：X＝2a-b/2，Y＝b/2-a 鸡兔同笼问题 设计算法 输入a和b的值 求X=2a-b/2 求Y=b/2-a 输出X，Y的值 结束 算法 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。 算法是解决问题的方法和步骤 所谓算法就是解题方法的精确描述。算法描述的是一种有穷的动作序列，即算法是由有限个步骤组成的。 方法甲 方法乙 方法丙 洗开水壶 灌凉水 洗茶壶 拿茶叶 泡茶喝 洗开水壶 洗开水壶 洗茶壶 洗茶杯 洗茶杯 拿茶叶 灌凉水 烧开水 泡茶喝 灌凉水 烧开水 拿茶叶 洗茶壶 洗茶杯 泡茶喝 烧开水 著名数学家华罗庚“烧水泡茶” 算法一 第一步：烧水； 第二步：水烧开后，洗刷茶具； 第三步：沏茶。 算法二 第一步：烧水； 第二步：烧水过程中，洗刷茶具； 第三步：水烧开后沏茶。 算法的特征 输入 确定 有穷性 输出 能行性 算法的描述 自然语言 流程图 伪代码 1、用自然语言来描述。 什么是自然语言。 人们日常生活中使用的语言 算法描述： 以“韩信点兵问题” 为例： 算法分析： 以“韩信点兵问题” 为例： 自然语言的优点：通俗易懂。 缺点：容易产生歧义。 例如： “这个人连老张也不认识”。 意思之一：这个人不认识老张。 意思之二：老张不认识这个人。 2、用流程图来描述 流程图也称程序框图，算法的一种图形化表示方法。 流程图 图形 名称 功能 开始／结束 表示算法的开始或结束 输入／输出 表示算法中变量的输入或输出 处理 表示算法中变量的计算与赋值 判断 表示算法中的条件判断 流程线 表示算法中的流向 连接点 表示算法中的转接 流程图的优缺点 与自然语言相比，用流程图描述算法形象、直观，更容易理解。 *