Fundamental Data Structures & Algorithms using C language.

Fundamental Data Structures & Algorithms using C language.

This course will help the students ability to grasp the knowledge of data structures and algorithm using the C programming language. Knowledge of Data Structures and Algorithms are essential in developing better programming skills.

This course is based on the standard curriculum of Universities across the globe for graduate level engineering and computer application course.

Apart from step by step development of concepts students will also learn how to write algorithms and then how to write programs based on the algorithms in this course.

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.

Learn Data Structures and algorithms for Stack, Queue, Linked List, Binary Search Tree and Heap ( using C Programming ).

Url: View Details

What you will learn

• Recursion, Stack, Polish Notations, infix postfix, FIFO, Circular & Double Ended Queue, Linked List - Linear, Double & Circular, Stack & Queue using Linked List
• What is stack, algorithms for Push and Pop operation. Implementation of Stack data structure using C.
• Using Stack - checking parenthesis in an expression

Rating: 4.29545

Level: All Levels

Duration: 15.5 hours

Instructor: Shibaji Paul