第一章 数据结概述.pptVIP

数据结构 谢陆宁 xieluning@shift.edu.cn成绩如何评定？ 平时成绩：40% 考勤：10% 作业：30% 期末考试：60% 教材和参考书 黄国瑜，数据结构（C语言版），清华大学出版社 严蔚敏，数据结构，清华大学出版社 张瑞军，数据结构（C语言描述），清华大学出版社 数据结构基础（C语言版)，[美] Ellis Horowitz，清华大学出版社 第一章 数据结构的基本概念 1.1 何谓数据结构 1.2 算法 1.3 程序结构化设计风格 1.4 程序分析的方法 1.5 时间复杂度分析 1.6 渐进式表示法 1.1 数据结构 计算机解决问题的步骤： 分析问题，建立数学模型：界定问题的输入输出边界，抽取问题的实质，对问题进行抽象，形成相应的数学模型。 确定数据结构：设计合适的数据结构对解决问题所需的数据及数据之间的关系进行存储，描述出其相应的逻辑结构及存储结构。 算法设计：根据问题要求和数据结构的特点来选择和设计算法，同时要考虑算法的效率和占用内存空间。 编程实现 1.1 数据结构 例子：新生入学注册 学号的编码规则。采用入学年份+学院编号+专业编号+流水号的编码方式 1.1 数据结构 确定数据结构。设计适当的数据格式来存储和表达这些信息 算法设计。主要涉及学生信息的增加、删除、修改、查询等操作 程序设计 1.1 数据结构 数据结构这门