Blog
Library

Fundamental Data Structures & Algorithms using C language

Features Includes:
  • Self-paced with Life Time Access
  • Certificate on Completion
  • Access on Android and iOS App

Course Preview Video

  • Categories

    All Development

  • Duration

    15:26:32

  • 0 Students Enrolled

Description

You will learn the following in this course: (All implemented using C programming)


  1. Fundamental of Data Structure concept
  2. Why we need Data Structures
  3. Stack - Idea, definition, algorithm, implementations
  4. Using Stack - Parenthesis checking, Polish Notation, Infix to postfix conversion and evaluation.
  5. FIFO Queue - Idea, definition, algorithm, implementation.
  6. Circular Queue using array - Idea, definition, algorithm, implementation.
  7. Double ended queue using array - Idea, definition, algorithm, implementation.
  8. Linked List - Idea, definition, why we need linked list. Comparison with array.
  9. Singly Linked List - Development of algorithm for various operations and then Implementation of each of them
  10. Creating Stack and Queue using Singly Linked list - Implementation.
  11. Doubly Linked List - Idea, definition, algorithm of various operations and implementations.
  12. Circular Linked List - Idea, definition, algorithm and implementations.

     14. Calculating efficiency of algorithms, Worst Case (Big Oh), Average Case (Big Theta) and Best case (Big omega) complexities. How to calculate them for different algorithms.


15. Binary Searching

16. Recursion in detail. Example program using recursion and the critical comparison between Recursive approach and Iterative approach of problem solving.

 17. Binary Tree, definition, traversal (In, Pre and Post Order), Binary Search Tree implementation.

18. Heap data structure, definition, heap insertion, deletion, heap adjust, Heapify and heap sort.



Who this course is for:

·        Students who want to prepare themselve for interview of top companies like Google, Amazon or Microsoft.

·        Students who are looking forward to be an efficient programmer, who are having data structures in their syllabus.

·        Students who wants to have in dept knowledge about the Stack, Queue and Linked List, Efficiency of Algorithm, Binary Tree, Heap



Basic knowledge

Student should be conversant with basic C programming.


What will you learn
  1. Fundamental of Data Structure concept
  2. Why we need Data Structures
  3. Stack - Idea, definition, algorithm, implementations
  4. Using Stack - Parenthesis checking, Polish Notation, Infix to postfix conversion and evaluation.
  5. FIFO Queue - Idea, definition, algorithm, implementation.
  6. Circular Queue using array - Idea, definition, algorithm, implementation.
  7. Double ended queue using array - Idea, definition, algorithm, implementation.
  8. Linked List - Idea, definition, why we need linked list. Comparison with array.
  9. Singly Linked List - Development of algorithm for various operations and then Implementation of each of them
  10. Creating Stack and Queue using Singly Linked list - Implementation.
  11. Doubly Linked List - Idea, definition, algorithm of various operations and implementations.
  12. Circular Linked List - Idea, definition, algorithm and implementations.

     

14. Calculating efficiency of algorithms, Worst Case (Big Oh), Average Case (Big Theta) and Best case (Big omega) complexities. How to calculate them for different algorithms.


15. Binary Searching


16. Recursion in detail. Example program using recursion and the critical comparison between Recursive approach and Iterative approach of problem solving.


 17. Binary Tree, definition, traversal (In, Pre and Post Order), Binary Search Tree implementation.


18. Heap data structure, definition, heap insertion, deletion, heap adjust, Heapify and heap sort.


Course Curriculum
Number of Lectures: 122 Total Duration: 15:26:32
Reviews

No Review Yet