2013-2014学年高一数学 编号：03 使用时间：2013.12.18 编制人：李泽军 审核人： 包科领导签字： 包级领导签字： 班级： 小组： 姓名： 教师评价： 循环结构与赋值语句 【学法指导】1.先仔细阅读教材必修三P13—P17，用红色笔进行勾画；有针对性的二次阅读教材，构建知识体系，画出知识树；2.限时15分钟、规范完成探究部分，并总结规律方法。 课标要求：①在具体问题的解决过程中，（如三元一次方程组求解问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。②经历将具体问题的程序框图转化为程序语句的过程，理解几种基本算法语句，进一步体会算法的基本思想。 三、基础自测： 1.下列赋值能使y的值为4的是（ ） A.y-2=6 B.2﹡3-2=y C.4=y D.y=2﹡3-2 2.下列关于赋值语句正确的是（ ） A.3.6=x是赋值语句 B.利用赋值语句可以进行代数式的化简 C.赋值语句中的等号于数学中的等号意义相同 D.赋值语句的作用是先计算出赋值号右边表达式的值，然后把该值赋给赋值号左边的变量，使该变量的值等于表达式的值. 3.下列赋值语句正确的是（ ） A.x+y=5 B.3=a C.a=a+2 D.m=n=2 四、挑战极限： 挑战一：条件分支结构及循环结构应用 【例1】（1）画出在a，b，c三数中 （2）画出计算1+2+3+…+100的程序框图 2222找出最大数的程序框图。 （思考：（1）如果是1+2+3+…+100呢 （2）1×2×3×…×100） 挑战二：循环结构应用 一、学习目标 1.理解循环结构的概念,能够用循环结构框图解决求和与输出的问题。 2.自主学习，合作交流，通过循环结构的应用，探究设计程序框图的方法。 3.激情投入，勇于探索，进一步体会算法的基本思想。 二、基础知识构建： 情景引入：我们收集了并在电脑中储存了10000个数据，如何设计一个程序框图来求出其中的最大值与最小值？ 1.什么是循环结构？ 2.构成循环结构用到框图的哪些图形符号？ 3.什么是赋值语句和赋值号？ 赋值语句的一般格式是什么？ 4.关于赋值语句，有哪些注意事项？ 思考：赋值语句中a=b,与b=a意义相同吗？N=N+1是什么意义？ 我的疑问： 我的收获与发现： 高一8班赠言：只要懂得无知，便已证明进步 2013-2014学年高一数学 编号：03 使用时间：2013.12.18 编制人：李泽军 审核人： 包科领导签字： 包级领导签字： 班级： 小组： 姓名： 教师评价： 【例2】（1）如图2的程序框图表示的算法功能是( ) A．计算小于100的奇数的连乘积 B．计算从1开始的连续奇数的连乘积 C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D．计算1×3×5×…×n≥100时的最小的n值 （2）如图3如果执行右面的程序框图，那么输出的S（ ） Ａ．2450 Ｃ．2550 Ｂ．2500 Ｄ．2652 1.下面的程序输出的结果是（ ） A.10 B.8 C.2 D.-2 2.计算机执行下面的程序段后，输出的结果是（ ） a1 b3 aab b ab PRINT a，b A．1,3 B．4,1 C．0,0 D．6,0 A=10;B=A-8;A=A-B; A （3）执行如图4所示的程序框图，若输入n的值为6， 则输出s的值为（ ） A. 105 B. 16 C. 15 D. 1 （4） 图5的程序框图能判断任意输入的数x的奇偶性． 其中判断框内的条件是( ) A．m=0 B．m＝1 C．x＝0 D．x＝1 开始 k1 S0 k≤50? 是 SS2k kk1 图3 五、超越梦想 图2 3.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B B. C . D D. c=b a=c a=b b=a b=a c=b b=a a=b a=c b=a 破解MD5密码算法 破解MD5密码算法，运算量达到2的80次方。即使采用现在最快的巨型计算机，也要运算100万年以上才能破解。但王小云和她的研究小组用普通的个人电脑，几分钟内就可以找到有效结果。 SHA-1密码算法，由美国专门制定密码算法的标准机构———美国国家标准与技术研究院与美国设计，早在1994年就被推荐给美国和金融系统采用，是美国目前应用最广泛的密码算法。2005年初，王小云和她的研究小组宣布，成功破解邮箱密码。 《崩溃！密码学的危机》，美国《新科学家》杂志用这样富有惊耸的标题概括王小云里程碑式的成就。因为王小云的出现，美国国家标准与技术研究院宣布，美国5年内将不再使用SHA-1，取而代之的是更为先进的新算法，微软、Sun和 Atmel等知名公司也纷纷发表各自的应对之策。 王小云个子不高、短发、戴着厚镜片的金边眼镜。一说话，口音里带着淳朴的山东风味。有10年的时间，她走在山东大学的校园里，能认出她的人很少。在记者采访前，她已经有半年没有接受过采访，就是她，两年前，在美国加州圣芭芭拉召开的国际密码大会上主动要求发言，宣布她及她的研究小组已经成功破解了MD5、HAVAL-128、MD4和RIPEMD四大国际著名密码算法。当她公布到第三个成果的时候，会场上已经是掌声四起。她的发言结束后，会场里爆发的掌声经久不息。而为了这一天，王小云已经默默工作了10年。几个月后，她又破译了更难的SHA-1。 王小云从事的是Hash函数的研究。目前在世界上应用最广泛的两大密码算法MD5和 SHA-1就是Hash函数中最重要的两种。MD5是由国际著名密码学家、麻省理工大学的Ronald L. Rivest教授于1991年设计的；SHA-1背后更是有美国的背景。两大算法是国际电子签名及许多其他密码应用领域的关键。 王小云说，一般而言，一种先进的密码被设计出来后，要破解需要10年左右的时间，而设计一种新的密码大约需要8年的时间。密码学就是在这种不断的创立和破解中发展的。王小云是从1994年开始破解MD5和SHA-1的，到她2004年成功破解恰恰经过了10年。她说，从现在开始世界密码学界已经开始了新密码的设计工作，预计到2012年新一代安全密码将产生。
否 输出S 结束 图４ 图５ 高一8班赠言：只要懂得无知，便已证明进步
