高中数学 第一章 算法初步 1_1 算法的含义课件 苏教版必修31

读书改变命运 瓷器 景泰蓝 艺术欣赏1 艺术欣赏2 艺术欣赏3 你知道景泰蓝制作过程吗 问题引入 第1步制胎 第2步掐丝 第3步点蓝 第4步烧蓝 第5步打磨 第6步镀金 它是一种机械的 统一的制作方法 想一想 问题 景泰蓝的制作过程体现了什么 1 1算法的含义 普通高中课程标准实验教科书数学 必修3 第一章第一节 数学来源于生活 广义地说 为了解决某一问题而采取的方法和步骤 就称之为算法 算法的定义 一般而言 对一类问题的机械的 统一的求解方法称为算法 机械的 统一的求解方法 如 广播操图解是广播操的算法 菜谱是做菜的算法 歌谱是一首歌曲的算法 空调说明书是空调使用的算法等 3 随着计算科学和信息技术的飞速发展 算法的思想已经渗透到社会的方方面面 在以前的学习中 虽然没有出现算法这个名词 但实际上在数学教学中已经渗透了大量的算法思想 我们过去学过的许多数学公式都是算法 加 减 乘 除运算法则以及多项式的运算法则也是算法 说明 请你们再举一些算法例子 数学来源于生活 体现了算法广泛性 1 算法的定义是描述性定义 2 算法的基本思想就是探求解决问题的一般性方法 并将解决问题的步骤用具体化 程序化的语言加以表述 算法1按照逐一相加的程序进行 第一步计算1 2 得到3 第二步将第一步中的运算结果3与3相加 得到6 第三步将第二步中的运算结果6与4相加 得到10 第四步将第三步中的运算结果10与5相加 得到15 解决问题 例1 给出求1 2 3 4 5的一个算法 第一步取n 5 第二步计算 第三步输出运算结果 解决问题 例1 给出求1 2 3 4 5的一个算法 体现了算法的多样性 解 用消元法求解这个方程组 步骤是 第一步 方程 不动 将方程 中x的系数除以方程 中x系数 得到乘数 第二步 方程 减去m乘以方程 消去方程 中x项 得到 第一步 方程 不动 将方程 中x的系数除以方程 中x系数 得到乘数 解决问题 第三步 将上面的方程组自下而上回代求解 得到 这种消元回代的算法适用于一般线性方程组的求解 反思提炼1 算法的特点 注意 反思提炼2 描述算法主要有三种方式 自然语言 流程图 程序设计语言 伪代码 本节主要用自然语言来描述算法 学会有条理地分步写出算法过程 写算法的要求 算法不同于求解一个具体问题的方法 是这种方法的高度概括 一个好的算法有如下要求 1 写出的算法 必须能解决一类问题 如一元二次方程求根公式 并且能重复使用 2 算法过程要能一步一步执行 每一步执行的操作 必须确切 不能含混不清 而且在有限步能得出结果 3 算法要精练 简洁 要清晰地表达清楚 反思提炼3 练一练 P6练习1 2 自我反思 本节教学目标是 1 通过实例体会算法的思想 了解算法的含义 2 能按步骤用自然语言写出简单问题的算法过程 3 了解算法的主要特点 有限性和确定性 同学们你学会了吗 两个大人和两个小孩一起渡河 渡口只有一条小船 每次只能渡1个大人或两个小孩 他们四人都会划船 但都不会游泳 试问他们怎样渡过河去 请写出一个渡河方案 思考题 课堂作业 P63 4 20世纪最伟大的科学技术发明 计算机 计算机是对人脑的模拟 它强化了人的思维智能 没有软件的支持 超级计算机只是一堆废铁而已 软件的核心就是算法 课外阅读材料 21世纪信息社会的两个主要特征 计算机无处不在 数学无处不在 21世纪信息社会对科技人才的要求 会 用数学 解决实际问题 会用计算机