第15讲算法初步编制：黄小红姓名____________一、学习目标1．知道算法的思想和含义2．了解程序框图的三种基本逻辑结构，了解五种基本算法语句二、知识梳理1．程序框、流程线的名称与功能图形符号名称功能起止框(终端框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分3.算法的基本逻辑结构和基本算法语句(1)三种基本逻辑结构：顺序结构、条件结构、循环结构；(2)基本算法语句：输入语句、输出语句、赋值语句、条件语句、循环语句；(3)循环语句分WHILE语句和UNTIL语句．设计含循环语句的程序时要注意：(i)循环语句中的变量一般需要进行一定的初始化操作；(ii)循环语句在循环的过程中需要有“结束”的机会；(iii)循环的过程中变量的变化规律．4．算法案例(1)辗转相除法与更相减损术是用来求两个数的最大公约数的方法；(2)秦九韶算法是一种用于计算一元n次多项式的值的方法；(3)进位制是人们为了计数和运算方便而约定的计数系统，“满k进一”就是k进制，这种进位制的基数是k.三、典型例题例1．某程序框图如图所示，若输入x的值为1，则输出y的值是()A．2B．3C．4D．5例2．当x＝2时，下面的程序运行后输出的结果是()A．3B．7C．15D．17（例1图）（例2图）例3(2013年湖南学业水平考试真题)某程序框图如图所示，若输入的x的值为2，则输出的y值为__________．例4(1)(2012年湖南学业水平考试真题)某程序框图如图①所示，若输入的a，b，c的值分别为3，4，5.则输出的y值为________．1图①图②(2)已知某程序框图如图②所示，若输入的x值为3，则输出的值为________．四、课堂练习1．执行如图所示的程序框图，则输出的S值为()A．14B．20C．30D．55(第1题图)(第2题图)2．如图程序图输出的结果是()A．1，1B．2，1C．1，2D．2，23．把88化为五进制数是()A．324(5)B．323(5)C．233(5)D．332(5)4．将二进制数110101(2)化成十进制数，结果为________，再转为七进制数，结果为________．5．960与1632的最大公约数为________．6．输入8，下列程序执行后输出的结果是________．2
