Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
3 views

Computer_Syllabus

Uploaded by

patliputra.sahodaya.123
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
3 views

Computer_Syllabus

Uploaded by

patliputra.sahodaya.123
Copyright
© © All Rights Reserved
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