人教A版高考总复习一轮文科数学精品课件 第10章 算法初步、 统计与统计案例 第1节 算法初步 (2).pptVIP

第一节算法初步第十章

内容索引0102强基础增分策略增素能精准突破

课标解读衍生考点核心素养1.了解算法的含义,了解算法的思想.2.掌握程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构.3.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.1.程序框图的基本结构2.算法的交汇性问题3.基本算法语句1.直观想象2.数学抽象3.逻辑推理4.数学建模5.数学运算

强基础增分策略

1.算法的定义通常是指按照一定规则解决某一类问题的和的步骤.?2.程序框图(1)概念:程序框图又称,是一种用、及来表示算法的图形.通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;带方向箭头,按照算法步骤的执行顺序将连接起来.?明确有限流程图程序框流程线文字说明流程线程序框

(2)程序框图的图形符号及其功能:起始和结束输入的信息赋值、计算成立与否输出的信息先后顺序

3.三种基本逻辑结构类型顺序结构条件结构循环结构定义由若干个按先后顺序执行的步骤组成,这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立而选择执行不同的流向的结构形式从某处开始,按照一定的条件某些步骤.反复执行的步骤称为?反复执行循环体

类型顺序结构条件结构循环结构适用情境解决的问题不需分类讨论解决的问题需分类讨论解决的问题要进行许多重复的步骤,且这些步骤之间有相同的规律微点拨1.循环结构中必有条件结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.2.注意区分当型循环与直到型循环.直到型循环是“先循环,后判断,条件满足时终止循环”,而当型循环则是“先判断,后循环,条件满足时执行循环”.两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.

4.基本算法语句(1)输入、输出、赋值语句的格式与功能语句一般格式功能输入语句?输入信息输出语句?输出常量、变量的值和系统信息赋值语句?将表达式的值赋给变量微点拨一个输入语句可以同时输入多个变量,中间用“,”分隔.INPUT“提示:内容”;变量PRINT“提示:内容”;表达式变量=表达式

(2)条件语句的格式及框图①IF-THEN格式②IF-THEN-ELSE格式

(3)循环语句的格式及框图①UNTIL语句②WHILE语句

5.中国古代数学中的算法案例(1)求两个正整数(奇数)最大公约数的算法①更相减损术:用两数中较大的数减较小的数,把得到的差,与较小的数再构成一对新的数.再用这对数中较大的数减较小的数,以同样的操作一直做下去,直到产生一对相等的数,这个数就是最大公约数.②辗转相除法:用两数中较大的数除以较小的数,把所得的余数和较小的数构成一对新的数,继续做上面的除法,直到较大的数被较小的数除尽,这个较小的数就是最大公约数.

(2)秦九韶算法:计算多项式的值的一种方法,如下:f(x)=anxn+an-1xn-1+an-2xn-2+…+a1x+a0=(anxn-1+an-1xn-2+an-2xn-3+…+a1)x+a0=((anxn-2+an-1xn-3+an-2xn-4+…+a2)x+a1)x+a0=…=(…((anx+an-1)x+an-2)x+…+a1)x+a0.

增素能精准突破

考点一程序框图的基本结构(多考向探究)考向1.程序框图的条件结构典例突破例1.(1)对任意非零实数a,b,若a☆b的运算原理如图所示,A.1 B.2 C.3 D.4

(2)(2021广西模拟)执行如图所示的程序框图,若输入的x∈(-2,4],则输出的y的取值范围为()A.[-2,2]∪(3,14] B.(-2,14]C.(-2,2)∪(3,14) D.[-2,14]

答案:(1)A(2)A(2)当x∈(1,4]时,y=log2x+3x,①当x∈(-2,1]时,y=x2+2x-1,②解①可得y∈(3,14];解②可得y∈[-2,2].故输出的y的取值范围为[-2,2]∪(3,14].故选A.

突破技巧条件结构程序框图的解题步骤

对点训练1(1)(2021辽宁沈阳模拟)如图所示的程序框图,其作用是输入x的值,输出相应的y值,若x=y,则这样的x的值有()A.1个 B.2个 C.3个 D.4个

(2)某算法的程序框图如图所示,其中输入的变量x在1,2,3,…,24这24个整数中等可能随机产生.则按程序框图正确编程运行时,输出y的值为3的概