## SC106 - Introduction to Discrete Mathematics

(DM)

It is a core course for BTech I.

**Objective** : The Course aims to equip students with sound foundation to enable them to take up advanced courses in modelling ,design and Analysis and implementation of ICT systems. Students will learn various mathematical concepts suchas logic ,sets ,counting and selection principals and their applications.

**Outcome** : On Completion of the course,students will be able to make effective use of language of mathematics in formatingproblems and presenating solutions and Proofs. In perticular ,they will be able to use:

1.formal logic and set theory in construction of software and hardware systems , for example. Writting and verifying a specification or design.

2.linear recursive relation and functions in modelling of problem. They will also be able to verify properties and find closed form solutions of such models.

3.graphs to model and analyse software , hardware and communication systems.

**Prerequisite**: Combinatorics-permutation and combinations , binomial coefficients.

**Contents:**

Propositional Logic,Predicate Logic, Native Set theory,Proof Mathods, Recursive relations,Graphs,Tress,Finite automata and regular expressions

**Topics that will not be done in this course as these are part of other courses:**

Lattices,boolean algebra and combinatorial circuits,Groups and rings , Probability and statistics,complexity,computational models and formal languages.

**Ref:**

K.H. Rosen . Discrete Mathematics and its application. Tata McGraw-Hill,New Delhi,5th edition,2003.

- Course Instructor: Pankesh Patel
- Course Instructor: Rahul Shah
- Teaching Assitant: Pankesh Patel
- Teaching Assitant: Rahul Shah
- Student: Divya Priyam Jha
- Student: Abhijeet_Verma 200701004
- Student: Chandu_Gorthi 200701033
- Student: Yagna Srinath Reddy_Battula 200701174
- Student: anisha_samaddar 200701201
- Student: piyush_chordia 200701212
- Student: GIRISH BARANWAL
- Student: Anit Bhandari
- Student: mohit bharaney
- Student: Ravi Bohra
- Student: Narasimha Rao Ch V
- Student: Nilay Chheda
- Student: PRIT DALSANIA
- Student: Vaibhavi Desai
- Student: pushkar gahlaut
- Student: ANKIT GUPTA
- Student: kapil gupta
- Student: ATIN JAIN
- Student: rishabh jain
- Student: Gnanadeep Kande
- Student: Radhika Kedia
- Student: Shanu Khoda
- Student: vikramaditya kokil
- Student: Anand Kumar
- Student: Susnato Lahiri
- Student: Rahul Manghnani
- Student: Antara Mishra
- Student: Ankur Padia
- Student: SOUMIK PAL
- Student: Priyank Parashar
- Student: Devang Parekh
- Student: kartik parekh
- Student: Jainit Purohit
- Student: dhruv raval
- Student: rashmi s
- Student: MOHIT SETIA
- Student: saumil shah
- Student: yash shah
- Student: Nirdesh Shukla
- Student: Priyanka Shukla
- Student: Akansha Singh
- Student: mohit singhal
- Student: adeetya sinha
- Student: Mahesh Sutariya
- Student: dweep trivedi
- Student: Naman Turakhia
- Student: shilpa udenia
- Student: bhavin zalavadia