年下学期高一数学期中复习课件算法 北师大 必修3

1、必修3期中复习（2）算法2006年4月2021/8/8 星期日1一、算法考点：3、算法的应用。1、三种算法语言。（1）自然语言（2）流程图 （3）程序语言2、3种结构和4种语句。2021/8/8 星期日2算法基本思想程序化思想基本结构流程图顺序结构与选择结构变量与赋值循环结构基本语句循环语句条件语句for语句repeat语句if语句符合if语句实际应用有序插入冒泡排序语句适用结构基础知识算法知识结构：2021/8/8 星期日3常用的流程图符号：或起止框输入输出框判断框处理框流程线2021/8/8 星期日4（一）算法的特征 有穷性： 一个算法应包含有限的操作步骤而不能是 无限的。 确定性：算法中

2、每一个步骤应当是确定的，而不应当 是含糊的、模棱两可的。有效性：算法中每一个步骤应当能有效地执行，并得到 确定的结果。输 入: 有零个或多个输入。输 出: 有一个或多个输出。二、算法基本知识点：有限性、确定性2021/8/8 星期日5（二）三种算法语言1、自然语言2、流程图（顺序结构，选择结构，循环结构）顺序结构：（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。（2）顺序结构的流程图如图2021/8/8 星期日6选择结构（1）选择结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作选择结构，有时也

3、称为条件结构、条件分支结构等。（2）选择结构的流程图如图条件步骤2步骤1是否计算机执行这种结构的算法，先对条件进行判断，若条件为真，则执行步骤1，若条件为假，则执行步骤2.2021/8/8 星期日7循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；2021/8/8 星期日8（4）循环结构的算

4、法流程图循环量：=初始值循环体循环量：=循环变量的后继循环变量终值是否2021/8/8 星期日9程序语言（介于自然语言与计算机语言之间）（）输入输出语句（）赋值语句（交换两个变量）（）条件语句基本算法语句赋值语句的一般格式为：变量名:=表达式2021/8/8 星期日10If条件语句的基本类型（一）语句1语句2是否条件流程图If语句2021/8/8 星期日11If条件语句的基本类型（二）语句1语句2是否条件1条件2语句3是否流程图If复合条件语句2021/8/8 星期日12循环语句基本类型（一） for语句for语句一般形式：for := to do begin end适用于已知循环次数的循环结

5、构.（）循环语句2021/8/8 星期日13循环语句基本类型（二） repeat语句repeat语句的一般形式：repeatuntil适用所有的循环结构注意：if语句包含变量自加，repeat语句不包含自加变量2021/8/8 星期日14题型概念题（三种语言，三种结构，算法语句）读懂程序语言（求输出结果，该算法问题是？）大题（编写程序）（）输入输出语句，赋值语句（）条件语句（）循环语句（for 语句， repeat语句）（）实际问题2021/8/8 星期日15例1：阅读下列for语句写的算法，说明此算法的 处理功能.2021/8/8 星期日16例2：设计算法，输出1000以内整除15的所有整数

6、，并且求它们的和。方法（一）2021/8/8 星期日17例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。方法（二）2021/8/8 星期日181、下列对算法的理解中不正确的是：A 一个算法应包含有限的操作步骤，而不能是无限的B 算法中的每一个步骤都应该是确定的C 算法执行后一定产生确定的结果D 一个问题只能设计出一种算法课堂训练2021/8/8 星期日192、下列各式中的S值，能设计出算法求解的是： s=1+2+3+100s=1+2+3+100+s=1+2+3+n(n1，且nN)A B C D 2021/8/8 星期日203、写出下面程序的结果.、 S:=o,i:=2;Repeat S:=S+i;i:=i+3;Until i18输出 S.(2)、Mul:=1;For i:=1 to 7 doBeginMul:=mul*i;End.输出mul.2021/8/8