2007-2008学年第一学期new.docVIP

教 案 2007-2008学年第一学期 课 程 名 称： 数据结构 课 程 编 号： 411101 学院、专业、年级： 信息科学与工程学院 计本06 任 课 教 师： 郑志华 教 师 所 在 单 位： 信息科学与工程学院 山东师范大学 课 程 简 介 《数据结构》是计算机专业的一门重要的专业技术基础课程，主要介绍软件设计中常用的数据结构及其运算，包括：线性表、栈、队列、串、数组、广义表、树、二叉树、图结构等几种基本的数据结构及其存储结构和所施加的运算与实现等。另外还介绍软件设计中常用的几种查找和排序运算，以及递归技术等，在介绍各项内容的同时，还涉及到算法设计与分析的基本技术和面向对象程序设计的理论与技术等内容。通过本课程的学习，学生应能熟练掌握上述结构及其运算的实现和性能特点，掌握各种排序和查找运算以及递归技术，并能对给定的实际问题，建立准确的问题模型，设计有效的问题求解方法，选择合理的数据结构及其运算集，设计有效的算法，从而为提高软件