2016年学考学案第15课时算法初步

第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的值是 ()A2 B3 C4 D5例2当x2时，下面的程序运行后输出的结果是 ()A3B7C15D17（例1图） （例2图）例3 (2013年湖南学业水平考试真题)某程序框图如图所示，若输入的x的值为2，则输出的y值为_ 例4 (1)(2012年湖南学业水平考试真题)某程序框图如图所示，若输入的a，b，c的值分别为3，4，5.则输出的y值为_图图 (2)已知某程序框图如图所示，若输入的x值为3，则输出的值为_四、课堂练习1执行如图所示的程序框图，则输出的 S值为()A14B20 C30D55(第1题图)(第2题图)2如图程序图输出的结果是()A1，1 B2，1C1，2 D2，23把88化为五进制数是()A324(5) B323(5)C233(5) D332(5)4将二进制数110101(2)化成十进制数，结果为_，再转为七进制数，结果为_5960与1632的最大公约数为_6输入8，下列程序执行后输出的结果是_