M.sc. (It) Part I (Sem I & II)
M.sc. (It) Part I (Sem I & II)
(IT)
2010-11 & 2011-2012 Sessions
SECTION A
Computer Fundamentals: Block structure of a computer, characteristics of computers, problem solving with
computers, generations of computers, classification of computers on the basis of capacity, purpose, and generation.
Number System: Decimal, hexadecimal, and octal systems, conversion from one system to the other.
Binary Arithmetic: Addition, subtraction and multiplication.
SECTION-B
Memory types: Magnetic core, RAM, ROM, Secondary, Cache, Input and Output Units : functional characteristics ;
Overview of storage devices : floppy disk, hard disk, compact disk, tape ; Printers : Impact, non-impact. Graphical I/O
devices: Light pen, joystick, Mouse, Touch screen; OCR, OMR, MICR
SECTION-C
Computer languages: Machine language, assembly language, high level language, 4GL. Compiler, Interpreter,
Assembler, System Software, Application Software.
Operating system: Functions of an operating system, Batch, multi-programming, time sharing, multi-processor, Multi-
tasking.
Data Network and Communication: Network types, Transmission Modes, Network topologies,
Internet: Evolution of Internet, E-mail WWW, FTP, TELNET, IRC, Video Conferencing.
SECTION-D
Information Technology and Society : Applications of Information Technology in Railway, Airline, Banking, Insurance,
Inventory Control, Hotel Management, Education, Mobile Phones, Information Kiosks, Weather Forecasting, Scientific
Application,
E-Commerce: Meaning, its advantages & limitations, Types of E-Commerce.
Multimedia: Concepts, Components and Application, Entertainment Marketing.
References:
SECTION A
Problem Solving with Computers, c character set, identifier, constants, variables, rules for defining variables, Data
types, operators: arithmetic, relational, logical, comma, conditional, assignment, arithmetic expressions, input and
output statements, assignment statements.
SECTION B
Decision statement: if, if ---else, nested if, switch statement, break statement, continue statement, go to statement.
Loops and control statements: While loop, for loop and do-while loop, nested loops
Arrays: one dimensional Array, multi dimensional arrays, array initialization.
SECTION C
Pointers: Pointer data type, pointers and arrays, pointers and functions.
Functions: definition, declaration, function prototype, types of functions, call by value, call by reference, recursion,
processing character strings.
SECTION D
Reference:
SECTION A
Concepts about bits, bytes and word, Number System: Number conversions, Arithmetic operations, Integer and
floating point representation.
Character codes (ASCII, EBCDIC, BCD, 8421, Excess-3). Boolean Algebra, K-maps.
SECTION B
Basic Gates, Combinational logic design: half-adder, full adder, parallel adder.
Sequential circuits: concept, flip-flops (D, RS, JK, JK-Master-Slave, T), counters (Ripple, Asynchronous, Synchronous,
Decade, Mod-5),
Instruction codes, Instruction formats, Instruction cycle, Addressing modes.
SECTION C
Register Transfer Language, Arithmetic, Logic and Shift micro-operations, Arithmetic Logic Shift unit.
Control Memory: Design of control unit, Microprogrammed and Hardwired control unit (overview only), Features of
RISC and CISC.
SECTION D
Memory organisation: memory hierarchy. Memory types: cache, associative and other types.
I/O organisation: I/O interface, Modes of data transfer: Programmed I/O, Interrupt initiated I/O, DMA.
References:
1. M.M. Mano, Computer System Architecture, Third Edition , Prentice-Hall of India, 2002.
2. A.S.Tannenbaum, Structured Computer Organisation, Prentice- Hall of India, 1999
3. William Stallings, " Computer Organosation and Architecture", 6th edition, Pearson Education , 2002.
LTPC
4 1 0 5
MS-114 Mathematical Foundation of Computer Science
SECTION A
Fundamentals of Set Theory : Sets and subsets, Operations on sets, Cartesian product of sets, Partitions,
Inclusion-Exclusion principle.
Logic : Propositions and Logical Operations, Conditional statements, Mathematical Induction.
Counting : The Basic of counting, The Pigeonhole Principle,
Matrices and Determinants: Definition, Types, Addition, subtraction, Multiplication, Adjoint, Inverse, properties of
determinants.
SECTION B
Relation: Relations and diagraph, n-ary relations and their properties, Equivalence relations.
Functions : One-to-one Functions, Onto Functions, Inverse and Composition of Functions
Growth of functions: Big-O Notation, Big-Omega and Big-Theta Notation.
SECTION C
Graphs: Introduction to Graph, Graph terminology, Representing graphs and Graph Isomorphism, Connectivity, Euler
Paths and Circuits, Hamillonian paths and circuits, Shortest Path Problems, Planar Graphs.
SECTION D
Recurrence Relations: Introduction, Order and Degree of Recurrence relation, Solution of linear recurrence relations,
Homogeneous solution, particular solution, total solution, Generating functions.
Trees : Trees, Labelled Trees, Tree Searching, Undirected Trees, Minimum Spanning Trees.
Reference :-
Section-A
Computers and Software: General Systems software, Resource Abstraction and sharing; Multiprogramming
Systems, Batch , Timesharing systems and Real time systems. Using operating system : Resources, Processes,
Threads and objects ; Factors in operating system design, Basic functions, Implementation considerations.
Section-B
Device Management : I/O system organization, Direct I/O with polling, interrupt driven I/O, Memory mapped
I/O, DMA; Buffering ; Device Drivers. Processor Management : System view of processes and Resources, Initializing
Operating system, Process address spaces, Abstraction, Hierarchy, Scheduling Mechanisms, Strategies, Strategy
selection, Non preemptive and preemptive strategies.
Section-C
Section-D
File Management : Files, implementations, Directories Directory implementation. Protection and Security :
Basics, Authentication, Authorization, Authorization implementation, Cryptology.
References:
1 Nutt. Gary : "Operating Systems" Addison Wesely Publication, 2000.
2. Silberschatz and Galvin, "Operating System Concepts", Sixth edition, Addison-Wesley publishing, Co., 1999.
3. Hansen, Per Brinch, "Operating System Principles", Prentice-Hall. 1984.
4. N. Haberman, "Introduction to Operating System Design", Galgotia Publication, 1986.
5. Hansen, Per Brich, "The Architecture of Concurrent Programs", PHI, 1978.
6. Shaw, "Logical Design of Operating System", PHI, 1978.
LTPC
0 0 88
This laboratory course will mainly comprise of exercise based on subject MS-112 (Computer Programming
Using C)
.
*Maximum Marks for Continuous Assessment: 20
MS-123Visual Basic
SECTION A
Introduction to Visual Basic: - Creating User Interfaces with Windows Common Controls, Creating Menus for
Programs, Advance Design Features, Working with Collections, Creating Classes in a Program, Working with
Active Data Objects.
SECTION B
Working with forms, drawing with VB, Multiple document interface, basic Active X controls, advanced active X controls.
Extending the Capabilities of Visual Basic: - Declaring and using External Functions,
Creating ActiveX Control with Visual Basic
Communicating with Other Programs: - Using ActiveX Server, Creating ActiveX Client Applications.
SECTION C
Integrating Visual Basic with the Internet: - Writing Internet Application with Visual Basic, Web Browsing objects, using
document object, Active Server Pages, using web browser controls, using history objects.
SECTION D
References:
1. Visual Basic 6.0 No Experienced Required by BPB Publication
2. Mastering Visual basic 6.0 by BPB Publications
3. Mastering Visual Basic 6.0 by Petroutsos.
4. Visual Basic 6 Complete by Sybex.
5. Mastering Database Programming with Visual Basic 6 by Petroutsos
LTPC
4 1 0 5
MS-124 RDBMS & Oracle
SECTION A
Traditional File Processing System: Characteristics, Limitations.
Database: Definition, Composition. DBMS: Definition, Characteristics, Advantages over Traditional File Processing
System, Implication of Database Approach. Users of Database, DBA and his Responsibilities.
Database Schema and Instance. DBMS Architecture, Data Independence, Mapping between different levels.
Database Languages. Database Utilities. Types of keys. E-R model: Concepts, Entities and Entity Set, Attributes,
Mapping Constraints, E-R Diagram, Weak Entity Sets, Strong Entity Sets, Aggregation, Generalization, Converting ER
Diagrams to Tables. Overview of Network and Hierarchical Model and their differences. Object Oriented Data Model:
Abstraction, Encapsulation, Inheritance and Persistence.
Object Relational Model, Differences between OODB and ORDB.
SECTION B
Relational Data Model: Concepts, Constraints,
Relational Algebra: Basic Operations, Additional Operations.
Relational Calculus: Tuple and Domain Relational Calculus.
Database Design: Functional Dependency, Decomposition, Problems of Bad Database Design, Normalization,
Multivalued Dependency, Join Dependency and Higher Normal Forms, Database Design Process.
SECTION C
Database Protection: Integrity, Database Concurrency: Problems of Concurrent Databases, Methods of handling
Concurrency, Locking, Time Stamping and Multi version, Two Phase Locking Protocol, Data Recovery, Two Phase
Commit Protocol, Data Security.
Distributed Databases: Concepts, Structure, Tradeoffs in Distributed Databases,
Methods of Data Distribution: Fragmentation, Replication.
Overview of Deductive Databases, Data Warehousing and OLAP, and Data Mining, Multimedia Databases, Temporal
Database, Spatial Database, Mobile Databases, Client/Server Architecture
SECTION D
Technical Introduction to Oracle: Structure of Oracle, Background Processes.
Data Objects: Tables, Views, Synonyms, Indexes, Snapshots, Sequences, Creation and Manipulation of Data Objects.
SQL Queries. Applying Integrity Constraints. Functions, Procedures and Packages. Using Cursors and Triggers.
References:
1. Elmasry, Navathe, Fundamentals of Database System, Pearson Education.
2. Oracle SQL Complete Reference, Tata McGrawHill.
3. T. Connolly, C Begg, Database Systems, Pearson Education.
4. R. Ramakrishanan, J. Gehrke, Database Management Systems, McGraw Hill.
5. Henry F. Korth, A Silberschhatz, Database Concepts," Tata McGraw Hill.
6. C.J. Date ," An Introduction to Database Systems, Pearson Education.
7. M. T. Ozsu, P Valduriez, Principles of Distributed Database Systems, Pearson Education.
8. Naveen Parkash, Introduction to Database Management, Tata McGraw Hill.
9. Bobrowski, Client Server Architecture and Introduction to Oracle 7.
10. Jeffrey D. Ullman," Principles of Database Systems," 2nd Edition, Galgotia Pub. Pvt. Ltd.
LTPC
0 0 88
This laboratory course will mainly comprise of exercise based on subject MS-121 (Object Oriented
Programming Using C++) and MS-122(Data and File Structures).
.
*Maximum Marks for Continuous Assessment: 20
This laboratory course will mainly comprise of exercise based on subjects MS-123 (Visual Basic) and MS-124
(RDBMS & Oracle).
.
*Maximum Marks for Continuous Assessment: 20