文档库 最新最全的文档下载
当前位置:文档库 › 建邺高中高二数学讲学稿 必修3第一章算法初步

建邺高中高二数学讲学稿 必修3第一章算法初步

建邺高中高二数学讲学稿 必修3第一章算法初步
建邺高中高二数学讲学稿 必修3第一章算法初步

1.3.4循环语句

【教学目标】

1、正确理解循环语句的概念,并掌握其结构;

2、会应用循环语句编写程序.

【教学难重点】

教学重点:两种循环语句的表示方法、结构和用法,用循环语句表示算法.

教学难点:理解循环语句的表示方法、结构和用法,会编写程序中的循环语句.

【课前预习】

1、“While 循环”的一般形式

2、“Do 循环”的一般形式

3、“For 循环”的一般形式

【教学过程】

1、创设情景

问题:设计计算135799????? 的一个算法,并画出流程图.

算法:

2、构建数学

循环语句:循环语句一般有三种:“While 循环”、 “Do 循环”(由于该种循环变化较多,只要求了解)和“For 循环”(循环次数确定)

(1)“While 循环”的一般形式为:

其中P 为判断执行循环的条件.

例如:问题1中的算法可用“While 循环”语句表示为:

1S ←

说明:①上面“While ”和“End While ”之间缩进的步骤称为循环体;

②“While 循环”是当型循环结构,其特点是“前测试”,即先判断,后执行.

直到

某一次条件P 不成立时退出循环。

③任何一种需要重复处理的问题都可以用这种前测试循环来实现. (2)“Do 循环”的一般形式为:

其中A 为判断执行循环的条件. 例如:问题1中的算法可用“Do 循环”语句表示为:

1

S ←

流程图:

While P … End while

Do

… Until A End Do

Print S

说明:①上面“Do ”和“End Do ”之间缩进的步骤称为循环体;

②“Do 循环”是直到型循环结构,其特点是“后测试”,即先执行,后判断.直到所给条件P 成立时退出循环。

③任何一种需要重复处理的问题都可以用这种后测试循环来实现.

(3)“For 循环”是在循环次数已知时使用的循环, 其一般形式为:

例如:问题1中算法可用“For 循环”语句表示为:

说明:①上面“For ”和“End

For ”之间缩进的步骤称为循环体;

②如果省略“Step 2”,默认的“步长”为1,即循环时,I 的值每次增加1(步长也可以为负,例如,以上“For 循环”第1行可写成:For I From 99 To 1 Step -2);

③“For 循环”是直到型循环结构,即先执行后判断.

3、数学应用

例1.编写程序,计算自然数1+2+3+……+99+100的和。

例2.试用算法语句表示:寻找满足135

7_____10000?????> 的最小整数的算法.

例3.2000年我国人口数约为13亿,如果每年的人口自然增长率为15?,那么多长年后我国人口数将达到或超过15亿?

【反馈练习】

1.下列算法输出的结果是-_________ A .1+3+5+…+2005 B .1×3×5×…×2005 C .求方程1×3×5×…×n=2005中的n 值 D .满足1×3×5×…×n >2005的最小整数n

2.下图伪代码输出结果是__________ .

3.如图的伪代码执行后输出的结果是_________

For I from “初值”to “终值”step “步长”

… End for

4.已知伪代码如图所示,说明该伪代码的功能__________

【课后作业】

1. 阅读下面的两个伪代码

A .程序不同,结果不同

B .程序不同,结果相同

C

.程序相同,结果不同 D .程序相同,结果相同

2、在上题条件下,假定能将甲、乙两程序“定格”在i=500,即能输出i=500 时一个S 值,则输出结果S

A .甲大乙小

B .甲乙相同

C .甲小乙大

D .不能判断

3、下列程序执行后输出结果是_______ 下列程序执行后输出结果是_______

4、下图所示的伪代码中,输出的

5、运行以下程序时,WHILE 次数是________

6、下列程序执行后输出结果是________

7、写出求所有立方小于1000的正整数的算法,并画第3题

第2题

出流程图,写出伪代码。

8、设计计算

111

1

23100

++++

的一个算法,并画出流程图,写出伪代码。

第6题

第5题

人教版高中(必修3)第一章算法初步 1.1.1 算法的概念 学案

