高中数学 算法复习课件 新人教A版必修3.ppt

算法复习 算法 基本思想 程序化思想 基本结构 顺序结构 与选择结构 循环结构 基本语句 循环语句 条件语句 until语句 while语句 if语句 复合if语句 基础知识 算法知识结构 赋值语句 算法的基本特点 1 有穷性 一个算法应包括有限的操作步骤 能在执行有穷的操作步骤之后结束 2 确定性 算法的计算规则及相应的计算步骤必须是唯一确定的 既不能含糊其词 也不能有二义性 3 可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作 并能得到确定的结果 二 三种算法语言 1 自然语言 2 流程图 顺序结构 选择结构 循环结构 3 程序语言 常用的流程图符号 起止框 输入输出框 判断框 处理框 流程线 1 顺序结构是指在一个算法中运算是按照步骤依次执行的 这是一种最简单的算法结构 也是任何一个算法必不可少的逻辑结构 2 顺序结构的流程图如图 顺序结构 二 条件语句 算法中的条件结构由条件语句来表达 条件语句的一般格式 if then else格式 if条件then语句1else语句2endif 在某些情况下 也可以只使用if then语句 即if then格式 if条件then语句endif if条件语句的基本类型 二 流程图 if复合条件语句 endifendif 循环结构 1 循环结构的概念 2 循环结构的三要素 3 循环结构的设计步骤 循环结构是指在算法中从某处开始 按照一定的条件反复执行某一处理步骤的结构 在科学计算中 有许多有规律的复计算 如累加求和 累乘求积等问题 循环变量 循环体 循环的终止条件 3 确定循环的终止条件 1 确定循环结构的循环变量和初始条件 2 确定算法中需要反复执行的部分 即循环体 3 循环语句 while条件循环体wend 1 while语句的一般格式 当计算机遇到while语句时 先判断条件的真假 如果条件符合 就执行while与wend之间的循环体 然后再检查上述条件 如果条件仍符合 再次执行循环体 这个过程反复进行 直到某一次条件不符合为止 这时 计算机将不执行循环体 直接跳到wend语句后 接着执行wend之后的语句 until 直到型 循环 do循环体loopuntil条件 2 until语句的一般格式 当计算机遇到until语句时 先执行do与loopuntil之间的循环体 然后再判断条件的真假 如果条件符合 就结束循环 否则 返回执行循环体 这个过程反复进行 直到某一次条件符合为止 这时 计算机直接跳到until语句后 接着执行until之后的语句 算法基本语句的格式 input 提示文字 变量 print 提示内容 变量 变量 表达式 可对程序中的变量赋值 可输出表达式的值 计算 可对程序中的变量赋值 计算 input语句不但可以给单个变量赋值 还可以给多个变量赋值 其中 提示内容 可省略 如 可写成 inputa 但不能写成 inputa b 或 input3 1 如果某一个变量已经被赋值 则可以用print语句打印出来该变量的值 2 用一个print语句可以打印出若干个变量的值 3 用print语句可以输出表达式的值 赋值语句将表达式代表的值赋给变量 叫做赋值号 计算机执行赋值语句时 先计算 右边表达式的值 然后把这个值赋给 左边的变量 例1 阅读下列for语句的算法 说明此算法的处理功能 例2 设计算法 输出1000以内整除15的所有整数 并且求它们的和 方法 一 s 0i 1doa 15 ii i 1printas s aloopuntili 66printsend 例2 设计算法 输出1000以内整除15的所有正整数 并且求它们的和 方法 二 i 1 s 0whilei 66a 15 iprintai i 1s s awendprints 1 下列对算法的理解中不正确的是 a一个算法应包含有限的操作步骤 而不能是无限的b算法中的每一个步骤都应该是确定的c算法执行后一定产生确定的结果d一个问题只能设计出一种算法 课堂训练