算法初步

1、章末复习课课时目标1.进一步巩固和理解本章重要知识点.2.学会用算法的思想处理问题1下列关于算法的说法正确的有()求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义；算法执行后一定产生明确的结果A1个 B2个 C3个 D4个答案C解析根据算法的定义有三种说法正确2下图的程序语句输出的结果S为()A17 B19 C21 D23答案A解析当I为7的时候I8，循环结束，故输出S为17.3给出以下四个问题，输入x，输出它的相反数求面积为6的正方形的周长求三个数a，b，c中的最大数求函数f(x)的函数值其中不需要。

2、1.1习题课课时目标1.理解并掌握画程序框图的规则.2.在具体问题的解决过程中，理解程序框图的三种基本逻辑结构.3.能正确选择并运用三种逻辑结构框图表示具体问题的算法1下列关于程序框图的描述对于一个算法来说程序框图是唯一的；任何一个框图都必须有起止框；程序框图只有一个入口，也只有一个出口；输出框一定要在终止框前其中正确的有()A1个 B2个C3个 D4个答案B解析、正确，对于一个算法来说，程序框图不唯一，与设计有关，故错输入输出的位置，不一定在开始和结束处，故错2某程序框图如图所示，该程序运行后输出的k的值是()A4 B5C6 D7。

3、1.1.2程序框图与算法的基本逻辑结构第2课时条件结构课时目标1进一步熟悉程序框图的画法2掌握条件结构的程序框图的画法3能用条件结构框图描述实际问题1条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向条件结构就是处理这种过程的结构2常见的条件结构用程序框图表示为下面两种形式结构形式特征两个步骤A、B根据条件选择一个执行根据条件选择是否执行步骤A一、选择题1下列算法中，含有条件结构的是()A求两个数的积B求点到直线的距离C解一元二次方程D已知梯形两底和高求面积答案C解析解一元二次方程。

4、1.2.2条件语句课时目标1.理解条件语句.2.能够用条件语句编写条件结构的程序条件语句的格式、功能及与条件结构的对应关系.格式一格式二条件语句IF条件THEN语句体END IFIF条件THEN语句体1ELSE语句体2END IF语句功能首先对IF后的条件进行判断，如果(IF)条件符合，那么(THEN)执行语句体，否则执行END IF之后的语句首先对IF后的条件进行判断，如果(IF)条件符合，那么(THEN)执行语句体1，否则(ELSE)执行语句体2对应条件结构框图一、选择题1条件语句属于算法中的哪个基本逻辑结构()A顺序结构 B条件结构C循环结构 D以上都不对答案B解析条件语句是。

5、第一章算法初步1.1.1算法的概念课时目标通过分析解决具体问题的过程与步骤，体会算法的思想，了解算法的含义，能用自然语言描述解决具体问题的算法1算法的概念12世纪的算法指的是用阿拉伯数字进行算术运算的过程数学中的算法通常是指按照一定规则解决某一类问题的明确和有限的步骤现代算法通常可以编成计算机程序，让计算机执行并解决问题2.算法与计算机计算机解决任何问题都要依赖于算法，只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题一、选择题1下面四种叙。

6、1.1.2程序框图与算法的基本逻辑结构第3课时循环结构、程序框图的画法课时目标1掌握两种循环结构的程序框图的画法2能进行两种循环结构程序框图间的转化3能正确设置程序框图，解决实际问题1循环结构的定义在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构，反复执行的步骤称为循环体2常见的两种循环结构名称结构图特征直到型循环结构先执行循环体后判断条件，若不满足条件则执行循环体，否则终止循环当型循环结构先对条件进行判断，满足时执行循环体，否则终止循环一、选择题1在循环结构中，每次。

7、1.2.3循环语句课时目标1.理解给定的两种循环语句，并会应用.2.应用两种循环语句将具体问题程序化，搞清当型循环和直到型循环的联系和区别1循环语句循环语句与程序框图中的循环结构相对应，一般程序设计语言中都有直到型和当型两种循环语句结构，分别对应于程序框图中的直到型和当型循环结构2两种循环语句的对比名称直到型当型格式DO循环体LOOP_UNTIL条件WHILE条件循环体WEND功能先执行一次DO和UNTIL之间的循环体，再判断UNTIL后的条件是否符合，如果不符合，继续执行循环体，然后再检查上述条件，如果条件仍不符合，再次执行循环体，直到。

