Library

Course: Data Structures and Algorithms in Python

Data Structures and Algorithms in Python

  • Life Time Access
  • Certificate on Completion
  • Access on Android and iOS App
  • Self-Paced
About this Course

This course will help you in better understanding of basics of Data Structures and how algorithms are implemented in high level programming language. This course consists of lectures on data structures and algorithms which covers the computer science theory + implementation of data structures in python language. This course will also help students to face interviews at the top technology companies. This course is like having personal tutors to teach you about data structures and algorithms.

There’s tons of concepts and content in this course. To begin the course:

  • We have a discussion of why we need data structures.
  • Then we move on to discuss Analysis of Algorithms ie Time and Space complexity, though the Asymptotic Notation ie Big O, Omega and Theta are taken up at the end of this course so that you do not get confused and concentrate on understanding the concepts of data structures.
  • We have programming environment setup to make sure you have all the software you need in order to get the hands on experience in implementing Data structures and algorithms.

Then we get to the essence of the course; algorithms and data structures. Each of the specific algorithms and data structures is divided into two sections. Theory lectures and implementation of those concepts in Python. We then move on to learn:

  • Recursion
  • Stacks, Queues, Deques
  • Linked List
  • Trees & Binary Trees
  • Binary Search Trees
  • Priority Queues and Heaps
  • Graphs & Graph Traversal Algorithms
  • Searching and Sorting algorithms

Again, each of these sections includes theory lectures covering data structures & their Abstract Data Types and/or algorithms. Plus the implementation of these topics in Python.

Basic knowledge
  • Prior knowledge of Programming any high level language
  • Basic knowledge of Python Programming
What you will learn
  • Learn Data Structures, Abstract Data Types and their implementation in Python
  • Implementation of Searching Algorithms in Python
  • Implementation of Stacks, Queues, Linked List, Binary Trees, Heaps and Graphs in Python
  • Implementation of Binary Tree Traversal Techniques in Python
  • Graph traversals techniques i.e Depth First Search and Breadth-First Search in Python
  • Implementation of Sorting Algorithms in Python
  • Enhance Analytical Skill and efficiently use searching and sorting algorithms in real applications
Curriculum
Number of Lectures: 57
Total Duration: 05:21:08
Course Overview
  • Why Data Structures?  
Programming Environment Setup
  • Python Installation (Interpreter)  
  • PyCharm Installation (IDE)  
Searching Algorithms in Python
  • Linear Search Algorithm  
  • Linear Search Implementation in Python  
  • Recursion in Python  
  • Binary Search Algorithm  
  • Binary Search Implementation in Python  
  • Binary Search using Recursion in Python  
Introduction to Data Structures
  • Algorithm Analysis - Time and Space Complexity  
  • Abstract Data Type (ADT)  
Stacks
  • Stacks Introduction  
  • Stacks Abstract Data Type (ADT)  
  • Stacks Implementation using Arrays - Python Program  
Queues
  • Queues Introduction  
  • Queues Abstract Data Type (ADT)  
  • Queues Implementation using Arrays - Python Program  
Deques
  • Deques Introduction  
  • Deque Abstract Data Type (ADT)  
  • Deque Implementation using Arrays - Python Program  
Linked List
  • Linked List Introduction  
  • Linked List Implementation - Python Program  
  • Circular Linked List  
  • Circular Linked List Implementation - Python Program  
  • Double Linked List  
  • Double Linked List Implementation - Python Program  
Stacks, Queues and Deques using Linked List
  • Stacks Implementation using Linked List - Python Program  
  • Queues Implementation using Linked List - Python Program  
  • Deque Implementation using Linked List - Python Program  
Trees
  • Trees Definition and Properties  
  • Binary Trees and it's Properties  
  • Level Order Traversal of Binary Trees  
  • Preorder Traversal of Binary Trees  
  • Inorder Traversal of Binary Trees  
  • Postorder Traversal of Binary Trees  
  • Binary Tree Implementation using Linked Structure - Python Program  
Binary Search Trees
  • Binary Search Tree Property  
  • Binary Search Tree Insertion and Deletion  
  • Binary Search Trees Implementation - Python Program  
Priority Queues & Heaps
  • Priority Queues & Heaps Introduction  
  • Heaps Abstract Data Type (ADT)  
  • Heaps Implementation - Python Program  
  • heapq Module in Python  
Graphs
  • Graphs Introduction  
  • Graph Abstract Data Type (ADT)  
  • Graphs Implementation - Python Program  
  • Graph Traversal Algorithms  
  • Breadth-First Search Implementation - Python Program  
  • Depth-First Search Implementation - Python Program  
Sorting Algorithms
  • Selection Sort  
  • Insertion Sort  
  • Bubble Sort  
  • Merge Sort  
  • Quick Sort  
  • Heap Sort  
  • Python's Built-in Sorting Functions  
Asymptotic Analysis
  • Big-Oh, Omega & Theta Notations  
Reviews (0)