高中数学第一章算法初步1-1算法与程序框图1-1-2程序框图1-1-3算法的三种基本逻辑结构和框图表示2课时作业新

高中数学第一章算法初步1-1算法与程序框图1-1-2程序框图1-1-3算法的三种基本逻辑结构和框图表示2课时作业新

人教B 版必修3

A 级 基础巩固

一、选择题

1．如图所示的程序框图中，输入x ＝2，则输出的结果是( B )

A ．1

B ．2

C ．3

D ．4

[解析] 输入x ＝2后，该程序框图的执行过程是：

输入x ＝2，

x ＝2>1成立，

y ＝＝2，

输出y ＝2.

2．要解决下面的四个问题，只用顺序结构画不出其算法框图的是

( C )

A ．利用公式1＋2＋…＋n ＝计算1＋2＋…＋10的值

B ．当圆面积已知时，求圆的周长

C ．当给定一个数x 时，求其绝对值

D ．求函数f(x)＝x2－3x －5的函数值

[解析] C 中要判断x 是大于等于0还是小于0，故选项C 只用顺

序结构画不出其程序框图．

3．已知a ＝2，b ＝log3，运算原理如图所示，则输出的值为( D )

．

A

2．

B

．

C 2＋1

2

．

D

[解析] 由a ＝b 不成立，故输出＝.

4．如图是计算函数y ＝的值的程序框图，在①、②、③处应分别

填入的是( A )

A ．y ＝－x ，y ＝0，y ＝x2

B ．y ＝－x ，y ＝x2，y ＝0

C ．y ＝0，y ＝x2，y ＝－x

D ．y ＝0，y ＝－x ，y ＝x2

[解析]①处x 满足x≤－1，则由函数的解析式知，①处应填入y

＝－x ；

②处x 满足－1

③处x 满足x>2，则由函数的解析式知，③处应填入y ＝x2.

二、填空题

5．某算法的程序框图如图所示，若输出结果为，则输入的实数

导学号 95064083

.的值是x

[解析] 当x≤1时，y ＝x －1≤0，

∵输出结果为，∴x>1，

∴log2x ＝，

∴x ＝.

6．如图所示表示求函数f(x)＝|x －3|的值的算法．请将程序框图补充完整．其中①处应填__x<3？(或x≤3？)__，②处应填__y ＝x

导学号 95064084

3__.－

三、解答题

导学号 95064085

．获得学习优良奖的条件如下：7

(1)所考五门课成绩总分超过460分；

(2)每门课都在85分以上；

(3)前三门(主课)每门成绩都在95分以上．

高一数学重点知识点：算法初步

高一数学重点知识点：算法初步【】高中如何复习一直都是学生们关注的话题，下面是的编辑为大家准备的高一数学重点知识点：算法初步 第一章算法初步 1.1.1 算法的概念 1、算法概念： 在数学上，现代意义上的算法通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤

加以解决. 1.1.2 程序框图 1、程序框图基本概念： (一)程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分：表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。 (二)构成程序框的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束，是任何流程图不可少的。 输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立，成立时在出口处标明是或Y 不成立时标明否或N。 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符

算法初步word版

算法初步 算法的含义、程序框图 （一）了解算法的含义，了解算法的思想。 （二）理解程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。 算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础。算法初步虽然是新课标增加的内容，但与前面的知识有着密切的联系，并且与实际问题的联系也非常密切。因此，在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行整合，是高考试题命制的新“靓”点。这样试题就遵循了“在知识网络交汇处设计试题”的命制原则，既符合高考命题“能力立意”的宗旨，又突出了数学的学科特点。这样做，可以从学科的整体高度和思维价值的高度考虑问题，可以揭示数学各知识之间得到的内在联系，可以使考查达到必要的深度。 考查形式与特点是： （1）选择题、填空题主要考查算法的含义、流程图、基本算法语句等内容，一般在每份试卷中有1～2题，多为中档题出现。 (2)在解答题中可通过让学生读程序框图去解决其它问题，此类试题往往是与数列题结合在一起，具有一定的综合性，可以考查学生的识图能力及对数列知识的掌握情况. 第1课时算法的含义 1．算法的概念:对一类问题的机械的、统一的求解方法称为算法。 2．算法的特性:（1）有限性 （2）确定性 例1.给出求1+2+3+4+5的一个算法。 典型例题 基础过关 知识网络 考纲导读 高考导航

