Syllabus 4th
Syllabus 4th
Coursecode PCC-CSE-202G
Category Professional Core Course
Coursetitle Discrete Mathematics
Scheme and Credits L T P Credits Semester - 4
3 1 4
Class work 25 Marks
Exam 75 Marks
Total 100 Marks
Duration of Exam 03 Hours
Note: Examiner will set nine questions in total. Question one will be compulsory. Question one
will have 6 parts of 2.5 marks each from all units and remaining eight questions of 15 marks each
to be set by taking two questions from each unit. The students have to attempt five questions in
total, first being compulsory and selecting one from each unit.
Unit-I
Sets, Relation, Function and Propositional Logic: Operations and Laws of Sets, Cartesian
Products, Representation of relations, Binary Relation, Equivalence Relation, Partial Ordering
Relation, POSET, Hasse Diagram, Lattices and its types, Function, Bijective functions, Inverse and
Composite Function, Finite and infinite Sets, Countable and Uncountable Sets, Cantor's diagonal
argument and The Power Set theorem, Schroeder-Bernstein theorem, Propositions, Logical
operations, Conditional Statements, Tautologies, Contradictions, Logical Equivalence, The use of
Quantifiers
Unit-II
Basic Counting Techniques and Recurrence Relation: Pigeon-hole principle, Permutation and
Combination, the Division algorithm: Prime Numbers, The GCD: Euclidean Algorithm, The
Fundamental Theorem of Arithmetic., Linear recurrence relation with constant coefficients,
Homogenous Solutions, Particular Solutions, Total Solutions, Solving recurrence relation using
generating functions
Unit-III
Algebraic Structures: Definitions and examples of Algebraic Structures with one Binary Operation:
Semi Groups, Monoids, Groups; Congruence Relation and Quotient Structures, Permutation
Groups, Cyclic groups, Normal Subgroups, Definitions and examples of Algebraic Structures with
two Binary Operation: Rings, Integral Domain, Fields; Boolean Algebra and Boolean Ring,
Identities of Boolean Algebra, Duality, Representation of Boolean Function, Disjunctive and
Conjunctive Normal Form
Unit-IV
Graphs and Trees: Graphs and their properties, Degree, Connectivity, Path, Cycle, Sub Graph,
Isomorphism, Multigraph and Weighted graph, Shortest path in Weighted graphs, Eulerian paths
and circuits, Hamiltonian path and circuits, Planar Graphs, Euler’s formulae, Graph Colouring,
Trees, Binary trees and its traversals, Trees Sorting, Spanning tree, Minimal Spanning tree
Reference Books:
1. Kenneth H. Rosen, Discrete Mathematics and its Applications, Tata McGraw – Hill
2. Satinder Bal Gupta: A Text Book of Discrete Mathematics and Structures, University Science
Press, Delhi.
3. C. L. Liu and D. P. Mohapatra, Elements of Discrete Mathematics A Computer Oriented
Approach, Tata McGraw – Hill.
4. J.P. Tremblay and R. Manohar, Discrete mathematical structures with applications to
computer science, TMG Edition, TataMcgraw-Hill
5. Discrete Mathematics, Babu Ram, Pearson Publication
6. Discrete Mathematics, SemyourLipschutz and Marc Lipson, Schaum’s outline
Course Outcomes
The students will learn
1. To solve mathematical problems based on concepts of set theory, relations, functions and
lattices.
2. To express logic sentence in terms of quantifiers and logical connectives.
3. To apply basic counting techniques to solve permutation and combination problems.
4. To solve recurrence relations.
5. To classify algebraic structure of any given mathematical problem.
6. To evaluate Boolean functions and simplify expressions using the properties of Boolean
algebra
7. To develop the given problem as graph networks and solve with techniques of graph
theory.
Computer Organization & Architecture
Note: Examiner will set nine questions in total. Question one will be compulsory. Question one
will have 6 parts of 2.5 marks each from all units and remaining eight questions of 15 marks each
to be set by taking two questions from each unit. The students have to attempt five questions in
total, first being compulsory and selecting one from each unit.
Unit 1
Data representation: Data Types, Complements, Fixed-Point Representation, Conversion of
Fractions, Floating-Point Representation, Gray codes, Decimal codes, Alphanumeric codes, Error
Detection Codes.
Register Transfer and Microoperations : Register Transfer Language, Register Transfer, Bus and
Memory Transfers, Arithmetic Microoperations, Logic Microoperations, Shift Microoperations,
Arithmetic Logic Shift Unit.
Unit 2
Basic Computer Organization and Design : Instruction Codes, Computer Registers, Computer
Instructions, Timing and Control, Instruction Cycle, Memory-Reference Instruction, Input-Output
Instruction, Complete Computer Description, Design of Basic Computer, Design of Accumulator
Logic.
Central Processing Unit : General Register Organization, Stack organization, Instruction Format,
Addressing Modes, Data Transfer and Manipulation, Program Control, RISC, CISC.
Unit 3
Pipelining: Parallel Processing, Amdahl’s law, Pipelining, Arithmetic Pipeline, Instruction Pipeline,
Pipeline Hazards, RISC Pipeline.
Unit 4
Input-output Organization : I/O deviceinterface, I/O transfers–program controlled, interrupt
driven and DMA, Privileged and Non-Privileged Instructions, Software Interrupts.
Memory organization: Memory Hierarchy, Main Memory, Auxiliary Memory, Associative
Memory, Cache Memory, Associative Mapping, Direct Mapping, Set-Associative Mapping,
Writing into Cache, Cache Initialization, Virtual Memory.
Suggested books:
1) “Computer System Architecture”, 3rd Edition by M.Morris Mano, Pearson.
2) “Computer Organization and Design: The Hardware/Software Interface”, 5th Edition
by David A. Patterson and John L. Hennessy, Elsevier.
3) “Computer Organization and Embedded Systems”, 6th Edition by CarlHamacher,
McGraw Hill Higher Education.
16 bit multiplication, division and I/O device interface (ADC, Control circuit, serial port
communication).
3) Write a flowchart for Concurrent access to memory and cache coherency in Parallel
Processors and describe the process.
4) Given a CPU organization and instruction, design a memory module and analyze its
operation by interfacing with the CPU.
5) Given a CPU organization, assess its performance, and apply design techniques to
enhance performance using pipelining, parallelism and RISC methodology.
Operating System
Note: Examiner will set nine questions in total. Question one will be compulsory. Question one
will have 6 parts of 2.5 marks each from all units and remaining eight questions of 15 marks each
to be set by taking two questions from each unit. The students have to attempt five questions in
total, first being compulsory and selecting one from each unit.
UNIT 1:
UNIT 2:
Inter-process Communication: Critical Section, Race Conditions, Mutual Exclusion, The Producer\
Consumer Problem, Semaphores, Event Counters, Monitors, Message Passing, Classical IPC
Problems: Reader’s & Writer Problem, Dinning Philosopher Problem etc.
Deadlocks: Definition, Necessary and sufficient conditions for Deadlock, Deadlock
Prevention, and Deadlock Avoidance: Banker’s algorithm, Deadlock detection and Recovery.
UNIT 3:
Memory Management: Basic concept, Logical and Physical address map, Memory
allocation: Contiguous Memory allocation – Fixed and variable partition–Internal and External
fragmentation and Compaction; Paging: Principle of operation – Page allocation – Hardware
support for paging, Protection and sharing, Disadvantages of paging.
Virtual Memory: Basics of Virtual Memory – Hardware and control structures –
Locality of reference, Page fault, Working Set, Dirty page/Dirty bit – Demand paging, Page
Replacement algorithms: Optimal, First in First Out (FIFO), Optimal Page Replacement and Least
Recently used (LRU).
UNIT 4:
File Management: Concept of File, Access methods, File types, File operation, Directory
structure, File System structure, Allocation methods (contiguous, linked, indexed), efficiency and
performance.
Disk Management: Disk structure, Disk scheduling - FCFS, SSTF, SCAN, C-SCAN, Disk reliability,
Disk formatting, Boot-block, Bad blocks. Case study on UNIX and WINDOWS Operating System.
Comparative Study of Latest Operating System: Evolution, Architecture and Characteristics of
various Operating systems like MS-Windows, Ubuntu, Mac OS, Fedora, Solaris, Free BSD, Chrome
OS, CentOS, Debian, Deepin
Suggested books:
Operating System Concepts Essentials, 9th Edition by AviSilberschatz, Peter Galvin,
Greg Gagne, Wiley Asia Student Edition.
Operating Systems: Internals and Design Principles, 5th Edition, William Stallings,
Prentice Hall of India.
Suggested reference books:
Operating System: A Design-oriented Approach, 1st Edition by Charles Crowley, Irwin
Publishing
Operating Systems: A Modern Perspective, 2nd Edition by Gary J. Nutt, Addison-Wesley
Design of the Unix Operating Systems, 8th Edition by Maurice Bach, Prentice-Hall of
India
Understanding the Linux Kernel, 3rd Edition, Daniel P. Bovet, Marco Cesati, O'Reilly and
Associates
Course Outcomes:
CO1: Understand the structure and architectural components of OS to analyze and design the
applications to run in parallel. Moreover, students would be able to develop scheduling
algorithms to optimize various parameters like CPU utilization, Throughput, Turnaround Time,
Waiting Time, Response Time for research purpose.
CO2:Understand the design issues associated with Operating system (e.g. Mutual exclusion,
Deadlock detection etc.) to gain insight towards developing algorithms/techniques for efficient
deadlock handling.
CO3: For a given specification of memory organization, develop the techniques for optimally
allocating memory to processes by increasing memory utilization and for improving the access
time.
CO4: Design and implement file management system for a given specification. Identify, use and
evaluate the disk management policies with respect to various performance evaluation
parameters.
Object Oriented Programming
Note: Examiner will set nine questions in total. Question one will be compulsory. Question one
will have 6 parts of 2.5 marks each from all units and remaining eight questions of 15 marks each
to be set by taking two questions from each unit. The students have to attempt five questions in
total, first being compulsory and selecting one from each unit.
Course Objectives
1. To understand how the C++ is superset of C by incorporating the Object oriented features in
C language.
2. To apply the syntax and semantics of C++ Programming language.
3. To learn the designing of C++ classes.
4. To learn how to efficiently use the memory using Pointers and Dynamic Memory
Management
5. To learn how to implement different types of constructors and the use of destructor.
6. To learn how to implement the concept of data abstraction and encapsulation.
7. To learn how to perform different types of overloading i.e. operators and functions.
8. To learn how inheritance helps to reuse the code.
9. To learn how we can implement dynamic binding with polymorphism.
10. To learn the use of exception handling in C++ programs.
11. To learn how to design and use of generic classes with templates.
Unit - I
Object-Oriented Programming Concepts: Introduction, comparison between procedural
programming paradigm and object-oriented programming paradigm, basic concepts of object-
oriented programming — concepts of an object and a class, interface and implementation of a
class, operations on objects, relationship among objects, abstraction, encapsulation, data hiding,
inheritance, overloading, polymorphism, messaging.
Classes and Objects: Specifying a class, creating class objects, accessing class members, access
specifiers, static members, use of const keyword, friends of a class, empty classes, nested classes,
local classes, abstract classes, container classes, bit fields and classes.
Unit - II
Inheritance: Introduction, defining derived classes, forms of inheritance, ambiguity in multiple and
multipath inheritance, virtual base class, object slicing, overriding member functions, object
composition and delegation, order of execution of constructors and destructors.
Pointers and Dynamic Memory Management: Declaring and initializing pointers, accessing data
through pointers, pointer arithmetic, memory allocation (static and dynamic), dynamic memory
management using new and delete operators, pointer to an object, this pointer, pointer related
problems - dangling/wild pointers, null pointer assignment, memory leak and allocation failures.
Unit - III
Constructors and Destructors: Need for constructors and destructors, copy constructor, dynamic
constructors, explicit constructors, destructors, constructors and destructors with static members,
initializer lists.
Operator Overloading and Type Conversion: Overloading operators, rules for overloading
operators, overloading of various operators, type conversion - basic type to class type, class type to
basic type, class type to another class type.
Virtual functions & Polymorphism: Concept of binding - early binding and late binding, virtual
functions, pure virtual functions, abstract clasess, virtual destructors.
Unit - IV
Exception Handling: Review of traditional error handling, basics of exception handling, exception
handling mechanism, throwing mechanism, catching mechanism, rethrowing an exception,
specifying exceptions.
Templates and Generic Programming: Template concepts, Function templates, class templates,
illustrative examples.
Class work 25
Exam 75
Total 100 Marks
Duration of Exam 03 Hours
The objective of this course is to expose the students to basic concepts of management and
provide insights necessary to understand behavioral processes at individual, team and
organizational level.
Note: Examiner will set nine questions in total. Question one will be compulsory. Question one
will have 6 parts of 2.5 marks each from all units and remaining eight questions of 15 marks each
to be set by taking two questions from each unit. The students have to attempt five questions in
total, first being compulsory and selecting one from each unit.
SYLLABUS
UNIT - 1
Introduction of Management- Meaning, definitions, nature of management; Manageriallevels,
skills and roles in an organization; Functions of Management: Planning, Organizing, staffing,
Directing & Controlling, Interrelationship of managerial functions, scope of management &
Importance of management. Difference between management and administration.
UNIT - 2
Introduction of organization:- Meaning and process of Organization, Management v/s
Organization; Fundamentals of Organizational Behavior: Concepts, evolution, importance
andrelationship with other Fields; Contemporary challenges and opportunities of OB. Individual
Processes and Behavior-Personality- Concept, determinants andapplications; Perception-
Concept, process and applications, Learning- Concept (Brief Introduction) ; Motivation- Concept,
techniques and importance
UNIT - 3
Interpersonal Processes- Teams and Groups- Definition of Group, Stages of
groupdevelopment, Types of groups, meaning of team, merits and demerits of team;
difference between team and group, Conflict- Concept, sources, types, management of
conflict; Leadership: Concept, function, styles & qualities of leadership. Communication –
Meaning, process, channels of communication, importance and barriersof communication.
UNIT 4
Course Outcomes: By the end of this course the student will be able to:
Suggested Books:
1. Robbins, S.P. and Decenzo, D.A. Fundamentals of Management, Pearson
Education Asia, New Delhi.
2. Stoner, J et. al, Management, New Delhi, PHI, New Delhi.
3. Satya Raju, Management – Text & Cases, PHI, New Delhi.
4. Kavita Singh, OrganisationalBehaviour: Text and cases. New Delhi: Pearson
Education.
5. Pareek, Udai, Understanding OrganisationalBehaviour, Oxford University Press,
New Delhi.
6. Robbins, S.P. & Judge, T.A., OrganisationalBehaviour, Prentice Hall of India, New
Delhi.
7. GhumanKarminder, Aswathappa K., Management concept practice and cases, Mc
Graw Hill education.
8. Chhabra T. N., Fundamental of Management, Sun India Publications-New Delhi
Web Technologies
Note: Examiner will set nine questions in total. Question one will be compulsory. Question one
will have 6 parts of 2.5 marks each from all units and remaining eight questions of 15 marks
each to be set by taking two questions from each unit. The students have to attempt five
questions in total, first being compulsory and selecting one from each unit.
Objectives of the course:
To impart the basic concepts of Web Technologies
To understand various client side technologies
To create web pages
To create dynamic applications on web through server side technologies
Detailed contents:
Unit 1:
Introduction:Concept of Internet- History of Internet, Protocols of Internet, World Wide Web,
URL, Web Server, Web Browser.
HTML and CSS:History of HTML, Structure of HTML Document: Text Basics, Document: Images
and Multimedia, Links and webs, Document Layout, Cascading Style Sheet: Need for CSS,
introduction to CSS, basic syntax and structure using CSS, inline, internal and external CSS
Unit 2: XML: Introduction of XML- Some current applications of XML, Features of XML,
Anatomy of XML document, structuring data, XML namespace, Document Type Definitions and
Schemas, Document object model, DOM methods, XSL, SAX, SOAP
Unit 3: PHP: PHP Introduction, Structure of PHP, PHP Functions, String processing and regular
expression, viewing client/server environment variable, form processing, Connecting to a
database, cookies, operator precedence
Unit 4:AJAX: AJAX with PHP, PHP Code and the Complete AJAX Example, AJAX Database,
Working of AJAX livesearch with PHP, Ajax PHP Database Form, AJAX PHP MySQL Database,
connect, create DB, create table, insert data, select query
Suggested books:
Course outcomes
For a given conceptual problem student will able to understand the basic process of
Web Technologies and their application domains
For a given problem the student will able to analyze the problem and select which
technique is most suitable for developing a website.
The knowledge of various techniques will enable student to implement in these dynamic
techniques using various tools to make interactive web pages.
Student will able to write a program using these technologies to implement the basic
concepts of web.
Operating System Lab
Contents:
1 Introduction to UNIX File System.
2. File and Directory Related Commands in UNIX.
3. Essential UNIX Commands for working in UNIX environment.
4. I/O Redirection and Piping
5. Introduction to VI Editors.
6. Introduction of Processes in UNIX
7. Communication in UNIX and AWK.
8. Introduction of the concept of Shell Scripting.
9. Decision and Iterative Statements in Shell Scripting.
10. Writing the Shall Scripts for unknown problems.
Suggested Books:
1. UNIX Shell Programming by YashavantKanetkar.
2. UNIX Concepts and Applications by Sumitabha Das
Course Outcomes.
Co1: Understand the structure and architectural components of UNIX Operating System to
analyze and design the problem. Moreover, students would be able to know the Basic
Introduction of UNIX Operating System.
Co2: Basic Introduction of UNIX Commands that are used for operating the UNIX.
Co3: Introduction of Shell Scripting and VI Editor.so that the students get familiar with writing
the UNIX scripts in UNIX editor.
Co4: Students will establish themselves as effective professionals by solving real problems with
UNIX Shell Scripting knowledge and with attention to teamwork, critical thinking and problem
solving skills by Writing Shell Scrips of unknown problems
Object Oriented Programming Lab Using C++
Contents:
1. [Classes and Objects] Write a program that uses a class where the member functions are
defined inside a class.
2. [Classes and Objects] Write a program that uses a class where the member functions are
defined outside a class.
3. [Classes and Objects] Write a program to demonstrate the use of static data members.
4. [Classes and Objects] Write a program to demonstrate the use of const data members.
5. [Constructors and Destructors] Write a program to demonstrate the use of zero argument
and parameterized constructors.
6. [Constructors and Destructors] Write a program to demonstrate the use of dynamic
constructor.
7. [Constructors and Destructors] Write a program to demonstrate the use of explicit
constructor.
8. [Initializer Lists] Write a program to demonstrate the use of initializer list.
9. [Operator Overloading] Write a program to demonstrate the overloading of increment and
decrement operators.
10. [Operator Overloading] Write a program to demonstrate the overloading of binary
arithmetic operators.
11. [Operator Overloading] Write a program to demonstrate the overloading of memory
management operators.
12. [Inheritance] Write a program to demonstrate the multilevel inheritance.
13. [Inheritance] Write a program to demonstrate the multiple inheritance.
14. [Inheritance] Write a program to demonstrate the virtual derivation of a class.
15. [Polymorphism] Write a program to demonstrate the runtime polymorphism.
16. [Exception Handling] Write a program to demonstrate the exception handling.
17. [Templates and Generic Programming] Write a program to demonstrate the use of function
template.
18. [Templates and Generic Programming] Write a program to demonstrate the use of class
template.
Web Technologies Lab
Contents:
HTML :
1. Simple HTML using
a. Heading elements
b. Text Elements
c. Logical Styles
d. Physical Styles
e. Ordered , Unordered and Definition list
2. Hyper Links
a. Image Link → Link to page containing Images and Videos
b. File Link
c. Single Page Link
3. Using Frames
a. Navigation Frame
b. Floating Frame
c. Inline Frame
4. Registration Form with Table
CSS:
Inline Style , Internal Style ,and External Style Sheets
XML :
1. Create a any catalog
2. Display the catalog created using CSS or XSL
PHP:
1. File operation
2. Regular Expression, Array, Math, String, Date functions
MC-106G : (ENVIRONMENT SCIENCE)