第十三章 (三)算法(2013.2.14).pptVIP

【17】在可行域内任取一点，规则如流程图所示，则能输出数对(x, y)的概率是.【18】阅读下面的程序框图, 任意输入一次 x (0≤x≤1) 与 y (0≤y≤1), 则能输出数对(x, y)的概率为 () 满足条件的事件对应的区域为 试验的全部结果满足? A 预祝各位同学， 2013高考取得好成绩! 本资料来自于资源最齐全的２１世纪教育网 本资料来自于资源最齐全的２１世纪教育网 主页“测量，重复测量，再重复测量，就能找出误差，以及误差的误差.”——伽利略 算法与程序框图 程序框图 算法 算法的基本 逻辑结构 顺序结构 条件结构 循环结构 输入语句 条件语句 循环语句 基本算法语句 算法案例 输出语句 赋值语句 算法案例 进位制 秦九韶算法 算法特征：概括性、逻辑性、有穷性、不唯一性、普遍性 算 法 算法的概念 算法基本语句 输入(出)语句 赋值语句 条件语句 循环语句 算法的基本思想和程序框图 程序框图 算法的基本 逻辑结构 顺序结构 循环结构 条件结构 算法案例 秦九韶算法 辗转相除法更相减损术 进位制 循环体 满足条件？ 是 否 直到型 循环体 满足条件？ 是 否 (当型) 变量=表达式 INPUT“提示内容”；变量PRINT“提示内容”；表达式 IF 条件 THENIF 条件 THEN语句体语句体 1 END IFELSE语句体 2END IF DOWHILE 条件循环体循环体 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，2550C.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·山东)执行如图所示的程序框图，若输入x＝10，则输出y的值为_____． 输出y=68. 68 ①当n＝0时，P＝1,Q＝3,PQ成立,执行循环; ②当n＝1时，P＝5,Q＝7,PQ成立,执行循环; ③当n＝2时，P＝21，Q＝15，PQ不成立， 但是n＝2＋1＝3后，再输出． B 算法的功能是求解4个数的平均数，【3】(2007广东)图1是某县