Download CS_ Pre_ syl - Bhoj University

Madhya Pradesh Bhoj (Open) University
M.Sc. CS (Previous Year)
Syllabus for the Session 2006-07 & onwards
MCS-01: Computer Organisation and Architecture
Unit - I
Information Representation : Number System, Floating Point Representation, Integer
Representation, Character Codes. Logic Gates : Boolean Algebra, Boolean Expression
Simplification, Basic Building Blocks and Circuits, Combinational Circuits, Arithmetic
Circuits, Combinational Circuits and Sequential Circuits, Registers, Counters.
Unit - II
Register Manipulations and Micro-Operations : Register Transfer, Bus System, Micro
operations.
Computer Organization and Design Concepts : Instruction and Instruction Code,
Computer Instructions, Timing and controls, instruction Cycle, Memory Reference
Instructions, Input/Output and Interrupts, Complete Computer Description, Machine
Language, Design Control Unit.
Unit - III
Basic Computer Programming : Assembly Language, The Assembler, Program Loops,
Programming Arithmetic & Logic, Subroutines, Input/Output Programming
Micro-Programming : Micro Programmed Control, Address Sequencing, Micro program
Example, Design of control Unit.
Unit - IV
CPU Organization : Central Processing Unit, General Register Organization, Stack
Organization, Instruction Formats, Addressing Modes, Data Transfer and manipulation,
Micro Programmed Control, Reduced Instruction Set Computer
Input-Output Organization : Peripheral Devices, Input-Output Interface, Asynchronous
Data Transfer, Mode of Transfer, Priority Interrupt, Direct Memory Access (DMA), InputOutput Processor (IOP), Serial Communication
Memory Organization : Memory unit, Types of Memory, Associative Memory, Building
Large Memories, Cache Memory, Virtual Memory, Parallel Processing, Methods of Parallel
Processing, Overcoming Pipelining Conflicts, Flynn's Classification, Array Processors
Unit - V
Pipeline and Vector Processing : Pipeline Processing, Vector Processing, Array Processing.
Multiprocessing : Multiprocessors, Interconnection Structures, Interprocess Arbitration,
Interprocessor communication and Synchronization, Cache Coherence.
MCS-02: OPERATING SYSTEM
Unit - I
Introduction to Operating Systems: What is an Operating System? Evolution of Operating
Systems, Operating System Structure, Different Views of the Operating System, Design and
Implementation of Operating Systems, The Operating System Zoo, The Concept of Process
:Process, Implicit and Explicit Tasking, Process Relationship, Process State, Process. Control
Block, Process Scheduling, Context Switch, Operations on Process, Operating-System
Services for Process Management, Threads, Interprocess Communication.
Unit - II
CPU Scheduling : Basic Concepts, CPU-I/O Burst Cycle, Scheduling, Types of Schedulers,
Dispatcher, Scheduling Criteria, Multiple -level Scheduling, Real-Time Scheduling,
Algorithm Evaluation, Process Synchronization : The Critical-section Problem,
Synchronization Hardware, Semaphores, Classical Problems of Synchronization, Critical
Region, Monitors, Atomic Transactions.
Unit - III
Deadlocks, System Model, Deadlock Characterization, Methods For Handling Deadlocks,
Deadlock Prevention, Deadlock Avoidance, Dead lock Detection, Recovery from Deadlock,
Memory Management, Background, Logical Versus Physical Address Space, Swapping,
Contiguous Allocation, Paging, Segmentation, Virtual Memory : Background, Demand
Paging, Performance of Demand Paging, Page Replacement, Page Replacement Algorithms.
Unit – IV
File Systems, Files, Directories, File System Implementation, Security and Protection,
Security Threats and Goals, Penetration Attempts, Security Policies and Mechanisms,
Authentication, Protection and Access control, Cryptography
Multiprocessor Systems, Background, Motivation and Classification, Multiprocessor
Interconnections, Types of Multiprocessor Operating Systems, Multiprocessor OS Functions
and Requirements, Introduction to Parallel Programming, Multiprocessor Synchronization,
Network Structures, Background, Motivation, Topology, Network Types.
Unit - V
Distributed System Structure, Background, Motivation, Topology, Network Types,
Communication, Design Strategies, Distributed File Systems, Background, Naming and
Transparency, Remote File Access, File Replication, Distributed Coordination, Event
Ordering, Mutual Exclusion, Atomicity, Deadlock Handling, Performance Measurement,
Monitoring and Evaluation, Background, Need for Performance Monitoring and Evaluation,
Performance Measures, Performance Evaluation Techniques, Bottlenecks and Saturation
MCS-03: Data Structures through C
Unit – I
Introduction to 'C' Language, Basic Constructs of Structured Programming, History of C
Language, Advantage of C Language, Components of c Language, Structure of a C Program,
A Sample C Language Program, Data Types, Primary Data Types, Composite Data Types,
Constants and Variables, Character Constants, Integer Constants, Real or Floating point
Constants, String Constants, Logical Constants, Variables, Operators and Expressions,
Arithmetic Operators, Relational operators, Logical Operators, Assignment Operators,
Increment and Decrement Operators, Conditional Operator, Bitwise Operators, Special
Operators, Operator Precedence, Type Modifiers, Expressions, Type Definitions using
typedef, Program Control, Conditional Statements, The Break Statement, the Continue
Statement, The exit () Function,
Unit – II
Arrays, One Dimensional Array, Strings, Two Dimensional Array, Multi-dimensional Array,
Functions, Need of User Defined Functions, Function Declaration and Prototypes, Function
Definition, Calling a Function, the Return Statement, Storage Classes, Scope and Lifetime of
Declaration, Passing Parameters to Functions, Command line Arguments, Recursion in
Function, Structures, Creating Structure Variables, Assigning Values to Members, Structure
Initialization, Comparison of Structure Variables, Array within Structures, Structures within
Structures, Passing Structures to Functions, structure Pointers, Pointers, Pointer Notation,
Pointer Declaration and Initialization, Accessing Variable through pointer, Pointer
Expressions, pointers and one Dimensional Arrays, Malloc Library Function, Calloc Library
function, Pointers and Multi-dimensional Arrays, Arrays of Pointers, Pointer to Pointers,
Pointers and Functions, Functions With a Variable Number of Arguments
Unit III
Data Structures, Primitive and Composite Data types, Abstract Data Type, Algorithm
Design, Program Analysis, Stacks, Representation of Stacks, Application of Stacks,
Simulating Recursive Function Using Stack, Queues, Circular Queue, Deques, Priority
Queues. Linked List, Static and Dynamic Memory Allocation, Pointers, Static and Dynamic
Variables, Linear Linked List, Representation of Linked List, Implementation of Linked List,
Concatenation of Linked List, Merging of Linked List, Reversing of Linked List, Application
of Linked List, Doubly Linked List, Circular Linked List, Generalized List.
Unit – IV
Trees, Basic Terminology, Binary Trees, Theorems Associated with Binary Trees, Binary
tree Traversal, Implementation of Binary Trees, Deleting From a Binary Tree., Graphs,
Definition and Terminology, Representation of Graphs, Path Matrix1, Traversal of Graph,
Weighted Graphs, Spanning Trees
Unit - V
Hash Table, Hashing Function, Terms Associated with Hash Tables bucket Overflow,
Handling bucket Overflows, ISAM, Searching, Sorting.
MCS-04 Microprocessor and Assembly Language
Unit – I
Introduction to Microprocessor, Evolution of Microprocessor, Overview of Intel ProPentium, Motorola 68000 Series, Introduction to DEC Alpha, Power PC, RISC & CISC
Architecture
Unit – II
Basic Microprocessor Architecture and Interface, Internal Architecture, External System
Bus Architecture, Memory and Input/Output Interface
Unit – III
Programming Mode, Register Organization of 8086, Memory Addressing and Instruction
Formats, Memory Interfacing, Cache Memory and Cache Controllers
Unit – IV
Basic I/O Interface, I/O Interface, 8255 Programmable Interface, 8254 Programmable
Timer, 8251 Programmable/Communication Interface, Interrupts, 8259 Programmable
Interrupts Controller
Unit – V
8086 Assembly Language Programming, Introduction set of 8086, Assembler Directives
and Operators, A Few Machine Level Programs, Machine coding and Programs,
Programming with an Assembler, Assembly Language Example Programs
MCS-06 Discrete Mathematics
Unit – I
Arithmetic Progression, Sequence, Series, Arithmetic Progression, The General Term or
Nth Term of an AP., The Sum of n terms of an AP., Arithmetic Mean, AM. of two Given
Numbers, Insertion of N AM. Between Two Given Numbers Properties of A P. Geometric
Progression, Definition, The Nth Term of G.P., The Sum of N Terms of a G.P., The Sum of
an Infinite G.P., Recurring Decimal an Infinite G.P., Geometric Means, Geometric Mean of
Two Given Numbers A And B Insertion of N Geometric Means Between Two Quantities
Properties of G.P., To Find the Sum of N Terms of the Series.
Harmonic Progression, Definition, Harmonic Mean (H.M) of Two Given Numbers Relation
between AM., G.M. and H.M.
Unit – II
Miscellaneous Series, , Arithmetic - Geometric Series, The Sum of n Terms of the
Arithmetic - Geometric Series Sigma CE) Notation, Sum of first N Natural Numbers, The
Sum of the Squares of First n Natural Numbers The Sum of the Cubes of th First n Natural
Numbers Method of Difference.
Set Theory, , The Concept of a Set, Notations, Representation of a Set, Types of Sets,
Theorem on Subsets, Number of Subsets of a Set, Venn Diagram, Set Operations, Laws of
Union of sets, Laws of Intersection of Sets, Law of Complement of a Set, Theorem (on
Symmetric Difference) De-Morgan's Laws, Applications of Venn Diagrams.
Unit – III
Ordered Pairs, Relations & Functions Ordered Pairs, Equality of Ordered Pairs, Cartesian
Product of Sets, Theorems on Cartesian Products' Relation, Domain and Range of a Relation,
Inverse Relation, The Inverse of an Inverse Relation, Binary (or Dyadic) relations , Type of
Relations, Equivalence Relations, Equivalence Class, Properties of Equivalence Classes
Composition of Two Relations, Partition of a Set, Partial Order, Theorem, Functions
(Mapping), Types of Mapping, Other Specific Mappings, Types of Binary Operations,
Algebraic Structure, Graph of a Function, Real Valued Map., Product of 'Functions, Method
of Construction of Operation Table Countable and-Uncountable Sets.
Group Theory, Introduction-Algebraic Structures, Groups: Definition, Abelian Group,
Order of a Group, Semi-group, Some General Properties of Groups, Some Important
Theorems on Groups, Theorem on Subgroups, Homomorphism (Definition), Isomorphism
(Definition), Theorems on Homomorphism, Definition (Kernel of f), Theorems on
Homomorphism, Definition (Cyclic Groups), Fundamental Theorem of Homomorphism,
Unit – IV
Rings and Fields, Quotient Spaces, Rings in General, Some Special Classes of Rings, Field
and its Axioms, Sub-ring and Sub-fields, Vector Space, Definition, Linear Combination,
Linear Independence and linear Dependence, Basis of Vector Space, Vector Space of linear
Transformation, Linear Algebra, Algebra of Quaternions,
Unit – V
Posets and lattices, Partially Ordered Sets (Posets), Totally Order Set, Diagrammatic
Representation of a Poset: (House diagrams) Definitions, Maximal Element, Minimal
Element, Duality, Product of Two Posets, lattice, Duality and the Idempotent Law, Semilattices, Complete lattices, Sub lattice, Convex Sub lattice, Distributive lattice, Complements,
Complemented lattices. Boolean Algebra & Its Applications Boolean Expressions and
Boolean Functions Identities of Boolean Algebra, Duality, Algebra of Switching Circuits.
CS-07 RDBMS
Introduction to Relational Database : Relation, Optimization, The Catalog, Base Relvars
and Views, Transactions, The Suppliers and Parts Database.
Extended Relational Model : Relational Model Concepts, Relational Model, Constraining,
Referential Integrity Constraints, Defining Referential Integrity Constraints, Update
Operations on Relations, Structured Query Language (SQL), Character Data Types, RAW
and LONG RAW Data Types, Data Definition Language Commands, Data Manipulation
Language Commands, Transaction Control Commands, SQL Command Syntax and Usage,
The Basic Query Block, Querying Data with Multiple Conditions, Basic Relational Algebra
Operations, The Select Operation, Additional Relational Operations.
Unit - II
ER- and EER-to-Relational Mapping : ER- to Relational Mapping Algorithm, Summary of
Mapping for Model Constructs and Constraints Mapping EER Model Concepts to Relations,
Query, Processing and Optimization, Query Processing, Query Optimization, Database
Tuning.
Unit - III
Object Oriented Database Systems, Characteristics of an Object-relation Database
Management System (ORDBMS), Complex Objects, Inheritance, Function Overloading,
Rules.
Distributed Database : Distributed Database System, Distributed Database Design, Data
Fragmentation, Data Replication, Data Allocation, Query Processing in Distributed
Databases.
Unit - IV
Recovery : Transactions, Transaction Recovery, System Recovery, Media Recovery, Twophase Commit.
Database Security : Security and Integrity Threats Intentional or Malicious Threats Defense
Mechanisms, Security Policies, Authorization, Objects, View as objects, Granularity,
Subject, Access Types.
Unit - V
Database Operating Systems : Features of a Database as Concurrency Control, A
Concurrency Control Model Theory of Serializability Concurrency Control Algorithms,
Concurrency Control Based on Timestamp Ordering Multiversion Concurrency Control
Techniques, Optimistic Algorithm.
Multimedia Databases : Multimedia Data Formats, Continuous - Media Data, Similarity Based Retrieval, Mobility and Personal Database, Database Technologies, Serving Database
on the Web, Applying Databases to the Internet.
Deductive Databases : Logic Concepts, Inference Mechanisms, Deductive Database
Systems, Deductive Object Oriented Databases Applications.
MCS-08 Numerical and Statistical Analysis
Unit – I
Introduction, Limitation of Number Representation, Arithmetic rules for Floating Point
Numbers, Errors in Numbers, Measurement of Errors, Solving Equations, Introduction,
Bisection Method, Regula Falsi Method, Secant Method, Convergence of the iterative
methods.
Unit – II
Interpolation, Introduction, Lagrange Interpolation, Finite Differences, Truncation Error in
Interpolation, Curve Fitting, Introduction, Linear Regression, Polynomial Regression,
Fitting Exponential and Trigonometric Functions
Unit – III
Numerical Differentiation and Integration, Introduction, Numerical Differentiation
Formulae, Numerical Integration Formulae, Simpson's Rule, Errors in Integration Formulae,
Gaussian Quadrature Formulae, Comparison of Integration Formulae, Solving Numerical
Differential Equations, Introduction, Euler's Method, Taylor Series Method, Runge-Kutta
Method, Higher Order Differential Equations.
Unit – IV
Introduction to Statistical Computation, History of Statistics, Meaning and scope of
Statistics, Various measures of Average, Median, Mode, Geometric Mean, Harmonic Mean,
Measures of Dispersion, Range, Standard Deviation, Probability Distributions,
Introduction, Counting Techniques, Probability, Axiomatic or Modern Approach to
Probability, Theorems on Probability, Probability Distribution of a Random Variable, Mean
and Variance of a Random Variable, Standard Probability Distributions, Binomial
Distribution, Hyper geometric Distribution Geometrical Distribution, Uniform Distribution
(Discrete Random Variable), Poisson Distribution, Exponential Distribution, Uniform
Distribution (Continuous Variable), Normal Distribution
Unit – V
Estimation, Sampling Theory, Parameter and Statistic, Sampling Distribution of Sample
Mean, Sampling Distribution of the Number of Successes, The Student's Distribution,
Theory of Estimation, Point Estimation, Interval Estimation, Hypothesis Testing, Test of
Hypothesis, Test of Hypothesis Concerning Mean, Test of Hypothesis Concerning
Proportion, Test of Hypothesis Concerning Standard Deviation