Von-Neumann Model, Block Diagram of Computer – CPU, I/O Devices, Buses, Control unit, Microinstruction, Hard wired and Micro Programmed Control unit, control memory,  Flynn’s classification.

Memory Hierarchy, Types of memory, Cache memory and Cache memory mapping policies.

Computer arithmetic, Number systems, Integer arithmetic. Floating point arithmetic, 2’s complement, Multiprocessors. Parallel computing,  Array processing. Vector processing Pipelining.

Programming languages, Various data types (C, Java), Flow chart, Algorithms and pseudo code,  Control structures, Iteration and Recursive Procedures and functions.

Object oriented concepts Inheritance, Polymorphism and Data Encapsulation, Messages and Methods, Objects and Classes Components and Frameworks, Classes and Methods in Java.

Data structures – Arrays, Linked lists, Stack, Queue, Trees, Graphs.

Time and Space complexity analysis of algorithms, Big-0, Omega and Theta notations. Heap sort, Merge sort, Quick sort. Insertion sort methods and their complexity, searching – Binary search. Linear search, Dynamic programming 0/1 Knapsack problem, Floyd Warshall algorithm, Greedy method of designing Knapsack problem, single source shortest path problem, Divide and Conquer method.

Software development life cycle

• Process models : Iterative development, Waterfall Development.

Software Metrics, Software Testing and Quality Assurance, Project management, Project management Tools, Risk management, Project life cycle, SDLC, Cost estimation and Scheduling, Types of software maintenance, Software Design Process, Software Modeling and UML

System programs, language processors. Assemblers, Compilers, Macros and Macro-processors, Linkers and Loaders. Operating System Concepts-Types of OS, Functions of OS, Process Management operations on processes, Threads, IPC, CPU scheduling techniques. Process coordination, Synchronization and Critical section problem. Semaphores, Deadlocks -Deadlock prevention, Detection and Avoidance. Memory management, Virtual memory- demand paging, page replacement algorithms.

Finite automata as a language acceptor and translator. Moore Machine and Mealy Machine. Types of Finite Automata, NDFA and DFA. Regular expressions. Grammaers -Types of grammer, Context sensitive grammer and Context free grammer. Push down automata Deterministic and Non- Deterministic PDA. Turing machines and Techniques for construction, Universal Turing machine. Multitape and Multihead turing machine.

Data Models, Schemas and Instances,, Data independence, ER Models, Entities and Attributes, Generalization, Aggregation and Specialization, Relational Data Models, Tuples, Attributes, Relations. Keys, Integrity Constraints, Referential integrity, File Types Sequential, Indexed, Random access and Relative files, DBMS -types and Applications, Data Base Design concepts, Normalization Techniques, Data redundancy and consistency. Data description, manipulation and definition languages, RDBMS concepts, SQL programming queries, triggers, views, Relational Algebra, Overview of SQL Server and Oracle.

ISO OSI model, Layers of OSI model, Computer networking hardware. Channels & Bandwidth, Network topology, Protocols, Routing Algorithms, Congestion, Circuit, Packet and Message switching, Ethernet, LAN, MAN and WAN features, Internet, Intranet TCP/IP model and it’s layer, IP addresses, IPV4, IPV6, Storage area networks, Error detection and recovery. Concepts of WWW, Website Development HTML, CSS, Applets and Servlets, MVC Architecture, Client Server technology, Web servers, Application server and Data Base server. Data base connectivity. Scripting Languages, Basic features of JSP, ASP, JQuery and Java scripts, Overview of J2EE, Front End Development, Web services, XML technologies and Java framework, Knowledge of android.

Raster scan devices and Random scan devices. Frame buffer, Scan conversion, Line drawing algorithms and Circle drawing algorithm. Two dimensional and Three dimensional transformations scaling, rotation and translation, Line and Polygon clipping, Bezier and B-Spline methods of curve generation, RGB, CMY color models. Animation.

Basic Principles of AI, Production systems. Heuristic search. Hill climbing. Best first search. Control strategies, Knowledge representation using predicate and Propositional logic, Resolution, Refutation, Probabilistic reasoning, Bayes theorem, Semantic networks. Conceptual dependency. Backward reasoning. Neural Networks basics. Activation functions. Learning and Learning techniques.