淘豆网
下载此文档放大查看缩小查看   1/80
0/100
您的浏览器不支持进度条
更多>>该用户其他文档
下载所得到的文件列表
数据结构第1章.ppt
文档介绍:
第1章绪论1.1什么是数据结构(定义)1.2数据结构的内容1.3算法1.4算法描述的工具1.5对算法作性能评价1.6关于学习数据结构1.什么是数据结构计算机的应用:科学计算;控制、管理及数据处理等非数值计算的处理工作;计算机加工的对象:纯粹的数值;文本、表格和图像数据;如何表示、处理这些新的、具有一定结构的数据?解决问题的步骤建立数学模型数值计算问题:建立适当的数学方程。非数值计算问题:寻找适当的数据结构。设计算法编程解决问题例1,线性规划问题某工厂有甲、乙两台机床,生产a、b两种产品。每台机成每周有效工作时间是36小时、比制造每单位产品,甲,乙机床各自所需的时间(以小时为单位)和每种产品的价值(以百元为单位)如下表所示:问每周每种产品应生产多少,才能便该厂一周的生产总值最大?数值问题:设每周生产a产品单位,b产品单位求解非数值问题:例1,图书馆的书目检索系统自动化问题。通过提供书名、作者或分类信息,你就可以从图书馆中检索某一本书。数据结构:线性表。d01曲守宁数据库004s01王永燕数据结构003l01潘玉奇程序设计002s01周劲数据结构001………………………004数据库002程序设计001,003数据结构…004曲守宁003王永燕002潘玉奇001周劲004d002l001,003s…例2,计算机和人对奕问题。计算机可以根据当前棋盘格局,来预测棋局发展的趋势,甚至最后结局。数据结构:对弈树。o××o当前格局派生格局o××o××o××o×o××o×o××o×o××o例3,地图的着色问题。对地图上的每个区域染一种颜色,并且要求相邻的两个区域不能具有相同颜色。数据结构:图。12435671234567红绿绿蓝红黑绿1243567用最少的颜色染色《数据结构》是一门什么课程数据结构是一门研究非数值计算的程序设计问题时处理的操作对象以及它们之间的关系和操作等等的学科。数学计算机硬件计算机软件数据结构2.基本概念数据(data)对客观事物的符号描述,能输入到计算机中并被计算机程序处理的符号的总称;能被计算机识别、存储和加工处理的信息的载体。例,数字:自然数、整数字母:a~z,单词 图像视频、音频信号等表格 内容来自淘豆网www.pxgshyyjh.com转载请标明出处.