第一章数据结构与算法概论.ppt

文档介绍：经管类专业 IT支撑课程群
——数据结构
山东财经大学管理科学与工程学院
李玲玲 lilingling_77@
什么是数据结构
抽象数学模型
计算机解题步骤
设计算法
编程、调试、运行
分析问题
提取操作对象
找出操作对象之间的关系
用数学语言描述
数据结构
例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章数据结构与算法概论
算法及其复杂性的概念