Download centurion university of technology and management, odisha

CENTURION UNIVERSITY OF TECHNOLOGY AND
MANAGEMENT, ODISHA
SCHOOL OF BASIC SCIENCES
COURSE STRUCTURE AND SYLLABUS
FOR
(2ndYear)
2013& 2014 –Batch
5-YEARS MASTER’S DEGREE OF SCIENCE
In
Information Technology
M. Sc (IT)
CENTURION UNIVERSITY OF TECHNOLOGY AND MANAGEMENT,
ODISHA
Course Structure and detailed Syllabus (2nd Year 2013 & 2014 Batch)
SEMESTER-IV
Subject
Code
1
MSEN2301
2
MSIT2301
Subject
COMMUNICATIVE
ENGLISH-II
OPERATING SYSTEMS
Contac
t Hours
per
week
(L+T+
P)
Credits
Sl
no
Contac
t Hours
per
week
(L+T+
P)
Credits
SEMESTER-III
Sl
no
2+0+0
2
1
MSIT2401
COMPUTER NETWORKS
3+1+0
4
3+1+0
4
2
MSIT2402
PROGRAMMING IN JAVA
3+1+0
4
FUNDAMENTALS OF
ALGORITHM DESIGN AND
ANALYSIS
3+1+0
4
Subject
Code
Subject
DATABASE
MANAGEMENT
SYSTEMS
3+1+0
4
3
MSIT2403
LINEAR ALGEBRA
3+1+0
4
4
MSMA2401
PROBABILITY AND
STATISTICS
3+1+0
4
3
MSIT2302
4
MSMA2302
5
MSIS2301
INDIAN SOCIETY AND
CULTURE
3+1+0
4
5
MSFE2401
FREE ELECTIVE-I
3+1+0
4
6
MSTL2301
OPERATING SYSTEMS
LAB
0+0+3
2
6
MSTL2401
COMPUTER NETWORKS
LAB
0+0+3
2
7
MSTL2302
DATABASE
MANAGEMENT
SYSTEMS LAB
0+0+3
2
7
0+0+3
3
8
MSEL2301
COMMUNICATIVE
PRACTICE
LABORATORY-II
0+0+3
2
TOTAL CREDITS
MSTL2403
8
24
MSTL2402
PROGRAMMING IN JAVA
LAB with Mini Project
MATHEMATICAL
THINKING LAB
TOTAL CREDITS
0+0+3
2
27
THIRD SEMESTER
MSEN2301 COMMUNICATIVE ENGLISH-II (2-0-0)
The paper in English is of 100 (Hundred) percentage marks.
MODULE-I: Communication in Organizational Setting
General Communication & Business Communication
Internal & External Communication
Dimensions of Communication in an Organization: Upward, Downward, Horizontal & Grapevine
7 Cs of Communication
Barriers of Communication
MODULE-II: Writing Skill
Paragraph writing: Topic sentence & Main idea
Cohesion & Coherence: Sentence linkers
E-mails & Business letters
Preparing business reports & proposals
Note making & summarizing
Preparing resume, CV & Cover letters
MODULE-III: Presentation
Meeting documentation: Preparing an agenda, drafting resolutions & writing minutes
Presentations: Oral & Written
Interviews: Types, decorum & other formalities
Group discussions.
Text Books:
Effective technical communication by M.A.Rizvi
Reference Books:
Communicative English ,Business communication by Urmila Rai & S.M.Rai
MSIT2301 OPERATING SYSTEMS (3-1-0)
MODULE-I
INTRODUCTION TO OPERATING SYSTEM:
What is an Operating System? Simple Batch Systems, Multiprogramming and Time Sharing systems
Parallel Systems, Distributed Systems and Real time Systems.
Operating System Structures: Operating System Services, System components, Protection system,
Operating System Services, system calls.
PROCESS MANAGEMENT:
Process Concept, Process Scheduling, Operation on Processes, Inter-process communication, Examples
of IPC Systems, Multithreading Models, Threading Issues, Process Scheduling Basic concepts,
scheduling criteria, scheduling algorithms, Thread Scheduling.
MODULE-II
PROCESS COORDINATION: Synchronization: The Critical section problem, Peterson’s solution,
Synchronization hardware, Semaphores, Classical problems of synchronization.
Deadlocks: System model, Deadlock Characterization Methods for Handling Deadlocks, Deadlock
Prevention, Deadlock avoidance, Deadlock Detection, recovery from Deadlock.
MEMORY MANAGEMENT: Memory Management strategies, Logical versus Physical Address space,
swapping, Paging, Segmentation.
Virtual Memory: Background, Demand paging, performance of Demand paging, Page Replacement, Page
replacement algorithms. Allocation of frames, Thrashing, Demand Segmentation.
MODULE-III
STORAGE MANAGEMENT:
File System Concept, Access Methods, File System Structure, File System Structure, File System
Implementation, Directory implementation, Efficiency and Performance, Recovery, Overview of Mass
Storage Structure, Disk Structure, Disk Scheduling, Disk Management, Swap-Space Management.
CASE STUDIES: The LINUX System, Windows XP, UNIX system.
TEXT BOOK:
1. Operating System Concepts – Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, 8th edition,
Wiley-India, 2009.
2. Modern Operating Systems – Andrew S. Tanenbaum, 3rd Edition, PHI
3. Operating Systems: A Spiral Approach – Elmasri, Carrick, Levine, TMH Edition
REFERENCE BOOK:
1. Operating Systems – Flynn, McHoes, Cengage Learning
2. Operating Systems – Pabitra Pal Choudhury, PHI
3. Operating Systems – William Stallings, Prentice Hall
4.Operating Systems, - Rohit Khurana, 1st Edition, Vikas Publishing House Pvt Ltd.
MSIT2302 DATABASE MANAGEMENT SYSTEM (3-1-0)
MODULE I:
Introduction to database Systems, Basic concepts & Definitions, Data Dictionary, DBA, File-oriented
system vs. Database System, Database Language.
Database System Architecture-Schemas, Sub Schemas & Instances, 3-level database architecture, Data
Abstraction, Data Independence, Components & functions of DBMS, Data models, Mapping E-R model
to Relational, Network and Object Oriented Data models.
MODULE-II:
Relational Algebra, Tuple & Domain Relational Calculus, Relational Query Languages: SQL and QBE.
Database Design:-Database development life cycle (DDLC), Functional dependency and Decomposition,
Dependency Preservation & lossless Design, Normalization, Normal forms: 1NF, 2NF, 3NF, and BCNF,
Multi-valued Dependencies, 4NF & 5NF.
Query processing and optimization: Evaluation of Relational Algebra Expressions.
MODULE -III:
Transaction processing and concurrency control: Transaction concepts, concurrency control, locking and
Timestamp methods for concurrency control.
Database Recovery System: Types of Data Base failure & Types of Database Recovery techniques.
Advanced topics: Object-Oriented & Object-Relational Database, Parallel & Distributed Database, Data
warehousing & Data Mining.
Text Books:
1. Database Systems by Thomas Connolly and Carolyn Begg-Pearson Education-3rd
Edition
2. Fundamentals of Database System by Elmasari &Navathe- Pearson Education-5th
References Books:
(1) An introduction to Database System – Bipin Desai, Galgotia Publications
(2) Database System Concepts by Sudarshan, Korth (McGraw-Hill Education)
(3) Database Management Alexis Leon, Mathew Leon 1st Edition, Vikas Publishing House Pvt Ltd.
MSMA2302 LINEAR ALGEBRA (3-1-0)
MODULE-I
Vector spaces, definition and examples, subspaces, span of aset, linear dependence and independence,
dimension and basis.
MODULE-II
Linear transformation, definition and examples, range and kernel, rank and nullity, the space L(U,V),
composition of Linear maps, matrix and linear map, linear operations, matrix multiplication, rand and
nullity of matrix, transpose of a matrix.
MODULE-III
Elementary row operations, systems of linear equations, matrix inversion, determinants, minors and rank
of amatrix, product of determinants, application to linear equations, eigen value and eigen vector.
Text Book:
1) An Introduction to Linear Algebra : V. Krishnamurty and others (affiliated East-West press).
Chapters: 3,4 (4.1 to 4.7), 5,6 (6.5 to 6.8)
Reference Books:
1) Basic Structures in Algebra, Part-I : J.N. Patnaik
2) Matrix Theory and Linear Algebra : I.N. Herstein and D.J. Winter (Ma Chilan Publishing company)
3) First course in Linear algebra : Bhattacharya, Jain and Nagpaul (New Age International)
MSIS2301 INDIAN SOCIETIES AND CULTURE (3-1-0)
MODULE-I
i) Indus Civilization – Society, Religion and economic life.
ii) Vedic Civilization – Society and Religion, The position of women.
MODULE –II
Religious uphearal in the 6th century B.C.
i) Emergence of Jainism & its impact on Indian Society
ii) Emergence of Buddhism and its contributions to the field of Indian art & architecture.
MODULE – III
Cultural efflorescence during Kushanas & Guptas.
i) Cultural synthesis, Gandhara school art, Mathura art.
ii) Literature – Sanskrit literature.
iii) Hindu cultural expansion – South – East Asia.
MODULE – IV
Emergence of religious movements in Medieval period.
i) Emergence of Bhakti Movement – Kabir, Nanak, Chaitanya.
ii) Rise of Sufi Movement
iii) Medieval Education
MODULE – V
Socio – Religious Movements during 19th century – Raja Ra, Mohan Roy, Dayananda Saraswati,
Vivekananda.
ii) The growth and development of Modern education (1835-1905)
i)
Text Books:
1) The wonder that was India by A.L.Basham, Picador India.
Reference Books:
1) Life & Culture in Ancient India – B.N.Lunia.
2) Ancient Indian History – K.L.Khurana
3) Cultural history of India - K.L.Khurana
4) Social & Cultural history of India – O.M.Prakash
5) Glimpses of Medieval Indian Culture – Yusuf Hussain
MSTL2301 OPERATING SYSTEM LAB THROUGH UNIX/LINUX (0-0-3)
1. Detail anatomy of Operating System.
2. Basic DOS Commands and its Use.
3. Basic UNIX / LINUX commands and its Use.
4. Study of different editors in LINUX (vi, gedit, etc.)
5. Detail study of File Access Permission in LINUX.
6. Detail study of UNIX Shell Programming.
7. Programs on process creation and synchronization, inter process communication including shared
memory, pipes and messages. (Dinning Philosopher problem / Cigarette Smoker problem / Sleeping
barber problem).
8. Programs on UNIX System calls.
9. Simulation of CPU Scheduling Algorithms. (FCFS, RR, SJF, Priority, Multilevel Queuing).
10. Simulation of Banker’s Algorithm for Deadlock Avoidance, Prevention.
11. Program for FIFO, LRU, and OPTIMAL page replacement algorithm.
MSTL2302 DATABASE MANAGEMENT SYSTEM LAB (0-0-3)
1. Introduction to Database and Database languages.
2. Use of SQL syntax: insertion, deletion using SQL.
3. Use of SQL syntax: updation, modification using SQL.
4. Programs on join statements and SQL queries including where clause.
5. Programs on procedures and functions.
6. Programs on database triggers.
7. Programs on packages.
8. Programs on data recovery using check point technique.
9. Concurrency control problem using lock operations.
10. Programs on JDBC and ODBC using database.
Text Books:
1. PL/SQL by Ivan Bayross - BPB Publication
MSEL2301 COMMUNICATIVE PRACTICE LAB-II (0-0-3)
LISTENING SKILLS
a) Listening to news bulletins
b) Viewing and reviewing documentaries and short films
SPEAKING SKILLS
a) Situational Dialogues / Role Plays
b) Oral Presentations- Prepared and Extempore
c) ‘Just a minute’ Sessions (JAM)
d) Group Discussions on current topics
READING SKILLS
a) Reading comprehension exercises
b) Newspaper / article reading
WRITING SKILLS
a)
b)
c)
d)
Creative Writing
Email Messages
Report Writing
Writing Resumes and Cover Letters
GRAMMAR
a)
b)
Minimizing errors/ mistakes in sentences
Exercises on articles, prepositions, subject-verb agreement, tense, conditionals, voice change
FORTH SEMESTER
MSIT2401 COMPUTER NETWORKS (3-1-0)
MODULE-I
Overview of Computer Networks:
Introduction: OSI, TCP/IP and other networks models, Examples of Networks: Novell
Networks,Arpanet, Internet, Network Topologies WAN, LAN, MAN.
Physical Layer: Transmission mode, Transmission Media: Guided Media, Unguided media (wireless),
Multiplexing: FDM, WDM, TDM, Circuit switching and Telephone Network: Circuit switching,
Telephone network.
MODULE-II
Data link layer: Design issues, framing, error detection and correction, CRC, Elementary Protocol-stop
and wait, Sliding Window, Data link layer in HDLC,ATM.
Point-to –Point Access: PPP, Multiple Access Protocols: Random Access, Controlled Access,
Channelization.
Local area Network: Ethernet.
Wireless LANs: IEEE 802.11, Bluetooth virtual circuits
MODULE-III
Network Layer : addressing and Network Layer Protocols: ARP, IPV4, ICMP, IPV6 ad ICMPV6,
Broad cast, Multi cast, Congestion, Control Algorithms – General Principles of Congestion prevention
policies. Internetworking: The Network layer in the internet and in the ATM Networks.
Transport Layer: Process to Process Delivery: UDP; TCP congestion control.
Application Layer:
Client Server Model, Domain Name System (DNS): Electronic Mail (SMTP) and file transfer (FTP)
HTTP and WWW.
Text Books:
1. Data Communications and Networking: Behrouz A. Forouzan, Tata McGraw-Hill, 4thEd
3. Computer Networks: A. S. Tannenbum, D. Wetherall, Prentice Hall, Imprint of Pearson 5thEd
Reference Book : .
1. Computer Networks:A system Approach:Larry L, Peterson and Bruce S. Davie,Elsevier, 4thEd
2. Computer Networks: Natalia Olifer, Victor Olifer, Willey India
3. An Engineering Approach to Computer Networks-S.Keshav, 2nd Edition,
Pearson Education
4. Computer Networking: A Top-Down Approach Featuring the Internet, James F. Kurose and Keith W.
Ross , 2nd Edition, Pearson Education, 2002.
MSIT2402 PROGRAMMING IN JAVA (3-1-0)
MODULE I
Introduction: Basic Concept of Object Oriented Programming: Object & Class, Data Abstraction &
Encapsulation, Inheritance, Polymorphism, Dynamic Binding and Message Communication.
Evaluation of JAVA: features of JAVA. Java & Internet, Java Environment: JDK, JRE, JAVA
Programming Structure, Implementing a JAVA Program. JVM, Constant Variable and Data type,
Command Line Argument. Type Casting, Operator and Expression, Operator Precedence &
Associatively. Decision making and Branching, Looping (While, do while, for).
MODULE II
Classes and Object: Defining a class, Creating Object, Constructor, Method Overloading, Static
Members, Inheritance, Method Overriding, Final Variable, final methods and Final Class, Garbage
Collection & finalize () method, Abstract Method and Class, Visibility Control. Array, String, Vectors,
Wrapper classes. Interfaces: Defining Interfaces, Extending Interfaces, Implementing Interfaces,
Packages: Creating & Accessing Packages
MODULE III Exception Handling (try, catch, throw, throws, finally), Multithreading: Creating Threads,
Thread Life Cycle, Thread Priorities, Synchronization, Inter Thread Communication, Applet
Programming: Applet Life Cycle, Write & Running Applet Program. Managing Input and Output file:
Stream classes, Byte Stream Classes & Character Stream Classes, Reading & Writing Files.
Text Book:
1. Programming with JAVA by E. Balagurusamy Tata McGraw - Hill Education
2. Core Java for Beginers, Rashmi Kanta Das, 3rd Edition Vikas Publishing House Pvt Ltd.
Reference Book:
1. Java complete Reference, Herbert Schildt
2. Big Java: Horstman, Willey India, 2nd Edition.
3. Java How to Program: H.M. Deitel & Paul J. Deitel, PHI, 8th Edition
MSIT2403 FUNDAMENTALS OF ALGORITHM DESIGN
AND ANALYSIS (3-1-0)
MODULE-I
Introduction to analysis and design of algorithm, Growth of functions, Asymptotic notations,
Recurrences, Solution of recurrences by substitution, Recurrence tree and the master method.
Divide and conquer algorithms (Worst case analysis of merge sort, quick sort and heap sort
algorithms), Priority queue, Data structure for disjoint sets (Disjoint set operations, linked list
representation, disjoint set forests)
MODULE-II
Dynamic programming approach: Matrix chain multiplication, longest common subsequence.
Greedy method: Fractional knapsac problem Greedy verses dynamic programming, Huffman
codes. Concept of backtracking, branch & bound design techniques. Graph algorithms: Minimal
spanning tree (Kruskal and Prim’s algorithms), Single source shortest paths (Bellman-Ford and
Dijkstra’s algorithm), Floyd’s algorithm.
MODULE –III
Flow Network, Ford-Fulkerson method, Fast Fourier Transform, Rabin-Karp string matching
algorithm. NP-Completeness, Polynomial time solvability, Verification and Reducibility, NP
complete problems (without proof), Approximation algorithm for the traveling salesman
problem.
Text book:
1. T.H. Cormen, C.E. Leiserson, R.L. Rivest and L.Stein, “Introduction to Algorithms” , Second
Edition, PHI Learning, 2002
Chapters: 1, 2, 3, 4(excluding 4.4), 6, 7 (7.4.1), 15(15.2, 15.3. 15.4), 16(16.1, 16.2, 16.3),
21(21.1, 21.2, 21.3) 23, 24(24.1, 24.2, 24.3), 26(26.1, 26.2), 30(30.1, 30.2), 32(32.1, 32.2), 34,
35(35.2)
Reference books:
1. E. Horowitz, S. Sahani, S. Rajsekharan, ”Fundamentals of Computer Algorithms”, Second
Edition, Universities Press, 2007
2. J. Kleinbers, E.Tardos, Algorithm design, Pearson Education Inc., New Delhi , 2006
3. R. Johnsonbaugh, M. Schaefer, “Algorithms”, Pearson Education Inc., New Delhi , 2004
4. Kenneth A. Berman & Jerome L. Paul, “Algorithms”, Revised Edition, 2005, CENGAGE
Learning India Pvt. Ltd., New Delhi.
5. Anany V. Levitin, “Introduction to the Design and Analysis of Algorithms”, Second Edition,
2007, Pearson Education Inc., New Delhi.
6. Michael T. Goodrich and Roberto Tamassia, “Algorithm Design: Foundations, Analysis,
and Internet Examples”, 2nd Edition, Wiley India Pvt. Ltd., New Delhi
MSMA2401 PROBABILITY & STATISTICS (3-1-0)
MODULE-I
Probability:
Sample space and Events, Principles of Counting, Classical definition of probability, Axioms of
probability, Elementary theorems, Addition and Multiplication rules, Conditional probability, Baye’s
theorem.
MODULE-II
Probability Distributions:
Discrete and Continuous Random Variables, Probability Density and Distribution functions,Mean and
Variance of Distributions, Binomial, Poisson, Hypergeometric and Normal Distributions, Poisson
Process, Poisson and Normal Distributions as Limitingforms of Binomial Distribution.
MODULE-III
Statistics:
Random Sampling, Population and Sample, Sampling Distribution of mean and variances, Point and
Interval Estimations, Confidence Intervals, Null Hypothesis, Significance Tests, One Tailed & Two
Tailed Tests, Test of Hypothesis concerning single mean& difference of means, Fitting Straight Lines,
Correlation and Regression.
Text Books:
1) Statistical Methods By S.P. Gupta(31st Edition) ; Publisher: Sultan Chand & Sons
Chapters of Volume-II:1,2(Except Multinomial& Negative Binomial Distributions),3(Except
Tests of Significance for Attributes)
10(Only Karl Pearson’s Coefficient of Correlation)
11(Upto Regression equations of Y on X and X on Y)
2) Mathematical Statistics By S.C. Gupta & V.K. Kapur(10th Edition); Publisher: Sultan Chand &
Sons
Chapters:5(5.3,5.3.1,5.3.2,5.4,5.4.1,5.4.3),7(7.3.1),8(8.2.1),9(9.1.1),
12(12.1to12.8,12.13,12.14)
MSFE2401 FREE ELECTIVE-I (3-1-0)
MSTL2401 COMPUTER NETWORKS LAB (0-0-3)
Some Network protocol simulation using NetSim, NS2, etc. for
1. Analysing bus vs. star-switch with respect to number of collisions (for a fixed number of transmitting
nodes) for Ethernet LAN
2) Analysing number of transmitting nodes vs. collision count, mean delay for Ethernet LAN
3) Analysing performance of token ring with number of nodes vs. response time, mean delay using
NetSim.
4) Comparing the throughput and normalized throughput for token ring and token bus for different
transmitting nodes.
5) Comparing the CSMA/CD vs. CSMA/CA protocols (for a fixed number of transmitting nodes).
6) Analysing the difference between unicast and broadcast transmission (for a fixed number of
transmitting nodes).
7) Verification of stop-and-wait protocol.
8) Verification of Go-back-N protocol.
9) Verification of Selective repeat protocol.
10) Verification of distance vector and link state routing algorithm.
MSTL2402 PROGRAMMING IN JAVA LAB (0-0-3)
1. Program using Command Line Argument
2. Programming with looping & Control structure
3. Programming with class and Object
4. Programming with Inheritance
5. Programming with Package
6. Programming with Intefaces
7. Programming with Exception Handling
8. Programming with Thread
9. Programming with Applet concept
10. Programming with the concept of File
MSTL2403 MATHEMATICAL THINKING LABORATORY (0-0-3)
Course e: Computer Science graduates must be extremely good in problem solving. Today neither
structured thinking nor problem solving is formally taught. This course will be a formal overview of
formal thinking tools, and mathematical problem solving techniques. The experience from this course will
be of lifelong importance
Pre-requisite: Willingness to exercise the grey cells
Scope and Syllabus: We will teach thinking techniques from essentially four sources:
1. Mathematical methods listed by Polya in his famous book.
2. Easiest to use TRIZ tools
3. Disruptive Innovation concepts of Christensen
4. Tools for systems thinking
Examples of tools to be taught:
1. Mathematical Problem Solving techniques: Analogy, Can you check the result, Can you derive the
result differently, Can you use the result, Carrying out, Condition, Corollary, Decomposing and
recombining, Diagnosis, Did you use all the data, Examine your guess, Figures, Generalization, Heuristic
reasoning, Induction and mathematical induction, Look at the unknown, Notation, Problem related to
yours and solved before, Reductio ad absurdum and indirect proof, Restate the problem, Rules of
discovery, Rules of style, Separate the various parts of the condition, Setting up equations, Symmetry,
Test by dimension, Wisdom of proverbs, Working backwards
2. Idea generation tools: 9-Windows, Ideal Final Result, Resources, Size Time Cost, Disruptive
Innovation
3. Systems thinking: Efficiency Breeds Vulnerability, Entropy, Multiplier Effect, Seeing the Big Picture,
Seeing Yourself Through Alien Eyes, Spiral and the Pendulum, Trend Countertrend,
Teaching Methodology: Provide problems, solve with given tools. Then provide more problems and ask
students to find answers by applying the tools learnt.
Text Books: How to Solve It by George Polya
Reference Books:
1. FutureThink: How to Think Clearly in a Time of Change, Edie Weiner and Arnold Brown
2. And Suddenly the Inventor Appeared, Altshuller
3. How would you move Mount fuji? By William Pounstone.
Evaluation: Must solve at least 5 mathematical problems and three ideation problems to pass.
Vivas are necessary to ensure students have not copied.