第一章算法初步 §1.1算法与程序框图 1.1.1算法的概念 【明目标、知重点】 1.通过解二元一次方程组的方法,体会算法的基本思想. 2.了解算法的含义和特征. 3.会用自然语言表述简单的算法. 【填要点、记疑点】 1.算法的概念 2 计算机解决任何问题都要依赖于算法,只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.【探要点、究所然】 [情境导学]赵本山和宋丹丹的小品《钟点工》中有这样一个问题:宋丹丹:要把大象装入冰箱,总共分几步?哈哈哈哈,三步.第一步,把冰箱门打开;第二步,把大象装进去;第三步,把冰箱门带上. 探究点一算法的概念 思考1一个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡1个大人或两个小孩,他们三人都会划船,但都不会游泳.试问他们怎样渡过河去?请写出一个渡河方案.答第一步,两个小孩同船过河去; 第二步,一个小孩划船回来; 第三步,一个大人划船过河去; 第四步,对岸的小孩划船回来; 第五步,两个小孩同船渡过河去.

小结 广义地说,算法就是做某一件事的步骤或程序.菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法.在数学中,主要研究计算机能实现的算法,即按照某种步骤一定可以得到结果的解决问题的程序. 思考2 在初中,对于解二元一次方程组你学过哪些方法?解二元一次方程组 ????? x -2y =-1 ①2x +y =1 ②的具体步骤是什么? 答 解二元一次方程组有加减消元法和代入消元法. 解方程组的步骤: 方法一 第一步,②-①×2得5y =3.③ 第二步,解③得y =35 . 第三步,将y =35代入①,得x =15 . 第四步,得方程组的解为??? x =15,y =35. 方法二 第一步,①+②×2,得5x =1.③ 第二步,解③,得x =15. 第三步,②-①×2,得5y =3.④ 第四步,解④,得y =35 . 第五步,得方程组的解为??? x =15, y =35. 思考3 写出求方程组????? A 1x + B 1y + C 1=0 ①A 2x +B 2y +C 2=0 ②(A 1B 2-B 1A 2≠0)的解的算法. 答 第一步,②×A 1-①×A 2,得(A 1B 2-A 2B 1)y +A 1C 2-A 2C 1=0.③ 第二步,解③,得y =A 2C 1-A 1C 2A 1B 2-A 2B 1 . 第三步,将y =A 2C 1-A 1C 2A 1B 2-A 2B 1代入①,得x =-B 2C 1+B 1C 2A 1B 2-A 2B 1 . 第四步,得方程组的解为????? x =-B 2C 1+B 1C 2A 1B 2-A 2B 1, y =A 2C 1-A 1 C 2A 1B 2-A 2B 1.

必修3算法初步知识总结

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

