一轮复习第节算法与程序框图基本算法语句.pptx

《一轮复习第节算法与程序框图基本算法语句.pptx》由会员分享，可在线阅读，更多相关《一轮复习第节算法与程序框图基本算法语句.pptx（72页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、算法的概念概念：算法通常是指用计算机来解决某一类问题的程序和步骤，这些程序和步骤必须是明确而有效的，而且能在有限步之内完成特点：确定性、有限性、顺序性、正确性、普遍性第1页/共72页二、程序框图1程序框图又称 ，是一种用规定的 、及 来准确、直观地表示算法的图形2程序框图通常由 和 组成3基本的程序框有 、流程图图形指向线文字说明程序框流程线起止框输入、输出框处理框判断框第2页/共72页三、三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个_的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据_有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件 某些

2、步骤的情况，反复执行的步骤称为_程序框图依次执行条件是否成立反复执行循环体第3页/共72页1三种基本逻辑结构的共同点是什么？提示：三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环第4页/共72页四、五种基本算法语句1输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量 输出语句PRINT“提示内容”；表达式 赋值语句 将表达式所代表的值_输入信息输出信息变量表达式赋给变量第5页/共72页2.条件语句(1)IFTHEN格式第6页/共72页(2)IFTHENELSE格式第7页/共72页3循环语

3、句(1)UNTIL语句第8页/共72页(2)WHILE语句第9页/共72页2基本算法语句与算法结构的对应关系是什么？第10页/共72页1.给出如图程序框图，其功能是()A求ab的值B求ba的值C求|ab|的值D以上都不对答案：C第11页/共72页2(2012安徽高考)如图所示，程序框图(算法流程图)的输出结果是()第12页/共72页A3B4C5D8解析：当x1，y1时，满足x4，则x2，y2；当x2，y2时，满足x4，则x224，y213；当x4，y3时，满足x4，则x248，y314；当x8，y4时，不满足x4，则输出y4.答案：B第13页/共72页3.如图所示的是一个算法的流程图，已知a1

4、3，输出的结果为7，则a2的值是()A9B10C11D12第14页/共72页第15页/共72页4某程序框图如图所示，若输出的S57，则判断框内应填入的条件是_ 第16页/共72页解析：当k1时，kk12，S2124；当k2时，kk13，S24311，当k3时，kk14.S211426；当k4时，kk15，S226557.此时S57，循环结束，k5，所以判断框中应为“k4？”答案：k4?第17页/共72页5(理)下面程序表达的是求函数_的值第18页/共72页第19页/共72页5(文)运行如图所示的程序，输出的结果是_第20页/共72页解析：a1，b2，aab，a123.该程序输出的结果是3.答案

5、：3第21页/共72页第22页/共72页【考向探寻】1设计一个解决具体问题的算法，画出程序框图2根据程序框图读出具体信息第23页/共72页【典例剖析】(1)下列算法：第一步：输入n.第二步：判断n是不是2，若n2，则n满足条件，若n2，则执行第三步第三步：依次用2到n1检验能不能整除n，若不能整除n，则满足条件，否则，n不满足条件上述满足条件的正整数n是A质数B奇数C偶数D合数第24页/共72页第25页/共72页(1)根据所给算法的意义判断即可(2)求分段函数值的算法需用条件，先写算法，再用条件结构画程序框图第26页/共72页(1)此算法的含义是判断n是否为质数的，故选A.答案：A(2)算法如

6、下：第一步：输入x；2分第二步：如果x0，则y2x；如果x0，则y0；如果x0，则y2x；4分第三步：输出函数值y.6分相应的程序框图如图所示第27页/共72页 第28页/共72页(1)设计给出问题的算法时应注意：认真分析问题，联系解决此问题的一般数学方法；综合考虑此类问题中可能涉及的各种情况；将解决问题的过程划分为若干个步骤；用简练的语言将各个步骤表示出来第29页/共72页(2)画程序框图的规则使用标准的框图符号；框图一般按从上到下、从左到右的方向画；除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；在图形符号内描述的语言要非常简练清楚第3

