高中数学复习课(一)算法初步教学案新人教B版必修3

高中数学《算法初步复习课》教案新人教版必修一、教学目标1. 理解算法的基本概念，掌握算法的特点和描述方法。

2. 复习常见算法，如排序、查找、函数复合、递归等，并能够应用到实际问题中。

3. 培养学生的逻辑思维能力和解决问题的能力。

二、教学内容1. 算法的概念和特点2. 算法的描述方法：流程图、伪代码3. 常见算法的复习：排序、查找、函数复合、递归4. 算法应用实例分析三、教学重点与难点1. 教学重点：算法的概念和特点算法的描述方法：流程图、伪代码常见算法的复习：排序、查找、函数复合、递归2. 教学难点：算法的描述方法：流程图、伪代码递归算法的理解和应用四、教学方法与手段1. 教学方法：讲授法：讲解算法的概念、特点和描述方法案例分析法：分析实际问题，引导学生运用算法解决问题小组讨论法：分组讨论，共同探索算法的应用和优化2. 教学手段：投影仪：展示算法流程图、伪代码和实例分析计算机软件：利用编程软件或在线工具，进行算法实现和验证五、教学过程1. 导入：利用生活中的实例，引导学生思考算法的作用和意义。

简要回顾上节课的内容，为新课的学习做好铺垫。

2. 讲解算法概念和特点：介绍算法的定义和特点，如输入、输出、有穷性、确定性等。

通过举例，让学生理解算法与程序的区别。

3. 讲解算法描述方法：介绍流程图和伪代码的表示方法，以及它们的优缺点。

结合实例，讲解如何用流程图和伪代码表示算法。

4. 复习常见算法：复习排序、查找、函数复合、递归等常见算法。

通过例题，讲解这些算法的应用和实现。

5. 算法应用实例分析：给出实际问题，引导学生运用所学算法解决问题。

分析算法的时间复杂度和空间复杂度，探讨算法的优化。

6. 课堂练习：布置练习题，让学生巩固所学算法。

引导学生互相讨论，共同解决问题。

7. 总结与反思：回顾本节课所学内容，总结算法的概念、特点和描述方法。

反思自己在解决问题时，如何运用算法和程序设计。

8. 作业布置：布置课后作业，巩固算法初步知识。

2017－2018学年高中数学复习课（一)算法初步教学案新人教Ｂ版必修3 编辑整理:尊敬的读者朋友们：这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方，但是任然希望（２０17-2018学年高中数学复习课（一）算法初步教学案新人教B版必修3）的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步,以下为2017-201８学年高中数学复习课（一）算法初步教学案新人教B版必修3的全部内容。