处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。 学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 3:算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 (1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B框是依次执行的,只有在执行完A 框指定的操作后,才能接着执行B框所 指定的操作。 (2)条件结构:条件结构是指在算法中通过对条件的判断根据条件是否成立而选择不同流向的 算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立,只能执行A 框或B框之一,不可能同时执行 A框和B框,也不可能A框、B框都不执行。一个判断结构可以有多个判断框。(3)循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。循环结构又称重复结构,循环结构可细分为

人教版高中数学必修三第二章单元测试(二)及参考答案

2018-2019学年必修三第二章训练卷 统计(二) 注意事项: 1.答题前,先将自己的姓名、准考证号填写在试题卷和答题卡上,并将准考证号条形码粘贴在答题卡上的指定位置。 2.选择题的作答:每小题选出答案后,用2B 铅笔把答题卡上对应题目的答案标号涂黑,写在试题卷、草稿纸和答题卡上的非答题区域均无效。 3.非选择题的作答:用签字笔直接答在答题卡上对应的答题区域内。写在试题卷、草稿纸和答题卡上的非答题区域均无效。 4.考试结束后,请将本试题卷和答题卡一并上交。 一、选择题(本大题共12个小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的) 1.已知x ,y 是两个变量,下列四个散点图中,x ,y 是负相关趋势的是( ) A. B. C. D. 2.一组数据中的每一个数据都乘以2,再减去80,得到一组新数据,若求得新的数据的平均数是1.2,方差是4.4,则原来数据的平均数和方差分别是( ) A.40.6,1.1 B.48.8,4.4 C.81.2,44.4 D.78.8,75.6 3.某篮球队甲、乙两名运动员练习罚球,每人练习10组,每组罚球40个.命中个数的茎叶图如右图,则下面结论中错误的一个是( ) A.甲的极差是29 B.乙的众数是21 C.甲罚球命中率比乙高 D .甲的中位数是24 4.某学院A ,B ,C 三个专业共有1200名学生,为了调查这些学生勤工俭学的情况,拟采用分层抽样的方法抽取一个容量为120的样本.已知该学院的A 专业有380名学生,B 专业有420名学生,则在该学院的C 专业应抽取的学生人数为( ) A.30 B.40 C.50 D.60 5.在一次歌手大奖赛上,七位评委为某歌手打出的分数如下:9.4、8.4、9.4、9.9、9.6、9.4、9.7,去掉一个最高分和一个最低分后,所剩数据的平均值和方差分别为( ) A.9.4,0.484 B.9.4,0.016 C.9.5,0.04 D.9.5,0.016 6.两个变量之间的相关关系是一种( ) A.确定性关系 B.线性关系 C.非确定性关系 D.非线性关系 7.如果在一次实验中,测得(x ,y )的四组数值分别是A (1,3),B (2,3.8),C (3,5.2),D (4,6),则y 与x 之间的回归直线方程是( ) A.y =x +1.9 B.y =1.04x +1.9 C.y =0.95x +1.04 D.y =1.05x -0.9 8.现要完成下列3项抽样调查: ①从10盒酸奶中抽取3盒进行食品卫生检查. ②科技报告厅有32排,每排有40个座位,有一次报告会恰好坐满了听众,报告会结束后,为了听取意见,需要请32名听众进行座谈. ③东方中学共有160名教职工,其中一般教师120名,行政人员16名,后勤人员24名.为了了解教职工对学校在校务公开方面的意见,拟抽取一个容量为20的样本. 较为合理的抽样方法是( ) A.①简单随机抽样,②系统抽样,③分层抽样 B.①简单随机抽样,②分层抽样,③系统抽样 C.①系统抽样,②简单随机抽样,③分层抽样 D.①分层抽样,②系统抽样,③简单随机抽样 9.从存放号码分别为1,2,…,10的卡片的盒子中,有放回地取100次,每次取一张卡片并记下号码,统计结果如下: 此卷只装 订 不 密 封 班级 姓名 准考证号 考场号 座位号

必修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)算法的特点: ①有限性:一个算法的步骤序列是有限的,必须在有限操作之后 停止,不能是无限的. ②确定性:算法中的每一步应该是确定的并且能有效地执行且得 到确定的结果,而不理应是模棱两可. ③顺序性与准确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只 有执行完前一步才能实行下一步,并且每一步都准确无误,才能完成 问题. ④不性:求解某一个问题的解法不一定是的,对于一个问题能够 有不同的算法. ⑤普遍性:很多具体的问题,都能够设计合理的算法去解决,如 心算、计算器计算都要经过有限、事先设计好的步骤加以解决。 【二】 (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在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数,累加变量用于输出结果。计数变量和累加变量一般是同 步执行的,累加一次,计数一次。 【三】

高中数学必修3第二章统计测试题(附答案)(精编文档).doc

【最新整理,下载后即可编辑】 高中数学必修3 第2章《统计》测试题(第15周) 一、选择题:(本大题共8小题,每小题5分,共40分) 1. 为调查参加运动会的1 000名运动员的年龄情况,从中抽查了100名运动员的年龄,就这个问题来说,下列说法正确的是( ) A.1 000名运动员是总体B.每个运动员是个体C.抽取的100名运动员是样本D.样本容量是100 2.为了调查某产品的销售情况,销售部门从下属的92家销售连锁店中抽取30家了解情况.若用系统抽样法,则抽样间隔和随机剔除的个体数分别为( ) A.3,2 B.2,3 C.2,30 D.30,2 3.某城区有农民、工人、知识分子家庭共计2 000家,其中农民家庭1 800户,工人家庭100户.现要从中抽取容量为40的样本,调查家庭收入情况,则在整个抽样过程中,可以用到下列抽样方法( ) ①简单随机抽样;②系统抽样;③分层抽样. A.②③B.①③C.③ D.①②③ 4.下列说法不正确的是( ) A.频率分布直方图中每个小矩形的高就是该组的频率 B.频率分布直方图中各个小矩形的面积之和等于1 C.频率分布直方图中各个小矩形的宽一样大

D.频率分布直方图能直观地表明样本数据的分布情况 5.容量为20的样本数据,分组后的频数如下表: 分组[10,20)[20,30)[30,40)[40,50)[50,60)[60,70) 频数23454 2 A.0.35 B.0.45 C.0.55 D.0.65 6.已知10名工人生产同一零件,生产的件数分别是 16,18,15,11,16,18,18,17,15,13,设其平均数为a,中位数为b,众数为c,则有( ) A.a>b>c B.a>c>b C.c>a>b D.c>b>a 7. 已知一个样本中的数据为1,2,3,4,5,则该样本的标准差为( ) A.1 B. 2 C. 3 D.2 8. 如图是2012年某校举行的元旦诗歌朗诵比赛中,七位评委为某位选手打出的分数的茎叶统计图,去掉一个最高分和一个最低分,所剩数据的平均数和方差分别为( )

必修三算法初步知识点

第一章算法初步 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框,离开循环结构。

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

高中数学必修三《算法初步》练习题 一、选择题 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 = 二、填空题:

高中数学(人教版A版必修三)配套课时作业:第二章 统计 2.1.2

2.1.2 系统抽样 课时目标 1.理解系统抽样的概念、特点.2.掌握系统抽样的方法和操作步骤,会用系统抽样法进行抽样. 1.系统抽样的概念 先将总体中的个体逐一编号,然后按号码顺序以一定的间隔k 进行抽取,先从第一个间隔中随机地抽取一个号码,然后按此间隔依次抽取即得到所求样本. 2.系统抽样的步骤 假设要从容量为N 的总体中抽取容量为n 的样本,步骤为: (1)先将总体的N 个个体编号.有时可直接利用个体自身所带的号码,如学号、准考证号、门牌号等. (2)确定分段间隔k ,对编号进行分段.当N n (n 是样本容量)是整数时,取k =N n ; (3)在第1段用简单随机抽样确定第一个个体编号l(l ≤k); (4)按照一定的规则抽取样本.通常是将l 加上间隔k 得到第2个个体编号(l +k),再加k 得到第3个个体编号(l +2k),依次进行下去,直到获取整个样本. 一、选择题 1.下列抽样问题中最适合用系统抽样法抽样的是( ) A .从全班48名学生中随机抽取8人参加一项活动 B .一个城市有210家百货商店,其中大型商店20家,中型商店40家,小型商店150家.为了掌握各商店的营业情况,要从中抽取一个容量为21的样本 C .从参加模拟考试的1 200名高中生中随机抽取100人分析试题作答情况 D .从参加模拟考试的1 200名高中生中随机抽取10人了解某些情况 答案 C 解析 A 中总体容量较小,样本容量也较小,可采用抽签法;B 中总体中的个体有明显的差异,也不适宜采用系统抽样;D 中总体容量较大,样本容量较小也不适用系统抽样. 2.为了了解参加一次知识竞赛的1 252名学生的成绩,决定采用系统抽样的方法抽取一个容量为50的样本,那么总体中应随机剔除的个体数目是( ) A .2 B .3 C .4 D .5 答案 A

高中数学人教新课标A版必修3 第一章 算法初步 1.3算法案例B卷

高中数学人教新课标A版必修3 第一章算法初步 1.3算法案例B卷姓名:________ 班级:________ 成绩:________ 一、选择题 (共6题;共12分) 1. (2分)如果执行框图,输入N=5,则输出的数等于() A . B . C . D . 2. (2分) (2018高二上·南山月考) 1037和425的最大公约数是() A . 9 B . 3 C . 51

D . 17 3. (2分) (2018高二上·铜仁期中) 用“辗转相除法”求得和的最大公约数是() A . B . C . D . 4. (2分) (2016高一下·邯郸期中) 下列各数中,最小的数是() A . 75 B . 111111(2) C . 210(6) D . 85(9) 5. (2分)按流程图的程序计算,若开始输入的值为,则输出的的值是() A . 6 B . 21 C . 156 D . 231 6. (2分)运行如图所示的程序框图,若输出的结果为,则判断框内可以填()

A . B . C . D . 二、单选题 (共2题;共4分) 7. (2分) (2019高二上·齐齐哈尔期末) 根据秦九韶算法求时的值,则为() A . B . C . D . 8. (2分) (2017高一下·郴州期中) 下列各数中最小的数是()

A . 85(9) B . 210(6) C . 1000(4) D . 111111(2) 三、填空题 (共4题;共4分) 9. (1分)将二进制数101101(2)化为八进制数,结果为________ . 10. (1分)用更相减损术求152与92的最大公约数时,需要做减法的次数是________. 11. (1分)已知f(x)=x5+2x3+3x2+x+1,应用秦九韶算法计算x=3时的值时,f(x)=________. 12. (1分)请将以下用“更相减损术”求两个正整数a,b的最大公约数的程序补充完整: INPUT “a,b=”;a,b WHILE a<>b IF a>b THEN a=a-b ELSE ________ END IF WEND PRINT a END 四、解答题 (共1题;共5分) 13. (5分)(1)将101111011(2)转化为十进制的数;

高二数学必修三之算法初步

高二数学必修三之算法初步

高中数学必修三第一章算法初步 一、选择题 1.右面的程序框图,如果输入三个实数,,a b c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下 面四个选项中的() (A)c x>(B)x c>(C)c b>(D)b c> 2.图1是某县参加2007年高考的学生身高条形统计图,从左

到右的各条形表示的学生人数依次记为A 1、A 2 、…、A 10 (如A 2表示身高(单位:cm)[) 150,155内的学生人数)。图2是统 计图1中身高在一定范围内学生人数的一个算法 流程图。现要统计身高在160~180cm(含160cm,不含180cm))的学生人数,那么在流程图中的判断框内应填写的条 件是() A. 6 i< B. 7 i< C. 8 i< D. 9 i< 3.如果执行下左图的程序框图,那么输出的S=()A.2450 B.2500 C.2550 D.2652

