数据结构第一章绪论.pptxVIP

数据结构教材: 《数据结构》（C语言版） 严蔚敏 吴伟民 编著 授课教师：涂风华开始日期：2012年9月18日第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示和实现 1.4 算法和算法分析1.1 什么是数据结构著名计算机科学家、Pascal语言发明者N.沃思教授提出： 程序 = 算法 + 数据结构程序: 处理问题编制一组指令集 算法:处理问题的策略数据结构: 问题的数学模型也就是说，计算机按照程序所描述的算法对某种结构的数据进行加工处理。数值计算的程序设计问题：例如：结构静力分析计算─ 线性 代数方程组 预报人口增长情况─ 微分方程书目卡片线性表登录号：书目文件书名：作者名：索引表分类号：出版单位：按分类号按书名按作者名出版时间：价格：非数值计算的程序设计问题：例1 书目自动检索系统算法：需要检索的书目？如何检索？用户界面？模型：？树……..……..…...…...…...…...例2 人机对奕问题算法：对奕的规则 和策略模型：？图C6C3C2C1C5C9 C7C4C8教学计划编排问题 课程代号课程名称先修课程C1计算机导论无C2数据结构C1,C4C3汇编语言C1C4C语言C1C5计算机图形学C2,C3,C4C6接口技术C3C7数据库原理C2,C9C8编译原理C4C9操作系统C2算法：如何确定课程的次序关系? 模