# RTU Syllabus Computer Science Engineering 4th Semester

RTU Syllabus Computer Science Engineering 4th Semester: With the latest RTU Syllabus Computer Science Engineering 4th Semester students get to know the chapters and concepts to be covered in all subjects.

The Syllabus for RTU Computer Science engineering 4th Semester gives students a clear understanding of the course structure and its objectives.

Based on the score in Computer Science Engineering degree, you can apply for better career opportunities.

In the depth knowledge in every topic of Computer Science Engineering 4th Semester will also helpful to crack the various competitive exams like Gate.

Here we are providing you the complete guide on RTU Syllabus Computer Science Engineering 4th Semester 2020 and Marking Scheme.

## RTU Syllabus Computer Science Engineering 4th Semester 2020

4th semester is an important stage for Computer Science Engineering. It is important to score more in Computer Science engineering for future opportunities.

To boost your semester exam preparation, you should have Computer Science 4th Semester books & study materials, Previous years questions paper along with the latest RTU 4th Sem Syllabus

Before starting the complete guide on 4th Sem RTU Syllabus 2020, let’s check the highlights of RTU from the table below.

### RTU Kota Highlights:

 Establishment 2006 Formation Govt. of Rajasthan Type of University State Approvals UGC Admission through: Merit-Based Affiliations AICTE University Location Rajasthan Technical University, Rawathbhata Road Kota-324010, Rajasthan, India.

Check the latest syllabus for RTU 4 Sem Syllabus from below.

## Discrete Mathematics Structure

 SN Contents 1 Introduction: Objective, scope and outcome of the course. 2 Set Theory: Definition of sets, countable and uncountable sets, Set operations, Partition of set, Cardinality (Inclusion-Exclusion & Addition Principles) Venn Diagrams, proofs of some general identities on sets. Relation: Definition, types of relation, composition of relations, Pictorial representation of relation, Equivalence relation, Partial ordering relation, Job-Scheduling problem. Function: Definition, type of functions, one to one, into and onto function, inverse function, composition of functions, recursively defined functions, pigeonhole principle. Theorem proving Techniques: Mathematical induction, Proof by contradiction. Composition of Functions. The Pigeonhole and Generalized Pigeonhole Principles. 3 Propositional Logic: Proposition, First order logic, Basic logical operation, truth tables, tautologies, Contradictions, Algebra of Proposition, logical implications, logical equivalence, predicates, Normal Forms, Universal and existential quantifiers. 2 way predicate logic. Introduction to finite state machine Finite state machines as models of physical system equivalence machines, Finite state machines as language recognizers. 4 Posets, Hasse Diagram and Lattices: Introduction, ordered set, Hasse diagram of partially, ordered set, isomorphic ordered set, well ordered set, properties of Lattices, bounded and complemented lattices. Combinatorics: Introduction, Permutation and combination, Binomial Theorem, Multimodal Coefficients Recurrence Relation and Generating Function: Introduction to Recurrence Relation and Recursive algorithms, linear recurrence relations with constant coefficients, Homogeneous solutions, Particular solutions, Total solutions, Generating functions, Solution by method of generating functions. 5 Algebraic Structures: Definition, Properties, types: Semi Groups, Monoid, Groups, Abelian group, properties of groups, Subgroup, cyclic groups, Cosets, factor group, Permutation groups, Normal subgroup, Homomorphism and isomorphism of Groups, example and standard results, Rings and Fields: definition and standard results. 6 Graph Theory: Introduction and basic terminology of graphs, Planer graphs, Multigraphs and weighted graphs, Isomorphic graphs, Paths, Cycles and connectivity, Shortest path in weighted graph, Introduction to Eulerian paths and circuits, Hamiltonian paths and circuits, Graph coloring, chromatic number, Isomorphism and Homomorphism of graphs, matching, vertex/edge covering.

## Managerial Economics and Financial Accounting

 SN CONTENTS 1 Introduction: Objective, scope and outcome of the course. 2 Basic economic concepts- Meaning, nature and scope of economics, deductive vs inductive methods, static and dynamics, Economic problems: scarcity and choice, circular flow of economic activity, national income-concepts and measurement. 3 Demand and Supply analysis- Demand-types of demand, determinants of demand, demand function, elasticity of demand, demand forecasting –purpose, determinants and methods, Supply-determinants of supply, supply function, elasticity of supply. 4 Production and Cost analysis- Theory of production- production function, law of variable proportions, laws of returns to scale, production optimization, least cost combination of inputs, isoquants. Cost concepts-explicit and implicit cost, fixed and variable cost, opportunity cost, sunk costs, cost function, cost curves, cost and output decisions, cost estimation. 5 Market structure and pricing theory- Perfect competition, Monopoly, Monopolistic competition, Oligopoly. 6 Financial statement analysis- Balance sheet and related concepts, profit and loss statement and related concepts, financial ratio analysis, cash-flow analysis, funds- flow analysis, comparative financial statement, analysis and interpretation of financial statements, capital budgeting techniques.

