《高中数学《算法语句》课件1北师大必修.ppt》由会员分享,可在线阅读,更多相关《高中数学《算法语句》课件1北师大必修.ppt(22页珍藏版)》请在金锄头文库上搜索。
1、算法复习 算法 基本思想 程序化思想 基本结构 流程图 顺序结构与选择结构 变量与赋值 循环结构 基本语句 循环语句 条件语句 until语句 while语句 if语句 复合if语句 实际应用 有序插入 排序 语句适用结构 基础知识 算法知识结构 赋值语句 常用的流程图符号 起止框 输入输出框 判断框 处理框 流程线 一 算法的特征 有穷性 一个算法应包含有限的操作步骤而不能是无限的 确定性 算法中每一个步骤应当是确定的 而不应当是含糊的 模棱两可的 有效性 算法中每一个步骤应当能有效地执行 并得到确定的结果 输入 有零个或多个输入 输出 有一个或多个输出 二 算法基本知识点 有限性 确定性
2、二 三种算法语言 1 自然语言 2 流程图 顺序结构 选择结构 循环结构 3 程序语言 1 顺序结构是指在一个算法中运算是按照步骤依次执行的 这是一种最简单的算法结构 也是任何一个算法必不可少的逻辑结构 2 顺序结构的流程图如图 顺序结构 选择结构 1 选择结构是指在算法中有时要进行判断 判断的结果直接决定后面的执行步骤 这样的结构叫作选择结构 有时也称为条件结构 条件分支结构等 2 选择结构的流程图如图 计算机执行这种结构的算法 先对条件进行判断 若条件为真 则执行步骤1 若条件为假 则执行步骤2 循环结构 1 循环结构的概念 2 循环结构的三要素 3 循环结构的设计步骤 循环结构是指在算法
3、中从某处开始 按照一定的条件反复执行某一处理步骤的结构 在科学计算中 有许多有规律的复计算 如累加求和 累乘求积等问题 循环变量 循环体 循环的终止条件 3 确定循环的终止条件 1 确定循环结构的循环变量和初始条件 2 确定算法中需要反复执行的部分 即循环体 4 循环结构的算法流程图 程序语言 介于自然语言与计算机语言之间 输入输出语句 赋值语句 交换两个变量 条件语句 基本算法语句 赋值语句的一般格式为 变量名 表达式 If条件语句的基本类型 一 流程图 If语句 If条件语句的基本类型 二 流程图 If复合条件语句 循环语句基本类型 一 until语句 until语句一般形式 doloop
4、until条件 循环语句 循环语句基本类型 二 while语句 while语句的一般形式 While条件 wEND 题型 概念题 三种语言 三种结构 算法语句 读懂程序语言 求输出结果 该算法问题是 大题 编写程序 输入输出语句 赋值语句 条件语句 循环语句 until语句 while语句 实际问题 标准函数 功能 SIN X 求X的正弦值X单位为弧度 CON X 求X的余弦值X单位为弧度 SQR X 求X的平方根 ABS X 求X的绝对值 LOG X 求X的自然对数 EXP X 求e的X次幂 标准函数 功能 INT X 求不大于X的最大整数 FIX X 取X的整数部分 SGN X 符号函数
5、RND X 产生 0 1 区间的一个随机数 SGN X 1当x 0 0当x 0 1当x 0 例1 设计算法 输出1000以内整除15的所有正整数 并且求它们的和 方法 1 I 1 s 0WhileI 66a 15 IprintaI I 1S s awEndPrints 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 设计程序 计算 并输出结果 作业 P29T4