Saturday, March 28, 2009

Computer Science Syllabus

===================================================================

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
 TitleAuthor
1.Computer Concepts, 3rd Edition, ITP, 1998J.J. Parsond & D. Oja
2.Mathematical Structures for Computer Science, Freeman & CompanyG.L. Gersting
3.JavaScript: The Definitive Guide, 2/e, O'Reilly, 1997D. Flanagan
4.The HTML Sourcebook, Wiley, 1996I.S. Graham
5.Computer Science: An overview, 6/e, Addison-Wesley, 1998J.G. Brookshear
6.Java: An Object First Approach, Addison-Wesley, 1998F. Culwin
7.Web Page Scripting Techniques, Hayden Books, 1996J. Bloomberg, J. Kawaski J. and P. Treffers
8.Computer Organization and Architecture: Designing for Performance; 4/e, Prentice-Hall 1997W. Stallings
9.The Art of Computer Programming, Addison-Wesley;Vol. 1 Fundamental Algorithms, 3/e, 1997 Vol. 3 Sorting and Searching, 2/e, 1998D.E. Knuth
10.Algorithms and Data Structures, Prentice-Hall, 1985N. Wirth
11.Introduction to Database Systems, 6/e, Addison-Wesley 1996C.J. Date
12.Software Engineering, 6/e 1998Ian Sommerville
13.Software Engineering: A Practitioners Approach 4/e, McGraw-Hill, 1997R. Pressman
14.Computer Networks, 3rd Edition, Prentice-Hall, 1996S. Tanenbaum
15.Operating System Concepts, 4/e, Addison Wesley, 1996Silberschatz & J. Peterson
16.Computer Graphics: Principles and Practice, 2/e, Addison-Wesley 1996Foly/Van Dam/ Feiner/Hughes
17.Computer Networks and Internet, Prentice-Hall, 1998D.E. Comer
18.C++: How to Program, Prentice-Hall, 1998H.M. Deitel, P.J. Deitel
19.Database Processing, Fundamentals, Design Implementation; 4th edition, Macmillan Publishing Company, New York 1993David M. Kropnke
20.Data and Computer Communication, 5th Edition, Prentice-Hall International, 1997W. Stallings



===================================================================

Share

Twitter Delicious Facebook Digg Stumbleupon Favorites More