高中学业水平测试数学复习学案 第19课时 程序框图与算.doc_第1页
高中学业水平测试数学复习学案 第19课时 程序框图与算.doc_第2页
高中学业水平测试数学复习学案 第19课时 程序框图与算.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

学业水平测试数学复习学案第19课时 程序框图与算法案例一知识梳理1算法定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤2、程序框图的几种重要的结构（1）顺序结构（2）条件结构（3）循环结构3、算法语句类型(1)输入语句的格式：INPUT “提示内容”； 变量(2). 输出语句的一般格式：PRINT“提示内容”；表达式(3)赋值语句的一般格式：变量=表达式。作用是将表达式所代表的值赋给变量(4)条件语句（1）格式：IF 条件 THEN 语句1 1ELSE 语句2 END IF（2）格式：IF 条件 THEN 语句 END IF(5)循环语句格式为：WHILE 条件 循环体 END4、（1）更相减损术步骤：任意给出两个正数；判断它们是否都是偶数。若是，用2约简；若不是，执行第二步。以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。（2）秦九韶算法规则：秦九韶算法适用一般的多项式f(x)=anxn+an-1xn-1+.+a1x+a0的求值问题。v0=an v1=anx+an1 v2=v1x+an2 v3=v2x+an3 . vn=vn1x+a0二课前自测1、下图是一个算法的流程图，则输出S的值是_2已知函数右图表示的是给定x的值，求其对应的函数值y的程序框图，处应填写 ；处应填写 。三典例解析【例1】某程序框图如图所示，若输出的S=57，则判断框内应为（ ）（A）k4? （B）k5? （C）k6? （D）k7? 【变式训练1】程序框图如图所示，该程序运行后输出的的值是（ ）A B C D 【例2】若输入8时，则右图程序执行后输出的结果是 【变式训练2】：右图程序运行后的输出结果为 ( )i=1WHILE i8 i=i+2 s=2I+3WENDPRINT sEND变2INPUT tIF t= 4 THEN c=0.2ELES c=0.2+0.1(t3)END IFPRINT cEND例2A.17 B.19 C.21 D.23【例3】三个数72，120，168的最大公约数是_ 【变式训练3】 求两个正数8251和6105的最大公约数 【变式训练4】以下是利用秦九韶算法求当x=23时，多项式7x3+3x2-5x+11的值的算法.第一步，x=23. 第二步，y=7x3+3x2-5x+11. 第三步,输出y.第一步，x=23. 第二步，y=(7x+3)x-5)x+11.
人人文库> 全部分类> 专业文献 > IT计算机

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论