COL100 Introduction to Computer Science
Co-Instructor: Subodh Sharma (email: svs at cse.iitd.ac.in)
Semester: II, 2019-2020
Timings: Mon/Thur 09:30-11:00
Class Venue: LH 108 (Group 31-40)
Lab Venue: LH 502-505
- All mails to the course instructor MUST have COL100 as the subject.
- Click here for downloading the latest versions of SML for windows or Linux.
- Most of the reading material in this course will be available in PDF formats. To view PDF files you may download Adobe Acrobat Reader.
- All students are expected to follow the highest ethical standards.
- Collaborations and discussions are encouraged. However, all students are required to write up all solutions entirely on their own. Any collaboration, or help taken, must be declared.
- Students are encouraged to refer to books, papers and internet resources. They may even consult other individuals. However, the source must be clearly cited if any part of the solution (or even an idea) is taken from such a source.
- Failure to declare any help taken will be interpreted as academic misconduct.
Click here to see what the Courses of Study booklet has to say.
COL100: Introduction to Computer Science is intended for First Year B. Tech. students. The course COL100 addresses on the following issues:
- Problem formulation in a precise and concise fashion and independent of language considerations.
- The design of an algorithm from the problem specification – its correctness and analysis of its efficiency.
- The intermediate steps in the design of a program from an algorithm through a process of step-wise refinement. Language dependent considerations may be used in this process, but not elsewhere.
The emphasis throughout the course is in the analysis required while designing correct and efficient algorithms. The course is intended to teach a student a systematic process of design - beginning with problem formulation from an informal specification, through convincing arguments to algorithms, the analysis of their correctness and efficiency, and finally arriving at programs through a process of step-wise refinement. A programming language bias is avoided and programs are developed in both imperative and functional styles.
The first part of the course introduces the basics of the functional and imperative models of computation, recursive and iterative processes, and the basics of programming using higher-order functions. The programming languages used for functional and imperative programming are Standard ML and Python, respectively.
The second part of the course introduces data-directed programming. It emphasizes on programming with records, lists, trees, arrays and developing abstract data types.
The third part of the course addresses the issues in design and analysis of simple algorithms. Examples are taken from Divide and conquer, Backtracking, Numerical algorithms, Randomized algorithms and Geometric algorithms.
Structure and Interpretation of Computer Programs by Harold Abelson and Gerald Sussman with Julie Sussman, MIT Press, 1985.
How to solve it by Computer by R. J. Dromey, Prentice-Hall India EEE Series.
Frequently Asked Questions
Administrative Information and Grading Policy
Minor I - 22.5%; Minor II - 22.5%; Major - 30%; Programming assignments - 25%;
The riot act:
As per the Institute regulations, an
A grade will be awarded only over 80% and no student with less than 30% will be given a passing grade.
I grade will be awarded only in the case of an illness during the major exam. A make-up exam will be scheduled at the earliest, and the
I grade will be converted as soon as possible. However, please do your best to ensure that you donot break a leg or otherwise fall ill during examinations. Repeat examinations are harder by tradition.
Attendance: The Institute requires a mandatory 75% attendance for all students, which includes time lost due to illness. However this course will require 100% attendance. Please inform the instructor if for any reason you cannot attend a class. Be warned that it will be difficult to make up if you miss classes.
Illness: In sickness or ill-health, a Medical Certificate from the Institute Sick Bay, or a doctor from an Institute-recognised hospital is necessary, especially if you request for a make-up test. Only in the case of serious illnesses will I consider giving an extension on assignments.
Make-up Tests: Make-up tests (minor or major exams only) will be given only when the student furnishes a valid documentation of illness for a period including the day of the exam.
Late policy: Normally, I will not consider any assignments turned in late. In cases of illness I may consider giving an extension, provided the student informs me as soon as possible.