数据结构与算法--第1讲教学课件.ppt

*/34 第一章课后作业 网址： 选择：Online Teaching / C/C++ /Java Exams 选择： HZAU-DS作业1 时长7天 登录ID：学号 密码：学号 请注意截止时间！ * * 本科生需要完成。。。。课程，它们是计算机专业程序设计类的核心课程，它们对学生程序设计能力的培养至关重要。 是计算机专业大学生掌握程序设计方法、培养程序设计思维、积累程序设计经验，学生掌握程序设计类课程的程度将直接影响到后续课程的学习。 数据结构与算法是信息类专业的一门重要的核心、学科基础课程。本课程主要讲授数据的逻辑结构、存储结构、基本运算、运算实现、算法设计、算法分析、算法评价等方面的内容，使学生对线性表、栈、队列、串、数组、树及二叉树、无向图和有向图、静态及动态查找表、文件等各种数据结构有深刻的理解，对各种常见的排序方法与算法有深入的了解。在此基础上，还要求学生系统地掌握在不同的存储结构上利用上述数据结构进行综合性算法设计的方法和技巧。为操作系统和数据库等后继课程的学习以及为应用软件特别是非数值应用软件的开发打下良好的理论基础和实践基础。 * 本科生需要完成。。。。课程，它们是计算机专业程序设计类的核心课程，它们对学生程序设计能力的培养至关重要。 是计算机专业大学生掌握程序设计方法、培养程序设计思维、积累程序设计经验，学生掌握程序设计类课程的程度将直接影响到后续课程的学习。 数据结构与算法是信息类专业的一门重要的核心、学科基础课程。本课程主要讲授数据的逻辑结构、存储结构、基本运算、运算实现、算法设计、算法分析、算法评价等方面的内容，使学生对线性表、栈、队列、串、数组、树及二叉树、无向图和有向图、静态及动态查找表、文件等各种数据结构有深刻的理解，对各种常见的排序方法与算法有深入的了解。在此基础上，还要求学生系统地掌握在不同的存储结构上利用上述数据结构进行综合性算法设计的方法和技巧。为操作系统和数据库等后继课程的学习以及为应用软件特别是非数值应用软件的开发打下良好的理论基础和实践基础。 * 本科生需要完成。。。。课程，它们是计算机专业程序设计类的核心课程，它们对学生程序设计能力的培养至关重要。 是计算机专业大学生掌握程序设计方法、培养程序设计思维、积累程序设计经验，学生掌握程序设计类课程的程度将直接影响到后续课程的学习。 P29 计算机硬件范围内的存储装置和存取方法，软件范围内的文件系统，数据的动态管理 编译原理，操作系统 算法着重体现思路和方法，程序着重体现计算机的实现 程序不一定满足有穷性（死循环），另外，程序中的指令必须是机器可执行的，算法中的指令无此限制 一个算法若用计算机语言来书写，它就可以是一个程序 算法着重体现思路和方法，程序着重体现计算机的实现 程序不一定满足有穷性（死循环），另外，程序中的指令必须是机器可执行的，算法中的指令无此限制 一个算法若用计算机语言来书写，它就可以是一个程序 数据结构与算法 */34 课程介绍 1、课程学习目标 2、课程重要性 */34 课程重要性 编程基础 考研课程 计算机等级考试课程 软件水平考试高级程序员考试课程 　　　　　　Niklaus Wirth Algorithm + Data Structures = Programs 程序设计： 算　　法： 数据结构： 为计算机处理问题编制一组指令集 处理问题的策略 问题的数学模型 */34 课程介绍 1、课程学习目标 2、课程重要性 3、课程学习方法：多学、多练、多实践 4、作业、预作实验及正式实验的说明 5、参考书籍 */34 第一讲 本讲知识点： (1)熟悉数据结构研究的三个方向 (2)了解逻辑结构与存储结构的区别 (3)了解算法及其时间复杂度的分析方法 (4)熟悉线性顺序表 重点：数据结构研究的三个方向的熟悉 难点：算法时间复杂度的分析 */34 例1：书目自动检索系统 登录号： 书名： 作者名： 分类号： 出版单位： 出版时间： 价格： 书目卡片 书目文件 按书名 按作者名 按分类号 索引表 线性表 一、引言 */34 例2：人机对弈问题 树 …….. …….. …... …... …... …... */34 / (root) bin lib user etc math ds sw yin tao xie Stack.cpp Queue.cpp Tree.cpp Unix文件系统的系统结构图 */34 C E D A B AB AC AD BA BC BD DA DB DC EA EB EC ED 例3：多叉路口交通灯的管理问题 图 */34 描述这类非数值计算问题的数学模型不再是数学方程，而是诸如表、树和图之类的