1-1-1算法的概念.pptVIP

Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算法自古就有，中国古代数学在 世界数学史上一度占居领先地位．她 注重实际问题的解决，以算法为中心， 寓理于算，其中蕴涵了丰富的算法思 想．算筹是中国古代的计算工具，在春秋时期已经很普遍，算盘在明代开始盛行．中国古代涌现了许多著名的数学家，如三国、两晋的赵爽、刘徽，南北朝的祖冲之、祖暅父子，宋、元的秦九韶、杨辉、朱世杰等.著名的数学专著有《九章算术》、《周髀算经》、《数书九章》、《四元玉鉴》、《黄帝九章算法细草》、《议古根源》、《数书九章》、《详解九章算法》和《杨辉算法》等． 内容简介 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1 算法与程序框图 本章共分3节 算法至今也没有一个严格的统一定义．本节从大家熟悉的二元一次方程组的求解过程，引出算法的描述性的定义及算法的主要特征．并通过质数的判定、用二分法求方程近似解等问题，进一步理解算法的基本含义并渗透算法思想． 1.1.1 算法的概念 1.1.2 程序框图与算法的基本逻辑结构 1.1.1使用的自然语言形式的写法，通俗易懂，但不够准确，其基本结构也不清晰．本节以框图形式介绍了算法的基本逻辑结构(顺序结构、条件结构和循环结构)，使得算法更直观、准确．这三种基本逻辑结构是程序框图的构成要素． Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.2 基本算法语句 1.3 算法案例 当今世界，越来越多的事情要交付计算机完成．但自然语言或程序框图描述的算法，计算机是无法“理解”的．用算法语句描述算法是用计算机解决问题的前提条件．一般的操作顺序是先设计算法，再按照程序框图表示算法，最后将程序框图转化为算法语句．本节介绍了输入语句、输出语句、赋值语句、条件语句和循环语句. 算法学习的一个最大的特点就是操作实践性强．了解经典的算法案例有助于深入理解算法的特征、进一步体会算法的思想．本节列举了辗转相除法与更相减损术、秦九韶算法与进位制等案例． Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1.1 算法的概念 1.1.2 程序框图与算法的基本逻辑结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1.1 算法的概念 学习目标 1.通过已学过的二元一次方程组的方法，初步认识、体会算法的基本思想。 2.了解算法的含义、特征。 学习重点 根据求解数学问题的一般方法与步骤，体会算法的基本思想。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 学习过程 我们完成任何事，都要有一个步骤，合理安排步骤，会达到事半功倍的效果。从数学的角度来讲，在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，我们通常把这些步骤称为解决问题的一种算法。这种描述不是算法的定义，但反映