Technical Communication

 SN CONTENTS 1 Introduction: Objective, scope and outcome of the course. 2 Introduction to Technical Communication- Definition of technical communication, Aspects of technical communication, forms of technical communication, importance of technical communication, technical communication skills (Listening, speaking, writing, reading writing), linguistic ability, style in technical communication. 3 Comprehension of Technical Materials/Texts and Information Design & development- Reading of technical texts, Reading and comprehending instructions and technical manuals, Interpreting and summarizing technical texts, Note-making. Introduction of different kinds of technical documents, Information collection, factors affecting information and document design, Strategies for organization, Information design and writing for print and online media. 4 Technical Writing, Grammar and Editing– Technical writing process, forms of technical discourse, Writing, drafts and revising, Basics of grammar, common error in writing and speaking, Study of advanced grammar, Editing strategies to achieve appropriate technical style, Introduction to advanced technical communication. Planning, drafting and writing Official Notes, Letters, E-mail, Resume, Job Application, Minutes of Meetings. 5 Advanced Technical Writing– Technical Reports, types of technical reports, Characteristics and formats and structure of technical reports. Technical Project Proposals, types of technical proposals, Characteristics and formats and structure of technical proposals. Technical Articles, types of technical articles, Writing strategies, structure and formats of technical articles.

## Microprocessor & Interfaces

 SN Contents 1 Introduction: Objective, scope and outcome of the course. 2 Introduction to Microprocessors, microcontroller; 8085 Microprocessor Architecture, pin description, Bus concept and organization; concept of multiplexing and de-multiplexing of buses; concept of static and dynamic RAM, type of ROM, memory map. 3 Software architecture registers and signals, Classification of instruction, Instruction set, addressing modes, Assembly Language Programming and Debugging, Programming Technique, instruction Format and timing. 4 Advance Assembly Language Programming, Counter and time delay; types of Interrupt and their uses, RST instructions and their uses, 8259 programmable interrupt controller; Macros, subroutine; Stack-implementation and uses with examples; Memory interfacing. 5 8085 Microprocessor interfacing:, 8255 Programmable Peripheral Interface, 8254 programmable interval timer, interfacing of Input/output device, 8279 Key board/Display interface. 6 Microprocessor Application: Interfacing scanned multiplexed display and liquid crystal display, Interfacing and Matrix Keyboard, MPU Design; USART 8251, RS232C and RS422A, Parallel interface-Centronics and IEEE 488.

## Database Management System

 SN Contents 1 Introduction: Objective, scope and outcome of the course. 2 Introduction to database systems: Overview and History of DBMS. File System v/s DBMS.Advantage of DBMS Describing and Storing Data in a DBMS.Queries in DBMS.Structure of a DBMS. 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, and Design with ER Model- Entity v/s Attribute, Entity vs Relationship Binary vs Ternary Relationship and Aggregation v/s ternary Relationship Conceptual Design for a Large Enterprise. 3 Relationship Algebra and Calculus: Relationship Algebra Selection and Projection, Set Operations, Renaming, Joints, Division, Relation Calculus, Expressive Power of Algebra and Calculus. SQL queries programming and Triggers: The Forms of a Basic SQL Query, Union, and 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. 4 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. 5 Transaction Processing: Introduction-Transaction State, Transaction properties, Concurrent Executions. Need of Serializability, Conflict vs. View Serializability, Testing for Serializability, Recoverable Schedules, Cascadeless Schedules. 6 Concurrency Control: Implementation of Concurrency: Lock-based protocols, Timestamp-based protocols, Validation-based protocols, Deadlock handling, Database Failure and Recovery: Database Failures, Recovery Schemes: Shadow Paging and Log-based Recovery, Recovery withConcurrent transactions.

