资源描述
Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,*,专题12,算法初步,1,600,分基础 考点,&,考法,考点,66,基本算法语句,考点,65,程序框图,2,600,分基础 考点,&,考法,考法,1,条件结构的程序框图,考法,2,循环结构的程序框图,考点,65,程序框图,3,考点,65,程序框图,一、三种基本逻辑结构,1,顺序结构,2,条件结构,3,循环结构,循环结构三个要素,循环变量,循环体,循环的终止条件,直到型循环结构,先执行一次循环体,再对条件进行判断,当型循环结构,在每次执行循环体前,对条件进行判断,二、算法语句,(,赋值语句,),1,赋予变量常数值如:,n,1,2,赋予变量其他变量或表达式的值如:,a,b,3,赋予变量含有变量自身的表达式的值如:,n,n,1,4,同一变量,(,字母,),可以被反复赋值,新值覆盖旧值,如,i,i,1,考法,1,条件结构的程序框图,5,条件结构的程序框图只有顺序结构和条件结构,解题步骤:,第一步,,先弄清变量的初始值;,第二步,,按照程序框图从上到下或从左到右的顺序,依次对每一个语句、每一个判断框进行读取,在读取判断框时,应注意判断后的结论分别对应着什么样的结果,然后按照对应的结果继续往下读取程序框图;,第三步,,输出结果,考点65 程序框图,考法,1,条件结构的程序框图,B,6,例,1,课标全国,20158,,,5,分,如图所示的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图,若输入的,a,,,b,分别为,14,,,18,,则输出的,a,(,),A,0,B,2,C,4,D,14,【解析】,输入,a,14,,b,18,由于,a,b,,故,a,14410,此时,a,10,,b,4;由于,a,b,,故,a,1046,此时,a,6,,b,4;由于,a,b,,故,a,642,此时,a,2,,b,4;由于,a,(),n,或,i,(),n,;,第二,运行循环结构,一直到运行结果与题目要求的输出结果相同时为止;,第三,根据此时各个变量的值,补全程序框图,特别注意的是,补全循环结构前务必先分清是直到型循环结构还是当型循环结构,二者的判断框中的条件在判断同一问题时相反,第一步,要先对循环结构执行若干次;,第二步,从运算的结果观察出程序框图的功能其中要依靠类型1中的步骤和思路,考点65 程序框图,考法,2,循环结构的程序框图,C,考点65 程序框图,B,考法,2,循环结构的程序框图,考点65 程序框图,A,考法,2,循环结构的程序框图,B,考点65 程序框图,600,分基础 考点,&,考法,考法,3,算法语句,考点,66,基本算法语句,1三种语句的一般格式和功能,2条件语句,考点,66,基本算法语句,(1),条件语句与程序框图中的条件结构相对应,(2),条件语句的格式及框图:,a,IF,THEN,格式,b,IF,THEN,ELSE,格式,3循环语句,4几种常见的运算符号,(1),算法中的循环结构是由循环语句来实现的,(2),循环语句的格式及框图:,a,UNTIL,语句,b,WHILE,语句,考点66 基本算法语句,类型1,基本输入、输出、赋值语句,考法,3,算法语句,注意对同一变量值发生的变化,从上到下的依次执行,输出语句,赋值语句,输入语句,考点66 基本算法语句,19,A,考法,3,算法语句,考点66 基本算法语句,类型2条件语句,按条件进行分析、比较、判断后,对不同的情况进行不同的处理,(1)IF后的“条件”与题目所给条件是否一致;,(2)ElSE后的“条件”是指与之对应的IF后“条件”的对立面,即IF后的“条件”与ElSE后的“条件”有且仅有一个成立,考法,3,算法语句,解题关键:,主要作用:,B,考点66 基本算法语句,考法,3,算法语句,考点66 基本算法语句,类型3循环语句,考法,3,算法语句,【注意】,(1)是先执行循环体还是先判断条件;,(2)循环的终止条件,7,考点66 基本算法语句,敬请期待下一专题,Thanks!,23,
展开阅读全文