教科版信息技术选修一 11 如何利用计算机解决问题 课件(共50张PPT)[1].ppt

打电话的流程 计算机在解决问题的过程中需要用到的算法，不但要解决数字计算的问题，还要对各种情况进行判断，对人机交互进行处理。 拿 起 听 筒 拨 号 忙音 通了 把听筒放下 通话 结束 把听筒放下 等会儿再拨 无人接听 把听筒放下 等会儿再拨 1.2.1 算法是“灵魂” 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。 算法具有什么特征？ 1.2.1 算法是“灵魂” 例：计算1+2+3+……+100=？书本P6 　　分析：这个算法有限制范围，可以在有限时间内完成，这是算法的第一个特征：有穷性。计算此算法可以用纸笔、算盘、计算器和计算机来完成，且计算过程是多样的，但结果是唯一的。这就是算法的可行性、确定性。 计算方法： ⑴把这100个数按顺序相加。 ⑵用凑数法：1+99=100，2+98=100，3+97=100，……，49+51，最后只剩下50和100。 ⑶计算机计算法：迭代法。 算法的另外两个特征：输入、输出。 算法的特征 一个算法应该具有以下五个重要的特征： 书本P5 1、有穷性： 一个算法必须保证执行有限步之后结束； 2、确定性： 算法的每一步骤必须有确切的定义； 3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况； 4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； 5、可行性： 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成 1.2.2 描述算法的方法 1、自然语言：即用人们日常使用的语言和数学语言描述的算法。 韩信点兵算法1 从1开始,取出一个自然数判断它被3、5、7整除后的余数是否为2、3、2，如果是，则这个数即是所求的数，求解结束。否则，用下一个数再试，直到找到这个数为止。(假设人数i100) 自然语言描述 1、将i的初始值赋为1 2、如果i100并且i被3、5、7整除后余数为2、3、2，则输出i的值，转入第4步 3、将i的值加1,转到第2步 4、结束程序 自然语言的特点：通俗易懂，但缺乏直观性和简洁性，容易产生歧义。书本P7。 如：这个人连他都不认识。 描述算法的方法 2、流程图：即用一组标准的图形符号来描述算法。 用流程图描述算法 开始 结束 开始/结束符，表示算法的开始或结束； 输入/输出框,用于指出数据的输入或输出; 处理框，用于指出要处理的内容； 判断框，用于指出分支情况，通常， 上面的顶点表示入口，其它顶点表示出口 流程线，表示流程控制方向。 用流程图描述算法 流程图描述 开始 i被3、5、7整除 余数为2、3、2(i100) i=i+1 结束 N Y 输出i值 i=1 流程图的特点：与自然语言相比，用流程图描述算法形象、直观，更容易理解。书本P7。 描述算法的方法 3 、伪代码：伪代码是一种非正式代码，常用自然语言、数学语言和符号来描述算法的操作步骤。 用伪代码描述算法 For i=1 to 100 If i能被3、5、7整除余数为2、3、2 Then 输出i Exit For End If Next i 用伪代码描述算法 使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了，它更侧重于对算法本身的描述。 在伪代码描述中，表示关键词的语句一般用英文单词，其他语句可以用英文语句，也可以用汉语语句。 阅读分析书本P8：判断一个四位数的年份是否为闰年。 伪代码的特点：用伪代码描述的算法简洁、易懂，修改起来也比较容易，并且很容易转化为程序语言代码。缺点是不够直观，不容易排查逻辑错误。书本P9。 小结 1、什么是算法？ 解决问题的方法和步骤就是算法 2、描述算法的三种方法 用自然语言来描述 用流程图来描述（熟记流程图符号） 用伪代码描述算法 课堂练习： 用流程图描述以下题目的算法。 1、求一元二次方程ax2+bx+c=0（a≠0）的实数解。 2、由键盘输入两个数a、b，输出其中较大的数。 课堂练习： 分别用自然语言、流程图和伪代码描述求解以下题目。 1、统计1000以内自然数中的奇数的个数。 2、设计算法：找出乘积为840的两个相邻偶数 。 第一章 如何用计算机解决问题 1.1 计算机解决问题的过程 1.1 计算机解决问题的过程 程序设计 语言 软件 程序 设计 程序 什么是程序 计算机的任何动作都是在执行人给它的指令。 人们针对某一需要而为计算机编制的指令序列称为程序。 解决问题或完成任务 什么是程序设计