Foundations of Data Structure

Educational Services for Outreach at Scale (ESOS)


August 2nd, 2021 to November 21st, 2021

Course Content Teaching Faculty Duration and Venue
Who Should Attend Course Fee and Certification How to Apply
Note Address For Communication

click here to download the brochure

click here to download the Schedule

Help-line Contacts

Instructions for Enrolling in the Course

Click here for registration form List of participants

Help us spread -    

Programme Overview

Course registration date for All Self Paced courses has been extended till 15 September 2021. Register today!

Data structures provide a means to manage large amounts of data for use in databases and internet indexing services. Efficient data structures are key for designing efficient algorithms and obtaining maintainable software design.

In this Computer Science course, you will start by learning basic data types, such as numbers, and gradually build a conceptual framework for organizing and managing efficient structures. A preliminary understanding of implementing sequence structures such as stacks, queues, and linked lists, will also be covered.

Course content

The topics covered in this course:

  • Basic Data Types, Notion of an Abstract Data Type

  • Mathematical Properties of Sequences

  • Special Types of Sequences: Stacks, Queues, Strings

  • Implementation of Sequence Type: Arrays and Linked Lists

  • Trees

  • Sets and Maps

  • Graphs

The detailed description is given below:

Topic 1: Basic Data Types and Abstract Data Type

  • Learn the basic Built-in Data Types

  • Know how to build on with Data Structures and Algorithm

  • Learn to identify and strive to solve the Programming problem

  • Get a clear disposition on Abstract Data Types

Topic 2: Numbers

  • Learn how Mathematical Induction can be used to define Operations

  • Know the Peano Axioms

  • Learn Operations with Binary Representations

Topic 3: Sequences

  • Get to know Sequences

  • Learn Concatenation

  • Learn how to use Balanced Parenthesis Sequence

  • Know the basics of Queue

  • Learn the functions and functionality of Lists

Topic 4: Implementation of Sequence Type: Arrays and Linked Lists

  • Know how to implement Stacks

  • Learn the implementation of Stacks using Arrays and Linked Lists

  • Know how to implement Queues

  • Learn the implementation of Queues using Arrays and Linked Lists

Topic 5: Trees

  • Know the basics of Binary Tree

  • Learn how to operate the Binary Search Tree

  • Learn about General Trees and Rooted Trees

Topic 6: Sets, Maps, and Graphs

  • Learn the nitty-gritties of Graph representation

  • Know the sequence of node in Walk, Path and Cycle

  • Learn how to traverse a graph

  • Know more about the search and sort

Teaching Faculty

Prof. Deepak B Phatak, Professor Emeritus, Dept. of CSE, IIT Bombay

Prof Ajit Diwan, Dept. of CSE, IIT Bombay

Prof Ganesh Ramakrishnan, Dept. of CSE, IIT Bombay

Mr. Nagesh Karmali, Sr. Manager (Research), Dept. of CSE, IIT Bombay


Duration and Venue

Registration Opens

June 28, 2021

Registration Ends

August 15, 2021

Course Starts

August 2, 2021

Course Ends

November 21, 2021

Total Duration

6 weeks

This course will be conducted in a self-paced mode, i.e. all the lecture videos, slides, reading materials, activities, and graded assignments will be released on when the course starts. This gives you the flexibility of progressing and completing the graded assignments at your own pace. However, but one would need to complete them before the course ends.

Who Should Attend

Basic knowledge of programming and Object-Oriented Programming is essential for this course.

Course Fee and Certification

The registration fee for the course is Rs. 570/-. However, register before 30 July 2021 for Rs. 470/- only to avail an early bird registration discount.

Important Payment Instruction:

Please note that the registration fee once paid is neither refundable nor adjustable under any circumstances.
While making a payment for the course,
(i) If you receive a transaction failure message and your amount is NOT debited, please pay again by logging in to IITBombayX-LAKSHYA programme(https://www.it.iitb.ac.in/lakshya) website.

(ii) If your amount is debited and you still receive a transaction failure message, please DO NOT make another payment. Send a mail to workshopfund@cse.iitb.ac.in with cc to Eoutreach eoutreach@it.iitb.ac.in with a subject "Transaction failure but amount debited". Also, provide the transaction details in the mail. You will soon receive a reply from us on the same.


Honor Code e-Certificates will be issued on successful completion of the course based on the grading policy mentioned in the course. Please note that all e-certificates will be issued online after the course ends on 21 Nov 2021. No hard copies will be given.

How to Apply

Enrollment will be strictly online, and no other mode of application will be entertained. The online registration is available from 28 June 2021 till 15 August 2021.

Course registration steps for the IITBombayX-Lakshya portal: 

  • Once you select the course of your interest from the homepage. A page will open where Click on the link “Click here for registration form” to get enrolled for this course.
  • You will be prompted to enter your email address.
    1. If you have already registered in our earlier courses: Use your existing email id and password to get enrolled.
    2. If you are here for the first time: A form will open where you have to enter the OTP (received in the entered email), password and other required details and press SUBMIT button (for your account creation).
  • You will be routed to Registration form of this course and select your appropriate ‘Audience type’, (if not selected earlier) and Press on ‘Pay Now’ button.
  • Once the payment is successful , you will receive an automated email. Also, your name will be listed in the ‘List of Participants’ page in Course page.
  • Register on IITBombayX site (https://courses.iitbombayx.in/register) using the same email id to access the course content (if already registered in IITBombayX site with same email, then you may skip this step).
  • You will be mapped in IITBombayX of this course within 2 to 3 working days.
  • You will be able to access the course in your IITBombayX dashboard after login.

Note

The course content is released under Open Source License. All participants must agree that the content contributed by them in any form, (assignments, questions, etc.) would be released under Open Source Licence, by accepting the terms mentioned under ‘No Objection Certificate’. All contributors will be acknowledged.

Address For Communication

Dr. Kalpana Kannan
Project Coordinator, ESOS Project
Department of CSE, Kanwal Rekhi Building,
Indian Institute of Technology Bombay,
Mumbai - 400 076.
Tel.: +91 9833594905 (Mahendra)
Email: eoutreach@it.iitb.ac.in
Website - www.it.iitb.ac.in/lakshya/ www.iitbombayx.in



top