YoVDO

Data Structures and Algorithms in Python - Full Course for Beginners

Offered By: freeCodeCamp

Tags

Algorithms and Data Structures Courses Algorithms Courses Data Structures Courses Stacks Courses Queues Courses Linked Lists Courses Search Algorithms Courses Coding Interviews Courses

Course Description

Overview

Embark on a comprehensive 13-hour journey into data structures and algorithms using Python. Learn essential concepts like linked lists, stacks, queues, and graphs, as well as fundamental algorithms for searching, sorting, recursion, and dynamic programming. Master binary search, explore binary search trees, and dive into hash tables and Python dictionaries. Tackle sorting algorithms, understand divide and conquer strategies, and delve into recursion and dynamic programming techniques. Explore graph algorithms, including breadth-first search, depth-first search, and shortest path algorithms. Gain practical experience through hands-on coding exercises, assignments, and a step-by-step project. Conclude with valuable insights on Python interview questions, tips, and advice to boost your coding interview preparation and overall programming skills.

Syllabus

Introduction.
Binary Search Linked Lists and Complexity.
Introduction.
Problem.
The Method.
Solution.
Complexity and Big O notation.
Binary Search vs Linear Search.
Generic Binary Search.
Summary and Conclusion.
Assignment Walkthrough.
Introduction.
Problem- Rotated Lists.
The Method.
Solution.
Summary and Conclusion.
Binary Search Trees Python Tutorial.
Introduction.
Problem.
The Method.
Binary tree.
Traversing Binary Tree.
Binary Search Tree.
Self-Balancing Binary Trees and AVL Trees.
Summary and Conclusion.
Hash Tables and Python Dictionaries.
Introduction.
Problem.
Data List.
Hash Function.
Basic Hash Table Implementation.
Handling Collisions with Linear Probing.
Summary and Conclusion.
Sorting Algorithms and Divide & Conquer.
Introduction.
Problem.
The Method.
Custom Comparison Functions.
Summary and Conclusion.
Recursion Memoization & Dynamic Programming.
Introduction.
Problem.
The Method.
Solution.
Knapsack Problems.
The Method.
Solution.
Summary and Conclusion.
Graph Algorithms BFS, DFS & Shortest Paths.
Introduction.
Graph Data Structure.
Graph Algorithms - Breadth-First Search.
Depth-First Search.
Shortest Paths.
Summary and Conclusion.
Python Interview Questions Tips & Advice.
Introduction.
The Method.
Solution.
Summary and Conclusion.


Taught by

freeCodeCamp.org

Related Courses

Conception et mise en œuvre d'algorithmes.
École Polytechnique via Coursera
Applying Data Structures to Manipulate Cleansed UN Data
Coursera Project Network via Coursera
Learn Data Structures and Algorithms with Python
Codecademy
Linear Data Structures
Codecademy
Data Structures and Algorithm Design Part I | 数据结构与算法设计(上)
Tsinghua University via edX