1. 26 July 2011 SC 611 Class 1

2. Prof. Manish K. Gupta Laboratory of Natural Information Processing
SC611 Mathematics for Computer Science Lecture 1: Admin Details & Background
Image Credit: Nick Papadakis, Copyright P.W.K.R. and N.P.
Prof. Manish K. Gupta
Laboratory of Natural Information Processing
26 July 2011 SC 611 Class 1

3. Outline of Presentation
Admin Details
Overview and Subject Classification
Historical Introduction & Motivation
26 July 2011 SC 611 Class 1

4. Administrative Details SC 611
26 July 2011 SC 611 Class 1

5. Instructor http://courses.daiict.ac.in//course/view.php?id=212
Manish K Gupta (
Biography ( )
Office: Room 2209 Faculty Block 2
Office Hours: 4:00-5:00 pm Friday
Phone:
Course Page:
26 July 2011 SC 611 Class 1

6. Tutor/ Teaching Assistants
TBA
There could be some guest lectures.
Guest Lectures
26 July 2011 SC 611 Class 1

7. Class Timings Lectures Tutorials Tuesday 4:00 pm (CEP 110)
Thursday 4:00 pm (CEP 110)
Friday 3:00 pm (CEP 110)
Tutorials
Friday 2:00 pm
26 July 2011 SC 611 Class 1

8. Attendance Policy
Each of you must attend each lecture as I usually give a few questions (called type-2 questions) that you need to solve by that week itself and clear your doubts about it. Note that I usually ask them in the exams or quizzes. There could be a surprise quiz at any time in Lectures or Tutorials and sometime I may change the % of quiz for final grade to quite a lot.
If for some reason beyond your control (for example you are sick) you are about to miss a lecture please send an in advance to me (subject line: your roll number, name and SC611 Fall 2011) that you will not be able to attend the lecture that day.
26 July 2011 SC 611 Class 1

9. Overview and Subject Classification
This exciting course is foundation to your MSc IT
Discrete Mathematics (60%)
Models of Computation (20%)
Numerical Methods (20%)
26 July 2011 SC 611 Class 1

10. Course Outline-1 (Total Lectures =16-1=15)
Week
Tentative Topics
1 (July 25) Homework 1
Set and Set Operations, Relations, Functions
2 (Aug 1) Homework 2
Introduction to logic, Logic Propositional Equivalences, Predicate, Quantifiers and Proofs
3 (Aug 8) Homework 3
Partial orders and Lattices, Matrices, Sequence, Strings, Bit operations
4 (Aug 15) Aug 15 Holiday
Homework 4
Counting problems and Pigeonhole principle, Permutations, Combinations and Discrete Probability, Proof Strategies
5 (Aug 22) Aug 22 Holiday
Algorithms, Complexity
6 (Aug 29) Aug 31 Holiday
Revision Summary (Aug 30) and Test 1 (Sep 1 to Sep 3)
26 July 2011 SC 611 Class 1

11. Course Outline-2 (Total Lectures =16)
Week
Tentative Topics
7 (Sep 5)
Recursion, Graph Theory basics, Euler and Hamiltonian paths and circuits
8 (Sep 12) Homework 5
Shortest path algorithms, Isomorphism of graph, planner graph
9 (Sep 19) Homework 6
Trees basics, Tree Traversals, Spanning trees
10 (Sep 26) Homework 7
Sorting and searching algorithms
FSM and Sate-transition relation, Regular expression
11 (Oct 3) Oct 6 Holiday
Revision Summary (Oct 4)
Test 2 (Oct 7 to Oct 11)
12 (Oct 10) Homework 8
Grammars and Context Free language, Introduction to numerical methods, round-off and truncation errors
26 July 2011 SC 611 Class 1

12. Course Outline-3 (Total Lectures =12-1=11)
Week
Tentative Topics
13 (Oct 17) Homework 9
Bisection and Iterative approaches, Interpolation and Extrapolation
14 (Oct 24) Holiday Week
Oct 26, 27 &28 Holiday
15 (Oct 31) Homework 10
Simultaneous Equations and LR methods, Recurrence relations, Newton-Raphson method
16 (Nov 7) Course Evaluation Week Holiday Nov 7 & 10
Homework 11
Numerical integration, Curve-fitting
17 (Nov 14)
Supplementary Lectures
18 (Nov 21)
Test 3 (Nov 21 to Nov 26)
26 July 2011 SC 611 Class 1

13. Text Book http://www.mhhe.com/math/advmath/rosen/
Discrete Mathematics and Applications, Kenneth H. Rosen, 1999
Supplementary Books
Schaum’s Outline of Theory and Problems of Numerical Analysis Francis Scheid
Numerical methods for scientists and engineers, R.W. Hamming 13

14. Oct 24 to Oct 30 (Holiday Week)
Semester Break: Week 14 (Oct 24)
Oct 24 to Oct 30 (Holiday Week)
26 July 2011 SC 611 Class 1

15. Holidays Fall 2011
26 July 2011 SC 611 Class 1

16. Marks Distribution (Tentative) / Grading Policy
Assignments/Tutorials
10%
Mid Term Test 1
20%
Mid Term Test 2
Quiz
15%
Final (Test 3)
35%
26 July 2011 SC 611 Class 1

17. Advice on Problem Solving
Please attend each lecture and tutorial
Mark your doubts and clear them that week itself
Step 0: Think about it for 15 minutes
Step 1: Ask your peers
Step 2: Ask your seniors
Step 3: Ask the TAs
Step 4: Ask the Tutors
Step 5: Finally ask the Instructor (me) on Friday every week between 4:00 and 5:00 pm at Room 2209, Faculty Block 2
“It is better to solve the right problem the wrong way than to
solve the wrong problem the right way” Richard W. Hamming
26 July 2011 SC 611 Class 1

18. Course Web Page Course Web Page:
Create your login with your daiict address as and when you get it at
Register for the course SC611 at Moodle
26 July 2011 SC 611 Class 1

19. Motivation and Historical Introduction
26 July 2011 SC 611 Class 1

20. What is the purpose of Computing?
“The purpose of computing is insight, not numbers. The purpose of computing numbers is not yet in sight.”
Richard W. Hamming
RW Hamming (1971). Introduction to Applied Numerical Analysis. McGraw Hill.
26 July 2011 SC 611 Class 1

21. In science if you know what you are doing you should not be doing it.
In engineering if you do not know what you are doing you should not be doing it
Richard W. Hamming
Any Questions ?
26 July 2011 SC 611 Class 1