26 July 2011 SC 611 Class 1

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. http://www.dna.caltech.edu/~pwkr/ Prof. Manish K. Gupta Laboratory of Natural Information Processing 26 July 2011 SC 611 Class 1

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

Administrative Details SC 611 26 July 2011 SC 611 Class 1

Instructor http://courses.daiict.ac.in//course/view.php?id=212 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

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

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

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

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

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

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

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

Text Book http://www.mhhe.com/math/advmath/rosen/ 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

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

Holidays Fall 2011 26 July 2011 SC 611 Class 1

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

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

Course Web Page Course Web Page: http://courses.daiict.ac.in//course/view.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

Motivation and Historical Introduction 26 July 2011 SC 611 Class 1

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

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