《高中数学 第二章 圆锥曲线课件人教版选修2期中考试算法复习》由会员分享，可在线阅读，更多相关《高中数学 第二章 圆锥曲线课件人教版选修2期中考试算法复习（16页珍藏版）》请在金锄头文库上搜索。
1、算算 法法考点：1、三种语言表示算法。（1）自然语言 （2）流程图 （3）伪代码 2、3种结构和4种语句。3、算法的应用。 （函数，数列，实际生活）4.秦九韶算法 辗转相除法一概念回顾 1算法的基本概念算法的基本概念一般而言，一般而言，对一类问题的对一类问题的机械的、统一机械的、统一的求解方的求解方法称为算法。法称为算法。2.算法的特性算法的特性：有限性有限性 确定性确定性 概括性概括性 不唯一性不唯一性 普遍性普遍性二二.流程图流程图起止框起止框输入、输出框输入、输出框处理框处理框判断框判断框流程线流程线三种基本三种基本逻辑结构构（1）顺序结构顺序结构 顺序结构是由若干个依次执行的处理步骤组
2、成顺序结构是由若干个依次执行的处理步骤组成.（2）选择结构选择结构 根据条件判断，决定不同流向根据条件判断，决定不同流向.（3）循环结构循环结构从某处开始，按照一定条件，反复执行某一处理步骤从某处开始，按照一定条件，反复执行某一处理步骤. 当型循环当型循环; 直到型循环直到型循环; 1、了解用伪代码表示的几种基本算法语了解用伪代码表示的几种基本算法语句：句：赋值语句、输入语句、输出语句、条件赋值语句、输入语句、输出语句、条件语句、循环语句；语句、循环语句； 2、能用流程图和伪代码表述算法，会用能用流程图和伪代码表述算法，会用“While循环循环”和和“For循环循环”语句语句 三三 基本算法语
3、句基本算法语句 1、条件语句的一般形式是：、条件语句的一般形式是： If A Then BElse CEnd If 其中其中A表示表示 ， B表示表示 ， C表示表示 ， End If 表示表示 判断的条件判断的条件满足条件时执行的操作内容满足条件时执行的操作内容不满足条件时执行的操作内容不满足条件时执行的操作内容条件语句结束条件语句结束 2、循环语句：、循环语句： (1)当循环的次数已经确定，可用当循环的次数已经确定，可用“For”循循环语句表示环语句表示“For”循环语句的一般形式循环语句的一般形式:For I From“初初值值”To“终终值值”Step“步步长长”End For 其中其
4、中“For”和和“End For”之间缩进的步之间缩进的步骤称为骤称为 循环体循环体 (2)当循环次数不确定时，可用当循环次数不确定时，可用“While”循循环语句来表示环语句来表示“While”循环语句的一般形式循环语句的一般形式 :While AEnd While 其中其中A表示表示 “While ”和和“End While”之间缩进的步之间缩进的步骤称为骤称为 判断执行循环的条件判断执行循环的条件循环体循环体 (3) “While”循环语句的特点是循环语句的特点是 “前测试前测试”,即先判断即先判断,后执后执行行交换交换 的值的值四、基础训练四、基础训练 :1、条件语句表达的算法结构是、
5、条件语句表达的算法结构是 选择结构选择结构2、下面一段伪代码的目的是、下面一段伪代码的目的是 Read Print3X1Y2Z3 Xy+ZYz-XZx+YPrint x, y,zJ1 S1While J10 SS+J JJ+1End WhilePrint S输出结果是输出结果是输出结果是输出结果是1、输入一个正整数输入一个正整数 ，计算计算 的值的值解解: :算法伪代码如下算法伪代码如下: : Read n S0 For i From 1 To n SS + i End For Print S法二法二:Read nS0, i1While in SS+i ii + 1End WhilePrint
6、 S五、典型例题五、典型例题:练习练习1：1、当当 1， 3时时，执行下面的运算程序后输执行下面的运算程序后输出的的值为出的的值为 If Then Else End If Print 第第1题题2、当当 =2时，执行上面的运算程序后输出的时，执行上面的运算程序后输出的S的值为的值为 S1i1While i S 2 S+i i i + 1End WhilePrint S 第第2题题48例2设计算法求 的值，要求画出流程图，并用基本语句编写伪代码练习练习2 2：输入一个正整数：输入一个正整数n，并计算，并计算S112233nn的值，用伪代码表示。的值，用伪代码表示。 Read nS1For i from 1 to n SSiiEnd forPrint SEnd六六 作业作业1.复习第一章相关的周测试卷复习第一章相关的周测试卷(四份四份),2.复习第一章全部的教学案，复习第一章全部的教学案， 错错 题题 重重 做做
