杭州市高中数学算法初步全章授课课件（13个）人教版必修3算法初步习题课.ppt

算法初步 算法初步复习 算法初步 算法案例 算法初步 基本概念 一 定义 对一类问题的机械的 统一的求解方法称为算法二 两大特点 有限性确定性三 三种基本结构 顺序结构选择 条件 结构循环结构 算法初步 流程图 起止框 输入 输出框 处理框 判断框 流程线 算法初步 补充 mod a b a除以b的余数mod 5 2 mod 1 3 31int x 不超过x的最大整数int 1 3 int 2 7 1 3 算法初步 循环结构 直到 型循环特点 先运算后判断典型例证 吃饭 当 型循环特点 先判断后运算典型例证 资格认证 算法初步 算法语句 一赋值语句 x23二输入 输出语句 readprint三条件语句 四循环语句 认真做事能把事做对 用心做事能把事做好 算法初步 条件语句 块 状条件语句ifathenb elsec endif 行 状条件语句ifathenb endif 条件语句的嵌套结构ifathenbelseifcthendelseifethenf elsegendif 算法初步 循环语句 for循环 适用于循环次数确定时 forifrom 初值 to 终值 step 步长 endforwhile循环 循环次数确定不确定都可以使用 whilea endwhile 步长为 1 时可不写 算法初步 基础练习1 算法的过程称为 数学机械化 数学机械化的最大优点是可以让计算机来完成 中国当代数学家在这方面研究处于世界领先地位 为此而获得首届国家自然科学一等奖的是a 袁隆平b 华罗庚c 苏步青d 吴文俊我国古代数学发展一直处于世界领先水平 特别是宋 元时期的 算法 其中可以同欧几里德辗转相除法相媲美的是a 割圆术b 更相减损术c 秦九韶算法d 孙子乘余定理学习算法 一方面了解我国古代数学家的杰出成就 另一方面 通过算法设计 利用计算机能做许多我们用笔和纸不敢做的有很大计算量的问题 通常我们可以利用的基本算法算法语句是a 输出语句b 赋值语句c 条件语句d 循环语句 d b d 算法初步 基础练习2 4 下列程序框中 出口可以有两个流向的是a 起止框b 输入输出框c 处理框d 判断框5 下列给出的赋值语句中正确的是a 3 ab m mc b a 2d x y 06 a 15 a a 5 最后a的值为a 10b 20c 15d 无意义 d b a 算法初步 例题1 例1 下列代码的执行结果是s h s 115 h 5 4 算法初步 例题2 294与84的最大公约数是 解析 294 84 3 4284 42 2 0答案 42 546与390的最大公约数是 546 390 1 156390 156 2 78156 78 2 0答案 78 算法初步 例题3 readxwhilex 2000 xx 20endwhileyx 17printy 算法初步 例题4 在菲波那契数列1 1 2 3 5 8 13 21 中 从第三项开始 每一项等于它前面两项的和 请设计一程序 求数列中的前面所有项的和 使之刚好超过或等于10000 算法初步 例题4 意大利数学家菲波拉契 在1202年出版的一书里提出了这样的一个问题 一对兔子饲养到第二个月进入成年 第三个月生一对小兔 以后每个月生一对小兔 所生小兔能全部存活并且也是第二个月成年 第三个月生一对小兔 以后每月生一对小兔 问这样下去到年底应有多少对兔子 试画出解决此问题的程序框图 并编写相应的程序 s 1q 1i 3whilei 12f s qq ss fi i 1endwhileprintf 算法初步 例题5 下面是计算应纳税所得额的算法过程 其算法如下 s1输入工资x x 5000 s2如果x 800 那么y 0 如果800 x 1300 那么y 0 05 x 800 否则y 25 0 1 x 1300 s3输出税款y结束 请写出该算法的伪代码及流程图 解答 算法初步 习题1 1 此算法的功能是a a b c中最大值b a b c中最小值c 将a b c由小到大排序d 将a b c由大到小排序 s1m as2若b m 则m bs3若c m 则m cs4输出m a 1b 2t aa bb tprinta b 2 下列伪代码的输出结果是a 1 1b 2 1c 1 2d 2 2 b b 算法初步 习题2 3 右面是一个算法的伪代码 如果输入的x的值是20 则输出的y的值是a 100b 50c 25d 150 readxifx 5theny 10 xelsey 7 5xendifprinty d 算法初步 习题3 4 下列算法输出的结果是a 1 3 5 2005b 1 3 5 2005c 求方程1 3 5 n 2005中的n值d 满足1 3 5 n 2005的最小整数n s 1i 1whiles 2005i i 2s s iendwhileprinti d 算法初步 习题4 5 对甲乙两程序和输出结果判断正确的是a 程序不同 结果不同b 程序不同 结果相同c 程序相同 结果不同d 程序相同 结果相同 s 0i 1whilei 1000s s ii i 1endwhileprints s 0i 1000whilei 1s s ii i 1endwhileprints b 算法初步 习题5 6 在上题条件下 假定能将甲 乙两程序 定格 在i 500 即能输出i 500时一个s值 则输出结果sa 甲大乙小b 甲乙相同c 甲小乙大d 不能判断7 不能描述算法的是 a 流程图b 伪代码c 数据库d 自然语言 c c 算法初步 习题6 8 算法的有穷性是指 算法的步骤是有限的 9 书写算法有四种语句 包括 赋值语句 输入输出语句 条件语句 循环语句 10 6次 算法初步 习题7 11 右图给出的是计算 的值的一个程序框图 其中判断框内应填入的条件是 i 10 或n 20 算法初步 习题8 12 右边的程序框图 如图所示 能判断任意输入的数x的奇偶性 其中判断框内的条件是 m 0 算法初步 习题9 x 1y 2z 3x yy zz xprintx y z j 1s 0whiles 10s s jj j 1endwhileprintj 13 输出结果是 14 输出结果是 2 3 2 6 算法初步 习题10 15 将下列问题的算法用伪代码中的 for 语句表示 写在下面的框中 并画出流程图 i 1s 0whilei 10s s ii i 1endwhileprints 解 s 0forifrom1to10s s iendforprints 流程图 算法初步 习题11 16 数学的美是令人惊异的 如三位数153 它满足153 即这个整数等于它各位上的数字的立方的和 我们称这样