登录 / 注册
首页>人教版高中数学必修3>1.1.1算法的概念

高中数学必修3优质课《1.1.1算法的概念》ppt课件免费下载

以下为幻灯片页面截图,请点击左边“我要下载”按钮免费下载无水印完整文件
高中数学必修3优质课《1.1.1算法的概念》ppt课件免费下载高中数学必修3优质课《1.1.1算法的概念》ppt课件免费下载高中数学必修3优质课《1.1.1算法的概念》ppt课件免费下载高中数学必修3优质课《1.1.1算法的概念》ppt课件免费下载高中数学必修3优质课《1.1.1算法的概念》ppt课件免费下载
目录
专题一: 算法的概念精讲
专题二:算法与程序框图高考考点例析
专题三:剖析三种基本逻辑结构
专题四:盘点条件结构
专题五:变式一例 深化设计
专题六: 趣味算法举例
专题七: 例析程序框图中的易错点
专题八: 算法与程序框图检测卷
算法的概念精讲
1、算法的含义
算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或看成按要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题。
说明:(1)算法一般是机械的,有时候要进行大量的重复计算,只要按歩就班地去做,总能算出结果。
(2)实际上,处理任何问题都需要算法,中国象棋有中国象棋的棋谱,国际象棋有国际象棋的棋谱,邮寄物品有其相应的手续,购买飞机票也有一系列的手续等等。
(3)求解某个问题的算法不唯一。
2、算法的特征
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则,在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法。
一个算法应该具有以下三个重要的特征:
(1)有穷性:一个算法必须保证执行有限歩之后结束。
(2)确切性:算法的每一步骤必须有确切的定义。
(3)可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。
3、算法的描述
(1)自然语言:自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等,用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解,缺点是如果算法中包含判断或转向,并且操作步骤较多时,就不那么直观清晰了。
(2)程序框图:所谓程序框图,就是指用规定的图形符号来描述算法,用框图描述算法,具有直观、结构清晰、通俗易懂、便于检查修改及交流等优点。
(3)程序设计语言:算法最终可通过程序的形式编写出来,并在计算机上执行。
算法的自然语言描述
算法的自然语言描述,就是使用自然语言和数学公式,描述解决问题的步骤,用S(Step)表示步骤。
例1 己知圆的半径R,求圆的面积S和周长L。
算法的自然语言描述:
S1:给出常量π的值(AICII码没有π这个符号,一般采用Pi表示,即Pi=3.14);
S2:从键盘输入圆的半径R的值;
S3:根据数学公式计算圆的面积和周长,并将值保存在变量S和变量L中;
S4:输出S和L的值;
S5:任务结束。
算法流程图
算法的自然语言描述
例2 有两个变量a、b,要求将它们的值互换。
为进行两个变量的值互换,需引入第三个辅助变量c,算法的自然语言描述:
S1:输入a,b;
S2:将a的值传给c(a c);
S3:将b的值传给a(b a);
S4:将c的值传给b(c b);
S5:输出a,b;
S6:任务结束。
算法流程图
算法的流程图描述
算法的流程图描述,就是采用几何图形来描述问题的解决过程,常用的流程图符号如下图1所示。程序的三种基本结构的流程图表示如图2所示。
P
满足
不满足
P
P
A
A
不满足
满足
不满足
满足
例3 用流程图描述例题1的算法,如图5-1-3所示。
例4 用流程图描述例题2的算法,如图5-1-4所示。
结束
输出a,b
返回
4、设计算法的要求
(1)写出的算法,必须解决一类问题,并且能够重复使用。
(2)要使算法尽量简单,步骤尽量少。
(3)要保证算法正确,且计算机能够执行。如:让计算机计算1X2X3X4X5是可以做到的,但让计算机去执行“倒一杯水”则是做不到的。
5、典例选析
例:用自然语言描述mul=1*2*3*4*5*6问题的算法。
分析:根据算法的特点,我们学过的加、减、乘、除运算法则都是算法,只要按照具体的规则有步骤地描述过程,便有了该题的算法。
解析:第一歩,计算1X2,得2.
第二步,将第一步中的运算结果2与3相乘得6.
第三步,将第二步中的运算结果6与4相乘得24.
第四歩,将第三歩中的运算结果24与5相乘得120.
第五歩,将第四歩中的运算结果120与6相乘得720.
点评:一眼就看出答案来了,为什么还一歩一歩地做,太枯燥了,但是相乘的数小、数少还能看出,如果数多了,数大了,没有这样的步骤就很难解决这一类问题。如计算:1*2*3*4*5*6*7*8*9*10*……*9999999,你能看出来吗??
返回目录
陆良一中信息中心 孔红良
算法与程序框图高考考点例析
专题二
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
二、算法与程序框图中的考查热点
考点1:算法中输出结果的考查
算法中的结果输出是算法考查中的一个重要组成部分,对于此类问题,读懂算法语言与程序框图是解决此类问题的关键,题目类型以客观题为主。
例1 右图是一个算法的程序框图,最后输出的W=________.
解:第一次:T=1,S=1;
第二次:T=3,S=8;
第三次:T=5,S=17;
W=17+5=22.
答案:22
考点2:程序框图中缺失部分的考查
程序框图是解决问题的流程,对于填补程序框图中的缺失部分也是考查的一个重要方面,题目类型一般为选择、填空题为主。
例2 右边的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的()(A)c>x ? (B)x > c ? (C)c > b ? (D)b > c ?
解析:由算法程序框图可知,经过运算x被赋予了a,b中的最大值,为了寻找三个数中的最大值,所以进一步需判断c与x的大小,即a,b中的大者与c的比较,因为下一步又要将c与x中的大值赋给x,所以判断框中应填写c>x?
点评:本题是利用算法框图考查“比较三个数的大小,并输出最大数”的问题,它的原理是逐个比较,将较大的数与另一个比较,直到结束,读懂算法框图的处理流程是理解好此类题目的标志。
陆良一中信息中心 孔红良
剖析三种基本逻辑结构
专题三
1、顺序结构
顾名思义,顺序结构就是按照算法步骤排列的顺序,逐条执行算法。如图1所示,虚线框内是一个顺序结构,步骤n和步骤n+1是顺序执行的。顺序结构在计算机中表现为计算机按照语句出现的先后次序执行的一串语句,一般来说,学生对顺序结构的理解没有困难。
步骤n
步骤n+1
图1
2、条件结构
条件结构是根据“条件”在不同情况下的取值选择不同的处理方法,可以在两种情况下选择的一种(双分支),也可以在多种情况下选择一种(多分支)。
如图2所示,虚线框内是一个条件结构,此结构中包含一个判断框,根据条件p是否满足,选择执行步骤A或步骤B,但不会出现同时执行步骤A和步骤B的情形。
满足条件p?
步骤A
步骤B