第一步：计算1+2，得到3 第二步：将第一步中的运算结果3与3相加，得到6第三步：将第二步中的运算结果6与4相加，得到10第四步：将第三步中的运算结果10与5相加，得到15算法2 第一步：取n=5 第二步：计算 第三步：输出运算结果 变式训练1.写出求111 123 100 + +++ 的一个算法．解：第一步：使1S =，；第二步：使2I =； 第三步：使1n I = ；第四步：使S S n =+；第五步：使1I I =+； 第六步：如果100I ≤，则返回第三步，否则输出S ． 例2. 给出一个判断点P ),(00y x 是否在直线y=x-1上的一个算法。解：第一步：将点P ),(00y x 的坐标带入直线y=x-1的解析式第二步：若等式成立，则输出点P ),(00y x 在直线y=x-1上若等式不成立，则输出点P ),(00y x 不在直线y=x-1上 变式训练2.任意给定一个大于1的整数n ，试设计一个程序或步骤对n 是否为质数做出判断.分析：（1）质数是只能被1和自身整除的大于1的整数. （2）要判断一个大于1的整数n 是否为质数，只要根据质数的定义，用比这个整数小的数去除n ，如果它只能被1和本身整除，而不能被其它整数整除，则这个数便是质数.解：算法：第一步：判断n 是否等于2.若n=2，则n 是质数；若n ＞2，则执行第二步.第二步：依次从2~（n-1）检验是不是n 的因数，即整除n 的数.若有这样的数，则n 不是质数；若没有这样的数，则n 是质数. 例3. 解二元一次方程组： ?? ?=+-=-② y x ①y x 1 212分析：解二元一次方程组的主要思想是消元的思想，有代入消元和加减消元两种消元的方法，下面用加减消元法写出它的求解过程. 解：第一步：② - ①×2，得： 5y=3； ③ 第二步：解③得 53= y ； 第三步：将53=y 代入①，得 5 1=x .变式训练3.设计一个算法，使得从10个确定且互不相等的数中挑选出最大的一个数. 21n n )(+

程序框图教案

§程序框图 授课人：从化三中黄林城 教学目标： 1．知识与技能：通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑结构：顺序结构、条件分支结构、循环结构。理解掌握后两种，能设计简单的流程图。 2．过程与方法：通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力。 3．情感与价值观：通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、大胆探索，培养学生的探索精神和合作意识。 教学重点：顺序结构、条件结构和循环结构的理解及应用 教学难点：难点是能综合运用这些知识正确地画出程序框图。 教学过程： 一、引入：算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。 二、程序框图基本概念： （1）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 （2）构成程序框的图形符号及其作用 提问：画程序框图要注意什么规则？

三、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 （1）顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法 步骤。如在示意图中，A 框和B 框是依次执行的，只有在执行完A 框指定的操作后，才能接着执行B 框所指定的操作。 例1、写出下列流程图的执行结果。 若R=8，则b= （2）条件结构： 条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。 它的一般形式如图所示： 注意： 上图此结构中包含一个判断框，根据给定的条件P 是否成立而选择执行A 框或B 框。无论P 条件是否成立，只能执行A 框或B 框之一，不可能同时执行A 框和B 框，也不可能A 框、B 框都不执行。

高中数学必修三算法案例知识点

高中数学必修三算法案例知识点 算法案例: 主要有辗转相除法、更相减损术、秦九韶算法、k进制化十进制的算法。 辗转相除的定义： 所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数。若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较 小的数就是原来两个数的最大公约数。 更相减损术的定义： 就是对于给定的两个数，用较大的数减去较小的数，然后将差和较小的数构成新的一 对数，再用较大的数减去较小的数，反复执行此步骤直到差数和较小的数相等，此时相等 的两数便为原来两个数的最大公约数。 比较辗转相除法与更相减损术的区别： 1都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区 别较明显。 2从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损 术则以减数与差相等而得到。 辗转相除法的一个程序算法的步骤： 第一步：输入两个正整数m,nm>n. 第二步：计算m除以n所得的余数r. 第三步：m=n,n=r. 第四步：若r=0,则m,n的最大公约数等于m;否则转到第二步.第五步：输出最大公约 数m. 更相减勋术的一个程序算法步骤： 第一步：输入两个正整数a,ba>b; 第二步：若a不等于b,则执行第三步;否则转到第五步; 第三步：把a-b的差赋予r;

第四步：如果b>r,那么把b赋给a,把r赋给b;否则把r赋给a，执行第二步; 第五步：输出最大公约数b. 1、算法概念： 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在，算法通常可以编成计算机程序，让计算机执行并解决问题. 2、算法的特征 ①有限性：算法中的步骤序列是有限的，必须在有限操作之后停止，不能是无限的。 ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可。 ③顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题。 ④不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法。 ⑤普通性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算其计算都要经过有限、事先设计好的步骤加以解决。 <>的人还： 感谢您的阅读，祝您生活愉快。

高一数学必修三算法初步知识点

高一数学必修三算法初步知识点 【一】 (1)算法概念：在数学上，现代意义上的“算法”通常是指能够 用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是 明确和有效的，而且能够在有限步之内完成. (2)算法的特点： ①有限性：一个算法的步骤序列是有限的，必须在有限操作之后 停止，不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得 到确定的结果，而不理应是模棱两可. ③顺序性与准确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只 有执行完前一步才能实行下一步，并且每一步都准确无误，才能完成 问题. ④不性：求解某一个问题的解法不一定是的，对于一个问题能够 有不同的算法. ⑤普遍性：很多具体的问题，都能够设计合理的算法去解决，如 心算、计算器计算都要经过有限、事先设计好的步骤加以解决。 【二】 (1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序实行的，它是由若干个依次执行的处 理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地 连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所

指定的操作。 (2)条件结构：条件结构是指在算法中通过对条件的判断根据条 件是否成立而选择不同流向的 算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立， 只能执行A框或B框之一，不可能同时执行 A框和B框，也不可能A框、B框都不执行。一个判断结构能够 有多个判断框。 (3)循环结构：在一些算法中，经常会出现从某处开始，按照一 定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行 的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结 构又称重复结构，循环结构可细分为两类： ①一类是当型循环结构，如下左图所示，它的功能是当给定的条 件P成立时，执行A框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不 成立为止，此时不再执行A框，离开循环结构。 ②另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A 框，直到某一次给定的条件P成立为止，此时不再执行A框，离开循 环结构。 注意：1循环结构要在某个条件下终止循环，这就需要条件结构 来判断。所以，循环结构中一定包含条件结构，但不允许“死循环”。 2在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同 步执行的，累加一次，计数一次。 【三】

《算法的三种基本逻辑结构和框图表示》教案

《算法的三种基本逻辑结构和框图表示》教案 教学目标 1.知识与技能：通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑结构：顺序、条件分支、循环.理解掌握前两种，能设计简单的流程图. 2.过程与方法：通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力. 3.情感与价值观：通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、大胆探索，培养学生的探索精神和合作意识. 教材分析 重点：顺序结构和条件分支结构以及循环结构的理解及应用. 难点：条件分支结构和循环结构的应用. 教学方法 一、导入新课 算法可以用自然语言来表示,但为了使算法的步骤表达得更为直观,我们更经常地用图形方式来表达,这就是程序框图.程序有三种基本逻辑结构——顺序结构、选择结构和循环结构.复杂的程序都是由这三种结构组成. 二、探究新知 探究一：程序框图 1.概念:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. 2.程序框的功能: 程序框名称功能 起止框表示一个算法的起始和结束,是任何流程图不可少的. 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置. 难 处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内.

判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”. 流程线连接程序框 连接点连接程序框的两部份 3.画程序框图的规则如下： (1)使用标准的图形符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的唯一符号. (4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果. (5)在图形符号内描述的语言要非常简练清楚. 探究二：算法的基本逻辑结构 1.顺序结构 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构. 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连 接起来,按顺序执行算法步骤.如在示意图中,A框和B框是依次执行的, 只有在执行完A框指定的操作后,才能接着执行B框所指定的操作. 2.条件结构 条件结构是指在算法中通过对条件的判断,根据条件是否成立 而选择不同流向的算法结构. 它的一般形式如右图所示： 注： (1)右图此结构中包含一个判断框,根据给定的条件P是 否成立而选择执行A框或B框.无论P条件是否成立,只能执 行A框或B框之一,不可能同时执行A框和B框,也不可能A框、 B框都不执行.(这里B框可能没有) (2)一个判断结构可以有多个判断框. 3.循环结构A B 否 是 条件P A B

算法与程序框图 习题含答案

算法与程序框图习题（含答案） 一、单选题 1．执行如图所示的程序框图输出的结果是（） A．B．C．D． 2．已知某程序框图如图所示，则执行该程序后输出的结果是 A．B． C．D． 3．下图是把二进制的数化成十进制数的一个程序框图，则判断框内应填入的条件是（）

A．B．C．D． 4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，问一开始输入的（） A．B．C．D． 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表： 表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为 A．B．C．D． 6．在中，，，边的四等分点分别为，靠近，执行下图算法后结果为（） A．6 B．7 C．8 D．9 7．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的分别是5，2，则输出的=（）

A．B．C．D． 8．如图所示的程序框图，输出的 A．18B．41 C．88D．183 9．执行图1所示的程序框图，则S的值为（）

图1 A．16B．32 C．64D．128 二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，，，则鸡翁、鸡母、鸡雏的数量即为方程组 的解．其解题过程可用框图表示如下图所示，则框图中正整数的值为______． 11．运行如图所示的程序，若输入的是，则输出的值是__________．

高中数学 算法初步 教师版

算法的引入 想想你每天从起床到去学校中，必不可少要有三个环节，分别是起床、穿衣服、出门，比如说起床，甭管你是爬起来，跳起来，还是嗖的钻起来，总之你得起床，除非你希望你爸妈抬着你家的床到学校，然后你再穿衣服……考虑其中的两项，可以调换顺序么?比如说穿衣服和出门互换，先出门后穿衣服可不可以？当然可以，只要你不介意裸奔嘛，只是随后可爱的警察叔叔就会带你去一个美丽的地方。那么，像这样的处理一类问题的步骤我们称之为算法。 事实上，算法的迅速发展是在1945年之后，1945年发生一件什么大事？除了日本投降之外，计算机诞生了.那么计算机的诞生就导致人们发现，如果一件事情，你能够规定出一个计算方法来，那么计算机就会比你执行的快.这个年头，大家都用计算机，而且用得非常遛了！但是，你知道有些事情计算机能替你做，有些事情计算机替你做不了.所以，这时我们就希望，越来越多的东西可以用计算机来替我们算，所以，我们需要给计算机提供一个算法.换句话说，一件事情该怎么计算的方法，要由我们来提供，然后由计算机去执行. 提到算法这个概念，大家会觉得比较抽象，其实在数学里，有一些比较经典的东西，你要是仔细来说的话都是算法.比如说《九章算术》里介绍的“合分”就是一个很好的算法案例，所谓的合分就是两个分数相加，书中说的是：母互乘子，并以为实.母相乘为法.也就是两个分母相乘作为新的分母， 分子分母互乘之后加起来得到分子.具体的如21 ? 32 +=，我们很快就可以得到答案，但它运算的实际过 知识切片 4.1算法基本概念与算法特性 知识点睛 看到这些算法，都惊呆了！

程是先通分再加减，为什么这么算，小学的时候我们就学过，老师说以后看到这个式子你就这样算就行了，只不过，现在我们越来越熟悉，在脑海中这个过程唰一闪就出来了，式子都不用列，结果就出来了，那实际上这个过程就是算法.就是一个东西该怎么运算，你给规定了一个方法，你按照这个方法执行就行了.从这个角度来说，很多东西就都是算法了，比如说1324?，这个计算过程也是一个算法.那么稍微高级一点的东西，比如说中国古代劳动人民一个智慧的结晶：辗转相除法—求最大公约数，这个也是算法.还比如说“韩信点兵”，这都是算法.下面我们来看一下算法的概念. 1．算法的概念：由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照一定规则解决 某一类问题的明确的和有限的步骤，称为算法（）． 2．算法的特性： ⑴明确性：算法的每一个步骤必须有确定的含义； ⑵有限性: 算法必须在有限的时间内执行完,即算法必须在执行有限个步骤之后终止 ⑶可执行性：①算法的每个步骤必须是能实现的；②算法的执行结果要达到预期的目的. 【教师备案】因为各个参考书对算法的特性总结的都不一样，所以我们重点总结了三条，其它的老师 可以根据班里学生的情况进行补充，下面是算法特性的一种讲解方法，老师可以借鉴. 计算机执行算法不是无休止的，也不是没有结果的，设想一个计算机等输入了东西然后 运行直到地球毁灭宇宙重生都没有而且永远都不会有结果的将是不可行的算法.根据计 算机处理问题的特点，算法需要具备以下特性： ⑴明确性(Definiteness) 指下的指令必须是清晰明确的，比如：你跟计算机说，小计啊！一会你会收到一个数， 不管你收到什么数，你遇见它以后，你就平方显示出来，那么计算机收到明确的指令，收到2给你返回4，收到3给你返回9，收到5-给你返回25，很明确的指令.或者你跟它说，不管一会你收到一个什么数，你把它减3给我显示出来，那现在收到一个4，显示一个43-，收到一个5，显示一个53-就OK 了.这叫明确性，你给算法的指令必须是清晰明确的，你不能跟它商量，算法很晕的.你跟它商量说，一会你收到一个数，你愿意减3你就减3，你愿意平方你就平方，然后显示出来，那计算机拿到以后啪就晕了，它不会有思想，它只是执行，所以你必须给它明确的指令. ⑵有限性（Finiteness ） 因为我们最终要解决一类问题，问题的解决要有限才可以，叫做解决.比如说，你告诉 计算机，你把10万以下的质数给我输出来，当然根据你程序的快慢，早晚有那么一天，如果你程序编的好，一分钟就出来了；如果你程序编的不好，有可能下礼拜就出来了，但是，早晚有那么一天，你还可以算出来.如果你给计算机下这么一条指令，你听说过“哥德巴赫猜想”吗？计算机点点头说听说过，你要干嘛啊！我这慎得慌呢！你把“哥德巴赫猜想”给我证一下吧，从6开始，挨个往上你给我拆一遍.什么时候这个问题能够解决，不可能解决.所以，我们说有限性，要让计算机在有限的步骤内解决.当然了，对于计算机实用的角度来说，我们还希望有限步越少越好.有同学说，是有限步，100年以后就算出来了，这就太不切实际了，所以一般来讲，有限性如果说数字忒大，大到这个计算机虽然能算，但是要几年，几百年之后才能结束，那么往往也不认为是一个很好的算法. ⑶可执行性(Effectiveness) 执行性在计算机里有些事情是做不到的.比如说，数码相机、摄像头、计算机里的数码 相片，都有一个概念叫像素，像素越高画面越清晰，像素代表什么意思呢，计算机里面对于图象所识别的最小单位每一个点是什么颜色，然后很多密密麻麻的点摆在一起，一个点是绿的，一个点是黄的，一个点在稍微黄点，这么多有颜色的点摆在一起，看起来可能就是一个从绿到黄的草坪，实际上它只是每一个点是一个单一的颜色.那么， 对于计算机来说，有没有可能做出纯我们视觉看到的那种自然色，这不可能，它可以像素非常非常的细密，比如说iPhone 像素很高就看不见点了，但仍然是数字化处理一 格一格的，不是自然的.你返回1.732，但是反过来你告诉它小数，你问它这是根号几？注意，无限不循环小数，它会认不出来，因为它处理不了，他只能处理到你看起来好像已经几乎没有差别了而已，就是说计算机永远在做模拟，在很多程度上，计算机的工作不具有可执行性.

教案算法初步算法与流程图

第一部分算法与程序框图 ※知识回顾 1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 4.算法的描述方式有：自然语言、程序框图、程序语言． 5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是 这类题型，有两种方法： 第一，代人特殊值法：具体带几个数进去看看它在干嘛？ 第二，抽象的分析法：具体分析每个语句，看看这个程序在干嘛？ 解析：首先要理解各程序框的含义,输入a,b,c三个数之后,接着判断a,b的大小,若b小，则把b赋给a,否则执行下一步，即判断a与c的大小，若c小，则把c赋给a, 否则执行下一步，这样输出的a是a,b,c

评注: 求a,b,c 三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是（ ） （1）计算小于100的奇数的连乘积 （2）计算从1开始的连续奇数的连乘积 （3）计算从1开始的连续奇数的连乘积， 当乘积大于100时，计算奇数的个数 （4）计算≥1×3×5××n 100成立时n 的最小值 这类题型，有自己的方法，这里是高考的重点，每年必考的题型。 这类题，具体步骤： 将程序运行； ----》把每一步都写成一行（注意，不要算值） ----》竖直方向我们找规律 ----》找结束的时候的点，做最后项。 解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=； 第二次:135,7S i =??=；

程序框图与算法的基本逻辑结构 优秀教案

程序框图与算法的基本逻辑结构 【教学要求】 掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构。 掌握画程序框图的基本规则，能正确画出程序框图。 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。 【教学重点】 程序框图的基本概念、基本图形符号和3种基本逻辑结构。 【教学难点】 综合运用框图知识正确地画出程序框图 【教学过程】 【第一课时】 一、复习准备： 1．写出算法：给定一个正整数n ，判定n 是否偶数。 2．用二分法设计一个求方程的近似根的算法。 二、讲授新课： 1．教学程序框图的认识： ① 讨论：如何形象直观的表示算法？ →图形方法。 教师给出一个流程图（上面1题），学生说说理解的算法步骤。 ② 定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 ③基本的程序框和它们各自表示的功能： ④ 阅读教材的程序框图。 → 讨论：输入35后，框图的运行流程，讨论：最大的I 值。 320x -=

2． 教学算法的基本逻辑结构： 讨论：程序框图，感觉上可以如何大致分块？流程再现出一些什么结构特征？ → 教师指出：顺序结构、条件结构、循环结构。 ② 试用一般的框图表示三种逻辑结构。 ③ 出示例3：已知一个三角形的三边分别为4，5，6，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 （学生用自然语言表示算法→师生共写程序框图→讨论：结构特征） ④ 出示例4：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。 (学生分析算法→写出程序框图→试验结果→讨论结构) ⑤ 出示例5：设计一个计算1＋2＋3＋…＋1000的值的算法，并画出程序框图。 (学生分析算法→写出程序框图→给出另一种循环结构的框图→对比两种循环结构) 3． 小结：程序框图的基本知识；三种基本逻辑结构；画程序框图要注意：流程线的前头；判断框后边的流程线应根据情况标注“是”或“否”；循环结构中要设计合理的计数或累加变量等。 三、巩固练习 1．练习：把复习准备题②的算法写成框图。 【第二课时】 【教学要求】更进一步理解算法，掌握算法的三个基本逻辑结构。 掌握画程序框图的基本规则，能正确画出程序框图。学会灵活、正确地画程序框图。 【教学重点】灵活、正确地画程序框图。 【教学难点】运用程序框图解决实际问题。 【教学过程】 一、复习准备： 1．

算法与程序框图练习题(整理)

算法与程序框图练习题 1、若某程序图如图所示，则该程序运行后输出的k 的值是____________. 2、阅读右边的程序框图，运行相应的程序，若输出x 的值为，则输出y 的值（ ） A 、0.5 B 、1 C 、2 D 、4 3、如右框图，当 时， 等于（ ） A 、7 B 、8 C 、10 D 、11 4、阅读右边的程序框图，运行相应的程序，则输出的值为（ ） A 、3 B 、4 C 、5 D 、6 5、执行右面的程序框图，如果输入的n 是4，则输出的P 是_____ A 、8 B 、5 C 、3 D 、2 6、执行如图所示的程序框图，输入 ，则输出的y 的值是 _______________. 是 否输出k a>b? 结束4b=k k a=4k=k+1 k=2开始

7、右图中，，，为某次考试三个评阅人对同一道题的独立评分，为该题的最终得分，当，， 时， 等于（ ）A 、11 B 、10 C 、8 D 、7 8、若执行如图2所示的框图，输入，则输出的数等于 ___________. 9、若执行如图3所示的框图，输入 ， ,则输出的数等于___________. 10、执行右面得程序框图，如果输入的是6，那么输出的是（ ） A 、120 B 、720 C 、1440 D 、5040 11、执行如图所示的程序框图，若输入A 的值为2，则输出的P 值为（ ）A 、2 B 、3 C 、4 D 、5 12、执行如图所示的程序框图，输出的s 值为（ ） A 、-3 B 、- C 、 D 、 2 13、如图所示，程序框图（算法流程图）的输出结果是__________. 是 否

高中数学算法初步知识点与题型总结

第十一章 算法初步与框图 一、知识网络 第一节 算法与程序框图 ※知识回顾 1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 4.算法的描述方式有：自然语言、程序框图、程序语言． 5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提， “后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是 解析：首先要理解各程序框的含义,输入a,b,c 三个数之后,接着判断a,b 的大小,若b 小，则把b 赋给a,否则执行下一步，即判断a 与c 的大小，若c 小，则把c 赋给a, 否则执行下一步，这样输出的a 是a,b,c 三个数中的最小值.所以该程序框图所表示的功能是求a,b,c 三个数中的最小值. 评注: 求a,b,c 三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是（ ） （1）计算小于100的奇数的连乘积 （2）计算从1开始的连续奇数的连乘积 （3）计算从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 （4）计算≥1×3×5××n 100成立时n 的最小值 解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=； 第二次:135,7S i =??=； 第三次:1357,9S i =???=,此时100S <不成立,输出结果是7,程序框图表示的算法功能是求使≥1×3×5××n 100成立时n 的最小值. 选D. 算法初步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构

程序框图与算法的基本逻辑结构教案

..程序框图与算法的基本逻辑结构-教案

————————————————————————————————作者：————————————————————————————————日期：

1.1.2程序框图算法的基本逻辑结构 ——————顺序结构、条件结构 教学目标： 掌握程序框图的概念； 会用通用的图形符号表示算法， 掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则，能正确画出程序框图. 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图. 教学重点、难点： 重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构. 难点：教学综合运用框图知识正确地画出程序框图 教学基本流程：复习回顾引出探求算法表达方法的必要性――程序框图―――算法的三种逻辑结构―――顺序结构―――条件结构――课堂小结 教学情景设计 一、新课引入 从1.1.1的学习中，我们了解了算法的概念和特征，即知道了“什么是算法”这节课我们来学习算法的表达问题，即解决“怎样表达算法”问题。我们已知道用自然语言可以表示算法，但太烦琐，我们有必要探求直观、准确表示方法。（S通过预习解决下面四个问题） 1.算法的含义是什么? 2.算法的5个特征. 3.算法有几种基本的结构? 4.如下图所示的几个图形在流程图中，分别代表什么框? 5、任意给定一个正实数，设计一个算法求以这个数为棱长的正方体的体积。 二、问题设计： 1. 教学程序框图的认识： ①讨论：如何形象直观的表示算法？→图形方法. 教师给出一个流程图（上面5题），学生说说理解的算法步骤. ②定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. ③基本的程序框和它们各自表示的功能： 程序框名称功能 终端框 表示一个算法的起始和结束 （起止框）

(完整word版)高中数学必修三1.3算法案例练习

一、选择题 1．用辗转相除法求35与134的最大公约数，第一步是（ ） A ．134－35＝99 B ．134＝3×35＋29 C ．先除以2，得到18 与67 D ．35＝25×1＋10 2．用更相减损术求60与75的最大公约数时，需要做的减法次数是（ ） A. 2 B. 3 C. 4 D. 5 3．用辗转相除法求60与48的最大公约数时，需要做的除法次数是（ ） A. 1 B. 2 C. 3 D. 4 4．运行下面的程序，当输入 84，36 时，输出的结果是（ ） A ．168 B ．3 C ．24 D ．12 5．用秦九韶算法求多项式2357)(2 345+++++=x x x x x x f 在 x = 2 时的值时，令2,,5,450150+=+==x v v x v v a v Λ ，则3v 的值为（ ） A ．82 B ．83 C ．166 D ．167 6．用秦九韶算法求多项式1876543)(2 3456++++++=x x x x x x x f 在 x = 0.4 时的值时，需要做乘法和加法的次数分别是（ ） A. 6，6 B. 5，6 C. 5，5 D. 6，5 7．下列各数中不可能是六进制数的为（ ） A ．123 B ．234 C ．345 D ．456 8．下列各数中最小的是（ ） A. 111111 (2) B. 1000(4) C. 85(9) D. 210 (6) 9．若十进制数 26 等于k 进制数 32，则k 等于（ ） A ．4 B ．5 C ．6 D ．8 二、填空题 10．阅读如图所示的程序，若输入160，72，则输出的结果为_____________．

高中数学必修三《算法初步》练习题(精选.)

高中数学必修三《算法初步》练习题 一、选择题 1．下面对算法描述正确的一项是 （ ） A ．算法只能用伪代码来描述 B ．算法只能用流程图来表示 C ．同一问题可以有不同的算法 D ．同一问题不同的算法会得到不同的结果 2．程序框图中表示计算的是 ( )． A ． B C D 3 将两个数8,17a b ==交换,使17,8a b ==, 下面语句正确一组是 ( ) A B C D ． 4. 计算机执行下面的程序段后，输出的结果是（ ） 1a = 3b = a a b =+ b a b =- PRINT a ，b A ．1,3 B ．4,1 C ．0,0 D ．6,0 5．当2=x 时，下面的程序运行后输出的结果是 ( ) A ．3 B ．7 C ．15 D ．17 6. 给出以下四个问题： ①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0 ()2,0x x f x x x -≥?=?+10

B. i<8 C. i<=9 D. i<9 9. INPUT 语句的一般格式是( ) A. INPUT “提示内容”；表达式 B.“提示内容”；变量 C. INPUT “提示内容”；变量 D. “提示内容”；表达式 10．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ） A ． 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 11. 如右图所示的程序是用来 ( ) A ．计算3×10的值 B ．计算93的值 C ．计算103的值 D ．计算12310???????的值 12. 把88化为五进制数是（ ） A. 324(5) B. 323(5) C. 233(5) D. 332(5) 13．下列判断正确的是 ( ) A.条件结构中必有循环结构 B.循环结构中必有条件结构 C.顺序结构中必有条件结构 D.顺序结构中必有循环结构 14. 如果执行右边的框图， 输入N =5，则输出的数等于（ ） A ．5 4 B.4 5 C. 6 5 D. 56 15．某程序框图如图所示，现输入如下四个函数， 其中可以输出的函数是 ( ) A ．2()f x x = B ．1 ()f x x = C ．()ln 26f x x x =+- D ． ()f x x = 二、填空题：

高一数学算法初步知识点与题型总结

第十一章 算法初步与框图 一、知识网络 ※知识回顾 1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 4.算法的描述方式有：自然语言、程序框图、程序语言． 5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是 解析：首先要理解各程序框的含义,输入a,b,c三个数之后,接着判断a,b的大小,若b小，则把b 赋给a,否则执行下一步，即判断a与c的大小，若c小，则把c赋给a, 否则执行下一步，这样输出的a是a,b,c三个数中的最小值.所以该程序框图所表示的功能是求a,b,c三个数中的最小值. 评注: 求a,b,c三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是（） （1）计算小于100的奇数的连乘积 （2）计算从1开始的连续奇数的连乘积 （3）计算从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 （4）计算成立时的最小值 解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出 程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:； 第二次:； 第三次:,此时不成立,输出结果是7,程序框图表示的算法功能是求使 成立时的最小值. 选D. 算 法 初 步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构

教学设计——算法与程序框图

程序框图 ——复习课的教学设计 会泽县实验高中张正华 如何上好高三复习课，一直以来都是每位高三毕业班的任课教师不断求索的问题。2014年高考，是云南省高中教育课程改革以来的第三次高考，考试内容因课程内容的变化而变化，那么，我们的备考过程、特别是高三复习课的形式与内容，也自然发生了改变。本课，就是在新课程改革的背景下，联系近两年的高考题所做的一次尝试。具体教学设计如下。 一、设计思想 根据本节课的特点、结合新课改的理念，我的设计思想遵循以下原则： 1、采用“问题探究式”教学法，以多媒体为辅助手段，让学生主动发现问题、分 析问题、解决问题，培养学生的探究论证、逻辑思维能力。 2、重视考纲，紧盯高考，全部例题均来自高考题和教材上的练习题、思考题及其 变式。 二、教学目标： 1，知识与技能 （1）通过复习，使学生巩固算法与程序框图的基础知识； （2）通过例题分析与练习，使学生清楚高考考什么？怎么考？ 2，过程与方法 （1）通过高考题的展示，为学生创造观察、实验、归纳、总结的机会，锻炼学生分析问题的能力； （2）通过例题分析，强化学生分类讨论的数学思想。 3，情感、态度与价值观 （1）在对实际问题的求解过程中培养学生分析问题、解决问题的能力； （2）对计算机的算法语言有一个基本的了解，明确算法的要求，认识到计算机的强大与呆板（机械），进一步提高探索、认识世界的能力。 三、教学重点、难点： 教学重点：程序框图的应用； 教学难点：条件结构和循环结构的应用。

六、学案设计： （一）基础回扣 1.程序框图的含义 程序框图又称流程图，是一种用、及文字说明来准确、直观地表示算法的图形 2、程序框图规定图形