textarchive.ru

Главная > Документ


PROPOSED SYLLABUS FOR M.SC COMPUTER SCIENCE

(PREVIOUS AND FINAL YEAR)

M.Sc (PREVIOUS)

PaperSubjectMarks

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

--------------

Sub-Total-1 450

Practical

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

------------

Sub-Total-2 150

-------------

Total-1 600

M.Sc (FINAL)

Paper

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

-------------

Sub-Total-3 425

Practical

7. Practical-VII (Paper-7) 25

8. Practical-VIII (Paper-8) 25

9. Practical-IX (Paper-9) 25

10. Thesis 100

--------------

Sub-Total-4 175

--------------

Total-2 600

--------------

Grand Total = 1200

M.Sc PREVIOUS

PAPER-1…PROGRAMMING LANGUAGES…MARKS:75

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.

Recommended Reading:

  1. Assembly Languages primer by Robert Lafore, Aplume/wait 1984.

  2. Programming the Intel 80386 by Bud E. Smith and Mark T.Johnson, BPB publications, 1987.

  3. Programming in C by Robert Lafore, 2nd edition, waite Group press, 1995.

  4. C: Problem solving and programming by Kenneth A.Barcley, Prentice Hall,1989.

  5. The Complete Reference, Java 2 (3rd Ed.), by Patric Naughton, Herbert Schildt, Osborne/McGraw-Hill,(1999) California, USA.

  6. Java, how to program 2nd edition by Deital & dietal (1998), Prentice Hall.

PAPER-2…DATA STRUCTURE…MARKS:75

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.

Arrays:

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.

List:

Queues, dequeues, stack, linked list, multiple linked lists.

Trees:

Tree terminology, tree traversing, accessing the node of a tree, representation of trees in a computer science.

Binary trees:

Traversing binary trees, representation of binary trees in a computer system, accessing a binary tree in order.

Graph theory:

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.

Recommended Readings:

  1. Introduction to data structure with application by Jean-Paul Tremblay and Paul

renson, McGraw-Hill,1987.

  1. Computer Data structure by john, I.Pfaltz, and McGraw-Hill 1989.

  2. Introduction to Computer Organization and Data structure by Harold S. Stone,

McGraw-Hill Book Company, 1987.

  1. 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.)

Recommended Readings:

  1. Introduction to Numerical Computation by J.Thomas king, McGraw-Hill, 1984.

  2. introduction to Numerical Methods by Peter A.Stark, the Macmillan Company, Collier-Macmillan Ltd, London.

  3. Computer Applications of Numerical Methods by Shan S. Kuo, Addison Wesley Publishing Company 1978.

  4. 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

induction.

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

other fields.

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.

Recommended Readings:

  1. Artificial Intelligence by Elaine, McGraw-Hill book Company.

  2. Crash course in Artificial Intelligence and Expert systems by Louis E. Frenzel, Jr, Howard W. Sams & Co.

  3. Prolog Programming and application by W.D. Burnham and A.R. Hall, Macmillan Education Ltd.

  4. Programming in Prolog by W.F. Clocksin and C.S. Mllish Springer-Verlag.

  5. Prolog Programming for Artificial Intelligence by Ivan Bratko, Addison-Wesley Publishing Company.

PAPER-5…OPERATING SYSTEMS…..MARKS:75

  1. 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:

  1. PROCESS MANAGEMENT

I)PROCESSING CONCEPTS:

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.

III) DEADLOCKS:

Resource concepts, Necessary conditions for deadlock occurrence, Deadlock

prevention, Avoidance, Detection and Recovery.

B.STORAGE. MANAGEMENT:

  1. 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

management, thrashing.

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:

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

Recommended Readings:

  1. An Introduction to Operating Systems by Harvey M.Deitel, Addison-Wesley Publication Company.

  2. Operating Systems by William Stallings, Maxwell Macmillan International Editions.

  3. Tenenbaum, Andrew S, Modern Operating System, Prentice Hall International Inc, 1996.

PAPER-6…COMPUTING SYSTEMS…MARKS:75

Computer Operation:

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.

Combinational Logic:

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.

Sequential Circuits:

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,

