人教版高中数学必修三第一章 算法初步全章教案
第一课时 1.1.1 算法的概念
教学要求：了解算法的含义，体会算法的思想；能够用自然语言叙述算法；掌握正确的算法应满足的要求；会写出解线性方程（组）的算法、判断一个数为质数的算法、用二分法求方程近似根的算法.
教学重点：解二元一次方程组等几个典型的的算法设计.
教学难点：算法的含义、把自然语言转化为算法语言.
教学过程：
一、复习准备：
1. 提问：我们古代的计算工具？近代计算手段？（算筹与算盘→计算器与计算机，见章头图）
2. 提问：①小学四则运算的规则？（先乘除，后加减） ②初中解二元一次方程组的方法？（消元法） ③高中二分法求方程近似解的步骤？ （给定精度ε，二分法求方程根近似值步骤如下：
A ．确定区间[,]a b ，验证()()0f a f b <，给定精度ε；B. 求区间(,)a b 的中点1x ；
C. 计算1()f x ： 若1()0f x =，则1x 就是函数的零点； 若1()()0f a f x <，则令1b x =（此时零点01(,)x a x ∈）； 若1()()0f x f b <，则令1a x =（此时零点01(,)x x b ∈）；
D. 判断是否达到精度ε；即若||a b ε-<，则得到零点零点值a （或b ）；否则重复步骤2~4．
二、讲授新课：
1. 教学算法的含义：
① 出示例：写出解二元一次方程组22(1)24(2)x y x y -=??+=?
的具体步骤. 先具体解方程组，学生说解答，教师写解法 → 针对解答过程分析具体步骤，构成其算法
第一步：②－①×2，得5y =0 ③； 第二步：解③得y =0； 第三步：将y =0代入①，得x =2.
② 理解算法： 12世纪时，指用阿拉伯数字进行算术运算的过程. 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤，程序和步骤必须是明确和有效的，且能在有限步完成. 广义的算法是指做某一件事的步骤或程序. 算法特点：确定性；有限性；顺序性；正确性；普遍性.
举例生活中的算法：菜谱是做菜肴的算法；洗衣机的使用说明书是操作洗衣机的算法；歌谱是一首歌曲的算法；渡河问题.
③ 练习：写出解方程组()1111221222(1)
0(2)a x b y c a b a b a x b y c +=?-≠?+=?的算法.
2. 教学几个典型的算法：
① 出示例1：任意给定一个大于1的整数n ，试设计一个程序或步骤对n 是否为质数做出判断.
提问：什么叫质数？如何判断一个数是否质数？ → 写出算法.
分析：此算法是用自然语言的形式描述的. 设计算法要求：写出的算法必须能解决一类问题，并且能够重复使用. 要使算法尽量简单、步骤尽量少. 要保证算法正确，且计算机能够执行.
② 出示例2：用二分法设计一个求方程230x -=的近似根的算法.
提问：二分法的思想及步骤？如何求方程近似解 →写出算法.
③ 练习：举例更多的算法例子； → 对比一般解决问题的过程，讨论算法的主
要特征.
3. 小结：算法含义与特征；两类算法问题（数值型、非数值型）；算法的自然语言表示.
三、巩固练习：1. 写出下列算法：解方程x2－2x－3＝0；求1×3×5×7×9×11的值
2. 有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题.
3. 根据教材P6 的框图表示，使用程序框表示以上算法.
4. 作业：教材P4 1、2题.
第二课时 1.1.2 程序框图（一）
教学要求：掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则，能正确画出程序框图. 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图.
教学重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构.
教学难点：综合运用框图知识正确地画出程序框图
教学过程：
一、复习准备：
1. 写出算法：给定一个正整数n，判定n是否偶数.
2. 用二分法设计一个求方程320
x-=的近似根的算法.
二、讲授新课：
1. 教学程序框图的认识：
①讨论：如何形象直观的表示算法？→图形方法.
教师给出一个流程图（上面1题），学生说说理解的算法步骤.
②定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.
③
④阅读教材P5的程序框图. →讨论：输入35后，框图的运行流程，讨论：最大的I值.
2. 教学算法的基本逻辑结构：
①讨论：P5的程序框图，感觉上可以如何大致分块？流程再现出一些什么结构
特征？
→教师指出：顺序结构、条件结构、循环结构.
②试用一般的框图表示三种逻辑结构. （见下图）
③出示例3：已知一个三角形的三边分别为4,5,6，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图. （学生用自然语言表示算法→师生共写程序框图→讨论：结构特征）
④出示例4：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. (学生分析算法→写出程序框图→试验结果→讨论结构)
⑤出示例5：设计一个计算1＋2＋3＋…＋1000的值的算法，并画出程序框图. (学生分析算法→写出程序框图→给出另一种循环结构的框图→对比两种循环结构)
3. 小结：程序框图的基本知识；三种基本逻辑结构；画程序框图要注意：流程线的前头；判断框后边的流程线应根据情况标注“是”或“否”；循环结构中要设计合理的计数或累加变量等.
三、巩固练习：1.练习：把复习准备题②的算法写成框图. 2. 作业：P12 A组
1、2题.
第三课时 1.1.2 程序框图（二）
教学要求：更进一步理解算法，掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则，能正确画出程序框图.学会灵活、正确地画程序框图.
教学重点：灵活、正确地画程序框图.
教学难点：运用程序框图解决实际问题.
教学过程：
一、复习准备：
1.
2.
二、讲授新课：
1. 教学程序框图
①出示例1：任意给定3个正实数，判断其是否构成三角形，若构成三角形，则根据海伦公式计算其面积. 画出解答此问题算法的程序框图.
（学生试写→共同订正→对比教材P7 例3、4 →试
验结果）
②设计一个计算2＋4＋6＋…＋100的值的算法，并画出程序框图.
（学生试写→共同订正→对比教材P9 例5 →另一种循环结构）
③循环语句的两种类型：当型和直到型.
当型循环语句先对条件判断，根据结果决定是否执行循环体；
直到型循环语句先执行一次循环体，再对一些条件进行判断，
决定是否继续执行循环体. 两种循环语句的语句结构及框图如
右.
说明：“循环体”是由语句组成的程序段，能够完成一项工作.
注意两种循环语句的区别及循环内部改变循环的条件.
④练习：用两种循环结构，写出求100所有正约数的算法程序框图.
2. 教学“鸡兔同笼”趣题：
①“鸡兔同笼”，我国古代著名数学趣题之一，大约在1500年以前，《孙子算经》中记载了这个有趣的问题，书中描述为：今有雏兔同笼，上有三十五头，下有九十四足，问雏兔各几何？
②学生分析其数学解法. （“站立法”，命令所有的兔子都站起来；或用二元一次方程组解答.）
③欣赏古代解法：“砍足法”，假如砍去每只鸡、每只兔一半的脚，则“独脚鸡”，“双脚兔”. 则脚的总数47只；与总头数35的差，就是兔子的只数，即47－35＝12（只）.鸡35－12＝23（只）.
④试用算法的程序框图解答此经典问题. （算法：鸡的头数为x，则兔的头数为35－x，结合循环语句与条件语句，判断鸡兔脚数2x＋4（35－x）是否等于94.）三、巩固练习：1. 练习：100个和尚吃100个馒头，大和尚一人吃3个，小和尚3人吃一个，求大、小和尚各多少个？分析其算法，写出程序框图. 2. 作业：教材P12 A组1题.
第一课时 1.2.1 输入语句、输出语句和赋值语句
教学要求：正确理解输入语句、输出语句、赋值语句的结构. 让学生充分地感知、体验应用计算机解决数学问题的方法；并能初步操作、模仿. 通过实例使学生理解3种基本的算法语句（输入语句、输出语句和赋值语句）的表示方法、结构和用法，能用这三种基本的算法语句表示算法，进一步体会算法的基本思想. 教学重点：会用输入语句、输出语句、赋值语句.
教学难点：正确理解输入语句、输出语句、赋值语句的作用.
教学过程：
一、新课导入：
1. 提问：学习了哪些算法的表示形式？（自然语言或程序框图描述）
算法中的三种基本的逻辑结构？（顺序结构、条件结构和循环结构）
2. 导入：我们用自然语言或程序框图描述的算法，计算机是无法“看得懂，听得见”的. 因此还需要将算法用计算机能够理解的程序设计语言翻译成计算机程序. 程序设计语言有很多种. 如BASIC，Foxbase，C语言，C++，J++，VB，VC,JB 等.
各种程序设计语言中都包含下列基本的算法语句：输入语句、输出语句、赋值语句条件语句和循环语句.今天，我们一起用类BASIC语言学习输入语句、输出语句、赋值语句. 基本上对应于算法中的顺序结构.
二、讲授新课：
1. 教学三种语句的格式及功能：
①出示例1：编写程序，计算一个学生数学、语文、英语三门课的平均成绩. （分析算法→框图表示→教师给出程序，学生试说说对各语句的理解.）
①出示例2：用描点法作函数y＝x3＋3x2－24x＋30的图象时，需要求出自变量和函数的一组对应值. 编写程序，分别计算当x＝－5，－4，－3，－2，－1，0，1，2，3，4，5时的函数值
②出示例3：给一个变量重复赋值. （程序见P16）
③出示例4：交换两个变量A和B的值，并输出交换前后的值.
（教法：先分析算法→画出框图→编写程序→分析各语句→变式→小结：先写算法，再编程）
3. 小结：输入、输出和赋值语句的格式；赋值“=”及表达式；编写简单程序解决数学问题.
三、巩固练习：1. 练习：教材P16 1、2题 2. 作业：P16 3、4题.
第二课时 1.2.2 条件语句
教学要求：正确理解条件语句的概念，并掌握其结构. 会应用条件语句编写程序. 教学重点：条件语句的步骤、结构及功能.
教学难点：会编写程序中的条件语句.
教学过程：
一、复习准备：
1. 提问：算法的三种逻辑结构？条件结构的框图模式？
2. 提问：输入语句、输出语句和赋值语句的格式与功能？
3. 一次招生考试中，测试三门课程，如果三门课程的总成绩在200分及以上，则被录取. 请对解决此问题的算法分析，画出程序框图. （变题：…总成绩在200
分以下，则不被录取）
二、讲授新课：
1. 教学条件语句的格式与功能：
①分析：复习题③中的两种条件结构的框图模式？
②给出复习题③的程序，试读懂程序，说说新的语句的结构及含义.
③条件语句的一般有两种：IF—THEN语句；IF—THEN—ELSE语句. 语句格式及框图如下.
分析语句执行流程，并说明：①“条件”是由一个关系表达式或逻辑表达式构成，其一般形式为“<表达式><关系运算符><表达式>”，常用的运算符有“>”（大于）、“<”（小于）、“>=”（大于或等于）、“<=”（小于或等于），“<>”（不等于）. 关系表达式的结果可取两个值，以“真”或“假”来表示，“真”表示条件满足，“假”则条件不满足. ②“语句”是由程序语言中所有语句构成的程序段，即可以是语句组. ③条件语句可以嵌套，即条件语句的THEN或ELSE后面还可以跟条件语句，嵌套时注意内外分层，避免逻辑混乱.
2. 教学典型例题：
②出示例5：编写程序，输入一元二次方程ax2＋bx＋c＝0的系数，输出它的实
数根.
（算法分析→画程序框图→编写程序→给出系数的一组值，分析框图与程序各步结果）
注意：解方程之前，先由判别式的符号判断方程根的情况. 函数SQR()的功能及格式.
②讨论：例5程序中为何要用到条件语句？条件语句一般用在什么情况下？答：一般用在需要对条件进行判断的算法设计中，如判断一个数的正负，确定两个数的大小等问题，还有求分段函数的函数值等，往往要用条件语句，有时甚至要用到条件语句的嵌套
③练习：编写程序，使得任意输入的2个实数从小到大排列.
④出示例6：编写程序，使得任意输入的3个实数从小到大排列.
（讨论：先用什么语句？→用具体的数值给a、b、c，分析计算机如何排列这些数？
→写出程序→画出框图→说说算法→变式：如果是4个实数呢？
3. 小结：条件语句的格式与功能及对应框图. 编程的一般步骤：①算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法. ②画程序框图：依据算法分析，画出程序框图. ③写出程序：根据程序框图中的算法步骤，逐步写出相应的程序语句.
三、巩固练习： 1. 练习：教材P22 1、2题.
2. 试编写程序进行印刷品邮资的计算. （前100g 0.7元，以后每100g 0.4元）
3. 作业：P22 3、4题.
第三课时 1.2.3 循环语句
教学要求：正确理解循环语句的概念，并掌握其结构. 会应用循环语句编写程序.
教学重点：两种循环语句的表示方法、结构和用法，用循环语句表示算法.
教学难点：理解循环语句的表示方法、结构和用法，会编写程序中的循环语句. 教学过程：
一、复习准备：
1. 设计一个计算1+2+3+……+10的算法，并画出程序框图.
2. 循环结构有哪两种模式？有何区别？相应框图如何表示？
答：当型（while 型）和直到型（until 型）. 当型循环语句先对条件判断，根据结果决定是否执行循环体，可能一次也不执行循环体，也称为“前测试型”循环；直到型循环语句先执行一次循环体，再对一些条件进行判断，决定是否继续执行循环体.
二、讲授新课：
1. 教学两种循环语句的格式与功能：
① 给出复习题①的两种循环语句的程序，试读懂程序，说说新的语句的结构及含义.
② 两种循环语句的语句结构及框图如下.
说明：“循环体”是由语句组成的程序段，能够完成一项工作. 当使用WHIL 语句时，循环内部应当有改变循环的条件，否则会产生无限循环. 学习时注意两种循环语句的区别.
③ 讨论：两种循环语句的区别？
当型循环先判断后执行，直到型循环先执行后判断，则：在WHILE 语句中，是当条件满足时执行循环体；在UNTIL 语句中，先执行循环体，再当条件不满足时再执行循环体.
2. 教学例题：
① 出示例：编写程序，计算1+2+3+……+99+100的值.
（分析：实现累加的算法 → 分别用两种循环语句编写 → 变题：计算20以内偶数的积.
② 给出下列一段程序，试读懂程序，说说各语句的作用，分析程序的功能. （见教材P24）
（读，找疑问 → 说各语句 → 分析功能）
③ 练习：用描点法作函数y ＝x 3＋3x 2－24x ＋30的图象时，需要求出自变量和函数的一组对应值. 编写程序，分别计算
当x ＝－5，－4，－3，－2，－1，0，1，2，3，4，5时的函数值. ④ 分析右边所给出程序：当n=10时，结果是多少？程序实现功能？
3. 小结： ① 循环语句的两种不同形式：WHILE 语句和UNTIL 语句（还
可补充了For 语句），掌握它们的一般格式.
② 在用WHILE 语句和UNTIL
语句编写程序解决问题时，一定要注意它们的格式INPUT “n=”；n
i ＝1 a ＝0 WHILE i <= n a = a ＋(i ＋1)/i i = i+1
WEND PRINT “…”；a END
及条件的表述方法. WHILE 语句中是当条件满足时执行循环体，而UNTIL 语句中是当条件不满足时执行循环体.
③ 循环语句主要用来实现算法中的循环结构，在处理一些需要反复执行的运算任务. 如累加求和，累乘求积等问题中常用到.
三、巩固练习: 1. 练习：教材P24 1题.
2. 编写程序，实现输出1000以内能被3和5整除的所有整数. （算术运算：5 MOD 3 =2）
3. 作业：P24 2、3题.
第一课时 1.3.1 算法案例---辗转相除法与更相减损术
教学要求：理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析； 基本能根据算法语句与程序框图的知识设计出辗转相除法与更相减损术完整的程序框图并写出它们的算法程序.
教学重点：理解辗转相除法与更相减损术求最大公约数的方法.
教学难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言. 教学过程：
一、复习准备：
1. 回顾算法的三种表述：自然语言、程序框图（三种逻辑结构）、程序语言（五种基本语句）.
2. 提问：①小学学过的求两个数最大公约数的方法？（先用两个公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来.）口算出36和64的最大公约数. ②除了用这种方法外还有没有其它方法？6436128=?+，36∴和28的最大公约数就是64和36的最大公约数，反复进行这个步骤，直至842=?，得出4即是36和64的最大公约数.
二、讲授新课：
1. 教学辗转相除法：
例1：求两个正数1424和801的最大公约数.
分析：可以利用除法将大数化小，然后逐步找出两数的最大公约数. （适用于两数较大时）
①以上我们求最大公约数的方法就是辗转相除法，也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的. 利用辗转相除法求最大公约数的步骤如下：
（1）用较大的数m 除以较小的数n 得到一个商0S 和一个余数0R ；（2）若0R ＝0，则n 为m ，n 的最大公约数；若0R ≠0，则用除数n 除以余数0R 得到一个商1S 和一个余数1R ；（3）若1R ＝0，则1R 为m ，n 的最大公约数；若1R ≠0，则用除数0R 除以余数
1R 得到一个商2S 和一个余数2R ；……依次计算直至n R ＝0，
此时所得到的1n R -即为所求的最大公约数.
②由上述步骤可以看出，辗转相除法中的除法是一个反复执行的步骤，且执行次数由余数是否等于0来决定，所以我们可以把它看成一个循环体，它的程序框图如右图：（师生共析，写出辗转相除法完整的程序框图和程序语言）
练习：求两个正数8251和2146的最大公约数. （乘法格式、除法格式）
2. 教学更相减损术：
我国早期也有求最大公约数问题的算法，就是更相减损术. 在《九章算术》中有
更相减损术求最大公约数的步骤：可半者半之，不可半者，副置分母?子之数，
以少减多，更相减损，求其等也，以等数约之.
翻译为：（1）任意给出两个正数；判断它们是否都是偶数. 若是，用2约简；若
不是，执行第二步.（2）以较大的数减去较小的数，接着把较小的数与所得的差
比较，并以大数减小数. 继续这个操作，直到所得的数相等为止，则这个数（等
数）就是所求的最大公约数.
例2：用更相减损术求91和49的最大公约数.
分析：更相减损术是利用减法将大数化小，直到所得数相等时，这个数（等数）
就是所求的最大公约数. （反思：辗转相除法与更相减损术是否存在相通的地方）
练习：用更相减损术求72和168的最大公约数.
3. 小结：辗转相除法与更相减损术及比较①都是求最大公约数的方法，辗转相
除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对
较少；②结果上，辗转相除法体现结果是以相除余数为0得到，而更相减损术则
以减数与差相等而得到.
三、巩固练习：1、练习：教材P35第1题2、作业：教材P38第1题
第二课时 1.3.2 算法案例---秦九韶算法
教学要求：了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次
数、提高计算效率的实质；理解数学算法与计算机算法的区别，理解计算机对数
学的辅助作用.
教学重点：秦九韶算法的特点及其程序设计.
教学难点：秦九韶算法的先进性理解及其程序设计.
教学过程：
一、复习准备：
1. 分别用辗转相除法和更相减损术求出两个正数623和1513的最大公约数.
2. 设计一个求多项式5432
x=时的值的算法.
=--+-+当5
f x x x x x x
()254367
（学生自己提出一般的解决方案：将5
x=代入多项式进行计算即可）
提问：上述算法在计算时共用了多少次乘法运算？多少次加法运算？此方案有何
优缺点？(上述算法一共做了5＋4＋3＋2＋1＝15次乘法运算，5次加法运算. 优
点是简单、易懂；缺点是不通用，不能解决任意多项式的求值问题，而且计算效
率不高.)
二、讲授新课：
1. 教学秦九韶算法：
①提问：在计算x的幂值时，可以利用前面的计算结果，以减少计算量，即先
计算2x，然后依次计算2x x?，2
??，2
()
x x x
???的值，这样计算上述多项
x x x x
(())
式的值，一共需要多少次乘法，多少次加法?（上述算法一共做了4次乘法运算，
5次加法运算）
②结论：第二种做法与第一种做法相比，乘法的运算次数减少了，因而能提高
运算效率，而且对于计算机来说，做一次乘法所需的运算时间比做一次加法要长
得多，因此第二种做法能更快地得到结果.
③更有效的一种算法是：
将多项式变形为：
5432
，
=--+-+=
()254367 f x x x x x x
依次计算2555
?+=，10856534
?-=，
?-=，2153108
?-=，55421
?+=
534572677
故(5)2677f =. ――这种算法就是“秦九韶算法”. （注意变形，强调格式） ④ 练习：用秦九韶算法求多项式432()2351f x x x x x =+-++当4x =时的值. （学生板书→师生共评→教师提问：上述算法共需多少次乘法运算？多少次加法运算？）
⑤ 如何用秦九韶算法完成一般多项式1110()n n n n f x a x a x a x a --=++++的求值问题？
改写：11101210()(()))n n n n n n n f x a x a x a x a a x a x a x a x a ----=++++=+++++. 首先计算最内层括号内一次多项式的值，即11n n v a x a -=+，然后由内向外逐层计
算一次多项式的值，即212n v v x a -=+，323n v v x a -=+，，10n n v v x a -=+.
⑥ 结论：秦九韶算法将求n 次多项式的值转化为求n 个一次多项式的值，整个过程只需n 次乘法运算和n 次加法运算；观察上述n 个一次式，可发出k v 的计算
要用到1k v -的值，若令0n v a =，可得到下列递推公式：01,(1,2,,)n k
k n k v a v v x a k n --=??=+=?. 这是一个反复执行的步骤，因此可用循环结构来实现.
⑦ 练习：用秦九韶算法求多项式5432()52 3.5 2.6 1.70.8f x x x x x x =++-+-当5x =时的值并画出程序框图.
2. 小结：秦九韶算法的特点及其程序设计
三、巩固练习：1、练习：教材P35第2题 2、作业：教材P36第2题 第三课时 1.3.3 算法案例---进位制
教学要求：了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换；学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k 去余法，并理解其中的数学规律. 教学重点：各种进位制之间的互化.
教学难点：除k 取余法的理解以及各进位制之间转换的程序框图及其程序的设计.
教学过程：
一、复习准备：
1. 试用秦九韶算法求多项式52()42f x x x =-+当3x =时的值，分析此过程共需多少次乘法运算？多少次加法运算？
2. 提问：生活中我们常见的数字都是十进制的，但是并不是生活中的每一种数字都是十进制的.比如时间和角度的单位用六十进位制,电子计算机用的是二进制，旧式的秤是十六进制的，计算一打数值时是12进制的......那么什么是进位制？不同的进位制之间又有什么联系呢？
二、讲授新课：
1. 教学进位制的概念：
① 进位制是人们为了计数和运算方便而约定的记数系统，“满几进一”就是几进制，几进制的基数就是几. 如：“满十进一”就是十进制，“满二进一”就是二进制. 同一个数可以用不同的进位制来表示，比如：十进数57，可以用二进制表示为111001，也可以用八进制表示为71、用十六进制表示为39，它们所代表的数值都是一样的. 表示各种进位制数一般在数字右下脚加注来表示，如上例中：(2)(8)(16)1110017139==
② 一般地，任意一个k 进制数都可以表示成不同位上数字与基数的幂的乘积之
和
的形式，即1110()1...(0,n n n n k n n n n a a a a
a k a a a k a k a k a k a k ----<<≤<=?+?+?+?.
如：把(2)
110011化为十进制数，(110011=1?25+1?24+0?23+0?22+1?21+1?20=32+16+2+1=51.
把八进制数(8)7348化为十进制数，3210(8)7348783848883816=?+?+?+?=.
2. 教学进位制之间的互化：
①例1：把二进制数(2)1001101化为十进制数.
（学生板书→教师点评→师生共同总结将非十进制转为十进制数的方法） 分析此过程的算法过程，编写过程的程序语言. 见P34
②练习：将(5)2341、(3)121转化成十进制数.
③例2、把89化为二进制数.
分析：根据进位制的定义，二进制就是“满二进一”，可以用2连续去除89或所得商，然后取余数. （教师板书）
上述方法也可以推广为把十进制化为k 进制数的算法,这种算法成为除k 取余法. ④练习：用除k 取余法将89化为四进制数、六进制数.
⑤例3、把二进制数(2)11011.101化为十进制数.
解
：4(211-=?. （小数也可利用上述方法化进行不同进位制之间的互化. ）
变式：化为八进制→方法：进制互化
3. 小结：进位制的定义；进位制之间的互化.
三、巩固练习：1、练习：教材P35第3题 2、作业：教材P38第3题 第四课时 1.3.4 生活中的算法实例
教学要求：通过生活实例进一步了解算法思想.
教学重点：生活实例的算法分析.
教学难点：算法思想的理解.
教学过程：
一、复习准备：
1. 前面学习了哪几种算法案例？每种算法的作用及操作方法是怎样的？
2. 算法思想在我们的生活中无处不在，如何利用我们所学习的知识解决生活中的实际问题？
二、讲授新课：
1. 霍奇森算法：
提问：同学们经常会面对一个共同的问题，就是有时有太多的事情要做. 例如，你可能要面临好几门课的作业的最后期限，你如何合理安排以确保每门课的作业都能如期完成？如果根本不可能全部按期完成，你该怎么办？（霍奇森算法可以使得迟交作业的数目减到最小. 这一算法已经广泛应用于工业生产安排的实践中.）
例如：当你拿到下面这组数据后，你会如何安排你的时间，以确保每门课的作业
么霍奇森算法可用自然语言描述为：①把这些作业按到期日的顺序从左到右排列，从最早到期的到最晚到期的；②假设从左到右一项一项做这些作业的话，计算出从开始到完成某一项作业时所花的时间. 依次做此计算直到完成了所列表中的全部作业而没有一项作业会超期，停止；或你算出某项作业将会超期，继续第三步；③考虑第一项将会超期的作业以及它左边的所有作业，从中取出花费时间最长的那项作业，并把它从表中去掉；④回到第二步，并重复第二到四步，直到做完.
2.孙子问题：
韩信是秦末汉初的著名军事家. 据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么办法，不要逐个报数，就能知道场上士兵的人数.
韩信先令士兵排成了3列纵队进行操练，结果有2人多余；接着他立刻下令将队形改为5列纵队，这一改又多出3人；随后他又下令改为7列纵队，这一次又剩下2人无法成整行. 由此得出共有士兵2333人. 如何用现在的算法思想分析这一过程？
《孙子算经》中给出了它的具体解法，其步骤是：选定57
?的倍数，被3除余1，即70；选定37
?的一个倍数，
?的一个倍数，被5除余1，即21；选定35
被7除余1，即15. 然后按下式计算702213152105
=?+?+?-，式中105
m p
为3,5,7的最小公倍数，p为适当的整数，使得0105
<≤，这里取2
m
p=.
求解“孙子问题”的一种普通算法：
第一步：2
m=.
第二步：若m除以3余2，则执行第三步；否则1
=+，执行第二步.
m m
第三步：若m除以5余3，则执行第四步；否则1
=+，执行第二步.
m m
第四步：若m除以7余2，则执行第五步；否则1
=+，执行第二步.
m m
第五步：输出m.
3. 小结：算法的基本思想.
三、巩固练习：作业：教材P38第3题
人教版高中(必修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.
人教版高中数学必修三全册教案
1.1算法与程序框图（共3课时） 1.1.1算法的概念（第1课时） 一、序言 算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础.在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据，计算机几乎渗透到了人们生活的所有领域.那么，计算机是怎样工作的呢？要想弄清楚这个问题，算法的学习是一个开始.同时，算法有利于发展有条理的思考与表达的能力，提高逻辑思维能力. 在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等，完成这些工作都需要一系列程序化的步骤，这就是算法的思想. 二、实例分析 例1：写出你在家里烧开水过程的一个算法. 解：第一步：把水注入电锅； 第二步：打开电源把水烧开； 第三步：把烧开的水注入热水瓶. （以上算法是解决某一问题的程序或步骤） 例2：给出求1+2+3+4+5的一个算法. 解：算法1按照逐一相加的程序进行 第一步：计算1+2，得到3； 第二步：将第一步中的运算结果3与3相加，得到6； 第三步：将第二步中的运算结果6与4相加，得到10； 第四步：将第三步中的运算结果10与5相加，得到15. 算法2可以运用公式1+2+3+…+n=2)1 (+n n 直接计算第一步：取n=5； 第二步：计算 2)1 (+n n ； 第三步：输出运算结果. （说明算法不唯一） 例3：（课本第2页，解二元一次方程组的步骤） （可推广到解一般的二元一次方程组，说明算法的普遍性）例4：用“待定系数法”求圆的方程的大致步骤是： 慕尧书城出品，正品保障。
人教版高中数学必修三第二章单元测试(二)及参考答案
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 框，离开循环结构。 当直到型循环结构
2020年人教版高中数学必修三全套教案(全册完整版)
教育精品资料 2020年人教版高中数学必修三全套教案（全册完整版） 按住Ctrl键单击鼠标打开名师教学视频全册播放 第一章算法初步 (1) 1.1算法与程序框图 (2) 1.1 算法与程序框图（共3课时） 1.1.1算法的概念（第1课时） 【课程标准】通过对解决具体问题过程与步骤的分析（如二元一次方程组求解等问题），体会算法的思想，了解算法的含义. 【教学目标】1.理解算法的概念与特点；
2.学会用自然语言描述算法，体会算法思想； 3.培养学生逻辑思维能力与表达能力. 【教学重点】算法概念以及用自然语言描述算法 【教学难点】用自然语言描述算法 【教学过程】 一、序言 算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础. 在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具. 听音乐、看电影、玩游戏、打字、画卡通画、处理数据，计算机几乎渗透到了人们生活的所有领域. 那么，计算机是怎样工作的呢？要想弄清楚这个问题，算法的学习是一个开始. 同时，算法有利于发展有条理的思考与表达的能力，提高逻辑思维能力. 在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等，完成这些工作都需要一系列程序化的步骤，这就是算法的思想. 二、实例分析 例1：写出你在家里烧开水过程的一个算法. 解：第一步：把水注入电锅； 第二步：打开电源把水烧开； 第三步：把烧开的水注入热水瓶. （以上算法是解决某一问题的程序或步骤） 例2：给出求1+2+3+4+5的一个算法. 解：算法1 按照逐一相加的程序进行 第一步：计算1+2，得到3； 第二步：将第一步中的运算结果3与3相加，得到6；
高中数学必修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 = 二、填空题：
新人教版高中数学必修3教案(全册)
新人教版高中数学必修三教案（全册）第一章算法初步 (1) 1.1算法与程序框图 (2) 1.1 算法与程序框图（共3课时） 1.1.1算法的概念（第1课时） 【课程标准】通过对解决具体问题过程与步骤的分析（如二元一次方程组求解等问题），体会算法的思想，了解算法的含义. 【教学目标】1.理解算法的概念与特点； 2.学会用自然语言描述算法，体会算法思想； 3.培养学生逻辑思维能力与表达能力. 【教学重点】算法概念以及用自然语言描述算法 【教学难点】用自然语言描述算法 【教学过程】 一、序言 算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础. 在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具. 听音乐、看电影、玩游戏、打字、画卡通画、处理数据，计算机几乎渗透到了人们生活的所有领域. 那么，计算机是怎样工作的呢？要想弄清楚这个问题，算法的学习是一个开始. 同时，算法有利于发展有条理的思考与表达的能力，提高逻辑思维能力. 在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等，完成这些工作都需要一系列程序化的步骤，这就是算法的思想. 二、实例分析 例1：写出你在家里烧开水过程的一个算法. 解：第一步：把水注入电锅； 第二步：打开电源把水烧开； 第三步：把烧开的水注入热水瓶. （以上算法是解决某一问题的程序或步骤） 例2：给出求1+2+3+4+5的一个算法. 解：算法1 按照逐一相加的程序进行 第一步：计算1+2，得到3；
第二步：将第一步中的运算结果3与3相加，得到6； 第三步：将第二步中的运算结果6与4相加，得到10； 第四步：将第三步中的运算结果10与5相加，得到15. 算法2 可以运用公式1+2+3+…+错误！未找到引用源。=错误！未找到引用源。直接计算 第一步：取错误！未找到引用源。=5； 第二步：计算错误！未找到引用源。； 第三步：输出运算结果. （说明算法不唯一） 例3：（课本第2页，解二元一次方程组的步骤） （可推广到解一般的二元一次方程组，说明算法的普遍性） 例4：用“待定系数法”求圆的方程的大致步骤是： 第一步：根据题意，选择标准方程或一般方程； 第二步：根据条件列出关于错误！未找到引用源。，错误！未找到引用源。，错误！ 未找到引用源。或错误！未找到引用源。，错误！未找到引用源。，错误！未找到引用源。 的方程组； 第三步：解出错误！未找到引用源。，错误！未找到引用源。，错误！未找到引用源。或错误！未找到引用源。，错误！未找到引用源。，错误！未找到引用源。，代入标准方程或一般方程. 三、算法的概念 通过对以上几个问题的分析，我们对算法有了一个初步的了解.在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些 在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程 序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 四、知识应用 例5：（课本第3页例1）（难点是由质数的定义判断一个大于1的正整数错误！未找到引 用源。是否为质数的基本方法） 练习1：（课本第4页练习2）任意给定一个大于1的正整数错误！未找到引用源。，设计一个算法求出错误！未找到引用源。的所有因数. 解：根据因数的定义，可设计出下面的一个算法： 第一步：输入大于1的正整数错误！未找到引用源。 .
高中数学(人教版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）转化为十进制的数；
人教版A版高中数学必修三教案新部编本 全册
教师学科教案[ 20 – 20 学年度第__学期] 任教学科：_____________ 任教年级：_____________ 任教老师：_____________ xx市实验学校
第一章算法初步 (1) 1.1算法与程序框图 (2)
1.1.1 算法的概念（第1课时） (3) 1.1 算法与程序框图（共3课时） 1.1.1算法的概念（第1课时） 【课程标准】通过对解决具体问题过程与步骤的分析（如二元一次方程组求解等问题），体会算法的思想，了解算法的含义. 【教学目标】1.理解算法的概念与特点； 2.学会用自然语言描述算法，体会算法思想； 3.培养学生逻辑思维能力与表达能力. 【教学重点】算法概念以及用自然语言描述算法 【教学难点】用自然语言描述算法 【教学过程】 一、序言
算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础. 在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具. 听音乐、看电影、玩游戏、打字、画卡通画、处理数据，计算机几乎渗透到了人们生活的所有领域. 那么，计算机是怎样工作的呢？要想弄清楚这个问题，算法的学习是一个开始. 同时，算法有利于发展有条理的思考与表达的能力，提高逻辑思维能力. 在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等，完成这些工作都需要一系列程序化的步骤，这就是算法的思想. 二、实例分析 例1：写出你在家里烧开水过程的一个算法. 解：第一步：把水注入电锅； 第二步：打开电源把水烧开； 第三步：把烧开的水注入热水瓶. （以上算法是解决某一问题的程序或步骤） 例2：给出求1+2+3+4+5的一个算法. 解： 算法1 按照逐一相加的程序进行 第一步：计算1+2，得到3； 第二步：将第一步中的运算结果3与3相加，得到6； 第三步：将第二步中的运算结果6与4相加，得到10； 第四步：将第三步中的运算结果10与5相加，得到15. 算法2 可以运用公式1+2+3+…+n =2 ) 1(+n n 直接计算 第一步：取n =5； 第二步：计算 2 ) 1(+n n ； 第三步：输出运算结果. （说明算法不唯一） 例3：（课本第2页，解二元一次方程组的步骤） （可推广到解一般的二元一次方程组，说明算法的普遍性） 例4：用“待定系数法”求圆的方程的大致步骤是： 第一步：根据题意，选择标准方程或一般方程； 第二步：根据条件列出关于a ，b ，r 或D ，E ，F 的方程组； 第三步：解出a ，b ，r 或D ，E ，F ，代入标准方程或一般方程. 三、算法的概念 通过对以上几个问题的分析，我们对算法有了一个初步的了解.在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些 在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序 或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成 .
高中数学必修三算法初步测试题
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 -≥?=? +
2020年人教版高中数学必修3全册精美教案(全套完整版)
2020年人教版高中数学必修3全册精美教案 （全套完整版） 目录 第一章算法初步 (1) 1．1．1算法的概念 (5) 1．1．2程序框图(第二、三课时) (13) 1.2.1输入、输出语句和赋值语句（第一课时） (25) 1.2.2-1.2.3条件语句和循环语句（第2、3课时） (35) 1.3算法案例第1、2课时辗转相除法与更相减损术 (47) 第3、4课时秦九韶算法与排序 (53) 第5课时进位制 (59) 算法初步复习课 (65) 第二章统计初步 (73) 2.1.1简单随机抽样 (73) 2.1.2系统抽样 (79) 2.1.3分层抽样 (83) ２.2.1用样本的频率分布估计总体分布(2课时) (89) ２.2.2用样本的数字特征估计总体的数字特征(2课时) (97) 第三章概率 (103)
3.1随机事件的概率3.1.1—3.1.2随机事件的概率及概率的意义(第一、二课时) (103) 3.1.3概率的基本性质（第三课时） (109) 3.2古典概型（第四、五课时）3.2.1—3.2.2古典概型及随机数的产生 (115) 3.3几何概型3.3.1—3.3.2几何概型及均匀随机数的产生 (123)
第一章算法初步 一、课标要求： 1、本章的课标要求包括算法的含义、程序框图、基本算法语句，通过阅读中国古代教学中的算法案例，体会中国古代数学世界数学发展的贡献。 2、算法就是解决问题的步骤，算法也是数学及其应用的重要组成部分，是计算机科学的基础，利用计算机解决问需要算法，在日常生活中做任何事情也都有算法，当然我们更关心的是计算机的算法，计算机可以解决多类信息处理问题，但人们必须事先用计算机熟悉的语言，也就是计算能够理解的语言（即程序设计语言）来详细描述解决问题的步骤，即首先设计程序，对稍复杂一些的问题，直接写出解决该问题的程序是困难的，因此，我们要首先研究解决问题的算法，再把算法转化为程序，所以算法设计是使用计算机解决具体问题的一个极为重要的环节。 3、通过对解决具体问题的过程与步骤的分析（如二元一次方程组的求解等问题），体会算法的思想，了解算法的含义。理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构。理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。进一步体会算法的基本思想。 4、本章的重点是体会算法的思想，了解算法的含义，通过模仿、操作、探索，经过通过设计程序框图解决问题的过程。点是在具体问题的解决过程中，理解三种基本逻辑结构，经历将具体问题的程序框图转化为程序语句的过程，理解几种基本的算法语句。 二、编写意图与特色： 算法是数学及其应用的重要组成部分，是计算科学的重要基础。随着现代信息技术飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入社会生活的许多方面，算法思想已经成为现代人应具备的一种数学素养。需要特别指出的是，中国古代数学中蕴涵了丰富的算法思想。在本模块中，
高中数学必修三习题：第二章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）