数据结构与算法课件人邮版.pptx

2024/11/211DataStructuresinC++数据结构与算法主讲:姜林软件工程教研室Tel:3897972东华理工大学软件学院

2024/11/212数据结构与算法分析大纲要求软件工程专业必修的一门主要专业基础课。通过本课程的学习，使学生能够掌握分析、研究数据结构的特性，为应用涉及的数据选择适当的逻辑结构、存储结构和运算算法，初步掌握对算法的评估方法，并培养学生具有较严谨、清析的程序设计风格，掌握较复杂的程序设计的能力，为学习后续课程和专业技术工作打下基础。课程的性质、目的与任务与其它课程的联系本课程是软件工程专业的核心课程。其先行课程为：《C语言程序设计》、《离散数学》、《面向对象程序设计（C++）》。其后续课程为《编译原理》、《操作系统》,《软件工程》。东华理工大学软件学院

2024/11/213数据结构与算法分析大纲要求1．该课程既具有较强的理论性，又具有较强的实践性.2．注重抽象数据类型和具体的数据类型相结合的要求并重；注重数据的逻辑结构和存储结构的对照分析要求并重。课程的特点教学总体要求1．掌握数据结构中三种基本结构（线性表、树和图）的概念、存储结构与分析方法。2．掌握类C语言的语法，并掌握用类C语言来描绘数据结构和算法（可用C、C++、JAVA描述算法）。3．通过实验课，使学生在数据结构的逻辑特性和存贮表示、基本数据结构的选择和应用、算法设计及其实现等方面加深对课程基本内容的理解。同时，在课程设计方法及上机操作等基本技能和科学作风方面受到比较系统的、严格的训练，增强动手能力，掌握必要的用类C语言来实现数据结构和算法的能力。东华理工大学软件学院

2024/11/214教材、参考书与课时安排教材数据结构---使用C++描述陈慧南主编人民邮电出版社参考书数据结构严蔚敏清华大学出版社课时安排授课：50学时上机：18学时综合课程设计：1周东华理工大学软件学院

2024/11/215课程成绩组成上机占25%（上机时间待定）平时作业考勤占20%期末考试占55%东华理工大学软件学院IthinkICAN

2024/11/216课程要求课前请做好预习保持课堂安静，头脑清醒，思维活跃认真、独立、按时完成并提交作业重视上机实践，有效利用宝贵的上机时间东华理工大学软件学院workhardeveryday

2024/11/217本课程内容基础知识线性表堆栈和队列数组和字符串树集合与搜索搜索树跳表和散列表图内排序数据结构与算法分析

2024/11/218第一章基础知识本章要求:了解数据结构的概念;理解算法和数据结构在计算机科学中的地位;理解数据抽象和抽象数据类型的概念及与数据结构的关系;掌握数据结构和算法的描述方法掌握算法分析的基本方法.本章内容:1.1算法与数据结构1.2什么是数据结构1.3数据抽象和抽象数据类型1.4描述数据结构和算法1.5算法分析的基本方法数据结构与算法分析基础知识

2024/11/219第一章基础知识

1.1算法与数据结构数据:计算机加工处理的对象数值数据:int,float,real等,用于工程计算,科学计算,商务处理等.非数值数据:char,text,imagic,graphic,video,table等.处理复杂的数据,如MIS系统,支持平台等.公式:程序=算法+数据结构数据结构的任务:研究和解决如何运用计算机组织和处理非数值问题而产生的理论.数据结构与算法分析基础知识

2024/11/2110数据结构与算法分析基础知识第一章基础知识

1.2数据结构数据元素:数据的成分元素(可是int,char,float也可是record)数据项:不可再分的最小单元.

2024/11/2111数据结构与算法分析基础知识第一章基础知识

1.2数据结构数据结构包括三个方面逻辑结构：数据元素间的逻辑关系；存储结构：数据在计算机内的表示形式；运算：在数据上执行的操作。数据结构的抽象层次抽象层：讨论数据的逻辑结构及其运算定义实现层：讨论数据的存储表示以及运算的算法实现。

2024/11/2112数据结构与算法分析基础知识第一章基础知识

1.2数据结构数据的逻辑结构对数据元素间逻辑关系的描述被称为数据的逻辑结构(logicalstructure)，它可以用一个二元组表示：DS=（D，R），其中，D是数据元素的有限集合，R是D中元素序偶的集合。数据结构举例一维数组A=（a1,a2,a3,a4）A={D,R},D={a,b,c,d}R={a,b,b,c,c,d}abcd

2024/11/2113数据结构与算法分析基础知识第一章基础知识

1.2数据结构四类基本逻