Syllabus
Syllabus
NO OF CREDITS: 3
Course Objectives:
51 | P a g e
MODULE-4: SAMPLING AND RECONSTRUCTION
The Sampling Theorem and its implications. Spectra of sampled signals. Reconstruction: ideal
interpolator, zero-order hold, first-order hold. Aliasing and its effects. Relation between
continuous and discrete time systems. Introduction to the applications of signal and system theory:
modulation for communication, filtering, feedback control systems.
Course Outcomes:
REFERENCES:
52 | P a g e
CODE: PCC-CS-501
NO OF CREDITS: 3
Course Objectives:
1. To understand the different issues involved in the design and implementation of a database
system.
2. To study the physical and logical database designs, database modeling, relational,
hierarchical, and network models
3. To understand and use data manipulation language to query, update, and manage a
Database
4. To develop an understanding of essential DBMS concepts such as: database security,
integrity, concurrency, distributed database, and intelligent database, Client/Server
(Database Server), Data Warehousing.
5. To design and build a simple database system and demonstrate competence with the
fundamental tasks involved with modeling, designing, and implementing a DBMS.
MODULE-1:
Database system architecture: Data Abstraction, Data Independence, Data Definition Language
(DDL), Data Manipulation Language (DML).
Data models: Entity-relationship model, network model, relational and object oriented data
models, integrity constraints, data manipulation operations.
MODULE-2:
Relational query languages: Relational algebra, Tuple and domain relational calculus, SQL3,
DDL and DML constructs, Open source and Commercial DBMS - MYSQL, ORACLE, DB2, SQL
server.
Relational database design: Domain and data dependency, Armstrong's axiom, Normal forms,
Dependency preservation, Lossless design.
Query processing and optimization: Evaluation of relational algebra expressions, Query
equivalence, Join strategies, Query optimization algorithms.
53 | P a g e
MODULE-3:
Storage strategies: Indices, B-trees, hashing.
MODULE-4:
Transaction processing: Concurrency control, ACID property, Serializability of scheduling,
Locking and timestamp based schedulers, Multi-version and optimistic Concurrency Control
schemes, Database recovery.
MODULE-5:
Database Security: Authentication, Authorization and access control, DAC, MAC and RBAC
models, Intrusion detection, SQL injection.
MODULE-6:
Advanced topics: Object oriented and object relational databases, Logical databases, Web
databases, Distributed databases, Data warehousing and data mining.
Course Outcomes
1. For a given query write relational algebra expressions for that query and optimize the
developed expressions
2. For a given specification of the requirement design the databases using ER method and
normalization.
3. For a given specification construct the SQL queries for Open source and Commercial
DBMS -MYSQL, ORACLE, and DB2.
4. For a given query optimize its execution using Query optimization algorithms
5. For a given transaction-processing system, determine the transaction atomicity,
consistency, isolation, and durability.
6. Implement the isolation property, including locking, time stamping based on concurrency
control and Serializability of scheduling
REFERENCES:
1. “Database System Concepts”, 6th Edition by Abraham Silberschatz, Henry F. Korth,
S. Sudarshan, McGraw-Hill.
2. “Principles of Database and Knowledge – Base Systems”, Vol 1 by J. D. Ullman,
Computer Science Press.
3. “Fundamentals of Database Systems”, 5th Edition by R. Elmasri and S. Navathe,
Pearson Education
4. “Foundations of Databases”, Reprint by Serge Abiteboul, Richard Hull, Victor
Vianu, Addison-Wesley
54 | P a g e
CODE: PCC-CS-502
NO OF CREDITS: 3
Course Objectives
1. To introduce formal notation for strings, languages and machines & design finite automata
to accept strings of a language.
2. To design context free grammars for a given language and to convert them into normal
forms.
3. To introduce context sensitive grammar and unrestricted grammars.
4. To design lexical analyzer and parsers.
5. To generate optimized intermediate code and Machine code for a target machine.
Alphabet, languages and grammars, productions and derivation, Chomsky hierarchy of languages,
Regular Expression and Finite Automata: Deterministic Finite Automata (DFA) &
Nondeterministic Finite Automata (NFA).
Context-free grammars (CFG) and languages (CFL), Ambiguity in CFG, Chomsky and Greibach
normal forms, Nondeterministic and deterministic pushdown automata (PDA). Introduction to
Context-sensitive languages and linear bounded automata, Introduction to Turing machines.
Phases of compilation and overview, Lexical Analysis (scanner): scanner generator (lex, flex).
Syntax Analysis (Parser): ambiguity LL(1) grammars and top-down parsing, operator precedence
parser, bottom up parsing: LR(0), SLR(1), LR(1), and LALR(1).
Semantic Analysis: Attribute grammars, syntax directed definition, evaluation and flow of attribute
in a syntax tree.
55 | P a g e
MODULE-3: COMPILER DESIGN-SYNTHESIS
Machine code Generation and optimization: Instruction scheduling (for pipeline), loop
optimization (for cache memory) etc. Register allocation and target code generation.
Course Outcomes:
1. Understand the different types of grammars such as regular, Context free, and context
sensitive grammar.
2. Design finite state automata for Regular grammar and parser for CFG
3. Design schemes for semantic analysis.
4. Develop algorithms to generate and optimize intermediate and machine code.
REFERENCES
56 | P a g e
CODE:PCC-CS-503
NO OF CREDITS: 3
Course Objectives:
The course will introduce standard tools and techniques for software development, using object
oriented approach, use of a version control system, an automated build process, an appropriate
framework for automated unit and integration tests.
Introduction and classification. Creational Pattern – Abstract Factory Pattern, Factory Method,
Singleton, Structural Pattern – Bridge, Flyweight, Behavioural Pattern - The iterator pattern,
Observer pattern, Model-view-controller pattern
Simple Generics, Generics and Subtyping, Wildcards, Generic Methods, Set Interface, List
Interface, Queue Interface, Deque Interface, Map Interface, Object Ordering, SortedSet Interface,
SortedMap Interface
57 | P a g e
MODULE-5: GUIS. GRAPHICAL PROGRAMMING WITH SCALA AND SWING
Swing components, Laying out components in a container, Panels, Look & Feel, Event listener,
concurrency in swing.
Course Outcomes:
REFERENCES
58 | P a g e
CODE: BSC-01
NO OF CREDITS: 3
Course Objectives:
MODULE 1: INTRODUCTION
Bring out the fundamental differences between science and engineering by drawing a comparison
between eye and camera, Bird flying and aircraft. Mention the most exciting aspect of biology as
an independent scientific discipline. Why we need to study biology? Discuss how biological
observations of 18th Century that lead to major discoveries. Examples from Brownian motion and
the origin of thermodynamics by referring to the original observation of Robert Brown and Julius
Mayor. These examples will highlight the fundamental importance of observations in any scientific
inquiry.
MODULE 2: CLASSIFICATION
Purpose: To convey that classification per se is not what biology is all about. The underlying
criterion, such as morphological, biochemical or ecological be highlighted.
Hierarchy of life forms at phenomenological level. A common thread weaves this hierarchy
Classification. Discuss classification based on (a) cellularity- Unicellular or multicellular (b)
ultrastructure- prokaryotes or eucaryotes. (c) energy and Carbon utilisation -Autotrophs,
heterotrophs, lithotropes (d) Ammonia excretion – aminotelic, uricoteliec, ureotelic (e) Habitata-
acquatic or terrestrial (e) Molecular taxonomy- three major kingdoms of life. A given organism
can come under different category based on classification. Model organisms for the study of
biology come from different groups. E.coli, S.cerevisiae, D. Melanogaster, C. elegance, A.
Thaliana, M. Musculus.
59 | P a g e
MODULE 3: Genetics
Purpose: To convey that “Genetics is to biology what Newton’s laws are to Physical Sciences”
Mendel’s laws, Concept of segregation and independent assortment. Concept of allele. Gene
mapping, Gene interaction, Epistasis. Meiosis and Mitosis be taught as a part of genetics. Emphasis
to be give not to the mechanics of cell division nor the phases but how genetic material passes
from parent to offspring. Concepts of recessiveness and dominance. Concept of mapping of
phenotype to genes. Discuss about the single gene disorders in humans. Discuss the concept of
complementation using human genetics.
MODULE 4: BIOMOLECULES
Purpose: To convey that all forms of life has the same building blocks and yet the manifestations
are as diverse as one can imagine
Molecules of life. In this context discuss monomeric units and polymeric structures. Discuss about
sugars, starch and cellulose. Amino acids and proteins. Nucleotides and DNA/RNA. Two carbon
units and lipids.
MODULE 5: ENZYMES
Purpose: To convey that without catalysis life would not have existed on earth.
Enzymology: How to monitor enzyme catalysed reactions. How does an enzyme catalyse
reactions? Enzyme classification. Mechanism of enzyme action. Discuss at least two examples.
Enzyme kinetics and kinetic parameters. Why should we know these parameters to understand
biology? RNA catalysis.
MODULE 8: METABOLISM
Purpose: The fundamental principles of energy transactions are the same in physical and
biological world.
60 | P a g e
Thermodynamics as applied to biological systems. Exothermic and endothermic versus endergonic
and exergoinc reactions. Concept of Keq and its relation to standard free energy. Spontaneity. ATP
as an energy currency. This should include the breakdown of glucose to CO2 + H2O (Glycolysis
and Krebs cycle) and synthesis of glucose from CO2 and H2O (Photosynthesis). Energy yielding
and energy consuming reactions. Concept of Energy Charge.
MODULE 9: MICROBIOLOGY
Concept of single celled organisms. Concept of species and strains. Identification and
classification of microorganisms. Microscopy. Ecological aspects of single celled organisms.
Sterilization and media compositions. Growth kinetics.
Course Outcomes:
REFERENCES
1. “Biology: A global approach” Campbell, N. A.; Reece, J. B.; Urry, Lisa; Cain, M,
L.; Wasserman, S. A.; Minorsky, P. V.; Jackson, R. B. Pearson Education Ltd
2. “Outlines of Biochemistry” , Conn, E.E; Stumpf, P.K; Bruening, G; Doi, R.H.
John Wiley and Sons
3. “Principles of Biochemistry(V Edition)”, By Nelson, D. L.; and Cox, M. M.W.H.
Freeman and Company
4. “Molecular Genetics (Second edition)”, Stent, G. S.; and Calender, R. W.H. Freeman
and company, Distributed by Satish Kumar Jain for CBS Publisher
5. “Microbiology” , Prescott, L.M J.P. Harley and C.A. Klein 1995. 2nd edition Wm,
C.Brown Publishers
61 | P a g e
CODE: MC-01
NO OF CREDITS: 0
The Constitution of India is the supreme law of India. Parliament of India can not make any law
which violates the Fundamental Rights enumerated under the Part III of the Constitution. The
Parliament of India has been empowered to amend the Constitution under Article 368, however, it
cannot use this power to change the “basic structure” of the constitution, which has been ruled and
explained by the Supreme Court of India in its historical judgments. The Constitution of India
reflects the idea of “Constitutionalism” – a modern and progressive concept historically developed
by the thinkers of “liberalism” – an ideology which has been recognized as one of the most popular
political ideology and result of historical struggles against arbitrary use of sovereign power by
state. The historic revolutions in France, England, America and particularly European Renaissance
and Reformation movement have resulted into progressive legal reforms in the form of
“constitutionalism” in many countries. The Constitution of India was made by borrowing models
and principles from many countries including United Kingdom and America.
The Constitution of India is not only a legal document but it also reflects social, political and
economic perspectives of the Indian Society. It reflects India’s legacy of “diversity”. It has been
said that Indian constitution reflects ideals of its freedom movement, however, few critics have
argued that it does not truly incorporate our own ancient legal heritage and cultural values. No law
can be “static” and therefore the Constitution of India has also been amended more than one
hundred times. These amendments reflect political, social and economic developments since the
year 1950.
The Indian judiciary and particularly the Supreme Court of India has played an historic role as the
guardian of people. It has been protecting not only basic ideals of the Constitution but also
strengthened the same through progressive interpretations of the text of the Constitution. The
judicial activism of the Supreme Court of India and its historic contributions has been recognized
throughout the world and it gradually made it “as one of the strongest court in the world”.
62 | P a g e
COURSE CONTENT
REFERENCES:
63 | P a g e