算法初步 优质课件.pptVIP

必修 3 算法初步 一、什么叫算法？ 1 、算法的定义 二、算法的特点 有穷性 确定性 输入、输出 有效性 2 、算法的特点 三、算法的表示 3 、算法的表示 般画成平行四边形 一 表示输入输出操作 , n 输出 n 输入 输入输出框 可用箭头表示 径 表示执行步骤的路 , 常用圆角矩形表示 束 表示算法的开始或结 , 通常画成矩形 表示处理和运算 , 般画成菱形 一 条路径中的某一条 根据条件决定执行两 , 004 2 ? 框 断 判 1 加 增 值 的 使 n ? ? 的值 计算 2 1 ? n n 框 理 处 线 程 流 束 结 框 止 起 始 开 流程图 ? ? 的流 是由一些图框和带箭头 chart flow 图框中 的类型 其中图框表示各种操作 线组成的 , , . , 示操作的先后次序 带箭头的流线表 的内容 的文字和符号表示操作 1 、流程图的含义 2 、构成程序框的图形符号及其作用 3 、画流程图的规则 . , , , , 行 而另外一些需要循环执 有些需要进行选择 有些是按顺序执行 该算法步骤中 出 从上面流程图中可以看 . . , 本的算法结构 便直观地表示这三种基 流程图可帮助我们更方 达出来 表 套 组合和嵌 过 通 积木 结构、循环结构这三块 可以由顺序结构、选择 都 法 算 事实上 A B A B Y N P A P Y N A N P Y 三 种 结 构 赋值语句 A=B 例如：交换两个变量 x 、 y 的值。 输入语句与赋值语句的区别是什么？ 输出语句有计算功能吗？ 赋值语句有计算功能吗？ 输入语句有计算功能吗？ x 输入 y 输出 0 ? x 0 ? x 1 y ? 1 y ? ? 0 y ? Y Y N N 开始 结束 设计算法，输出 1000 以内能被 3 和 5 整除的所有正整数，已知算 法流程图如右图，请填写空余部分：① _________ ；② __________ 。 i =1 对任意正整数 n ，设计一个算法求 的值，画出程序框图。 n S 1 3 1 2 1 1 ? ? ? ? ? ? 基本算法语句 a =input （“ a =” ） print （ %io （ 2 ） ， a ， b ） 条件语句 if 表达式 语句序列 1 ； else 语句序列 2 ； end 第 17 题 循环语句 for 循环变量 = 初值：步长：终值 循环体； end while 表达式 循环体； end 第 18 题 第 22 题