SC205 Class 1 http://www.guptalab.

org
Laboratory of Natural Information Processing
 SC 205 Discrete Mathematics
Lecture 1: Admin Details & Background Building

Prof. Manish K. Gupta

Laboratory of Natural Information Processing

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Outline of Presentation

• Instructor, Tutors and Teaching Assistants

• Overview and Subject Classification
• Course Outline
• Course Policy
• Attendance Policy
• Some Warnings and Advise
• ICT amd SC205
• Historical Introduction & Motivation

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 SC 205 Instructor

Short Bio: http://goo.gl/r7JRSF

• Manish K Gupta (www.mankg.com)

• Office: Room 2209 Faculty Block 2
• Office Hours: Google Hangouts or
Whatsapp groups (5 groups)
• Email: mankg@daiict.ac.in
• Phone: 91-79-68261549 Erdos Number=2
Read Featured in 5 interview: http://ieonline.typepad.com/reviews/

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 SC 205 Timings
Lectures (Section-A):CEP 110
Monday 09:00 am Wednesday 10:00 am and

Friday 11:00 am

Lectures (Section-B):CEP 102

Tuesday 09:00 am Thursday 9:00 am and

Friday 10:00 am
Tutorials (1:00 pm all 5 days)
• Monday (Group 4, Room CEP )
• Tuesday (Group 5, Room CEP 203)
• Wednesday (Group 1, Room CEP 203)
• Thursday (Group 2, Room CEP 203)
• Friday (Group 3, Room CEP 203)
SC205 Class 1 http://www.guptalab.org
Laboratory of Natural Information Processing
 SC 205 Overview and Subject Classification
This exciting course is foundation
to your ICT degree.

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Course Outline-1 (Total Lectures =16-1=15)
Week Tentative Topics
1 Homework 1 Set and Set Operations, Relations,
Functions

2 Homework 2 Introduction to logic, Logic

Propositional Equivalences,
Predicate, Quantifiers and Proofs
3 Homework 3 Partial orders and Lattices, Matrices,
Sequence, Strings, Bit operations
4 Counting problems and Pigeonhole
principle, Permutations,
Homework 4 Combinations and Discrete
Probability, Proof Strategies
5 Algorithms, Complexity

6 Revision Summary () and Test 1 ()

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Course Outline-2 (Total Lectures =16)
Week Tentative Topics

7 Recursion, Graph Theory basics,

Euler and Hamiltonian paths and
circuits
8 Homework 5 Shortest path algorithms,
Isomorphism of graph, planner graph
9 Homework 6 Trees basics, Tree Traversals,
Spanning trees
10 Homework 7 Sorting and searching algorithms
FSM and Sate-transition relation,
Regular expression
11 Revision Summary ()
Test 2 ()
12 Homework 8 Grammars and Context Free
language, Introduction to numerical
methods, round-off and truncation
SC205 Class 1 http://www.guptalab.org
errors
Laboratory of Natural Information Processing
 Course Outline-3 (Total Lectures =12-1=11)
Week Tentative Topics
13 Homework 9 Bisection and Iterative approaches,
Interpolation and Extrapolation

14 Holiday

15 Homework 10 Simultaneous Equations and LR

methods, Recurrence relations,
Newton-Raphson method
16 Course Evaluation Week Numerical integration, Curve-fitting
Homework 11

17 Supplementary Lectures

18 Test 3

SC205 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/

11
http://www.guptalab.org
SC205 Class 1
Laboratory of Natural Information Processing
 Marks Distribution (Tentative) /
Grading Policy
Test 1 20%

Test 2 20%
Test 3 30%

Quiz/Tutorials/Class 20%

Take Home 10%

• Take-home Policy: Each of you need

to work alone on an application, write
a wiki, make a video and write report
in latex

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Tutorials Policy
• One Tutorial per week with some additional bonus
problems for you to enjoy in the evening tea time !
• You need not to submit your Tutorial but
attendance is mandatory as any time surprise quiz
may occur and discussions will be useful !

SC205 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 fill the leave application
form available at Moodle that you will not be
able to attend the lecture that day.

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Moodle Course Web Page

• Moodle Course Web Page:

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

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Some Warnings and Advise

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Advice on Problem Solving
• Please attend (and participate…) each lecture and tutorial
• Mark your doubts and clear them that week itself
• Step 0: Think about it for 15 minutes
First, you have to understand the problem
After understanding, then make a plan
Carry out the plan.
Look back on your work: How could it be better?
• Step 1: Ask your peers, Ask your seniors
• Step 2: Ask the TAs, Ask the Tutors
• Step 3: Finally ask the mentors on Friday in

