DS-APS programming -Beginner to Corporate syllabus
Overview
- Characteristics of a Data Structure
- Need for Data Structure
- Execution Time Cases
- Basic Terminology
Algorithms ─ Basics
- Characteristics of an Algorithm
- How to Write an Algorithm?
- Algorithm Analysis
- Algorithm Complexity
- Space Complexity
- Time Complexity
Greedy Algorithms
- Counting Coins
Divide & Conquer
- Divide/Break
- Conquer/Solve
- Merge/Combine
Dynamic Programming
DATA STRUCTURES
- Basic Concepts
- Data Definition
- Data Object
- Data Type
- Basic Operations
Arrays
- Array Representation
- Basic Operations
- Insertion Operation
- Array Insertions
- Insertion @ Beginning of an Array
- Insertion @ Given Index of Array
- Insertion After Given Index of an Array
- Insertion Before Given Index of an Array
- Deletion Operation
- Search Operation
- Update Operation
LINKED LIST
- Linked List ─ Basics
- Linked List Representation
- Types of Linked List
- Basic Operations
- Insertion Operation
- Deletion Operation
- Reverse Operation
- Linked List Program in C
- Doubly Linked List
- Doubly Linked List Representation
- Basic Operations
- Insertion Operation
- Deletion Operation
- Insertion at the End of an Operation
- Doubly Linked List Program in C
- Circular Linked List
- Singly Linked List as Circular
- Doubly Linked List as Circular
- Basic Operations
- Insertion Operation
- Deletion Operation
- Display List Operation
- Circular Linked List Program in C
Stack
- Stack Representation
- Basic Operations
- peek()
- isfull()
- isempty()
- Push Operation
- Pop Operation
- Stack Program in C
Queue
- Queue Basic Operations
- peek()
- isfull()
- isempty()
- Enqueue Operation
- Dequeue Operation
- Queue Program in C
SEARCHING TECHNIQUES
- Linear Search
- Linear Search Program in C
- Binary Search
- How Binary Search Works?
- Binary Search Program in C
- Interpolation Search
- Positioning in Binary Search
- Interpolation Search Program in C
Hash Table
- Hashing
- Linear Probing
- Basic Operations
- Data Item
- Hash Method
- Search Operation
- Insert Operation
- Delete Operation
- Hash Table Program in C
SORTING TECHNIQUES
- Sorting Algorithm
- In-place Sorting and Not-in-place Sorting
- Stable and Not Stable Sorting
- Adaptive & Non-Adaptive Sort Algorithm
- Bubble Sort Algorithm
- How Bubble Sort Works?
- Bubble Sort Program in C
- Insertion Sort
- How Insertion Sort Works?
- Insertion Sort Program in C
- Selection Sort
- How Selection Sort Works?
- Selection Sort Program in C
- Merge Sort Algorithm
- How Merge Sort Works?
- Merge Sort Program in C
- Shell Sort
- How Shell Sort Works?
- Shell Sort Program in C
- Quick Sort
- Partition in Quick Sort
- Quick Sort Algorithm
- Quick Sort Program in C
GRAPH DATA STRUCTURE
- Graphs
- Graph Data Structure
- Basic Operations