Data Structures and Algorithm Design Part I

Data Structures and Algorithm Design Part I课程简介：前往报名学习

Data Structures and Algorithm Design Part I课程简介：

Learn the basics of data structures and methods to design algorithms and analyze their performance.

前往报名学习

Data Structures and Algorithm Design Part I课程目录：

01.Introduction I

--A.Computation

--B.Computational_Models

--C.Big_o

01.Introduction II

--D.Algorithm_analysis

--E.Iteration+Recursion

--F.Dynamic_Programming

--Homework

02.Vector I

--A.Interface+Implementation

--B.extendable_vector

--C.unsorted_Vector

--D1.Sorted_Vector.uniquify

--D2.Sorted_Vector.binary_search

02.Vector II

--D3.Sorted_Vector.fibonaccian_search

--D4.Sorted_Vector.binary_search_optimized

--D5.Sorted_Vector.interpolation_search

--E.Bubblesort

--F.Mergesort

--Homework

03.List

--A.interface+Implementation

--B.Unsorted_list

--C.Sorted_list

--D.Selectionsort

--E.Insertionsort

--（xd）：LightHouse

--Homework

04.Stack+Queue

--A.stack-ADT+implementation

--C1.stack-App-conversion

--C2.stack-App-parentheses

--C3.stack-App-permutation

--C4.stack-App-infix

--C5.stack-App-rpn

--D.Queue-ADT+implementation

--Homework

05.Binary_Tree

--A.Tree

--B.Representation

--C.Binary_Tree

--D.Implementation

--E1.Preorder

--E2.Inorder

--E4.LevelOrder

--E5.reconstruction

--Homework

06.Graph

--A.Introduction

--B1.Adjacency_Matrix

--C.BFS

--D.DFS

--Homework

Data Structures and Algorithm Design Part I授课教师：

邓俊辉-教授-清华大学-计算机科学与技术系

邓俊辉，清华大学计算机系教授。1993和1997年分别于清华大学计算机系获学士、博士学位，1997年起在清华大学任教，他在讲授“数据结构”和“计算几何”方面拥有20多年的经验。