Computer Engineering

Computer Engineering (Code No. 09)
1 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.