附件9: 《数据结构》教学大纲 课程编号:1309114000 课程名称(中文):数据结构 课程名称(英文): Data structure 开课单位:信息技术学院,管理科学与工程学科 学分:4 总学时:72 理论学时:54 实验学时:18 先开课程:《程序设计基础》 授课对象:信息管理与信息系统本科专业 考核方式:考试 、课程的教学目标与任务 本课程介绍如何组织各种数据在计算机中的存储和处理技术。重点学习内容包括:顺序 表、链表、栈和队列、数组、树与森林、图、查找、排序等。通过本课程的学习,使学生深 透地理解数据结构的基本概念以及有关算法,培养良好的程序设计技能,锻炼通过编程解决 实际问题的能力。为后续计算机专业课程的学习打下坚实的基础,为从事计算机技术的研究 和开发打下理论和实践的基础 、课程内容及基本要求 ()绪论(总学时4学时,理论4学时) 主要讲述数据结构的基本术语、基本数据结构类型的概念、以及算法时间复杂度、空间 复杂度的估算方法 1.基本要求 (1)掌握数据结构中各种基本术语的含义、区别与联系 (2)掌握基本的数据结构类型和它们的主要特点,并能举例 (3)了解估算算法时间复杂度、空间复杂度的方法。 2.重点、难点 重点:数据结构的定义及这门课的知识体系、四种基本的数据结构类型 难点:四种基本的数据结构类型和时间复杂度的分析 3.说明:本部分是数据结构课程的入门,讲授数据结构课程中进行问题求解的基本思 路,后面章节将以此思路讲解不同的数据结构类型附件 9: 《数据结构》教学大纲 课程编号:13091140009 课程名称(中文):数据结构 课程名称(英文): Data Structure 开课单位:信息技术学院,管理科学与工程学科 学分: 4 总学时: 72 理论学时: 54 实验学时: 18 先开课程:《程序设计基础》 授课对象:信息管理与信息系统本科专业 考核方式:考试 一、课程的教学目标与任务 本课程介绍如何组织各种数据在计算机中的存储和处理技术。重点学习内容包括:顺序 表、链表、栈和队列、数组、树与森林、图、查找、排序等。通过本课程的学习,使学生深 透地理解数据结构的基本概念以及有关算法,培养良好的程序设计技能,锻炼通过编程解决 实际问题的能力。为后续计算机专业课程的学习打下坚实的基础,为从事计算机技术的研究 和开发打下理论和实践的基础。 二、课程内容及基本要求 (一) 绪论(总学时 4 学时,理论 4 学时) 主要讲述数据结构的基本术语、基本数据结构类型的概念、以及算法时间复杂度、空间 复杂度的估算方法。 1.基本要求 (1)掌握数据结构中各种基本术语的含义、区别与联系; (2)掌握基本的数据结构类型和它们的主要特点,并能举例; (3)了解估算算法时间复杂度、空间复杂度的方法。 2.重点、难点 重点:数据结构的定义及这门课的知识体系、四种基本的数据结构类型 难点:四种基本的数据结构类型和时间复杂度的分析 3.说明: 本部分是数据结构课程的入门,讲授数据结构课程中进行问题求解的基本思 路,后面章节将以此思路讲解不同的数据结构类型