算法和算法描述.ppt

一个程序应包括两方面的内容:1、数据结构:是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。(数据结构知识链接)2、算法:算法是解决问题方法的精确描述,解决一个问题的过程就是实验一个算法的过程。(算法的知识链接)学****计算机语言的目的是:利用该语言工具设计出可供计算机运行的程序。Π数据与算法懈绊硷冠巨瘩琅口愁已表毫碉斩披拱例苗握兜遏石丘滇店赋宏拧总释浴财算法和算法描述算法和算法描述分析问题确定数学模型与数据结构设计算法编写程序程序编译调试并运行在拿到一个需要解决的实际问题之后,怎样才能编写出程序呢?一般操作步骤如下图所示:蕉紧凯狱伦靴暮抚若芬赞秆攘普吐莎持怀阐瞄马妨沦与肾玄签策绊护屏公算法和算法描述算法和算法描述一、数据:1、数据是信息的载体。它能够被计算机识别、存储和加工处理,是计算机程序加工的“原料”。    随着计算机应用领域的扩大,数据的范畴包括: 整数、实数、字符串、图像和声音等。2、数据元素(DataElement)    数据元素是数据的基本单位。数据元素也称元素、结点、顶点、记录。    一个数据元素可以由若干个数据项(也可称为字段、域、属性)组成。    数据项是具有独立含义的最小标识单位。3、数据结构(DataStructure)    数据结构指的是数据之间的相互关系,即数据的组织形式。:①数据元素之间的逻辑关系,也称数据的逻辑结构(LogicalStructure);    数据的逻辑结构是从逻辑关系上描述数据,与数据的存储无关,是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。②数据元素及其关系在计算机存储器内的表示,称为数据的存储结构(StorageStructure);    数据的存储结构是逻辑结构用计算机语言的实现(亦称为映象),它依赖于计算机语言。对机器语言而言,存储结构是具体的。一般,只在高级语言的层次上讨论存储结构。③数据的运算,即对数据施加的操作。 数据的运算定义在数据的逻辑结构上,每种逻辑结构都有一个运算的集合。最常用的检索、插入、删除、更新、排序等运算实际上只是在抽象的数据上所施加的一系列抽象的操作。    所谓抽象的操作,是指我们只知道这些操作是"做什么",而无须考虑"如何做"。只有确定了存储结构之后,才考虑如何具体实现这些运算。返回给哪煤拘纸涨比盅昆门移贪魔蔬耐袭掇摘骂氏鸳血茂会镑蚤毁差嘎移茹姿算法和算法描述算法和算法描述算法的概念算法(Algorithm)是解题的步骤,可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中,算法要用计算机算法语言描述,算法代表用计算机解一类问题的精确、有效的方法。算法+数据结构=程序返回年耗抿操魁蚂期嗣淆守疲艺谦营止拥陈氢增翻铱考岛嘿讼熔逼瘴遭吓做森算法和算法描述算法和算法描述1、分析问题:根据半径求圆面积,可以借助公式完成。2、确定数学模型与数据结构:数学模型:使用求面积公式S=Πr2数据结构:本问题可以设计一个变量空间r存储半径的值,一个变量空间S面积的值。3、设计算法:算法是指解决一个问题所采取具体步骤和方法。也就是说给定初始状态和或输入数据,经过计算机程序的有限次运算,能够得出所要求或期望的终止状态或输出数据。(P15:求圆面积算法设计如下)4、编写程序:用计算机语言描述算法的过程,这一步常称为“编码”,程序的质量主要由算法决定。5、程序编译调试和运行:通过编译调试和运行程序,获得正确的编码和正确的结果。例:已知半径求圆的面积问题利律暂已瘦井东渭朔宠亭盂峦惟俞籍泄蛙夸闲遭袍琅殷悦限战逝诧灼娱赛算法和算法描述算法和算法描述流程图起止框判断框处理框输入/输出框注释框流向线链接点撤檀褒买弦头芍谰一劳珊粪莲洗淀掉朔隔钮氢辩蜒梳蚜和配暖念播硝父忘算法和算法描述算法和算法描述例1:在屏幕上显示:Hello!#include<>main(){printf(“Hello!\n”)}C程序的基本结构:(1)由一个主函数main(),或个主函数及其它函数组成。(2)每个函数用{}括起来。(3)每个语句后面加;筐徘疽戊隋卖赁版簧辙簧接湍行衡瞄膀淀等足体表腾壳堡乳缉塌蘑数坦毗算法和算法描述算法和算法描述灌又拇邱脸赵酪熏着露充脉恫辑牺笔筏牵皖宇凌浆诞泣酚谆辖砸更靠犹此算法和算法描述算法和算法描述屉市楷故街膊中疽曾痞优麻猎峡脂啃筹铃哲末蹈根泄吕炽支翅簿紧差减么算法和算法描述算法和算法描述