第1讲：课程概述和数据结构基本概念.pptVIP

* 作业： 1、上网或查阅书籍了解数据结构这门课程的学习意义。 2、阅读教材第一章1-17页; 3、复习上学期学过的《C语言》课程中的函数、指针，预习结构体知识。 第一章：绪论 Thank you Neusoft Institute of Information 谢谢 第一章：绪论 * IT Education Training * 数据结构 Neusoft Institute of Information IT Education Training * 姓 名：李德光 系 部：计算机系 办公地址： C7201 E--mail: lideguang@nsu.edu.cn 一、自我介绍 第一章：绪论 * 1、为什么要学习《数据结构》 在本专业中的地位：数据结构是主修课，4个学分,是后续课程的基础 毕业后工作的需要 面试题中主要考数据结构的内容 工作中经常会用到数据结构的知识 二、课程介绍 第一章：绪论 程序＝数据结构＋算法 * 2、如何学习《数据结构》 学好理论，掌握算法 —要想做与数据结构相关的项目，就必须首先掌握数据结构的各项知识和技能。 将算法用一种程序设计语言实现 —数据结构有比较多的概念和知识点，因此要多编程，多实践，以加深对这些概念的理解 二、课程介绍 第一章：绪论 * 3、数据结构和编程语言(C语言)的关系 数据结构：是一个概念和理论的集合 编程语言：对这些概念和理论进行实现，以便于在软件项目中使用。 第一章：绪论 数据结构 C语言 Java语言 …… 实现关系 * 4、课程讲述内容 第一章 绪论 第二章 线性表 第三章 栈和队列 第四章 串 第六章 树和二叉树 第七章 图 第九章 查找 第十章 内部排序 第一章：绪论 * 5、课程教学目标 ⑴理解三种数据结构：线性结构、树形结构和图形结构；掌握典型算法的基本思想。 ⑵能将常用算法用c语言程序实现并运行正确，加深理解数据结构。 ⑶灵活运用各种数据结构，设计高效的算法解决实际问题 第一章：绪论 * 1、考核方法： 三、考核方法 第一章：绪论 平时成绩60 ％ 出勤率10％ 平时作业、测试40％ 课堂表现10 ％ 期末考试40％ 授课的课时：4学时/周 * 1、座位前排不留空，后排不坐人 四、课堂要求 第一章：绪论 看视频、打游戏，扣分如下： 第1次违纪写不少于3000字检讨！ 第2次违纪平时考勤和课堂表现按0分记！ 第3次违纪，本门课程不合格！ 其余课堂违纪现象（例如戴耳机、玩手机）视其情节具体扣除1-10分。 旷课1次扣10分，旷课次数达到5次，本门课程不合格！ 迟到5分钟扣2分，迟到10分钟扣5分，超过10分钟扣10分。 2、课堂违纪处理： * 第一章 绪论 本章主要介绍以下内容 数据结构研究的主要内容 数据结构中涉及的基本概念 算法的概念、描述方法以及评价标准 * 要能回答的问题 1. 什么是数据结构？ 2. 数据结构有那些基本结构？ 3.什么是数据的物理结构和逻辑结构？ 4.数据结构主要研究什么？ 5.算法与程序的区别？ 6. 算法的特性及其评价标准？ 第一章：绪论 * 一、什么是数据结构 数据结构 数据 结构（关系） 第一章：绪论 计算机科学：数据指所有能够输入到计算机中并被计算机程序处理的符号集合。 * 第一章：绪论 数据的表现形式 简单数据（数字、字符、非数字字符） 例如：学号;年龄（18）；姓名（王红）；照片 复杂数据 例如：学生王红、男、18）； 学生信息表 学号 姓名 性别 年龄王红 男 18张明 男 19吴宁 女 18 * 一、什么是数据结构 第一章：绪论 因此,数据结构是指具有某种联系的数据元素以及元素之间所构成的各种关系的集合。 * 二、数据结构有那些基本结构 应用举例1——学籍档案管理 假设一个学籍档案管理系统应包含如下表所示的学生信息。 第一章：绪论 * 特点： l 每个学生的信息占据一行，所有学生的信息按学号顺序依次排列构成一张表格； l 表中每个学生的信息依据学号的大小存在着一种前后关系，这就是我们所说的线性结构； l 对它的操作通常是插入某个学生的信息，删除某个学生的信息，更新某个学生的信息，按条