Recommended Readings:

  1. Digital Logic by M.Morris Mano, Prentice-Hall Publications, 2nd edition, 1991.

  2. Digital Computer Electronics: An introduction to Microcomputers by Albert Paul Malvino., McGraw-Hill, 1983.

  3. Digital computer fundamental by Thomas C. Bartee, McGraw-Hill Internation Book Company.

PAPER-7…ARTIFICIAL INTELLEGENCE-II…MARKS:75

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.

Recommended Readings:

1.Understanding Natural Language by Terry Winograd, Edinburgh University Press,

1972.

2. Language as a cognitive Process by Terry Winograd, Addison-Wesley Publishing

Company, 1983.

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.

Recommended Readings:

  1. An Introduction to Data Base systems by C.J Date, 6th Ed. Addison-Wesley

Publishing Company, USA.

  1. Database Systems, Principles Design and Implementation by Catherine Ricardo,

Maxwell Macmillan Int.Ed, 1990.

  1. Database Management by Jeffrey A.Hoffer, The Benjamin/Cummings Publishing

Company, 1985.

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.

Recommended Readings:

  1. Basic System Analysis by Alan Daniels and Don Yeates, Pitman Publishing Ltd.,

London., 1987.

  1. Introduction to System Analysis by Gerald A. Silver and Joan B. Silver,. Prentice-Hall Inc., New Jersey.

  2. 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

Code Optimization

Code Generation

Recommended Readings:

1. Compiler Construction Theory and practical, by Barret, Galgotia Publications Ltd.,

1998.

2. Compilers: Principles, Techniques, and Tools By Alfred V. Aho, Addison

Wesley,1985.

  1. Theory and Practice of Compiler Writing By Jean Paul Tremblay, Paul G.Sorenson,

International Students Edition, McGraw-Hill Inc.,1997.

  1. 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.

Recommended Readings:

  1. Operation Research An introduction by Hamdy A. Taha Prentice Hall.

  2. 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.

Graphics Hardware:

Hardcopy Technologies, Display Technologies, Raster Scan Display Systems, Video Controller, Input Devices for User, interaction, Image Scanners.

Geometrical Transformations:

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.

Recommended Readings:

  1. Computer Graphics (Principles and Practices) by Foley, Feiner and Hughes, 2nd Edition, 1990, Addison Wesley.

  2. 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.

Recommended Readings:

  1. Computer Networks by Andrew S.Tanenbaum, 3rd Edition, Prentice-Hall Inc.,1996.

  2. Local and Metropolitan Area Networks by William Stallings,

Networking Standards by William Stallings, 5th Edition, Prentice Hall Inc., 1997

  1. Data Communications From Basic to Broadband by William J.Beyda, 2nd Edition, Prentice-Hall International Inc, 1996.

  2. Networking Standards. A Guide to OSI, ISDN, LAN and WAN standards by William Stallings, Addison Wesley Co., 1993.



Скачать документ

Похожие документы:

  1. Computational Linguistics (Books/thesis/technical reports with brief description)

    Документ
    Discourse anaphora is a challenging linguistic phenomenon that has given rise to research in fields as diverse as linguistics, computational linguistics and cognitive science.
  2. School of Computer Science

    Документ
    To produce world-class professionals who have excellent analytical skills, communication skills, team building spirit and ability to work in cross cultural environment.
  3. Science sustainability

    Документ
    Dr. Mark Christensen, Professor Emeritus, Energy and Resources Group, University of California at Berkeley Dr. Carolyn Cover-Griffith, Postdoctoral Fellow, Molecular and Cell Biology, University of California at Berkeley Dr.
  4. School of Computer Science (1)

    Документ
    To produce world-class professionals who have excellent analytical skills, communication skills, team building spirit and ability to work in cross cultural environment.
  5. Abet self-study questionnaire computer engineering college of engineering

    Документ
    The information supplied in this Self-Study Report is for the confidential use of ABET and its authorized agents, and will not be disclosed without authorization of the institution concerned, except for summary data not identifiable
  6. Self – evaluation of studies programs in computer science

    Документ
    The aim of the Computer Science (CS) academic program is to ensure the academic education in computer science and to prepare highly qualified specialists in computer science and software engineering for the growing needs of the information

Другие похожие документы..