4.阅读(上页右边图)的程序框图,若输入的n是100,则输出的变量S和T的值依次是() (A)2500,2500(B)2550,2550(C)2500,2550(D)2550,2500 二、填空题 1.阅读图3的程序框图,若输入4 n=,则输出a=, m=,6 i=.(注:框图中的赋值符号“=”也可以写成“←” 或“:=”)

2.某地区为了解7080 -岁的老人的日平均睡眠时间(单位:h),随机选择了50位老人进行调查,下表是这50位老人睡眠时间的频率分布表: 在上述统计数据的分析中一部分计算见算法流程图,则输出的S的值为. 3.执行右边的程序框图,若0.8 n= p=,则输出的______. 各地市高三调研考试 一、选择题 1.【2008年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、条件结构: 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构。

高中数学必修三习题:第二章2.1-2.1.3分层抽样含答案

第二章 统计 2.1 随机抽样 2.1.3 分层抽样 A 级 基础巩固 一、选择题 1.某学校有男、女学生各500名,为了解男、女学生在学习兴趣与业余爱好方面是否存在显著差异,拟从全体学生中抽取100名学生进行调查,则宜采用的抽样方法是( ) A .抽签法 B .随机数法 C .系统抽样法 D .分层抽样法 解析:总体(500名学生)中的个体(男、女学生)有明显差异,应采用分层抽样法. 答案:D 2.下列实验中最适合用分层抽样法抽样的是( ) A .从一箱3 000个零件中抽取5个入样 B .从一箱3 000个零件中抽取600个入样 C .从一箱30个零件中抽取5个入样 D .从甲厂生产的100个零件和乙厂生产的200个零件中抽取6个入样 解析:D 中总体有明显差异,故用分层抽样. 答案:D 3.具有A 、B 、C 三种性质的总体,其容量为63,将A 、B 、C 三种性质的个体按1∶2∶4的比例进行分层抽样调查,如果抽取的样本容量为21,则A 、B 、C 三种元素分别抽取的个数是( ) A .12、6、3 B .12、3、6 C .3、6、12 D .3、12、6 解析:因为A 、B 、C 三种性质的个体按1∶2∶4的比例进行分层抽样, 所以A 种元素抽取的个数为21×1 7 =3, B 种元素抽取的个数为21×27=6, C 种元素抽取的个数为21×47 =12. 答案:C 4.某单位有老年人28人,中年人54人,青年人81人,为了调查他们的身体状况,从他们中抽取容量为36的样本,最适合抽取样本的方法是( ) A .简单随机抽样

