【高中数学】2018-2019学年度最新苏教版高中数学苏教版必修三学案:第一单元 1.1 算法的含义 -含答案

学习目标 1.了解算法的特征;2.初步建立算法的概念;3.会用自然语言表述简单的算法. 知识点一 算法的概念 思考 1 有一碗酱油,一碗醋和一个空碗.现要把两碗盛的物品交换过来,试用自然语言表述 你的操作办法. 思考 2 某笑话有这样一个问题:把大象装进冰箱总共分几步?答案是分三步.第一步:把冰 箱门打开;第二步:把大象装进去;第三步:把冰箱门关上.这是一个算法吗? 梳理 算法概念: 12 世纪的算法 数学中的算法 现代算法 是指用阿拉伯数字进行__________的过程 对一类问题的________的、________的求解方法 通常可以编成______________,让计算机执行并解决问题 知识点二 算法的特征 思考 1 设想一下电脑程序需要计算无限多步,会怎么样? 梳理 算法特征:有穷性、可行性、顺序性、不唯一性、普遍性. 思考 2 求解某一个问题的算法是不是唯一的? 思考 3 任何问题都可以设计算法解决吗? 梳理 算法的设计要求: (1)写出的算法,必须能解决一类问题,并且能够重复使用. (2)要使算法尽量简单、通俗易懂. (3)要保证算法正确,且计算机能够执行. 类型一 算法的特征 例 1 一个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡 1 个大人或两个小孩, 他们三人都会划船,但都不会游泳.试问他们怎样渡过河去?请写出一个渡河方案. 反思与感悟 算法的特点: (1)有穷性:一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束. (2)确定性:算法的计算规则及相应的计算步骤必须是确定的. (3)可行性:算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的 结果. 跟踪训练 1 某人带着一只狼和一只羊及一捆青菜过河,只有一条船,船仅可载重此人和狼、 羊及青菜中的一种,没有人在的时候,狼会吃羊,羊会吃青菜.请设计安全过河的算法. 类型二 算法的阅读理解 例 2 下面算法要解决的问题是______________________________________________. 第一步 输入三个数,并分别用 a、b、c 表示. 第二步 比较 a 与 b 的大小,如果 a<b,则交换 a 与 b 的值. 第三步 比较 a 与 c 的大小,如果 a<c,则交换 a 与 c 的值. 第四步 比较 b 与 c 的大小,如果 b<c,则交换 b 与 c 的值. 第五步 输出 a、b、c. 反思与感悟 一个算法的作用往往并不显然,这需要我们结合具体数值去执行一下才知道. 跟踪训练 2 下面给出了一个问题的算法: 第一步 输入 a. 第二步 若 a≥4,则执行第三步,否则执行第四步. 第三步 输出 2a-1. 第四步 输出 a2-2a+3. 这个算法解决的问题是____________________________________________________. 类型三 算法的步骤设计 例 3 设计一个算法,判断 7 是否为质数. 反思与感悟 设计一个具体问题的算法,通常按以下步骤: (1)认真分析问题,找出解决此题的一般数学方法. (2)借助有关变量或参数对算法加以表述. (3)将解决问题的过程划分为若干步骤. (4)用简练的语言将这个步骤表示出来. 跟踪训练 3 设计一个算法,判断 35 是否为质数. 1.下列不是算法的是________.(填序号) ①解方程 2x-6=0 的过程是移项和系数化为 1; ②从济南到温哥华要先乘火车到北京,再转乘飞机; ③解方程 2x2+x-1=0; ④利用公式 S=πr2 计算半径为 3 的圆的面积. 2.下列对算法的理解正确的是________.(填序号) ①算法有一个共同特点就是对一类问题都有效(而不是个别问题); ②算法要求是一步步执行,每一步都能得到唯一的结果; ③算法一般是机械的,有时要进行大量重复计算,它的优点是一种通法; ④任何问题都可以用算法来解决. 3.已知一个学生的语文成绩为 89,数学成绩为 96,外语成绩为 99.求他的总分和平均成绩的 一个算法为: 第一步 取 A=89,B=96,C=99; 第二步 ____________________; 第三步 ____________________; 第四步 输出计算的结果. 4.已知算法:第一步,输入 n.第二步,判断 n 是不是 2,若 n=2,则 n 满足条件;若 n>2, 则执行第三步.第三步,依次检验从 2 到 n-1 的整数能不能整除 n,若不能整除 n,满足条 件.该算法的功能是____________________. 1.算法的特点:有限性、确定性、逻辑性、不唯一性、普遍性. 2.算法设计的要求: (1)写出的算法必须能够解决一类问题(如判断一个整数是否为质数,求任意一个方程的近似解 等),并且能够重复使用. (2)要使算法尽量简单,步骤尽量少. (3)要保证算法正确,且算法步骤能够一步一步执行,每步执行的操作必须确切,不能含混不 清,而且在有限步后能得到结果. 答案精析 问题导学 知识点一 思考 1 先把醋倒入空碗, 再把酱油倒入原来盛醋的碗, 最后把倒入空碗中的醋倒入原来盛酱 油的碗,就完成了交换. 思考 2 是. 梳理 算术运算 知识点二 思考 1 若有无限步,必将陷入死循环,解决不了问题.故算法必须在有限步内解决问题. 思考 2 解决一个问题的算法可以有多个,只是有优劣之分,结构简单,步骤少,速度快的算 法就是好算法. 思考 3 不可以,只有能按照一定规则解决的、明确的、有限的操作步骤的问题才可以设计算 法,其他的问题一般是不可以的. 题型探究 例1 解 第一步 两个小孩同船过河去. 机械 统一 计算机程序 第二步 一个小孩划船回来. 第三步 一个大人划船过河去. 第四步 对岸的小孩划船回来. 第五步 两个小孩同船渡过河去. 跟踪训练 1 解 第一步 人带羊过河. 第二步 人自己返回. 第三步 人带青

相关文档

2018-2019学年度最新苏教版高中数学苏教版必修三学案:第一单元 1.1 算法的含义 -含答案
2018-2019学年度苏教版高中数学苏教版必修三学案:第一单元 1.1 算法的含义 -含答案
2018-2019苏教版高中数学苏教版必修三学案:第一单元 1.1 算法的含义 -含答案
【精品】2019-2020年度最新苏教版高中数学苏教版必修三学案:第一单元 1.1 算法的含义 -含答案
【K12教育学习资料】2018-2019学年高中数学苏教版必修三教学案:第1章 1.1 算法的含义-
【K12教育学习资料】2018-2019学年高中数学苏教版必修3教学案:第1章 1.1 算法的含义-
[K12]2018-2019学年高中数学苏教版必修三 课下能力提升:(一) 算法的含义-含答案
2019-2020学年度最新苏教版高中数学苏教版必修三学案:第一单元 1.1 算法的含义 -含答案
2018版高中数学苏教版必修三学案:第一单元 1.1 算法的含义 Word版含答案正式版
2018版高中数学苏教版必修三学案:第一单元 1.1 算法的含义 Word版含答案[001]正式版
学霸百科
新词新语
电脑版 | 学霸百科