第2单元 编程计算　知识点　2021—2022学年教科版（2019） 信息技术必修1

第2单元 编程计算 2.1计算机解决问题的过程 1、算法 简单地说，算法就是解决问题的方法和步骤。“最强大脑”游戏问题的求解过程就代表着一种算法。其实，我们在日常生活中也经常使用算法。例如，我们到超市购物，首先确定要购买的物品，然后进行挑选、比较，最后到收银台结账付款，这一系列活动流程与策略就 是所谓的算法。解决问题的过程，就是实现算法的过程。 找到算法之后，不能只是自己心知肚明，还需要准确、具体地将它描述出来。要让计算机解决问题，必须明确地告诉它要处理的具体对象和每一步的准确处理过程，否则计算机就无法工作。因此，对算法的描述要求尽可能精确、详尽。 描述算法可以有多种方法，比如可以使用自然语言或流程图进行描述。 2、使用自然语言描述算法 自然语言是指人们日常生活中使用的语言，汉语、英语、德语等都是自然语言。用自然语言描述算法符合我们的表达习惯，并且容易理解。用自然语言描述算法，通常是我们理解算法的第一步 3、使用流程图描述算法 流程图也称为程序框图，它是算法的一种图形化表示方法。与使用自然语言描述算法相比，用流程图描述算法形象、直观、更容易理解。对于一些复杂的算法，直接编写代码很困难，我们可以先用流程图描述算法，然后根据流程图写出程序代码。 为了使算法的流程图看起来更加直观，需要对流程图的表示方法进行规范，目前最常用的流程图规范是由美国国家标准学会制定的一系列流程图符号，如图2.1.1所示。 ◆起止框:表示一个算法的开始和结束。 ◆输人/输出框:表示从外部输人数据到计算机内部或者从计算机 内部输出数据到计算机外部。 ◆处理框:表示操作的内容。 ◆判断框:表示判断的条件。满足条件，执行标识为“是”的路径；不满足条件，则执行标识为“否”的路径。 ◆流程线:指向算法运行的方向。 ◆连接符:表示流程图的接续。在相互联系的流程图内，流程线将在具有相同数字或字母的另一连接符处继续下去。 4、三种基本结构的流程图 算法的三种基本结构是顺序结构、分支结构和循环结构。 顺序结构是一种最简单的基本结构，按照自上而下的先后顺序依次执行程序语句。在如图2.1.2所示的顺序结构示意图中，先执行处理框A,再执行处理框B。 分支结构也称为选择结构，是一种根据给定的条件进行判断的结构。如图2.1.2所示的分支结构中必定包括一个判断框，若满足条件则执行处理框A，若不满足条件则执行处理框B。 循环结构