8、1.1.2程序框图与算法的基本逻辑结构第1课时程序框图、顺序结构课时目标1.理解程序框图的含义.2.掌握各类程序框的功能.3.掌握算法的顺序结构1程序框图(1)程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形(2)在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序2常见的程序框、流程线及各自表示的功能图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一。

9、1.2基本算法语句1.2.1输入语句、输出语句和赋值语句课时目标掌握三种语句的定义，了解它们的一般格式和作用，借助三种语句完成算法到程序语句的转化1输入语句(1)格式：INPUT“提示内容”；变量(2)功能：输入提示内容要求的相应信息或值2输出语句(1)格式：PRINT“提示内容”；表达式(2)功能：3赋值语句(1)格式：变量表达式(2)功能：将表达式所代表的值赋给变量一、选择题1在INPUT语句中，如果同时输入多个变量，变量之间的分隔符是()A逗号 B分号C空格 D引号答案A2下列关于赋值语句的说法错误的是()A赋值语句先计算出赋值号右边的表达式的值。

10、第一章 算法初步 单元测试一、选择题1. 用“辗转相除法”求得和的最大公约数是（ ）A. B. C. D. 2. 当时，下面的程序段结果是 ( )i=1s=0WHILE i=4s=s*x+1i=i+1WENDPRINT sENDA. B. C. D. 3. 利用“直接插入排序法”给按从大到小的顺序排序，当插入第四个数时，实际是插入哪两个数之间 （ ）A. 与 B. 与 C. 与 D. 与4. 对赋值语句的描述正确的是 （ ）可以给变量提供初值 将表达式的值赋给变量可以给一个变量重复赋值 不能给同一变量重复赋值A. B. C. D. 5. 在repeat 语句的一般形式中有“until A”,其中A是 ( )A. 循环变量。

11、1.3算法案例课时目标通过三种算法案例：辗转相除法与更相减损术，秦九韶算法，进位制，进一步体会算法的思想，提高算法设计水平，体会中国古代数学对世界的贡献1辗转相除法(1)辗转相除法，又叫欧几里得算法，是一种求两个正整数的最大公约数的古老而有效的算法(2)辗转相除法的算法步骤第一步，给定两个正整数m，n.第二步，计算m除以n所得的余数r.第三步，mn，nr.第四步，若r0，则m、n的最大公约数等于m；否则，返回第二步2更相减损术第一步，任意给定两个正整数，判断它们是否都是偶数若是，用2约简；若不是，执行第二步第二步，以较大的。

12、人教版鄂旗二中高二数学必修三算法初步单元测试一一、选择题：1.给出以下四个问题：输入一个数, 输出它的相反数 求面积为的正方形的周长 输出三个数中的最大数 求函数的函数值 其中不需要用条件语句来描述其算法的有 ( ) A 个 B 个 C 个 D 个2程序框图符号“ ”可用于（ ）if A thenBelse Cend ifA. 输出a=10 B. 赋值a=10 C. 判断a=10 D. 输入a=13条件语句的一般形式如右所示，其中B表示的是( )A条件 B条件语句 C满足条件时执行的内容 D不满足条件时执行的内容4将两个数a=2, b= -6交换，使a= -6, b=2，下列语句正确的是( )a=cc=bb=ab=aa=b。

13、高一数学必修三算法初步单元测试（满分：150分 时间：120分钟）一、选择题（本大题共14小题，每小题5分，共70分）1. 下列关于算法的说法中正确的个数有( )求解某一类问题的算法是唯一的 算法必须在有限步操作之后停止算法的每一步操作必须是明确的，不能有歧义或模糊算法执行后一定产生确定的结果A. 1 B. 2 C. 3 D. 42程序框图符号“ ”可用于（ ）A. 输出a=10 B. 赋值a=10 C. 判断a=10 D. 输入a=1if A then Belse C3条件语句的一般形式如右图所示，其中B表示的是( )A条件 B条件语句 C满足条件时执行的内容 D不满足条件时执行的内容a=bb=a。

