高中必修3知识要点整理讲述.ppt

算法知识结构： 基本概念 算法 基本结构 表示方法 应用 自然语言 程序框图 基本算法语句 顺序结构 条件结构 循环结构 辗转相除法和更相减损数 秦九韶算法 进位制 赋值语句 条件语句 循环语句 输入、输出语句 算法的定义： 通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 算法最重要的特征： 1.有序性 2.确定性 3.有限性 算法的基本特点 1、有穷性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、有序性 算法中的每一个步骤都是有顺序的,前一步是后一步的前提,只有执行完前一步后,才能执行后一步,有着很强逻辑性的步骤序列。 用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明. 终端框 (起止框) 输入、输出框 处理框 (执行框) 判断框 流程线 连接点 二、程序框图 程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。 程序框 名称 功能 终端框（起止框） 表示一个算法的起始和结束 输入、输出框 表示算法的输入和输出的信息 处理框（执行框） 赋值、计算 判断框 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明 二、程序框图 1、顺序结构 2、条件结构 3、循环结构 先做后判，否去循环 先判后做，是去循环 二、程序框图 1、顺序结构 设计一算法,求和1+2+3+ … +100， 并画出程序框图。 二、程序框图 2、条件结构 算法： 第一步：输入x; 第二步：如果x≥0；则输出x；否则输出－x。 设计一个算法，求数x的绝对值，并画出程序框图。 二、程序框图 3、循环结构 直到型循环结构 当型循环结构 A D 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。 算法： 第一步：令i=1,s=0; 第二步：s=s+i 第三步：i=i+1； 第四步： 直到i＞100时,输出S， 结束算法，否则返回第二步。 程序框图如下： 循环结构 直到型循环结构 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。 算法： 第一步：令i=1,s=0; 第二步：若i=100成立，则执行第三步；否则，输出s，结束算法； 第三步：s=s+i； 第四步：i=i+1,返回第二步。 当型循环结构 程序框图如下： 语句 一般格式 主要功能 说明 1.输入语句 2.输出语句 3.赋值语句 INPUT “提示内容”;变量 PRINT “提示内容”;表达式 变量＝表达式 可对程序中 的变量赋值 可输出表达式的值，计算 可对程序中的变量赋值，计算 （1）提示内容和它后面 的“；”可以省略 （2）一个语句可以给多个变 量赋值，中间用“，”分隔 （3）无计算功能 （1）表达式可以是变量， 计算公式，或系统信息 （2）一个语句可以输入多 个表达式，中间用“，”分隔 （3）有计算功能 （1）“=”的右侧必须是表达式，左侧必须是变量 （2）一个语句只能给一个变量赋 （3）有计算功能 三．五种基本算法语句 （4）条件语句 IF-THEN-ELSE格式 IF-THEN格式 IF 条件 THEN 语句1 ELSE 语句2 END IF IF 条件 THEN 语句 END IF （5）循环语句 ①WHILE语句 ②UNTIL语句 WHILE 条件 循环体 WEND DO 循环体 LOOP UNTIL 条件 While（当型）循环 Until（直到型）循环 两种循环结构有什么差别？ 先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。 先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。 先执行 后判断 先判断 后执行 编写程序,求和1+2+3+ … +n。 INPUT n PRINT “S=” ; S 程序语句： 输入语句 赋值语句 输出语句 顺序结构： END 变量=表达式 练：编写一程序，求实数X的绝对值。 条件结构： IF X=0 THEN PRINT X ELSE PRINT -X END IF 程序: INPUT X END 条件语句： i=1 S=0 WHILE i=100 S=S+i i=i+1 WEND PRINT S END 当型循环语句 当型循环语句 练：设计一算法,求和1+2+3+ … +100。 WHILE 条件