15-06-14高一数学《必修3第一章算法初步-1.1.1算法的概念》(课件)VIP专享VIP免费

湖南长郡卫星远程学校2015年上学期制作17湖南长郡卫星远程学校2015年上学期制作17算法自古就有，中国古代数学在世界数学史上一度占居领先地位．她注重实际问题的解决，以算法为中心，寓理于算，其中蕴涵了丰富的算法思想。算筹是中国古代的计算工具，在春秋时期已经很普遍，算盘在明代开始盛行。算法的数学史湖南长郡卫星远程学校2015年上学期制作17中国古代涌现了许多著名的数学家，如三国、两晋的赵爽、刘徽，南北朝的祖冲之、祖暅父子，宋、元的秦九韶、杨辉、朱世杰等。著名的数学专著有《九章算术》、《周髀算经》、《黄帝九章算法细草》、和《杨辉算法》等．湖南长郡卫星远程学校2015年上学期制作17随着计算科学和信息技术的飞速发展，算法思想已经渗透到社会的方方面．在以前的学习中，虽然没有出现算法这个名词，但实际上在数学学习中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等．完成这些工作都需要一系列程序化的步骤，这就是算法的思想．湖南长郡卫星远程学校2015年上学期制作17一、解二元一次方程组并写出具体求解步骤1212yxyx解③，得：51x第2步：解④，得：53y第4步：②－①×2，得：35y第3步：④①＋②×2，得：15x第1步：③①②数学中的算法得到方程组的解为5331yx第5步：湖南长郡卫星远程学校2015年上学期制作17二、对于一般的二元一次方程组01221baba您能写出一般的求解步骤么?,(2)(1)222111cybxacybxa解(4)得：12211221babacacay第4步：:)1()2(21aa)4()(12211221cacaybaba第3步：解(3)得：12212112babacbcbx第2步：:)2()1(12bb)3()(21121221cbcbxbaba第1步：得到方程组的解为：1221122112212112babacacaybabacbcbx第5步：得到方程组的解为：1221122112212112babacacaybabacbcbx第5步：湖南长郡卫星远程学校2015年上学期制作17第一步:农夫带羊过河;第二步:农夫独自回来;第三步:农夫带狼过河;一个带着一条、一头和一篮要过河，但只有一条小船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。农夫如何安全地将这三样东西带过河？生活中的算法湖南长郡卫星远程学校2015年上学期制作17第四步：农夫带羊回来；第五步：农夫带蔬菜过河；第六步：农夫独自回来；第七步：农夫带羊过河。一个带着一条、一头和一篮要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.农夫如何安全地将这三样东西带过河？湖南长郡卫星远程学校2015年上学期制作17一、研读教材P2－P31.算法的概念及其理解；2.算法的基本特征；湖南长郡卫星远程学校2015年上学期制作17算法的基本特征：有序性、明确性、有限性等.算法(algorithm)，通常指按照一定规则解决某一类问题的明确的和有限的步骤。[现在，算法通常可以编成计算机程序，让计算机执行并解决问题]二、算法的概念及特征湖南长郡卫星远程学校2015年上学期制作17运用1.下列的步骤能否成为算法?(1)判断7是否为质数;算法分析:因为7不能写成2到6之间的两个质数的积,所以7是质数.湖南长郡卫星远程学校2015年上学期制作17你能写出“判断整数n(n>2)是否为质数”的算法吗？湖南长郡卫星远程学校2015年上学期制作17探究1：只能被1和它本身整除的大于1的整数叫质数。(1)设计一个算法，判断7是否为质数。湖南长郡卫星远程学校2015年上学期制作17探究1：只能被1和它本身整除的大于1的整数叫质数。算法分析：判断一个大于1的整数n是否为质数，用比这个整数小比1大的数去除n，如果不能整除，则n就是质数.(1)设计一个算法，判断7是否为质数。湖南长郡卫星远程学校2015年上学期制作17探究1：只能被1和它本身整除的大于1的整数叫质数。算法分析：判断一个大于1的整数n是否为质数，用比这个整数小比1大的数去除n，如果不能整除，则n就是质数.第一步：用2除7，得余数为1，所以2不能整除7。第二步：用3除7，得余数为1，所以3不能整除7。第三步：用4除7，...