Syllabus
Subject: Computer
Digital Logic and Circuits and Discrete Mathematical Structures:
- Number Systems, Boolean algebra and Logic Gates, Simplification of Boolean Functions,
Combinational Circuits, Sequential Circuits, Memory circuits
- Sets, Relations & Functions, Mathematical Logic, Boolean algebra, Combinatorics &
Recurrence Relations, Graph theory.
Computer Organization and Architecture:
- Stored Program Concept, Components of a Computer System, Machine Instruction, Op
codes and Operands, Instruction Cycle
- Organization of Central Processing Unit, ALU, Hardwired & Micro programmed Control
Unit; General Purpose and Special Purpose Registers
- Memory Organization, I/O Organization, Functioning of CPU, Instruction Formats,
Instruction Types, Addressing Modes, Common Microprocessor Instructions
- Multi-core Architecture, Multiprocessor and Multicomputer.
Data Structures and Algorithm:
- Definition and types, Linear Structures, Non-Linear Data Structures, Hashing and Collision
Resolution Techniques
- Searching and Sorting, Algorithms, Analyzing Algorithms, Complexity of algorithms,
Growth of functions, Performance measurements
- Advanced Data Structures, Red-Black trees, B-trees, Binomial Heaps, Fibonacci Heaps
- Introduction to Design Techniques: Divide and Conquer, Greedy algorithms, Optimal
Reliability Allocation, Knapsack, Minimum Spanning trees (Prim's and Kruskal's
algorithms), Single source shortest paths (Dijkstra's and Bellman Ford algorithms)
- Dynamic Programming: Knapsack, All pair shortest paths (Warshall's and Floyd's
algorithms), Resource allocation problem
- Backtracking, Branch and Bound with examples (Travelling Salesman Problem, Graph
Coloring, n-Queen Problem, Hamiltonian Cycles, Sum of subsets)
- Algebraic computation, fast Fourier Transform, String Matching, Theory of NP-
completeness, Approximation algorithms, and Randomized algorithms.
Problem Solving through C Programming:
- Basic Programming Concepts
- Introduction to C Programming Language and programming in C.
Object Oriented Techniques:
- Object orientation, Encapsulation, Information hiding, Polymorphism, Generosity
- Object Oriented Modelling: UML, Structural Modelling, Behavioural Modelling,
Architectural Modelling
- Object Oriented Analysis, Object Oriented Design, Object Design
- Structured analysis and structured design (SA/SD), Jackson Structured Development (JSD)
- Object Oriented Programming Style
- Introduction to Java, Java Beans, Enterprise Java beans (EJB), Java Swing; Java as internet
programming language
- The connectivity model, JDBC/ODBC Bridge, Introduction to Servlets.
Operating System:
- Definition, Design Goals, Evolution, Structure, and Functions of Operating System
- Process Management, Memory Management, Concurrent Processes, File and Secondary
Storage Management
- UNIX and Shell Programming, Windows Programming.
Database Management Systems:
- Database Systems, View of Data Models, Database Languages, DBMS Architecture,
Database Users, and Data Independence
- ER Modelling, Relational Model, Introduction to SQL Relational Database Design
- Database Security, Transaction Management, Query Processing and Query Optimization
- Concurrency Control and Recovery Techniques.
Computer Networks:
- Network definition, Network topologies, Network classifications, Network protocols,
Layered network architecture
- Overview of OSI Reference Model, TCP/IP protocol suite
- Data Communication Fundamentals and Techniques, Networks Switching Techniques and
Access mechanisms
- Data Link Layer Functions and Protocol, Multiple Access Protocol and Networks
- Networks Layer Functions and Protocols, Transport Layer Functions and Protocols
- Overview of Application Layer Protocol.
Software Engineering:
- Definition, Software Development, and Life-Cycle Models, CMM
- Software Quality, Role of Metrics and Measurement
- Requirements Analysis and Specification
- Software Project Planning, Software Architecture, Software Design, and Implementation
- Software Testing and Reliability.
Internet Technology, Web Design and Web Technology:
- Internet Technology and Protocol, Internet Connectivity, Internet Network, Services on
Internet, Electronic Mail, Current Trends on Internet
- Web Publishing and Browsing, HTML Programming Basics, Interactivity Tools
- Internet Security Management Concepts, Information Privacy and Copyright Issues
- Web Technology: Protocols, Development Strategies, Applications, Web Project and Team
- Web Page Designing, Scripting, Server-Side Programming.
System Analysis And Design:
- Analysis and Design of a System, Documenting and Evaluating the System, Data Modelling,
Development of Information Management System
- Implementation, Testing, and Security Aspects.
Information Security and Cyber Laws:
- Distributed Information Systems, Role of Internet and Web Services
- Threats and Attacks, Assessing Damages
- Security in Mobile and Wireless Computing, Security Threats to E-Commerce
- E-Governance and EDI, Concepts in Electronics Payment Systems (E-Cash, Credit/Debit
Cards)
- Physical Security Needs, Disaster and Controls, Basic Tenets of Physical Security and
Physical Entry Controls
- Access Control, Model of Cryptographic Systems, Design and Implementation Issues,
Policies, Network Security, Attacks
- Need of Intrusion Monitoring and Detection, Intrusion Detection
- Security Metrics (Classification and their Benefits), Information Security & Laws
- Ethics (Ethical Issues, Issues in Data and Software Privacy)
- Overview and Types of Cyber Crimes.
Computer Graphics:
- Types of Computer Graphics, Graphic Displays (Random Scan Displays, Raster Scan
Displays), Frame Buffer and Video Controller
- Line and Circle Generating Algorithms, Transformations, Windowing and Clipping
- Three Dimensional Graphics, Curves and Surfaces, Hidden Lines and Surfaces.
