江苏省扬州市宝应县高中数学 第一章 算法初步复习与小结课件 新人教A版必修3.ppt

高中数学必修3 第1章算法初步复习与小结 本章的知识结构 知识梳理 1 四种基本的程序框 2 三种基本逻辑结构 1 顺序结构顺序结构是由若干个依次执行的处理步骤组成 2 选择结构 根据条件判断 决定不同流向 3 循环结构 从某处开始 按照一定条件 反复执行某一处理步骤 当型 while型 循环 直到型 until型 循环 3 五种基本算法语句 1 输入语句的一般格式 read 提示内容 x 提示内容 可以省略 2 输出语句的一般格式 print 提示内容 表达式 提示内容 可以省略 3 赋值语句的一般格式是 变量 表达式 作用是将表达式所代表的值赋给变量 4 条件语句 if then else格式 if then格式 if条件then语句1else语句2endif if条件then语句endif 5 循环语句 while语句 for语句 while条件循环体endwhile forifrom 初值 to 终值 step 步长 循环体endfor 4 三个算法案例 案例1孙子问题与不定方程的解 案例2辗转相除法 案例3二分法求方程的近似解 考点题型1 概念的判断和理解 1 下面对流程图中的图形符号的说法错误的是 a 起 止框是任何流程不可少的 表明程序开始和结束 b 输入 输出可用在算法中任何需要输入 输出的位置 c 算法中间要处理数据或计算 可分别写在不同的注释框内 d 当算法要求对两个不同的结果进行判断时 要写在判断框内 2 算法共有三种逻辑结构 即顺序结构 条件结构 循环结构 下列说法正确的是 a 一个算法只能含有一种逻辑结构b 一个算法最多可以包含两种逻辑结构c 一个算法必须含有上述三种逻辑结构d 个算法可以含有上述三种逻辑结构的任意组合 3 下列给出的赋值语句中正确的是 a 3 ab m mc b a 2d 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值为 函数的解析式是 程序 readxifx 0thenprinty xelseifx 0andx lthenprinty 0elseprinty x 1endif 2 下列程序的运行结果是 i 1sum 0forifrom1to5sum sum 1 iendforprintsum a 137 60b 3c 130 60d 1 60 3 写出表示下列程序运算功能的算术表达式 不计算 只写式子 n 2t 1whilen 5t n tn n 1endwhileprintt表达式为 考点题型4算法结果和方法的应用 1 把十进制数53转化为二进制数 2 利用辗转相除法求3869与6497的最大公约数与最小公倍数 要点归纳与方法小结 算法思想作为数学的一种基本思想 就是探求解决问题的一般性方法 并将解决问题的步骤用具体化 程序化的语言加以表述 主要作用是使计算机能代替人完成某些工作 这也是学习算法的重要原因之一 算法思想在解决某些问题时 只要能设计出一系列可操作或可计算的有限而明确的步骤 就可以通过实施这些步骤来解决问题 1 算法的问题根本上是一个思维的问题 我们只有在掌握了一定的数学理论知识及方法的基础上 再结合算法语言的基本规则 才能设计出好的可执行的运算程序 2