Data Structures

Course Description

Fundamental dynamic data structures, including linear lists, queues, trees, and other linked structures; arrays strings, and hash tables. Storage management. Elementary principles of software engineering. Abstract data types. Algorithms for sorting and searching. Introduction to the Java programming language.

Lectures

1. favorites

   Lecture 1 - Developing a Simple Program

2. favorites

   Lecture 2 - More on Simple Programs

3. favorites

   Lecture 3 - Values and Containers

4. favorites

   Lecture 4 - Simple Pointer Manipulation

5. favorites

   Lecture 5 - Arrays and Objects

6. favorites

   Lecture 6 - Object-Oriented Mechanisms

7. favorites

   Lecture 7 - Interfaces and Abstract Classes

8. favorites

   Lecture 8 - Abstract Methods and Classes, Continued

9. favorites

   Lecture 9 - Examples of Interfaces

10. favorites

    Lecture 10 - Misc. Support for Abstraction; Exceptions

11. favorites

    Lecture 11 - Misc. Support for Abstraction, Continued

12. favorites

    Lecture 12 - Numbers

13. favorites

    Lecture 13 - Algorithmic Analysis I

14. favorites

    Lecture 14 - Algorithmic Analysis II

15. favorites

    Lecture 15 - Collections Overview

16. favorites

    Lecture 16 - Paradox of Voting

17. favorites

    Lecture 17 - Resource Curse

18. favorites

    Lecture 18 - Getting a View - Sublists

19. favorites

    Lecture 19 - Data Structures Exam Review

20. favorites

    Lecture 20 - Trees

21. favorites

    Lecture 21 - Trees, Searching

22. favorites

    Lecture 22 - Generic Programming

23. favorites

    Lecture 23 - Priority Queues, Range Queries

24. favorites

    Lecture 24 - Hashing

25. favorites

    Lecture 25 - Sorting

26. favorites

    Lecture 26 - Sorting, Continued

27. favorites

    Lecture 27 - Balanced Search Structures

28. favorites

    Lecture 28 - Balanced Search Structures, Continued

29. favorites

    Lecture 29 - Pseudo-Random Sequences

30. favorites

    Lecture 30 - Backtracking Search, Game Trees

31. favorites

    Lecture 31 - Enumeration Types, Threads, and Concurrency

32. favorites

    Lecture 32 - Threads and Concurrency, Continued

33. favorites

    Lecture 33 - Graphs, Introduction

34. favorites

    Lecture 34 - Graphs, Minimal Spanning Trees, Union-find

35. favorites

    Lecture 35 - Graphs, Continued

36. favorites

    Lecture 36 - Dynamic Programming

37. favorites

    Lecture 37 - Storage Management

38. favorites

    Lecture 38 - Storage Management, Continued, Reflection

39. favorites

    Lecture 39 - Data Structures Course Summary