Programming, Data structures and Algorithms

Start Date
05/02/2018

End Date
30/03/2018

Enrollment End Date
30/03/2018

No. of
Enrollments
1089 students

No course
syllabus uploaded

Created by

Sudarshan Iyengar
IIT Madras
4.4
out of 5
Based on 8 ratings
5 star 3
4 star 5
3 star 0
2 star 0
1 star 0
Course Language
English
Course Type
Scheduled
Video transcripts
English
Course Category
Engineering
Learning Path
Undergraduate
Course Length
20 Hours
Weekly time commitments
20 Hours
Course Completion
Yes, after passing all tests.
Exam Date
To be announced
Credits
0

55

Tutorials

0

Test

0

Assignment

0

Article

0

Weekly Reading list

Overview

For certification please click here

 

Last date for enrollment: February 5, 2018

 

ABOUT THE COURSE:

This is a course on programming, data structures and algorithms. The learner is assumed to have no prior experience of programming, but is expected to be at the level of a second year undergraduate college student in science or engineering. The course will run over ten weeks with about 2-3 hours of lectures per week.
At the end of each week, the learner is expected to write some programs and submit them for grading. These programming problems are classified as easy, moderate or difficult. The easy problems, typically, are repeats from the lecture. The moderate and difficult ones will require increasing levels of initiative from the learner. 
 
In addition, at the end of each week the learner is expected to answer a set of objective-type assessment questions. 
 
INTENDED AUDIENCE: Aimed at college students 2nd year & above

To access the content, please enroll in the course.

Faculty

Sudarshan Iyengar


Sudarshan Iyengar has a PhD from the Indian Institute of Science and is currently working as an assistant professor at IIT Ropar and has been teaching this course from the past 4 years.

COURSE LAYOUT:

Week 1: Introduction to Computers and Programming,Writing your first program, Variables and operators and expressions, Variable declarations, more operators, precedence, Input, Output Statements, Conditionals, Loops

Week 2:  Arrays and Multidimensional arrays, Pointers

Week 3: Functions, Running time of a program, Computing time complexity

Week 4: Polynomial evaluation and multiplication, Searching: Linear and Binary, Finding minimum and maximum, Sorting I: Insertion, Merge, Sorting II: Counting, Radix, Finding i-th smallest number

Week 5: Structures and User-defined data types, Brief introduction to C++: Classes and objects, Data Structures: Abstract Data Type

Week 6: Lists, Stacks: Last In First Out, Queues: First In First Out, Trees, Tree traversal, Heaps, Graphs and Representation

Week 7: Greedy algorithms, Dynamic programming, Matrix Chain Multiplication

Week 8: Dijkstra's Algorithm, Strings, Boyer-Moore String Matching Algorithm, File I/O, Modular Programming
 
CERTIFICATION EXAM:
  • The exam is optional for a fee.
  • Date and Time of Exams: April 28 (Saturday) and April 29 (Sunday) : Morning session 9am to 12noon and Afternoon session: 2pm to 5pm.
  • Exam for this course will be available in one session on both 28 and 29 April. The exact session it will be available in (FN/AN) - we shall inform by first week of January 2018. · 
  • Registration url: Announcements will be made when the registration form is open for registrations.  
  • The online registration form has to be filled and the certification exam fee needs to be paid. More details will be made available when the exam registration form is published.

CERTIFICATE:

  • Final score will be calculated as : 25% assignment score + 75% final exam score
  • 25% assignment score is calculated as 25% of average of 08 weeks course: Best 06 out of 08 assignments
  • E-Certificate will be given to those who register and write the exam and score greater than or equal to 40% final score. Certificate will have your name, photograph and the score in the final exam with the breakup. It will have the logos of NPTEL and IIT Madras. It will be e-verifiable at nptel.ac.in/noc/ 
 

FAQs

No FAQ has been added to this course yet.

Download App

Download SWAYAM applications from popular app stores