：2.1计算机解决问题的过程(共18张PPT)ppt课件-2023新教科版（2019）《高中信息技术》必修第一册.ppt

1、2.1计算机解决计算机解决问题的过程问题的过程学习目标：学习目标：了解计算机解决问题的过程了解流程图的表示方法，会用自然语言、流程图描述算法了解算法的三种基本结构人工决问题的过程人工决问题的过程1.观察、分析问题观察、分析问题2.收集必要的信息收集必要的信息3.根据已有的知识、经验进行根据已有的知识、经验进行判断和推理判断和推理4.尝试按一定的方法和步骤去解决尝试按一定的方法和步骤去解决问题问题韩信点兵韩信点兵“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何”计算机解决问题的过程计算机解决问题的过程1.分析问题分析问题2.设计算法设计算法3.编写程序编写程序4.运行程序验证

2、结果运行程序验证结果分析问题分析问题设计算法设计算法编写程序编写程序运行程序运行程序验证结果验证结果什么是算法？什么是算法？简单的说，算法就是解决问题的方法和步骤。算法的特征算法的特征:有穷性：有穷性：执行有限步后接束，且每一步的执行时间是有限执行有限步后接束，且每一步的执行时间是有限的的。确定性：确定性：每一步都由确切的含义。每一步都由确切的含义。输入：输入：有零个或多个输入。有零个或多个输入。可行性：可行性：原则上能精确运行，用纸和笔做有限次运原则上能精确运行，用纸和笔做有限次运算后即可完成算后即可完成输出：输出：至少产生一个输出至少产生一个输出描述算法的方法：描述算法的方法：1、自然语言

3、：即用人们日常使用的语言和数学语言描述的算法。2、流程图：即用一组标准的图形符号来描述算法。3、伪代码：伪代码是一种非正式代码，常用自然语言、数学语言和符号来描述算法的操作步骤。1、用自然语言描述算法、用自然语言描述算法用自然语言描述算法，就是把算法的各个步骤，依次用人们所熟悉的日常会话的语言表示出来。例：求出两个数的和，用自然语言描述。输入两个加数num1、num2；将两数相加并将求出的和赋给某一个变量sum;显示运算结果sum。2、用流程图描述算法、用流程图描述算法 用流程图描述算法，就是用含义确切的图形符号描述算法。例：求出两个数的和。开始Num1=5Num2=7Sum=num1+num

4、2输出Sum结束三种基本结构的流程图三种基本结构的流程图顺序结构 分支结构 循环结构实例分析实例分析 韩信点兵算法韩信点兵算法:从1开始,取出一个自然数判断它被3、5、7整除后的余数是否为2、3、2，如果是，则这个数即是所求的数，求解结束。否则，用下一个数再试，直到找到这个数为止。(假设人数N100)相传我国汉代有位大将军叫韩信，他在点兵时让士兵分别从13、15、17报数，然后报告各次的余数，这样，就知道总共有多少士兵。然后韩信就凭这些数，可以求得这队士兵的总人然后韩信就凭这些数，可以求得这队士兵的总人数。数。自然语言描述自然语言描述1、将N的初始值赋为12、如果N100并且N被3、5、7整除

5、后余数为2、3、2，则输出N的值，转入第4步3、将N的值加1,转到第2步4、结束程序流程图描述流程图描述开始N被3、5、7整除余数为2、3、2N=N+1结束NYN=1输出N值(N100)YN课堂练习：课堂练习：分别用自然语言和流程图描述求解1、所有水仙花数的问题。水仙花数是指一个三位数，它的各位数的立方和正好等于该数本身。如153=13+53+33。水仙花数自然语言描述水仙花数自然语言描述1、将N的初始值赋为1002、如果N的个位数的三次方加上N的十位数的三次方再加上N的百位数的三次方等于N,输出N值,否则转入第3步3、如果N=999,将N的值加1，转到第2步,否则转入第4步4、输出运算结果，结束程序水仙花数流程图描述水仙花数流程图描述开始N=N+1结束NYN的个位数的三次方的个位数的三次方+N的十位数的三次方的十位数的三次方+N的百的百位数的三次方位数的三次方=N?N=100输出N值N=999YN