河南省平顶山市第三高级中学高一数学 算法复习 课件.ppt

算法复习 算法复习 热身训练 1 下列四种叙述能称为算法的是 a 在家里一般是妈妈做饭 b 在野外做饭叫野炊 c 做米饭需要刷锅 淘米 添水 加热这些步骤 d 做饭必须要有米 2 c c 3 下列给出的赋值语句中正确的是 a 3 ab m mc b a 2d x y 0 b 4 已知下列程序 若此程序执行的结果是3 则输入的x的值是 inputxa 3ifx 0thenb 3y xc 3或 3elsed 0y xendifprintyend c 5 下面两个程序最后输出的结果分别为 i 1i 1whilei 8whilei 8i i 2sum 3 isum 3 ii i 2wendwendprintsumprintsumendenda 都是17b 都是21c 都是27d 27和21 d 6 840和1764的最大公约数是 a 84b 12c 168d 2527 下列各数中最小的数是 a 111111 2 b 210 6 c 1000 4 d 81 8 b a 8 用秦九韶算法求多项式 当x 3时的值 需要进行的乘法 加法次数分别是 a 4 4b 5 5c 3 2d 6 5 b 一 知识要点回顾 1 算法与程序框图 算法的三种基本逻辑结构和框图的表示 2 基本算法语句 输入语句 输出语句 赋值语句 条件语句和循环语句 3 算法案例 辗转相除法 更相减损术 秦九韶算法 进位制 算法的基本特点 1 有穷性 一个算法应包括有限的操作步骤 能在执行有穷的操作步骤之后结束 2 确定性 算法的计算规则及相应的计算步骤必须是唯一确定的 既不能含糊其词 也不能有二义性 3 可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作 并能得到确定的结果 一 算法的概念算法是解决一个问题采取的方法和步骤的描述 程序框图又称流程图 是一种用规定的图形 指向线及文字说明来准确 直观地表示算法的图形 input 提示内容 变量 print 提示内容 表达式 变量 表达式 可对程序中的变量赋值 可输出表达式的值 计算 可对程序中的变量赋值 计算 无 有 有 4 条件语句 if then else格式 if then格式 if条件then语句1else语句2endif if条件then语句endif 5 循环语句 while语句 until语句 while条件循环体wend do循环体loopuntil条件 题型1考查程序框图 语句的功能 例1 如图给出了一个算法流程图 该算法流程图的功能是 a 求a b c三数的最大数b 求a b c三数的最小数c 将a b c按从小到大排序d 将a b c按从大到小排序 例2 题型2完善程序框图 语句的条件或内容 例3 例4 是 否 开始 s 0 i 1 i s s 2 1 i i 1 输出 s 结束 右图给出的是计算的值的一个流程图 其中判断框内应填入的条件是 例5 例6 为确保信息安全 信息需要加密传输 发送方由明文密文 加密 接受方有密文明文 解密 已知加密规则如图所示 例如 输入明文1 2 3 4则对应加密文5 7 18 16 若接受方收到密文14 9 23 28时 则解密得到的明文为 a 4 6 1 7b 7 6 1 4c 6 4 1 7d 1 6 4 7 题型3算法的实际应用 题型4算法结果和方法的应用 例7 把五进制