(三)算法(2013.2.14).ppt

算法与程序框图,“测量，重复测量，再重复测量，就能找出误差，以及误差的误差.” 伽利略,算法与程序框图,程序框图,算法,算法的基本 逻辑结构,顺序结构,条件结构,循环结构,输入语句,条件语句,循环语句,基本算法语句,算法案例,输出语句,赋值语句,算法案例,进位制,秦九韶算法,算法特征：概括性、逻辑性、有穷性、不唯一性、普遍性,算 法,算法的概念,算法基本语句,输入(出)语句,赋值语句,条件语句,循环语句,算法的基本思想和程序框图,程序框图,算法的基本 逻辑结构,顺序结构,循环结构,条件结构,算法案例,秦九韶算法,辗转相除法更相减损术,进位制,循环体,满足条件？,是,否,直到型,循环体,满足条件？,是,否,(当型),变量=表达式,INPUT“提示内容”；变量 PRINT“提示内容”；表达式,IF 条件 THEN IF 条件 THEN 语句体 语句体 1 END IF ELSE 语句体 2 END IF,DO WHILE 条件 循环体 循环体 LOOP UNTIL 条件 WEND （直到型） （当型）,求最大公约数,算法初步是高中新课程新增内容，为支持高中新课程实验，高考中必定有这方面内容的考查.这部分内容一般以选择题或填空题形式进行考查，主要考查基本知识和技能，如对变量赋值的理解和掌握，对条件结构和循环结构的灵活应用或补全程序框图.,由于人教A版使用QBasic,人教B版使用数学应用软件“Scilab”, 所以对于基本算法语句的教学,只要了解五种“算法语句”,而应该侧重“算法”的三种基本结构与“程序框图”的复习.预测2013高考试题一般会以选择题、填空题的形式考查算法的含义和对程序框图的理解等,属于容易题.但也有可能在解答题中与其它的知识:如数列等融为一体,属于中档题或难题.,1.算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是_和_的，而且能够在有限步之内完成.,明确,有效,2.程序框图又称_,是一种用_、_及_来准确、直观地表示算法的图形. 通常程序框图由_和_组成, 一个或几个 程序框的组合表示算法中的一个步骤；_带方 向箭头, 按照算法进行的顺序将_连结起来.,流程图,规定的图形,指向线,文字说明,程序框,流程线,流程线,程序框,3.三种基本逻辑结构 (1)顺序结构是由_组成的,这是任何一个算法都离不开的基本结构.,若干个依次执行的处理步骤,其结构形式为,(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式.,其结构形式为,(3)循环结构是指_ _某一步骤的情况. 反复执行的处理步骤称为_. 循环结构又分为_和_.,从某处开始，按照一定条件反复,循环体,当型(WHILE型),直到型(UNTIL型),其结构形式为,4.算法的五个特征： 概括性、逻辑性、有穷性、不惟一性、普遍性.,执行处理,走进山东高考,程序框图,【1】(2007山东)阅读右边的程序框图,若输入的n是100,则输出的变量S和T的值依次是 ( ) A.2500，2500 B.2550，2550 C.2500，2550 D.2550，2500,D,因此输出n=4.,4,3.(2009山东,理)执行右边的程序框图,输出的T= .,按照程序框图依次执行为: S=5, n=2,T=2; S=10, n=4,T=2+4=6; S=15,n=6,T=6+6=12; S=20,n=8,T=12+8=20; S=25, n=10, T=20+10=30S. 输出T=30.,30,【4】 (2010山东)执行如图所示的程序框图，若输入x10，则输出y的值为_,输出y=68.,68,当n0时， P1,Q3,PQ成立,执行循环; 当n1时， P5,Q7,PQ成立,执行循环; 当n2时， P21，Q15，PQ不成立， 但是n213后，再输出,B,算法的功能是求解4个数的平均数，,【3】(2007广东)图1是某县参加2007年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1, A2 , Am (如A2表示身高(单位:cm)在150, 155)内的学生人数).图2是统计图l中身高在一定范围内学生人数的一个算法流程图.现要统计身高在160180 cm (含160 cm,不含180 cm)的学生人数,那么在流程图中的判断框内应填写的条件 ( ),Ai6 Bi7 Ci8 Di9,C,6.42,【4】,C,【6】(2011上海春季)根据如图所示的程序框图,输出结果 i =_.,通过阅读题目和所给数据可知试验了1000次M ,代表落在圆内的点的个数,根据几何概型,D,A,D,B,11.运行如图所示的程序框图，若输出的y值的范围是0,10，则输入的x的值的范围是_,若x1，由03x10,若1x1，由0x210,若x1，由0x110 ,( C ),C,14. 阅读右侧的程序框图，输出的结果S的值为_.,D,【17】在可行域内任取一点，规则如流程图所示，则能输出数对(x, y)的概率是 .,