活动二了解描述算法的三种方法.pptx

《活动二了解描述算法的三种方法.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法与程序设计走进编程第一章第2节算法与算法描述寻乌二中刘晶兰学习目标1、知道人是如何分析问题、解决问题的；2、了解计算机求解问题的过程；3、知道人解决问题和计算机解决问题的异同。智力游戏一个农夫带一只羊、一只狼和一白菜过河，只有一只小船，一次只能带一个物品。如果羊和狼单独在一起，狼吃羊；如果羊和菜单独在一起，羊吃菜。农夫怎样才能将所有物品安全渡河？安全渡河的方法和步骤：第一步：农夫带着羊渡过河去；第二步：农夫划船回来；第三步：农夫带着菜渡过河去；第四步：农夫带着羊划船回来；第五步：农夫带着狼渡过河去；第六步：农夫划船回来；第七步：农夫

2、带着羊渡过河。1一、算法的概念那算法都有哪些特征呢？也就是问题的解决都有哪些特点?应该注意些什么呢？算法是程序设计的“灵魂”，世界著名计算机科学家尼克劳斯·沃思（N·wirth）指出：算法+数据结构(DataStructure)=程序，可见，算法在程序设中具有多么重要的地位。算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。算法就是解决问题的方法和步骤。2二、算法的特征有穷性确定性输入执行有限步，每一步执行时间有限每一步都有确切的含义有零个或多个输入输出可行性至少产生一个输出原则上能精确运行，用纸和笔做有限次运算后

3、即可完成。3三、如何描述算法1、用自然语言来描述。2、用流程图来描述3、用伪代码描述算法实例分析：利用计算机求解方程：ax+b=01自然语言描述第一步：移项得ax=-b;第二步：若a不等于0，则x=-b/a，结束;第三步：若a=0，b=0，得x为任意值，结束；第四步：否则输出x无实数解，结束；自然语言描述的优缺点：用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。优点：容易理解。缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行。2流程图描述流程图描述的优缺点：流程图也称程序框图，是算法

4、的一种图形化表示方法。优点：流程图描述算法形象、直观、容易理解2流程图图例1练习：请用流程图描述算法：从键盘输入圆的半径，计算其面积。①输入圆的半径R②计算S=3.14*R*R③输出面积S自然语言描述开始计算S=3.14*R*R输入圆的半径R输出面积S结束2流程图描述3用伪代码描述求方程ax+b=0的解的算法。输入a,bIfa=0thenifb=0then输出x为任意值else输出x无实数解endifElsex=-b/aEndif3伪代码描述伪代码是介于自然语言和计算机程序语言之间的一种算法描述。它是专业软件开发人员描述算法的一种常用方

5、法。特点：1.使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了，它更侧重于对算法本身的描述。2.在伪代码描述中，表示关键词的语句一般用英文单词，其他语句可以用英文语句，也可以用汉语语句。用伪代码描述优缺点：优点：简洁、易懂、修改容易，易转换为程序语言代码。缺点：出现逻辑错误不容易排查小结3.算法的三种描述方式1.算法的概念2.算法的特征算法的三种描述方式优点：形象、直观、更容易理解缺点：复杂算法易出错流程图优点：通俗易懂缺点：不够直观简洁，容易产生歧义.自然语言优点：简洁、易懂，修改起来比较容易，易转

6、为程序语言代码缺点：出现错误不便排查.伪代码练习选择题：1、下列关于算法描述语言，错误的是（）A、用流程图描述算法形象、直观B、自然语言描述的算法通俗易懂，但缺乏直观性和简洁性C、用伪代码编写的算法简洁易懂、容易修改D、自然语言描述的算法很容易转化为程序设计语言D2、流程图中表示判断框的是（  ）。A．矩形框B．菱形框C．圆形框D．椭圆形框3、下面关于算法的描述，正确的是（）A、一个算法只能有一个输入B、算法只能用框图来表示C、一个算法的执行步骤可以是无限的D、一个完整的算法，不管用什么方法来表示，都至少有一个输出结果BD