高中数学 第一章算法复习 新人教A版必修3.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 可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作 并能得到确定的结果 一 算法的概念广义地讲算法是为完成一项任务所应当遵照的一步一步的规则的 精确的 无歧义的描述 它的总步数是有限的 2狭义地讲算法是解决一个问题采取的方法和步骤的描述 程序框图又称流程图 是一种用规定的图形 指向线及文字说明来准确 直观地表示算法的图形 input 提示内容 变量 print 提示内容 表达式 变量 表达式 可对程序中的变量赋值 可输出表达式的值 计算 可对程序中的变量赋值 计算 无 有 有 条件语句 if条件then语句1else语句2endif if条件then语句endif 或 循环结构的程序框图 程序语句表示 while条件循环体wend do循环体loopuntil条件 知识梳理 1 四种基本的程序框 2 三种基本逻辑结构 1 顺序结构顺序结构是由若干个依次执行的处理步骤组成 2 条件结构 根据条件判断 决定不同流向 3 五种基本算法语句 1 输入语句的一般格式 input 提示内容 x 提示内容 可以省略 2 输出语句的一般格式 print 提示内容 表达式 提示内容 可以省略 3 赋值语句的一般格式是 变量 表达式 作用是将表达式所代表的值赋给变量 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算法的实际应用