2015-2016学年高中数学 1.4算法案例课时作业 苏教版必修3.docVIP

1.4　算法案例课时目标　通过三种算法案例：孙子剩余定理辗转相除法利用二分法求方程的近似解进一步体会算法的思想提高逻辑思维能力和算法设计水平． 1．“孙子问题”是求关于xy，z的一次不定方程组_______________________________．2．欧几里得辗转相除法求两个正整数ab的最大公约数的步骤是_____________ ________________________________________________________________________ ________________________________________________________________________. 3．利用“二分法”求方程f(x)＝0在区间a，b]上的近似解的步骤为：S1　____________________________________________________________________；S2　若__________________________________________________________________________________________________________________________________________：若__________________________________________________________________；若__________________________________________________________________；S3　若__________________________________________________________________________________________________________________________________________. 一填空题1．对于下列等式：Int(10.01)＝10；Int(－1)＝－1；Int(－5.2)＝－5.其中正确的有________个．2．对下列不等式：Mod(2,3)＝3；Mod(3,2)＝2；Mod(2,3)＝1；Mod(3,2)＝1.成立的有________(写出成立的等式的序号)．3．Int(0.35)＝________Int(－0.01)＝________Int(0)＝________.4．1 037和425的最大公约数是________．5．如果ab是整数且ab0r＝Mod(ab)，则a与b的最大公约数与下面的________相等．(填写正确答案的序号)r；b；b－r；b与r的最大公约数．6．已知a＝333b＝24则使得a＝bq＋r(qr均为自然数且0≤rb)成立的q和r的值分别为________．7．下面的说法：若f(a)f(b)0(a≠b)则方程f(x)＝0在区间(ab)上一定有根；若f(a)f(b)0(a≠b)则方程f(x)＝0在区间(ab)上一定没有根．连续不间断的函数y＝f(x)若f(a)f(b)0(a≠b)则方程f(x)＝0在区间(ab)上只有一个根．其中不正确的说法有________个．8．用二分法求方程x2－2＝0的近似根(误差不超过0.001)的一个算法补充完整：S1　令f(x)＝x2－2因为f(1)0f(2)0，所以设x1＝1x2＝2；S2　令m＝____________判断f(m)是否为0若f(m)＝0则m即为所求；若否则判断__________的符号；S3　若____________则x1←m；否则x2←m；S4　判断____________0.001是否成立若是则x1x2之间的任意值均为满足条件的近似根若否________. 二解答题9．用辗转相除法求204与85的最大公约数．10．设计求被6除余4被10除余8被9除余4的最小正整数的算法画出流程图写出伪代码．能力提升 11．读入50个正整数a1a2，…，a50，统计出其中奇数的个数用伪代码表示解决这个问题的算法．12．在平面直角坐标系中作出函数f(x)＝和g(x)＝lg x的图象根据图象判断方程lg x＝的解的范围再将用二分法求这个方程的近似解(误差不超过0.001)的算法用伪代码表示． 1．求两个正整数的最大公约数时用辗转相除法进行设计的关键是：将“辗转”的过程用循环语句表示．2．由于为了避免求循环次数(对两个具体的正整数循环次数可以求出但会使程序更为复杂)最好使用“While”语句．3．用二分法求方程近似解必须先判断方程在给定区间上是否有解．4．二分法的过程是一个多次重复的过程故可用循环结构处理．5．二分法过程中需要对中点(端点)处函数值的符号进行判定故实现算法需用选择结