数据结构与算法概论.ppt

文档介绍：该【数据结构与算法概论 】是由【1485173816】上传分享，文档一共【67】页，该文档可以免费在线阅读，需要了解更多关于【数据结构与算法概论 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。什么是数据结构
抽象数学模型
计算机解题步骤
设计算法
编程、调试、运行
分析问题
提取操作对象
找出操作对象之间的关系
用数学语言描述
数据结构
例1:计算机电话号码查询系统
法学系8523101
国贸系8522105
工商系8523150
计算机系8521088
会计系8525789
统计系8528136
8521088计算机系
8522105国贸系
8523101法学系
8523150工商系
8525789会计系
8528136统计系
算法:查询、插入、修改、删除……
线性结构
线性表
操作对象:{单位名,号码}
关系:线性关系
例2:计算机和人对弈问题。
非线性结构
树
操作对象:格局(棋盘状态)
关系:非线性关系(由比赛规则决定)
例3:多叉路口交通灯的管理问题。
在多叉路口需设几种颜色的交通灯才能使车辆相互之间不碰撞,又能达到最大流通量。
A
B
C
D
E
非线性结构
图
操作对象:通路
关系:非线性关系(由问题的要求决定)
AB
AC
AD
BA
DC
ED
BC
BD
DA
DB
EA
EB
EC
课程介绍
课程地位
是一门综合的专业基础课程
对于经管类人才
数据处理
MIS的开发设计及相关软件的二次开发
课程设计理念
突出经管类专业特色,注重高层应用
坚持理论融入实践的一体化教学,不断改革教学内容
突出实践环节,注重逻辑思维能力和模型处理能力的培养
注重课程体系建设,与其他课程相互渗透
课程介绍
课程介绍
数据结构的发展
起源及发展
数据结构与计算机语言
课程内容
数据结构与算法概论
线性表
栈与队列
树和图
排序与查找
堆与优先队列
第1章数据结构与算法概论


算法(Algorithm):有若干条指令组成的有穷序列。
算法的性质
(1)输入
(2)输出
(3)确定性
(4)有限性