- Lectures: Tuesday 4:00 pm, Thursday 4:00 pm, Friday 3:00 pm Tutorial:Friday 2:00 pm Place: CEP 110 DA-IICT Gandhinagar
- Text Book Discrete Mathematics and Applications, Kenneth H. Rosen, 1999, TMH Supplementary Books 1. Numerical methods for scientists and engineers, R.W. Hamming 2. Schaumâ€™s Outline of Theory and Problems of Numerical Analysis Francis Scheid

## Weekly outline

### 25 July - 31 July

- Set and Set Operations, Relations, Functions
- Reference: Chapter 2 of the Rosen's Book (Text Book)
- Advise: Read Chapter 2, Read Practice Problems in Lecture Folder Week 1 Do type 2 problems given in each lecture.

### 1 August - 7 August

- Introduction to logic, Logic Propositional Equivalences, Predicate, Quantifiers and Proofs
- Reference: Chapter 1 of the Rosen's Book (Text Book)

### 8 August - 14 August

- Partial orders and Lattices, Matrices, Sequence, Strings, Bit operations
- Reference: Chapter 3

### 15 August - 21 August

- Counting problems and Pigeonhole principle, Permutations, Combinations and Discrete Probability, Proof Strategies

### 22 August - 28 August

- Algorithms, Complexity

### 29 August - 4 September

- Revision Summary (Aug 30) and Test 1 (Sep 1 to Sep 3)
- Test1 Course (Refer the following sections in the text book) Chapter 1: Sec 1.1,1.2,1.3, 1.4, 1.6,1.8 Chapter 2: Sec 2.1,2.2,2.3,2.5 Chapter 3: Sec 3.4, 3.5, 3.6,3.7, 3.8 Chapter 4: Sec 4.1 Chapter 5: Sec 5.1 Also finite fields

### 5 September - 11 September

- Recursion, Graph Theory basics, Euler and Hamiltonian paths and circuits

### 12 September - 18 September

- Shortest path algorithms, Isomorphism of graph, planner graph

### 19 September - 25 September

- Trees basics, Tree Traversals, Spanning trees

### 26 September - 2 October

- Sorting and searching algorithms FSM and Sate-transition relation, Regular expression

### 3 October - 9 October

- Revision Summary (Oct 4) Test 2 (Oct 7 to Oct 11)

### 10 October - 16 October

- Grammars and Context Free language, Introduction to numerical methods, round-off and truncation errors

### 17 October - 23 October

- Bisection and Iterative approaches, Interpolation and Extrapolation

### 24 October - 30 October

- Holiday Week (No Lectures)

### 31 October - 6 November

- Simultaneous Equations and LR methods, Recurrence relations, Newton-Raphson method

### 7 November - 13 November

- Numerical integration, Curve-fitting

### 14 November - 20 November

- Supplementary Lectures

### 21 November - 27 November

- Test 3 (Nov 21 to Nov 26)