【南方新课堂】2016年高考数学总复习 第十章 算法初步、复数与选考内容 第1讲 程序框图及简单的算法案例课件 文.ppt
《【南方新课堂】2016年高考数学总复习 第十章 算法初步、复数与选考内容 第1讲 程序框图及简单的算法案例课件 文.ppt》由会员分享,可在线阅读,更多相关《【南方新课堂】2016年高考数学总复习 第十章 算法初步、复数与选考内容 第1讲 程序框图及简单的算法案例课件 文.ppt(44页珍藏版)》请在三一文库上搜索。
1、第十章 算法初步、复数与选考内容,第 1 讲 程序框图及简单的算法案例,1算法的概念,算法通常是指可以用计算机来解决的某一类问题的程序或 步骤,这些程序或步骤必须是明确和有效的,而且能够在有限 步之内完成,2程序框图,程序框图又称流程图,是一种用规定的图形、指向线及文 字说明来准确、直观地表示算法的图形通常程序框图由程序 框和流程线组成,一个或几个程序框的组合表示算法中的一个 步骤;流程线为带方向的箭头,按照算法进行的顺序将程序框 连接起来,3算法的三种基本逻辑结构,(1)顺序结构:由若干个依次执行的处理步骤组成的,这是 任何一个算法都离不开的基本结构其结构形式为:,(2)条件结构:指算法的流
2、程根据给定的条件是否成立而选,择执行不同的流向的结构形式,其结构形式为:,(3)循环结构:指从某处开始,按照一定条件反复执行处理 某一步骤的情况反复执行的处理步骤称为循环体循环结构 又分为当型(WHILE 型)和_,其结构形式为:,直到型(UNTIL 型),4输入语句、输出语句、赋值语句的格式与功能,5.条件语句 (1)程序框图中的条件结构与条件语句相对应 (2)条件语句的格式及框图:,IFTHEN 格式,IFTHENELSE 格式,6循环语句,循环结构,(1)程序框图中的_与循环语句相对应 (2)循环语句的格式及框图:,UNTIL 语句,WHILE 语句,7辗转相除法 辗转相除法是用于求最大
3、公约数的一种方法,其基本过程 是:对于给定的两个数,用较大的数除以较小的数,若余数不,为零,则将较小的数和余数构成新的一对数,继续上面的除法, 直到大数被小数除尽,则这时的除数就是原来两个数的最大公 约数,8更相减损术,更相减损术是一种求两数最大公约数的方法,其基本过程 是:对于给定的两数,判断它们是否都是偶数,若是,则用 2 约简;若不是,则以较大的数减去较小的数,接着把所得的差 与较小的数比较,并以大数减小数,继续这个操作,直到所得 的减数与差相等为止,则这个等数或其与约简的数的乘积就是 所求的最大公约数,9秦九韶算法,秦九韶算法是一种用于计算一元 n 次多项式的值的方法 10进位制,人们
4、为了计数和运算方便而约定的记数系统, “满 k 进,1”,就是 k 进制,k 进制的基数是 k.,1(2013 年湖南)执行如图 10-1-1 所示的程序框图,如果输,入 a1,b2,那么输出 a 的值为_,图 10-1-1,解析:根据题意,该算法的功能为 第一步:a123; 第二步:a325; 第三步:a527;,第四步:a7298,输出 9.,答案:9,2(2013 年陕西)根据下列算法语句(如图 10-1-2),当输入,x 的值为 60 时,输出 y 的值为(,),图 10-1-2,A25,B30,C31,D61,答案:C,3(2013 年山东)执行程序框图(如图 10-1-3),若第一
5、次输 入的 a 的值为1.2,第二次输入的 a 的值为 1.2,则第一次、,第二次输出的 a 的值分别为(,),图 10-1-3,A0.2,0.2,B0.2,0.8,C0.8,0.2,D0.8,0.8,解析:当 a1.2 时,a0.20.8,此时输出 0.8;当 a,1.2 时,a0.2,此时输出 0.2.故选 C.,答案:C,4(2014 年江苏)如图 10-1-4 所示的是一个算法流程图,则,输出 n 的值是_,图 10-1-4,解析:本题实质上就是求不等式 2n20 的最小整数解.2n20,的整数解为 n5,因此输出 n5.,答案:5,考点 1,程序框图,例 1:(1)(2013 年广东
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 南方新课堂 【南方新课堂】2016年高考数学总复习 第十章 算法初步、复数与选考内容 第1讲 程序框图及简单的算法案例课件 南方 课堂 2016 年高 数学 复习 第十 算法 初步 复数 内容 程序 框图
链接地址:https://www.31doc.com/p-2270863.html