复习课(一）算法初步程序框图本考点是高考的必考内容,主要考查算法的三种基本结构,题型为选择题、填空题.涉及题型有算法功能判断型、条件判断型以及输出结果型,属于中、低档题.错误!算法的三种基本逻辑结构①顺序结构: ②条件结构：③循环结构：[典例] (１)执行如图所示的程序框图，若输入n的值为６,则输出S的值为（ )A．1０5 B.16C.１５ﻩD．1(2）如图是计算某年级500名学生期末考试(满分为10０分)及格率q的程序框图，则图中空白框内应填入（）A．q＝错误! B.q=错误!C.ｑ＝＼f（N，Ｍ＋N）D．ｑ=＼f（M,M+N)[解析] (1)执行过程为S＝１×1＝１,i=3;S＝1×3=3，i＝5;Ｓ=3×５=15，i=７≥６，跳出循环．故输出Ｓ的值为1５.(2）程序执行的过程是如果输入的成绩不小于60分即及格，就把变量M的值增加1，即变量M为成绩及格的人数,否则,由变量N统计不及格的人数,但总人数由变量i进行统计，不超过５00就继续输入成绩,直到输入完50０个成绩停止循环，输出变量q，变量ｑ代表的含义为及格率,也就是＼f(及格人数，总人数）＝＼ｆ(Ｍ，Ｍ+N)，故选择D。

基本算法语句
【三维目标】
知识与技能
1．了解算法的含义，了解算法的思想.
2．理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.并能读懂程序框图. 方法与过程：读图能力、计算能力及推理能力；
情感、态度与价值观：
高考必考知识点，必须熟练掌握.
【题型归类】
例1．(1)求324,243和135的最大公约数．
(2)将四进制数2301转化为十进制数．
(3)用秦九韶算法计算多项式
f(x)=2x 5-5x 4-4x 3+3x 2-6x+7当x=5时的函数值．
例2．随机抽取某产品n 件，测得其长度分别为
a 1,a 2,…a n ，则下图(左)所示的程序框图输出的s=_______________，s 表示的样本的数字特征是 ．
【课堂练习】
1.运行如图所示的程序，输出的结果是_______
2. 根据下列算法语句, 当输入x 为60时, 输出y 的值为
(A) 25 (B) 30 (C) 31 (D) 61。

算法初步复习课（1）教学目标（a）知识与技能1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。

2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。

（b）过程与方法在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。

在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。

（c）情态与价值算法内容反映了时代的特点，同时也是中国数学课程内容的新特色。

中国古代数学以算法为主要特征，取得了举世公认的伟大成就。

现代信息技术的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了时代的要求，也是中国古代数学思想在一个新的层次上的复兴，也就成为了中国数学课程的一个新的特色。

（2）教学重难点重点：算法的基本知识与算法对应的程序框图的设计难点：与算法对应的程序框图的设计及算法程序的编写（3）学法与教学用具学法：利用实例让学生体会基本的算法思想，提高逻辑思维能力，对比信息技术课程中的程序语言的学习和程序设计，了解数学算法与信息技术上的区别。

通过案例的运用，引导学生体会算法的核心是一般意义上的解决问题策略的具体化。

面临一个问题时，在分析、思考后获得了解决它的基本思路（解题策略），将这种思路具体化、条理化，用适当的方式表达出来（画出程序框图，转化为程序语句）。

教学用具：电脑，计算器，图形计算器（4）教学设想一.本章的知识结构算法程序框图算法语句辗转相除法与更相减损术排序进位制秦九韶算法二.知识梳理(1)四种基本的程序框终端框（起止框）输入.输出框处理框判断框(2)三种基本逻辑结构顺序结构条件结构循环结构(3)基本算法语句（一）输入语句单个变量INPUT “提示内容”；变量多个变量（二）输出语句（三）赋值语句（四）条件语句IF -THEN -ELSE 格式当计算机执行上述语句时，首先对IF 后的条件进行判断，如果条件符合，就执行THEN 后的语句1，否则执行ELSE 后的语句2。

算法初步小结
教学重点：①通过分析具体问题过程与步骤，体会算法的思想，了解算法的含义，能用自然语言，程序框图，程序语言描述解决具体问题的算法. ②理解并掌握程序框图的三种基本逻辑结构——顺序结构，条件结构，循环结构。

并掌握基本程序框的画法，会设计程序框图表达解决问题的算法的过程. ③理解几种基本的算法语句——输入语句，输出语句，赋值语句，条件语句，循环语句。

理解它们与三种基本逻辑结构之间的关系. ④经历将具体问题的程序框图转化为程序语句的过程. ⑤了解中国古代及西方数学中几个典型的算法案例，理解其中所包含的算法思想，体会中国古代数学对世界数学发展的贡献。

教学难点：①用自然语言，程序框图，程序语言描述解决具体问题的算法. ②理解并掌握几种基本的算法语句——输入语句，输出语句，赋值语句，条件语句，循环语句。

理解它们与三种基本逻辑结构之间的关系.
教学过程：
一、本章知识结构框图：
二、例题讲解： 例1：已知函数2(1)0(11)2(1)x x y x x x <-⎧⎪=-≤≤⎨⎪->⎩
，给出x 的值，计算出y 的值.
例2：编写程序，求11111112345910
-+-+-+-L 的值. 例3：求多项式65432()3128 3.57.2513f x x x x x x x =++-++-在x =6时的值.
三、巩固练习：
1.编写程序，输入任意3个数，输出其中最大的数.
2.输入一个正整数n,并计算123123n S n =⨯⨯⨯⨯L 的值.
2101211化为8进制的数.
3.把
(3)
四、作业：略。

模块复习课一、算法初步1．算法、程序框图、程序语言(1)算法的概念：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能够解决一类问题．(2)程序框图：程序框图由程序框组成，按照算法进行的顺序用流程线将程序框连接起来．结构可分为顺序结构、条件分支结构和循环结构．(3)算法语句：基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件分支结构、循环结构．用基本语句编写程序时要注意各种语句的格式要求．2．算法案例本章涉及的更相减损术是用来求两个正整数的最大公约数的，秦九韶算法可以计算多项式的值．对这些案例，应该知其然，还要知其所以然，体会其中蕴含的算法思想．二、统计1．抽样方法(1)抽样方法有：简单随机抽样、分层抽样．(2) 应用三种抽样方法时需要搞清楚它们的使用原则．①当总体容量较小，样本容量也较小时，可采用抽签法．②当总体容量较大，样本容量较小时，可用随机数表法．③当总体由差异明显的几部分组成时，常用分层抽样．④当总体容量较大，样本容量也较大时适宜于系统抽样．2．用样本估计总体(1)用样本频率分布估计总体频率分布时，通常要对给定的一组数据进行列表、作图处理，作频率分布表与频率分布直方图时要注意其方法步骤．(2)茎叶图刻画数据有两个优点：一是所有信息都可以从图中得到；二是便于记录和表示．(3)样本的数字特征样本的数字特征可分为两大类：一类是反映样本数据集中趋势的，包括众数、中位数和平均数；另一类是反映样本波动大小的，包括方差及标准差．3．变量间的相关关系(1)两个变量之间的相关关系的研究，通常先作变量的散点图，根据散点图判断这两个变量最接近于哪种确定性关系(函数关系)．(2)求回归方程的步骤： ①先把数据制成表，从表中计算出②计算回归系数a ^，b ^.公式为③写出回归方程y ^＝bx ＋a .三、概率1．随机事件的概率(1)事件有必然事件、不可能事件、随机事件三种．(2)概率与频率：对于一个事件而言，概率是一个常数，而频率则随着试验次数的变化而变化，试验次数越多，频率就越接近于事件的概率．2．频率与概率 频率是概率的近似值，是随机的，随着试验的不同而变化；概率是多数次的试验中频率的稳定值，是一个常数，不要用一次或少数次试验中的频率来估计概率．3．求较复杂概率的常用方法(1)将所求事件转化为彼此互斥的事件的和；(2)先求其对立事件的概率，然后再应用公式P (A )＝1－P (A )求解．4．古典概型(1)判断试验是否具有有限性和等可能性．(2)要分清基本事件总数n 及事件A 包含的基本事件数m ，利用公式P (A )＝m n 求解．(3)常用列举法、列表法、树状图法求基本事件总数．5．几何概型(1)几何概型适用于试验结果是无穷多且事件是等可能发生的概率模型．(2)几何概型主要用于解决与长度、面积、体积有关的问题．(3)理解如何将实际问题转化为几何概型的问题，利用几何概型公式求解，概率公式为： P (A )＝构成事件A 的区域长度(面积或体积)试验的全部结果所构成的区域长度(面积或体积).[易错易混辨析]1．处理框用表示，算法中处理数据需要的算式、公式等可以分别写在不同的用以处理数据的处理框内，另外，对变量进行赋值时，也用到处理框．(√)2．条件结构不同于顺序结构的特征是输入、输出框．(×)[提示]条件结构不同于顺序结构的特征是判断框．3．对于一个程序框图来说，判断框内的条件是唯一的．(×)[提示]判断框内的条件不是唯一的，例如a＞b也可以写成a≤b但其后步骤需相应调整．4．输入语句的作用是计算．(×)[提示]输入语句可以给变量赋值，并且可以同时给多个变量赋值．5．输出语句的作用是实现算法的输出结果功能．(√)6．赋值语句的作用是把赋值号左边的值赋值给右边．(×)[提示]赋值语句的作用是把右边表达式的值赋给赋值号左边的变量．7．在while循环语句中，表达式为真时终止循环．(×)[提示]表达式为真时执行循环体．8．条件结构的两种形式执行结果可能不同．(×)[提示]条件结构的两种形式执行的结果是相同的．9．求最大公约数的方法除“更相减损之术”之外，没有其他方法．(×)[提示]还有辗转相除法(即欧几里得算法)10．简单随机抽样可以是有放回抽样．(×)[提示]简单随机抽样是从总体中逐个抽取样本，是不放回抽样．11．采用随机数表法抽取样本时，个体编号的位数必须相同．(√)12．简单随机抽样就是抽签法．(×)[提示]简单随机抽样包括抽签法和随机数表法．13．当总体是由差异明显的几部分组成时，可采用分层抽样．(√)14．系统抽样中，当总体容量不能被样本容量整除时，余数是几就剔除前几个数．(×) [提示]剔除多余个体时，应保证每个个体被剔除的可能性相同．15．频率分布直方图中小长方形的高表示该组上的个体在样本中出现的频率与组距的比值．(√)16．频率分布直方图中，各小矩形的面积之和大于1.(×)[提示]频率分布直方图中，各小矩形的面积之和等于1.17．用茎叶图来比较数据时，一般从数据分布的对称性、中位数、稳定性等方面比较．(√) 18．数据的离散程度可以用方差或标准差来描述，一般地方差越大，这组数据围绕平均数波动越小．(×)[提示] 方差越大，数据围绕平均数波动越大．19．一组数据的中位数、众数不易受极端值的影响，但平均数受极端值影响较大．(√)20．一组数据的标准差越小，数据越稳定，且稳定在平均数附近．(√)21．函数关系与相关关系都是确定的因果关系．(×)[提示] 函数关系是因果关系，但相关关系不一定．22．判断变量间有无相关关系的简便可行的方法是绘制散点图．(√)23．要判定某事件是何种事件，首先要看清条件，因为三种事件都是相对于一定条件而言的．(√)24天气预报“明天降水概率为60%”是指明天约有60%的地区降水．(×)[提示] 指明天该地区降水的可能性为60%.25．在一次试验中，两个互斥事件有可能都不发生，也可能都发生．(×)[提示] 互斥事件在一次试验中可能都不发生，可能有一个发生，但不可能都发生．26．在一次试验中，对立事件必有一个发生．(√)27．一个试验的基本事件的个数是有限的，则此试验为古典概型．(×)[提示] 一个试验是否为古典概型，除了基本事件个数有限外，还要满足每个基本事件的发生是等可能性的．28．基本事件都是互斥的．(√)29．不可能事件的概率为0.(√)30．概率为0的事件是不可能事件．(×)[提示] 例如事件A 是边长为4的正方形内一点，其面积为0，该点出现的概率P (A )＝0，但A 并不是不可能事件．1．(2018·全国卷Ⅱ)为计算S ＝1－12＋13－14＋…＋199－1100，设计了如图所示的程序框图，则在空白框中应填入( )A ．i ＝i ＋1B ．i ＝i ＋2C ．i ＝i ＋3D ．i ＝i ＋4B [由程序框图的算法功能知执行框N ＝N ＋1i计算的是连续奇数的倒数和，而执行框T ＝T ＋1i ＋1计算的是连续偶数的倒数和，所以在空白执行框中应填入的命令是i ＝i ＋2，故选B.] 2．(2018·全国卷Ⅰ)某地区经过一年的新农村建设，农村的经济收入增加了一倍，实现翻番．为更好地了解该地区农村的经济收入变化情况，统计了该地区新农村建设前后农村的经济收入构成比例，得到如下饼图：则下面结论中不正确的是( )A ．新农村建设后，种植收入减少B ．新农村建设后，其他收入增加了一倍以上C ．新农村建设后，养殖收入增加了一倍D ．新农村建设后，养殖收入与第三产业收入的总和超过了经济收入的一半A [设新农村建设前经济收入的总量为x ，则新农村建设后经济收入的总量为2x . 建设前种植收入为0.6x ，建设后种植收入为0.74x ，故A 不正确；建设前其他收入为0.04x ，建设后其他收入为0.1x ，故B 正确；建设前养殖收入为0.3x ，建设后养殖收入为0.6x ，故C 正确；建设后养殖收入与第三产业收入的总和占建设后经济收入总量的58%，故D 正确．]3．(2018·全国卷Ⅱ)从2名男同学和3名女同学中任选2人参加社区服务，则选中的2人都是女同学的概率为( )A ．0.6B ．0.5C ．0.4D ．0.3D [将2名男同学分别记为x ，y,3名女同学分别记为a ，b ，c .设“选中的2人都是女同学”为事件A ，则从5名同学中任选2人参加社区服务的所有可能情况有(x ，y )，(x ，a )，(x ，b )，(x ，c )，(y ，a )，(y ，b )，(y ，c )，(a ，b )，(a ，c )，(b ，c )，共10种，其中事件A 包含的可能情况有(a ，b )，(a ，c )，(b ，c )，共3种，故P (A )＝310＝0.3.故选D.] 4．(2018·全国卷Ⅲ)若某群体中的成员只用现金支付的概率为0.45，既用现金支付也用非现金支付的概率为0.15，则不用现金支付的概率为( )A ．0.3B ．0.4C ．0.6D ．0.7B [设“只用现金支付”为事件A ，“既用现金支付也用非现金支付”为事件B ，“不用现金支付”为事件C ，则P (C )＝1－P (A )－P (B )＝1－0.45－0.15＝0.4.故选B.]5．(2018·全国卷Ⅰ)如图来自古希腊数学家希波克拉底所研究的几何图形．此图由三个半圆构成，三个半圆的直径分别为直角三角形ABC 的斜边BC ，直角边AB ，AC .△ABC 的三边所围成的区域记为Ⅰ，黑色部分记为Ⅱ，其余部分记为Ⅲ.在整个图形中随机取一点，此点取自Ⅰ，Ⅱ，Ⅲ的概率分别记为p 1，p 2，p 3，则()A ．p 1＝p 2B ．p 1＝p 3C ．p 2＝p 3D ．p 1＝p 2＋p 3A [法一：设直角三角形ABC 的内角A ，B ，C 所对的边分别为a ，b ，c ，则区域Ⅰ的面积即△ABC 的面积，为S 1＝12bc ，区域Ⅱ的面积S 2＝12π×⎝ ⎛⎭⎪⎫c 22＋12π×⎝ ⎛⎭⎪⎫b 22－⎣⎢⎡⎦⎥⎤π×⎝ ⎛⎭⎪⎫a 222－12bc ＝18π(c 2＋b 2－a 2)＋12bc ＝12bc ，所以S 1＝S 2，由几何概型的知识知p 1＝p 2，故选A. 法二：不妨设△ABC 为等腰直角三角形，AB ＝AC ＝2，则BC ＝22，所以区域Ⅰ的面积即△ABC 的面积，为S 1＝12×2×2＝2，区域Ⅲ的面积S 3＝π×(2)22－2＝π－2，区域Ⅱ的面积S 2＝π×12－(π－2)＝2.根据几何概型的概率计算公式，得p 1＝p 2＝2π＋2，p 3＝π－2π＋2，所以p 1≠p 3，p 2≠p 3，p 1≠p 2＋p 3，故选A.] 6．(2018·全国卷Ⅲ)某公司有大量客户，且不同年龄段客户对其服务的评价有较大差异．为了解客户的评价，该公司准备进行抽样调查，可供选择的抽样方法有简单随机抽样、分层抽样和系统抽样，则最合适的抽样方法是________．分层抽样 [因为不同年龄段的客户对公司的服务评价有较大差异，所以需按年龄进行分层抽样，才能了解到不同年龄段的客户对公司服务的客观评价．]7．(2018·全国卷Ⅰ)某家庭记录了未使用节水龙头50天的日用水量数据(单位：m 3)和使用了节水龙头50天的日用水量数据，得到频数分布表如下：未使用节水龙头50天的日用水量频数分布表使用了节水龙头50天的日用水量频数分布表(1)在下图中作出使用了节水龙头50天的日用水量数据的频率分布直方图；(2)估计该家庭使用节水龙头后，日用水量小于0.35 m3的概率；(3)估计该家庭使用节水龙头后，一年能节省多少水？(一年按365天计算，同一组中的数据以这组数据所在区间中点的值作代表．)[解](1)(2)根据以上数据，该家庭使用节水龙头后50天日用水量小于0.35 m3的频率为0.2×0.1＋1×0.1＋2.6×0.1＋2×0.05＝0.48，因此该家庭使用节水龙头后，日用水量小于0.35 m 3的概率的估计值为0.48.(3)该家庭未使用节水龙头50天日用水量的平均数为x －1＝150×(0.05×1＋0.15×3＋0.25×2＋0.35×4＋0.45×9＋0.55×26＋0.65×5)＝0.48.该家庭使用了节水龙头后50天日用水量的平均数为x －2＝150×(0.05×1＋0.15×5＋0.25×13＋0.35×10＋0.45×16＋0.55×5)＝0.35. 估计使用节水龙头后，一年可节省水(0.48－0.35)×365＝47.45(m 3)．8．(2018·全国卷Ⅱ)下图是某地区2000年至2016年环境基础设施投资额y (单位：亿元)的折线图．为了预测该地区2018年的环境基础设施投资额，建立了y 与时间变量t 的两个线性回归模型．根据2000年至2016年的数据(时间变量t 的值依次为1,2，…，17)建立模型①：y ^＝－30.4＋13.5t ；根据2010年至2016年的数据(时间变量t 的值依次为1,2，…，7)建立模型②：y ^＝99＋17.5t .(1)分别利用这两个模型，求该地区2018年的环境基础设施投资额的预测值；(2)你认为用哪个模型得到的预测值更可靠？并说明理由．[解] (1)利用模型①，该地区2018年的环境基础设施投资额的预测值为y ^＝－30.4＋13.5×19＝226.1(亿元)．利用模型②，该地区2018年的环境基础设施投资额的预测值为y ^＝99＋17.5×9＝256.5(亿元)．(2)利用模型②得到的预测值更可靠．理由如下：(ⅰ)从折线图可以看出，2000年至2016年的数据对应的点没有随机散布在直线y ＝－30.4＋13.5t 上下，这说明利用2000年至2016年的数据建立的线性模型①不能很好地描述环境基础设施投资额的变化趋势.2010年相对2009年的环境基础设施投资额有明显增加，2010年至2016年的数据对应的点位于一条直线的附近，这说明从2010年开始环境基础设施投资额的变化规律呈线性增长趋势，利用2010年至2016年的数据建立的线性模型y ^＝99＋17.5t可以较好地描述2010年以后的环境基础设施投资额的变化趋势，因此利用模型②得到的预测值更可靠．(ⅱ)从计算结果看，相对于2016年的环境基础设施投资额220亿元，由模型①得到的预测值226.1亿元的增幅明显偏低，而利用模型②得到的预测值的增幅比较合理，说明利用模型②得到的预测值更可靠．(以上给出了2种理由，答出其中任意一种或其他合理理由均可)。

2019-2020学年高中数学《算法初步复习课（1课时）》教案 新人教版必修3【教学目标】1.回顾算法的概念以及三种基本逻辑结构； 2.掌握三种基本逻辑结构的应用；3.掌握条件结构与循环结构互相嵌套的应用. 【教学重点】三种基本逻辑结构的应用【教学难点】条件结构与循环结构互相嵌套的应用 【教学过程】 一、算法的基本概念1. 算法定义描述：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2. 算法的特性：①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.③可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成.④输入：一个算法中有零个或多个输入.. ⑤输出：一个算法中有一个或多个输出.3P 例1：任意给定一个大于1的整数n ，试设计一个程序或步骤对n 是否为质数做出判定.解：算法如下：第一步：判断n 是否等于2. 若2=n ，则n 是质数；若2>n ，则执行第二步. 第二步：依次从2~（1-n ）检验是不是n 的因数，即整除n 的数.若有这样的数，则n 不是质数；若没有这样的数，则n 是质数. 二、三种基本逻辑结构 1. 顺序结构顺序结构是由若干个依次执行的处理步骤组成.输入语句：INPUT “提示内容”；变量输出语句：PRINT “提示内容”；表达式 赋值语句：变量=表达式P 例4：交换两个变量A 和B 的值，并输出交换前后的值. 解：算法如下： 第一步：输入A ，B 的值. 第二步：把A 的值赋给x. 第三步：把B 的值赋给A. 第四步：把x 的值赋给B.输入 输出语句第五步：输出A ，B 的值. 程序如下：INPUT “A=，B=”；A ，B x=A A=B B=x PRINT A ，B END 2. 条件结构根据条件判断，决定不同流向. （1）IF —THEN —LESE 形式IF 条件 THEN 语句1 LESE 语句2 END IF （2）IF —THEN 形式 IF 条件 THEN 语句 END IF19P 例6：编写程序，使得任意输入的3个整数按大到小的顺序输出.3. 循环结构从某处开始，按照一定条件，反复执行某一处理步骤. （1）当型（WHILE 型）循环： WHILE 条件 循环体WEND（2）直到型（UNTIL 型）循环： DO循环体 LOOP UNTIL 条件9P 例5：设计一个计算1+2+…+100的值的算法，并画出程序框图三、基本方法1. 编写一个程序的三个步骤：第一步：算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法；语句1满足条件？ 是 否语句2满足条件？ 否循环体是 满足条件？ 是否循环体语句满足条件？ 是 否第二步：画出程序框图：依据算法分析，画出对应的程序框图；第三步：写出程序：耕具程序框图中的算法步骤，逐步把算法用相应的程序语句表达出来.15P 例4：交换两个变量A 和B 的值，并输出交换前后的值.2. 何时应用条件结构？当问题设计到一些判断，进行分类或分情况，或者比较大小时，应用条件结构；分成三种类型以上（包括三种）时，由边界开始逐一分类，应用多重条件结构.注意条件的边界值. 如：（题目条件有明显的提示）（1）编写一个程序，任意输入一个整数，判断它是否是5的倍数.（2）编写求一个数是偶数还是奇数的程序，从键盘上输入一个整数，输出该数的奇偶性.（3）编写一个程序，输入两个整数a,b ，判断a 是否能被b 整除.（4）某市电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元；如果通话 超过3分钟，则超过部分以0.1元/分钟收取通话费.问：设计一个计算通话费用的算法，并且画出程序框图以及编出程序.（5）基本工资大雨或等于600元，增加工资10%；若小于600元大于等于400元，则增加工资15%；若小于400元，则增加工资20%. 请编一个程序，根据用户输入的基本工资，计算出增加后的工资.（6）闰年是指年份能被4整除但不能被100整除，或者能被400整除的年份. 如：（题目隐藏着需要判断、分类或比较大小的过程等）（7）（课本第17页例5）编写程序，输入一元二次方程02=++c bx ax 的系数，输出它的实数根.（8）（课本第18页例6）编写程序，使得任意输入的3个整数按从大到小的顺序输出. 3. 何时应用循环结构？当反复执行某一步骤或过程时，应用循环结构.当型循环是先判断条件，条件满足十执行循环体，不满足退出循环；直到型循环是先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环.当循环体涉及到条件是否有意义时，只能用当型循环（如图1）；当条件用到循环体初始值时，只能用直到型循环（如图2）.应用循环结构前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环1+=i i 是否2i s =2005>s0≠i否是1-=i iip p 1+=体；③确定循环的终止条件. 如：（题目条件有明显的提示）（1）设计一个计算1+2+…+100的值的算法，并画出程序框图.（2）设计一个算法，计算函数53)(2+-=x x x f 当20,,3,2,1 =x 时的函数值，并画出程序框图.（3）如果我国工农业产值每年以9%的增长率增长，问几年后我国产值翻一翻，试用程序框图描述其算法.（4）设计一个算法，输出1000以内（包括1000）能被3和5整除的所有正整数，并画出算法的程序框图以及编程.（5）全班一共40个学生，设计算法流程图，统计班上数学成绩优秀（100≥分数≥85）的学生人数，计算出全班同学的平均分. 如：（题目隐藏着需要反复执行的过程等）（6）任意给定一个大于1的整数n ，试设计一个程序或步骤对n 是否为质数做出判定. （7）画出用二分法求方程022=-x 的近似根（精确度为0.005）的程序框图，并写出程序.四、几个难点1.条件结构中嵌套着条件结构（1）编写一个程序，对于函数=)(x f输入x 的值，输出相应的函数值.（2）基本工资大于或等于600元，增加工资10%；若小于600元大于等于400元，则增加工资15%；若小于400元，则增加工资20%. 请编一个程序，根据用户输入的基本工资，计算出增加后的工资.2. 循环结构中嵌套着条件结构（1）任意给定一个大于1的整数n ，试设计一个程序或步骤对n 是否为质数做出判定. （2）全班一共40个学生，设计算法流程图，统计班上数学成绩优秀（100≥分数≥85）的学生人数，计算出全班同学的平均分.（3）画出用二分法求方程022=-x 的近似根（精确度为0.005）的程序框图，并写出程序.3. 条件结构中嵌套着循环结构（1）任意给定一个大于1的整数n ，试设计一个程序或步骤对n 是否为质数做出判定. 4. 循环结构中嵌套着循环结构（1）编写一个程序，求T= 1!+2!+3!+…+20！的值. 五、知识应用1.一城市在法定工作时间内，每小时的工资为8元，加班工资每小时10元，一人一周内工作60小时，其中加班20小时，税金是10%，写出这个人净得的工资数的一个算法，并画出x （1<x ） 12-x （101<≤x ）11-x )10(≥x12+-x x （2≥x ）1+x （2<x ）程序框图.2. 已知函数 )(x f 编写一个程序，对每输入的一个x 值，都得到相应的函数值.3. 2000年我国人口为13亿，如果人口每年的自然增长率为7%，那么多少年后我国人口将达到15亿？请设计一个算法，画出程序框图，并写出程序.4. 某超市为里促销，规定：一次性购物50元以下（含50元）的，按原价付款；超过50元但在100元以下（含100元）的，超过部分按九折付款；超过100元的，超过部分按八折付款.设计一个算法程序框图，完成超市的自动计费的工作，要求输入消费金额，输出应付款.并编写程序.5. 编写一个程序，任意输入两个正整数m ，n ，输出它们所有的公因数.6. 设计算法的程序框图，输出2005以内除以3余1的正整数，并写出程序.。

四川省古蔺县中学高中数学必修三：第1章算法初步一、课标要求：1、本章的课标要求包括算法的含义、程序框图、基本算法语句，通过阅读中国古代教学中的算法案例，体会中国古代数学世界数学发展的贡献。

2、算法就是解决问题的步骤，算法也是数学及其应用的重要组成部分，是计算机科学的基础，利用计算机解决问需要算法，在日常生活中做任何事情也都有算法，当然我们更关心的是计算机的算法，计算机可以解决多类信息处理问题，但人们必须事先用计算机熟悉的语言，也就是计算能够理解的语言（即程序设计语言）来详细描述解决问题的步骤，即首先设计程序，对稍复杂一些的问题，直接写出解决该问题的程序是困难的，因此，我们要首先研究解决问题的算法，再把算法转化为程序，所以算法设计是使用计算机解决具体问题的一个极为重要的环节。

二、编写意图与特色：算法是数学及其应用的重要组成部分，是计算科学的重要基础。

随着现代信息技术飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入社会生活的许多方面，算法思想已经成为现代人应具备的一种数学素养。

需要特别指出的是，中国古代数学中蕴涵了丰富的算法思想。

在本模块中，学生将在义务教育阶段初步感受算法思想的基础上，结合对具体数学实例的分析，体验程序框图在解决问题中的作用；通过模仿、操作、探索，学习设计程序框图表达解决问题的过程；体会算法的基本思想以及算法的重要性和有效性，发展有条理的思考与表达的能力，提高逻辑思维能力。

1、结合熟悉的算法，把握算法的基本思想，学会用自然语言来描述算法。

2、通过模仿、操作和探索，经历设计程序流程图表达解决问题的过程。

在具体问题的解决过程中理解程序流程图的三种基本逻辑结构：顺序结构、条件结构、循环结构。

3、通过实际问题的学习，了解构造算法的基本程序。

4、经历将具体问题的程序流程图转化为程序语句的过程，理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句，体会算法的基本思想。