"If you can't solve a problem, then there is an easier problem you
can solve: find it." Or: "If you cannot solve the proposed problem,
try to solve first some related problem. Could you imagine a more
accessible related problem?"

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 A Good Plan for your BTech (ICT)
• First year (particularly 1st semester) just focus on
study (you will not get time for extra activities)
• Once you are in good shape CPI wise and you
have a better understanding of the system you will
observe that you are getting extra time for many
other activities
• Learn programming languages by taking a big
project in Summer or Winter breaks (at least 15K
lines program): C, C++, Java, Python etc…
• You require strong mathematical/
algorithmic/problem solving/analytical skills

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Focus on Foundations in first 2 years

• Explore Everything……Read Read Read in Y1 & Y2

• On Weekends (may be till Sunday afternoon) go to Library
and read periodicals and some general reading
• Have proper sleep of at least 7-8 hours every day
• Try to explore your interest : What do you like most and
what you want to do after 5-10 years …
• Discover your interest and then look for the heroes in that
field
• Make a plan and then execute it in Y3 & Y4. You will get
success for sure !

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Pick up the topics according to your interest
in the last 2 years
After BTech (ICT)
• People expect a good CPI from you
• Strong fundamentals
• Strong programming skills
• Strong in one specialization
What path you will choose will depend upon what
you do in these 4 years….

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 What you will get after BTech depends on
what you do in these 4 years: Case Studies
• Case1: Muskan Kukereja (2004 batch student) just after
BTech got admission in Arizona Biodesign PhD Program
in 2008 with scholarship values US$60,000 per annum /
Shalin Shah (2011 batch) got direct admission to Duke
University PhD program in 2015 with scholarship value
US$84,000 per annum
• Case2: Many have joined Google, Microsoft,…
• Case3: Many have joined PhD and MS abroad
• Case4: Many have joined IIMs for MBA
• Case5: Many have joined normal company job
• Case6: Many have started their own company
• Case7: Many are confused…as they have not done their
proper home work or studies…still discovering
themselves…
SC205 Class 1 http://www.guptalab.org
Laboratory of Natural Information Processing
 Destiny?

• Thought A man is but the product of his thoughts.

What he thinks, he becomes.
• Feeling
• Action
• Habit
• Attitude https://en.wikipedia.org/wiki/Mahatma_Gandhi#/media/File:Portrait_Gandhi.jpg

• Personality
• Destiny

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Information and Communication Technology (ICT)

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 Outline of Story
Science is the catalyst,
Technology is the application,
Business is the opportunity ……

»ICT is everywhere!
» Philosophy of Information
Processing

Do you Class
SC205 know 1what is ICT?
Manish K Gupta, PhD http://www.guptalab.org
Laboratory of Natural Information Processing
 ICT-Information & Communication
Technology
• IT-Information Technology --Applications
(Mathematical Root- Computer Science –Turing
Machine)
• CT-Communication Technology -- Applications
(Mathematical Root-Theory of Communication-
Information and Coding Theory)
• Realization via Logic Gates and Circuits-
(Computation by Circuits)-Hardware, Software,
Electronics and VLSI-Semiconductor Technology

SC205
Do you Class
know 1what is ICT?
Manish K Gupta, PhD http://www.guptalab.org
Laboratory of Natural Information Processing
 What is a Computer?

• A device (machine) which process Information

• Processing -- Storing and Manipulating
• Representation of Information in classical computers (classical physics) -
Binary

• Representation of Information in quantum computers (quantum physics) -

Qubits

SC205 Class11
IT468 Class http://www.guptalab.org
Laboratory of Natural Information Processing
 What is Communication?
• Sending /Receiving Information from here to there
• This will require Information Processing -- Storing and
Manipulating (So you require a computer !)
• Storing- Sending Information from now to then
• Retrieving - Receiving Information from then to now

SC205 Class11
IT468 Class http://www.guptalab.org
Laboratory of Natural Information Processing
ICT vs Computer Science vs ECE vs ICT(CS) ?
• Which degree is best?
• Please understand that your degree has an advantage over
other traditional degrees in a sense that it prepares you for
areas which require interdisciplinary skills
• ICT is the degree of the 21st century…
• Do you know that ICT engineers are preferred over
holders of other degrees as long as they are good…
• ICT degree prepares you for the future Technologies…
• Do you know that after BTech in ICT you can join
MD-PhD program without doing MBBS at many good
universities?

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 What is Computational Science (CS) ?
Communications --ICT-- Computer Science
Two sides of the same coin

http://www.shodor.org/os411/courses/411e/module01/unit01/page01.html

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing
 ICT vs ICT(CS) ?

CS

ICT

http://addapinch.com/cooking/cherry-cheesecake-ice-cream-recipe/

SC205 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 ?

SC205 Class 1 http://www.guptalab.org

Laboratory of Natural Information Processing