## Theory Of Computation

 SN Contents 1 Introduction: Objective, scope and outcome of the course. 2 Finite Automata & Regular Expression: Basic machine, Finite state machine, Transition graph, Transition matrix, Deterministic and non- deterministic finite automation, Equivalence of DFA and NDFA, Decision properties, minimization of finite automata, Mealy & Moore machines. Alphabet, words, Operations, Regular sets, relationship and conversion between Finite automata and regular expression and vice versa, designing regular expressions, closure properties of regular sets, Pumping lemma and regular sets, Myhill- Nerode theorem , Application of pumping lemma, Power of the languages. 3 Context Free Grammars (CFG), Derivations and Languages, Relationship between derivation and derivation trees, leftmost and rightmost derivation, sentential forms, parsing and ambiguity, simplification of CFG, normal forms, Greibach and Chomsky Normal form , Problems related to CNF and GNF including membership problem. 4 Nondeterministic PDA, Definitions, PDA and CFL, CFG for PDA, Deterministic PDA, and Deterministic PDA and Deterministic CFL , The pumping lemma for CFL’s, Closure Properties and Decision properties for CFL, Deciding properties of CFL. 5 Turing Machines: Introduction, Definition of Turing Machine, TM as language Acceptors and Transducers, Computable Languages and functions, Universal TM & Other modification, multiple tracks Turing Machine. Hierarchy of Formal languages: Recursive & recursively enumerable languages, Properties of RL and REL, Introduction of Context sensitive grammars and languages, The Chomsky Hierarchy. 6 Tractable and Untractable Problems: P, NP, NP complete and NP hard problems, Un-decidability, examples of these problems like vertex cover problem, Hamiltonian path problem, traveling sales man problem.

## Data Communication and Computer Networks

 SN Contents 1 Introduction: Objective, scope and outcome of the course. 2 Introductory Concepts: Network hardware, Network software, topologies, Protocols and standards, OSI model, TCP model, TCP/IP model, Physical Layer: Digital and Analog Signals, Periodic Analog Signals, Signal Transmission, Limitations of Data Rate, Digital Data Transmission, Performance Measures, Line Coding, Digital Modulation, Media and Digital Transmission System 3 Data Link Layer: Error Detection and Correction, Types of Errors, Two dimensional parity check, Detection verses correction, Block Coding, Linear Block Coding, Cyclic Codes, Checksum, Standardized Polynomial Code, Error Correction Methods, Forward Error Correction, Protocols: Stop and wait, Go-back-N ARQ, Selective Repeat ARQ, Sliding window, Piggy backing, Pure ALOHA, Slotted ALOHA, CSMA/CD, CSMA/CA 4 Network Layer: Design issues, Routing algorithms: IPV4, IPV6, Address mapping: ARQ, RARQ, Congestion control, Unicast, Multicast, Broadcast routing protocols, Quality of Service, Internetworking 5 Transport Layer: Transport service, Elements of transport protocols, User Datagram Protocol, Transmission Control Protocol, Quality of service, Leaky Bucket and Token Bucket algorithm 6 Application Layer: WWW, DNS, Multimedia, Electronic mail, FTP, HTTP, SMTP, Introduction to network security

## Microprocessor & Interfaces Lab

### List of Experiments:

1. Add the contents of memory locations XX00 &XX01 & place the result in memory location
2. Add the 16 bit numbers stored in memory location & store the result in another memory
3. Transfer a block of data from memory location XX00 to another memory location XX00 in forward & reverse
4. Write a program to swap two blocks of data stored in
5. Write a program to find the square of a
6. Write a main program and a conversion subroutine to convert Binary to its equivalent BCD.
7. Write a program to find largest & smallest number from a given
8. Write a program to Sort an array in ascending & descending
9. Write a program to multiply two 8 bit numbers whose result is 16
10. Write a program of division of two 8 bit
11. Generate square wave from SOD pin of 8085 & observe on
12. Write a program to perform traffic light control
13. Write a program to control the speed of a motor.

## Database Management System Lab

### List of Experiments:

1. Design a Database and create required tables. For e.g. Bank, College Database
2. Apply the constraints like Primary Key, Foreign key, NOT NULL to the
3. Write a SQL statement for implementing ALTER,UPDATE and
4. Write the queries to implement the
5. Write the query for implementing the following functions: MAX (), MIN (), AVG () and COUNT ().
6. Write the query to implement the concept of Integrity
7. Write the query to create the
8. Perform the queries for
9. Perform the following operation for demonstrating the insertion , updation and deletion
10. Using the referential integrity constraints.
11. Write the query for creating the users and their role.

### Data Base Designing Project:

For better understanding students (group of 3-4 students) should design data base for any data base project, understand the requirement and design methodology of project by its own.

### Some example of data base design project like:

College management system, Inventory management system and Hospital management system.

