Welcome to Data Structures and Algorithms in C++ Course (CS 213 for minor).

Please login to Moodle for this course , for viewing announcements and submitting assignments. This web page is being maintained for easy access to the lecture schedule, without requiring logging into Moodle.
The schedule of lectures can be found in the Lectures section.

Timings

The course is in Slot 5 : Wed- 09:30 to 11:00, Friday - 09:30 to 11:00, in Room SIC-301 of KReSIT Building.
Check CSE Dept Timetable to confirm the timings and location for exams.

Course Contents

This is an introductory level course in Data structures and algorithms, offered by CSE dept, to students of other departments who have been permitted to register for a 'minor'. The course is meant for non-CSE, UG students. CSE/PG students should take one of the other algorithms courses being offered.

The syllabus definition given for this course is available from the ASC website. It is copied here for information:
Introduction to data structures, abstract data types, analysis of algorithms. Creation and manipulation of data structures: arrays, lists, stacks, queues, trees, heaps, hash tables, balanced trees, tries, graphs. Algorithms for sorting and searching, order statistics, depth-first and breadth-first search, shortest paths and minimum spanning tree.

The course will not go into excruciating details of C++ implementation issues of data structures and algorithms; It will not be too top-level either. The course will focus on concepts that are 'broadly useful', not only in CSE but also other disciplines. Mostly we will study "What are some useful data structures and algorithms?”.

We will do in-class group discussions to design data structures for simpler versions of real-life applications amd programming problems. We will focus on "Why are the data structures and algorithms designed in a given way?". We will study pros-and-cons of various solutions to a given problem (Why is a particular data structure or algorithm "better" than some other?). We will also discuss "How to implement these data structures and algorithms?" in a systematic manner.

Grading and Weightages

The course will have:
1 Endsem exam - 40%
1 Midsem exam - 30%
2 Quizzes - 20%
2 Assignments - 10%

Attendance Policy

I may sometimes take attendance in class to:
  • Get to know your names.
  • Give consideration to borderline cases during grading.
  • Last modified on 10 Jan 2012 1:06pm.