B.系统抽样 C.先从中年人中剔除1人,再用分层抽样 D.先从老年人中剔除1人,再用分层抽样 解析:总人数为28+54+81=163.样本容量为36,由于总体由差异明显的三部分组成,考虑用分层抽样.若按36∶163取样,无法得到整解,故考虑先剔除1人,抽取比例变为36∶162=2∶9,则中年人取12人,青年人取18人,先从老年人中剔除1人,老年人取6人,组成36的样本. 答案:D 5.已知某单位有职工120人,其中男职工90人,现采用分层抽样的方法(按男、女分层)抽取一个样本,若已知样本中有27名男职工,则样本容量为( ) A.30 B.36 C.40 D.无法确定 解析:分层抽样中抽样比一定相同,设样本容量为n,由题意得,n 120= 27 90 ,解得n= 36. 答案:B 二、填空题 6.(2015·福建卷)某校高一年级有900名学生,其中女生400名,按男女比例用分层抽样的方法,从该年级学生中抽取一个容量为45的样本,则应抽取的男生人数为______. 解析:设男生抽取x人,则有 45 900 = x 900-400 ,解得x=25. 答案:25 7.(2014·湖北卷)甲、乙两套设备生产的同类型产品共4 800件,采用分层抽样的方法从中抽取一个容量为80的样本进行质量检测.若样本中有50件产品由甲设备生产,则乙设备生产的产品总数为________件. 解析:设乙设备生产的产品总数为x件,则甲设备生产的产品总数为(4 800-x)件.由 分层抽样的特点,结合题意可得50 80 = 4 800-x 4 800 ,解得x=1 800. 答案:1 800 8.某学校高一、高二、高三年级的学生人数之比为3∶3∶4,现用分层抽样的方法从该校高中三个年级的学生中抽取容量为50的样本,则应从高二年级抽取________名学生. 解析:高二年级学生人数占总数的3 10,样本容量为50,则50× 3 10 =15. 答案:15 三、解答题 9.某市的3个区共有高中学生20 000人,且3个区的高中学生人数之比为2∶3∶5,

