算法自古就有,中国古代数学在世界数学史上一度占居领先地.pptVIP

1 本资料来自于资源最齐全的２１世纪教育网 1 本资料来自于资源最齐全的２１世纪教育网 1 本资料来自于资源最齐全的２１世纪教育网 1 本资料来自于资源最齐全的２１世纪教育网 1 本资料来自于资源最齐全的２１世纪教育网 1 本资料来自于资源最齐全的２１世纪教育网 1 本资料来自于资源最齐全的２１世纪教育网 1 本资料来自于资源最齐全的２１世纪教育网 1 本资料来自于资源最齐全的２１世纪教育网 1 本资料来自于资源最齐全的２１世纪教育网 1 本资料来自于资源最齐全的２１世纪教育网 1 本资料来自于资源最齐全的２１世纪教育网 1 本资料来自于资源最齐全的２１世纪教育网 算法自古就有，中国古代数学在 世界数学史上一度占居领先地位．她 注重实际问题的解决，以算法为中心， 寓理于算，其中蕴涵了丰富的算法思 想．算筹是中国古代的计算工具，在春秋时期已经很普遍，算盘在明代开始盛行．中国古代涌现了许多著名的数学家，如三国、两晋的赵爽、刘徽，南北朝的祖冲之、祖暅父子，宋、元的秦九韶、杨辉、朱世杰等.著名的数学专著有《九章算术》、《周髀算经》、《数书九章》、《四元玉鉴》、《黄帝九章算法细草》、《议古根源》、《数书九章》、《详解九章算法》和《杨辉算法》等． 内容简介 随着计算科学和信息技术的飞速发展，算法思想已经渗透到社会的方方面．在以前的学习中，虽然没有出现算法这个名词，但实际上在数学学习中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等．完成这些工作都需要一系列程序化的步骤，这就是算法的思想． 1.1.1 算法的概念 用不同方法解二元一次方程组 ，并写出具体求解步骤 ① ② 一、实例 代入法、消元法 第一步： 第二步： 第三步： 第四步： 第五步： ①＋②×2，得： ③ 解③，得： ②－①×2，得： ④ 解④，得： 得到方程组的解为 算法：就是解决一个特定问题的方法与步骤． 二、归类 对于一般的二元一次方程组 您能写出一般的求解步骤么? 第一步： 第二步： 第三步： 第四步： 第五步： 解(3)得： 解(4)得： 得到方程组的解为： 三、算法的基本思想及特征 一般地,对于一类问题的机械式地、统一地、按部就班地求解过程称为算法(algorithm)．它是解决某一问题的程序或步骤. 按照这样的理解,我们可以设计出很多具体数学问题的算法.下面看几个例子: 所谓 “算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法. 第一步:农夫带羊过河; 第二步:农夫独自回来; 第三步:农夫带狼过河; 第四步:农夫带羊回来; 第五步:农夫带蔬菜过河; 第六步:农夫独自回来; 第七步:农夫带羊过河. 1、一个 带着一条 、一头 和一篮 要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个算法,使农夫能安全地将这三样东西带过河. 2、把大象装进冰箱里，一共分几步？ 第一步：把冰箱门打开 第二步：把大象装进冰箱 第三步：把冰箱门关上 3、思考以下问题的算法： 　　一位商人有9枚银元，其中有1枚略轻的是假银元．你能用天平（不用砝码）将假银元找出来吗？ 解: 1.把银元分成3组，每组3枚． 　 　 2．先将两组分别放在天平的两边．如果天平不平衡，那么假银元就放在轻的那一组；如果天平左右平衡，则假银元就在末称的第3组里． 3．取出含假银元的那一组，从中任取两枚放在天平的两边．如果左右不平衡，则轻的那一边就是假银元；如果天平两边平衡，则没称的那一枚就是假银元． 算法的特点： 1.通用性：能用来解决同一类问题； 2.确定性：每一步都应该是能有效执行且有确定的结果，而不应该是模棱两可的； 3.有穷性：应能在有限步内解决问题. 4.可行性：计算机可以解决． 算法：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序和步骤必须是明确和有效的，而且能够在有限步之内完成． 算法的表示形式有四种：自然语言、数学语言、 程序语言、框图语言 自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. (1)自