1.1.1_算法的概念教程讲解.ppt

1.1.1 算法的概念 学习目标：了解算法的含义，了解算法的思想. 一、序言 算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础. 在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具. 听音乐、看电影、玩游戏、打字、画卡通画、处理数据，计算机几乎渗透到了人们生活的所有领域. 那么，计算机是怎样工作的呢？ 要想弄清楚这个问题，算法的学习是一个开始. 从数学发展的历史来看，算法的概念古已有之.比如，在西方数学中很早就有了欧几里德算法，而中国古代数学中蕴含着更为丰富的算法内容和思想，割圆术、秦九韶算法等等都是很经典的算法. 在这一章里，我们将学习算法的概念和程序框图.理解算法的基本结构、基本算法语句.了解一些很有意思的重要算法，体会算法的基本思想.同时，算法有利于发展有条理的思考与表达的能力，提高逻辑思维能力. （联系章头图）中国古代数学中蕴含了丰富的算法思想，算筹、算盘都是盛行一时的计算工具. 其中算筹在春秋时期已经很普遍；而算盘在明代开始盛行，即使在计算机普及的今天，许多人仍然在使用. 如今，算法已经成为计算机科学的重要基础，同时计算机又是强大的实现各种算法的工具. 算法是解决问题的一种程序性方法. 算法思想是现代人应具备的一种数学素养. 二、引例 在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想.看下列实例： 例1 写出计算4×(7-2)+6的算法步骤. 解：算法步骤如下： 第一步：计算7减去2，即7-2=5； 第二步：4与5相乘，即4×5=20； 第三步：20与6相加，即20+6=26. 三、算法(algorthm)的定义(含义)： 1.定义：在数学中，“算法”通常指按照一定规则解决某一类问题的明确和有限的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题. 2.算法的思想：在解决某一类问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，达到探求解决这一类问题的一般性方法，并将解决问题的步骤用具体化、程序化的语言加以表述，这就是算法的思想. 算法思想的一种重要的数学思想，始终贯穿在高中数学的学习过程中，例如，计算一个函数值；求解一个方程；证明一个结论等，我们都需要有一个清晰的思路，一步一步地去完成.算法思想可以更好地培养我们的逻辑推理能力. 算法作为一个名词，在中学教科书中并没有出现过，我们在基础教育阶段还没有接触算法概念. 但是我们却从小学就开始接触算法，熟悉许多问题的算法.比如： 做四则运算要先乘除后加减，从里往外脱括弧； 竖式笔算是算法；至于乘法口诀；珠算口诀等，更是算法的具体体现. 我们还知道：解一元二次方程的步骤；求解一元一次不等式、一元二次不等式的步骤；解线性方程组的步骤；求两个数的最大公因数的步骤；多项式乘法公式等等，这些都是算法的具体体现. 四、算法的特征（特点） 程序性(顺序性、步骤性、逻辑性、指向性、条理性)：算法从初始步骤开始，分成若干个明确的步骤，前一步是后一步的前提，只有完成前一步，才能进行下一步，而且每一步都是正确无误的. 确定性(有效性、精确性)：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的.即应当能有效地执行，并得到确定的结果. 有穷性(有限性)：一个算法应包含有限的操作步骤，而不能是无限的.即必须在执行有穷次运算后结束. 不唯一性：求解某一个问题的算法不一定只有惟一的一个，可以有不同的算法，这些算法有繁简、优劣之分. 普遍性：很多具体问题，都可以设计合理的算法去解决. 说明：算法必须能在计算机上执行,若没有输出的算法,则计算机在运行后就没有最后的结果,这样的算法是没有意义的. 算法(algorithm)一词源于算术(algorism)，即算术方法，是指一个由已知推求未知的运算过程.后来，人们把它推广到一般，把进行某一工作的方法和步骤称为算法. 广义地说，算法就是做某一件事的步骤或程序. 菜谱是做菜肴的算法；洗衣机的使用说明书是操作洗衣机的算法；歌谱是一首歌曲的算法.解方程的算法、函数求值的算法、作图的算法，等等. 算法是机械，有时要进行大量重复计算，只要按部就班地去做，总能算出结果，通常把算法过程称为“数学机械化”，其最大的优点是可以让计算机来完成. 第一步：(1)×B2-(2) ×B1,得 (A1B2-A2B1)x=B2C1-B1C2. ……（3） 第三步：(2)×A1-(1) ×A2,得 (A1B2-A2B1)y=A1C2-A2C1. ……（4） 第五步：得到方程组的解为 例3( P3)(1)设计一个算法，判断7是否为质数. (2)设计一个算法，判断7是否为质数. 算法分析：依次用2～