COL100 - INTRODUCTION TO COMPUTER SCIENCE
(I Semester 2017-18)

Welcome to the COL100 course website. This website will be used to update you with the course related information and additional resources.

Instructors:

Dr. Vinay J. Ribeiro (E-mail: vinay@iitd.ac.in) (http://www.cse.iitd.ernet.in/~vinay/)
Research Interests: Computer and Network Security, Internet of Things(IoT), Wireless Networks

Dr. Rahul Garg (E-mail: rahulgarg@iitd.ac.in) (http://www.cse.iitd.ernet.in/~rahulgarg/)
Research Interests: Brain Imaging and Neuroscience of Yoga, Machine Learning and Big Data Analytics, IT for Society
Office hours: Monday 11am - 12pm, Friday 4pm - 5pm Venue: SIT 104

Announcements:

Lectures:

Monday, Thursday: 9:30-10:50 am
Venue: LH121 (G1-G10)
    LH108 (G11-G20)

Date Dr. Vinay Dr. Rahul
24/07/2017 Introduction and course objectives (Slide/Video)
27/07/2017 Intro. to Computers (Notes/Video) Binary number system (Slide/Video)
31/07/2017 Binary, Octal, Decimal Numbers (Notes/Video) Conversion between binary and decimal, two's complement representation (Slide/Video)
03/08/2017 Two's Complement Representation (Notes/Video) More on two's complement representation, fixed point representation, floating point representation, ASCII and Unicode representations (Slide/Video)
10/08/2017 Floating Point Numbers (Notes/Video) Floating point representation error analysis (Slide/Video)
14/08/2017 Introduction to C programming (Notes/Video) Introduction to my first C program (Slide/Video)
17/08/2017 Arithmetic Expressions (Slides/Notes/Video) Variables and Basic Data types in C (Slide/Video)
21/08/2017 Conditional Statements (Slides/Notes) Expressions and Operators, Conditional Branching (if statement) (Slide/Video)
24/08/2017 While Loop (Notes/Video) (atm_cash, e_power_x ) Conditional branching (if statement) and Flow Charts (Slide/Video)
28/08/2017 Floating Point Error, While loop examples (Notes/Video) (lcm, Ramanujan's Number) Loops and while statement (Slides/Video)
04/09/2017 Binary Search and For Loops (Notes/Video) (Print Triangle, sqrt) Loops using while, for and do-while statements (Slides/Video)
07/09/2017 Examples of Loops, Binary Search (Notes/Video) (Roots of Continuous Function, Integral, Combinations) More on Loops (Slides/Video)
11/09/2017 Array (Notes/Video) (Selection Sort, Palindrome) Arrays (Slides/Video)
14/09/2017 Searching in arrays (Notes) (Binary Search in arrays, String Search in arrays) More on Arrays (Slides/Video)
18/09/2017 Functions, 2D Arrays (Notes/Video) (String Matching using Functions) Multi-dimensional arrays (Slides/Video)
21/09/2017 Matrices and Functions (Notes/Video) (Matrix Addition, Matrix Addition) Introduction to functions (Slides/Video)
25/09/2017 Functions and Recursion (Notes/Video) (nCr) More on functions (Slides/Video)
28/09/2017 Recursion (Notes/Video) (Towers of Hanoi, GCD recursion, Prime Factorization) Functions, Part III (Slides/Video)
09/10/2017 Merge and Quicksort (Notes/Video) Function -- Recursion (Slides/Video)
12/10/2017 Time Complexity (Notes/Video) (QuickSort) What do you need to learn in COL100? (Slides/Video)
23/10/2017 Pointers (Notes/Video) (Pointer_ex) More on Functions and Recursion (Slides/Video)
26/10/2017 Structures (Notes/Video) Introduction to Pointers (Slides/Video)
30/10/2017 Dynamic Memory Allocation (Notes/Video) More on Pointers (Slides/Video)
02/11/2017 Pointers to Pointers (Notes/Video) Structures and user defined types (Slides/Video)
06/11/2017 Linked List (Notes/Video) Linked list and dynamic memory allocation (Slides/Video)
09/11/2017 Linked List (Notes/Video) More on linked lists (Slides)
13/11/2017 Linked List (Notes/Video) Doubly linked lists and other data structures (Slides/Video)
13/11/2017 Static and global variables (Slides/Video)

Additional Resources

Additional Resources (Hindi)

Lab Sessions:

Will use MOODLE for posting assignments

Lab TAs:

Venue: LH 503

Day 1 - 3 pm 3 - 5 pm
Groups TAs Groups TAs
Monday G13,14 Sujay (cs5130288@cse.iitd.ac.in)
Sachin (cs5130297@cse.iitd.ac.in)
G7,8 Rohit (mcs162668@cse.iitd.ac.in)
Amit (mcs162665@cse.iitd.ac.in)
Tuesday G15,16 Vinayak (csz178063@cse.iitd.ac.in)
Pooja (mcs162651@cse.iitd.ac.in)
G9,10 Shalini (mcs162681@cse.iitd.ac.in)
Saurabh (mcs162679@cse.iitd.ac.in)
Wednesday G17,18 Stavan (mcs162676@cse.iitd.ac.in)
Abhishek (cs5130273@cse.iitd.ac.in)
G1,2 Ronak (cs5130295@cse.iitd.ac.in)
Praneet (cs5130292@cse.iitd.ac.in)
Thursday G19,20 Kishalay (cs1140229@cse.iitd.ac.in)
Aayan (cs1140201@cse.iitd.ac.in)
G3,4 Ashna (cs5130279@cse.iitd.ac.in)
D. Pratap (mcs172075@cse.iitd.ac.in)
Friday G11,12 Manikaran (mcs172077@cse.iitd.ac.in)
Deepak (cs5130281@cse.iitd.ac.in)
G5,6 Ayush (cs1140091@cse.iitd.ac.in)
Ankush (cs5140279@cse.iitd.ac.in)

Course policies:

For course policies, click here

Grading Components:

Component Weightage (%)
Minor 1 15
Minor 2 15
Major 30
Surprise Quizzes 10
Programming Assignments and Lab Surprise Exams 30

Communications:

Reference Books: