《高三数学一轮复习--10-1算法初步课件-北师大版》由会员分享，可在线阅读，更多相关《高三数学一轮复习--10-1算法初步课件-北师大版（54页珍藏版）》请在金锄头文库上搜索。
1、算法初步算法与程 序框图算法的含义及表示算法的基本逻辑结构顺序结构循环结构选择结构程序框图基本算 法语句输入语句、输出语句、赋值语句循环语句条件语句(文)框图流程图结构图 1高考本单元考查的题型主要是选择题和填空题，分值约在45分之间，属中低档题 2重点考查程序框图的“读”或“补”，注重对循环结构的考查，或与其他知识点相结合的综合考查,3预计今后的高考，本单元仍将以程序框图为主，重点关注程序框图“读”或“补” 在考查程序框图时经常会与数列、函数等知识的实际问题相结合，进一步强化框图问题的实际背景,1算法是实践性很强的内容，复习时要结合具体实例体验程序框图、算法语句在解决问题中的作用 在复习本单
2、元知识时，重点应放在程序框图的读图和制图方面的练习，练习审题的速度与准确度，尤其能抓住循环问题的循环条件，以提高得分率 2程序框图是联系具体问题与求解方法之间的纽带，合理的程序框图，为程序的正确编写提供了依据因此，编写程序的关键在于理清问题的算法，特别是算法的结构，画出相应的流程图,考纲解读 1了解算法的含义，了解算法的思想. 2理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构 考向预测 1本节是高考的热点内容，新课标地区每年必考，主要考查程序框图 2本部分内容在高考中以选择题、填空题为主，属于中档题,知识梳理 1算法定义 算法是解决某类问题的一系列 或 ，只要按照这些步骤执行，都
3、能使问题得到解决 2算法框图的基本结构 在算法设计中，算法框图(也叫 )可以准确、清晰、直观地表达解决问题的思路和步骤，它包括三种基本结构 、 、 ,步骤,程序,程序框图,顺序结构,选择结构,循环结构,3程序框图中图形符号的意义,起始,结束,输入或输出,判断框,4.顺序结构 按照步骤 的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构 5选择结构 (1)定义：选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构方式 (2)流程图形式为,依次执行,6循环结构 (1)定义：循环结构是指 反复执行的处理步骤称为 (2)画循环结构流程图之前，要确定三件事： 确定循环变量和
4、初始条件； 确定算法中反复执行的部分，即循环体； 确定循环的终止条件 (3)流程图形式为,从某处开始，按照一定条件，,反复执行处理某步骤的情况,循环体,基础自测 1(2010陕西文)右图是求x1，x2，x10的乘积S的程序框图，图中空白框中应填入的内容为( ) ASS*(n1) BSS*xn1 CSS*n DSS*xn 答案 D 解析 本题考查循环结构程序图的理解，关键是抓住程序运行时，S与n的数值如何对应变化,2下列说法不正确的是( ) A任何一个算法一定含有顺序结构 B由顺序结构、条件结构、循环结构能够描述任何一个算法 C循环结构中一定包含条件结构 D条件结构中一定包含循环结构 答案 D,
5、解析 任何一个算法都有按顺序执行的部分，故A对；任何一个算法都可以用三种结构中的一部分或全部来描述，故B对；条件结构中不一定包含循环结构，如有些程序，只须进行一次判断就可结束循环结构须按照一定条件，反复执行某一处理步骤，这就涉及条件结构，故C正确，D错误,3(2009海南宁夏理)如果执行下边的流程图，输入x2，h0.5，那么输出的各个数的和等于( ) A3 B3.5 C4 D4.5,答案 B 解析 本题主要考查流程图知识和学生的识图能力 由程序框图知，输入x2，h0.5，那么输出的各个数的和为3.5.,4(2010天津文)阅读右边的程序框图，运行相应的程序，则输出s的值为( ) A1 B0 C
6、1 D3 答案 B,解析 本题考查了程序框图 按照程序框图依次执行为： 初始S1，i1 (1)S3，i2 (2)S4，i3 (3)S1，i4 (4)S0，i5 54，输出S0.,5(2010山东文)执行右图所示的程序框图，若输入x4，则输出y的值为_,6已知函数f(x)|x3|，程序框图(如图所示)表示的是给定x的值，求其相应的函数值的算法，请将该程序框图补充完整其中处填_，处填_,答案 x3(或x3) yx3,例1 已知三角形三边长，判定这个三角形是否为直角三角形，写出算法，画出相应的算法框图,解析 算法： S1 输入a、b、c. S2 pa2b2c2，qb2c2a2，ra2c2b2. S3
7、 若p0，则输出“是直角三角形” S4 若q0，则输出“是直角三角形” S5 若r0，则输出“是直角三角形” S6 若pqr0，则输出“不是直角三角形”，结束 算法框图如图想一想，还可以怎样设计算法,点评 1.给出一个问题，设计算法时应注意： (1)认真分析问题，联系解决此问题的一般数学方法 (2)综合考虑此类问题中可能涉及的各种情况 (3)将解决问题的过程划分为若干个步骤 (4)用简练的语言将各个步骤表示出来,2画程序框图的规则 (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的方向画； (3)除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点，判断框是具有超过一个
8、退出点的唯一符号； (4)在图形符号内描述的语言要非常简练清楚 注意：(1)终端框(起止框)是任何程序图不可少的，表明程序开始和结束 (2)输入框和输出框可用在算法中任何需要输入、输出的位置,用二分法设计一个求方程x220的近似解的算法,(3)若f(x1)f(m)0，则x1m；否则，x2m. (4)判断|x1x2|0.005是否成立，若是，则x1，x2之间的任意值均为满足条件的近似解；否则，返回第二步 (5)输出结果.,例2 (1)下面的算法框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( ) Acx Bxc Ccb Dbc,解析
9、第一次判断后，x取a与b中较大的一个，故第二次判断后x应取x与c中较大者，故判断框中应填cx，故选A. 答案 A,(2)(2011长沙铁一中月考)如图给出一个算法框图，其作用是输入x的值，输出相应的y值若要使输入的x值与输出的y值相等则这样的x值有_个 答案 3,(1)阅读图所示的算法框图，若分别输入x5和5，则分别输出_ A25,6 B25,5 C4,6 D4,5,答案 A,(2)下列算法框图的功能是( ) A求ab的值 B求ba的值 C求|ab|的值 D以上都不对 答案 C 解析 由判断框中的条件和输出的两种结果易知，框图是求|ab|的值.,例3 给出下面的算法框图，那么输出结果应为 (
10、) A2450 B2550 C5050 D4900,解析 由条件知i100时退出循环，故最后一个加数为98，此框图即计算24698的值故选A. 答案 A,(1)如果执行下面的程序框图，那么输出的S等于( ) A2450 B2500 C2550 D2652 答案 C,(2)(2010浙江理)某程序框图如图所示，若输出的S57，则判断框内的( ) Ak4? Bk5? Ck6? Dk7? 答案 A 解析 由S1，k1k2，S4k3，S11k4，S26k5，S57，知k5，显然k4，故选A.,例4 如图(1)是某县参加2011年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1、A2
11、、A10(如A2表示身高(单位：cm)在150,155)内的学生人数)如图(2)是统计图(1)中身高在一定范围内学生人数的一个算法流程图现要统计身高在160180cm(含160cm，不含180cm)的学生人数，那么在算法框图中的判断框内应填写的条件是( ),Ai9 Bi8 Ci7 Di6 答案 B 解析 统计160180cm的学生， 即A4A5A6A7,4i7时都符合要求 故i8时，跳出循环,(09广东理9)随机抽取某产品n件，测得其长度分别为a1，a2，an，则如图所示的程序框图输出的s_，s表示的样本的数字特征是_(注：流程图中的赋值符号“”也可以写成“”“：”),1在设计一个算法的过程中
12、要牢记它的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性 2.编程的一般步骤：(1)算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法(2)画流程图：依据算法分析，画出流程图(3)写出程序：根据流程图中的算法步骤，逐步写出相应的程序语句 3算法的思想与数学知识的融合会是新高考命题的方向，要注意此方面知识的积累,4在复习中，注意不要把算法讲成算法语言课或程序设计课，要体现数学与算法的有机结合，理解数学在利用算法解决问题的作用，不仅要学会画图，还要会识图 注意起止框与处理框、判断框和循环框的区别 注意条件分支结构与循环结构的联系 要弄清楚三种基本逻辑结构的构成方式及功能，以免使用时造成混乱或错误,
