第66讲算法初步.ppt

第 66 讲 UNIT 10 算法初步 课前双基巩固 │ 课堂考点探究 │ 教师备用例题 1. 了解算法的含义、算法的思想 . 2. 理解程序框图的三种基本逻辑结构 : 顺序结构、条件结构、循环结构 . 3. 了解几种基本算法语句 —— 输入语句、输出语句、赋值语句、条件语句、循环 语句的含义 . 考试说明 1 . 算法 (1) 算法通常是指按照 解决某一类问题的 和 的步骤 . (2) 应用 : 算法通常可以编成计算机 , 让计算机执行并解决问题 . 2 . 程序框图 定义 : 程序框图又称流程图 , 是一种用 、流程线及 来表示算法的图 形 . 知识聚焦 课前双基巩固 明确 一定规则 有限 程序 程序框 文字说明 3 . 三种基本逻辑结构 名称内容 顺序结构 条件结构 循环结构 定义 由若干个 的 步骤组成 , 这是任何一 个算法都离不开 的 算法的流程根据 有不 同的流向 , 条件结构就是 处理这种过程的结构 从某处开始 , 按照一定的条 件 某些步骤的情 况 , 反复执行的步骤称 为 程序 框图 课前双基巩固 基本结构 依次执行 条件是否成立 反复执行 循环体 4 . 基本算法语句 (1) 输入语句、输出语句和赋值语句的格式与功能 : 语句 一般格式 功能 输入语句 INPUT “ 提示内容 ”; 变量 输出语句 PRINT “ 提示内容 ”; 表达式 输出常量、变量的值和系统信息 赋值语句 将表达式所代表的值赋给变量 课前双基巩固 变量 = 表达式 输入信息 (2) 条件语句的格式及框图 : ① IF-THEN 格式 : 图 10 - 66 - 1 ② IF-THEN-ELSE 格式 : 图 10 - 66 - 2 课前双基巩固 END IF IF 条件 THEN ELSE IF 条件 THEN (3) 循环语句的格式及框图 : ① UNTIL 语句 : 图 10 - 66 - 3 ② WHILE 语句 : 图 10 - 66 - 4 课前双基巩固 LOOP UNTIL DO WHILE WEND 对点演练 课前双基巩固 题组一 常识题 1 . [ 教材改编 ] 执行如图 10 - 66 - 5 所示的程序框图 , 运行相应的程 序 , 若输入 x 的值为 2, 则输出 S 的值为 . 图 10 - 66 - 5 [ 答案 ] 84 [ 解析 ] 程序运行过程如 下 : x= 2, S= 0; S= 2 2 = 4, x= 2 × 2 = 4; S= 4 + 4 2 = 20, x= 2 × 4 = 8; S= 20 + 8 2 = 84 > 6 4, 循环结束 , 输出 S= 84 . 课前双基巩固 2 . [ 教材改编 ] 运行如图 10 - 66 - 6 所示的程序后输出的 结果是 3, 则输入的 x 值是 . 图 10 - 66 - 6 [ 答案 ] 3 或 - 3 [ 解析 ] 该程序是求函数 y=|x| 的函 数值 , ∵ y= 3, ∴ x=± 3 . 课前双基巩固 题组二 常错题 ◆索引 : 注意循环结构中控制循环的条件 ; 注意区分程序框图是条件结构还是循环结构 . 3 . 若 [ x ] 表示不超过 x 的最大整数 , 执行如图 10 - 66 - 7 所 示的程序框图 , 则输出 S 的值为 . 图 10 - 66 - 7 [ 答案 ] 7 [ 解析 ] 由程序框图可以看出 , 当 n= 8 > 6 时 , 程序结束 , 故输出 S= [ 0 ] + [ 2 ] + [ 4 ] + [ 6 ] + [ 8 ] = 7 . 课前双基巩固 4 . 操作图 10 - 66 - 8 中的流