7、0页/共72页第31页/共72页第32页/共72页【考向探寻】1把不完整的程序框图补完整2给出程序框图的输出结果或输入条件第33页/共72页【典例剖析】(1)(理)(2012辽宁高考)执行如图所示的程序框图，则输出的S值是第34页/共72页(文)执行如图所示的程序框图，则输出的S值是 第35页/共72页第36页/共72页第37页/共72页(文)如图所示是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入第38页/共72页第39页/共72页 第40页/共72页题号分析(1)根据程序框图的要求一步一步地计算即可(2)(理)读懂程序框图的含义，利用几何概型求解(

8、文)根据程序框图的具体含义判断求解(3)由所给式子判断需经过循环的次数即可.第41页/共72页第42页/共72页答案：D第43页/共72页第44页/共72页第45页/共72页答案：D第46页/共72页(3)由框图知，要经过10次循环才能算出此表达式的值，因此应填入“i10？”答案：i10?第47页/共72页识别程序框图和完善程序框图是高考的重点和热点解决这类问题：首先，要明确程序框图中的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图解决的实际问题；第三，按照题目的要求完成解答对框图的考查常与函数和数列等结合，进一步强化框图问题的实际背景第48页/共72页【活学活用】2(1)(

9、2012北京高考)执行如图所示的程序框图，输出的S值为()第49页/共72页A2B4C8D16解析：根据程序框图，具体的执行步骤是：当k0时，满足k3，因此S1201；当k1时，满足k3，因此S1212；当k2时，满足k3，因此S2228；当k3时，不满足k3，因此输出S8.答案：C第50页/共72页第51页/共72页第52页/共72页【考向探寻】1读懂算法语句表示的算法的含义2给出算法语句表示的程序的结果或填入程序中缺少的条件第53页/共72页【典例剖析】(1)读程序回答问题甲乙第54页/共72页对甲、乙两程序和输出结果判断正确的是A程序不同，结果不同B程序不同，结果相同C程序相同，结果不同

10、D程序相同，结果相同(2)下面是一个求20个数的平均数的程序，在横线上应该填的语句为A.i20B.i20C.i=20D.i=20第55页/共72页(3)运行下面程序框内的程序，在两次运行中分别输入4和4，则运行结果依次为_第56页/共72页(1)区分程序所表示的算法，并用数学表达式表示出来判断即可(2)根据程序表示的算法具体判断即可(3)明确程序表示的具体含义，再求解第57页/共72页解析：(1)甲为WHILE语句，乙为UNTIL语句，但运行结果均为1231 000的值答案：B第58页/共72页(2)此算法是求20个数的平均值，开始工作是先求这20个数的和，运用直到型循环语句，空白处的条件应为

11、满足加满20个数据时，停止循环，故应填的语句为i20.答案：A第59页/共72页答案：1,20第60页/共72页(1)条件语句一般用在需要对条件进行判断的算法设计中，求分段函数的函数值往往用条件语句编写程序(2)循环语句主要用来处理算法中的循环结构，在处理一些有规律地重复计算问题，如累加求和、累乘求积及其他问题时常常用到循环语句编写程序第61页/共72页【活学活用】3(1)下面程序输出的结果是()第62页/共72页A满足135n2 005的最小整数nB1352 005C求方程135n2 005中的n值D135200解析：从所给的程序来看是循环语句，而输出的是i，且S2 005，故输出的是满足1

12、35n2 005的最小整数n.答案：A第63页/共72页(2)根据如图所示的程序，当输入a，b分别为2,3时，最后输出的m的值为_第64页/共72页解析：因为a2，b3，所以ab，应把b值赋给m.故m的值为3.答案：3第65页/共72页 如图所示是一算法的程序框图，若此程序运行结果为S720，则在判断框中应填入关于k的判断条件是Ak6？Bk7?Ck8？Dk9?第66页/共72页选A或B或D.本题的错误就是不清楚这个判断条件是什么，本题是当不满足判断框中的条件时结束循环，当判断框中的条件满足时执行循环，故应该从k10开始按照递减的方式逐步进行，直到S的输出结果为720.第67页/共72页解析：第

13、一次运行结果为S10，k9；第二次运行结果为S10990，k8；第三次运行结果为S720，k7.这个程序满足判断框的条件时执行循环，故判断条件是k8？.故选C.答案：C第68页/共72页控制循环结构的是计数变量和累乘变量的变化规律以及循环结束的条件在解答这类题目时首先要弄清楚这两个变量的变化规律，如本题中计数变量k从10开始逐一递减，累乘变量S从1开始逐步乘以10,9,8等；其次要看清楚循环结束的条件，这个条件由输出要求所决定，如本题中就是要求当累乘变量的值为720时结束循环，看清楚是满足条件时结束循环还是不满足条件时结束循环是解决本题的关键 第69页/共72页活 页 作 业第70页/共72页谢谢观看！谢谢观看！第71页/共72页感谢您的观看。第72页/共72页