Week 1: Introduction to computers using graphics. Notions of program organization, control flow. Introduction to a repeat
macro statement and its use for drawing interesting pictures.Basics of computer hardware and how numbers and
other information are represented and processed on computers.
Week 2: Basic data types. Variables. Assignment statement. Introduction to program design using examples such as summing
infinite series. Introduction to coordinate based graphics and elementary animation. The repeat macro is used for looping.
Week 3-4: Statements of C++ for conditional execution and looping. Applications such as computing mathematical functions, root finding.
WeeK 5: Functions. Parameter passing. Pointers and references. Recursion basics.
WeeK 6: Recursive algorithms and recursive drawings. Breaking larger programs into functions. Passing functions as arguments to
other functions.
WeeK 7: Arrays. Basic array processing strategies including passing arrays to functions. Pointers. Applications illustrating use of
arrays to store sets and sequences. Iterating over pairs of objects from an array. Selection sort.
WeeK 8: Use of arrays to represent textual data. Multidimensional arrays. Command line arguments. Binary search. Mergesort.
WeeK 9: Structures. Pointers with structures. Structure examples. Basics of classes: member functions, constructors, operator
overloading and access control.
WeeK 10: Dynamic memory allocation. Basic mechanisms and pitfalls. Design of a "String" class that has automated memory management.
Copy constructors and destructors. Introduction to the standard library.
WeeK 11-12: Use of the standard library in designing programs. Design of medium size programs. A miniature program for marks and
ranks display. A program for gravitational simulation. A program for designing and solving resistive circuits with a graphical user interface.
Teaching Assistants
Mr. Yash Gupta is currently in his 3rd year of Bachelors in Technology in Computer Science and Engineering at IIT Bombay. He is interested in research in
Algorithms and Machine Learning. As a remote research scholar at Technische Universitat Braunschweig, He has explored the fields of geometric packing and
design for parallel polyominoes. He has also been a TA for several courses in the past and enjoys teaching as well as guiding junior students.
Mr. Mohammad Ali Rehan is currently in his 3rd year of Bachelors in Technology in Computer Science and Engineering at IIT Bombay. He is interested in research
in Algorithms, Machine Learning and Cryptography. He has collaborated with various professors at IIT Bombay to work on natural language projects, and
cryptographic protocols. He has been a TA for several courses in maths, physics and computer science. He enjoys interaction with learners and problem solving.
DOWNLOAD APP
FOLLOW US