PROPOSED SYLLABUS FOR M.SC COMPUTER SCIENCE
(PREVIOUS AND FINAL YEAR)
1. Programming Languages 75
2. Data Structure 75
3. Mathematical Computing 75
4. Artificial Intelligence-I 75
5. Operating System 75
6. Computing System 75
1. Practical-I (Paper-1) 25
2. Practical-II (Paper-2) 25
3. Practical-III (Paper-3) 25
4. Practical-IV (Paper-4) 25
5. Practical-V (Paper-5) 25
6. Practical-VI (Paper-6) 25
7. Artificial Intelligence-II 75
8. Data Bases 75
9. System Analysis and Design 75
10. Compiler Concepts 50
11. Operation Research 50
12. Interactive Computer Graphics 50
13. Communication and Network 50
7. Practical-VII (Paper-7) 25
8. Practical-VIII (Paper-8) 25
9. Practical-IX (Paper-9) 25
10. Thesis 100
Grand Total = 1200
Programming, procedural languages, syntax, semantics, interpretation, compilation, execution, character sets, identifiers, naming conventions, data types, constants, variables arithmetic operators, arithmetic expressions, assignment statements, input/output statements, string, transfer of control, logical operators, logical expressions, loops, built-in functions, arrays and subscripts, structures, functions, subprograms graphics and files.
Java specifics: Implementing Object Oriented Concepts, Exception Handling, Packages and Interfaces, Abstract Class, Applet Class, Multithreaded Programming, Events Handling, Client-server Programming (Internet Programming), Remote Method Invocation (RMI), I/O Streams, Object Serialization, Database Connectivity, Introduction to JDBC.
Major computer programming languages shall include Assembly, C, and JAVA.
Assembly Languages primer by Robert Lafore, Aplume/wait 1984.
Programming the Intel 80386 by Bud E. Smith and Mark T.Johnson, BPB publications, 1987.
Programming in C by Robert Lafore, 2nd edition, waite Group press, 1995.
C: Problem solving and programming by Kenneth A.Barcley, Prentice Hall,1989.
The Complete Reference, Java 2 (3rd Ed.), by Patric Naughton, Herbert Schildt, Osborne/McGraw-Hill,(1999) California, USA.
Java, how to program 2nd edition by Deital & dietal (1998), Prentice Hall.
Introduction to algorithms and related data structures.
Introduction to physical data representation: data item, record, file, blocks (fixed,
variables). Disk formats and track formats. The structure of sequential files,
processing sequential files. The structure of indexed sequential files, processing
indexed sequential. The structure of direct files, processing direct files. Partitioned
organization. System data volumes and catalog.
Logical Data Structures.
The use of arrays, storage of arrays accessing array
elements with dope vectors, accessing array with lliffe vectors, array accessing with
hashing functions, accessing tables.
Queues, dequeues, stack, linked list, multiple linked lists.
Tree terminology, tree traversing, accessing the node of a tree, representation of trees in a computer science.
Traversing binary trees, representation of binary trees in a computer system, accessing a binary tree in order.
Comparative analysis of internal sorting methods such as selection sort, bubble sort, merge sorting, tree sorts, partition exchange sort, radix sort and address-calculation sort, Simulation studies of sorting using random number.
Searching: Sequential searching, binary searching, and hashing techniques.
Introduction to data structure with application by Jean-Paul Tremblay and Paul
Computer Data structure by john, I.Pfaltz, and McGraw-Hill 1989.
Introduction to Computer Organization and Data structure by Harold S. Stone,
McGraw-Hill Book Company, 1987.
Theory and Problems of Data Structures By Seymour Lipschutz., McGraw-Hill
Book Company 1986.
PAPER-3…MATHEMATICAL COMPUTING…MARKS: 75
Error Analysis: Round off, inherent, truncation and absolute/relative errors, error propagation.
Computation of series: Taylor’s and Maclaurin’s series. Solution of algebraic equations: iterative methods and convergence criterion.
Iterative methods: Simple iteration, Newton Raphson method, method of false position bisection method, Brute-force search method, multiple roots.
Non-linear simultaneous equation: Linear simultaneous equation using matrices and determinants, Gauss-Elimination method, use of inverse, Gauss-Seidel method, Interpolation and approximation: Linear Interpolation, Lagrange’s Interpolating polynomial, least-square approximation, extrapolation.
Introduction to numerical integration/differential Integration: Trapezoidal method, error and difficulties, Simpson method, integration by Gauss-Quadrature, Solution of differential equations, introduction to analytical solution and computer solution, initial/boundary conditions, Euler’s method (extended arid modified Milne’s method, Runge-Kutta method.)
Introduction to Numerical Computation by J.Thomas king, McGraw-Hill, 1984.
introduction to Numerical Methods by Peter A.Stark, the Macmillan Company, Collier-Macmillan Ltd, London.
Computer Applications of Numerical Methods by Shan S. Kuo, Addison Wesley Publishing Company 1978.
Numerical Methods(A software approach) by R.L. Johnson, Wiley & Sons.
PAPER-4…ARTIFICIAL INTELLEGENCE-I…MARLS: 75
Intelligence, Artificial intelligence (AI), Introduction to the following branches of AI:
Natural Language Processing (NLP): understanding, generation, difference in monolingual NLP and bilingual & Multilingual Machine Translation.
Expert Systems: basic structure, characteristics and usefulness
Speech Processing: speech recognition and generation
Computer vision: image processing
Robotics: history, types, laws and usefulness
Machine learning: A paradigm for learning, classification of learning strategies: rote
learning, learning by instruction, learning by deduction, learning by analogy, learning by
Neural networks: the nervous system, the neuron, design Principles for neural network
computers, connectionist models, properties of connectionist systems.
Computer-aided Engineering: computer-aided design, 2D and 3D drawings, product
modeling, Process planning, computer-aided manufacturing, computer-integrated
manufacturing, computer-aided drafting, part programming.
Pattern recognition: introduction, application in NLP, application in NLP, application in
Introduction to parallel processing.
Introduction to propositional and predicate logic.
Prolog language: facts, questions, variables, conjunctions, rules, syntax,
characters, operators, equality and matching, arithmetic, structures and trees, lists
backtracking, the “cut” Symbol, reading and writing (terms, characters, English sentences
and fi1es), built-in predicates, file handling.
Introduction to LISP and Smalltalk.
Artificial Intelligence by Elaine, McGraw-Hill book Company.
Crash course in Artificial Intelligence and Expert systems by Louis E. Frenzel, Jr, Howard W. Sams & Co.
Prolog Programming and application by W.D. Burnham and A.R. Hall, Macmillan Education Ltd.
Programming in Prolog by W.F. Clocksin and C.S. Mllish Springer-Verlag.
Prolog Programming for Artificial Intelligence by Ivan Bratko, Addison-Wesley Publishing Company.
BACKGROUND OF HARDWARE:
Basic elements, Processor Registers, Instruction Execution, interrupts, Interconnection Structure, The memory Hierarchy, Organization.
2. OPERATING SYSTEM GENERAL INTRODUCTION:
Objectives and Functions, Evolution of Operating System, Types of Operating Systems: Batch Processing, Time Sharing and Real Time Operating Systems.
3. OPERATING SYSTEM AS A RESOURCE MANAGER:
Process Definition, Process state transition, Process creation and termination, Process control block, interrupt processing, the nucleus of operating system.
II) ASYNCHRONOUS CONCURRENT PROCESSES:
Parallel processing, Mutual exclusion, Critical sections, Mutual exclusion primitives and their implementation, Deckere’s algorithm, N-processes mutual exclusion Semaphores.
Resource concepts, Necessary conditions for deadlock occurrence, Deadlock
prevention, Avoidance, Detection and Recovery.
REAL STORAGE MANAGEMENT:
Contiguous vs. Non-contiguous Storage Allocation, Single User contiguous
storage allocation, fixed-partitioning, multiprogramming, variable-partitioning multiprogramming and Garbage collection.
II) VIRTUAL STORAGE ORGANTZATION:
Paging, Segmentation, Combined paging and segmentation, Protection and
sharing in virtual storage organization.
III) VIRTUAL STORAGE MANAGMENT:
Replacement, Placement and Fetch Strategies, Resident set management, Page
Release, Page size, Principle of locality, Working set theory of memory
IV) SECONDARY STORAGE MANAGEMENT:
Movable-head disk scheduling policies for Seek and Latency Optimization, Desirable characteristics for a disk scheduling policy.
C. I/O MANAGEMENT:
Objectives and structure of the I/O system, Performance of the I/O system:
buffering, spooling, multiprogramming.
D. INFORMATION MANAGEMENT:
File and database systems: file systems, function, the data hierarchy, blocking
and buffering, file organization, allocating and freeing storage space, file descriptors access control.
E. PROCESSOR MANAGEMENT:- JOB AND PROCESSOR
Scheduling levels, Objectives and criteria, preemptive and non-preemptive scheduling, Scheduling policies: Deadline, FIFO, RR, SJF, HRN and Multi-level feedback queues scheduling.
4. OPERATING SYSTEM SECURITY
5. A BRIEF INTRODUCTION TO ADVANCE TOPICS: - NETWORK AND DISTRIBUTED PROCESSING OPERATING SYSTEMS
6. MSDOS OR UNIX OPERATING SYSTEM AS CASE STUDY
An Introduction to Operating Systems by Harvey M.Deitel, Addison-Wesley Publication Company.
Operating Systems by William Stallings, Maxwell Macmillan International Editions.
Tenenbaum, Andrew S, Modern Operating System, Prentice Hall International Inc, 1996.
Digital Systems, Numbering Systems, Inter-Conversion, Arithmetic, Complementation, Complement Arithmetic, Binary Coding Systems, and Binary Logic.
Boolean algebra and Boolean Functions:
Boolean algebra Axioms and Theorems, Boolean Functions, Representation, Simplifications, and Implementation of Boolean Functions.
Analysis and Design Procedures for Combinational Circuits, Design and Analysis of Adders, Subtractors, Code-Converters and Parity Generators, Design of Combinational Circuits with MSI, Constructions of Adders, Magnitude Comparators, Multiplexers, Decoders, Encoders and ROMs with MSI.
Flip-Flops, Analysis and Design Procedures for Sequential Circuits, Analysis and Design of Registers, Counters, and Memory Units.
Design of a Computer System:
Register, Transfer Logic, Processor Logic Deign, Control Logic Design, Computer Design, and Microcomputer System Design,
Digital Logic by M.Morris Mano, Prentice-Hall Publications, 2nd edition, 1991.
Digital Computer Electronics: An introduction to Microcomputers by Albert Paul Malvino., McGraw-Hill, 1983.
Digital computer fundamental by Thomas C. Bartee, McGraw-Hill Internation Book Company.
Natural Language Processing (NLP):
The difference between natural and computer languages, Natural language understanding, natural language generation, syntax, semantics, phonetics, morphology, discourse analysis, anaphora, cataphora, cohesion, coherence, ellipses
Ambiguity: structural, lexical, transients, discourse
Machine translation: Translation steps i.e. analysis, generation and transfer.
Strategies: transfer, Interlingua. And direct translation
Dictionary design: monolingual and bilingual
Units of transition: word, sentence, discourse
Some operational and R & D machine translation systems, speech translation, benefits of machine translation integration of Machine Translation and other fields of AI.
EXPERT SYSTEMS AND KNOWLEDGE-BASED SYSTEM:
State transition model, Expert System models, planning action, solving a problem, diagnosis, producing advice, how to backtracking, A structure for expert systems
The structure of a state space: connectivity, form, the implicit description of state space.
Search: depth-first and breadth-first search
Functions for handling lists, functions for search, best-first search
Eliciting knowledge from an expert: interviewing, example, solving, psychological techniques.
Knowledge representation schemes: rules, semantics nets, logic, frame.
Some existing expert systems: e.g. MYCIN, DENDRAL, MACSYMA, PROSPECTOR
Characteristics of knowledge-based systems, features of problem solvers, Architectural principles
The choices of system (language/package (shell)) production pitfalls.
1.Understanding Natural Language by Terry Winograd, Edinburgh University Press,
2. Language as a cognitive Process by Terry Winograd, Addison-Wesley Publishing
3. Text-Based Machine Translation by Mohammad Abid khan.
4. Advanced Students Guide to Expert Systems by Gary Marshal, Heinemann Newnes.
PAPER-8…DATA BASES…MARKS: 75
Database Management system: Introduction and history, Conventional file handling versus database. Conceptual, community and user views of data, the interface between their views.
Data modeling: Hierarchical, network and relational models, entitles, attributes and relations. Relationship 1:1, 1: N, M: N representation Bachman diagrams. The Network Model in detail, CODASYL DBAWG terminology. Construction and manipulation of such a model, the relational ,model in detail. An existing relational database as an example. Construction and manipulation of a relational model. High level operators, relational algebra, relational calculus. Query by example approach to using a relational database. Normalizations, the need to normalize and the concept of normal forms up to BCNF.
Data base operational requirements: Integrity of data, integrity rule and triggered procedures. Security of data, passwords, profiles, statistical database problem, recovery from failure, transaction failures and system failure, two phase commit. Restart facilities, Concurrency, locking techniques and time stamping techniques. Protocols to ease the problem.
State of the art: Distributed database, database machine. Essentials of COBOL Language.
An Introduction to Data Base systems by C.J Date, 6th Ed. Addison-Wesley
Publishing Company, USA.
Database Systems, Principles Design and Implementation by Catherine Ricardo,
Maxwell Macmillan Int.Ed, 1990.
Database Management by Jeffrey A.Hoffer, The Benjamin/Cummings Publishing
PAPER-9…SYSTEM ANALYSIS AND DESIGN…MARKS: 50
The scope of system ana1ysis investigation and analysis.
Output design: The methods of outputting information, the user roll, types of output, output definition.
Input design: The methods of inputting data, the input process, the user’s roll, type inputs, data capture, input specifications, forms design, code design.
File design: Types of files, storage devices, serial factors affecting file design.
System design: Considerations in system design, design flow charts, the program specifications, design strategy. Introducing structured methods, financial applications.
Objectives of requirement analysis, system specification and system design, roles of analyst and end-user, Management of business organization, computer centre, Major data producing activities in organizations Forms designing, decision tables and report writing. Feasibility study, machine selection. Project control-Critical path network, System implementation. MIS.
Basic System Analysis by Alan Daniels and Don Yeates, Pitman Publishing Ltd.,
Introduction to System Analysis by Gerald A. Silver and Joan B. Silver,. Prentice-Hall Inc., New Jersey.
Structured Systems Analysis by Chris Gane and Trish Sarson., Prentice-Hall, Inc., New Jersey.
PAPER-10…COMPILER CONCEPTS…MARKS: 50
Introduction: Introduction to compilers, phases of compiler construction. Logical and physical organization, Compiler-Like Tools.
Lexical analysis: Role, Issues, tokens recognition, Implementation.
Syntax analysis: Grammar, Parsing, Implementation. I
Semantic analysis and Type checking: Error Handling, Symbol Tables, Run-Time Environments.
Intermediate Code Generation
1. Compiler Construction Theory and practical, by Barret, Galgotia Publications Ltd.,
2. Compilers: Principles, Techniques, and Tools By Alfred V. Aho, Addison
Theory and Practice of Compiler Writing By Jean Paul Tremblay, Paul G.Sorenson,
International Students Edition, McGraw-Hill Inc.,1997.
Formal Languages and Automata Theory by Vladimir Drobot, Principles of Computer Science Series, 1989.
PAPER-11…OPERATION RESEARCH…MARKS: 50
Operational research and the art of problem solving. Linear programming: Formulations, graphical solutions and algebraic solutions, transportation model, integer programming, dynamic programming, decision theory and games.
Operation Research An introduction by Hamdy A. Taha Prentice Hall.
Graph Theory in operation Research by T.B. Boffy., Macmillan Publishing Company.
PAPER-12…INTERACTIVE COMPUTER GRAPHICS…MARKS-50
Demonstration of Interactive Computer Graphics Programs:
A prewritten interactive computer graphics program written in C language involving interaction through mouse given to students to compi1e, link, and execute.
Introduction to Interactive Computer Graphics:
Image Processing as Picture Analysis, Advantages of interactive Computer Graphics. Representative Uses of Computer Graphics, Classification of Applications, Development of Hardware & Software for Computer Graphics, Conceptual Framework for interactive Graphics.
Programming with C Language:
Basic Drawing Procedures/Functions for Graphics Primitives (pixels, lines, rectangles, circles, text etc.), Basic Interaction Handling, Raster Graphics Features, Limitations of the Selected C language Compiler.
Basic Raster Graphics Techniques for Drawing 2D Primitives:
Overview, Scan Converting (lines, circles, etc.), filling Areas (Rectangles, Polygons, etc.), Clipping, Antialiasing.
Hardcopy Technologies, Display Technologies, Raster Scan Display Systems, Video Controller, Input Devices for User, interaction, Image Scanners.
2D & 3D Transformations, Homogeneous Coordinates and Matrix Representation of 2D & 3D Transformations, Composition of 2D & 3D Transformations, Window-to-view port Transformation.
Viewing in 3D:
Projections, Examples of 3D Viewing, Mathematics and implementation of Planar Geometric Projections, Coordinate systems.
Computer Graphics (Principles and Practices) by Foley, Feiner and Hughes, 2nd Edition, 1990, Addison Wesley.
Turbo C++ Bible by Naka Barkakati, 1992 Waite’s Group.
(Or any C Programming Language Reference).
PAPER-13…COMMUNICATION & NETWORKS…MARKS-50
Digital Signal Transmission:
Advantages, Byte, Baud, elements of digital communication system, codes for digital signal transmission. Error Detection, error correction, parallel & serial transmission. Modems &. Associated terminologies.
Basic of Computer Communications:
Computer networks and resource sharing, terminology and basic concept, circuit switching, Routing procedures, Multiplexers, & concentrators, computer network elements.
Local Area Networks:
The basic building blocks of LAN. The network operating systems, network security. Using & maintaining your network. Management of LAN, LAN’S Broadband and Base band, Network signaling & sharing technique, protocol standards.
Computer Networks by Andrew S.Tanenbaum, 3rd Edition, Prentice-Hall Inc.,1996.
Local and Metropolitan Area Networks by William Stallings,
Networking Standards by William Stallings, 5th Edition, Prentice Hall Inc., 1997
Data Communications From Basic to Broadband by William J.Beyda, 2nd Edition, Prentice-Hall International Inc, 1996.
Networking Standards. A Guide to OSI, ISDN, LAN and WAN standards by William Stallings, Addison Wesley Co., 1993.