人教新课标A版高中数学必修3第一章算法初步1.3算法与案例同步测试C卷

人教新课标A版高中数学必修3 第一章算法初步 1.3算法与案例同步测试C卷姓名:________ 班级:________ 成绩:________ 一、单选题 (共15题;共30分) 1. (2分) (2016高一下·太康开学考) 把十进制数2016化为八进制数的末尾数字是() A . 0 B . 3 C . 4 D . 7 2. (2分)在下列各数中,最大的数是() A . 85(9) B . 210(5) C . 68(8) D . 11111(2) 3. (2分)十进制数2015等值于八进制数为() A . 3737 B . 737 C . 03737 D . 7373 4. (2分)用秦九韶算法求f(x)=3x5+8x4﹣3x3+5x2+12x﹣6,当x=2时,V3的值为() A . 55 B . 56

C . 57 D . 58 5. (2分)已知f(x)=x5+2x3+3x2+x+1,应用秦九韶算法计算x=3时的值时,v3的值为() A . 27 B . 11 C . 109 D . 36 6. (2分) (2019高二上·尚志月考) 用秦九韶算法求多项式在 时的值时,其中的值为() A . B . C . D . 7. (2分)二进制数1011(2)化为十进制数的结果为() A . 11 B . 9 C . 19 D . 13 8. (2分) (2016高一下·邵东期末) 下列各数中最小的是() A . 85 B . 210(6)

D . 101011(2) 9. (2分) (2017高二上·宁城期末) 已知f(x)=5x5+4x4+3x3+2x2+x+1,若用秦九韶算法求f(5)的值,下面说法正确的是() A . 至多4乘法运算和5次加法运算 B . 15次乘法运算和5次加法运算 C . 10次乘法运算和5次加法运算 D . 至多5次乘法运算和5次加法运算 10. (2分)用秦九韶算法计算f(x)=x6﹣12x5+60x4﹣160x3+240x2﹣192x+64的值时,当x=2时,v4的值为() A . 0 B . 80 C . -80 D . -32 11. (2分) (2016高二上·孝感期中) 用秦九昭算法计算多项式f(x)=2x6+5x5+6x4+23x3﹣8x2+10x﹣3,x=﹣4时,V3的值为() A . ﹣742 B . ﹣49 C . 18 D . 188 12. (2分) 1001101(2)与下列哪个值相等() A . 113(8)

