文档介绍:课程概述内容提要:本课程是计算机类专业基础课。主要内容有:数据结构和算法设计与分析的基本知识,各种基本数据结构的定义,存储结构、相应的算法以及应用,掌握基本的数据结构与算法的关系。培养学生结合实际应用,设计有效的算法和数据结构的能力。教学目的与要求要求通过学习,掌握基本算法和数据结构,它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础,掌握好这门课程的内容,是学习计算机其他相关课程的必备条件。,数据结构是相关专业考研课程之一;,如计算机图形学,数字图像处理,面向对象程序设计等,包括音频、视频、图形、图像、动画方向中的课程,都会用到算法、编码、编程等方面的内容,如霍夫曼编码,快速傅里叶变换等;,关键是让学生培养一种逻辑思维能力,学习编程的基础和思想,统考课程分为数据结构、计算机组成原理、操作系统和计算机网络四个部分1、数据结构,严蔚敏主编(45分)2、操作系统,汤小丹主编3、计算机组成原理,唐朔飞主编4、计算机网络,谢希仁主编。主要内容第一章:绪论第二章:线性表第三章:栈和队列第四章:串第五章:数组和广义表第六章:树与二叉树第七章:图第九章:查找第十章::Algorithm+DataStructures=Programs程序设计:算法:数据结构:为计算机处理问题编制一组指令集处理问题的策略问题的数学模型非数值计算的程序设计问题例一:求一组(n个)整数中的最大值算法:?模型:?基本操作是“比较两个数的大小”取决于整数值的范围