26 July 2011 SC 611 Class 1 http://www.guptalab.

org
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.
http://www.dna.caltech.edu/~pwkr/

Prof. Manish K. Gupta

Laboratory of Natural Information Processing

26 July 2011 SC 611 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Outline of Presentation

• Admin Details
• Overview and Subject Classification
• Historical Introduction & Motivation

26 July 2011 SC 611 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Administrative Details SC 611

26 July 2011 SC 611 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Instructor

• Manish K Gupta (www.mankg.com)

• Biography
(http://www.guptalab.org/mankg/public_html/WWW/shortbio.html )
• Office: Room 2209 Faculty Block 2
• Office Hours: 4:00-5:00 pm Friday
• Email: mankg@daiict.ac.in
• Phone: 91-79-30510549
• Course Page:
http://courses.daiict.ac.in//course/view.php?id=212

26 July 2011 SC 611 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Tutor/ Teaching Assistants

• TBA

Guest Lectures

• There could be some guest lectures.

26 July 2011 SC 611 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Class Timings

Lectures
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 http://www.guptalab.org

Laboratory of Natural Information Processing
 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 email 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 http://www.guptalab.org

Laboratory of Natural Information Processing
 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 http://www.guptalab.org

Laboratory of Natural Information Processing
 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 Counting problems and Pigeonhole
principle, Permutations,
Homework 4 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 http://www.guptalab.org
Laboratory of Natural Information Processing
 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
26 July 2011 SC 611 Class 1 http://www.guptalab.org
errors
Laboratory of Natural Information Processing
 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 Numerical integration, Curve-
Week Holiday Nov 7 & 10 fitting

Homework 11
17 (Nov 14) Supplementary Lectures
Test 3 (Nov 21 to Nov 26)
18 (Nov 21)
26 July 2011 SC 611 Class 1 http://www.guptalab.org
Laboratory of Natural Information Processing
 Text Book
Discrete Mathematics and Applications, Kenneth H. Rosen, 1999

http://www.mhhe.com/math/advmath/rosen/
Supplementary Books
Schaum’s Outline of Theory and Problems of Numerical Analysis
Francis Scheid

Numerical methods for

scientists and engineers, R.W.
Hamming

13
 Semester Break: Week 14 (Oct 24)
Oct 24 to Oct 30 (Holiday Week)

26 July 2011 SC 611 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Holidays Fall 2011

26 July 2011 SC 611 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Marks Distribution (Tentative) /
Grading Policy
Assignments/Tutorials 10%
Mid Term Test 1 20%

Mid Term Test 2 20%

Quiz 15%
Final (Test 3) 35%

26 July 2011 SC 611 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 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.
http://evilutionarybiologist.blogspot.com/2009/12/you-and-your-research.html

Hamming
26 July 2011 SC 611 Class 1 http://www.guptalab.org
Laboratory of Natural Information Processing
 Course Web Page

• Course Web Page:

http://courses.daiict.ac.in//course/vie
w.php?id=212
• Create your login with your daiict
email address as and when you get it
at http://courses.daiict.ac.in
• Register for the course SC611 at
Moodle

26 July 2011 SC 611 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Motivation and Historical Introduction

26 July 2011 SC 611 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 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

W Hamming (1971). Introduction to Applied Numerical Analysis. McGraw H

26 July 2011 SC 611 Class 1 http://www.guptalab.org
Laboratory of Natural Information Processing
 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 http://www.guptalab.org

Laboratory of Natural Information Processing