RTU B.Tech 6 Sem Syllabus

Will you please provide the B.Tech. Computer Science Engineering 6th Sem exam Syllabus of Rajasthan Technical University as my exams are about to come and I have to do preparation ?

[Arun Vats]

As you are looking for the B.Tech. Computer Science Engineering 6th Sem exam Syllabus of Rajasthan Technical University , here I am providing same for you .

Computer Networks

Design and Analysis of Algorithms

Theory Of Computation

Programming in Java

Embedded System Design

Advance Topics in Operating Systems

Artificial Intelligence

Human Computer Interface

Java Programming Lab

Shell Programming Lab.

Design and Analysis of Algorithms Lab.

Embedded System Design Lab.

Discipline & Extra Curricular Activities

RTU B.Tech. Computer Science Engineering 6th Sem exam Syllabus

Name of Subject : SOFTWARE ENGINEERING ( 5CS1)
Unit Contents

I
System Analysis: Characteristics, Problems in system Development, System Level project Planning, System Development
Life cycle (SDLC), computer system engineering system analysis, modeling the architecture, system specification.

II
Software Project Management: Objectives, Resources and their estimation, LOC and FP estimation, effort estimation,
COCOMO estimation model, risk analysis, software project scheduling. Software Development : Life Cycle (SWDLC),
SWDLC models software engineering approaches

III
Requirement Analysis: Requirement analysis tasks, Analysis principles. Software prototyping and specification data
dictionary finite state machine (FSM) models. Structured Analysis: Data and control flow diagrams, control and process
specification behavioral modeling, extension for data intensive applications.
IV
Software Design: Design fundamentals, Effective modular design: Data architectural and procedural design, design
documentation.

V
Object Oriented Analysis: Object oriented Analysis Modeling, Data modeling.
Object Oriented Design: OOD concepts and methods class and object definitions, refining operations. Class and object
relationships, object modularization. Introduction to Unified Modeling Language

Name of Subject : COMPUTER ARCHITECTURE ( 5 CS 2)
Unit Contents
I
REGISTER TRANSFER LANGUAGE: Data movement around registers. Data movement from/to memory, arithmetic and
logic micro operations. Concept of bus and timing in register transfer.

II
CPU ORGANISATION: Addressing Modes, Instruction Format. CPU organization with large registers, stacks and handling of
interrupts & subroutines Instruction pipelining

III
ARITHMETIC ALGORITHM: Array multiplier, Booth's algorithm. Addition subtraction for signed unsigned numbers and 2's
complement numbers.

IV
MICROPROGRAMMED CONTROL UNIT : Basic organization of micro-programmed controller, Horizontal & Vertical
formats, Address sequencer

V
MEMORY ORGANISATION: Concept of RAM/ROM, basic cell of RAM, Associative memory, Cache memory
organization, Vertical memory organization. I/O ORGANISATION: Introduction to Peripherals & their interfacing. Strobe
based and handshake-based communication, DMA based data transfer, I/O processor.

Name of Subject : DATABASE MANAGEMENT SYSTEMS (5 CS 3)
Unit Contents
I
INTRODUCTION TO DATABASE SYSTEMS: Overview and History of DBMS. File System vs DBMS .Advantage of
DBMS Describing and Storing Data in a DBMS. Queries in DBMS. Transaction management and Structure of a DBMS.

II
ENTITY RELATIONSHIP MODEL: Overview of Data Design Entities, Attributes and Entity Sets, Relationship and
Relationship Sets. Features of the ER Model-Key Constraints, Participation Constraints, Weak Entities, Class Hierarchies,
Aggregation, Conceptual Data Base, Design with ER Model-Entity vs Attribute, Entity vs Relationship Binary vs Ternary
Relationship and Aggregation vs ternary Relationship Conceptual Design for a Large Enterprise.

III
RELATIONSHIP ALGEBRA AND CALCULUS: Relationship Algebra Selection and Projection, Set Operations,
Renaming, Joints, Division, Relation Calculus, Expressive Power of Algebra and Calculus.

IV
SQL QUERIES PROGRAMMING AND TRIGGERS: The Forms of a Basic SQL Query, Union, Intersection and Except,
Nested Queries ,Correlated Nested Queries, Set-Comparison Operations, Aggregate Operators, Null Values and Embedded
SQL, Dynamic SQL, ODBC and JDBC, Triggers and Active Databases.

V
SCHEMA REFINEMENT AND NORMAL FORMS: Introductions to Schema Refinement, Functional Dependencies, Boyce-
Codd Normal Forms, Third Normal Form, Normalization-Decomposition into BCNF Decomposition into 3-NF.

Name of Subject : COMPUTER GRAPHICS (5 CS 4)
Unit Contents
I
Introduction to Raster scan displays, Storage tube displays, refreshing, flicking, interlacing, color monitors, display
processors resolution, working principle of dot matrix, inkjet laser printers, working principles of keyboard, mouse
scanner, digitizing camera, track ball , tablets and joysticks, graphical input techniques, positioning techniques, rubber band
techniques, dragging etc.

II
Scan conversion techniques, image representation, line drawing, simple DDA, Bresenham’s Algorithm, Circle drawing,
general method, symmetric DDA, Bresenham’s Algorithm, curves, parametric function, Beizier Method, B- sp-line Method.

