《江苏省常州市西夏墅中学高中数学 第1章 算法初步复习与小结课件 苏教版必修3》由会员分享,可在线阅读,更多相关《江苏省常州市西夏墅中学高中数学 第1章 算法初步复习与小结课件 苏教版必修3(23页珍藏版)》请在金锄头文库上搜索。
1、高中数学 必修3,第1章 算法初步复习与小结,本章的知识结构,知识梳理,1四种基本的程序框,2三种基本逻辑结构,(1)顺序结构 顺序结构是由若干个依次执行的处理步骤组成.,(2)选择结构,根据条件判断,决定不同流向,(3)循环结构,从某处开始,按照一定条件,反复执行某一处理步骤. 当型(WHILE型)循环; 直到型(UNTIL型)循环;,3五种基本算法语句,(1)输入语句的一般格式:Read“提示内容”;x“提示内容”可以省略; (2)输出语句的一般格式:Print“提示内容”;表达式,“提示内容”可以省略; (3)赋值语句的一般格式是:变量表达式,作用是将表达式所代表的值赋给变量,(4)条件
2、语句,IF-THEN-ELSE格式,IF-THEN格式,IF 条件 THEN 语句1 ELSE 语句2 END IF,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输入、输出可用在算法中任何需要
3、输入、输出的位置; C算法中间要处理数据或计算,可分别写在不同的注释框内; D当算法要求对两个不同的结果进行判断时,要写在判断框内,2算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是 ( ),A一个算法只能含有一种逻辑结构 B一个算法最多可以包含两种逻辑结构 C一个算法必须含有上述三种逻辑结构 D个算法可以含有上述三种逻辑结构的任意组合,3下列给出的赋值语句中正确的是 ( ),A3 A BMM CBA2 Dxy0,考点题型2 算法、程序框图和算法语句的设计、编写:,1设计一个程序语句,输入任意三个实数,将它们按从小到大的顺序排列后输出,2某市电信部门规定:拨打市内电话时,
4、如果通话时间不超过3分 钟,则收取通话费0.2元,如果通话时间超过3分钟,则不超过部分 收取0.2元,超过部分以每分钟0.1元收取通话费(通话时间以分钟计 ,不足1分钟时按1分钟计),试设计一个计算通话费用的算法要求 写出算法,画出流程图,编制程序,3适合方程a2b2c2的一组正整数称为勾股数或商高数,设计一个满足a30,b40,c50的勾股数的算法,考点题型3 由程序框图、算法语句计算算法结果 :,1.下列程序是求一个函数函数值的程序, 在键盘上输入一个自变量x的值,输出它 的函数值,若执行的结果为3,则输入的 x值为?函数的解析式是?,程序: Read x If x0 Then Print
5、 yx Else If x0 And xl Then Print y0 Else Print yx1 End If,2下列程序的运行结果是( ) I1 sum0 For I From 1 To 5 sumsum+ 1/I End For Print sum,A. 137/60 B. 3 C. 130/60 D.1/60,3写出表示下列程序运算功能的算术表达式(不计算,只写式子) N2 T1 While N5 TN T NN+1 End While Print T 表达式为?,考点题型4 算法结果和方法的应用:,1. 把十进制数53转化为二进制数.,2. 利用辗转相除法求3869与6497的最大
6、公约数与最小公倍数,要点归纳与方法小结:,算法思想作为数学的一种基本思想,就是探求解决问题的一般性方 法,并将解决问题的步骤用具体化、程序化的语言加以表述,主要作用 是使计算机能代替人完成某些工作,这也是学习算法的重要原因之一 算法思想在解决某些问题时,只要能设计出一系列可操作或可计算的有 限而明确的步骤,就可以通过实施这些步骤来解决问题,1算法的问题根本上是一个思维的问题我们只有在掌握了一定的 数学理论知识及方法的基础上,再结合算法语言的基本规则,才能 设计出好的可执行的运算程序 2算法设计并不是一次就能成功的我们应先有一个基本的框架, 其中含有最典型最重要或最核心的算法语句或结构然后再来思考 其中的每一步的执行情况,增添一些细节,逐步完善流程图与程序,