数据结构与算法分析新视角.pptxVIP

•Chapter0

前言

DatastructuresandAlgorithms

从新视角来看待旧问题，需要有创造

性的思维，这标志着科学的真正进步。

——爱因斯坦

数据结构与其他课程的关系

Web人工数据操作编译图形图

信息处理智能库系统原理像

算法分析与设计数据结构计算复杂性理论

概率统计计算概论集合与图论

4

教学内容

1绪论

2结点逻辑关系为线性的结构——线性表

3运算特殊的线性表——栈和队列

4内容特殊的线性表——字符串和多维数组

5结点逻辑关系分层次的非线性结构——树

6结点逻辑关系任意的非线性结构——图

7数据的处理方法——排序技术

8数据的处理方法——索引与查找技术

9经典算法

•Chapter1

绪论

DataStructuresandAlgorithmAnalysis

主要内容

•数据结构的概念

•算法设计的基本要求

•从时间和空间角度分析算法效率的方法

学习目标

•了解数据结构课程的意义

•掌握数据结构的概念

•掌握算法设计与程序设计的步骤

•掌握算法效率的分析评价方法

CONTENTS

从编程说起

程序要处理的数据

数据结构的引入

数据结构的要素

如何设计算法

如何评价算法的优劣

算法性能的事前分析方法

算法性能的综合考量

CONTENTS

从编程说起

程序要处理的数据

数据结构的引入

数据结构的要素

如何设计算法

如何评价算法的优劣

算法性能的事前分析方法

算法性能的综合考量

1.1从编程说起

程序的公式表达

算法+数据结构=程序

尼古拉斯·沃斯算法是处理问题的策略，数据结构是描述问题信息的数据

NiklausWirth模型，程序则是计算机按照处理问题的策略处理问题信息

年月日

1934215——的一组指令集

12

计算机解决问题的过程

13

程序的开发

程序解题软件工程具体工作

提取问题要完成的功能；分析问题涉及的数据

建模型需求分析阶段对象，找出数据对象之间的关系。

设计设计阶段数据结构设计、软件的结构设计、算法设计

编程编码阶段编写程序代码

验证测试软件测试与调试