14、人教版必修3 第一章 算法初步 1.2.2 条件语句,1.2.2 条件语句,人教版必修3 第一章 算法初步 1.2.2 条件语句,一、说教材,三、说教法学法,五、说板书设计,四、说教学过程,二、说学情,说课,人教版必修3 第一章 算法初步 1.2.2 条件语句,一、说教材,1、教材的地位和作用,算法,基本算法 语句,本章重点,程序框图,人教版必修3 第一章 算法初步 1.2.2 条件语句,2、教学目标-,（1）结果性目标：,通过实例，理解条件语句和条件结构之间的对应关系。,能利用条件结构表示算法，并表示为条件语句，以解决简单算法问题。,（2）体验性目标：,在解决具体问。

15、人教版必修3 第一章 算法初步 1.2.2 条件语句,1.2.2 条件语句,人教版必修3 第一章 算法初步 1.2.2 条件语句,引出课题,1：创设情境、提出问题,复习旧知,已经学习了哪几种基本逻辑结构？,条件结构有哪两种形式？,输入语句、输出语句和赋值语句的格式与功能？,根据输入x的值，输出x的绝对值。分别用条件结构的两种形式，设计算法并画程序框图？,顺序结构，条件结构，循环结构,INPUT “提示语”；变量 PRINT “提示语”；表达式 变量=表达式,人教版必修3 第一章 算法初步 1.2.2 条件语句,看书填写,2：总结归纳、解决问题,将刚才的问题（4）编。

16、算法的基本思想,二分法求方程的近似解,教学目标: 体会用二分法求方程近似解的算法思想.,教学重难点: 算法的设计及意义,对于一元二次方程,可以用熟悉的求根公式来求解,但是,绝大部分的方程不存在求根公式.,在实际问题中,通常只要获得满足一定精确度的近似解就可以了.因此,讨论方程近似解的算法具有重要的意义!,设计一个算法,求方程3x+4y=13的正整数解.,设计一个算法,解方程组 的正整数解,解:(1)因为x6,所以, x可能为,1,2,3,4,5,6,在函数的应用部分,我们学习了用二分法求方程f(x)=0的近似解.如图所示,二分法的基本思想是:将方程的有解区间分。

17、2.3 循环结构,顺序结构,选择结构,复习回顾,问题情境,北京取得2008奥运会主办权的投票过程：,对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。,奥运会主办权投票过程的算法结构：,1、投票； 2、计票：如果有一个城市得票超过一半，那么这个城市取得主办权，进入3；否则淘汰得票数最少的城市，转入1； 3、宣布主办城市。,选出该城市,投票,有一城市过半票,开始,。

18、循环结构,设计一算法,求和:1+2+3+ +100.,第一步:确定首数a,尾数b,项数n；,第二步:利用公式“总和=(首数+尾数)项数/2”求和；,第三步:输出求和结果.,算法1：,新课引入,算法2：,第一步:从1开始将自然数1,2,3,100逐个相加;,第二步:输出累加结果.,1.上边的式子有怎样的规律呢？,2.怎么用程序框图表示呢？,Sum=Sum + i,设计一算法,求和:1+2+3+ +100.,Sum=0 Sum=Sum + 1 Sum=Sum + 2 Sum=Sum + 3 Sum=Sum + 100,思考：,在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构.,1.循环结构的概念,循环结构是指在算法中从某处开。

19、循环语句,教学目标:,教学重点:,让学生通过模仿操作,掌握for语句和repeat语句.,通过实例,使学生理解循环语句的表示方法,结构和用法,进一步体会算法的基本思想.,教学难点:,将程序框图转化为程序语言,编写正确的程序语言,教学方法:讲练结合法,教学过程：,突破重难点的方法:让学生通过模仿,练习,掌握for语句,repat语句书写格式,体会其内在的逻辑关系.,复习回顾,1.指出下图中的循环变量,循环体,循环终止条件,2.画出循环结构的流程图的基本模式,循环结构是算法中的基本结构,for语句是表达循环结构最常见的语句之一,它适用于预先知道循环次数的循。