高二数学必修三算法初步复习.ppt

算 法 初 步 复 习 * 2、在一个算法中，算法的流程根据条件可以有几种不同的流向（ ） A．1 B．2 C．3 D．多于3个 3、用二分法求方程 的近似根的算法中要用哪种算法结构（ ） A．顺序结构 B．条件结构 C．循环结构 D．以上都用 4、下列各式中的S值不能设计算法求解的是（ ） A． B． C． D． 热身训练 1、算法共有三种逻辑结构：顺序结构，条件结构和循环结构，下列 说法正确的是（ ） A. 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 D B D C 终端框 处理框 判断框 流程线 连接点 输入输出框 算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。 程序框图（流程图）主要由程序框和流程线组成。 知识小结 步骤n 步骤n+1 循环体 满足条件? 否 是 循环体 满足条件? 是 否 直到型 当型 满足条件? 步骤A 步骤B 否 是 顺序结构 判断结构 循环结构 算法的三种逻辑结构：顺序结构、条件结构、循环结构。 知识小结 强化训练 1、为确保信息安全，信息需加密传输，发送方由明文→密文(加密)，接收方由密文→明文(解密)，已知加密规则如图所示，例如，明文1，2，3，4对应密文5，7，18，16。 当接收方收到密文14，9，23，28时，则解密得到的明文为 。 输入a,b,c,d 输出m,n,p,q 结束 开始 6，4，1，7 强化训练 2、如图所示的程序框图作用是输入x的值，输出相应的y值，若要使输入的x值与输出的y值相等，则这样的x值有 个。 开始 否 是 输出y 输入x x≤5? x≤2? 否 是 结束 3 强化训练 3、 按如图所示的程序框图运算。 若输入x=8，则输出k= ； 若输出k=2，则输入x的取值范围 是 。 x 28 开始 k=0 k=k+1 x=2x+1 是 否 输出k 结束 输入x x≤115? 4 强化训练 4、如图所示的程序框图，记输出的sum值为S1。若把其中“sum=sum+i”和“i=i+2”的位置对调，输出的sum值记为S2，那么S1，S2的关系为 。 开始 i=2, sum=0 sum=sum+i i=i+2 i≥100? 否 是 输出sum 结束 开始 i=2, sum=0 i=i+2 sum=sum+i i≥100? 否 是 输出sum 结束 S2= S1 +98