DEPARTMENT OF MATHEMATICS
RAJIV GANDHI UNIVERSITY
No.: MATH/Open E-Paper/ 24/2020/01 10th September, 2020
Notification
This is to notify that that the Department of Mathematics is offering Open Elective Paper, i. e
MATO–508B: Introduction to Fundamentals of Computer Mathematics for the III Semester (PG) students of the university under CBCS.
Interested students need to apply through Google form link:
https://docs.google.com/forms/d/1RWaTe74YxRZ4OLlbslz8wxtROMxA0- Hz_wYvXR2MvuU/edit
on or before 15
thSeptember, 2020 with necessary forwarding from the parent department.
Classes of Open Elective Paper will commence from 16
thSeptember, 2020
Date: 10/09/2020 Dr. Nipen Saikia Head (i/c)
Copy to:
1. Joint Registrar (Acad./Conf.) 2. All Heads of Departments, RGU
3. System Analyst, RGU (Request to uploading in the University website)
4. Office copy.
MAT–O–508B: Introduction to Fundamentals of Computer Mathematics
Maximum marks 100 (Terminal–50,Sessional–20, Project–30)
Term end 50
Contact hour per week 05
Credits 04
Terminal Examination duration 2&1/2 hours
Course Outcome: To acquaint students with the important basic mathematical background of computer applications and operations.
Unit Contains Marks
I Introduction to number system: Binary, Octal, Decimal and Hexadecimal Number system and their conversion and Arithmetic, Two’s complement, 1’s Complement and 2’s Complement Arithmetic.
10
II Permutations and Combinations, Sum and Product rules, Pigeonhole Principle and Applications.
10
III Mathematical Logic, Statements, Variables, Logical Operators, Truth Table, Boolean algebra, logic diagrams, logical expressions/functions.
15
IV Graphs and Trees: Introduction and Examples, Paths, Reachability, and Connectedness, Matrix Representation of Graph, Trees and Spanning Trees.
15
V Project: Project Report in consonance with the course covered by Units I to IV (Project Report: 15, Presentation: 10, Viva-Voce: 05)
30
Text / Reference Book:
1 N. Deo: Graphy Theory with applications to Engineering Computer Science, PHI, 2018.
2. Seymour Lipschutz, Mask Lipson: Schaum’s Outline of Discrete Mathematics, Third Edition.
3. J.P. Tremblay, R. Manohar: Discrete Mathematical structures with Applications to Computer Science, McGraw Hill.
4. Douglas B. West: Introduction to Graph Theory, Pearson Modern Classic.
5. Jamil, Tariq: Complex Binary Number Systems; Algorithm and Circuits, Springer
6. N. S. Kambo: Mathematical Programming Techniques, East West Press (1997).
7. Morris M. Mano: Computer System Architecture.
