Computer Syllabas PDF
Computer Syllabas PDF
Computer Syllabas PDF
Semester – I
Paper Paper Title Marks
Code
CAB101/ Introduction to Computing Systems 75
1COATH1
CAB102 Programming in „C‟ 75
CAB103 Lab-1 50
Total 200
Semester – II
CAB201 Digital Logic and Computer Architecture 75
CAB202 Data Structures 75
CAB203 Lab-2 50
Total 200
Semester – III
CAB301 OOP with C++ 75
CAB302 Numerical & Statistical Methods 75
CAB303 Lab-3 50
Total 200
Semester – IV
CAB401 Computer Communication & Networks 75
CAB402 Database Management Systems 75
CAB403 Lab.-4 50
Total 200
Semester – V
CAB501 System Analysis & Design 75
CAB502 Computer Graphics & CAD 75
CAB503 Java & Internet Programming 75
CAB504 Lab-5 75
Total 300
Semester – VI
CAB601 Web Technology 75
CAB602 .NET with C# 75
CAB603 Software Engineering 75
CAB605 Project 75
Total 300
Grand Total 1400
Semester – I / Paper-I
CAB101-Introduction to Computing Systems
1. An Introduction to Computers – What is Computer, Computer System Characteristics and
Capabilities-speed, accuracy, reliability, storage, versatility, Types of Computers:- Analog,
Digital & Hybrid, General & Special Purpose Computers, Micro, Mini, Mainframe & Super
Computers, Hand-held & Lap Top Computers. Computer Application Areas– Business &
Industry, Health Care, Education, Science & Technology, Government, Entertainment, Census,
Banking, Publication, Accounting etc. Evolution of Computer – ENIAC, UNIAC, First to Fifth
Generation, Overview of Computer System – Block Diagram-CPU, Memory, Hardware,
Software, Live-Ware, Firmware.
2. Components of a Computer - Central Processing Unit – Control Unit, ALU, Registers, Bus,
Microprocessor, Clock Speed. Computer Memory – RAM, ROM-PROM, EPROM, EEPROM, Cache
Memory. Storage Devices – Magnetic Tape, Magnetic Disk, Hard Disk, Floppy Disk, CD-ROM.
Input / Output Devices – Keyboard Devices-Keyboard, Data Entry Terminals, Mouse, Light pen,
Scanners – (OCR, BCR, OMR & MICR), Digitizer, Disks, Hardcopy Output- Printers- Impact and
Non Impact categories, Plotters, COM Systems, Soft Copy Output –CRT, Voice Output.
Suggested Readings:
2. ‘C’ Fundamentals- Introduction to ‘C’, History & Development, Character Set, Identifiers and
keywords, Tokens, Data Types, constants, variables, operators, Separators, Declarations,
expressions, statements, Symbolic constants, Control Statements- if, switch, break, continue,
for, while, do while.
4. Pointers- Pointer declarations, pointer arithmetic, Passing pointers to the functions, pointers
and one dimensional array, Operations on pointers, arrays of pointers, dynamic memory
allocation, related functions, Preprocessor Declaratives- file inclusion, macro definition,
conditional, Data Files- Opening and closing a text/ data file, file access modes, creating and
reading a data file, working with binary data files.
Suggested Readings:
1. Boolean algebra and Logic Gates: Introduction to Boolean algebra, laws of Boolean algebra,
logic gates, universal logic gates, POS and SOP notations, Canonical logic forms. Simplification of
Boolean Functions: Laws of Boolean algebra and K-Maps, Tabulation Method.
Suggested Readings:
2. Queues: Array and linked representation and implementation of queues, Operations on Queue:
Create, Add, Delete, Full and Empty. Circular queue, Deque, and Priority Queue. Linked list:
Representation and Implementation of Singly Linked Lists, Two-way Header List, Traversing and
Searching of Linked List, Overflow and Underflow, Insertion and deletion to/from Linked Lists,
Insertion and deletion Algorithms, Doubly linked list, Linked List in Array, Polynomial
representation and addition, Generalized linked list, Garbage Collection and Compaction.
3. Trees: Basic terminology, Binary Trees, Binary tree representation, algebraic Expressions,
Complete Binary Tree. Extended Binary Trees, Array and Linked Representation of Binary trees,
Traversing Binary trees, Threaded Binary trees. Traversing Threaded Binary trees, Huffman
algorithm. Binary Search Trees: Binary Search Tree (BST), Insertion and Deletion in BST,
Complexity of Search Algorithm, Path Length, AVL Trees, B-trees. Hashing Comparisons.
4. Searching and Hashing: Sequential search, binary search, comparison and analysis, Hash Table,
Hash Functions, Collision Resolution Strategies, Hash Table Implementation. Sorting: Insertion
Sort, Bubble Sorting, Quick Sort, Two Way Merge Sort, Heap Sort.
References
1. Y. Langsam, M. Augenstin and A. Tannenbaum, Data Structures using C and C++, Pearson
Education Asia, 2nd Edition, 2002.
2. Ellis Horowitz, S. Sahni, D. Mehta Fundamentals of Data Structures in C++, Galgotia Book
Source, New Delhi.
3. S. Lipschutz, Data Structures Mc-Graw Hill International Editions, 1986.
4. Jean-Paul Tremblay, Paul. G. Soresan, An introduction to data structures with Applications,
Tata Mc-Graw Hill International Editions, 2nd edition 1984.
Semester – III / Paper-I
CAB301- OOP with C++
1. Introduction: Introduction to Programming Techniques – POP, OOP, OOP Concept,
characteristics, Applications, Introduction to OOP languages, Introduction to C++,
Features, Bridging C & C++ (Overview of C Concepts), C++ Data Types, Tokens,
Keywords, Operators, Decision Making & Branching: If Statement, If-Else
statement, Nesting of If-Else, Switch statement, Looping: While Statement, Do
Statement, For Statement, Overview of functions & structures in C.
2. Class & Objects: Declaring Data Members, Member Functions, Types of class
Members, Array within a class. Class Function Definition: Member Function
definition inside the class and outside the class, Friend Function, Inline Function, Static
Members & Functions, Scope Resolution Operator, Private and Public Member
Functions, Nesting of Member Functions. Creating Objects, Accessing class data
members, Accessing member functions, Arrays of Objects, Objects as function
arguments: Pass by value, Pass by reference, Pointers to Objects.
1. Object Oriented Programming with C++, E. Balagurusami, Fourth Edition, Tata Mc-
Graw Hill
2. Object Oriented Programming in Turbo C++, Robert Lafore, Fourth Edition Galgotia
Publications.
4. Object Oriented Programming Using C++, Salaria, R. S, Fourth Edition, Khanna Book
Publishing
Semester – III / Paper-II
CAB302- Numerical & Statistical Methods
1. Snedecor G.W. and Cochran W.G. (1989): Statistical methods, 8 ed., Affiliated East West.
2. Trivedi K.S. (1994): Probability and Statistics with Reliability, Queueing and computer
Science applications, Prentice Hall of India.
Suggested Readings:
1. A. S. Tennanbaum, ―Computer Network,‖ 2nd Edition, PHI
2. Data Communication and Computer Networking – Behrouz A. Forouzan.
3. Data and Computer communication- W. Stalling.
4. A top-down approach to computer Networking – Kurose, Ross.
Semester – IV / Paper-II
CAB402- DATABASE MANAGEMENT SYSTEMS
2. Introduction to SQL & PL/SQL: SQL data types and literals, Types of SQL
commands, SQL operators, Tables, views and indexes, Queries and sub queries,
Aggregate functions, Cursors in SQL. PL/SQL: PL/SQL data types, character set,
variables, literals, constants, commit, rollback, locking, exceptions, triggers.
Suggested Readings:
3. The Tools of Structured Analysis: The Dataflow Diagram (DFD), Data Dictionary,
Decision Tree and Structured English. Feasibility Study: System Performance, Types
of Feasibility, Steps. Input/output & Form Design: Input / CRT/ design, output design,
Requirements, System Testing: Types of Testing, Preparing a Test Plan
Suggested Readings:
Suggested Readings:
2. Overview: Class Declaration, Opening Base, Main Line, Output Line, Use of Math
Function, Import statement, Interface Statement, Class Definitions, Java Character Set,
Keyboard Identifier, literals, operators, separator, Java Statement, Creating, Compiling
& Running a program, command line argument. Constants, Variables & Data types:
(Integer, Real) constant, (Single, String, Backslash character) constants, variables
(integer, floating, character, Boolean) data types, declaring and assigning values to
variables, scope to variables, typecasting.
Suggested Readings:
1. History of Web, Growth Of the Web, Protocols governing the web, Introduction To Cyber
Laws in India, Introduction to International Cyber Laws, Web Browser, Web Server,
Web Development Tools (Dream weaver).
2. HTML: Introduction, Formatting Tags, Links, List, Tables, Frames, Forms, Comments
in HTML, Style Sheets
Suggested Readings:
5. Commercial Web Development Using HTML, DHTML, Java Script, CGI, Perl- Ivan
Bayross.
Semester – VI / Paper-II
1. Introduction to .NET: Definition, Features of .NET, CLR, CTS, CLS, MSIL, Managed
Code and Managed data, Assembly, Namespace, Introduction to C#, Features of C#,
Types and Variables: value type, reference type, Boxing and Un Boxing, Instance
variable, array elements, Parameters( value/ reference/ output), local variables.
2. Control Statements: if, switch, while, do, for, for-each, break, continue, goto, return
statements. Exception Handling: Exception, causes of exception, checked and un
checked statements, compiler setting and overflow checking, try/catch, try/finally,
try/catch/finally, throwing exceptions. Namespace: Definition, Namespace
declaration, using directives, alias.
3. Classes: Definition and declaration, class modifiers, Abstract class, sealed class,
Constructors and Destructors, Methods, Methods Parameters (value/ reference/ output),
parameter array, static and instance method, virtual method, override method, method
overloading, method hiding, sealed method, Abstract method, Properties, Array
Indexes: Definition, Accessors, Read-only and write-only properties, Definition and
declaration of arrays, single dimension/ multi dimension array, rank of an array, jagged
array, Indexes.
Suggested Readings:
1. Programming in C# by E Balagurusamy
1. Introduction
Introduction to Software Engineering, Software Components, Software Characteristics,
Software Crisis, Software Engineering Processes, Similarity and Differences from
Conventional Engineering Processes, Software Quality Attributes. Software Development
Life Cycle (SDLC) Models: Water Fall Model, Prototype Model, Spiral Model,
Evolutionary Development Models, Iterative Enhancement Models.
References:
1. R. S. Pressman, Software Engineering: A Practitioners Approach, McGraw Hill.
2. Rajib Mall, Fundamentals of Software Engineering, PHI Publication.
3. K. K. Aggarwal and Yogesh Singh, Software Engineering, New Age International
Publishers.
4. Pankaj Jalote, Software Engineering, Wiley
5. Carlo Ghezzi, M. Jarayeri, D. Manodrioli, Fundamentals of Software Engineering, PHI
Publication.
6. Ian Sommerville, Software Engineering, Addison Wesley.