复习课件必修3算法

必修3期中复习 2 算法 2006年4月 一 算法考点 3 算法的应用 1 三种算法语言 1 自然语言 2 流程图 3 程序语言 2 3种结构和4种语句 算法 基本思想 程序化思想 基本结构 流程图 顺序结构与选择结构 变量与赋值 循环结构 基本语句 循环语句 条件语句 for语句 repeat语句 if语句 符合if语句 实际应用 有序插入 冒泡排序 语句适用结构 基础知识 算法知识结构 常用的流程图符号 起止框 输入输出框 判断框 处理框 流程线 一 算法的特征 有穷性 一个算法应包含有限的操作步骤而不能是无限的 确定性 算法中每一个步骤应当是确定的 而不应当是含糊的 模棱两可的 有效性 算法中每一个步骤应当能有效地执行 并得到确定的结果 输入 有零个或多个输入 输出 有一个或多个输出 二 算法基本知识点 有限性 确定性 二 三种算法语言 1 自然语言 2 流程图 顺序结构 选择结构 循环结构 顺序结构 1 顺序结构是指在一个算法中运算是按照步骤依次执行的 这是一种最简单的算法结构 也是任何一个算法必不可少的逻辑结构 2 顺序结构的流程图如图 选择结构 1 选择结构是指在算法中有时要进行判断 判断的结果直接决定后面的执行步骤 这样的结构叫作选择结构 有时也称为条件结构 条件分支结构等 2 选择结构的流程图如图 计算机执行这种结构的算法 先对条件进行判断 若条件为真 则执行步骤1 若条件为假 则执行步骤2 循环结构 1 循环结构的概念 2 循环结构的三要素 3 循环结构的设计步骤 循环结构是指在算法中从某处开始 按照一定的条件反复执行某一处理步骤的结构 在科学计算中 有许多有规律的复计算 如累加求和 累乘求积等问题 循环变量 循环体 循环的终止条件 3 确定循环的终止条件 1 确定循环结构的循环变量和初始条件 2 确定算法中需要反复执行的部分 即循环体 4 循环结构的算法流程图 程序语言 介于自然语言与计算机语言之间 输入输出语句 赋值语句 交换两个变量 条件语句 基本算法语句 赋值语句的一般格式为 变量名 表达式 If条件语句的基本类型 一 流程图 If语句 If条件语句的基本类型 二 流程图 If复合条件语句 循环语句基本类型 一 for语句 for语句一般形式 for todobeginend 循环语句 循环语句基本类型 二 repeat语句 repeat语句的一般形式 repeatuntil 注意 if语句包含变量自加 repeat语句不包含自加变量 题型 概念题 三种语言 三种结构 算法语句 读懂程序语言 求输出结果 该算法问题是 大题 编写程序 输入输出语句 赋值语句 条件语句 循环语句 for语句 repeat语句 实际问题 例1 阅读下列for语句写的算法 说明此算法的处理功能 例2 设计算法 输出1000以内整除15的所有整数 并且求它们的和 方法 一 例2 设计算法 输出1000以内整除15的所有整数 并且求它们的和 方法 二 1 下列对算法的理解中不正确的是 A一个算法应包含有限的操作步骤 而不能是无限的B算法中的每一个步骤都应该是确定的C算法执行后一定产生确定的结果D一个问题只能设计出一种算法 课堂训练 2 下列各式中的S值 能设计出算法求解的是 s 1 2 3 100 s 1 2 3 100 s 1 2 3 n n 1 且n N A B C D 3 写出下面程序的结果 S o i 2 RepeatS S i i i 3 Untili 18输出S 2