RAS PRE Syllabus-Computer Engineering (Code No. 09)

Computer Engineering (Code No. 09)

I Digital Electronics:

Introduction to number System and their conversions., Arithmatic with bases other than ten. Boolean Algebra and Simplification of boolean expressions. Standard form of boolean functions, Minterm Maxterm designation of functions. Simplification of function by karrnaugh maps. Logic gates and IC digital logic families. Combinational Circuits.

II Programming Languages:

Structured programming and object oriented programming. Abstraction, encapsulation, data hiding, Polymorphism, Scope rules., Parameter passing, run time environment, Static and dynamic storage management. Case studies of C and C++ languages.

III Data Structure and Algorithms:

Elementary and structured data types, Linear Structures: Arrays and Records, Stacks, Queues And Linked Lists, Strings Prefix, Postfix, infix expressions. Non Linear structures: generalized linked list, trees, graphs and their traversals. Built in data structures such as Records, Files, Sets and Pointers. Sorting and searching techniques.

IV Computer Architecture:

Processor Organization, Instruction fetch decode and execute cycles, Information representation, Number formats and their representation in memory. Common addressing techniques, instruction types, Arithmetic operations and their implemations. Memories: type, characteristics and organization.

V Data Base Management System:

Need, Purpose and Goals of DBMS. Physical and Logical data bases, data abstraction and data independence, data aggregation, data models: ER and Object Orinted Models, Introduction to relational model, relation algebra, theory of normalization SQL.

VI System Programming and Operating System:

Concept of machines and assembly language programming, representation of instruction and data, assemblers, and macro assemblers. Introduction to Operating System, Operating System Services and Kernel. Multiprogramming & time sharing, Memory Management, Paging and Segmenting, Input/Output and Device management, Disk and File Management, Process Management.

VII. Theory of Computation and Compiler Design:

Introduction to Automata Theory, Language, regular expression, finite automata, transition graph, non-determinism, Push Down Automata Theory, context free grammars, trees, regular grammars, context-free languages.

Introduction to compilers, translators and interpreters, compilation process. Lexical and Syntactical analysis. Top Down and Bottom up parsing, syntax directed translation.

VIII Computer Networks:

Data communication Fundamentals, Computer Network Architecture, Packet and circuit switching. Functions and working of OSI layers. Satellite and packet radio networks. Local area network. Internetworking and ISDN/B-ISDN. Network Protocols: Ethrnet, TCP/IP. Internet and Web technologies. Introduction to mobile communications.

IX Software Engineering:

Introduction to Software Engineering, Requirement Engineering, Structural Systems Design, Data Oriented analysis and Design, Object Oriented Analysis and Design, Software Quality Assurance.

X Computer Graphics:

Introduction to interactive computer graphics, picture analysis, overview of programmer's model of interactive graphics. Fundamental problems in geometry. Basic Raster Graphics: Scan Conversion, Filling and clipping. Geometric manipulations: Transformation, Matrices homogeneous coordinates.