高考数学总复习 第九章 第二节基本算法语句课件 文.ppt

第二节基本算法语句 第九章算法初步 统计与统计案例 概率 考纲要求 理解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 课前自修 知识梳理 其中 提示内容 一般是提示用户输入什么样的信息 如每次运行程序时 依次输入 5 4 3 2 1 0 1 2 3 4 5 计算机每次都把新输入的值赋给变量 x 并按 x 新获得的值执行下面的语句 input语句不但可以给单个变量赋值 还可以给多个变量赋值 其格式为 input 提示内容1 提示内容2 提示内容3 变量1 变量2 变量3 同输入语句一样 表达式前也可以有 提示内容 例如下面的语句可以输出斐波那契数列 print thefibonacciprogressionis 11235813213455 此时屏幕上显示 thefibonacciprogressionis 11235813213455 输出语句的用途 1 输出常量 变量的值和系统信息 2 输出数值计算的结果 3 赋值语句 用来表明赋给某一个变量一个具体的确定值的语句 除了输入语句 在程序中赋值语句也可以给变量提供初值 它的一般格式是 赋值语句中的 叫做赋值号 赋值语句的作用 先计算出赋值号右边表达式的值 然后把这个值赋给赋值号左边的变量 使该变量的值等于表达式的值 注 赋值号左边只能是变量名字 而不能是表达式 如2 x是错误的 变量 表达式 赋值号左右不能对换 如 a b 和 b a 的含义运行结果是不同的 不能利用赋值语句进行代数式的演算 如化简 因式分解 解方程等 赋值号 与数学中的等号意义不同 4 条件语句 算法中的条件结构是由条件语句来表达的 是处理条件分支逻辑结构的算法语句 它的一般格式是 ifthenelseendif格式 如下图左 if条件then语句1else语句2endif 当计算机执行上述语句时 首先对if后的条件进行判断 如果条件符合 就执行then后的语句1 否则执行else后的语句2 其对应的程序框图如上右图 在某些情况下 也可以只使用ifthen语句 if then endif格式 如下图左 if条件then语句endif 计算机执行这种形式的条件语句时 也是首先对if后的条件进行判断 如果条件符合 就执行then后的语句 如果条件不符合 则直接结束该条件语句 转而执行其他语句 其对应的程序框图如上右图 条件语句的作用 在程序执行过程中 根据判断是否满足约定的条件而决定是否需要转换到何处去 需要计算机按条件进行分析 比较 判断 并按判断后的不同情况进行不同的处理 在某些较为复杂的算法中 有时需要对按条件要求执行的某一语句 特别是else后的语句2 继续按照另一条件进行判断 这时可以再利用条件语句完成这一要求 其一般形式为 5 循环语句 算法中的循环结构是由循环语句来实现的 对应于程序框图中的两种循环结构 一般程序设计语言中也有当型 while型 和直到型 until型 两种语句结构 即while语句和until语句 1 while语句的一般格式是 while条件循环体wend 其中循环体是由计算机反复执行的一组语句构成的 while后面的 条件 是用于控制计算机执行循环体或跳出循环体的 当计算机遇到while语句时 先判断条件的真假 如果条件符合 就执行while与wend之间的循环体 然后再检查上述条件 如果条件仍符合 再次执行循环体 这个过程反复进行 直到某一次条件不符合为止 这时 计算机将不执行循环体 直接跳到wend语句后 接着执行wend之后的语句 因此 当型循环有时也称为 前测试型 循环 其对应的程序结构框图如上右图 2 until语句的一般格式是 do循环体loopuntil条件 其对应的程序结构框图如上右图 基础自测 1 下列赋值能使y的值为4的是 a y 2 6b 2 3 2 yc 4 yd y 2 3 2 解析 赋值时把 右边的值赋给左边的变量 故选d 答案 d 2 以下程序运行后输出的结果为 i 1whilei 8i i 2s 2 i 3i i 1wendprintsend a 17b 19c 21d 23 答案 c 3 如下图的程序 若程序执行的结果是3 则输入的值为 inputxifx 0theny xelsey xendifprintyend 解析 本题是计算y x 的一个算法程序 由y 3 得x 3 答案 3或 3 4 下列程序执行后输出的结果是 i 11s 1dos s ii i 1loopuntili 9printsend 答案 990 考点探究 考点一 理解基本输入 输出语句与赋值语句 例1 写出求三个数a b c的方差的程序 inputa b cy a b c 3s a y 2 b y 2 c y 2 3printsend 点评 套用公式求值问题是传统数学求值问题的一种 它是一种典型的顺序结构 也就是说只通过输入 输出和赋值语句就可以完成任务 解决这类问题的关键是先分析这种问题的解法 即构造计算的过程 再写出算法步骤和程序框图 再翻译成算法语句即可 例2 下列程序 inputa b ca bb cc aprinta b c 若输入10 20 30 则输出结果是 a 10 20 30b 20 30 20c 20 20 30d 30 20 10 解析 先把b的值20赋给a a 20 再把c的值30赋给b b 30 然后把a的值20赋给c c 20 故选b 答案 b 例3 交换两个变量a和b的值 并输出交换后的值 思路点拨 引入一个中间变量x 将a的值赋予x 又将b的值赋予a 再将x的值赋予b 从而达到交换a b的值 比如交换装满水的两个水桶里的水需要再找一个空桶 解析 程序 inputa bx aa bb xprinta bend 变式探究 1 下面两个程序运算输出的结果分别是 1 2 a 5b 3c a b 2d c cprint d d a 1b 2c a bb a c bprint a b c a b c 1 2 解析 1 语句c a b 2是将a b和的一半赋值给变量c 语句d c c是将c的平方赋值给d 最后输出d的值 2 语句c a b是将a b的和赋值给c 语句b a c b是将a c b的值赋值给了b 最后输出a b c的值 答案 1 d 16 2 a 1 b 2 c 3 考点二 理解基本条件语句 例4 编写程序 输出两个不相等的实数a b的最大值 思路点拨 要输出两个不相等的实数a b的最大值 从而想到对a b的大小关系进行判断 a b的大小关系有两种情况 1 a b 2 b a 可用条件语句编写程序 解析 法一 第一步 输入a b的数值 第二步 判断a b的大小关系 若a b 则输出a的值 否则输出b的值 程序框图如左下图 程序如右下图 if then else 语句 input a b a bifa bthenprintaelseprintbendifend 法二 第一步 输入a b的数值 第二步 判断a b的大小关系 若b a 则将b的值赋予a 否则直接执行第三步 第三步 输出a的值 结束 程序框图如左下图 程序如右下图 if then 语句 input a b a bifb athena bendifprintaend 变式探究 2 用二分法求函数f x 在区间 1 2 上的零点 精确度0 01 的一个算法程序如图所示 请用算法语句来描述这个算法 解析 考点三 理解基本循环语句 例5 编写程序 计算自然数1 2 3 99 100的和 思路点拨 这是一个累加问题 我们可以用while型语句 也可以用until型语句 由此看来 解决问题的方法不是唯一的 当然程序的设计也是有多种的 只是程序简单与复杂的问题 解析 程序 while型until型 i 1sum 0whilei 100sum sum ii i 1wendprintsumend i 1sum 0dosum sum ii i 1loopuntili 100printsumend 变式探究 3 设计一个计算1 3 5 7 99的算法 编写算法程序 解析 算法如下 第一步 s 1 第二步 i 3 第三步 s s i 第四步 i i 2 第五步 如果i 99 那么转到第三步 第六步 输出s 程序如下 前者为 while型 后者为 until型 s 1i 3whilei 99s s ii i 2wendprintsend s 1i 3dos s ii i 2loopuntili 99printsend 1 输入语句要求输入的值只能是具体的常数 不能是函数 变量或表达式 2 输出语句可以输出常量 变量或表达式的值及字符 3 赋值语句的作用是将赋值号 右边表达式的值计算出来 然后赋给左边的变量 右边 表达式 的值可以是一个数据 常量和算式 左边只能是变量的名字 而不能是表达式 左右两边不能调换 4 在使用条件语句的嵌套时要注意if与else的配对关系 5 在使用循环语句时 要注意对循环变量的控制 避免多一次或少一次循环 6 直到型循环又称为 后测试型 循环 从until型循环结构分析 计算机执行该语句时 先执行一次循环体 然后进行条件的判断 如果条件不满足 继续返回执行循环体 然后再进行条件的判断 这个过程反复进行 直到某一次条件满足时 不再执行循环体 跳到loopuntil语句后执行其他语句 是先执行循环体后进行条件判断的循环语句 7 通过对照 可以发现while型语句与until型语句的区别 在while语句中 是当条件满足时执行循环体 而在until语句中 是当条件不满足时执行循环体 感悟高考 品味高考 1 运行如图所示的程序 输出的结果是 a 1b 2a a bprintaend 解析 由已知 输入a 1 b 2 把a b的值赋给a 输出a 3 答案 3 2 根据如图所示的伪代码 当输入a b分别为2 3时 最后输出的m的值为 注 符号 与 及 的含义相同 表示赋值 reada bifa bthenm aelsem bendifprintm 解析 因为a 2 b 3 所以m 3 答案 3 高考预测 1 下面程序运行的结果为 n 10s 100dos s nn n 1loopuntils 70printne