文档介绍:数据结构
东南大学
考试方式
期末考试采用开卷方式,占总评成绩的50%。
实验占总评成绩50%。
考试注重:
概念、方法、技巧、思想、创新、关键步骤、程序设计风格
第一章绪论
学****lt;数据结构>的意义及要求
<数据结构>的主要内容
基本术语
算法描述及分析
学****lt;数据结构>的意义及要求
一、 意义
1. 算法和数据结构是计算机科学的两大支柱
计算机科学早期定义为: 研究算法的科学
近期定义为: 研究数据的科学
学****lt;数据结构>的意义及要求
2. 数据结构是程序设计的基础
Program=Algorithms+Data Structure
数据结构是设计OS、DBMS、编译等系统程序和各种应用程序的重要基础
学****lt;数据结构>的意义及要求
计算机软件概念的发展
软件= 程序
软件= 程序+ 文档
软件= 体系结构+ 构件+ 文档
Problems of Large software
学****lt;数据结构>的意义及要求
计算机软件系统可看成是通过不同层次的数据结构及其操作实现的。例如:
学****lt;数据结构>的意义及要求
软件需求的发展
数据处理阶段(DPS)
数据管理阶段(MIS)
数据应用阶段(DM DW)
学****lt;数据结构>的意义及要求
5. <数据结构>是计算机专业的一门综合性专业基础课
是计算机专业本科生必修学位课程
是计算机研究生入学考试必考科目
是软件人员水平考试内容
学****lt;数据结构>的意义及要求
二、要求
掌握各类基本数据结构类型和相应的存储结构
提高阅读和编写算法的能力
能针对给定问题,选择相适应的数据结构,并能设计和分析算法