Scribd
Upload
21 views

Computer_Syllabus

Uploaded by

patliputra.sahodaya.123
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
21 views

Computer_Syllabus

Uploaded by

patliputra.sahodaya.123
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

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.

You might also like