Computer Course Syllabus
1. Digital Logic and Circuits & Discrete Mathematical Structures
- Number System, Boolean Algebra, and Logic
- Logic Gates, Simplification of Boolean Functions
- Combinational Circuits, Sequential Circuits, Memory Circuits
- Sets, Relations, and Functions
- Mathematical Logic, Boolean Algebra
- Combinatorics and Recurrence Relations
- Graph Theory
2. Computer Organization and Architecture
- Concept of Stored Program, Components of Computer System
- Machine Instructions, Opcode and Operand
- Instruction Cycle, Central Processing Unit (CPU), Arithmetic Logic Unit (ALU)
- Hardwired and Micro-programmed Control Unit
- General Purpose and Special Purpose Registers
- Memory Organization, Input Organization
- Working of CPU, Instruction Formats, Instruction Types, Addressing Modes
- Common Microprocessor Instructions
- Multi-core Architecture, Multiprocessors, and Multicomputers
3. Data Structures and Algorithms
- Definition and Types of Data Structures
- Linear and Non-linear Structures
- Hashing and Collision Resolution Techniques
- Searching and Sorting Algorithms
- Algorithm Complexity Analysis, Performance Measurement, Growth of Functions
- Advanced Data Structures: Red-Black Tree, B-Tree, Binary Heap, Fibonacci Heap
- Design Techniques: Divide and Conquer, Greedy Algorithms
- Optimal Reliability Allocation, Knapsack Problem
- Minimum Spanning Tree: Prim’s and Kruskal’s Algorithms
- Single Source Shortest Path: Dijkstra’s and Bellman-Ford Algorithms
- Dynamic Programming: Knapsack Problem
- All-Pairs Shortest Path: Warshall’s and Floyd’s Algorithms
- Resource Allocation Problem, Backtracking
- Examples: Travelling Salesman Problem, Graph Coloring, N-Queens Problem, Hamiltonian Cycle,
Subset Sum
- Algebraic Computations, Fast Fourier Transform (FFT), String Matching
- Theory of NP-Completeness, Approximation Algorithms, Randomized Algorithms
4. Problem Solving Using C Programming
- Basic Programming Concepts
- Introduction to C Programming Language
- Programming in C
5. Object-Oriented Technology
- Object Orientation, Encapsulation, Information Hiding, Polymorphism, Inheritance
- Object-Oriented Modeling, UML (Unified Modeling Language)
- Structural, Behavioral, and Architectural Modeling
- Object-Oriented Analysis and Object-Oriented Design (OOA & OOD)
- Object Design, Structured Analysis, and Structured Design
- Jackson Structured Development
- Object-Oriented Programming Style
- Introduction to Java, Java Beans, Enterprise Java Beans
- Java Swing, Java as an Internet Programming Language
- Connectivity Models: JDBC/ODBC Bridge
- Introduction to Servlets
6. Operating System
- Definition, Design Goals, Evolution of OS
- Structure and Functions of Operating System
- Process Management, Memory Management
- Concurrent Processes, Deadlocks
- File and Secondary Storage Management
- UNIX and Shell Programming, Windows Programming
7. Database Management System (DBMS)
- Database System Concepts, Data Model Views, Database Languages
- DBMS Architecture, Database Users, Data Independence
- ER Modeling, Relational Model, Introduction to SQL
- Relational Database Design, Database Security
- Transaction Management, Processing and Query Optimization
- Concurrency Control, Introduction to Recovery Techniques
8. Computer Networks
- Definition of Network, Network Topologies, Classification of Networks
- Network Protocols, Layered Network Architecture
- OSI Reference Model, TCP/IP Protocol Suite
- Fundamentals and Techniques of Data Communication
- Switching Techniques and Access Mechanisms
- Overview of Data Link Layer Functions and Protocols
- Multiple Access Protocols and Networks
- Network Layer Functions and Protocols
- Transport Layer Functions and Protocols
- Overview of Application Layer Protocols
9. Software Engineering
- Definition, Software Development and Life Cycle Models
- Capability Maturity Model (CMM)
- Software Quality, Role of Metrics and Measurement
- Requirement Analysis and Specification
- Software Project Planning, Software Architecture
- Software Design and Implementation
- Software Testing and Reliability
10. Internet Technology, Web Design, and Web Technology
- Internet Technology and Protocols
- Internet Connectivity, Internet Networks, Internet Services
- Electronic Mail, Current Trends in 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 Projects and Teams, Web Page Design, Scripting, Server-Side Programming
11. System Analysis and Design
- System Analysis and Design
- System Documentation and Evaluation
- Data Modeling, Development of Information Management Systems
- Implementation, Testing, and Security Aspects
12. Information Security and Cyber Laws
- Distributed Information Systems, Role of Internet and Web Services
- Threats and Attacks, Risk Assessment
- Security in Mobile and Wireless Computing
- Security Threats in E-Commerce, E-Governance and EDI
- Electronic Payment Systems: Concepts, E-Cash, Credit/Debit Cards
- Physical Security Requirements, Disaster Recovery and Control
- Principles of Physical Security and Access Control
- Cryptographic System Models, Design and Implementation Issues, Policies
- Network Security: Attacks, Intrusion Monitoring and Detection
- Security Metrics, Classification and Advantages
- Information Security and Law, Ethics, Data and Software Privacy Issues
- Overview of Cyber Crimes and their Types
13. Computer Graphics
- Types of Computer Graphics
- Graphic Displays: Random Scan Display, Raster Scan Display
- Frame Buffer and Video Controller
- Line and Circle Generation Algorithms
- Transformations, Windowing and Clipping
- Three-Dimensional Graphics, Curves and Surfaces
- Hidden Line and Hidden Surface Removal
