必修3算法初步(1)
人教a版必修3数学教学课件第1章算法初步第1节算法与程序框图
HONGNANJUJIAO
D典例透析
2.算法的特征
特征
有限性
确定性
可行性
有序性
说明
一个算法运行完有限个步骤后必须结束,而不能无限
地运行
算法的每一步计算,都必须有确定的结果,不能模棱
两可,即算法的每一步只有唯一的执行路径,对于相
同的输入只能得到相同的输出结果
算法中的每一步必须能用实现算法的工具精确表达,
并能在有限步内完成
算法从初始步骤开始,分为若干明确的步骤,每一个
步骤只能有一个确定的后续步骤,只有执行完前一步
才能执行后一步
IANLITOUXI
目标导航
特征
Z 知识梳理 Z重难聚焦
HISHISHULI
HONGNANJUJIAO
D典例透析
IANLITOUXI
说明
算法一般要适用于不同形式的输入值,而不是局限于
目标导航
Z 知识梳理 Z重难聚焦
HISHISHULI
HONGNANJUJIAO
D典例透析
IANLITOUXI
1.算法的概念
12 世纪的算法 用阿拉伯数字进行算术运算的过程
按照一定规则解决某一类问题的明确和有限的步
数学中的算法
骤
通常可以编成计算机程序,让计算机执行并解决
现代算法
问题
名师点拨1.算法没有一个精确化的定义,可以理解为由基本运算
题型四
设计含有重复步骤的算法
【例4】 写出求1×2×3×4×5×6的算法.
分析:思路一:采取逐个相乘的方法;思路二:由于重复作乘法,故可
以设计作重复乘法运算的步骤.
解:算法1:第一步,计算1×2得到2.
人教版高中数学必修三第一章-算法初步第一节《算法的概念》教学课件3(共21张PPT)
一人带着一只狼、一只羊和一箱蔬菜要过河,但只 有一条小船.乘船时，每次只能带狼、羊和蔬菜中的一 种.当有人在场时，狼、羊、蔬菜都相安无事.一旦人 不在,狼会吃羊,羊会吃菜.请设计一个方案,安全地将狼、 羊和蔬菜带过河.
过河游戏
如何发电子邮件？
假如你的朋友不会发电子邮件，你能教会他么？ 发邮件的方法很多，下面就是其中一种的操作步骤：
第四步, 用5除35,得到余数0.因为余数为0， 所以5能整除35.因此，35不是质数.
变式: “判断53是否质数”的算法如下：
第1步,用2除53得余数为1,余数不为0,所以2不能整除53;
第2步,用3除53得余数为2,余数不为0,所以3不能整除53;
……
第52步,用52除53得余数为1,余数不为0,故52不能整除53;
第二步, 给定区间［a,b］,满足f(a) ·f(b)＜0．
第三步,
取中间点
m
a
2
b．
第四步, 若f(a) ·f(m) < 0,则含零点的区间为
［a,m］；否则，含零点的区间b］.
第五步,判断f(m)是否等于０或者［a,b］的长 度是否小于d，若是，则m是方程的近似解;否 则，返回第三步．
|a-b| 1
0.5 0.25 0.125 0.062 5 0.031 25 0.015 625 0.007 812 5 0.003 906 25
y=x2-2
1 1.25 1.5
1.375
2
于是，开区间（1.4140625,1.41796875）中 的实数都是当精确度为0.005时的原方程的近 似解.
判断“整数n(n>2)是否是质数”的算法 自然语言描述
第一步 给定大于2的整数n. 第二步 令i=2. 第三步 用i除n，得到余数r. 第四步 判断“r=0”是否成立.若是，则n不是质
高中数学必修3第一章知识点总结及练习
高中数学必修3知识点总结第一章算法初步1.1.1算法的概念1、算法概念：在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2. 算法的特点:(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题.(4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.1.1.2程序框图1、程序框图基本概念：（一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。
学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：1、使用标准的图形符号。
2、框图一般按从上到下、从左到右的方向画。
3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。
判断框具有超过一个退出点的唯一符号。
精品文档精品文档4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。
5、在图形符号内描述的语言要非常简练清楚。
（二）构成程序框的图形符号及其作用（三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。
1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
最新人教版高中数学必修3第一章《第一章算法初步》本章概要
第一章算法初步本章综述随着计算机技术的飞速发展,计算机已经普及到千家万户.你肯定玩过一些好玩的游戏,惊奇于它的灵活与机智,为什么它也会有智能?大家可能运行过一些方便的程序,它们简化了我们的繁杂的操作,让我们从简单,乏味、重复的操作中解脱出来,是什么在它们后面支持和控制着它们呢?其实,不是计算机本身,而是我们的算法.你想学习如何控制它们吗?那就跟我们来吧,进入算法精彩的世界.算法初步是高中阶段传统的数学基础知识以外的新增内容.在数学发展的历程中,寻求对一类问题的算法一直是数学发展的一个重要特点.我国古代数学发展的主导思想,就是构造“算法”来解决实际问题.在现代,算法已是数学及其应用科学中的重要组成部分,并成为计算机科学的重要基础.随着现代信息技术的飞速发展,算法在科学技术和社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面.算法思想也逐渐成为每一个现代人应具有的数学素养.算法是一个全新的课题,但我们并不陌生,数学必修一中我们学习过求函数零点的二分算法;数学必修二的解析几何初步中,我们把利用公式计算的几何问题进行分步求解,形成算法;又如解方程的算法、解不等式的算法等,这些算法都是对解决一类问题有效的通法,其过程称为“数学机械化”,即大量重复、循环、复杂的逻辑推理运算由计算机完成.我们在第一部分主要学习一下算法的概念以及它的特点和主要用处,研究一下算法的思想,算法的几种常见的结构,即三种结构:顺序结构、条件结构、循环结构以及用程序框图来简洁清晰地表示算法.体验一下用简单清晰的图形表示我们的思想,会发现数学简单中的美丽,你会发现算法实质上就是我们的思维过程.第二部分主要开始学习一些编程的基本语句,你可以尝试着自己来做一个算法程序,以解决一些繁杂的问题.这可是非常令人自豪的事情.第三部分主要介绍中国古代数学中的三个算法案例:辗转相除法与更相减损术、秦九韶算法、进位制.本章的重点是算法的概念和算法的三种基本逻辑结构及对应的基本算法语句.正确理解算法的概念是我们以后设计算法的基础.顺序结构、条件结构和循环结构这三种基本逻辑结构的重要性在于:理论上已经证明了,用它们可以表示一个算法.本章的难点是循环语句.对于我们来说,应用循环结构来实现反复执行的计算是一种新的思想和方法,刚开始时不容易掌握,学习时有一定的困难.本章是以知识应用为主的一章,在以前面各章知识为平台的基础上,详细地讨论各种问题的算法,是对以前的知识的抽象概括和进一步理解.本章所研究的算法是计算机科学的最主要的基础学科之一,是数学在计算机应用中的体现.由于计算机已经渗透到各个学科,算法作为大家以后学习的基础占有重要的位置.随着计算机的进一步普及,计算机技术会在我们的生活中起到不可取代的作用,而算法思想也成为我们每个现代人都应该具有的素质.。
算法初步课件PPT
C. 答案： C
数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
秦九韶算法及其应用 多维探究型
用秦九韶算法求多项式 f(x)＝1＋x＋0.5x2＋0.166 67x3＋0.041 67x4＋
0.008 33x5 在 x＝－0.2 时的值. 解析： f(x)＝1＋x＋0.5x2＋0.166 67x3＋0.041 67x4＋0.008 33x5 ＝((((0.008 33x＋0.041 67)x＋0.166 67)x＋0.5)x＋1)x＋1， 而 x＝－0.2，所以有 υ0＝a5＝0.008 33，υ1＝υ0x＋a4＝0.04， υ2＝υ1x＋a3＝0.158 67，υ3＝υ2x＋a2＝0.468 27， υ4＝υ3x＋a1＝0.906 35，υ5＝υ4x＋a0＝0.818 73， 即 f(－0.2)＝0.818 73.
数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
1.1 443 与 999 的最大公约数是( )
A.99
B.11
C.111
D.999
解析： 用更相减损术，1 443－999＝444，999－444＝555，555－444＝111，
444－111＝333，333－111＝222，222－111＝111，所以 111 是最大公约数，故选
数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
进位制之间的转化 多维探究型
(1)把十进制数 89 化为三进制数. (2)把五进制数 3241(5)转化为八进制数. 解析： (1)具体的计算方法如下： 89＝3×29＋2；29＝3×9＋2；9＝3×3＋0；3＝3×1＋0；1＝3×0＋1. 所以 89＝10 022(3). 或用下面的除法算法表示. 把上式中各步所得余数从下向上排列，得 89＝10 022(3).
算法初步
n1
a1x a0
f x an x an1 x an 2 x a1 x a0
多少次加法？多少次乘法？
f x an x an 1 x an 2 x a1 x a0
令 vk
Y
P
N
A B
A
B
三 种 结 构
N
A P Y
P N
Y
A
赋值语句 A=B
例如：交换两个变量 x、y 的值。
输入语句与赋值语句的区别是什么？
输出语句有计算功能吗？ 赋值语句有计算功能吗？ 输入语句有计算功能吗？
开始
输入 x
N N
y 1
x0
x0
Y
y 1
Y
y0
输 出y
结束
设计算法，输出1000以内能被3和5整除的所有正整数，已知算 法流程图如右图，请填写空余部分：① _________ ；② __________。
循环体；
end while 表达式
循环体；
end
第18题
辗转相除法 用较大的数除以较小的数，所得余 数与较小的数继续，直到大数被小 数除尽，这时较小的数就是最大公 约数。
更相减损术 用较大的数减去较小的数，所得差 数与较小的数继续，直到相等，这 时相等的数就是最大公约数。
秦九韶算法
f x an x an1x
i=1
对任意正整数n，设计一个算法求 1 1 1 S 1 2 3 n 的值，画出程序框图。
基本算法语句
a=input（“a=”） print（%io（2），a，b）
条件语句
if 表达式
语句序列1； else
高中数学必修(3)第一章算法初步(知识点汇总)
算法初步与程序框图1、算法的概念：算法通常指按照一定的规则解决某一类问题的明确和有限的步骤。
2、程序框图：用程序框、流程线及文字说明来表示算法的图形叫做程序框图或流程图。
（1）用框图表示算法步骤的一些常用的图形符号图形符号名称功能终端框（起止框）表示一个算法的起始和结束，是任何算法程序框图不可缺少的输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置处理框（执行框）赋值、计算.算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内判断框判断某一条件是否成立，成立时出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框，表示算法进行的前进方向以及先后顺序连接点如果一个流程图需要分开来画，要在断开处画上连接点，并标出连接的号码（2）程序框图的结构形式①顺序结构；②条件结构；③循环结构；（3）基本算法语句①输入语句；②输出语句；③赋值语句；④条件语句；⑤循环语句；3、程序框图举例：开始11（1）（2）4、辗转相除法：5、更相减损术：6、秦九韶算法：7、二分法：8、进位制：9、流程图和结构图框图是表示一个系统各部分和各环节之间关系的图示，它的作用在于能够清晰地表达比较复杂的系统各部分之间的关系，框图可分为流程图和结构图，流程图与结构图直观形象、简洁、明了，在日常生活中应用广泛.一、流程图：流程图常常用来表示一个动态过程，通常会有一个“起点”，一个或多个“终点”.程序框图是流程图的一种.流程图可以直观、明确地表示动态过程从开始到结束的全部步骤.它是由图形符号和文字说明构成的图示.流程图用于描述一个过程性的活动，活动的每一个明确的步骤构成流程图的一个基本单元，基本单元之间用流程线联系.基本单元中的内容要根据需要而确定.可以在基本单元中具体说明，也可以为基本单元设置若干子单元.10、流程图的种类(1)算法流程图①算法流程图在必修课程中已经学过,它是一种特殊的流程图,主要适用于计算机程序的编写.②在算法流程图内允许有闭合回路.(2)工艺流程图①工艺流程图是常见的一种流程图,又称统筹图，在日常生活、生产实践等各方面经常用到工艺流程图.②用来描述具有先后顺序的时间特征的动态过程.③工艺流程图的构成由矩形框、流程线和名称（代号）构成.④工艺流程图可以有一个或多个“起点”，一个或多个“终点”，对于同一个矩形框可以有多个流出点和流入点.⑤在工艺流程图中不允许出现几道工序首尾相连接的圈图或循环回路.20、绘制流程图的一般过程首先，用自然语言描述流程步骤；其次，分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达； 再次，分析各步骤之间的关系；最后，画出流程图表示整个流程.二、结构图：表示一个系统中各部分之间的组成结构的框图叫做结构图.10、结构图的种类常用的结构图一般包括知识结构图、组织结构图、建筑结构图、布局结构图及分类结构图.20、绘制结构图步骤：（1）确定组成系统的基本要素，及它们之间的关系.（2）将系统的主体要素及其之间的关系表示出来.（3）确定主体要素的下位要素（从属主体的要素）“下位”要素比“上位”要素更为具体，“上位”要素比“下位”要素更为抽象.（4）逐步细化各层要素，直到将整个系统表示出来为止.三、结构图与流程图的区别：流程图和结构图不同.流程图是表示一系列活动相互作用、相互制约的顺序的框图.结构图是表示一个系统中各部分之间的组成结构的框图.流程图描述动态过程，结构图刻画系统结构.流程图通常会有一个“起点”，一个或多个“终点”，其基本单元之间由有向线连接；结构图则更多地表现为“树”状结构，其基本要素之间一般为逻辑关系.四、考点详解考点一:流程图类型一:算法流程图例1、写出方程0ax b += (,a b 为常数)的根的流程图.分析：因为,a b 是实数，要解方程需先判断a 是否为0,当0a ≠时，方程根为b x a =-;当0a =时，需再次判断b 是否为0,若0b =,则方程根为全体实数，若0b ≠,则方程无解，因此可以用算法中的条件结构来实现，相应程序语句是条件语句.解：根据以上的算法分析可得出算法流程图：点评:算法流程图是学习算法语言的必备工具,在使用时必须用其标准的图形符号.变式练习1:某程序框图如图所示，该程序运行后输出的k 的值是（ ）A ．4B ．5C ．6D ．7类型二: 工序流程图例2、某工厂装配一辆轿车的工序、工序所花的时间及各工序的先后关系如下表所示：开始输入,a b0a ≠? b x a=- 0b ≠? 输出方程无解 输出方程根是全体实数输出原方程根为x 结束否 否是是注：紧前工序，即与该工序相衔接的前一工序．（1）画出装配该轿车的工序流程图；（2）装配一辆轿车的最短时间是多少小时？分析：要画工序流程图，首先要弄清整项工程应划分为多少道工序，这当然应该由上到下，先粗略后精细，其次是仔细考虑各道工序的先后顺序及相互联系、制约的程度，最后考虑哪些工序可以平行进行，哪些工序可以交叉进行．一旦上述问题都考虑清楚了，一个合理的工序流程图就成竹在胸了，依据其去组织生产，指挥施工，就能收到统筹兼顾的功效．解：（１）工序流程图如下图所示：（2）装配一辆轿车的最短时间是1154125340+++++=（小时）．点评: 有关工序流程图应先理清工序大体分几个阶段，再对每一阶段细分，每一步应注意先后顺序，这是十分关键的，否则会产生错误.在画工序流程图时，不能出现几道工序首尾相接的圈图或循环回路.变式练习2:某成品的组装工序图如下，箭头上的数字表示组装过程中所需要的时间（小时），不同车间可同时工作，同一车间不能同时做两种或两种以上的工作，则组装该产品所需要的最短时间是（ ）A. 11小时B. 13小时C. 15小时D. 17小时考点二: 结构图类型一: 知识结构图例3、设计一个结构图，表示《数学{5}》第二章“数列”的知识结构图． 分析:画知识结构图的过程与方法：首先，要对所画结构图从头到尾抓住主要脉络进行分解；然后将每一步分解进行归纳与提炼，形成一个个知识点，并将其逐一地写在矩形框内；最后，按其内在的逻辑顺序将它们排列起来并且用线段相连，这样就画成了知识结构图．解：本章的知识结构图如下：点评：要熟悉知识结构，注意实际问题的逻辑顺序和概念上的从属关系,这个结构图从整体上反映了数列的结构，从左向右反映的是要素之间的从属关系．在画结构图时，应根据具体需要确定复杂程度，简洁的结构图有时能更好地反映主体要素之间的关系和系统的整体特点．另外在画结构图时还应注意美观、明了． 变式练习3:下图是《集合》的知识结构图，如果要加入“子集”，则应该放在（ ）A. “集合的概念”的下位B. “集合的表示”的下位C. “基本关系”的下位D. “基本运算”的下位类型二: 组织结构图例4、下面为某集团的组织结构图，请据下图分析财务部和人力资源部的隶属关系．分析: 根据组织结构图,分析好各部门之间的从属关系,最后作答.解：由组织结构图可分析得：财务部直属总裁管理；而总裁又由董事长管理，董事长服从于董事会管理．人力资源部由董事长助理直接管理，董事长助理服从董事长管理，董事长又服从于董事会管理，董事会是最高管理部门．点评：有关组织结构图一般都呈“树”形结构．这种图直观，容易理解，被应用于很多领域中．在组织结构图中，可采用从上到下或从左到右的顺序绘制图，注意各单元要素之间的关系，并对整个组织结构图进行浏览处理，注重美观、简洁、明了．变式练习4:某公司做人事调整：设总经理一个，配有经理助理一名；设副经理两人，直接对总经理负责，设有6个部门，其中副经理A 管理生产部、安全部和质量部，经理B 管理销售部、财务部和保卫部；生产车间由生产部和安全部共同管理，公司配有质检中心和门岗。
最新人教版高中数学必修3第一章《第一章 算法初步》本章概览
第一章算法初步
本章概览
内容提要
算法是数学及其应用科学的重要组成部分，是计算机科学的重要基础，现代算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入社会生活的许多方面，算法思想已经成为现代人应具备的一种数学素养.在信息时代的高中数学中，培养学生寻求问题的机械化解法是非常重要的，这样便于学生在学习数学和数学的应用中使用计算机技术.本章的主要内容有，算法的意义与框图、基本算法语句.本章的重点是理解算法的概念，掌握算法的三种基本结构，运用基本算法语句编制程序解决实际问题.难点是高斯消去法、循环语句.
算法概念是高中数学课程中的新内容.教材在本章一开始引出的鸡兔同笼问题，是我们熟悉的实际问题.通过算术方法与方程方法的联系，引入了求解二元一次方程组的高斯消去法的算法步骤.明白算法并不神秘，要在已有知识的基础上顺利接受算法的概念.
学法指导
注重实践，体会算法思想.算法是实践性很强的内容，只有通过自身的实践解决几个算法设计问题，才能体会到算法的思想.所以学习中可通过模仿、操作、探索，学习设计程序框图表达解决问题的过程，经历将具体问题的程序框图转化为程序语言的过程.
学习中需注意的几个问题：
①从熟知的问题出发，体会算法是程序化的；
②学会用自然语言描述算法，学会一些基本逻辑结构和语句；
③变量和赋值是算法的一个重点，设置恰当的变量，并给变量赋值，是构造算法的关键；
④不必刻意追求最优的算法，把握算法的结构和程序化思想才是我们的重点.
另外学习中可按照：实例→数学语言算法→程序框图→基本算法语言（计算机程序语言的基础）这一循序渐进的方法.。
高一数学必修3第一章《算法初步》
v2 v1x an2
v3
v2
x
an3
vn vn1x a0
用秦九韶算法求 n 次多项式仅需要 n 次乘法运算， n 次加法运算 实质：把 n 次多项式的求值问题转化成了求 n 个一次多项式的值的问题
秦九韶算法求一般多项式 f ( x) an xn an 1 xn 1
a1 x a0 的值
v1 an x an1
一共做了 4 乘法运算，4 次加法运算
秦九韶算法适用于一般的多项式：
f ( x) an xn an 1 xn 1
a1 x a0 的求值问题吗？
第 1 步：不断提取 x，将多项式变形
f (x) (((an x an1)x an2 )x a1)x a0
第 2 步：由内向外逐层计算
v1 an x an1
一共做了 4 乘法运算，4 次加法运算
西方称为： 霍纳算法
秦九韶：我国南宋时期数学家（男，公元1202－1261） 划时代巨著 ———《数书九章》
怎样求多项式 f ( x) 2x4 4x3 3x2 6x 7 当 x 5 时的值？
第 1 步：不断提取 x，将多项式变形
f (x) 2x4 4x3 3x2
高一数学必修3第一章《算法初步》
怎样求多项式 f ( x) 2x4 4x3 3x2 6x 7 当 x 5 时的值？
算法 1:常规方法
f (x) 2 (5 5 5 5) 4 (5 5 5) 3 (5 5) 6 5 7
一共做了 10 次乘法运算，4 次加法运算
算法 2:提高效率
f (x) 2 x3 x 4 x2 x 3 x x 6 x 7
2x3 4x2 3x
6x 7 6x 7
秦
2x2 4x 3 x 6 x 7
2024_2025学年高中数学第1章算法初步1_2_3循环语句随堂巩固验收新人教A版必修3
1.2.3 循环语句1．下列四个程序框图中，能用UNTIL语句描述的是( )[解析] UNTIL语句对应的程序是先进入循环体，再推断条件是否满意，若满意退出循环体，否则再次进入循环体．[答案] A2．关于WHILE语句的一般格式，下列说法正确的是( )A．总是执行循环体B．执行一次循环体C．条件为真时，执行循环体D．遇到WEND就结束[解析] 执行WHILE语句时，先推断条件，若条件成立，就执行循环体，再推断，为真，接着执行，直到条件为假时结束循环．[答案] C3．有人编写了下列程序，则 ( )A．输出结果是1B．能执行一次C．能执行10次D．是“死循环”，有语法错误[解析] 从循环语句的格式看，这个循环语句是直到型循环语句，当满意条件x>10时，终止循环．但是第一次执行循环体后x＝1，由于x＝1>10不成立，则再次执行循环体，执行完成后x＝1，则这样无限循环下去，是一个“死循环”，有语法错误，循环终止的条件恒久不能满意．[答案] D4．下列程序中循环体运行的次数是( )A．4 B．5C．6 D．60[解析] 循环体第1次运行后，i＝50，第2次运行后，i＝60，第3次运行后，i＝70，第4次运行后，i＝80，第5次运行后，i＝90，第6次运行后，i＝100>90起先成立，循环终止，则共运行了6次．[答案] C5．下列问题可以设计成循环语句计算的有( )①求1＋3＋32＋…＋39的和；②比较a，b两个数的大小；③对于分段函数，要求输入自变量，输出函数值；④求平方值小于100的最大整数．A．0个B．1个C．2个D．3个[解析] ①和④用到循环语句；②③用不到．故选C.[答案] C循环语句在实际问题中的应用在现实生活中，我们会遇到一些须要反复执行且有规律的任务，例如已知年平均增长率求若干年后的人口总数，已知年初产量及月增长率求年末的产量……要想让这些困难的运算让计算机来完成，应考虑用循环语句编写程序.【典例】相传古代印度国王舍罕要褒赏他聪慧能干的宰相达依尔(国际象棋的独创者)，问他须要什么？达依尔回答说：“国王只要在国际象棋棋盘的第1个格子里放1粒麦粒，第2个格子里放2粒麦粒，第3个格子里放4粒麦粒，以后按此比例每格加一倍，始终放到第64格(国际象棋共有8×8＝64格)，我就感谢不尽了，其他的我就什么也不要了．”国王想：“这才有多少！这还不简单！”让人扛来一袋麦子，用完了，再扛来一袋，又用完了，结果全印度的小麦全用完了还不够．国王纳闷了，怎样也算不清这笔账．请你设计一个程序，帮助国王计算一下，共须要多少粒麦子？[解] 程序框图如图所示：程序如图所示：利用循环语句编写程序解实际应用题的步骤(1)审清题意.(2)建立数学模型，即常见的累加、累乘等数学问题．(3)设计算法分析解决数学问题．(4)依据算法分析，画出程序框图．(5)依据程序框图编写程序.[针对训练] 某学生在体育训练时弄伤了膝关节，医生给他开了一些消炎药，并嘱咐他每天早晚8时各服用一片药片．现知该药片每片220毫克，他的肾脏每12小时从体内滤出这种药的60%.设计一个程序，求他第n次服药后体内此药的残留量，并画出程序框图．[解] 算法分析：第一次服药后体内此药的残留量：V1＝220；其次次服药后体内此药的残留量：V2＝V1×0.4＋220；第三次服药后体内此药的残留量：V3＝V2×0.4＋220；……；第n次服药后体内此药的残留量：V n＝V n－1×0.4＋220.故可用循环语句求解．程序框图如图：程序如图：。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
• 以学生熟悉的实例（如生活题材、初 中所学知识、前几个模块中一些内容） 作为素材，或引入或铺垫或示例，温 故知新，降低学习坡度，将学习重点 放在算法语言的描述上，避免在问题 解决的枝节上浪费时间，在有意识地 将学生所学知识加以整合的同时，也 注意了为后续内容的学习作必要的渗 透与准备
• ——在丰富的背景（如中国古代“更相减 损”等算法）下呈现案例，在数学进步的 历史轨迹中让学生受到文化的熏陶； • ——在案例的分析中，猜测、探求适当的 数学结论或规律，给出解释或证明，培养 学生发现、探究问题的意识； • ——在案例解决的过程中，体会实际问题 模型化的思想，感受数学的使用价值，增 强应用意识。
材料演示 深入理解
自主探究 合作交流
教法 学法 有机 结合
趣味问题 创设情境
联系 实际
教师和学生的收获
基础知识和基 本技能
学生的 收获
提高自身 素质
教师的 收获
教师的 收获
谢谢
高考中的要求
算法的含义
程序框图
基本算 法语句
了解算法含义和思想
三种基本逻辑结构
理解基本算法语句
高考试题
【2010 年宁夏理】 7. 若某空间几何 体的三视图如图所示， 则该几何体的体积是【C】 (A) (B) (C) 1 (D) 2
【2011 年宁夏文】5.执行右面的 程序框图，如果输入的是6， 那么输出的是 【 A 】 （A）120 （B）720 （C）1440 （D）5040
随机事 件的概 率
概率
算法与 程序框 图
古典概 型 几何概 型
必 修 三
课程标准
教材分析
1 2
学情分析
考ቤተ መጻሕፍቲ ባይዱ要求 教学设想
3
4 5
课程标准
算法是数学及其应用的重要组成部分， 是计算科学的重要基础。随着现代信息技术 的飞速发展，算法在科学技术、社会发展中 发挥着重要作用。所以，在本章学习中，学 生将学习算法的初步知识，并通过对具体案 例的分析体验算法在解决问题中的重要作用， 培养算法基本思想，提高逻辑思维能力，发 展数学表达能力。同时通过本章的学习让学 生了解中国古代数学的辉煌，对学生进行情 感态度价值观的教育。
教材分析
• • • • • 知识结构 编写意图及特点 地位与作用 教学目标 教学重难点
知识结构
基本算 法语句
算法与 程序框 图
算法案 例
算 法 初 步
编写意图及特点
编 写 意 图
问题的算法分析和算法语言的描 述是算法的核心，本章在描述算 法时，依次采用自然语言，这种 螺旋上升、渐次递进的方式展开， 层次清楚，梯度合理，符合学生 的认知规律，也便于组织教学。
必修一
导数及其应用
选修1-1
常用逻辑用语
选修1-2
圆锥曲线 框图
必修 部分 理科 文科 选修 选修
参数方程
不等式
必修五
圆锥曲线 与方程
选修2-1
常用逻辑用语 空间向量与 立体几何
选修2-2 导数及 其应用 选修2-3 推理证明
相似三角形的 判定及有关性质
选修4-1
推理证明
统计案例 数系的扩 充与复数的 引入 直线与圆的 位置关系
• 本章内容涉及面广，难概其 全，为突出主干内容，有的 作“链接”，有的可“阅 读” 。
教材的内在联系
螺旋上升
循序渐进
重点突出
脉络清新
地位与作用
算法是数学及其应用的重要组成部分，是 计算科学的重要基础，“算法初步”在新课程 中的地位和作用体现在以下几个方面。 1.有利于培养学生的思维能力。 2.有利于培养学生的理性精神和实践能力。算 法既重视“算则”，更重视“算理”。 3.有利于学生理解构造性数学。 4.有利于学生数学应用意识的培养。 5.有利于激发学生的人文价值观念与爱国情操。
吴忠回民高级中学 刘国燕
数 学 必 修 3
人 教 版 普 通 高 中 课 程 标 准 实 验 教 科 书
圆与方程 点线面之间 的位置关系 直线与圆 集合与 函数 平面 向量 算法初步 统计 概率 三角函数 三角恒 等变换
空间几 何体
必修三
必修二 必修四
解三角形 数列
基本初等 函数（Ⅰ）
函数的 应用
新课标对本册书的要求
解决实际 问题
初步形成算法思维； 发展学生有条不紊地 思考与表达的能力， 提高逻辑思维能力
阅读中国古代数学中的 算法案例，体会我国古 代数学对世界数学发展 的贡献
算法重难点
算法重点：算法概念的理解 算法的难点：如何科学 合理的选择和设计算法。
学情分析 学生基本上没有接触过编程， 看到书中的程序语句，学生首先会 感到很深奥，产生了畏惧情绪，在 授课中正确引导，将理论课堂生活 化，使课堂变得有意思，激发学生 的学习兴趣和热情。
开始 输 入
k=1，p=1
p=p*k k<N 否 输 出 结束 是
k=k+1
教学建议
算法教学必须通过 实例进行，应尽量 使用信息技术 准确把握算 法内容和思 想的教学要 求
数 学 兴 趣
算法思想应渗 透在整个高中 数学课程中
教法与学法
经历 观察 实验 归纳 论证 发现疑问 转化解决 总结经验 形成能力
圆锥曲线性 质的探讨
相似三角形的 判定及有关性质
高 中 数 学 知 识 树
选修4-5
选修4-1
数系的扩 充与复数的 引入
随机变量及 其变化
坐标系 直线与圆的 位置关系 圆锥曲线性 质的探讨
计数原理
统计案例
本册整体构建
随机抽样 用样本估 计总体 变量间的 相关关系
算法案例 基本算 法语句
统计
算法 初步