数据结构与算法 (61).pdf

数据结构与算法课程（模块）简介 课程名称：数据结构与算法 D Data Structure and Algorithmata Structure and Algorithm 课程代码：041311201 学分：5.5 要求具备知识和能力：本课程的知识目标是：使学习者懂得数据结构的一般原理，掌握表、树、图等基本结构的特点，各结构的存储表示和所涉及的运算，完成各运算的算法及其实现方法，学会对算法的评价方法。本课程的能力目标是：使学习者具有一定的算法设计能力，较强的程序设计能力，和实际应用能力，能够针对给定的简单问题设计出求解算法，包括问题的抽象、数据的提取、数据的组织、数据结构的确定（逻辑结构）、算法设计、数据的存储形式（物理结构）、编程实现、程序的调试和测试等。本课程的素质目标是：培养学生用计算思维分析问题的能力，培养学生的分析对比、归纳综合和创新能力。也为学习后续专业课程，设计系统程序打下坚实的理论基础和实践基础。适应专业：计算机科学与技术 课程目的：数据结构是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术专业的核心课程，是操作系统、数据库原理、编译原理、软件工程、人工智能等课程的基础。数据结构技术广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。通过本课程的学习，使学生了解软件分析阶段、设计阶段、编码阶段的若干基本问题，明确数据结构的内容包括抽象、实现和评价三个层次，即五个基本组成“要素”逻辑结构，存储结构、基本运算、算法及不同数据结构的比较与算法分析，初步具备分析问题、解决问题的能力，养成良好的程序设计风格。为学生在此领域中继续学习和研究打下坚实的基础。主要内容：“数据结构与算法”是计算机科学与技术、软件工程、网络工程等计算机类专业的专业核心课程。本课程主要内容分为三大部分：基础知识、基本模型、基本问题。基础知识部分是学习后续内容的基础，包括概念（算法的概念，数据结构的概念）、标准（对算法的评价标准）、方法（算法的描述方法和评价方法）。基本模型部分包括表、树、图和散列四种基本模型，是本课程最主要部分。这部分以查找、插入、删除运算为主线全面而系统地介绍表、树、图等基本数据结构的特点、存储方法、完成各运算的算法设计方法和实现程序、时空效率。基本问题包括查找问题和排序问题，介绍求解同一个问题的多种不同处理算法，通过对算法的评价，分析各算法的特点、效率、适用情况。教材和重要参考书：1李红，许强 数据结构与算法设计 中国科学技术大学出版社 2王昆仑，李红。数据结构与算法。北京：中国铁道出版社，第 2 版。主要参考书：1Weiss M A.数据结构与算法分析-C 语言描述(原书第 2 版)(计算机科学丛书)M.机械工业出版社，2013.2严蔚敏等.数据结构（C 语言版）。北京：清华大学出版社，2011 3陈越.数据结构.北京:高等教育出版社,2012 4Kenneth，A.，Lambert，兰伯特 著，李军 译 数据结构 Python 语言描述M.人民邮电出版社，2017 5严蔚敏等.数据结构（C 语言版）题集。北京：清华大学出版社，2011 考核方式：N+2 考核方式 授课手段和教学方法：1、基本问题（查找与排序）驱动的讲解与启发式教学；2、示例教学；3、自主学习和课堂讨论法；4、多媒体教学法。