江苏南通四所名校2011届高三数学一轮复习 基本算法语句和算法案例课件 苏教版.ppt

第二节 基本算法语句 和算法案例 基础知识梳理 1．赋值语句 在表述一个算法时，经常要引入变量，并赋给变量一个值，用来表明赋给某一个变量一个具体的确定值的语句叫做赋值语句． 赋值语句的一般格式是： 变量名=表达式 基础知识梳理 2．输入语句 (1)输入语句的格式是： ． 其中“ ”与 之间必须用分号“；”隔开，“ ”的主要作用是能够让程序运行者更清楚地在计算机屏幕上看到程序指令，以便更方便、精确地输入相应的变量值． Input“提示内容”；变量 提示内容 变量 提示内容 基础知识梳理 (2)输入语句可以给多个变量赋值．其格式为：Input“提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，…，特别注意的是各提示信息之间以及各变量之间必须用逗号“，”隔开． 基础知识梳理 3．输出语句 (1)输出语句的主要作用是输出结构，其一般格式是： ． (2)输出语句中“ ”与 之间也必须用分号“；”隔开，当然它也可以省略不写，即格式为Print表达式． Print“提示内容”；表达式 表达式 提示内容 基础知识梳理 (3)输出语句可以在计算机屏幕上输出常量、变量的值和表达式的值以及系统信息． 基础知识梳理 4．条件语句 (1)If—Then—Else语句 ①If—Then—Else语句的一般格式为： 基础知识梳理 ②流程图如右上图： (2)If—Then语句 ①If—Then语句的一般格式是： ②流程图如右上图： 基础知识梳理 5．循环语句 (1)算法中的循环结构由循环语句来实现，对应于两种不同的循环结构，程序设计语言中的循环语句也分为两种：当型和直到型，即While语句和Until语句． ①While语句的一般格式是： ②流程图如右上图： 基础知识梳理 (2)①Until语句的一般格式是： ②流程图如右上图： 基础知识梳理 6．辗转相除法 辗转相除法是用于 的一种方法，这种算法是由欧几里得在公元前300年左右首先提出的． 求两个正整数的最大公约数 基础知识梳理 7．更相减损术的定义 任给两个正整数(若是偶数，先用2约简)，以 ，接着把所得的差与较小的数比较，并以大数减小数，直到所得的数 ，则这个数(等数)(或这个数与约简的数的乘积)就是所求的最大公约数． 较大的数减去较小的数 相等为止 基础知识梳理 8．秦九韶算法 秦九韶算法提出一种用于求 的方法． 9．进位制 进位制是人们为了计数和运算方便而约定的记数系统， 就是几进制，几进制的 就是几． 一元n次多项式的值 “满几进一” 基数 三基能力强化 1．下列各语句在程序中书写正确的是________． ①输入语句：Input　a；b；c ②输入语句：Input　x＝3 ③输出语句：Print　A＝4 ④输出语句：Print　20,3×2 答案：④ 三基能力强化 2．下面的程序： 该程序运行的结果为________． 答案：a＝6 a＝33 b＝39 If　ab　Then t＝a a＝b b＝t a＝a－b Print　“a＝”；a End　If End 三基能力强化 3．将二进制数101101(2)化为十进制数，结果为________．再将该数化为八进制数，结果为________． 答案：45(10)　55(8) 三基能力强化 4．(2010年宁夏中卫模拟)当a＝3时，下面的程序段输出的结果是________． 解析：根据条件310，故y＝2×3＝6. 答案：6 If　a10　Then y＝2×a Else y＝a×a Print y 三基能力强化 5．(2010年江苏泰州模拟)某算法的伪代码如图，则输出的结果是_______． 　s←1 　i←1 　While　s≤200 i←i＋2 s←s×i 　End　Whil