III
2D & 3D Co-ordinate system, Translation, Rotation, Scaling, Reflection Inverse transformation, Composite transformation,
world coordinate system, screen coordinate system, parallel and perspective projection, Representation of 3D object on 2D
screen.

IV
Point Clipping. Line Clipping Algorithms, Polygon Clipping algorithms, Introduction to Hidden Surface elimination, Basic
illumination model, diffuse reflection, specular reflection, phong shading, Gourand shading ray tracing, color models like
RGB, YIQ, CMY, HSV etc.

V
Multimedia components, Multimedia Hardware, SCSI, IDE, MCI, Multimedia data and file formats, RTF, TIFF, MIDI,
JPEG, DIB, MPEG, Multimedia Tools, Presentation tools, Authoring tools, presentation.

Name of Subject : TELECOMMUNICATION FUNDAMENTALS (5 CS 5)
Unit Contents

I
Electromagnetic Spectrum, Frequency Spectrum-Bandwidth-Allocation, Time domain and Frequency domain analysis,
Transmission media, , Twisted pair, UTP cables, Coaxial and optical fiber cables, wireless, microwave and satellite
transmission, Transmission impairments. Serial and parallel transmission, Simplex, half duplex or full duplex transmission
mode. Network, LAN, MAN, WAN, Internet, Intranet, Extranet, Network Topology, Protocols, Layered Architecture, OSI
and TCP/P protocol Architecture.

II
Physical Layer : Convention and terminology (bit rate, channel capacity, bandwidth, Signal strength, SNR) Physical
transmission media interface(Mechanical, Electrical and Radio interface specification) Modulation (ASK, FSK and PSK,
PCM, PAM, Delta Modulations), Line coding (NRZ-L, NRZ–I , Bipolar AMI, Manchester and differential Manchester),
Multiplexing (FDM, Synchronous and Statistical TDM) Brief Introduction to Ethernet, SONET/SDH.

III
Data Link Layer: Channel allocation problem, pure and slotted ALOHA Protocols, Persisted And Non-Persisted CSMA,
Collision Free Protocols, Digital Cellular Radio and CDMA. Logical Link Sub Layer, MAC Sub layer. Brief Introduction:
Frame Relay, PPP.

IV
Switching Networks: Circuit switching Networks, Space and Time division switching, Routing circuit switched networks,
control signaling packet switching principles, fixed, flooding and adaptive routing strategies, Brief Introduction: Broadband
and Narrowband ISDN, ADSL.

V
Network Devices: Gateway, Router, Bridge, Switch, Hub, Repeater, Multilayer Switch, Protocol Converter, Router, Proxy,
Firewall, Multiplexer, Network Card, Modem. Network Technology: DSL, GSM, Bluetooth, Infrared. Brief Introduction to
Servers : File Server, Print Server, Mail Server, Proxy Server, Remote Access Server (RAS), Application Server, Web Server,
Backup Server

Name of Subject : LOGICAL AND FUNCTIONAL PROGRAMMING ( 5 CS 6.1)
Unit Contents
I
PROPOSITIONS: Fully parenthesized propositions, Evaluation of constant propositions, Evaluation of proposition in a state.
Precedence rules for operators, Tautologies, Propositions a sets of states and Transforming English to prepositional form.

II
REASONING USING EQUIVALENCE TRANSFORMATIONS: The laws of equivalence, rules of substitution and
transitivity, formal system of axioms and Inference rules. NATURAL DEDUCTION SYSTEM: Introduction to deductive
proofs, Inference rules, proofs and sub-proofs, adding flexibility to the natural deduction system and developing natural
deduction system proofs.

III
PREDICATES: Extending the range of a state, Quantification, Free and Bound Identifiers, Textual substitution,
Quantification over other ranges and some theorems about textual substitution and states.

IV
LOGIC PROGRAMMING: Introduction to prepositional and predicate calculus, First-order predicate calculus, Format
logical systems, PROLOG programming-Facts, Rules and queries, Implementations, Applications, Strengths and
Weaknesses.

V
FUNCTIONAL PROGRAMMING: Introduction to lambda calculus-Syntax and semantics, Computability and
correctness. Features of Functional Languages-Composition of functions, Functions as first-class Objects, no side effects and
clean semantics, LISP Programming-Data types and structures, Scheme dialect, primitive functions, functions for
constructing functions and functional forms. Applications of functional languages and comparison of functional and
imperative languages.

Name of Subject : INFORMATION THEORY & CODING ( 5 CS 6.2)
Unit Contents

I
Elements Of Information Theory: Measure of information, average information, entropy, information rate.
Communication channel, discrete and continuous channel

II
Shannon-Hartley theorem and its implications. Channel capacity, Gaussian channel and bandwidth-S/N tradeoff.

III
Introduction of Coding: types of efforts, types of codes, error control coding, methods of controlling errors


IV
Linear Block and Binary Cyclic Codes: matrix decryption of linear block codes, error detection and error correction
capabilities of linear block codes. Hamming codes, structure of cyclic codes, encoding using an (n-k) bit shift register
syndrome calculation, its error detection & correction, special classes of cyclic codes bch.

V
Burst and Convolution Codes: burst and random error correcting codes, encoders for convolution codes. Decoders for
convolution codes

For detailed syllabus , here is the attachment