《数据结构原理》-课程教学大纲.doc

PAGE PAGE 7 《 数据结构原理》课程教学大纲 一、课程基本信息 课程代码课程名称：数据结构原理 英文名称：Principles of Data Structure 课程类别：专业课 学 时： 32 学　　分： 2 适用对象: 经济统计类本科生 考核方式：考试 先修课程：微积分，计算机基础，程序设计语言 二、课程简介 中文简介 紧抓课程改革核心环节，不断提升教学质量，将“课程思政”作为融合德育与智育的融合主渠道，是逐步实现“立德树人”的综合教育理念的前进方向。数据结构原理是计算机科学的一门非常重要的专业基础课，它是一门集技术性、理论性和实践性于一体的课程。主要讨论各种数据结构在计算机中的存储表示及算法实现。内容包括：线性表、栈、队列、串、二叉树与树、图、查找表、内部排序、外部排序、文件等。课程以C语言为算法描述语言，在学习和用C语言实现前，学生应提前复习一下C语言中的指针、函数、结构体、动态内存分配和预定义等内容。 英文简介 Principles of Data Structure is a fundamental course in computer science, It integrates the property of technology, theory and practice. And it mainly discusses the storage and algorithm implementation of various data structure in computers. The course covers List, Stack, Queue, String, Binary Tree , Graph, Searching List, Inner Sorting, Exterior Sorting, Files. The course is based on C coding language and students must review the following contents in C language: Pointer, Function, Structure, Dynamic Memory Allocation and Predefinition. 三、课程性质与教学目的 本课程为经济统计学专业的专业必修课，是介于数学，计算机硬件和计算机软件之间的一门核心课程，是一门综合性的专业基础课。 通过本课程的学习，培养学生从数据结构和算法的角度分析问题和解决实际问题的能力，学会对处理的数据建立抽象数据，利用抽象数据类型进行程序设计的能力，掌握对典型数据进行各种基本操作，并使得学生对算法的复杂度具有一定的分析能力。同时，加入中国元素和课程思政内容，让学生认识到当代中国在改革开放、创新发展中的热点和出现的奇迹，从统计学角度培养学生的科学精神，从而增强学生的国家荣誉感和文化自信。 四、教学内容及要求 第一章 绪论 (一)目的与要求 掌握数据结构的基本概念， 了解抽象数据类型， 掌握算法时间复杂度和空间复杂度的分析方法。 了解中国大数据、人工智能等新一代高技术的发展历程和当前国际地位，并指出数据结构原理是人工智能、机器学习等技术的基础，从而增强学生的国家荣誉感和责任感。 （二）教学内容 第一节 主要内容 数据结构的基本概念 基本概念和知识点：数据、数据元素、数据项和数据对象 问题与应用（能力要求：构建抽象数据类型 第二节 主要内容 算法和算法分析 基本概念和知识点：时间复杂度，空间复杂度 问题与应用（能力要求）：给定具体问题分析其时间复杂度。 （三）思考与实践：上机熟悉C语言编程 （四）教学方法与手段： PPT课堂讲授，上机实验 第二章 线性表 (一)目的与要求， 1.在计算机中表示顺序存储结构（顺序表）和链式存储结构（链表）。 2.掌握顺序表的查找、插入和删除算法， 3.掌握链表的查找、插入和删除算法。能够从时间和空间复杂度的角度比较两种存储结构的不同特点及其适用场合。掌握无序表和有序表的合并算法，了解多项式的加法运算。 （二）教学内容 第一节 1.主要内容：线性表的定义和特点 2.基本概念和知识点：顺序表、链表 3.问题与应用（能力要求）：针对具体数据构建不同线性表并设计算法 第二节 1.主要内容：线性表的顺序表示和实现 2.基本概念和知识点：顺序表的初始化、取值、查找‘插入、删除 3问题与应用（能力要求）：给定具体数据构建顺序表并实现上述五种操作。 4.列出中国在该领域与世界强国的差距，激励同学们要努力学习，增强责任感。 第三节 1.主要内容：线性表的链式表示和实现 2.基本概念和知识点：链