数据结构课程教学安排与核心内容概述.pdfVIP

《算法与数据结构》

2011211309—2010211312班

2012-2013学年第一学期

周三3-4节（10:10）教3-433

周五5-7节(13:30)教3-433

：

课件()

：《数据结构》（C语言版）

社吴伟民

1

课程成绩=作业成绩+实验成绩+期中成绩+期末成绩

100%20%20%10%50%

要求：

1、作业按时交，不要互相；

2、上机实验不超过三人一组（报告中写明每人的工作

任务），文档完备，；

2

空望坐等好还家，左右逢源非吾法。

光阴好似流水过，恍然若失泪过颊。

自欺欺人日日下，自怨自艾也白搭。

不如且自将自话，暂祭人在天涯。

——某生数据结构试卷留言

3

第一章绪论

1.课程的作用和意义

2.基本概念和术语

3.算法的描述和分析

本章学习要点及习题

4

1.1学习数据结构的作用和意义

•是为研究和解决如何有效地组织和处理非数值数据而

产生的理论、技术和方法。

•是计算机科学中的一门综合性的专业基础课。

涉及计算机软件、硬件以及数学等

•数据结构在软件开发中的地位：

系统分析系统设计系统实现

(NiklausWirth：数据结构+算法程序)

数据结构:问题的数学模型

算法:处理问题的策略

程序设计:为计算机处理问题编制的一组指令集

5

[例]查找的社会关系

张三

王五

李四

赵七

陈六

计算机中如何表示/和操作？

6

CPU内存

（CentralProcessingUnit）

OxFF…

控制器

输入

输出运算器

内器寄存器(组)操作