Department of Computer Science and Engineering

MA6010 DISCRETE MATHEMATICS

Pre-requisite: Nil

L	T	P	C
3	0	0	3

Total Hours: 42 Hrs
Module 1 ( 12 Hours)

 

Propositional Calculus: Propositions, Truth tables , tautologies and contradictions, logical equivalence, logical arguments, normal forms, consistency completeness and independence, formal proofs , natural deduction. Predicate Calculus: predicates, quantifiers, arguments, theory of inference, resolution algorithm.

Module 2  ( 10 Hours)
Relations and functions, pigeon hole principle, cardinals, countable and uncountable sets, diagonalization, equivalence relations and partitions, partial order, lattices, Boolean Algebra.
Module 3 ( 10 Hours)
Semi groups, monoids, groups and subgroups, homomorphism, cosets, normal sub groups, products and quotients, Lagrange’s theorem, permutation groups, Cayley’s theorem.

Module 4( 10 Hours)

 

Rings, Integral domains, fields, ideals and quotient rings, Euclidian domain, polynomial rings, division algorithm, field factorization, unique factorization, field extensions.

References

1. 
   P. Grimaldi, Discrete and Combinatorial Mathematics, Addisson Wesley, 1994.
   
2. 
   J.P Trembley, R. Manohar, Discrete Mathematical Structures with applications to Computer Science, Tata Mc Graw Hill, New Delhi, 2003.
   
3. 
   B.Kolman, R C Busby, Discrete Mathematical Structures for Computer Science, PHI, 1994.
   
4. 
   C.L Liu, Elements of Discrete Mathematics, 2/e, Mc Graw Hill, 1985.
   
5. 
   J.L. Mott, A.Kandel, T.P Baker, Discrete Mathematics for Computer Scientists and Mathematicians, 2/e, PHI, 1986.
   
6. 
   J.K Truss, Discrete Mathematics for Computer Scientists, Addison Wesley, 1999.
   
7. 
   I.N Hernstein, Topics in Algebra, Wiley Eastern, 1975.
   

MS1001 PROFESSIONAL COMMUNICATION

Pre-requisite: Nil

L	T	P	C
3	0	0	3

Total Hours : 42 Hours

Module 1 (11 Hours)

Verbal Communication: Received pronunciation; how to activate passive vocabulary; technical/non-technical and business presentations; questioning and answer skills; soft skills for professionals; role of body postures, movements, gestures, facial expressions, dress in effective communication; information/Desk/Office/Telephone conversation; how to face an interview/press conference; Group discussions, debates, elocution.

Module 2 (9 Hours)

Reading Comprehension: skimming and scanning; factual and inferential comprehension; prediction; guessing meaning of words from context; word reference; use and interpretation of visuals and graphics in technical writing.

Module 3 (11 Hours)

Written Communication; note making and note taking; summarizing; invitation; advertisement, agenda, notice and memos; job application; resume and curriculum vitae; utility, technical, project and enquiry reports; paragraph writing: General-specific, Problem-solution, Process-Description, Data-Comment.

Module 4 (11 Hours)

Short essays: description and argument; comparison and contrast; illustration; using graphics in writing; tables and charts, diagrams and flow charts, maps and plans, graphs; how to write research paper; skills of editing and revising; skills of referencing; what is a bibliography and how to prepare it.

References

1. 
   Adrian Doff and Christopher Jones, Language in USE-Upper intermediate, self-study workbook and classroom book, Cambridge University Press, 2000.
   
2. 
   Sarah Freeman, Written Communication, Orient Longman, 1978.
   
3. 
   Mark Ibbotson, Cambridge English for Engineering, Cambridge University Press, November 2008.
   
4. 
   T Balasubramanian, English Phonetics for Indian Students: A Workbook, Mac Millan Publishers, India, 2000.
   
5. 
   Chris Mounsey, Essays and Dissertation, Oxford University Press, February 2005.
   
6. 
   Sidney Greenbaum, The Oxford English Grammar, Oxford University Press, March 2005
   
7. 
   Krishna Mohan and Meera Banerjee, Developing Communication Skills, Mac Millan India Ltd., 2000
   
8. 
   Krishna Mohan and Meenakshi Raman, Effective English Communication, Tata Mc-Graw Hill, 2000.
   

CS2391 INTRODUCTORY PROGRAMMING LABORATORY

Pre-requisite: Nil

L	T	P	C
1	0	3	3

Total Hours: 56 Hrs  

Theory (14 Hours)

Programming environment - scripting and shell programming, debugging tools.

Scheme programming language, Interpreter specification.

Practical (42 Hours)

Programming Assignments

1. 
   Programming exercises, Searching, sorting with iterative constructs.
   
2. 
   Functions and parameter passing, recursion.
   
3. 
   Pointers and linked list implementation
   
4. 
   Program to illustrate the use of structures, and union,
   
5. 
   Program to write classes and creation of objects illustrating the purpose constructors and destructors.
   
6. 
   Programs to illustrate inheritance, overloading of functions and operators and polymorphism.
   
7. 
   Programs to illustrate the use of templates, namespaces and exception handling
   

References:

1. 
   D Ravichandran, Programming with C++, 3/e, Tata McGraw Hill, 2001.
   
2. 
   Eric Nagler, Learning C++- an hands-on approach, 3/e, Cengage Learning India, 2004.
   

CS2004 COMPUTER ORGANIZATION

Pre-requisite: Nil

L	T	P	C
3	0	2	4

Total Hours: 70 Hrs