2.1计算机解决问题的过程 课件 -【上好课】高中信息技术同步备课系列（教科版2019 必修1）

计算机解决问题的过程 第 2 单元 学习目标 ★了解计算机解决问题的过程，认识算法 ★能够掌握算法的描述方法 ★区分算法的三种基本结构以及对应流程图 ★了解程序设计语言的发展 1.2 数据的计算 新课导入----最强大脑游戏 【最强大脑游戏】用10秒记忆10个物品以及它们的编号，之后根据提问，回答5个物品的编号，看谁记住的物品编号数量多。 新课导入----最强大脑游戏 【最强大脑游戏】用10秒记忆10个物品以及它们的编号，之后根据提问，回答5个物品的编号，看谁记住的物品编号数量多。 6 3 10 8 7 思考：人解决问题的过程 根据已有的知识和经验 按照一定的方法和步骤 我们人可以自主思考问题，但是机器不可以？那么计算机是怎么解决问题的呢？ 计算机解决问题的过程 计算机解决问题的核心：设计算法 算法：解决问题的方法和步骤 描述算法的方法 要让计算机解决问题，必须明确地告诉它要处理的具体对象和每一步的准确的处理过程。 描述算法的方法：自然语言和流程图 思考：如何用自然语言和流程图把大象装进冰箱？ 描述算法的方法-----自然语言 自然语言：人们日常生活中使用的语言，汉语，英语，日语等都是自然语言，这些自然语言描述算法符合我们的表达习惯，且容易理解。 优点：通俗易懂，容易理解 缺点：容易产生歧义 描述算法的方法-----流程图 流程图：也叫程序框图，是算法的一种图形化表示方法。 优点： 结构清晰 形象直观 对于一些复杂的算法，直接编写代码困难，可以先用流程图描述算法，便于代码编写 描述算法的方法-----流程图 优点： 结构清晰 形象直观 对于一些复杂的算法，直接编写代码困难，可以先用流程图描述算法，便于代码编写 图形符号 名称 功能 起止框 表示一个算法的开始和结束 输入/输出框 表示一个算法输入和输出的信息 处理框 赋值、计算 判断框 表示判断的条件。满足条件，执行标识为“是”，不满足条件，执行标识为“否” 流程线 指示算法运行的方向 连接符 表示程序框图的连接 用流程图描述 描述算法的方法-----流程图 把大象关进冰箱需要几步？ 这种自上而下表示先后顺序的结构为顺序结构。 用自然语言描述 S1：拉开冰箱门； S2：大象进入冰箱； S3：关上冰箱门。 描述算法的方法-----流程图 大象太大无法进入冰箱 做出判断的 分支结构 用自然语言描述 如果大象太大无法进入冰箱， 那么就换一只小象进。 用流程图表示 象太大？ 进入 换小象 是 否 描述算法的方法-----流程图 三只小象进冰箱 周而复始的 循环结构 用自然语言描述 一只一只地进入，直到三只小象都进入冰箱，即完成。 用流程图表示 进入一只小象 三只都进入冰箱了？ 是 否 三种基本流程图结构 顺序结构：顺序结构是最简单的算法结构，按从上到下的先后顺序依次执行程序语句。 循环结构：按照一定条件，反复执行某一处理步骤的情况。反复执行的处理步骤为循环体。显然，循环结构中一定包含分支结构。 分支结构：也称选择结构，在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。 注意：无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能都不执行。 三种基本流程图结构 程序设计语言的发展 1.机器语言 由二进制的0、1 代码指令构成， 能被计算机直接识别。理解和记忆机器语言非常困难，并且容易出错，编程效率极低。 2.汇编语言 符号化的机器语言，采用英文助记符代替机器指令， 比机器语言容易识别和记忆，汇编语言仍然是面向机器的语言 3.高级语言 更接近自然语言，不依赖于特定的计算机系统，比较流行的高级语言有Java、C/C++、Python等。 单击此处添加副标题内容 谢谢聆听 17 $$