数据结构是计算机及相关专业中一门重要的专业基
础课程。当用计算机来解决实际问题时,就要涉及到数据
的表示及数据的处理,而数据表示及数据处理正是数据结
构课程的主要研究对象,通过这两方面内容的学习,为后
续课程,特别是软件方面的课程打下厚实的知识基础,同
时也提供了必要的技能训练。因此,数据结构课程在计算
机应用专业中具有举足轻重的作用。
本课程的任务:
在基础方面,要求学生掌握常用数据结构的
基本概念及其不同的实现方法;在技能方面,通过
系统学习能够在不同存储结构上实现不同的运算,
并对算法设计的方式和技巧有所体会。
学业基础:
本课程的先修课程为离散数学和高级语言程序
设计。学习本课程必须具备高级语言程序设计(C语
言)的基础知识与基本技能。它的后续课程有操作
系统和数据库原理等。
第1章 数据结构与算法
Wednesday,
September 14, 2022
⒈教学内容:
(1)数据结构的概念
(2)抽象数据类型
(3)算法和算法分析
(4)递归
⒉ 教学目的:
(1)领会数据、数据元素和数据项的概念及其相互间关系
(2)清楚数据结构的逻辑结构、存储结构的联系与区别
(3)理解抽象数据类型的概念
(4)掌握进行简单算法分析的方法
(5)理解递归的特点,会分析什么样的问题适合用递归解决;领会递
归调用的执行过程; 了解递归的优缺点
评论0