Data Structures
Weekly outline
-
LeD1.1 : Introduction to Data Structures
The topics that will be discussed in the LeD1.1 includes the following
- What is a Data Structure?
- Need of a data structure
- Data representation
- Abstract Data Types
- Refinement stages of a complex problem
LeD1.1 -
- Introduction to Software Engineering
- Steps of SDLC
- Algorithm and its Characteristics
- Efficiency of an Algorithm
- Different approaches to designing an Algorithm
- Time and Space Complexity of an Algorithm
- Big-O notation
- Flowcharts
-
- Data Structures
- Characteristics of Data Structures
- Types of Data Structures
- Operations on Data Structures
-
- Algorithm of Array traversal, insertion, deletion
- Introduction to two dimensional array: Row major and
column major order.
- Algorithms of Linear Search, Binary Search
- Algorithm of Array traversal, insertion, deletion
-
Linked List
-
Searching and Sorting
-
Queues
-
Graphs