This subject CANNOT be opted in combination with Applied Mathematics and Pure Mathematics.

COMPUTER SCIENCE
Total Marks - 100

Candidates will be asked to attempt total five questions including one compulsory objective type question. They will attempt atleast one question from each section. Each question will carry 20 marks.

SECTION-A

Computer Architecture

Introduction to modern machine Architecture, Storage Hierarchy Main/ Virtual/ Cache/ Secondary Memory, CPU, ALU, Peripheral communication, Designing of Instruction set, Stored program concept. Introduction to parallel computing; SIMD/MIMD.

Operating System

Functions/Types of operating systems, Processes, Interprocess Communication/ Synchronization/Co-ordination, Process Scheduling Policies, Virtual Memory Management Techniques: Paging/Segmentation, File Management Systems.

Computer Networks

LAN/WAN/MAN, Communication channels, Internetworking, Internet, Network layer structure, ISO Internet Protocol, OSI/TCP/IP reference model.

SECTION - B

Structured and Object Oriented Programming

Basics of C/C++ environment, memory concepts. operators, control structures, selection structures, Array & functions/methods, classes & data Abstractions, inheritance and polymorphism.

Data Structures and Algorithms

Pseudo language, Functions, Iteration, Recursion, Time/Complexity Analysis, Stacks Queue, hashing. linked list, Searching; Sequential. Binary, Soiling Algorithms, Graphs Algorithms, Tree Algorithms, Trees, ADTs, Implementation using Structured/object oriented languages.

Software Engineering

Introduction to Software Engineering, Software life cycle, Software Design Methodologies: Structured/Object oriented, Software documentation and Management, Introduction to CASE tools.

SECTION - C

Data Base Management

Data Models, E-R Models, Relational Database concepts, SQL, Normalization, Database Design.

Web Programming

HTML, CGI, PERL, JAVA: Applet/Script, WWW, Web based unit face Design.

Computer Graphics

Fundamentals of input, display and hard copy devices, scan conversion of geometric primitives. 2D and 3D geometric transformations, clipping and windowing, scene modeling and animation, algorithms for visible and surface determination.

    SUGGESTED READINGS

      Title Author
    1

    Computer Concepts, 3rd Edition, ITP, 1998

    J.J. Parsond & D. Oja

    2

    Mathematical Structures for Computer Science, Freeman & Company

    G.L. Gersting

    3

    JavaScript: The Definitive Guide, 2/e, O’Reilly, 1997

    D. Flanagan

    4

    The HTML Sourcebook, Wiley, 1996

    I.S. Graham

    5

    Computer Science: An overview, 6/e, Addison-Wesley, 1998

    J.G. Brookshear

    6

    Java: An Object First Approach, Addison-Wesley, 1998

    F. Culwin

    7

    Web Page Scripting Techniques, Hayden Books, 1996

    J. Bloomberg, J. Kawaski J. and P. Treffers

    8

    Computer Organization and Architecture: Designing for Performance; 4/e, Prentice-Hall 1997

    W. Stallings

    9

    The Art of Computer Programming, Addison-Wesley;

    Vol. 1 Fundamental Algorithms, 3/e, 1997
    Vol. 3 Sorting and Searching, 2/e, 1998

    D.E. Knuth

    10

    Algorithms and Data Structures, Prentice-Hall, 1985

    N. Wirth

    11

    Introduction to Database Systems, 6/e, Addison-Wesley 1996

    C.J. Date

    12

    Software Engineering, 6/e 1998

    Ian Sommerville

    13

    Software Engineering: A Practitioners Approach 4/e, McGraw-Hill, 1997

    R. Pressman

    14

    Computer Networks, 3rd Edition, Prentice-Hall, 1996

    S. Tanenbaum

    15

    Operating System Concepts, 4/e, Addison Wesley, 1996

    Silberschatz & J. Peterson

    16

    Computer Graphics: Principles and Practice, 2/e, Addison-Wesley 1996

    Foly/Van Dam/ Feiner/Hughes

    17

    Computer Networks and Internet, Prentice-Hall, 1998

    D.E. Comer

    18

    C++: How to Program, Prentice-Hall, 1998

    H.M. Deitel, P.J. Deitel

    19

    Database Processing, Fundamentals, Design Implementation; 4th edition, Macmillan Publishing Company, New York 1993

    David M. Kropnke

    20

    Data and Computer Communication, 5th Edition, Prentice-Hall International, 1997

    W. Stallings