高三数学算法初步
第一章 算法初步 教案
第一章算法初步 本章教材分析 算法是数学及其应用的重要组成部分，是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想，激发应用数学的意识,培养分析问题、解决问题的能力，增强进行实践的能力等，都有很大的帮助. 本章主要内容：算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手，通过研究程序框图与算法案例，使算法得到充分的应用，同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性，也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶，激发学生的学习热情. 在算法初步这一章中让学生近距离接近社会生活，从生活中学习数学，使数学在社会生活中得到应用和提高，让学生体会到数学是有用的，从而培养学生的学习兴趣.“数学建模”也是高考考查重点. 本章还是数学思想方法的载体，学生在学习中会经常用到“算法思想” “转化思想”，从而提高自己数学能力.因此应从三个方面把握本章： （1）知识间的联系； （2）数学思想方法； （3）认知规律. 1.1 算法与程序框图 1.1.1 算法的概念 整体设计 教学分析 算法在中学数学课程中是一个新的概念，但没有一个精确化的定义，教科书只对它作了如下描述：“在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念，教科书先从分析一个具体的二元一次方程组的求解过程出发，归纳出了二元一次方程组的求解步骤，这些步骤就构成了解二元一次方程组的算法.教学中，应从学生非常熟悉的例子引出算法，再通过例题加以巩固. 三维目标 1.正确理解算法的概念,掌握算法的基本特点. 2.通过例题教学，使学生体会设计算法的基本思路. 3.通过有趣的实例使学生了解算法这一概念的同时，激发学生学习数学的兴趣. 重点难点 教学重点：算法的含义及应用. 教学难点：写出解决一类问题的算法.
高一数学重点知识点：算法初步
高一数学重点知识点：算法初步【】高中如何复习一直都是学生们关注的话题，下面是的编辑为大家准备的高一数学重点知识点：算法初步 第一章算法初步 1.1.1 算法的概念 1、算法概念： 在数学上，现代意义上的算法通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤
加以解决. 1.1.2 程序框图 1、程序框图基本概念： (一)程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分：表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。 (二)构成程序框的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束，是任何流程图不可少的。 输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立，成立时在出口处标明是或Y 不成立时标明否或N。 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符
2020年高考数学试题分类汇编——算法初步选择
2020年高考数学试题分类汇编——算法初步选择 〔2018浙江理数〕〔2〕某程序框图如下图， 假设输出的S=57，那么判定框内位 〔A〕k＞4? 〔B〕k＞5? 〔C〕k＞6? 〔D〕k＞7? 解析：选A，此题要紧考察了程序框图的结构， 以及与数列有关的简 单运算，属容易题 〔2018陕西文数〕5.右图是求x1,x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为[D] (A)S=S*(n+1) 〔B〕S=S*x n+1 (C)S=S*n (D)S=S*x n 解析：此题考查算法 S=S*x n 〔2018辽宁文数〕〔5〕假如执行右面的程序框图，输入 n m ==，那么输出的p等于 6,4 〔A〕720 〔B〕 360 〔C〕 240 〔D〕 120 p=????= 解析：选B.13456360. 〔2018辽宁理数〕(4)假如执行右面的程序框图，输入正整
数n ，m ，满足n ≥m ，那么输出的P 等于 〔A 〕1m n C - (B) 1m n A - (C) m n C (D) m n A 【答案】D 【命题立意】此题考查了循环结构的程序框图、排列公式，考查了学生的视图能力以及观看、推理的能力 【解析】第一次循环：k =1,p =1,p =n -m +1; 第二次循环：k =2,p =(n -m +1)(n -m +2)； 第三次循环：k =3，p =(n -m +1) (n -m +2) (n -m +3) …… 第m 次循环：k =3，p =(n -m +1) (n -m +2) (n -m +3)…(n -1)n 现在终止循环，输出p =(n -m +1) (n -m +2) (n -m +3)…(n -1)n =m n A 〔2018浙江文数〕4.某程序框图所示，假设输出的S=57，那么判定 框内为 (A) k >4? (B) k >5? (C) k >6? (D) k >7? 解析：选A ，此题要紧考察了程序框图的结构，以及与数列有关的 简单运算，属容易题 〔2018天津文数〕(3)阅读右边的程序框图，运行相应的程序，那么输 出s 的值为 (A)-1 (B)0 (C)1 (D)3 【答案】B 【解析】 此题要紧考查条件语句与循环语句的差不多应用，属于容易题。
2009年高考数学试题分类汇编——算法初步(附有详细解析) (2)
2009年高考数学试题分类汇编——算法初步(附有详细解析) 一、选择题 1.（2009浙江卷理）某程序框图如图所示，该程序运行后输出的k 的值是 ( ) A ．4 B ．5 C ．6 D ．7答案：A 【解析】对于0,1,1k s k ==∴=，而对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是 113,382,4k s k ==++∴=，不符合条件时输出 的4k =． 2.（2009浙江卷文）某程序框图如上（右）图所示，该程序运行后输出的k 的值是（ ） A ．4 B ．5 C ．6 D ．7
A 【命题意图】此题考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键． 【解析】对于0,1,1k s k ==∴=，而对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =． 3.（2009辽宁卷理）某店一个月的收入和支出总共记录了 N 个数据1a ，2a ，。。。N a ，其中收入记为正数，支出记为负数。该店用下边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的 （A ）A>0,V=S －T (B) A<0,V=S －T (C) A>0, V=S+T （D ）A<0, V=S+T
【解析】月总收入为S,因此A ＞0时归入S,判断框内填A ＞0 支出T 为负数,因此月盈利V ＝S ＋T 【答案】C 4.（2009宁夏海南卷理）如果执行上（右）边的程序框图，输入2,0.5x h =-=，那么输出的各个数的合等于 （A ）3 （B ） 3.5 （C ） 4 （D ）4.5 解析：选B. 5.（2009辽宁卷文）某店一个月的收入和支出总共记录了 N 个数据1a ，2a ，。。。N a ，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的 （A ）A ＞0,V ＝S －T
高二数学第一章算法初步1.2.3
1.2.3循环语句 课时目标 1.理解给定的两种循环语句，并会应用. 2.应用两种循环语句将具体问题程序化，搞清当型循环和直到型循环的联系和区别． 1．循环语句 循环语句与程序框图中的循环结构相对应， 一般程序设计语言中都有直到型和当型两种循环语句结构，分别对应于程序框图中的直到型和当型循环结构． 名称直到型当型 格式DO 循环体 LOOP_UNTIL条件 WHILE条件 循环体 WEND 功能先执行一次DO和UNTIL之 间的循环体，再判断UNTIL后 的条件是否符合，如果不符 合，继续执行循环体，然后再 检查上述条件，如果条件仍不 符合，再次执行循环体，直到 条件符合时为止．这时计算机 不再执行循环体，跳出循环体 执行UNTIL语句后面的语句． 先判断条件的真假，如果条 件符合，则执行WHILE和 WEND之间的循环体，然后 再检查上述条件，如果条件 仍符合，再次执行循环体， 这个过程反复进行，直到某 一次条件不符合为止，这时 不再执行循环体，跳到 WEND语句后，执行WEND 后面的语句 对应 程序 框图 一、选择题 1．下列给出的四个框图，其中满足WHILE语句格式的是()
A．(1)(2) B．(2)(3) C．(2)(4) D．(3)(4) 答案B 解析WHILE语句的特点是“前测试”．2．下列算法： ①求和1 12＋ 1 22＋ 1 32＋…＋ 1 1002； ②已知两个数求它们的商； ③已知函数定义在区间上，将区间十等分求端点及各分点处的函数值； ④已知三角形的一边长及此边上的高，求其面积． 其中可能要用到循环语句的是() A．①②B．①③ C．①④D．③④ 答案B 3．循环语句有WHILE和UNTIL语句两种，下面说法错误的是() A．WHILE语句和UNTIL语句之间可以相互转化 B．当计算机遇到WHILE语句时，先判断条件真假，如果条件符合，就执行WHILE和WEND之间的循环体 C．当计算机遇到UNTIL语句时，先执行一次DO和UNTIL之间的循环体，再对UNTIL 后的条件进行判断 D．WHILE语句与UNTIL语句之间不可以相互转化 答案D 4．下面的程序运行后第3个输出的数是() i＝1 x＝1 DO PRINT x i＝i＋1 x＝x＋1/2 LOOP UNTIL i>5 END
高一数学必修三算法初步知识点
高一数学必修三算法初步知识点 【一】 (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在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同 步执行的，累加一次，计数一次。 【三】
算法初步高考试题汇编
算法初步高考试题汇编 课标文数12.L1[2011·安徽卷] 如图1－3所示，程序框图(算法流程图)的输出结果是________． 图1－3 课标文数12.L1[2011·安徽卷] 【答案】 15 【解析】 第一次进入循环体有T ＝0＋0，第二次有：T ＝0＋1，第三次有T ＝0＋1＋2，…第k ＋1次有T ＝0＋1＋2＋…＋k ＝k （k ＋1）2，若T ＝105，解得k ＝14，继续执行循环，这时k ＝15，T >105，所以输出的k 的值是15. 课标理数11.L1[2011·安徽卷] 如图1－3所示，程序框图(算法流程图)的输出结果是________． 图1－3 课标理数11.L1[2011·安徽卷] 15 【解析】 第一次进入循环体有
T ＝0＋0，第二次有：T ＝0＋1，第三次有T ＝0＋1＋2，…，第k ＋1次有T ＝0＋1＋2＋…＋k ＝k （k ＋1） 2，若T ＝105，解得k ＝14，继续执行循环，这时k ＝15，T >105，所以输出的k 的值是15. 课标理数4.L1[2011·北京卷] 执行如图1－1所示的程序框图，输出的s 值为( ) 图1－1 A ．－3 B ．－1 2 C.1 3 D ．2 课标理数4.L1[2011·北京卷]D 【解析】 第(i ＝0)一步，i ＝0＋1＝1，s ＝2－12＋1＝13 ； 第(i ＝1)二步，i ＝1＋1＝2，s ＝13－113＋1 ＝－1 2；
第(i ＝2)三步，i ＝2＋1＝3，s ＝－12－1 －12＋1＝－3； 第(i ＝3)四步，i ＝3＋1＝4，s ＝－3－1 －3＋1＝2； 第(i ＝4)五步，i ＝4<4不成立，输出s ＝2，故选D. 课标文数6.L1[2011·北京卷] 执行如图1－2所示的程序框图，若输入A 的值为2，则输出的P 值为( ) 图1－2 A ．2 B ．3 C ．4 D ．5 课标文数6.L1[2011·北京卷]C 【解析】 第一步，P ＝1＋1＝2，S ＝1＋12＝32； 第二步，P ＝2＋1＝3，S ＝32＋13＝11 6； 第三步，P ＝3＋1＝4，S ＝116＋14＝25 12>2，输出P ＝4，故选C.
必修3知识点总结：第一章_算法初步
高中数学必修3知识点总结 第一章算法初步 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、条件结构： 条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。 条件P 是否成立而选择执行A 框或B 框。无论 P 条件是否成立，只能执行A 框或B 框之一，不可能同时执行A 框和B 框，也不可能A 框、B 框都不执行。一个判断结构能够有多个判断框。 3、循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类： （1）、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P 成立时，执行A 框，A 框执行完毕后，再判断条件P 是否成立，如果仍然成立，再执行A 框，如此反复执行A 框，直到某一次条件P 不成立为止，此时不再执行A 框，离开循环结构。 （2）、另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P 是否成立，如果P 仍然不成立，则继续执行A 框，直到某一次给定的条件P 成立为止，此时不再执行A 框，离开循环结构。 当直到型循环结构
高中数学算法初步知识点与题型总结
第十一章 算法初步与框图 一、知识网络 第一节 算法与程序框图 ※知识回顾 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.（天津理3）阅读右边的程序框图，运行相应的程序，则输出i的值为 A．3 B．4 C．5 D．6 【答案】B 2.（全国新课标理3）执行右面的程序框图，如果输入的N是6，那么输出的p是 （A）120 （B） 720 （C） 1440 （D） 5040 【答案】B 3.（辽宁理6）执行右面的程序框图，如果输入的n是4，则输出的P 是 （A）8 （B）5 （C）3 （D）2 【答案】C
4. （北京理4）执行如图所示的程序框图，输出的s 值为 A ．-3 B ．-12 C ．13 D ．2 【答案】D 5.（陕西理8）右图中， 1x ，2x ，3x 为某次考试三个评阅人对同一道题的独立评分，P 为该题的最终得分。当126,9.x x ==p=8．5时，3x 等于 A ．11 B ．10 C ．8 D ．7 【答案】C 6.（浙江理12）若某程序框图如图所示，则该程序运行后输出的k 的值是 。 【答案】5
Read a，b If a >b Then m←a Else m←b End If 7.（江苏4）根据如图所示的伪代码，当输入a，b分别为2，3时，最后输出的m的值是 【答案】3 8.（福建理11）运行如图所示的程序，输出的结果是_______。 【答案】3 9.（安徽理11）如图所示，程序框图（算法流程图）的输出结果是 . 【答案】15 10.（湖南理13）若执行如图3所示的框图，输入1 1 x= ，23 2,3,2 x x x ==-= , 则输出的数等于。 【答案】 2 3
11.（江西理13）下图是某算法的程序框图，则程序运行后输出的结果是 【答案】10 12.（山东理13）执行右图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值是【答案】68
属中学高中数学 1.3.6第一章算法初步复习小结教案 文 新人教A版必修3
"吉林省东北师范大学附属中学高中数学 1.3.6第一章算法初步复习小结教案文新人教A版必修3 " （1）教学目标 （a）知识与技能 1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。 2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。 （b）过程与方法 在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。 （c）情态与价值 算法内容反映了时代的特点，同时也是中国数学课程内容的新特色。中国古代数学以算法为主要特征，取得了举世公认的伟大成就。现代信息技术的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了时代的要求，也是中国古代数学思想在一个新的层次上的复兴，也就成为了中国数学课程的一个新的特色。 （2）教学重难点 重点：算法的基本知识与算法对应的程序框图的设计 难点：与算法对应的程序框图的设计及算法程序的编写 （3）学法与教学用具 学法：利用实例让学生体会基本的算法思想，提高逻辑思维能力，对比信息技术课程中的程序语言的学习和程序设计，了解数学算法与信息技术上的区别。通过案例的运用，引导学生体会算法的核心是一般意义上的解决问题策略的具体化。面临一个问题时，在分析、思考后获得了解决它的基本思路（解题策略），将这种思路具体化、条理化，用适当的方式表达出来（画出程序框图，转化为程序语句）。 教学用具：电脑，计算器，图形计算器 （4）教学设想 一.本章的知识结构
二.知识梳理 (1)四种基本的程序框 终端框（起止框） 输入.输出框处理框判断框 (2)三种基本逻辑结构
高中数学必修三《算法初步》练习题(精选.)
高中数学必修三《算法初步》练习题 一、选择题 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 = 二、填空题：
2014年高考真题解析分类汇编纯word可编辑-数学理-L单元 算法初步与复数
数学 L单元算法初步与复数 L1 算法与程序框图 3．[2014·安徽卷] 如图1-1所示，程序框图(算法流程图)的输出结果是() 图1-1 A．34 B．53 C．78 D．89 3．B[解析] 由程序框图可知，变量的取值情况如下： 第一次循环，x＝1，y＝1，z＝2； 第二次循环，x＝1，y＝2，z＝3； 第三次循环，x＝2，y＝3，z＝5； 第四次循环，x＝3，y＝5，z＝8； 第五次循环，x＝5，y＝8，z＝13； 第六次循环，x＝8，y＝13，z＝21； 第七次循环，x＝13，y＝21，z＝34； 第八次循环，x＝21，y＝34，z＝55，不满足条件，跳出循环． 4．[2014·北京卷] 当m＝7，n＝3时，执行如图1-1所示的程序框图，输出的S值为() 图1-1 A．7 B．42 C．210 D．840 4．C[解析] S＝1×7×6×5＝210. 5．[2014·福建卷] 阅读如图1-3所示的程序框图，运行相应的程序，输出的S的值等于()
A．18 B．20 C．21 D．40 5．B[解析] 输入S＝0，n＝1，第一次循环，S＝0＋2＋1＝3，n＝2； 第二次循环，S＝3＋22＋2＝9，n＝3； 第三次循环，S＝9＋23＋3＝20，n＝4，满足S≥15，结束循环，输出S＝20. 13．[2014·湖北卷] 设a是一个各位数字都不是0且没有重复数字的三位数．将组成a 的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a ＝815，则I(a)＝158，D(a)＝851)．阅读如图1-2所示的程序框图，运行相应的程序，任意输入一个a，输出的结果b＝ 13．495[解析] 取a1＝815?b1＝851－158＝693≠815?a2＝693； 由a2＝693?b2＝963－369＝594≠693?a3＝594； 由a3＝594?b3＝954－459＝495≠594?a4＝495； 由a4＝495?b4＝954－459＝495＝a4?b＝495. 6．[2014·湖南卷] 执行如图1-1所示的程序框图．如果输入的t∈[－2，2]，则输出的S 属于() A．[－6，－2] B．[－5，－1] C．[－4，5] D．[－3，6]
第一章算法初步
第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 1.下面四种叙述能称为算法的是( ) A.在家里一般是妈妈做饭 B.做米饭需要刷锅、淘米、添水、加热这些步骤 C.在野外做饭叫野炊 D.做饭必须要有米 2.下列关于算法的描述正确的是( ) A.算法与求解一个问题的方法相同 B.算法只能解决一个问题，不能重复使用 C.算法过程要一步一步执行，每步执行的操作必须确切 D.有的算法执行完后，可能无结果 3.对“求1＋2＋3＋4＋5的和”，下列说法正确的是( ) A.只能设计一个算法 B.可以设计两种算法 C.不能设计算法 D.设计的算法可以不包含输出 4.阅读下面的算法： 第一步，输入两个实数a ，b . 第二步，若a 2012届高三数学二轮专题复习教案：算法初步
2012届高三数学二轮专题复习教案：算法初步 一、本章知识结构： 二、重点知识回顾 1．算法的特征 （1）确定性：算法的确定性是指一个算法中每一步操作都是明确的，不能模糊或有歧义，算法执行后一定产生明确的结果； （2）有穷性：算法的有穷性是指一个算法必须能够在有限个步骤之内把问题解决，不能无限的执行下去； （3）可行性：算法的可行性是指一个算法对于某一类问题的解决都必须是有效的，切实可行的，并且能够重复使用． 2、程序框图 基本的程序框有起始框，输入、输出框，处理框，判断框．其中起始框是任何流程都不可缺少的，而输入、输出框可以用在算法中任何需要输入、输出的位置．程序框图中的图框表示各种操作，图框内的文字和符号表示操作的内容，带箭头的流线表示操作的先后次序． （1）顺序结构 顺序结构描述的是最自然的结构，它也是最基本的结构， 其特点是：语句与语句之间，框与框之间是按从上到下的顺 序进行，不能跳跃，不能回头，如图1表示的是顺序结构的 示意图，它的功能是：A和B两个框是依次执行的，只有在 执行完A框后，才能接着执行B框． （2）选择结构 选择结构是依据指定条件选择不同的指令的控制结构．选择结构和实际问题中的分类处理与数学思想中的分类讨论思想是完全对应的．
两种常见的选择结构如图2和图3所示． 图2的功能是先判断P是否成立，若成立，再执行A后脱离选择结构． 图3的功能是根据给定的条件P是否成立而选择A框或B框，特别注意，无论条件P 是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行，无论执行哪条路径，在执行完A框或B框之后，脱离本选择结构．（3）循环结构 循环结构就是根据指定条件决定是否重复执行一条或多条指令的控制结构．它的特点是：从某处开始，按照一定的条件反复执行某一处理步骤，其中反复执行的处理步骤称为循环体． 两种常见的循环结构如图4和图5所示． 图4的功能是先执行A框，然后判断给定的条件P是否成立，如果P条件不成立，再执行A，然后再对P条件作判断，如果P条件仍然不成立，又执行A，…，如此反复执行A，直到给定的P条件成立为止，此时不再执行A，脱离本循环结构（又称直到型循环）．图5的功能是先判断条件P是否成立，若成立，则执行A框，再判断条件P是否成立，若成立，又执行A框，…，直到不符合条件时终止循环（又称当型循环），执行本循环结构后的下一步程序． 3、基本算法语句 算法是计算机科学的基础，本部分要学习的算法语句，是为了将算法转换为计算机能够理解的程序语言和能在计算机上实现的程序所需要的语句，其作用就是实现算法与计算机的转换． （1）赋值语句 赋值语句是用来表明赋给某一个变量一个具体的确定值的语句．赋值语句的一般格式为：变量名=表达式． 赋值语句还应注意以下几点：①赋值号左边只能是变量名字，而不是表达式；②赋值号左右不能对换；③不能利用赋值语句进行代数式（或符号）的演算（如化简、因式分解等）； ④赋值号与数学中的等号的意义不同． （2）输入语句
沪教版2017年高中数学高二上册《数列》全套教案
沪教版高中数学高二上册《数列》教案 目录 7.1 数列（数列的递推公式） (1) 7.1 数列（数列的递推公式） (7) 数列的递推关系 (12) 7.1 (1)数列（数列及通项） (15) 第三章数列 (23) 用构造法求数列的通项公式 (25) 等差数列（二） (31) 7.2(1)等差数列 (35) 等差数列 (38) 等差数列 (40) 7.2（4）等差数列的通项公式和前 (46) 7．3（3）等比数列的前n项和（1） (53) 7.3(4)等比数列的前n项和（2） (59) 等比数列的前 (64) 7.4 数学归纳法 (66) 7.5数学归纳法的应用 (78) 7．6 归纳—猜想—论证 (85) 7.7 (2)极限的运算法则 (89) 数列极限的定义 (99)
7.8（1）无穷等比数列的各项和（1） (101) 7.8 (2) 无穷等比数列的各项和（2） (108) 课题:无穷等比数列各项的和（1） (113) 无穷等比数列各项的和 (117)
7.1 数列（数列的递推公式） 一、教学内容分析 本节课是数列的第二课时，教学内容是“数列的递推公式”，学生对数列已有的认知程度：数列的有关概念和数列的通项公式. 二、教学目标设计 1、知道递推公式也是给出数列的一种方法； 2、理解数列通项公式的意义，观察数列项与项之间的内在联系，逐步形成学生的观察能力； 3、通过阅读框图，正确理解算法程序，掌握建立递推关系式的方法，形成数学阅读能力. 三、教学重点及难点 重点：理解数列通项公式的意义，利用递推关系式，揭示数列项与项之间的内在联系. 难点：阅读算法程序框图，建立递推关系式. 四、教学用具准备 多媒体设备 五、教学流程设计 六、教学过程设计 一、情景引入 1．观察 3、6、9、12、15、18、21. ① 2．思考
第一章 算法初步章末测试题
第一章 算法初步 一、选择题 1．如果输入3n ，那么执行右图中算法的结果是( )． A ．输出3 B ．输出4 C ．输出5 D ．程序出错，输不出任何结果 2．算法： 此算法的功能是( )． A ．输出a ，b ，c 中的最大值 B ．输出a ，b ，c 中的最小值 C ．将a ，b ，c 由小到大排序 D ．将a ，b ，c 由大到小排序 3．右图执行的程序的功能是( )． A ．求两个正整数的最大公约数 B ．求两个正整数的最大值 C ．求两个正整数的最小值 D ．求圆周率的不足近似值 4．下列程序： INPUT “A ＝”；1 A ＝A *2 A ＝A *3 A ＝A *4 A ＝A *5 PRINT A (第1题) (第2题) (第3题)
END 输出的结果A 是( )． A ．5 B ．6 C ．15 D ．120 5．下面程序输出结果是( )． A ．1，1 B ．2，1 C ．1，2 D ．2，2 6．把88化为五进制数是( )． A ．324(5) B ．323(5) C ．233(5) D ．332(5) 7．已知某程序框图如图所示，则执行该程序后输出的结果是( )． A ．1- B ．1 C ．2 D ． 12 (第5题) (第7题)
8．阅读下面的两个程序： 甲 乙 对甲乙两程序和输出结果判断正确的是( )． A ．程序不同，结果不同 B ．程序不同，结果相同 C ．程序相同，结果不同 D ．程序相同，结果相同 9．执行右图中的程序，如果输出的结果是4，那么输入的 只可能是( )． A ．－4 B ．2 C ．2 或者－4 D ．2或者－4 10．按照程序框图(如右图)执行，第3个输出的数是( )． A ．3 B ．4 C ．5 D ．6 二、填空题 (第8题) (第9题)
算法初步练习题(附详细答案)
算法初步练习题 一、选择题： 1．(09天津文)阅读下面的程序框图，则输出的S = A ．14 B ．20 C ．30 D ．55 2．(09福建)阅读图2所示的程序框图，运行相应的程序，输出的结果是 A ．1 B. 2 C. 3 D. 4 3．(09福建)阅读右图所示的程序框图，运行相应的程序，输出的结果是 A ．2 B ．4 C ．8 D ．16 4．(09浙江)某程序框图如图所示，该程序运行后输出的k 的值是 A ．4 B ．5 C ．6 D ．7 5．执行右面的程序框图，输出的S 是 3题 2题 1题 4题
A ．378- B ．378 C ．418- D ．4186．如图的程序框图表示的算法的功能是 A ．计算小于100的奇数的连乘积 B ．计算从1开始的连续奇数的连乘积 C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D ．计算100531≥???????n 时的最小的n 值. 7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的 条件是 A ．4i > B ．4i ≤ C ．5i > D ．5i ≤ 8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63 5题 6题
9．(09海南)如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ．3.5 C ．4 D ． 10．(09辽宁)某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ???，其中 收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入S 和月 净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中 的 A ．0,A V S T >=- B ．0,A V S T <=- C ．0,A V S T >=+ D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则 以下年份是闰年的为 A ．1996年 B ．1998年 C ．2010年 D ．2100年 11题
第一章《算法初步》测试题及答案
i=11 s=1 DO s= s * i i = i －1 LOOP UNTIL “条件” PRINT s END （第7题） 第一章《算法初步》测试题及答案 一．选择题 1.下面的结论正确的是 （ ） A ．一个程序的算法步骤是可逆的 B 、一个算法能够无止境地运算下去的 C 、完成一件情况的算法有且只有一种 D 、设运算法要本着简单方便的原则 2、早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法 ( ) 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 m=a S2 若b