0 - Course Outline C0L100 - Introduction to Computer Science - - PowerPoint PPT Presentation

0 - Course Outline

C0L100 - Introduction to Computer Science Instructors: Prem Kalra and Huzur Saran

I Semester 2019-2020 Department of Computer Science and Engineering Indian Institute of Technology Delhi

Course Administration

• Class Timings

– B Slot: Monday & Thursday 9:30 AM – 10:50 AM – LH121 (Gp 1-10): Prem Kalra – LH325 (Gp 11-20) Huzur Saran

• Lab

– Lecture Hall Complex LH 503 – Timings: as announced for groups

• Teaching Assistants (TA)
• Head TAs: Harshvardhan Das and Aditi Batheja
• List of all TAs will be announced on the course web page

Course Administration

• Course web page

http://www.cse.iitd.ac.in/~pkalra/col100 http://www.cse.iitd.ac.in/~saran/col100

Course web page will be used for

– Announcements – Posting course material

Course Administration

• Moodle (https://moodle.iitd.ac.in) for

– Lab exercises – Assignment submissions – Discussions

• Piazza (Q&A web service) will be set up by

the TAs

• Feel free to post questions!

Evaluation

• Minor 1 - 15%
• Minor 2 - 15%
• Major - 30%
• Assignments + Quizzes - 40%

Some Policies

• Attendance

– As per institute norms, should not miss a class it may be difficult to make up later. – Through Timble: Follow the instructions circulated by Associate Dean

• Late submission of Assignments

– With a penalty

Honor Code

• All assignment should be done

individually by everyone

– Discussion is fine

• Copying

– Heavy penalty, may result in to F grade

Course Contents

• Problem formulation

– Precise and concise specification of requirements of a problem, input and outut

• Design of an algorithm

– Efficiency – Correctness

• Implementation through a program

– Implementation language: Python 3

Detailed Course Contents

Topic Sub-topics Introduc)on to compu)ng Algorithms and Programs Iteraive process Recursive process Performance and Correctness Basics of Python Objects, Expressions, and Numerical Types Variables and Assignment Branching and Loops Func)ons, Scoping and Abstrac)on Analysis Correctness Complexity Recurrence Rela)ons Mathema)cal Induc)on Algorithms Searching, Sor)ng Other Applica)ons Design and Implementa)on Modularity Abstrac)on Mechanisms Library and reuse Verifica)on Asser)ons and Invariants Tes)ng

Reference Material

• 1. Introduction to Computer and Programming using

Python, second edition, John V Guttag, MIT Press (available in Indian print)

• 2. How to solve by computers, RG Dromey, Pearson

May also refer to the free online material on Python and

• nline course of MIT “Introduction to Computer Science

and Programming using Python”

Algorithm and Program

Algorithm: A step by step procedure (recipe) for solving a given problem Program: Encoding of an algorithm in the syntax of a programming language – for computers to understand and execute.