3.2算法及其描述-【新教材】粤教版（2019）高中信息技术必修一课件

第3章 算法基础 1、计算机解决问题的过程 2、算法的概念 3、算法的描述方法 4、计算机的组成部件 5、计算机工作原理 6、计算机程序的概念 7、计算机程序设计语言的种类 8、计算机程序的执行过程 本章主要内容 第3章 算法基础 2 2 数据在信息社会中具有重要价值，掌握数据处理的基本方法与技能具有重要意义。随着数据的快速增长，人工方式处理海量数据的效率正变得低下，因此掌握利用计算机和算法更高效地分析和解决问题的方法在计算机科学界的作用日益凸显。 本章节同学们将体验计算机解决问题的过程，理解和概述算法的概念与特征，学会运用恰当的描述方法和控制结构表示简单算法，懂得描述程序设计语言产生与发展的过程，了解不同种类程序设计语言的特点，从而将知识建构、技能培养与思维发展融入运用数字化工具解决问题和完成任务的过程中，促进信息技术学科核心素养达成，完成项目学习目标。 前言 第3章 算法基础 3 3 第3章 算法基础 4 3.2 算法及其描述 4 3.2算法及其描述 6 3.2 .1算法及其特征 3.2算法及其描述 6 学期结束时，老师打算花50块钱购买一些笔记本奖励表现优秀的同学，请班长小明帮忙，小明决定买三种单价分别为6元、5元、4元的笔记本，请问可以买多少本？ 讨 论 3.2.1算法 买笔记本问题转化为求解方程：6x+5y+4z=50的正整数解 分 析 方案 x y z 合计 1 1 4 6 11 2 1 8 1 10 3 2 2 7 11 4 2 6 2 10 5 3 4 3 10 6 4 2 4 10 7 6 2 1 9 3.2.1算法 9 新 知 新 讲 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 3.2.1算法 算法的概念 简答地说，算法就是解决问题的具体方法和步骤 算法的特征 有穷性：计算步骤是有限的 ？死循环 确定性：每一个步骤必须有确切的定义 ？随便 数据输入：必须有0个或多个数据输入 0个输入是算法本身给出了初始条件 数据输出：一个或多个数据输出 ？无功而返 可行性：每个计算步骤都在有限时间内