教科版 信息技术 选修 一 1.2 算法描述与设计 课件（共25张PPT）

课件25张PPT。 第一章 如何用计算机解决问题1.2 算法描述与设计1.1计算机解决问题的过程1.2 算法描述与设计本学科中算法的概念：韩信点兵两种解题方法 1.枚举法 2.构造法（中国剩余定理） 两种算法 通俗点说，算法就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。1.2 算法描述与设计1.2.1 算法是“灵魂”著名的计算机科学家尼克劳斯?沃思指出 算法+数据结构=程序 数据结构是一门专门的课程，主要研究数据之间的关系特点。数据结构的类型会影响算法的选择。 算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。P5(书P6)　例：计算1+2+3+……+100=？ 分析：计算这道题目的算法有限制范围，可以在有限时间内完成，这是算法的第一个特征：有穷性。 计算时可以用纸笔、算盘、运算器和计算机来完成，且计算过程是多样的，但结果是唯一的。这就是算法的可行性、确定性。 　　计算方法： ⑴把这100个数按顺序相加。 ⑵用凑数法：1+99=100，2+98=100，3+97=100，……，49+51，最后只剩下50和100。 ⑶计算机计算法：迭代法 算法的另外两个特征：输入、输出。 算法的特征一个算法应该具有以下五个重要的特征： 书本P5 有穷性： 一个算法必须保证执行有限步之后结束； 确定性： 算法的每一步骤必须有确切的定义； 输入：一个算法有0个或多个输入，以刻画运算对象的初始情况； 输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； 可行性： 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成 1.2.2 描述算法的方法 1 .用自然语言描述算法 即用人们日常使用的语言和数学语言描述的算法。韩信点兵算法1 从1开始,取出一个自然数判断它被3、5、7整除后的余数是否为2、3、2，如果是，则这个数即是所求的数，求解结束。否则，用下一个数再试，直到找到这个数为止。自然语言描述将i的初始值赋为1 如果i<100并且i被3、5、7整除后，余数分别为2、3、2，则输出i的值，转入第4步 将i的值加1,转到第2步 结束程序 1.2.2 描述算法的方法 自然语言的优点：通俗易懂，无需特别训练即可使用。 自然语言的缺点：缺乏直观性和简洁性，容易产生歧义。 1.2.2 描述算法的方法 2.用流程图描述算法 即用一组标准的图形符号来描述算法。 用流程图描述算法开始结束开始/结束符:表示算法的开始或结束；输入/输出框:用于指出数据的输入或输出;处理框:用于指出要处理的内容；判断框:用于指出分支情况，通常， 上面的顶点表示入口，其它顶点表示出口流程线:表示流程控制方向。用流程图描述算法开始i被3、5、7整除 余数为2、3、2i=i+1结束NY输出i值i=11.2.2 描述算法的方法 流程图的特点：与自然语言相比，用流程图描述算法形象、直观，更容易理解。书本P7。课堂练习：用流程图描述以下题目的算法。 铁路托运行李，从甲地到乙地，按规定，每张客票托运行李不超过50千克时，每千克1.3元，如超过50千克，超过的部分按每千克1.8元计算。假设行李重量为W千克，运费为F元。计算机如何自动计算出每件行李应付的运费呢？看流程图 转换思维方式开始i>ns=s+i结束NY输出ss=0,i=1输入ni=i+13 .伪代码：伪代码是一种非正式代码，常用自然语言、数学语言和符号来描述算法的操作步骤。1.2.2 描述算法的方法 用伪代码描述算法For i=1 to 100 If i能被3、5、7整除余数为2、3、2 Then 输出i Exit For End If Next i用伪代码描述算法使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了，它更侧重于对算法本身的描述。 伪代码的优点：用伪代码描述的算法简洁、易懂，修改起来也比较容易，并且很容易转化为程序语言代码。 伪 ... ...