图2
3、循环结构
在生活中,我们有时需要重复做一些事情(如求100个学生的总成绩,需要做100次加法运算,每次加入一个学生的成绩)。从完成这类事情的过程中,可以找出3个关键的地方,即“从什么地方开始”、“反复做什么”、“在什么条件下结束”。在构造循环结构时,也必须保证完成下面的事情:
(1)循环前,初始化变量的值。
(2)确定循环体。(循环体就是在循环结构中反复执行的步骤)
(3)设置循环终止条件。
循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来做出判断,因此,循环结构中一定包含条件结构。
循环结构在两类:当型循环和直到型循环。如图3所示,当型循环结构表示“当条件P1满足时,反复执行循环体”;直到型循环结构表示“反复执行循环体直到条件P2满足”。
满足条件P1?

循环体

当型循环结构
循环体
满足条件P2?

直到型循环结构
图3

相对于顺序结构和条件结构来说,循环结构的难度较大。这是因为,真正接触循环结构还是第一次;而且,程序设计中的循环结构与熟悉的重复运算存在一定的区别。
从图1~3的程序框图中可以看出,三种基本逻辑结构存在共同的特点,即只有一个入口和一个出口,每一个基本逻辑结构的每一部分都有机会被执行到,而且结构内不存在死循环。
陆良一中信息中心 孔红良
盘点条件结构
专题四
在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,这种先根据条件作出判断,再决定执行哪一种操作的结构称为条件结构。
一、条件结构的结构形式
条件结构是依据指定的条件选择不同的指令的控制结构,条件结构和实际问题是分段函数及数学思想中的分类讨论思想是完全对应的,两种常见的条件结构如图1和图2所示:
P
P
A
B
A




图1
图2
图1的功能是先判断P是否成立,若成立,在执行A后脱离条件结构;
图2的功能是根据给定的条件P是否成立而选择A框或B框,特别注意,无论条件P是否成立,只能执行A框或B框之一,不可能既执行A框又执行B框,也不可能A框、B框都不执行,无论执行哪一条途径,在执行完A框或B框之后,脱离本条件结构。
同时还有些较为复杂的条件结构,由多个判断框的条件嵌套组成的条件结构,其一般的模式为(如图3所示):
P
A
B
C
D

Q


R



图3
条件结构是常用的算法结构,一般用于需要分类讨论或根据不同的条件作不同的操作的算法中,例如:在求一元二次方程的根时,根据判别式的符号判断根的性质,是条件结构的典型例子。
二、条件结构题型体验
在一个算法中,只遇到一个条件的判断,算法的流程根据条件是否成立有不同的流向,这是一种先根据条件作出判断,再决定执行其中一种操作的结构。
例1 已知函数y=

画出程序框图,输出x的值,得到相应的函数值。
解析:程序框图如下:
X-1 (x≥ 0)
2x2-5 (x<0)
开始
输入x
X<0?
Y=x-1
Y=2x2-5
输出Y
结束


点评:本题是一个分段函数求函数值的问题,分段函数应该用条件结构来实现求其函数值,分段函数中的定义域是判断的条件。
三、条件结构的叠加(嵌套)形式
在一个算法中,经常会遇到两个或两个以上的条件的判断,算法的流程根据条件是否成立有不同的流向,在条件结构中,通过每个判断框,根据给定的条件P是否成立而选择执行A框或B框。
例2 已知分段函数y=
画出程序框图,输入自变
量x的值,输出其相应的
函数值。
-x+1,x<0
0,x=0
X+1,x>0
解析:程序框图如下:
点评:在本题中由于分段函数需要多重判断,所以利用条件结构的嵌套结构,平时不妨用它编点程序,解决已学过的一些需要条件判断的数学问题,从中体会条件结构的多重嵌套的作用和使用方法。
输入X
开始
X<0?
X=0?
Y=x+1
Y=-x+1
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框图是新课标中新增加的内容,是数学及其数学应用的重要组成部分,对这部分的考点作简单的总结,以供我校的各位数学教师参考:
一、算法与程序框图的考情分析
在每年的试题中都有所涉及,逐渐成为高考的一个热点知识,题目多以选择题、填空题为主,难度不大,基础性强,同时用算法来解决函数、数列求值等问题,培养解决问题的程序能力。
算法与程序框

------【以上为无格式内容概要,如需完整内容请下载】------