北师版高考总复习一轮理科数精品课件 第10章 算法初步、 统计与统计案例 第1节 算法初步.ppt

第一节算法初步第十章

内容索引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)循环语句的格式及框图

研考点?精准突破

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

(2)执行如图所示的算法框图,若输入的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.

规律方法选择结构算法框图的解题步骤

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

答案:(1)A(2)C

考向2算法框图的循环结构例2(1)(2022全国乙,理6)执行下边的算法框图,输出的n=()A.3 B.4 C.5 D.6

(2)(2022河南焦作二模)如图是一算法的算法框图,若输出结果为S=80,则在判断框中可以填入的条件是()A.n≤5 B.n≤6 C.n≥5 D.n≥6

答案:(1)B(2)D

(2)由题意知n=1,S=0,第一次循环,得到S=(1-2)×0+5=5,n=1+1=2;第二次循环,得到S=(2-2)×5+5=5,n=2+1=3;第三次循环,得到S=(3-2)×5+5=10,n=3+1=4;第四次循环,得到S=(4-2)×10+5=25,n=4+1=5;第五次循环,得到S=(5-2)×25+5=80,n=5+1=6.当n=1,2,3,4,5时,判断框的判断结果为“否”,当n=6时,判断框的判断结果为“是”,∴在判断框中可以填入的条件是“n≥6”.故选D.

规律方法解决循环结构算法框图问题的注意事项(1)搞清楚判断框内的条件由计数变量还是累加变量来表示;(2)要注意判断框内的不等式是否带有等号,这直接决定循环次数的多少;(3)要准确利用算法框图的赋值语句与两个变量之间的关系,把握算法框图的整体功能,这样可以直接求解结果,减少运算的次数.

对点训练2(1)某算法框图如图所示