第八章 算法初步一、算法与程序框图1.算法:通常是指按照一定规则解决一类问题的________和________的步骤.2.程序框、流程线的名称及功能:图形符号名 称功 能终端框(起止框)表示一个算法的______ 输入、输出框表示一个算法________的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框○连接点连接程序框图的两部分3.算法的三种基本逻辑结构:(1)顺序结构:用程序框图表示如图:(2)条件结构:名称形式一形式二结构形式特征两个步骤 A,B 根据条件选择________执行根据条件是否成立选择是否执行______ (3)循环结构:用程序框图表示为 直到型循环结构 当型循环结构二、基本算法语句1.输入语句、输出语句和赋值语句:(1)输入语句的格式: ________ “提示内容”;变量(2)输出语句的格式:________ “提示内容”;表达式(3)赋值语句的格式:________.2.条件语句:条件语句的格式有如下两种:3.循环语句:名称直到型当型格式DO 循环体________条件WHILE 条件 循环体 WEND三、算法案例1.辗转相除法与更相减损术是用来求两个正整数的________的方法.2.秦九韶算法是一种用于计算________的方法.3.进位制是人们为了计数和运算方便而约定的记数系统,“满 k 进一”就是________,这种进位制的基数是________.热点一 程序框图与算法的基本逻辑结构【例 1】(1)(2014·湖南学业水平考试真题)某程序框图如图所示,若输入 x 的值为 1,则输出 y 的值是 ( )A.2B.3C.4D.5(2)(2015·湖南学业水平考试真题)某程序框图如图所示,若输入 x 的值为-4,则输出的结果为________.程序框图的读图技巧(1)对于条件结构的读图问题,首先要理清所要实现的算法的结构特点及流程规则,再结合框图判断所要填入的内容或程序输出的结果.(2)对于循环结构,循环结构中的循环次数的控制非常关键,它直接影响着运算的结果,控制循环次数要引入循环变量,其取值如何限制,要弄清两个问题:① 需要运算的次数;② 循环结构的形式是当型还是直到型.热点二 输入语句、输出语句和赋值语句【例 2】(2015·醴陵学业水平模拟)若运行如图的程序,则输出的结果是( )A=9A=A+13PRINT AENDA.4B.13C.9D.22热点三 条件语句【例 3】当 a=1,b=3 时,执行完下面一段程序后,x 的值是 ( )INPUT a,bIF a>b THEN x=a+bELSE x=a-bEND IFPRINT xENDA.1B.3C.4D.-2热点四 循环语句【例 4】如图为一个求 20 个数...
