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: [email protected]
• 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
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
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)
Grammars and Context Free
language, Introduction to numerical
methods, round-off and truncation
http://www.guptalab.org
errors
Laboratory of Natural Information
Processing
12 (Oct 10) Homework 8
26 July 2011 SC 611 Class 1
Course Outline-3 (Total Lectures =12-1=11)
Week
13 (Oct 17) Homework 9
Tentative Topics
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
17 (Nov 14)
Numerical integration, Curve-fitting
18 (Nov 21)
Test 3 (Nov 21 to Nov 26)
Bisection and Iterative approaches,
Interpolation and Extrapolation
Supplementary Lectures
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. Hamming
http://evilutionarybiologist.blogspot.com/2009/12/you-and-your-research.html
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
RW Hamming (1971). Introduction to Applied Numerical Analysis. McGraw Hill.
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