2020版数学人教B版必修3学案:第一章 1.1.1 算法的概念 Word版含解析.pdf
《2020版数学人教B版必修3学案:第一章 1.1.1 算法的概念 Word版含解析.pdf》由会员分享,可在线阅读,更多相关《2020版数学人教B版必修3学案:第一章 1.1.1 算法的概念 Word版含解析.pdf(18页珍藏版)》请在三一文库上搜索。
1、1.1 算法与程序框图 算法与程序框图 1.1.1 算法的概念 算法的概念 学习目标 1.了解算法的含义.2.了解算法的思想.3.会用自然语言描述一些具体问题的算法 知识点一 算法的概念 思考 1 有一碗酱油,一碗醋和一个空碗现要把两碗盛的物品交换过来,试用自然语言表 述你的操作办法 答案 先把醋倒入空碗, 再把酱油倒入原来盛醋的碗, 最后把倒入空碗中的醋倒入原来盛酱 油的碗,就完成了交换 思考 2 某笑话有这样一个问题:把大象装进冰箱总共分几步?答案是分三步第一步:把 冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上这是一个算法吗? 答案 是 梳理 算法概念 12 世纪的算法是指用阿拉
2、伯数字进行算术运算的过程 数学中的算法通常是指按照一定规则解决某一类问题的明确和有限的步骤 现代算法通常可以编成计算机程序,让计算机执行并解决问题 知识点二 算法的特征 思考 算法与一般意义上具体问题的解法的区别与联系是什么? 答案 (1)它们之间是一般与特殊的关系,也是抽象与具体的关系 (2)要设计出解决一类问题的算法,可以借助于此类问题中的某一个问题的解决过程和思路 进行设计,而此类问题中的任何一个具体问题都可以利用这类问题的一般算法来解决 梳理 算法的五个特征 (1)有限性:一个算法的步骤是有限的,它应在有限步操作之后停止 (2)确定性:算法中的每一步应该是确定的,并且能有效地执行且得到
3、确定的结果,而不是 模棱两可的 (3)逻辑性:算法从初始步骤开始,分为若干个明确的步骤,前一步是后一步的前提,只有 完成前一步,才能进行下一步,而且每一步都是正确无误的,从而组成具有很强逻辑性的步 骤序列 (4)普遍性:一个确定的算法,应该能够解决一类问题 (5)不唯一性:求解某一个问题的算法不一定只有唯一的一个,也可以有不同的算法 特别提醒:判断一个问题是不是算法,关键是明确算法的含义及算法的特征 知识点三 算法的设计 思考 自然语言是唯一描述算法的语言吗? 答案 不是描述算法可以有不同的方式,常用的有自然语言、框图(流程图)、程序设计语 言等 梳理 (1)设计算法的目的 设计算法的目的实际
4、上是寻求一类问题的解决方法, 它可以通过计算机来完成 设计算法的 关键是把过程分解成若干个明确的步骤, 然后用计算机能够接受的 “语言” 准确地描述出来, 从而达到让计算机执行的目的 (2)设计算法的要求 写出的算法必须能解决一类问题 要使算法尽量简单、步骤尽量少 要保证算法步骤有效,且计算机能够执行 1算法是解决一个问题的方法( ) 2一个算法可以产生不确定的结果( ) 3算法的步骤必须是明确的、有限的( ) 题型一 算法概念的理解 例 1 下列关于算法的说法,正确的个数有( ) 求解某一类问题的算法是唯一的; 算法必须在有限步操作之后停止; 算法的每一步操作必须是明确的,不能有歧义或模糊;
5、 算法执行后一定产生确定的结果 A1 B2 C3 D4 答案 C 解析 由于算法具有有限性、确定性等特点,因而正确,而解决某类问题的算法不一 定唯一,从而错 反思与感悟 算法实际上是解决问题的一种程序性方法, 它通常用来解决某一个或某一类问 题,在用算法解决问题时,体现了特殊与一般的数学思想 跟踪训练 1 下列描述不能看作算法的是( ) A做米饭需要刷锅,淘米,添水,加热这些步骤 B洗衣机的使用说明书 C解方程 2x2x10 D利用公式 Sr2,计算半径为 4 的圆的面积,就是计算 42 答案 C 解析 A,B,D 都描述了解决问题的过程,可以看作算法,而 C 只描述了一个事实,没说 明怎么解
6、决问题,不是算法 题型二 算法的阅读理解 例 2 下面算法要解决的问题是_ S1 输入三个数,并分别用 a,b,c 表示 S2 比较 a 与 b 的大小,如果 ab. 第三步运行后 ac. 第四步运行后 bc,所以 abc. 第五步运行后,显示 a,b,c 的值,且从大到小排列 反思与感悟 一个算法的作用往往并不显而易见, 这需要我们结合具体数值去执行一下才知道 跟踪训练 2 下面给出了一个问题的算法: S1 输入 a. S2 若 a4,则执行第三步,否则执行第四步 S3 输出 2a1. S4 输出 a22a3. 这个算法解决的问题是_ 答案 求函数 f(x)Error!Error!当 xa
7、时的函数值 f(a) 题型三 算法的设计与应用 命题角度1 直接应用数学公式设计算法 例 3 有一个底面半径为 3,母线为 5 的圆锥,写出求该圆锥体积的算法 解 如图,先给 r,l 赋值,计算 h,再根据圆锥体积公式 V r2h 计算 V,然后输出结果 1 3 S1 令 r3,l5. S2 计算 h.l2r2 S3 计算 V r2h. 1 3 S4 输出运算结果 反思与感悟 利用公式解决问题时,必须先求出公式中的各个量,在设计算法时,应优先考 虑未知量的求法 跟踪训练 3 已知一个等边三角形的周长为 a,求这个三角形的面积设计一个算法解决这 个问题 解 S1 输入 a 的值 S2 计算 l
8、的值 a 3 S3 计算 Sl2的值 3 4 S4 输出 S 的值 命题角度2 函数求值问题的算法设计 例 4 已知函数 f(x)Error!Error!设计一个算法求函数的任一函数值 解 S1 输入 xa. S2 若 a2,则执行第三步;若 a2,则执行第四步 S3 输出 f(a)a2a1. S4 输出 f(a)a1. 反思与感悟 首先结合函数的表达式的特征,然后选择恰当的算法语言进行描述 跟踪训练 4 已知函数 f(x)|x2|1, 设计一个算法求函数的任一函数值 解 S1 输入 xa. S2 若 a2,则执行第三步,否则执行第四步 S3 输出 f(a)3a. S4 输出 f(a)a1.
9、命题角度3 非数值性计算问题的算法 例 5 所谓正整数 p 为素数是指:p 的所有约数只有 1 和 p.例如,35 不是素数,因为 35 的 约数除了 1,35 外,还有 5 与 7;29 是素数,因为 29 的约数只有 1 和 29.试设计一个能够判 断一个任意正整数 n(n1)是否为素数的算法 解 算法如下: S1 给出任意一个正整数 n(n1) S2 若 n2,则输出“2 是素数” ,判断结束 S3 令 m1. S4 mm1. S5 如果 mn,则输出“n 是素数” ,判断结束 S6 判断 m 能否整除 n, 如果能整除,则输出“n 不是素数” ,判断结束; 如果不能整除,则转第四步 反
10、思与感悟 设计一个具体问题的算法,通常按以下步骤: (1)认真分析问题,找出解决该问题的一般数学方法 (2)借助有关变量或参数对算法加以表述 (3)将解决问题的过程划分为若干步骤 (4)用简练的语言将这个步骤表示出来 跟踪训练 5 判断一个大于 2 的整数是否为质数的算法步骤如何设计? 解 S1 给定大于 2 的整数 n. S2 令 i2. S3 用 n 除以 i,得到余数 r. S4 判断“r0”是否成立若成立,则 n 不是质数,结束算法;否则,将 i 的值增加 1, 仍用 i 表示 S5 判断“i(n1)”是否成立若成立,则 n 是质数,结束算法;否则,返回第三步 1下列关于算法的说法正确
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2020版数学人教B版必修3学案:第一章 1.1.1 算法的概念 Word版含解析 2020 学人 必修 第一章 1.1 算法 概念 Word 解析
链接地址:https://www.31doc.com/p-4112722.html