新人教A版高中数学（必修3）《第一章算法初步小结综合》ppt课件.pptVIP

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 ①②③ * 算法复习 算法 基本思想 程序化思想 基本结构 顺序结构 与选择结构 循环结构 基本语句 循环语句 条件语句 until语句 while语句 if语句 复合if语句 算法知识结构： 赋值语句 算法的基本特点 1、有穷性： 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性： 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、可行性： 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 （二）三种算法语言 1、自然语言 2、流程图（顺序结构，选择结构，循环结构） 3、程序语言 常用的流程图符号： 或 起止框 输入输出框 判断框 处理框 流程线 （1）顺序结构是指在一个算法中运算是按照步骤依次执行 的，这是一种最简单的算法结构，也是任何一个算法 必不可少的逻辑结构。 （2）顺序结构的流程图如图 顺序结构 二、条件语句 算法中的条件结构由条件语句来表达。条件语句的一般格式：(IF-THEN-ELSE格式) IF 条件 THEN 语句1 ELSE 语句2 END IF 满足条件？ 否 是 语句1 语句2 在某些情况下，也可以只使用IF—THEN语句：（即IF—THEN 格式） IF 条件 THEN 语句 END IF 满足条件？ 是 否 语句 If条件语句的基本类型（二） 语句1 语句2 是 否 条件1 条件2 语句3 是 否 流程图 If复合条件语句 End if End if 循环结构： （1）循环结构的概念 （2）循环结构的三要素 （3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。 循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。 1）确定循环结构的循环变量和初始条件 2）确定算法中需要反复执行的部分，即循环体； 3、循环语句： WHILE 条件 循环体 WEND （1）WHILE语句的一般格式： 当计算机遇到WHILE语句时，先判断条件的真假，如 果条件符合，就执行WHILE与WEND之间的循环体；然 后再检查上述条件，如果条件仍符合，再次执行循环体， 这个过程反复进行，直到某一次条件不符合为止.这时， 计算机将不执行循环体，直接跳到WEND语句后，接着执 行WEND之后的语句. 也叫“前测试型”循环 循环体 满足条件？ 是 否 While（当型）循环 Until（直到型）循环 DO 循环体 LOOP UNTIL 条件 （2）UNTIL语句的一般格式： 也叫“后测试型”循环 循环体 满足条件？ 是 否 当计算机遇到UNTIL语句时，先执行DO与LOOP UNTIL之间的循环体；然后再判断条件的真假，如果条件符合，就结束循环，否则，返回执行循环体；这个过程反复进行，直到某一次条件符合为止.这时，计算机直接跳到UNTIL语句后，接着执行UNTIL之后的语句. 算法基本语句的格式： INPUT “提示文字”;变量 PRINT “提示内容”;变量 变量＝表达式 可对程序中的变量赋值 可输出表达式的值，计算 可对程序中的变量赋值，计算 INPUT语句不但可以给单个变量赋值，还可以给多个变量赋值。其中“提示内容”可省略。如：可写成“INPUT a”；但不能写成“INPUT a+b”或“INPUT 3”。 (1)如果某一个变量已经被赋值，则可以用PRINT语句打印出来该变量的值。(2)用一个PRINT语句可以打印出若干个变量的值。 (3)用PRINT语句可以输出表达式的值。 赋值语句将表达式代表的值赋给变量. “=”叫做赋值号.计算机执行赋值语句时,先计算 “=”右边表达式的值,然后把这个值赋给 “=”左边的变量. 赋值语句 输出语句 输入语句 说明或注意问题 主要功能 一般格式 语句 例1：阅读下列for语句的算法，说明此算法的 处理功能. 例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。