数据结构基础 Basic Data Structures and Algorithms

开始时间: 04/22/2022 持续时间: 8 weeks

所在平台: CourseraArchive 课程类别: 计算机科学 大学或机构: Peking University(北京大学) 授课老师： Ming Zhang

课程主页: https://www.coursera.org/course/spdsalgo

课程评论：没有评论

第一个写评论        关注课程

课程详情

介绍视频若无法正常播放，请看这里。 

本课程围绕着“算法+数据结构=程序”的思路，以问题求解为导向进行学习，帮助大家提高理论、抽象、设计的能力。主要包括的内容有：线性表，栈与队列，字符串，二叉树，树，图。学生将通过权衡时空和其他资源开销，利用数据结构来组织数据、设计高效的算法、完成高质量的程序以满足错综复杂的实际应用需要。

The course will build on the idea of "Algorithms + Data Structures = Programs" as it helps students improve their knowledge of theory and their ability to think abstractly to solve problems. We will introduce Linear Lists, Stacks, Queues, Strings, Binary Trees, Trees and Graphs, which are fundamental data structures. Students will learn how to organize data efficiently and make tradeoffs between space and time complexity, design efficient and effective algorithms, and implement high quality programs to solve complex real-world problems. 

课程大纲

第一周  概论 Week 1 Overview
问题求解  Solving Problems
数据结构与抽象数据类型 Data Structures and Abstract Data Types
算法特性及分类 The Properties and Categories of Algorithm
算法效率与度量  Evaluating Efficiency of Algorithm 

第二周 线性表 Week 2 Linear Lists
线性结构 The Structure of Lists
顺序表 Sequential Lists
链表 Linked Lists
顺序表和链表的比较 The Comparison of Sequential Lists and Linked Lists

第三周 栈与队列 Week 3 Stack and Queue
栈 Stacks
栈与递归 Stacks and Recursion
递归转非递归（选修） Implementation of Recursion using Stacks (Optional)
队列 Queues                        
队列的应用 The Application of Queues

第四周 字符串 Week 4 Strings
字符串基本概念 The Basic Concept of Strings
字符串的存储结构 The Storage Structure of Strings
字符串运算的算法实现 The Implementation of Strings’ Operations
字符串的快速模式匹配（选修） KMP Fast String Matching (Optional) 

第五周 二叉树（上）Week 5 Binary Trees I
二叉树的概念 The Basic Concept of Binary Trees
二叉树的抽象数据类型 The Abstract Data Type for a Binary Tree
二叉树的搜索  Binary Tree Traversals
二叉树的存储结构 The Storage Structures for Binary Trees

第六周 二叉树（下）Week 6 Binary Trees II
二叉搜索树  Binary Search Trees
堆与优先队列 Heaps and Priority Queues
Huffman树及其应用  Huffman Coding Trees and Its Application  

第七周 树 Week 7 Trees
树的定义、树与二叉树的等价转换 The Definitions of Trees and Mapping between Trees and Binary Trees
树的抽象数据类型及树的遍历  The Abstract Data Types of a Tree, Tree Traversals  
树的链式存储结构 The Linked Structure of Trees
树的父指针表示法 The Parent Point Implementation of Trees
树的顺序存储和K叉树 Serialization of Trees, and K-ary Trees 

第八周 图 Week 8 Graphs
图的概念和抽象数据类型 The Concept and Abstract Data Types of a Graph
图的存储结构 The Storage Structure of a Graph
图的遍历 Graph Traversal
最短路径 Shortest Path
最小生成树  Minimum-Cost Spanning Trees

课程评论(0条)