## Network Programming Lab

List of Experiments:

1. Study of Different Type of LAN& Network
2. Study and Verification of standard Network topologies i.e. Star, Bus, Ring
3. LAN installations and
4. Write a program to implement various types of error correcting
5. Write a program to implement various types of framing
6. Write two programs in C: hello_client and hello_server
1. The server listens for, and accepts, a single TCP connection; it reads all the data it can from that connection, and prints it to the screen; then it closes the connection
2. The client connects to the server, sends the string “Hello, world!”, then closes the connection
7. Write an Echo_Client and Echo_server using TCP to estimate the round trip time from client to the server. The server should be such that it can accept multiple connections at any given
8. Repeat Exercises 6 & 7 for
9. Repeat Exercise 7 with multiplexed I/O
10. Simulate Bellman-Ford Routing algorithm in

## Linux Shell Programming Lab

List of Experiments:

1. Use of Basic Unix Shell Commands: ls, mkdir, rmdir, cd, cat, banner, touch, file, wc, sort, cut, grep, dd, dfspace, du,
2. Commands related to inode, I/O redirection and piping, process control commands, mails.
3. Shell Programming: Shell script based on control structure- If-then-fi, if-then- else-if, nested if-else, to find:
• Greatest among three
• To find a year is leap year or not.
• To input angles of a triangle and find out whether it is valid triangle or
• To check whether a character is alphabet, digit or special
• To calculate profit or
4. Shell Programming – Looping- while, until, for loops
• Write a shell script to print all even and odd number from 1 to
• Write a shell script to print table of a given number
• Write a shell script to calculate factorial of a given
• Write a shell script to print sum of all even numbers from 1 to
• Write a shell script to print sum of digit of any
5. Shell Programming – case structure, use of break
• Write a shell script to make a basic calculator which performs addition, subtraction,

Multiplication, division

• Write a shell script to print days of a
• Write a shell script to print starting 4 months having 31
1. Shell Programming – Functions
• Write a shell script to find a number is Armstrong or
• Write a shell script to find a number is palindrome or
• Write a shell script to print Fibonacci
• Write a shell script to find prime
• Write a shell script to convert binary to decimal and decimal to binary
2. Write a shell script to print different shapes- Diamond, triangle, square, rectangle, hollow square
3. Shell Programming – Arrays
• Write a C program to read and print elements of
• Write a C program to find sum of all array
• Write a C program to find reverse of an
• Write a C program to search an element in an
• Write a C program to sort array elements in ascending or descending

## Java Lab

List of Experiment:

1. Develop an in depth understanding of programming in Java: data types, variables, operators, operator precedence, Decision and control statements, arrays, switch statement, Iteration Statements, Jump Statements, Using break, Using continue,
2. Write Object Oriented programs in Java: Objects, Classes constructors, returning and passing objects as parameter, Inheritance, Access Control, Using super, final with inheritance Overloading and overriding methods, Abstract classes, Extended classes.
3. Develop understanding to developing packages & Interfaces in Java: Package, concept of CLASSPATH, access modifiers, importing package, Defining and implementing interfaces.
4. Develop understanding to developing Strings and exception handling: String constructors, special string operations, character extraction, searching and comparing strings, string Buffer class. Exception handling fundamentals, Exception types, uncaught exceptions, try, catch and multiple catch statements. Usage of throw, throws and
5. Develop applications involving file handling: I/O streams, File I/O.
6. Develop applications involving concurrency: Processes and Threads, Thread Objects, Defining and Starting a Thread, Pausing Execution with Sleep, Interrupts, Joins, and

Indicative List of exercises:

1. Programs to demonstrate basic concepts e.g. operators, classes, constructors, control & iteration statements, recursion etc. such as complex arithmetic, matrix arithmetic, tower of Hanoi problem
2. Development of programs/projects to demonstrate concepts like inheritance, exception handling, packages, interfaces etc. such as application for electricity department, library management, ticket reservation system, payroll system
3. Development of a project to demonstrate various file handling
4. Develop applications involving Applet: Applet Fundamentals, using paint method and drawing polygons. It is expected that each laboratory assignments to given to the students with an aim to In order to achieve the above objectives.

## All Semester Syllabus for RTU Computer Science Engineering

You should have the following syllabus to boost your exam preparation for the RTU Computer Science Engineering.

Click on the link to access all semester syllabus related to Computer Science Engineering.

We have covered the complete guide on RTU Syllabus Computer Science Engineering 4th Semester 2020. feel free to ask us any questions in the comment section below.