高一数学必修3算法与程序框图练习题【有答案】

高一数学必修3 算法与程序框图练习题

1请.从下面具体的例子中说明几个基本的程序框和它们各自表示的功能，并把它填在相应的括号内.

2. 下面程序框图输出的S 表示什么？虚线框表示什么结构？

3. 下面是描述求一元二次方程ax 2+bx +c =0的根的过程的程序框图，请问虚线框内是什么结构？

4. 下面循环结构的程序框图中，哪一个是当型循环的程序框图？哪一个是直到型循环的程序框图？

（1） （2）

：

5. 某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：

f =???>?-+?50≤).

50(85.0)50(53.050),(53.0ωωωω

其中f （单位：元）为托运费，ω为托运物品的重

量（单位：千克），试写出一个计算费用f 算法，并画出相应的程序框图.

6. 如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程.

7. 火车站对乘客退票收取一定的费用，具体办法是：按票价每10元（不足10元按10元计算）核收2元；2元以下的票不退.试写出票价为x 元的车票退掉后，返还的金额y 元的算法的程序框图.

8. 画出解不等式ax +b >0（b ≠0）的程序框图.

单元卷1 算法与程序框图参考答案1.

2. 求半径为5的圆的面积的算法的程序框图，虚线框是一个顺序结构.

3. 虚线框内是一个条件结构.

4. （1）当型循环的程序框图（2）直到型循环的程序框图

5 . 解：算法：

第一步：输入物品重量ω；

第二步：如果ω≤50，那么f =0.53ω，否则，f = 50×0.53+（ω－50）×0.85；

第三步：输出物品重量ω和托运费f.

.相应的程序框图.

6. 解：

. 7. 解：

8. 解：

高中数学必修三算法和程序框图练习题

一、选择题 1、根据算法的程序框图，当输入n=6时，输出的结果是( ) A.35 B.84 C.49 D.25 2、如图，汉诺塔问题是指有3根杆子A，B，C，杆子上有若干碟子，把所有的碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的3个碟子全部移动到A杆上，最少需要移动的次数是( ) A.12 B.9 C.6 D.7 3、一程序框图如图1-1-25所示,它能判断任意输入的数x的奇偶性,其中判断框中的条件是( ) A.m=0 B.x=0 C.x=1 D.m=1 图1-1-25 4、阅读下面的程序框图并判断运行结果为…( ) A.55 B.-55 C.5 D.-5 5、给出下面的算法：该算法表示（） S1 m=a； S2 若b＜m，则m=b； S3 若c＜m，则m=c； S4 若d＜m，则m=d； S5 输出m. A.a，b，c，d中最大值 B.a，b，c，d中最小值 C.将a，b，c，d由小到大排序 D.将a，b，c，d由大到小排序 6、下列关于算法的说法中，正确的是（） A．求解某一类问题的算法是唯一的 B．算法必须在有限步操作之后停止 C．算法的每一步操作必须是明确的，不能有歧义或模糊

D．算法执行后一定产生确定的结果 7、算法共有三种逻辑结构，即顺序结构、条件分支结构和循环结构，下列说法正确的是（） A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 8、下面的程序框图中是循环结构的是( ) A.①② B.②③ C.③④ D.②④ 9、阅读下边的程序框图，若输入的n是100，则输出的变量S和T的值依次是( ) A.2 500，2 500 B.2 550，2 550 C.2 500，2 550 D.2 550，2 500 10、程序框是程序框图的一个组成部分，下面的对应正确的是（） ①终端框（起止框），表示一个算法的起始和结束②输入、输出框，表示一个算法输入和输出的信息③处理框（执行框），功能是赋值、计算④判断框，判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N” A．（1）与①，（2）与②，（3）与③，（4）与④ B．（1）与④，（2）与②，（3）与①，（4）与③ C．（1）与①，（2）与③，（3）与②，（4）与④ D．（1）与①，（2）与③，（3）与④，（4）与②

高中数学必修三(程序框图)专题

高中数学必修三专题 专题一：根据程序框图写出运算结果 解题步骤： （1）弄清楚初值和循环结构开始前各变量值。 （2）跟着流程线箭头所指方向一步一步往下走，遇到判断框，先判断满足哪一个条件，若是满足判断框中条件，走“是”这一支，否则走“否”这一支，并继续顺着箭头方向走。 （3）若是循环结构，每循环一次为一组，写出各组中变量的值，直到循环结束。 （4）得出结果。 典型例题 1、（2009浙江卷文）某程序框图如上（1）图所示，该程序运行后输出的的值是（ ） A ． B ． C ． D ． 2、（2013北京理科）执行如图（2）所示的程序框图，输出的S 值为 A ．1 B ．23 C ．1321 D ．610987 3、（2013安徽理科） 如图所示（3），程序框图（算法流程图）的输出结果是 （A ） 16 （B ）2524 （C ）34 （D ）1112 4、（2013北京理科）执行如图所示的程序框图，输出的S 值为（ ） （A ） 1（B ）23 （C ）1321 （D ）610987 5、（2014安徽理科）如图所示（5），程序框图（算法流程图）的输出结果是（ ） A. 34 B. 55 C. 78 D. 89 6、（2014福建理科）.阅读右图所示的程序框图（6），运行相应的程序，输出的S 得值等于（ ） .18A .20B .21C .40D 7、（2014北京理科）当7,3m n ==时，执行如图（7）所示的程序框图，输出的S 值为（ ） .7A .42B .210C .840D 8、（2014四川理科）执行如图的程序框图（8），如果输入的,x y R ∈，那么输出的S 的最大值为（ ） A 、0 B 、1 C 、2 D 、3 9、（全国二理科）.执行下图程序框图（9），如果输入的x,t 均为2，则输出的S= （ ） A. 4 B. 5 C. 6 D. 7 10、（2014天津理科）阅读下边的框图（10），运行相应的程序，输出S 的值为________. 11、（全国一理科）执行下图的程序框图（11），若输入的,,a b k 分别为1,2,3，则输出的M = A . 203B .165C .72D .158

高一数学必修三算法与程序框图练习

高一数学（下）周周练（三）程序框图与基本算法语句一选择题 1.已知某算法的流程图如图所示，若将输出的数组(x，y)依次记为(x1，y1)，(x2，y2)，…，(x n，y n)．则程序结束时，最后一次输出的数组(x，y)是() A．(1 004，－2 006) B．(1 005，－2 008) C．(1 006，－2 010) D．(1 007，－2 012) 2.右边程序的输出结果为（） A．3，4 B．7，7 C．7，8 D．7，11 3．如图所示的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的() A．c＞x B．x＞c Array C．c＞b D．b＞c 4．阅读如下图的程序框图，则输出的S＝()

A ．14 B ．20 C ．30 D ．55 5．执行如图所示的程序框图，若输出的b 的值为16，则图中判断框内①处应填( ) A ．3 B ．4 C ．5 D ．2 6、如果右边程序执行后输出的结果是990，那么 A.i > 10 B. i <8 C. i <=9 D.i<9 7．读程序 甲： i=1 乙： i=1000 S=0 S=0 WHILE i<=1000 DO S=S+i S=S+i i=i+l i=i-1 WEND Loop UNTIL i<1 PRINT S PRINT S END END 对甲乙两程序和输出结果判断正确的是 ( ) A ．程序不同结果不同 B ．程序不同，结果相同 C ．程序相同结果不同 D ．程序相同，结果相同

8．下边程序执行后输出的结果是 ( ) A. -1 B. 0 C. 1 D. 2 n= 5 s= s< WHILE15 s s n =+ =- 1 n n WEND PRINT n END 二、填空题 9．若数列{a n}的前n项(n≥5)由如图所示的流程图输出依次给出，则a5＝________. 10．某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是________． 11．(2009·广东)某篮球队6名主力队员在最近三场比赛中 投进的三分球个数如下表所示：

高一数学必修三,算法与程序框图知识点及题型

第二节算法与程序框图 一、基础知识 1．算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构 (1)顺序结构 (2)条件结构

(3)循环结构 三种基本逻辑结构的适用情境 (1)顺序结构：要解决的问题不需要分类讨论． (2)条件结构：要解决的问题需要分类讨论． (3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．考点一顺序结构和条件结构

[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( ) A ．－3 B ．－3或9 C ．3或－9 D ．－3或－9 [解析] 当x ≤0时，y ＝????12x －8＝0，x ＝－3；当x >0时，y ＝2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，选B. [答案] B [例2] 某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( ) A ．f (x )＝cos x x ????－π 2

C ．f (x )＝|x | x D ．f (x )＝x 2ln(x 2＋1) [解析] 由程序框图知该程序输出的是存在零点的奇函数，选项A 、C 中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A 、C.选项D 中的函数是偶函数，故排除D.选B. [答案] B [解题技法] 顺序结构和条件结构的运算方法 (1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可． (2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断． (3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支． [题组训练] 1．半径为r 的圆的面积公式为S ＝πr 2，当r ＝5时，计算面积的流程图为( ) 解析：选D 因为输入和输出框是平行四边形，故计算面积的流程图为D. 2．运行如图所示的程序框图，可输出B ＝______，C ＝______.

2019-2020年高中数学《 算法与程序框图 》教案1 新人教A版必修3

2019-2020年高中数学《算法与程序框图》教案1 新人教A版必修3一. 教学内容： 框图的复习 二. 学习目标 通过具体实例，进一步认识框图；能绘制简单实际问题的流程图和结构图，体会框图在解决实际问题中的作用； 三. 考点分析 1、流程图：流程图常常用来表示一个动态过程，通常会有一个“起点”，一个或多个“终点”。程序框图是流程图的一种。流程图可以直观、明确地表示动态过程从开始到结束的全部步骤。它是由图形符号和文字说明构成的图示。 流程图用于描述一个过程性的活动，活动的每一个明确的步骤构成流程图和一个基本单元，基本单元之间用流程线产生联系。基本单元中的内容要根据需要而确定。可以在基本单元中具体说明，也可以为基本单元设置若干子单元。 2、绘制流程图的一般过程 首先，用自然语言描述流程步骤； 其次，分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达； 再次，分析各步骤之间的关系； 最后，画出流程图表示整个流程。 3、结构图：表示一个系统中各部分之间的组成结构的框图叫做结构图。 4、绘制结构图步骤： （1）确定组成系统的基本要素，及它们之间的关系。 （2）将系统的主体要素及其之间的关系表示出来。 （3）确定主体要素的下位要素（从属主体的要素） “下位”要素比“上位”要素更为具体， “上位”要素比“下位”要素更为抽象。 （4）逐步细化各层要素，直到将整个系统表示出来为止。 5、结构图与流程图的区别 流程图和结构图不同。流程图是表示一系列活动相互作用、相互制约的顺序的框图。结构图是表示一个系统中各部分之间的组成结构的框图。 流程图描述动态过程，结构图刻画系统结构。流程图通常会有一个“起点”，一个或多个“终点”，其基本单元之间由有向线连接；结构图则更多地表现为“树”状结构，其基本要素之间一般为逻辑关系。

最全高中数学必修三知识点总结归纳(经典版)

最全高中数学 必修三知识点总结归纳（经典版）

第一章算法初步 1.1.1算法的概念 1、算法概念： 在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念： （一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。

（二）构成程序框的图形符号及其作用 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。5、在图形符号内描述的语言要非常简练清楚。 （三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来，按顺序执行算法步骤。如在示意图中，A 框和B 框是依次执行的，只有在执行完A 框指定的操作后，才能接着执 行B 框所指定的操作。 2、条件结构： 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构。

高中数学必修三《算法与程序框图》教案

高中数学必修三《算法与程序框图》教案 高中数学必修三《算法与程序框图》教案 高中数学必修三《算法与程序框图》教案设计 学习目标： 1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句. 2.能熟练运用辗转相除法与更相减损术、秦九韶算法、进位制等典型的算法知识解决同类问 算法的基本知识与算法对应的程序框图的设计. 与算法对应的程序框图的设计及算法程序的编写. 要点梳理 知识点一：算法与程序框图 1.算法的定义：广义的算法是指完成某项工作的方法和步 骤，现代意义的算法是指可以用计算机来解决的某一类问 题的程序和步骤，这些程序或步骤必须是明确和有效的， 而且能够在有限步之内完成. 2.四种基本的程序框 3.三种基本逻辑结构 (1)顺序结构 (2)条件结构 (3)循环结构 要点诠释： 1.对于算法的理

解不能仅局限于解决 数学问题的方法，解 决任何问题的方法和 步骤都应该是算法.算法具有概括性、抽象性、正确性等特点，要通过具体问题的过程和步骤的分析去体会算法的思想，了解算法的含义. 2.在学习程序框图时要掌握各程序框的 作用，准确应用三种基本逻辑结构，即顺序结构、条件分支结构、循环结构来画程序框图，准确表达算法. 画程序框图是用基本语句来编 程的前提.知识点二：基本算法语句 1、输入语句 2、输出语句 3、赋值语句 4、条件语句 IF-THEN-ELSE格式 IF-THEN格式 5、循环语句 (1)WHILE语句 (2)UNTIL语句 要点诠释： 基本算法语句是程序设 计语言的组成部分，注意各语

句的作用，准确理解赋值语 句，灵活表达条件语句.计算机 能够直接或间接理解的程序语 言都包含输入语句、输出语句、 赋值语句、条件语句和循环语句 等基本算法语句.输入语句、输 出语句和赋值语句贯穿于大多 数算法的结构中，而算法中的条 件结构由条件语句来表述，循环 结构由循环语句来实现.学习中 要熟练掌握这些基本算法语句.知 识点三：算法案例 案例1、辗转相除法与更相减损术 1.利用辗转相除法求最大公 约数的步骤如下： (1)用较大的数m 除以较小的 数n得到一个商(2)若 商和一个余数；≠0，则用除数n除以余数得到一个=0，则n为m，n的最大公约数；若； 为m，n的最大公约数；若 =0，此时所得到的和一个余数=0，则(3)若商≠0，则用除数除以余数得到一个和一个余数依次计算直至即为所求的最大公约数.2.更相减损术 (1)任意给出两个正数；判断它们是否都是偶数.若是，用2约简；若不是，执行第

高中数学 必修三 4.程序框图的画法

中学教师课时教案 备课人授课时间 课题1．1．2程序框图与算法的基本逻辑结构（三） 课标要求1.掌握程序框图的概念；2.会用通用的图形符号表示算法； 3.掌握画程序框图的基本规则，能正确画出程序框图； 教学目标 知识目标 通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑 结构：顺序、条件分支、循环。理解掌握三种基本逻辑结构，能设计 简单的流程图。 技能目标 通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语 言表达能力和逻辑思维能力。 情感态度价值观 通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能 力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、 大胆探索，培养学生的探索精神和合作意识。 重点综合运用框图知识正确地画出程序框图难点综合运用这些知识正确地画出程序框图。 教学过程及方法 问题与情境及教师活动学生活动 一．导入新课 前面我们学习了顺序结构、条件结构、循环结构，今天我们系 统学习程序框图的画法。 提出问题 (1)请大家回忆顺序结构，并用程序框图表示. (2)请大家回忆条件结构，并用程序框图表示. (3)请大家回忆循环结构，并用程序框图表示. (4)总结画程序框图的基本步骤. 讨论结果： (1)顺序结构是由若干个依次执行的步骤组成的,这是任何一 个算法都离不开的基本结构.框图略. (2)在一个算法中，经常会遇到一些条件的判断，算法的流程 根据条件是否成立有不同的流向.条件结构就是处理这种 过程的结构.框图略. (3)在一些算法中要求重复执行同一操作的结构称为循环结 构.即从算法某处开始，按照一定条件重复执行某一处理 过程.重复执行的处理步骤称为循环体. 循环结构有两种形式：当型循环结构和直到型循环结构. 框图略. (4)从前面的学习可以看出，设计一个算法的程序框图通常要 经过以下步骤：

必修三-算法与程序框图(优秀教案!).docx

算法与程序框图 教学目标：明确算法的含义，熟悉算法的三种基本结构。 教学重点：算法的基本知识与算法对应的程序框图的设计. 教学难点：与算法对应的程序框图的设计及算法程序的编写. 教学过程： 1.算法的定义：广义的算法是指完成某项工作的方法和步骤，现代意义的算法是指可以用计 算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成 . 2.流程图的概念：流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序 结构的一种图形程序．它直观、清晰，便于检查和修改. 其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线（指向线）表示操作的先后次序． 构成流程图的图形符号及其作用 程序框名称功能 表示一个算法的起始和结束，是任何算法 起止框 程序框图不可缺少的。 表示一个算法输入和输出的信息，可用在 输入、输出框 算法中任何需要输入、输出的位置。 赋值、计算。算法中处理数据需要的算式、 处理框公式等，它们分别写在不同的用以处理数 据的处理框内。 判断某一条件是否成立，成立时在出口处 判断框标明“是”或“ Y”；不成立时在出口处标 明则标明“否”或“ N”。 流程线算法进行的前进方向以及先后顺序 循环框用来表达算法中重复操作以及运算 连结点连接另一页或另一部分的框图 注释框帮助编者或阅读者理解框图

3．规范流程图的表示： ①使用标准的框图符号； ②框图一般按从上到下、从左到右的方向画，流程线要规范； ③除判断框外，大多数框图符号只有一个进入点和一个退出点. ④在图形符号内描述的语言要非常简练、清楚. 4、算法的三种基本逻辑结构： 课本中例题的讲解得出三种基本逻辑结构：顺序结构、条件结构、循环结构 （1）顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是 按从上到下的顺序进行的。 例 1：已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积， 并画出算法的程序框图。 算法分析：这是一个简单的问题，只需先算出 p 的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。 解：程序框图： 开始 p=(2+3+4)/22 s=√p(p-2)(p-3)(p-4) 输出 s 结束 点评：顺序结构是由若干个依次执行的步骤组成的，是任何一个算法都离不开的基本结构。 （2）条件结构：根据条件选择执行不同指令的控制结构。 例 2：任意给定 3 个正实数，设计一个算法，判断分别以这 3 个数为三边边长的三角形是否 存在，画出这个算法的程序框图。 算法分析：判断分别以这 3 个数为三边边长的三角形是否存在，只需要验收这 3 个数当中任意两个数的和是否大于第 3 个数，这就需要用到条件结构。 程序框图： 开始

必修3 1.1算法与程序框图教案

第一章算法初步 本章教材分析 算法是数学及其应用的重要组成部分，是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想，激发应用数学的意识,培养分析问题、解决问题的能力，增强进行实践的能力等，都有很大的帮助. 本章主要内容：算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手，通过研究程序框图与算法案例，使算法得到充分的应用，同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性，也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶，激发学生的学习热情. 在算法初步这一章中让学生近距离接近社会生活，从生活中学习数学，使数学在社会生活中得到应用和提高，让学生体会到数学是有用的，从而培养学生的学习兴趣.“数学建模”也是高考考查重点. 本章还是数学思想方法的载体，学生在学习中会经常用到“算法思想” “转化思想”，从而提高自己数学能力.因此应从三个方面把握本章： （1）知识间的联系； （2）数学思想方法； （3）认知规律. 1.1 算法与程序框图 1.1.1 算法的概念 整体设计 教学分析 算法在中学数学课程中是一个新的概念，但没有一个精确化的定义，教科书只对它作了如下描述：“在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念，教科书先从分析一个具体的二元一次方程组的求解过程出发，归纳出了二元一次方程组的求解步骤，这些步骤就构成了解二元一次方程组的算法.教学中，应从学生非常熟悉的例子引出算法，再通过例题加以巩固. 三维目标 1.正确理解算法的概念,掌握算法的基本特点. 2.通过例题教学，使学生体会设计算法的基本思路. 3.通过有趣的实例使学生了解算法这一概念的同时，激发学生学习数学的兴趣. 重点难点 教学重点：算法的含义及应用. 教学难点：写出解决一类问题的算法.

必修三数学程序框图

概率 1．下列说法正确的是( )． A．如果一事件发生的概率为十万分之一，说明此事件不可能发生 B．如果一事件不是不可能事件，说明此事件是必然事件 C．概率的大小与不确定事件有关 D．如果一事件发生的概率为99.999％，说明此事件必然发生 2．从一个不透明的口袋中摸出红球的概率为1/5，已知袋中红球有3个，则袋中共有除颜色外完全相同的球的个数为( )． A．5个B．8个C．10个D．15个 3．下列事件为确定事件的有( )． (1)在一标准大气压下，20℃的纯水结冰 (2)平时的百分制考试中，小白的考试成绩为105分 (3)抛一枚硬币，落下后正面朝上 (4)边长为a，b的长方形面积为ab A．1个B．2个C．3个D．4个 4．从装有除颜色外完全相同的2个红球和2个白球的口袋内任取2个球，那么互斥而不对立的两个事件是( )． A．至少有1个白球，都是白球B．至少有1个白球，至少有1个红球C．恰有1个白球，恰有2个白球D．至少有1个白球，都是红球 5．从数字1，2，3，4，5中任取三个数字，组成没有重复数字的三位数，则这个三位数大于400的概率是( )． ．2/5 B、2/3 C．2/7 D．3/4 6．从一副扑克牌(54张)中抽取一张牌，抽到牌“K”的概率是( )． A．1/54 B．1/27 C．1/18 D．2/27 7．同时掷两枚骰子，所得点数之和为5的概率为( )． A．1/4 B．1/9 C．1/6 D．1/12 8．在所有的两位数(10~99)中，任取一个数，则这个数能被2或3整除的概率是( )．A．5/6 B．4/5 C．2/3 D．1/2 9．甲、乙两人下棋，甲获胜的概率为40％，甲不输的概率为90％，则甲、乙两人下成和棋的概率为( )．

人教版高中数学必修3,程序框图、顺序结构

人教版高中数学同步练习 1.1.2程序框图与算法的基本逻辑结构 第1课时程序框图、顺序结构 课时目标 1.理解程序框图的含义.2.掌握各类程序框的功能.3.掌握算法的顺序结构． 1．程序框图 (1)程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． (2)在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序． 3.顺序结构 (1)顺序结构的定义 由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构． (2)结构形式 一、选择题 1．下列关于程序框图的说法正确的是() A．程序框图是描述算法的语言 B．程序框图中可以没有输出框，但必须要有输入框给变量赋值 C．程序框图虽可以描述算法，但不如用自然语言描述算法直观 D．程序框图和流程图不是一个概念 答案 A

2．尽管算法千差万别，但程序框图按其逻辑结构分类共有() A．2类B．3类 C．4类D．5类 答案 B 3．对终端框叙述正确的是() A．表示一个算法的起始和结束，程序框是 B．表示一个算法输入和输出的信息，程序框是 C．表示一个算法的起始和结束，程序框是 D．表示一个算法输入和输出的信息，程序框是 答案 C 4．下列程序框图所对应的算法和指向线分别为() A．5步，5条B．5步，4条 C．3步，5条D．3步，4条 答案 D 5．下列关于流程线的说法，不正确的是() A．流程线表示算法步骤执行的顺序，用来连接程序框 B．流程线只要是上下方向就表示自上向下执行可以不要箭头C．流程线无论什么方向，总要按箭头的指向执行 D．流程线是带有箭头的线，它可以画成折线 答案 B 6．给出下列程序框图： 若输出的结果为2，则①处的执行框内应填的是() A．x＝2 B．b＝2

高中数学必修三程序框图专题精练

高中数学必修三程序框图精练 一、单选题 1.执行如图所示的程序框图，若输出的S=88，则判断框内应填入的条件是（） A. k＞7 B. k＞6 C. k＞5 D. k＞4 2.利用如图算法在平面直角坐标系上打印一系列点，则打印的点在圆x2+y2=25内的个 数为（） A. 2 B. 3 C. 4 D. 5 3.中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x=2，n=2，依次输入的a为2，2，5，则输出的s=（） A. 7 B. 12 C. 17 D. 34 4.秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》 中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图的程序框图给出了利 用秦九韶算法求某多项式值的一个实例，若输入x的值为2，则输出的v值为（） A. 9×210﹣2 B. 9×210+2 C. 9×211+2 D. 9×211﹣2

5.若执行右侧的程序框图，当输入的x的值为4时，输出的y的值为2，则空白判断框中的条件可能为（） A. x＞3 B. x＞4 C. x≤4 D. x≤5 6.某程序框图如图所示，则该程序运行后输出的S的值为（） A. 1 B. C. D. 7.阅读程序框图，运行相应的程序，则输出的T值为（） A. 22 B. 24 C. 39 D. 41 8.如果执行如图的框图，输入N=5，则输出的数等于（） A. B. C. D. 9.执行如图所示的程序框图，则输出的结果是（） A. B. C. D. 10.运行如图所示的程序，若输出y的值为1，则输入x的值为（） A. 0 B. 0或﹣1 C. ±1 D. 1

人教新课标A版 高中数学必修3第一章算法初步 1.1算法与程序框图 1.1.1算法的概念 同步测试(

人教新课标A版高中数学必修3第一章算法初步 1.1算法与程序框图 1.1.1算法的 概念同步测试（II）卷 姓名:________ 班级:________ 成绩:________ 一、单选题 (共15题；共30分) 1. （2分）算法的有穷性是指（） A . 算法必须包含输出 B . 算法中每个操作步骤都是可执行的 C . 算法的步骤必须有限 D . 以上说法均不正确 2. （2分）阅读如图所示的程序框图，如果输入的n的值为6，那么运行相应程序，输出的n的值为（） A . 3 B . 5

C . 10 D . 16 3. （2分）下列算法的理解不正确的是（） A . 算法需要一步步执行，且每一步都能得到唯一的结果 B . 算法的一个共同特点是对一类问题都有效而不是个别问题 C . 任何问题都可以用算法来解决 D . 算法一般是机械的，有时要进行大量重复的计算，它的优点是一种通法 4. （2分）已知计算机中的某些存储器有如下特性：若存储器中原有数据个数为m个，则从存储器中取出n 个数据后，此存储器中的数据个数为m﹣n个；若存储器中原有数据为m个，则将n个数据存入存储器后，此存储器中的数据个数为m+n个．现已知计算机中A、B、C三个存储器中的数据个数均为0，计算机有如下操作：第一次运算：在每个存储器中都存入个数相同且个数不小于2的数据； 第二次运算：从A存储器中取出2个数据，将这2个数据存入B存储器中； 第三次运算：从C存储器中取出1个数据，将这1个数据存入B存储器中； 第四次运算：从B存储器中取出A存储器中个数相同的数据，将取出的数据存入A存储器，则这时存储器B中的数据个数是（） A . 8 B . 7 C . 6 D . 5 5. （2分）算法是指可以用计算机来解决的某一类问题的程序或步骤，它不具有（） A . 有限性 B . 明确性

高中数学必修三第一章1.1算法与程序边框图

第一章1.1算法与程序边框图 1.算法的概念 (1)算法概念的理解 ①算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成． ②算法与一般意义上具体问题的解法既有联系，又有区别，它们之间是一般和特殊的关系，也是抽象与具体的关系．算法的获得要借助一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般算法来解决． ③算法一方面具有具体化、程序化、机械化的特点，同时又有高度的抽象性、概括性、精确性，所以算法在解决问题中更具有条理性、逻辑性的特点． (2)算法的四个特征：概括性、逻辑性、有穷性、不唯一性 ①概括性：写出的算法必须能解决某一类问题，并且能够重复使用． ②逻辑性：算法从初始步骤开始，分为若干明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，而且每一步都是正确无误的，从而组成了一个有着很强逻辑性的步骤序列． ③有穷性：算法有一个清晰的起始步，终止步是表示问题得到解答或指出问题没有解答，所有序列必须在有限个步骤之内完成，不能无停止地执行下去． ④不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法，当然这些算法有简繁之分、优劣之别． (3)常见的算法类型 ①数值性计算问题．如：解方程(或方程组)、解不等式(或不等式组)、利用公式求值、累加或累乘等问题，可通过相应的数学模型借助一般的数学计算方法，分解成清晰的步骤，使之条理化．②非数值性计算问题．如：判断、排序、变量变换等需先建立过程模型，再通过模型进行算法设计与描述． 注意：(ⅰ)注意算法与解法的区别：算法是解决一类问题所需要的程序或步骤的统称；而解法是解决某一个具体问题的过程或步骤，是具体的解题过程． (ⅱ)设计算法时要尽量选取简捷、快速、高效的解决问题的算法．对一个具体的问题，我们要对解决问题的途径进行透彻的研究，找出最优算法，做到“先思考后处理”．2．程序框图 (1)程序框图又称为流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形． (2)用程序框图表示算法，具有直观、形象的特点，能更清楚地展现算法的逻辑结构． (3)程序框图主要由程序框和流程线组成．基本的程序框有终端框、输入框、输出框、处理框、判断框，其中终端框是任何流程图不可缺少的，而输入、输出可以用在算法中任何需要输入、输出的位置． (4)画程序框图的规则 ①使用标准的框图符号；②框图一般按从上到下、从左到右的方向画；③终端框(起止框)是任何程序框图必不可缺少的，表示程序的开始和结束；④除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；⑤程序框图符号框内的文字要简洁精炼． 注意：(ⅰ)每一种程序框图的图形符号都有特定的含义，在画程序框图时不能混用，并且所用图形符号一定要标准规范，起始框只有一条流出线(没有流入线)，终止框只有一条流入线(没有流出线)，输入、输出框只有一条流入线和一条流出线，判断框有一条流入线和两条流出线．(ⅱ)如果一个程序框图由于纸面等原因需要分开画，要在断开处画上连接点，并标出连接的号码．(ⅲ)判断框是“是”与“否”两分支的判断，有且仅有两个结果．(ⅳ)一般地，画程序框图时，先用自然语言编写算法，然后再画程序框图． 3．算法的三种基本结构 (1)

人教新课标版数学高一-必修三学案 程序框图与算法的基本逻辑结构第3课时

第3课时循环结构、程序框图的画法 【明目标、知重点】 1．掌握两种循环结构的程序框图的画法，能进行两种循环结构程序框图间的转化； 2．掌握画程序框图的基本规则，能正确画出程序框图． 【填要点、记疑点】 1．循环结构的定义 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构，反复执行的步骤称为循环体． 2．常见的两种循环结构 名称结构图特征 直到型循环结构先执行循环体后判断条件，若不满足条件则执行循环 体，否则终止循环 当型循环结构先对条件进行判断，满足时执行循环体，否则终止循 环 [情境导学]经济的高速增长也给我们的生态环境造成了一定程度的污染，治理污染营造优美的生态环境是社会发展的必然要求．大家知道工厂的污水是怎样处理的吗？污水进入处理装置后要进行多次循环处理才能达到排放标准．算法中也有很多问题需要反复循环运行后，才能计算出结果，能够反复操作的逻辑结构就是循环结构． 探究点一循环结构、循环体的概念

思考1你能举出需要反复循环计算的数学问题吗？ 答例如用二分法求方程的近似解、数列求和等． 思考2阅读教材12页下半页，回答什么是循环结构、循环体？ 答在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．反复执行的步骤称为循环体． 探究点二循环结构的形式 思考阅读教材13页，回答循环结构有哪两种形式？它们有什么不同点和相同点？ 答循环结构的形式有直到型循环结构和当型循环结构． 两种循环结构的不同点：直到型循环结构是程序先进入循环体，然后对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．当型循环结构是在每次执行循环体前，先对条件进行判断，当条件满足时，执行循环体，否则终止循环．两种循环结构的相同点：两种不同形式的循环结构中一定包含条件结构，用于确定何时终止执行循环体． 例1设计一个计算1＋2＋…＋100的值的算法，并画出程序框图． 思考1如果一步一步的两两求和逐步计算，应如何设计算法？ 第1步，0＋1＝1. 第2步，1＋2＝3. 第3步，3＋3＝6. 第4步，6＋4＝10. …… 第100步，4 950＋100＝5 050. 思考2对思考1算法中的重复操作的步骤，如何用代数的方法简化重复操作的步骤？ 答可以用第(i－1)步的结果＋i＝第i步的结果这一关系简化重复操作的步骤． 思考3为了方便表示重复操作的过程，我们用一个累加变量S来表示每一步的计算结果，即把S＋i的结果仍记为S，为此，我们使用赋值号“＝”表示把S＋i的值仍赋给S，那么你能写出第i步的步骤吗？ 答第i步可表示为S＝S＋i，其中S的初始值为0，i依次取1,2， (100) 解这一问题的算法： 第一步，令i＝1，S＝0． 第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法． 第三步，S＝S＋i． 第四步，i＝i＋1，返回第二步．

高中数学必修3算法习题(含答案)

2011届高一同步练习题新课标必修3 算法部分练习(一) (定义及古算法案例) 1.家中配电盒至电视机的线路断了，检测故障的算法中，为了使检测的次数 尽可能少，第一步检测的是 (A)靠近电视的一小段，开始检查 (B)电路中点处检查 (C)靠近配电盒的一小段开始检查(D)随机挑一段检查 2.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡 面(3min)、吃饭(10min)、听广播(8min)几个步骤，从下列选项中选最好的一种算法 (A)S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播 (B)S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播 (C)S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 (D)S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3.算法: S1 输入n； S2 判断n是否是2，若2 = > n，则执行S3； n，则n满足条件，若2 S3 依次从2到1 n检验能不能整除n，若不能整除n,则n满足条件； - 满足上述条件的n是 (A)质数 (B)奇数 (C)偶数 (D)约数 4.算法：S1 m=a；S2 若b

人教版数学高一-人教A必修三 1.1程序框图的三种基本逻辑结构例析

程序框图的三种基本逻辑结构例析 算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 一．顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。 例1：已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 算法分析：这是一个简单的问题，只需先算出p 的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。 程序框图： 二．条件结构：一些简单的算法可以用顺序结构来表示，但是这种结构无法对描述对象进行逻辑判断，并根据判断结果进行不同的处理。因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条件结构。它是根据指定打件选择执行不同指令的控制结构。 例2：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。 算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构。 程序框图：

三．循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。 循环结构又称重复结构，循环结构可细分为两类： （1）一类是当型循环结构，如图1-5（1）所示，它的功能是当给定的条件P1成立时，执行A框，A框执行完毕后，再判断条件P1是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P1不成立为止，此时不再执行A框，从b离开循环结构。 （2）另一类是直到型循环结构，如下图所示，它的功能是先执行，然后判断给定的条件P2是否成立，如果P2仍然不成立，则继续执行A框，直到某一次给定的条件P2成立为止， b b 当型循环结构直到型循环结构 （1）（2） 例3：设计一个计算1+2+…+100的值的算法，并画出程序框图。 算法分析：只需要一个累加变量和一个计数变量，将累加变量的初始值为0，计数变量的值可以从1到100。 程序框图：

高中数学必修三算法初步练习题

考纲点击 1.以选择题或填空题的形式考查程序框图，以含有循环结构的程序框 图为主. 2.以数列、分段函数、统计以及不等式为载体，考查算法的三种逻辑 结构. 3.给出某种算法语句进行运行计算，主要以熟悉的当前的某种数学运 算为背景 . 1．(2015·高考课标卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14，18，则输出的a＝() A．0 B．2 C．4 D．14 解析：选B.开始a＝14，b＝18. 第一次循环：14≠18且14＜18，b＝18－14＝4； 第二次循环：14≠4且14＞4，a＝14－4＝10； 第三次循环：10≠4且10＞4，a＝10－4＝6；

第四次循环：6≠4且6＞4，a＝6－4＝2； 第五次循环：2≠4且2＜4，b＝4－2＝2； 第六次循环：a＝b＝2，退出循环，输出a＝2，故选B. 2．(2015·高考课标卷Ⅰ)执行下面所示的程序框图，如果输入的t＝0.01，则输出的n＝() A．5 B．6 C．7 D．8 解析：选C.运行第一次：S＝1－1 2 ＝1 2 ＝0.5，m＝0.25，n＝1， S＞0.01； 运行第二次：S＝0.5－0.25＝0.25，m＝0.125，n＝2， S＞0.01； 运行第三次：S＝0.25－0.125＝0.125，m＝0.062 5， n＝3，S＞0.01； 运行第四次：S＝0.125－0.062 5＝0.062 5，m＝0.031 25，n＝4，S＞0.01；运行第五次：S＝0.031 25，m＝0.015 625，n＝5，S＞0.01； 运行第六次：S＝0.015 625，m＝0.007 812 5，n＝6， S＞0.01；

人教版高中数学【必修三】[知识点整理及重点题型梳理]_算法与程序框图_基础

人教版高中数学必修三 知识点梳理 重点题型（常考知识点）巩固练习 算法与程序框图 【学习目标】 1.初步建立算法的概念； 2.让学生通过丰富的实例体会算法的思想； 3.让学生通过对具体问题的探究，初步了解算法的含义； 4.掌握程序框图的概念； 5.会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构； 6.掌握画程序框图的基本规则，能正确画出程序框图. 【要点梳理】 【算法与程序框图 397425 知识讲解1】 要点一、算法的概念 1、算法的定义： 广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等. 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2、算法的特征： （1）确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务. （2）逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续. （3）有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行. （4）不唯一性：求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的算法． 3、设计算法的要求 （1）写出的算法，必须能解决一类问题（如：判断一个整数35是否为质数；求任意一个方程的近似解……），并且能够重复使用． （2）要使算法尽量简单、步骤尽量少． （3）要保证算法正确．且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的． 4、算法的描述： （1）自然语言：自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂，当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向，并且操作步骤较多时，就不那么直观清晰了. （2）程序框图：所谓框图，就是指用规定的图形符号来描述算法，用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点. （3）程序语言：算法最终可以通过程序的形式编写出来，并在计算机上执行.