高中数学必修三算法初步测试题

1a = 3b = a a b =+ b a b =- PRINT a ,b IF 10a < THEN 2y a =* else y a a =* i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END 必修三算法初步综合测试题 一、选择题 1.下面对算法描述正确的一项是:( ) A .算法只能用自然语言来描述 B .算法只能用图形方式来表示 C .同一问题可以有不同的算法 D .同一问题的算法不同,结果必然不同 2.用二分法求方程022 =-x 的近似根的算法中要用哪种算法结构( ) A .顺序结构 B .条件结构 C .循环结构 D .以上都用 3.将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( ) 4.计算机执行下面的程序段后,输出的结果是( ) A .1,3 B .4,1 C .0,0 D .6,0 5.当3=a 时,下面的程序段输出的结果是( ) A .9 B .3 C .10 D .6 6.用“辗转相除法”求得459和357的最大公约数是( ) A .3 B .9 C .17 D .51 7.当2=x 时,下面的程序段结果是 ( ) A .3 B .7 C .15 D .17 8.对赋值语句的描述正确的是 ( ) ①可以给变量提供初值 ②将表达式的值赋给变量

③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A .①②③ B .①② C .②③④ D .①②④ 9.下列给出的赋值语句中正确的是( ) A .4M = B .M M =- C .3B A == D .0x y += 10.给出以下四个问题, ①x , 输出它的相反数. ②求面积为6的正方形的周长. ③求三个数,,a b c 中输入一个数的最大数. ④求函数1,0 ()2,0x x f x x x -≥?=? +

高中数学必修三算法初步复习(含答案)

算法初步章节复习 一.知识梳理 1、算法的特征: ①有限性:算法执行的步骤总是有限的,不能无休止的进行下去 ②确定性:算法的每一步操作内容和顺序必须含义确切 ③可行性:算法的每一步都必须是可执行的,即每一步都可以通过手工或者机器在一定时间内可以完成 2、程序框图的三种基本逻辑结构:顺序结构、条件结构和循环结构。 3、基本语句: 输入语句:INPUT “提示内容”;变量,兼有赋值功能 输出语句:PRINT “提示内容”;表达式,兼有计算功能 赋值语句:变量=表达式,兼有计算功能 条件语句:IF 条件THEN IF 条件THEN 语句体语句体 ELSE END IF 语句体 END IF 循环语句:(1)当型(WHILE型)循环:(2)直到型(UNTIL型)循环: WHILE 条件DO 循环体循环体 WEND LOOP UNTIL 条件 4.常用符号 运算符号:加____,减____,乘____,除____,乘方______,整数取商数____,求余数_______. 逻辑符号:且AND,或OR,大于>,等于=,小于<,大于等于>=,小于等于<=,不等于<>. 常用函数:绝对值ABS(),平方根SQR() 5.算法案例 (1) 辗转相除法和更相减损术: 辗转相除法和更相减损术都是求两个正整数的最大公约数的方法 (2) 秦九韶算法:是求多项式值的优秀算法.

二、习题精练 1.将两个数A =9,B =15交换使得A =15,B =9下列语句正确的一组是( ) A. B. C. D. 2、如图所示程序,若输入8时,则下图程序执行后输出的结果是 ( ) A 、0.5 B 、0.6 C 、0.7 D 、0.8 3. 上图程序运行后输出的结果为 ( ) A. 50 B. 5 C. 25 D. 0 4、上图程序运行后的输出结果为 ( ) A.17 B.19 C.21 D.23 5、如右图所示,对甲乙两程序和输出结果判断正确的是 ( ) A .程序不同结果不同 B.程序不同,结果相同 C .程序相同结果不同 D .程序同,结果 6.下列各数中最小的数是 ( ) A .(9)85 B .(6)210 C .(4)1000 D .(2)111111 7.二进制数111011001001 (2)对应的十进制数是 ( ) A .3901 B .3902 C .3785 D .3904 8、下面的问题中必须用条件结构才能实现的个数是 ( ) (1)已知三角形三边长,求三角形的面积; (2)求方程ax+b=0(a,b 为常数)的根; (3)求三个实数a,b,c 中的最大者; (4)求1+2+3+…+100的值。 A .4个 B . 3个 C . 2个 D . 1个

相关文档
相关文档 最新文档