高中数学人教版新课标A必修31.1.2程序框图和算法的逻辑结构复习课件ppt

这是一份高中数学人教版新课标A必修31.1.2程序框图和算法的逻辑结构复习课件ppt，共24页。PPT课件主要包含了算法考点，算法的应用，三种算法语言，基础知识，算法知识结构，常用的流程图符号，起止框，输入输出框，判断框，处理框等内容，欢迎下载使用。
（1）自然语言（2）流程图 （3）程序语言
2、3种结构和4种语句。
有穷性： 一个算法应包含有限的操作步骤而不能是 无限的。
确定性：算法中每一个步骤应当是确定的，而不应当 是含糊的、模棱两可的。
有效性：算法中每一个步骤应当能有效地执行，并得到 确定的结果。
输 入: 有零个或多个输入。
输 出: 有一个或多个输出。
2、流程图（顺序结构，选择结构，循环结构）
顺序结构：（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。
（2）顺序结构的流程图如图
（1）选择结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作选择结构，有时也称为条件结构、条件分支结构等。
（2）选择结构的流程图如图
计算机执行这种结构的算法，先对条件进行判断，若条件为真，则执行步骤1，若条件为假，则执行步骤2.
（2）循环结构的三要素
（3）循环结构的设计步骤：
循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。
循环变量，循环体、循环的终止条件。
3）确定循环的终止条件。
1）确定循环结构的循环变量和初始条件
2）确定算法中需要反复执行的部分，即循环体；
（4）循环结构的算法流程图
３程序语言（介于自然语言与计算机语言之间）
（２）赋值语句（交换两个变量）
赋值语句的一般格式为：
If条件语句的基本类型（一）
If条件语句的基本类型（二）
循环语句基本类型（一） fr语句
fr := t d begin end
循环语句基本类型（二） repeat语句
repeat语句的一般形式：
repeatuntil
注意：if语句包含变量自加，repeat语句不包含自加变量
１概念题　（三种语言，三种结构，算法语句）２读懂程序语言（求输出结果，该算法问题是？）３大题（编写程序）　　（１）输入输出语句，赋值语句　　（２）条件语句　　（３）循环语句（fr 语句， repeat语句）　　（４）实际问题
例1：阅读下列fr语句写的算法，说明此算法的 处理功能.
例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:=,i:=2;Repeat S:=S+i;i:=i+3;Until i>18输出 S.
Mul:=1;Fr i:=1 t 7 dBeginMul:=mul*i;End.输出mul.
4、求100以内所有奇数之和.
5、设计程序，计算 , 并输出结果.