江苏省常州市西夏墅中学高中数学 第1章 算法初步复习与小结课件 苏教版必修3.pptVIP

* 高中数学 必修3 本章的知识结构 流 程 图 算法的描述 算法 自然语言 顺序结构 选择结构 循环结构 顺序结构 选择结构 循环结构 输 语句 伪 代 码 循环语句 赋值语句 条件语句 入出 知识梳理 1．四种基本的程序框 程序框 名称 功能 起止框 表示一个算法的起始和结束，是任何流程图不可少的。 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。 2．三种基本逻辑结构 （1）顺序结构 顺序结构是由若干个依次执行的处理步骤组成. 输入 输出 语句 （2）选择结构 根据条件判断，决定不同流向 语句1 满足条件？ 是 否 语句2 语句 满足条件？ 是 否 （3）循环结构 从某处开始，按照一定条件，反复执行某一处理步骤. ①当型（WHILE型）循环; ②直到型（UNTIL型）循环; 满足条件？ 否 循环体 是 满足条件？ 是 否 循环体 3．五种基本算法语句 （1）输入语句的一般格式：Read“提示内容”；x“提示内容”可以省略； （2）输出语句的一般格式：Print“提示内容”；表达式，“提示内容”可以省略； （3）赋值语句的一般格式是：变量←表达式,作用是将表达式所代表的值赋给变量． （4）条件语句 IF-THEN-ELSE格式 IF-THEN格式 IF 条件 THEN 语句1 ELSE 语句2 END IF 满足条件？ 语句1 语句2 是 否 IF 条件 THEN 语句 END IF 满足条件？ 语句 是 否 （5）循环语句 ①WHILE语句 ②For语句 WHILE 条件 循环体 END WHILE 满足条件？ 循环体 是 否 For I From“初值”To“终值”Step“步长” 循环体 End For 满足条件？ 循环体 是 否 4．三个算法案例 案例1 孙子问题与不定方程的解； 案例2 辗转相除法； 案例3 二分法求方程的近似解． 考点题型　1．概念的判断和理解： 1．下面对流程图中的图形符号的说法错误的是 ( ) A．起、止框是任何流程不可少的，表明程序开始和结束； B．输入、输出可用在算法中任何需要输入、输出的位置； C．算法中间要处理数据或计算，可分别写在不同的注释框内； D．当算法要求对两个不同的结果进行判断时，要写在判断框内． 2．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是 ( ) A．一个算法只能含有一种逻辑结构 B．一个算法最多可以包含两种逻辑结构 C．一个算法必须含有上述三种逻辑结构 D．—个算法可以含有上述三种逻辑结构的任意组合 3．下列给出的赋值语句中正确的是 ( ) A．3← A B．M←－M C．B←A←2 D．x＋y←0 考点题型2 　算法、程序框图和算法语句的设计、编写： 1．设计一个程序语句，输入任意三个实数，将它们按从小到大的顺序排列后输出． 2．某市电信部门规定：拨打市内电话时，如果通话时间不超过3分 钟，则收取通话费0.2元，如果通话时间超过3分钟，则不超过部分 收取0.2元，超过部分以每分钟0.1元收取通话费(通话时间以分钟计 ，不足1分钟时按1分钟计)，试设计一个计算通话费用的算法．要求 写出算法，画出流程图，编制程序． 3．适合方程a2＋b2＝c2的一组正整数称为勾股数或商高数，设计一个满足a≤30，b≤40，c≤50的勾股数的算法． 考点题型3　 由程序框图、算法语句计算算法结果 ： 1.下列程序是求一个函数函数值的程序， 在键盘上输入一个自变量x的值，输出它 的函数值，若执行的结果为3，则输入的 x值为？函数的解析式是？ 程序： Read x If x≤0 Then Print y←x Else If x0 And x≤l Then Print y←0 Else Print y←x－1 End If 2．下列程序的运行结果是（ ） I←1 sum←0 For I From 1 To 5 sum←sum+ 1/I End For Print sum A. 137/60 B. 3 C. 130/60 D.1/60 3．写出表示下列程序运算功能的算术表达式(不计算，只写式子)． N←2 T←1 While N≤5 T←N × T N←N+1 End While Print T 表达式为