IDC101 : Introduction to computation

IDC 101 : Introduction to computation (Aug-Dec 2018)

This is an introductory course on using computers to solve simple problems.
Along the way, Python programming language will also be taught.
The course instructors are Bijay Agarwalla, M. S. Santhanam, Umakant Rapol and Sarvesh Dubey.
This website will have all the updates for this course.

Course Contents :

Basics of computation.
Python programming language (version 3).
Problem solving using Python.

Evaluation :

Quiz : 40%
Midsem : 30%
Endsem : 30%

Each week there will be one computer lab session,
some of which will be evaluated.

Suggested Books :

How to think like a computer scientist : Learning with Python
by Allen Downey, Jeffrey Elkner, Chris Meyers
Publisher: Dreamtech Press (2015).

(Note : This book is legally available for download from the link given above and print version available in most book shops.)

Python
Mike McGrath
(McGraw Hill Education (2017)

Online resources for Python beginners :

Online resources for Linux :

Problems for the lab sessions :

(Note : Throughout this course, we will use only python version 3.)

6-10 Aug, 2018 : Lab exercise 1

Sample program : first0.py

13-17 Aug, 2018 : Lab exercise 2

You need to know : format and input/output.

Python help for exercise 2

Sample programs for problems 4 and 6 : format0.py format1.py

Help on formatting output

20-24 Aug, 2018 : Lab exercise 3

You need to know : If ...else statements and operators

Python help for exercise 3 One more help

Sample programs : bool1.py bool2.py day.py

27-31 Aug, 2018 : Lab exercise 4

You need to know : while loop and Lists

Sample programs : loop1.py loop2.py

3-7 Sep, 2018 : Lab exercise 5

You need to know : function

Sample programs : avg2.py avg1.py avg.py

▶ First test will be held on 19.9.2018 (Wednesday) as per the following schedule :

Batch-3: 11:30am to 12:30 pm / Batch-1: 1:45 to 2:45 pm /
Batch-2: 3:15 to 4:15 pm / Batch-4: 4:45 to 5:45 pm/

▶ Slides from the class room lectures (up to 14.9.2018)

Note: All images in these slides are copyrighted by respective sources.

10-17 Sep, 2018 : Lab exercise 5(a)

You need to know : function

▶ Mid-sem exam will be held on 28.9.2018. Some instructions for mid-sem exam

▶ Mid-sem exam solutions

8-12 Oct, 2018 : Lab exercise 6

You need to know : matplotlib and numpy

Sample programs : plot1.py

▶ Slides from the class room lectures (up to 8.10.2018)

Note: All images in these slides are copyrighted by respective sources.

15-19 Oct, 2018 : Lab exercise 7

You need to know : Newton-Raphson and bisection algorithm
29 Oct - 2 Nov, 2018 : Lab exercise 8

You need to know : loadtxt, savetxt and write

You need to know : numpy.sum, numpy.std and numpy.mean

Sample programs : avg3.py read_dat.py food1.py

Sample data : sp5.dat eepvsp.dat baffin.dat stsamp.dat

Sample data : food.dat rainfall.dat

▶ Slides from the class room lectures (up to 26.10.2018)

Note: All images in these slides are copyrighted by respective sources.

5-9 Nov, 2018 : Lab exercise 8(a) Lab exercise 9

You need to know for exercise 9 : Mid-point rule and Trapezoidal rule

Sample programs : food2.py

▶ SECOND TEST will be held on 14.11.2018 :

Batch-3: 11:30am to 12:30 pm / Batch-1: 1:15 to 2:15 pm /
Batch-2: 2:45 to 3:45 pm / Batch-4: 6:45 to 7:45 pm/ Some instructions

▶ Zip file of second test question papers : set 1 to 8

12-16 Nov, 2018 : Selection sort algorithm

This is a simple algorithm for sorting array. This week's exercise is to learn and code this algorithm.

Some useful references : Ref-1 Ref-2 Ref-3 (video)

16-19 Nov, 2018 : Bubble sort algorithm

Bubble-sort algorithm Bubble-sort video

▶ End-sem exam will be held on 24.11.2018 :

Batch-1: 8:30am to 10:00 am / Batch-2: 11:00 to 12:30 pm /
Batch-3: 2:00 to 3:30 pm / Batch-4: 4:30 to 6:00 pm/ Some instructions