数据结构和算法PPT.ppt

文档介绍：1
数据结构与算法
计算机科学与技术系
李红副教授
Email: xiaoke_93@
2012年2月
2
重要性:
人类社会已步入信息时代;
“计算”已成为理论研究、实验研究的基本手段;
给我一个支点,我能撬动地球
给我一个接口,我能驱动地球
信息领域:
软件---- 核心问题是算法;
算法+数据结构=程序设计
产品
软件
3
先修课程:
程序设计的经验、离散数学、概率分析
课程特点:
抽象、有难度
4
课程学;
2、按时、独立、认真完成作业;
3、独立完成实验:
实验课前完成实验报告的前3个环节;
进实验室完成程序的调试与测试;
实验成绩综合给出。
4、勤奋学习,积极思考,提出问题,解决问题。
5、上课不迟到、不早退,班级考勤。
5
课程考核方法:
1、期末考试: 50%;
2、实验: 30%;
3、课堂笔记: 5%;
4、平时表现(作业、考勤): 5%;
5、阶段测验: 5%;
6、课程总结: 5%;
6
引言
一般来说,用计算机解决具体问题时,大致需要经过以下几个步骤:
具体问题
↓抽象
(数学)模型
↓分析
求解方法→程序设计→测试
7
数据结构是一门
讨论怎样合理地组织数据、建立合适的数据结构,从而提高计算机执行程序时的时间效率和空间效率问题的课程。
8
第1章数据结构和算法
☞ 数据与数据类型
数据结构
算法的描述工具-C语言
算法和算法评价
算法性能分析
9
数据
在计算机科学中,数据是指描述客观事物的数值、字符、相关符号等所有能够输入到计算机中并能被计算机程序处理的符号的总称。
例如: 数值数据、字符、声音、图像、图形等
简单的说,数据是信息的载体,
所有能够数字化的信息均可认为是数据
10
数据元素
数据元素是数据的基本单位,在程序设计时通常作为一个整体进行考虑和处理。
同义词:
元素、结点、顶点、记录、对象、元组等。