Data structures and algorithms lecture slides

Can I learn DSA in 1 month?
5 Steps to learn DSA from scratch
1. Learn a programming language of your choice
2. Learn about Time and Space complexities
3. Learn the basics of individual Data Structures and Algorithms
4. Practice, Practice, and Practice more
5. Compete and Become a Pro
How do you self study data structures and algorithms?
Understanding data structures and algorithms enables you to understand the problem statements on a deeper level and create logical solutions to solve them.
The use of DSA is not just limited to computing.
Maybe you haven't noticed but you've been subconsciously using DSA to perform simple tasks in your lives..
How do you teach data structures and algorithms?
Usually, it takes 2-3 months to learn the basics and then a rigorous, six months regular practice of questions to master data structures and algorithms..
What are the most important topics in data structures and algorithms?
Cover key topics in Data Structures and Algorithms (DSA): arrays, linked lists, trees, sorting, searching, graphs, dynamic programming, and algorithm complexity (Big O notation)..

1. Introduction and review 2. Algorithm analysis 3

Trees and Hierarchical Orders

Before we proceed with looking at data structures for storing linearly ordered data, we must take a diversion to look at trees. At first glance

Ordered Trees

A general tree is appropriate for storing hierarchical orders, where the relationship is between the parent and the children

Search Trees

This topic looks at storing linearly ordered data in search trees

Priority Queues

A priority queue stores linearly ordered data based on the priority; however, by restricting the operations, those operations can be optimized

Hash Functions and Hash Tables

Note that previously I used to teach linear probing and double hashing; however

What are some good books about algorithms?

The Design and Analysis of Algorithms by Dexter Kozen

Springer, 1992

Algorithms 4/e by Robert Sedgewick and Kevin Wayne

Addison-Wesley Professional, 2011

Data Structures and Network Algorithms by Robert Tarjan

Society for Industrial and Applied Mathematics, 1987

Linear Programming by Vašek Chvátal

W H Freeman, 1983

What is a data structure?

Data structures are ways to store data with algorithms that support operations on the data

These collection of sorted operations are interfaces

This class goes over two main interfaces: sequence and set

MIT OpenCourseWare is a web based publication of virtually all MIT course content

Who wrote algorithm design?

Algorithm Design by Jon Kleinberg and Éva Tardos

Addison-Wesley, 2005

Introduction to Algorithms, Third Edition by Thomas Cormen, Charles Leiserson, Ronald Rivest, and Clifford Stein

MIT Press, 2009

Algorithms by Sanjoy Dasgupta, Christos Papadimitriou, and Umesh Vazirani

McGraw Hill, 2006

Categories

Data structures and algorithms lecture slides

Can I learn DSA in 1 month?

5 Steps to learn DSA from scratch

How do you self study data structures and algorithms?

How do you teach data structures and algorithms?

What are the most important topics in data structures and algorithms?

Table of Contents