Вы находитесь на странице: 1из 3

Pilani | Goa| Hyderabad | Dubai


Second Semester 2018-19

Computer Science and Information Systems
Subject Content Reference Books
Introduction: Data Abstraction, Data Modeling, Goodrich, Michael T., and
Data Representation, Abstract Data Types, Roberto Tamassia.
Algorithm Analysis and Order Notation, Time Algorithm design:
and Space requirements, Recursion and foundation, analysis and
Iteration internet examples. John
Linear Structures: Lists, Random vs. Sequential Wiley & Sons, 2006.
Access, Restricted Access Lists.
Cormen, Thomas H.,
Dictionaries-Searching and Ranking: Sorting Charles E. Leiserson,
Data Structures
Algorithms, Searching, Hashing, Hash Tables, Ronald L. Rivest, and
and Algorithms
Bloom Filters, Non-Linear Data Structures: Clifford Stein.
Binary Trees, Binary Search Trees (BST), B- Introduction to
Trees, Tree Traversals, Heaps and Tries, algorithms 3rd Edition,
Application of Trees, Graph Traversals- MIT press, 2018.
Representation, Connectivity, Paths, Connected
Weighted Graphs- Modelling, Shortest Path,
Minimal Spanning Tree.

Introduction to OS: OS architecture and its Stallings,

components, Special purpose systems, System William. Operating
structures systems: internals and
Process: Process Concept, Process scheduling, design principles. Boston:
operations on processes, Inter Process Prentice Hall, 2012.
Communication (IPC)
Silberschatz, Abraham,
Process scheduling algorithms, Process Peter Baer Galvin, and
Synchronization Critical section problem, Greg Gagne. Operating
Semaphores, Monitors, Synchronization system principles. John
Hardware Wiley & Sons, 2006.
Deadlock: Characterization, Deadlock detection,
Prevention, Avoidance, Recovery from deadlocks

Memory management, Allocation, Concept of

segmentation & H/W support in Intel Processors.

Concept of Paging & H/W support in Intel

Processors, Virtual Memory management, Page
replacement algorithms, Frame allocation and
Pilani | Goa| Hyderabad | Dubai


Secondary Storage Structures & Management,

File Systems
Introduction, MIPS Architecture & Instruction Patterson, David A & J L
Set, Computer Arithmetic, Floating Point Hennenssy, Computer
Arithmetic, Role of Performance, Data path Organisation & Design, 2
Design, Control Hardware, Exceptions & Elsevier, 4th Ed., 2009.
Microprogramming, Memory Organization-
Introduction, Cache Memory Organization, Cache W. Stallings, Computer
Organization &
Performance, I/O Organization, Pipelining – Organisation &
Design Issues, Data Hazards, Control Hazards, Architecture, PHI, 9th
Static Branch Prediction, Dynamic Branch ed., 2012
Prediction, Advanced Concepts in pipelining,
Modern Processors

Introduction to Database Systems, Data Ramakrishna R. &

Modelling: ER Modelling, Relational Modelling: ER Gehrke J, Database
to Relational Model, Database Design through Management Systems,
functional dependencies, Normalization: 1NF, 3e, Mc-Graw Hill.
2NF, 3NF, BCNF, Multi-valued dependencies.
Hector G Molina, Jeffrey
Query Languages: Relational Algebra, SQL D.Ullman and Jennifer
Widom, Database
Data Storage Indexing: File Organizations, RAID, Systems – The Complete
Indexing Structures (tree-based, hash-based) Book, Pearson
Education, 2e.
Query Processing and Optimization: Cost-Based
Optimization and Heuristic-Based Optimization.

Transaction Management: Serial Schedule &

Serializability, Recoverability & Cascadeless

Concurrency Control and Crash Recovery:

Locking, Time-Stamping, Log-Based, Shadow
Introduction: Evolving role of S/W, Software Sommerville I, Software
Myths, different development philosophies: Engineering, Pearson
sequential versus iterative, overview of various Education, 10th Edition,
SDLC models/methodologies. Software Lifecycle 2017.
Models: Build and Fix Model, Waterfall Model,
Increment Process Model, Rapid Application Pressman, R.S.,
Software Development (RAD) Model, Evolutionary Process Software Engineering: A
Engineering Models, Unified Process, Selection of a Life CyclePractitioner's Approach,
Model 7th (Alternate) Edition,
McGraw Hill
Requirement Specifications: Algebraic International Edition,
Specifications, Functional and non-functional 2010
requirements, SRS, requirements engineering
processes, requirements elicitation and analysis,
Pilani | Goa| Hyderabad | Dubai

requirements validation, management.

Software Design: Modularity, high-level and

detailed design, layered design, cohesion and
coupling, function-oriented design, SA/SD
(structured analysis/structured design), data
flow diagrams (DFDs), constructing DFDs, 3
structure chart, object-oriented analysis and
design (OOAD), UML Concept, (rational) unified
process, patterns.

Software Project Planning: Size Estimation: Lines

of Code (LOC), Function count, Cost estimation,
Models: Constructive Cost Model (COCOMO),
COCOMO II, Putnam resource allocation model,
Halstead’s software science, Software risk

Implementation and Testing: Rationale between

requirements and testing, verification versus
validation, black box and white box testing

Software Testing Methodologies: Functional

Testing: Boundary value analysis, equivalence
class testing, Cause Effect Graphing Technique
and other topics based on students’ interest.