(
课件网) 3.1体验计算机解决问题的过程 ———粤教版高中信息技术 1 人工解决问题的过程 2 计算机解决问题的过程 目 录 CONTENTS 2.1 分析问题 2.2 设计算法 2.3 编写程序 2.4 调试运行程序 探究 活动 如何设计从A市到B市耗时最少的旅行路线方案呢？假如我们从铁路公司、各航空公司和汽车客运公司网站得知，直达B市的交通工具只有火车和汽车两种，出发地有B1，B2，…，Bk市（没有A市），从A市出发到B1，B2，…，Bk市的交通工具有飞机、火车和汽车三种，这样从A市经B1，B2，…，Bk市到B市的交通情况如图所示： 从A市经B1，B2，…，Bk市到B市的交通情况 计算机解决问题的过程 A 分析问题 当数据量很大，人工处理效率很低时，我们可以借助计算机，通过编写计算机程序解决问题提。编写计算机程序解决问题要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤。 B 设计算法 编写程序 C 调试运行 C 求解问题的方式 相同点 不同点 人工求解问题 分析问题、设计算法、得出结果、验算结果 每次只能对特定的问题进行解答，运算速度慢，不需要借助计算机工具。 用计算机求解问题 编写程序、调试程序、运行速度快，通用性强。 人工求解与计算机求解问题的方式的异同 总结 1、人工解决问题的过程 采用人工方法来解决问题，首先需要明确所要解决的问题和给出的条件，然后再根据已有的经验和知识确定解决问题的方法，从而解决问题。 2、计算机解决问题的过程 当数据量很大，人工处理效率很低时，我们可以借助计算机，通过编写计算机程序解决问题提。编写计算机程序解决问题要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤。 3.2算法及其描述 ———粤教版高中信息技术 1 什么是算法 2 算法的特征 目 录 4 三种基本程序控制结构 3 描述算法的常用方法 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 什么是算法？ 设给定的两个正整数为m和n，求它们的最大公约数的步骤为： ①以m除以n，令所得余数为r； ②若r=0，则输出结果n，算法结束；否则，继续步骤③； ③令m=n,n=r,并返回步骤①继续进行。 在《几何原本》一书中，欧几里得阐述了关于求两个正整数的最大公约数的过程，这就是著名的欧几里得算法———辗转相除法，其具体过程如下： 算法的特征 有穷性 A 确定性 B 数据 输入 C 数据 输出 D 一个算法所包含的计算步骤是有限的。 算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情况 一个算法必须有零个或多个数据输入，以刻画运算对象的初始情况 一个算法有一个或多个数据输出，以反映输入数据加工后的结果，没有输出的算法无意义 D 算法中每个计算步骤都可以在有限时间内完成 可行性 描述算法的常用方法 1、用自然语言描述算法： 用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语等来描述算法。例如：从A市到B市耗时最少的旅行路线问题的算法描述就使用了自然语言。 优点 缺点 简单直接，比较容易掌握 缺点 算法中含有多个分支或循环时难以清晰表示；自然语言的歧义性 2、用流程图描述算法： 用流程图描述算法是用程序框图描述算法的一种表示方法，和自然语言描述相比，使用流程图描述算法可使算法的流程描述更加清晰、简洁。 图 形 名 称 功 能 开始/结束 表示算法的开始或结束 输入/输出 表示算法中变量的输入或输出 处理 表示算法中变量的计算与赋值 判断 表示算法中的条件判断 流程线 表示算法中的流向 连接点 表示算法中的转接 流程图的基本图形及功能 用流程图描述欧几里得算法 算法的流程图 表示 欧几里得算法 ... ...
