2014年6月1日 数学 高一 XX 第一章算法初步TCT.docVIP

环球雅思学科教师辅导讲义 学员编号：xxxxxx 年 级：高 课 时 数：3 学员姓名：李同学 辅导科目：数学 学科教师： 授课类型 T C 算法相关试题 T算法相关的高考题 授课日期及时段 教学内容 同步知识梳理 和一个余数；（2）：若＝0，则n为m，n的最大公约数；若≠0，则用除数n除以余数得到一个商和一个余数；（3）：若＝0，则为m，n的最大公约数；若≠0，则用除数除以余数得到一个商和一个余数；…… 依次计算直至＝0，此时所得到的即为所求的最大公约数。 2、更相减损术 （1）：任意给出两个正数；判断它们是否都是偶数。若是，用2约简；若不是，执行第二步。（2）：以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这个操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。 例： 用更相减损术求98与63的最大公约数. 3、辗转相除法与更相减损术的区别： （1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。 （2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到 4.进位制 （1）概念：进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数，基数为n，即可称n进位制，简称n进制。现在最常用的是十进制，通常使用10个阿拉伯数字0-9进行记数。对于任何一个数，我们可以用不同的进位制来表示。比如：十进数57，可以用二进制表示为111001，也可以用八进制表示为71、用十六进制表示为39，它们所代表的数值都是一样的。 一般地，若k是一个大于一的整数，那么以k为基数的k进制可以表示为： ， 而表示各种进位制数一般在数字右下脚加注来表示,如111001(2)表示二进制数,34(5)表示5进制数 进位制之间的转化（课本） 二、同步题型分析 阅读下面的程序框图，则输出的 A． B． C． D． 阅读图2所示的程序框图，运行相应的程序，输出的结果是 A． B. C. D. 课堂达标检 检测题1执行右面的程序框图，输出的是 A． B． C． D． 检测题2：某程序框图如图所示，该程序运行后输出的的值是 A． B． C． D． 一、专题精讲 1：例1：将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B. C. D. 专题2：十进制转换成二、八、十六进制 （81）10 =（ ）2 =（ ）8 =（ ）16 二、专题过关 一、能力培养 综合题1（★★★★） k的值是 。 综合题2（★★★★） （　　） Ａ．2450 Ｂ．2500 Ｃ．2550 Ｄ．2652 能力点评 二、小结 一、知识收获 二、方法总结 三、技巧提炼 课后作业 的值为 A．3 B．4 C．5 D．6 5.右图给出的是计算的值的一个程序框图， 其中判断框内应填入的条件是 （ ） A． i＝100 B．i100 C．i50 D．i＝50 Learn General Secretary on two to learn a strengthening four Consciousnesses important speech caused a strong reaction in the country. 　　Time, watching red treasure, the origin of building the party back to power, how to strengthen services for th