academic year 2020-21 department of information technology
TRANSCRIPT
B. Tech. in Information Technology
Detailed Syllabus for Second Year (Semester III& IV)
Academic Year 2020-21
Department of Information Technology
RamraoAdik Institute of Technology
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
2
Bachelor of Technology in Information Technology
Semester-III
Course
Code Course Name
Teaching Scheme
(Contact Hours) Credits Assigned
Theory Practical Tutorial Theory Practical Tutorial Total
ITC301 Engineering Mathematics –III
(EM-III) 03 - 01 03 - 01 04
ITC302 Database Management System 03 - 03 - 03
ITC303 Data Structures and Information
Representation 03 - 03 - 03
ITC304 Electronic Devices and Logic
Design 03 - 03 - 03
ITC305 Computer Organization &
Architecture 03 - 03 - 03
ITL301 Database Management System Lab 02 01 01
ITL302 Data Structures and Information
Representation Lab 02 01 01
ITL303 Electronic Devices and Logic
Design Lab 02 01 01
ITL304 Computer Organization &
Architecture Lab 02 01 01
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
3
ITSL301 Skill Based Lab 1 : Java (OOPM)
Programming Lab - 04 - - 02 - 02
ITMP301 Mini Project I 02 01 01
AUC301 Constitution of India 01 - - - - - -
*HBSO301 Sustainable Business Strategy
Program(online) - - - 01 - - 01*
Total 16 14 01 16 06 01 23
Evaluation Scheme
Semester-III
Course
Code Course Name IA1 IA2 AVG MSE ESE
Exam
Hrs TW Pr
Or Total
ITC301 Engineering Mathematics –
III (EM-III) 20 20 20 20 60 02 -- --
100
ITC302 Database Management
System 20 20 20 20 60 02 - -
100
ITC303 Data Structures and
Information Representation 20 20 20 20 60 02 - -
100
ITC304 Electronic Devices and
Logic Design 20 20 20 20 60 02 - -
100
ITC305 Computer Organization &
Architecture 20 20 20 20 60 02 - -
100
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
4
ITL301 Database Management
System Lab - - - - - - 25 25
50
ITL302
Data Structures and
Information Representation
Lab
- - - - - - 25 25
50
ITL303 Electronic Devices and
Logic Design Lab - - - - - - 25 25
50
ITL304 Computer Organization &
Architecture Lab - - - - - - 25 -- 25 50
ITSL301 Skill Based Lab 1 : Java
(OOPM) Programming Lab - - - - - - 25 25
50
ITMP301 Mini Project I - - - - - - 25 -- 25 50
AUC301 Constitution of India
*HBSO301 Sustainable Business
Strategy Program(online)
Total 800
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
5
Subject
Code Subject Name
Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITC301
Engineering
Mathematics –III
(EM-III) 03 -- 01 03 -- 01 04
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work Practical Oral Total
In-Sem Evaluations End
Sem
Exam
IA1 IA2
Avg.
of 2
IAs
Mid
Sem
Exam
ITC301
Engineering
Mathematics –III
(EM-III) 20 20 20 20 60 -- -- -- 100
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
6
Course Description:
The objectives of this course is to introduce students to the mostly used analytical and numerical methods in the different engineering
fields by making them to learn Fourier series, Fourier transforms and Z-transforms, statistical methods, numerical methods to solve
algebraic and transcendental equations, vector integration and calculus of variations.
Course Objectives:
1. To provide the requisite and relevant background necessary to understand other important engineering mathematics courses offered
for Engineers.
2. To introduce three important topics of applied mathematics, viz., Laplace transforms, Z- Transform and Fourier series.
3. To identify the direction and strength of a linear correlation between two factors and each source of variation in an analysis of
regression for data analysis.
Course Outcomes:
At the end of the course learner will able to:
1. Demonstrate ability to manipulate matrices and compute Eigen values and Eigen vectors.
2. Understand the concept of Laplace transform and inverse Laplace transform of various functions and apply the concept of Z-
transform to analyze the discrete-time signals and systems.
3. Understand complex variable theory, application of harmonic conjugate to get orthogonal trajectories and analytic function.
4. Expand the periodic function by using Fourier series in terms of sine and cosine functions.
5. Apply the concept of probability distribution to the engineering problems.
6. Apply the concept of Correlation and Regression to the engineering problems.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
7
Sr.
No Module Detailed Syllabus Hours CO
1 Linear Algebra
Eigen Values and Eigen vectors and their properties, Cayley-Hamilton
theorem, Similarity of matrices and its properties, Diagonalization of
matrices,
5
CO1
2. Transforms
Laplace Transform: Definition and condition of Existence of Laplace
transform, Laplace transform of standard functions (No Proof of
formulas), properties (without proofs) Introduction to inverse Laplace
transform.
Z-Transform: Introduction, the Z-transform, properties, Region of
convergence, Inversion of the Z-Transform by partial fraction method
only,
8 CO2
3 Complex
Differentiation
Analytic function, Cauchy Riemann equation in Cartesian and polar
form (without Proof), Milne Thomson Method (only) Harmonic
function, orthogonal trajectories, Conformal mapping, bilinear
transformations, cross ratio, fixed points
7 CO3
4 Fourier Series
Definition, Dirichlet’s conditions, Euler‘s formulae, Fourier series in
(c,c +2L), Fourier series in (0, 2L), Fourier series in (-L, L), Fourier
series of even and odd function, Half range series.
6 CO4
5 Random
Variables
Discrete & continuous random variables, expectation, Variance,
Probability mass function and Density Function, Probability
distribution: Introduction to Binomial distribution, Poisson & normal
distribution.
7 CO5
6 Statistical
Techniques
Correlation and Regression: Karl Pearson’s coefficient of correlation,
covariance, Spearman’s Rank correlation., Lines of Regression 6 CO6
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
8
Text books: 1. H.K. Das, Advanced Engineering Mathematics , S. Chand, 2008.
2. Gupta and Kapoor, Fundamentals of Mathematical Statistics, , 1st Edition, S. Chand and Sons.
3. B.S. Grewal, “Higher Engineering Mathematics”, Khanna Publication.
Reference Books: 1. B. S. Tyagi, “Functions of a Complex Variable,” Kedarnath Ram Nath Publication
2. B. V. Ramana, “Higher Engineering Mathematics”, Tata Mc-Graw Hill Publication
3. Wylie and Barret, “Advanced Engineering Mathematics”, Tata Mc-Graw Hill 6th Edition
4. Erwin Kreysizg, “Advanced Engineering Mathematics”, John Wiley & Sons, Inc
5. Howard Anton and Christ Rorres. Elementary Linear Algebra Application Version. 6th edition. John Wiley & Sons, INC
Evaluation Scheme:
1. In-Semester Assessment:
a. Assessment consists of two Internal Assessments (IA1, IA2) out of which; one should be compulsory class test (on
minimum 02 Modules) and the other is a class test / assignment on case studies / course project.
b. Mid Semester Examination (MSE) will be based on 40-50% of the syllabus.
2. End-Semester Examination:
Question paper will comprise of full syllabus.
In the question paper, weightage of marks will be proportional to the total number of lecture hours as mentioned in the
syllabus.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
9
Subject
Code
Subject Name Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITC302
Database Management
Systems
03 - - 03 - - 03
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work Practical Oral Total
In-Sem Evaluations
End Sem
Exam
IA1 IA2
Avg. of
2 IAs
Mid
Sem
Exam
ITC302
Database Management
Systems 20 20 20 20 60 -- --
100
Prerequisites:
Fundamentals of programming
Set theory
Course Descriptions:
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
10
This course offers lectures and interactions to provide a foundation in data management concepts and database systems. It includes
representing data and information with the conceptual model as well as relational database model. Database creation and database
manipulation is included in this course with interactive query languages like (SQL) and database programming. Database access control,
security mechanism, transaction management, recovery system and query processing concepts are the integral part of this course. The
course is useful for the students having interest in database handling and data science.
Course Objectives:
1. Explain the concept of databases, database management systems, database structures and how they work.
2. Make use of entity-relationship model for creating simple databases from the real world scenarios.
3. Write Structured Query Language (SQL) statements.
4. Normalize a database using normalization rules.
5. Describetransaction processing and recovery mechanism concepts.
6. Demonstrate query processing,
Course Outcomes: At the end of the course learner will able to
1. Apply the concept of databases, database management systems, ER modeling for designing conceptual model.
2. Design database queries using relational algebra.
3. Query the database using Structured Query Language (SQL).
4. Design and develop databases from the real world by applying the concepts of normalization and design algorithms.
5. Understand transactionprocessing and recovery mechanism.
6. Evaluate query cost.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
11
Sr.
No. Module Detailed Syllabus
No. of
Hours
CO
Mapping
1 Introduction and
ER model
Basic concepts, Purpose of database systems, view of data, data models, database
languages, transaction management, storage management, database administrator,
database users, Components of DBMS and overall system structure. Advantages of
DBMS over file-processing systems, Data abstraction, data independence using
High-Level Conceptual Data Models for Database Design; An Example Database
Application; Entity Types, Entity Sets, Attributes and Keys; Relationship types,
Relationship Sets, Roles and Structural Constraints; Weak Entity Types; Refining
the , ER Design for the COMPANY Database; ER Diagrams, Naming Conventions
and Design Issues.
6 CO1
2
Relational Model
And Relational
Algebra
Relational Model Concepts; Relational Model Constraints and Relational Database
Schemas; ER to Relational Model, Update Operations and Dealing with Constraint
Violations; Unary Relational Operations: SELECT and PROJECT; Relational
Algebra Operations from Set Theory; Binary Relational Operations : JOIN and
DIVISION ;Additional Relational Operations; Examples of Queries in Relational
Algebra; Relational Calculus
7 CO2
3
SQL-The
Relational
Database
Standard
SQL Data Definition and Data Types, Specifying Basic Constraints in SQL, Schema
Change Statements in SQL; Basic Queries in SQL; Complex SQL Queries; Insert,
Delete and Update Statements in SQL, group by, order by, having, like, set
operations, joins; Additional Features of SQL; Views (Virtual Tables) in SQL;
7 CO3
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
12
PL/SQL, triggers, JDBC Connectivity, Database Programming: Issues and
Techniques; Embedded SQL,
4 Database Design
Informal Design Guidelines for Relation Schemas; introduction closures and covers,
Functional Dependencies; Normal Forms Based on Primary Keys; General
Definitions of Second and Third Normal Forms; Boyce-Codd Normal Form,
interconversion; lossy and lossless decomposition, dependency preserving
decomposition, Relational Database Schema Design;
7 CO4
5
Transaction
Management&
Recovery
Mechanism
The ACID Properties; Transactions and Schedules; Concurrent Execution of
Transactions; lock based protocols, 2PL, Serializability ,Transaction Support in SQL
; Introduction to Lock Management; Lock Conversions; Dealing with Deadlocks;
Specialized Locking Techniques;
Introduction to recovery: Recovery Concepts, Recovery Techniques Based on
Deferred Update, Recovery Techniques Based on Immediate Update, Shadow
Paging, The Aries Recovery Algorithm.
8 CO5
6 Query Processing
Overview, measures of query cost, selection, sorting, join, evaluation of expressions.
Query Optimization: transformation of relational algebra expressions, estimating
statistics of expressions, choice of evaluation plans.
4 CO6
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
13
Text Books: 1. Silberschatz, Korth and Sudharshan: Database System Concepts, Seventh Edition, Pearson, 2016
Reference Books: 1. Elmasri and Navathe: Fundamentals of Database Systems (6th Edition), McGraw Hill Publication, 2013
2. Raghu Ramakrishnan and Johannes Gehrke : Database Management Systems
3. S.K.Singh, Database Systems, Concepts, Design and Applications, Pearson Education.
4. Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems, McGraw Hill Publication.
Evaluation Scheme:
1. In-Semester Assessment:
a. Assessment consists of two Internal Assessments (IA1, IA2) out of which; one should be compulsory class test (on
minimum 02 Modules) and the other is a class test / assignment on case studies / course project.
b. Mid Semester Examination (MSE) will be based on 40-50% of the syllabus.
2. End-Semester Examination:
Question paper will comprise of full syllabus.
In the question paper, weightage of marks will be proportional to the total number of lecture hours as mentioned in the
syllabus.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
14
Subject Code Subject Name
Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Or
al
Credit
Tutorial
Credits
Total
Credits
ITC303
Data Structures
and Information
Representation
03 -- -- 03 -- -- 03
Subject Code Subject Name
Examination Scheme
Theory Marks Term
Work Practical Oral Total
In-Sem Evaluations End
Sem
Exam
IA1 IA2
Avg.
of 2
IAs
Mid
Sem
Exam
ITC303
Data Structures
and Information
Representation
20 20 20 20 60 -- -- -- 100
Course Description:
These courses cover analysis and design of fundamental data structures and engage learners to use data structures as tools to
algorithmically design efficient computer programs that will cope with the complexity of actual applications. This course focuses on
array-based lists, linked lists, Stack, queues, hash tables, recursion, binary trees, heaps, sorting algorithms, graphs, and binary trees.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
15
Topics include elementary data structures, (including arrays, stacks, queues, and lists), advanced data structures (including trees and
graphs), the algorithms used to manipulate these structures, and their application to solving practical engineering problems.
Course Objectives: 1. To Understand and identify algorithms and their method for evaluating them.
2. To implement the data structure concept through ADT including List, Stack, Queues.
3. To calculate the complexity of various algorithms.
4. Data abstraction and information hiding.
5. To study linear and Non-linear data structures and their applications in problem solving and programming.
Course Outcomes:
At the end of the learner will able to:
1. Understand the basic concepts of Data and its representations.
2. Apply Algorithms for solving problems like sorting and searching.
3. Understand the operations using linked list.
4. Apply the stack and queue concepts for problem solving.
5. Implement concepts of tree data structures.
6. Develop applications using Graph Data Structures.
Prerequisites:
Prerequisite C Programming
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
16
Sr. No. Module Detailed Syllabus Hours CO Mapping
1
Data
Structures
Basics
Concepts of data and representations, Data Structures: types and
Operations.
Arrays: Single and Multidimensional Arrays, Representation of
Arrays: Row Major Order, and Column Major Order, Application of
arrays, Sparse Matrices and their representations.
Structure, Nested Structures, Self-referential Structure.
4 CO1
2 Searching and
Sorting
Searching : Linear search, Binary Search, Implementation and
Analysis
Internal Sorting: Insertion Sort, Selection, Bubble Sort, Quick Sort,
Merge Sort, Heap Sort, Radix Sort and Count Sort.
Search Trees: Binary Search Trees(BST), Insertion and Deletion in
BST, Complexity of Search
Hashing: Hash Function, Collision Resolution Strategies
7 CO2
3 Linked List
Linked List and its types, Array and Dynamic Implementation of
Linked List, Operations on singly linked lists, circularly linked lists
and doubly-linked lists, applications of lists –Polynomial
Manipulation and generalized linked list.
8 CO3
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
17
4 Stack and
Queue
Stacks: Definition, operations on Stack: Push &Pop, Array and
Linked Implementation of Stack, Application of stack: Prefix and
Postfix Expressions, Evaluation of postfix expression, Recursion.
Queues, Circular Queue, Double ended queue. Operations on these
Queues: Create, enqueue, dequeue, and traverse, Array and linked
implementation of queues in C, Priority Queue.
6 CO4
5 Trees
Basic terminologies (Node, height, levels, depth etc.), Binary Trees,
Binary Tree Representation: Array Representation and Dynamic
Representation, Complete Binary Tree, Expression trees, AVL Trees
and its operations, Tree Traversal algorithms: In order, Preorder and
Post order, Threaded Binary trees, Traversing Threaded Binary trees,
Huffman algorithm.
8 CO5
6 Graphs
Definition, terminologies and properties, Graph definition and
concepts, graph representation, Matrix representation of graph, List
structures and other Representation of graph, Breadth first search
and depth first search, Minimum Spanning Trees and applications
of graph , Shortest Path algorithm: Warshal Algorithm and Dijikstra
Algorithm.
7 CO6
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
18
Text Books:
1. Data structures using C by Tenenbaum, Langsam, Augenstein,and Pearson.
2. Data Structures using C, ReemaThareja, Oxford.
3. C and Data structures, Prof. P.S.Deshpande, Prof. O.G.Kakde, Dreamtech Press.
4. Introduction to Data Structure and its Applications Jean-Paul Tremblay, P. G.
Reference Books:
1. Data Structures Using C & C++, Rajesh K. Shukla, Wiley- India.
2. Data Structures and Algorithm Analysis in C ,MarkA.Weiss ,Pearson
3. ALGORITHMS Design and Analysis, Bhasin, OXFORD.
4. Computer Algorithms by Ellis Horowitz and SartajSahni, Universities Press.
Evaluation Scheme:
1. In-Semester Assessment:
a. Assessment consists of two Internal Assessments (IA1, IA2) out of which; one should be compulsory class test (on minimum
02 Modules) and the other is a class test / assignment on case studies / course project.
b. Mid Semester Examination (MSE) will be based on 40-50% of the syllabus.
2. End-Semester Examination:
Question paper will comprise of full syllabus.
In the question paper, weightage of marks will be proportional to the total number of lecture hours as mentioned in the
syllabus.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
19
Subject Code Subject Name
Theory
Hrs
Practical
Hrs
Tutori
al
Hrs
Theory
Credit
Practical/
Oral
Credit
Tutorial
Credits
Total
Credits
ITC304
Electronic
Devices and
Logic Design
03 -- - 03 -- - 03
Subject Code Subject Name
Examination Scheme
Theory Marks Term
Work Practical Oral Total
In-Sem Evaluations End
Sem
Exam
IA1 IA2
Avg.
of 2
IAs
Mid
Sem
Exam
ITC304
Electronic
Devices and
Logic Design
20 20 20
20
60 -- -- -- 100
Course Description:
This course explores the fundamentals of electronic devices and digital circuits. The course provides the knowledge of diode,
transistors, BJT and its operations. The main emphasis is given on the fundamentals of digital arithmetic, Boolean algebra, designing
of combinational and sequential circuit. The combinational logic deals with logic gates, minimization techniques, arithmetic circuits,
multiplexer, demultiplexer, encoders and decoders. The sequential circuit deals with flip-flops, synthesis of sequential circuits,
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
20
counters, registers. By the end of the course, student will understand the basic parts of a VHDL model and used in both the synthesis
and simulation environments.
Course Objectives: 1. To understand basic principles of analog and digital electronics.
2. To evaluate number systems representation and application of binary number applications.
3. To learn about logic gates and Boolean algebra.
4. To design and implement combinational circuits.
5. To design and implementation of sequential circuits.
6. To understand advanced tools for digital circuit design.
Course Outcomes: At the end of the course learner will able to
1. Understand the concept of basic electronics.
2. Understand number representation and perform arithmetic operations.
3. Apply minimization techniques on Boolean expression using Boolean algebra and design it using logic gates.
4. Design and construct combinational circuits.
5. Design and construct sequential circuits.
6. Translate real world problems into digital logic formulations using VHDL.
Sr. No. Module Detailed Content Hours CO
Mapping
1 Basic Electronics and Logic
families
Difference between Analog and Digital Circuit, Introduction to
Diode and Transistor, its types, BJT: DC operating point, BJT
characteristics & parameters, Types of logic families (TTL and
CMOS)
4 CO1
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
21
2 Number Systems
Introduction to Number systems, types of number systems,
Binary Number systems- Signed Binary Numbers, Binary, Octal,
Decimal and Hexadecimal number Systems and their
conversions, Binary arithmetic using 1’s and 2’s complements,
Gray Code, BCD Code, Excess-3 code, ASCII Code.
6 CO2
3 Logic Gates and Boolean
Algebra
Basic gates, Derived gates, Universal gates, Boolean Algebra
Theorems and Properties , Standard SOP and POS form,
Reduction of Boolean functions using Algebraic method, K -map
method (upto 4 Variable),Variable entered Maps, Quine Mc
Cluskey.
8 CO3
4 Combinational Circuits
Introduction, Half and Full Adder, Half and Full Subtractor, Four
Bit Binary Adder, 4-bit BCD Adder, Binary Comparator (2, 3, 4
variable), Encoder and Decoder, Multiplexers and
Demultiplexers, Binary to BCD code converter, ALU IC74181.
8 CO4
5 Sequential Circuits
Flip Flops: SR, JK, D, T, master slave flip flop, its conversions,
Register: Shift register, SISO, SIPO, PISO, PIPO, Bi-directional
and universal shift register. Counters: Design of synchronous and
asynchronous ,Modulo Counter, Up Down counter IC 74193,
Ring and Johnson Counter
8 CO5
6 VHDL
VHDL description of Variables, Signals and constants, Arrays,
VHDL operators, VHDL functions, VHDL procedures, Packages
and libraries, Compilation and simulation of VHDL code,
Modelling a basic gates and combinational circuits. VHDL
models for a multiplexer,
5 CO6
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
22
Text Books:
1. R. P. Jain, “Modern Digital Electronics”, Tata McGraw Hill.
2. J. Bhasker. “VHDL Primer”, Pearson Education.
Reference Books:
1. M. Morris Mano, “Digital Logic and computer Design”, PHI
2. G. K. Kharate, “Digital Electronics”, Oxford Higher Education
Evaluation Scheme:
1. In-Semester Assessment:
a. Assessment consists of two Internal Assessments (IA1, IA2) out of which; one should be compulsory class test (on minimum
02 Modules) and the other is a class test / assignment on case studies / course project.
b. Mid Semester Examination (MSE) will be based on 40-50% of the syllabus.
2. End-Semester Examination:
Question paper will comprise of full syllabus.
In the question paper, weightage of marks will be proportional to the total number of lecture hours as mentioned in the
syllabus.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
23
Subject Code Subject Name Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITC305
Computer
Organization
and
Architecture
03 -- - 03 -- - 03
Subject Code Subject Name
Examination Scheme
Theory Marks Term
Work Practical Oral Total
In-Sem Evaluations End
Sem
Exam
IA1 IA2
Avg.
of 2
IAs
Mid
Sem
Exa
m
ITC305
Computer
Organization
and
Architecture
20 20 20 20 60 -- -- -- 100
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
24
Course Description:
Modern computer technology requires professionals of every computing specialty to understand both hardware and software. The
interaction between hardware and software at a variety of levels also offers a framework for understanding the fundamentals of
computing. Computer architecture is the science and art of selecting and interconnecting hardware components to create a computer
that meets functional, performance, and cost goals. Computer organization defines the constituent parts of the system, how they are
interconnected, and how they interoperate in order to implement the architectural specification. In this course, you will learn the
basics of hardware components such as memory and I/O devices, instruction set architectures and assembly language, and designs
to improve performance.
Course Objectives: 1. Conceptualize the structure, function and characteristics of computer systems.
2. Analyze various algorithms used for arithmetic operations.
3. Study processor organization.
4. Study the function of each element of the memory hierarchy in digital computers.
5. Study microprocessor architecture and assembly language programming.
6. Identify and compare different methods for computer I/O.
Course Outcomes: At the end of the course learner will able to
1. Understand the different computer architectures such as RISC, CISC, Von Neumann Architecture, Harvard architecture, 8086
microprocessor and 8051 microcontroller.
2. Performcomputer arithmetic operations on integers and real numbers.
3. Demonstrate control unit approaches like hardwired control unit, micro programmed control unit.
4. Implement assembly language programs with 8086 microprocessor instruction set.
5. Analyze and compare mapping techniques of cache memory.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
25
6. Analyze different methods ofdata transfer techniques such as programmed I/O, Interrupt I/O, DMA
Prerequisites:
Fundamentals of Computer
Digital Logic Design
Sr. No. Module Detailed Content Hours CO
Mapping
1
Fundamentals of
Computer
Organization and
Architecture
History and Generation of Computer, Functional Units of
Computer, Basic Operational Concepts of Computer, Top
level Structure and Function, Performance of Computer,
Von Neumann Architecture-Expanded structure of IAS
Computer, Harvard Architecture, RISC, CISC
Architectures
05 CO1
2 Computer
Arithmetic
Multiplication: Add and shift, Booth Algorithm, Fast
Multiplication, Division: restoring and Non-restoring
Techniques. Floating Point Arithmetic: Floating point
representation IEEE 754 (Single & double precision)
06 CO2
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
26
3 Processor
Organization
Central Processing Unit: Processor Organization, Internal
Structure of CPU, General register organization,
Instruction Format, Instruction Cycle, Addressing Modes,
Control Unit: Soft wired (Micro-programmed) and
hardwired control unit, design methods. Micro operations:
Register transfer language, Arithmetic Micro-operations,
Logic Micro-operations, Shift Micro-operations.
Introduction to parallel processing concepts, Flynn’s
classifications, Six stage Instruction Pipelining, Pipelining
Hazards
09 CO3
4 Memory
Organization
Main memory , RAM, ROM and secondary memory,
Memory Parameters, Memory hierarchy, Allocation
Policies, Cache Memory- Concept, architecture (L1, L2,
L3), Locality of reference, Mapping Techniques, Cache
Coherency, Associative and Interleaved Memory
07 CO4
5
Microprocessor80
86 and
Architecture 0f
8051
microcontroller
Architecture of 8086 family, 8086 Hardware Design,
Minimum mode & Maximum mode of Operation. Study of
bus controller 8288 & its use in Maximum mode.
Addressing modes, Instruction Set, Assembly Language
Programming, Architecture of 8051,and Pin Configuration
of 8051.
08 CO5
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
27
6 Input-Output
Organization
Input/output systems, I/O module-need & functions and
Types of data transfer techniques: Programmed I/O,
Interrupt driven I/O and DMA
04 CO6
Text Books:
1. Computer Organization, Carl Hamacher, ZvonksVranesic, SafeaZaky, 5th Edition, McGraw Hill.
2. Microprocessor and Interfacing: By Douglas Hall (TMH Publication).
3. Computer Organization and Architecture – William Stallings Sixth Edition, Pearson/PHI
Reference Books:
1 M. A. Mazidi, J. G. Mazidi, R. D., McKinlay ,”The 8051 microcontroller &
Embedded systems using Assembly and C”, Pearson, 3rd edition 2 John P. Hayes, Computer Architecture and Organization, Third Edition., McGraw-Hill
3 K Bhurchandi, Advanced Microprocessors & Peripherals, Tata McGraw-Hill Education
Evaluation Scheme:
1. In-Semester Assessment: a. Assessment consists of two Internal Assessments (IA1, IA2) out of which; one should be compulsory class test (on minimum
02 Modules) and the other is a class test / assignment on case studies / course project.
b. Mid Semester Examination (MSE) will be based on 40-50% of the syllabus.
2. End-Semester Examination: Question paper will comprise of full syllabus.
In the question paper, weightage of marks will be proportional to the total number of lecture hours as mentioned in the
syllabus.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
28
Subject Code Subject Name Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITL301 Database Management
Systems Lab
- 2 - - 1 - 01
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work
Practical
Oral Total
In-Sem Evaluations End
Sem
Exam
IA1 IA2
Avg. of 2
IAs
Mid
Sem
Exam
ITL301 Database Management
Systems Lab -- -- --
-- -- 25 25 --
50
Prerequisites:
Programming Concepts
Course Descriptions:
The main objective of the Database Laboratory is to give students hands on practice with the databases like SQL, Postgres and Mongodb.
The Course covers fundamental operations with databases, the steps to create, and manage the databases and different functionalities
like user authentication and authorization. In details, the course covers Data Definition, Data Manipulation and Data Control Language
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
29
commands. This course also includes the facilities for transaction management with databases, triggers and store procedures. Since this
course is a foundation for data science, it will be helpful to the students having interest in data science.
Lab Objectives:
1. To understand SQL databases representation and environment.
2. To construct conceptual data model for real life applications and to map it to relational model.
3. To Build Relational Model from ER/EER and demonstrate usage of relational algebra.
4. To Apply SQL to store and retrieve data efficiently.
5. To implement database connectivity using JDBC.
6. To understand the concepts of unstructured databases and data partitioning.
Lab Outcomes: At the end of the course learner will able to
1. Understand SQL database.
2. Design and implement database schema for given problem domain.
3. Formulate and write SQL queries using DDL and DML.
4. Implement view, triggers and procedures to demonstrate specific event handling.
5. Implement database connectivity using JDBC.
6. Work with unstructured databases and to understand data partitioning.
Software requirement: SQL, open source databases, java.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
30
Experiment
No. Detailed Contents Hours LO Mapping
1 Getting familiar with SQL Database 2 LO1
2 Draw the conceptual model for real life application and its mapping with relational model 2 LO2
3 Execution of DDL commands with integrity constraints 2 LO3
4 Execution of Data Manipulation commands and populating the database 2 LO3
5 Execution of grant and revoke with different access rights 2 LO3
6 Execution of complex queries with clauses : ordering, grouping, pattern matching 1 LO3
7 Execution of join operations 1 LO3
8 Execution of Views and Triggers 4 LO4
9 Execution of PL/SQL blocks and stored procedures 4 LO4
10 Demonstrate database connectivity using JDBC 2 LO5
11 Understand the concept of data partitioning 2 LO6
12 Getting familiar and working with unstructured databases (MongoDB) 2 LO6
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
31
Text Books: 1. Elmasri and Navathe: Fundamentals of Database Systems (6th Edition), McGraw Hill Publication, 2013
2. Raghu Ramakrishnan and Johannes Gehrke : Database Management Systems
3. Silberschatz, Korth and Sudharshan: Database System Concepts, Seventh Edition, Pearson, 2016
Reference Books: 1. “MongoDB-Definitive Guide, Kristina Chodorow, Oreilly, 2nd edition.
2. “Database Systems, Concepts, Design and Applications” by S.K.Singh, Pearson Education.
3. “Database Management Systems” by Raghu Ramakrishnan, Johannes Gehrke, McGraw Hill Publication.
4. “Fundamentals of Database Systems” by Elmsari, Navathe, 5th Edition, Pearson Education (2008).
Evaluation Scheme:
Term work Evaluation:
Term Work shall consist of write ups of experiments performed in the laboratory based on the above list, but not limited to it. Also,
Term work may include a mini project report if a mini project is assigned as part of the lab.
Practical and Oral Evaluation:
Practical exams will be conducted based on the experiments performed in the laboratory.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
32
Subject
Code Subject Name
Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITL302
Data Structures
and Information
Representation
Lab
-- 02 -- -- 01 -- 01
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work
Practical
& Oral
Oral
Total
In-Sem Evaluations End
Sem
Exam
IA1 IA2
Avg.
of 2
IAs
Mid
Sem
Exam
ITL302
Data Structures
and Information
Representation
Lab
-- -- -- -- -- 25 25 50
Lab Description:
This is a course to enable students to use various data structures in programming. The objective of the course is to teach programming
(with an emphasis on problem solving) and introduce elementary data structures.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
33
Lab Objectives: 1. Understand the basic concepts of Data and its representations.
2. Apply Algorithms for solving problems like sorting and searching
3. Understand the operations using linked list.
4. Apply the stack and queue concepts for problem solving.
5. Implement concepts of tree data structures.
6. Develop applications using Graph Data Structures.
Lab Outcomes: At the end of the course learner will able to
1. Implement various data representations in C.
2. Implement various searching and sorting operations.
3. Implement various operations using linked list.
4. Implement various operations on Stack and Queue.
5. Implement basic operations on binary tree.
6. Implement basic operations using graphs.
Prerequisites:
C Programming Language
Hardware & Software Requirements:
Hardware Requirement:
PC i3 processor and above
Software requirement:
Turbo/Borland C complier
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
34
Sr. No. Detailed Contents Hours LO Mapping
1 Implementation of nested structure in C.
Implementation of self-referential structure in C.
C Program to Check if a Matrix is a Sparse Matrix
04 LO1
2
Implementation of following sorting algorithms: Insertion Sort, Selection, Bubble
Sort, Quick Sort, Merge Sort, Heap Sort.
Implementation of Binary Search Trees(BST) and perform Insertion and Deletion in
BST
Implementing our Own Hash Table with Separate Chaining in C
06 LO2
3
Linked List
Implementation of following operations on Singly Linked List, Doubly Linked List
and Circular Linked List
o Create
o Insert at beginning, at end and at given position.
o Delete a node from beginning, from end and from a given position.
o Display
Create new linked list from two given linked list with greater element at each node
04 LO3
4
Stack and Queue
Linked List and Array implementation of stack considering following operations:
o Push
o Pop
04 LO4
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
35
o Peek
o Reverse
Linked List and Array implementation of queue, double ended queue and circular
queue considering following operations:
o Enqueue
o Dequeue
5
Implementation of tree Traversal techniques as given below:
o Preorder
o Post order
o Inorder
Implement AVL tree perform following operations:
o Insert an element
o Delete an element
04 LO5
6
Implementation of graph using :
o Adjacency Matrix
o List
Implementation of Graph Traversal using BFS and DFS.
04 LO6
Text Books:
1. S. K Srivastava, Deepali Srivastava; Data Structures through C in Depth; BPB Publications; 2011.
2. Yedidya Langsam, Moshej Augenstein, Aaron M. Tenenbaum; Data Structure Using C & C++; Prentice Hall of India; 1996.
3. ReemaThareja; Data Structures using C; Oxford.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
36
Reference Books:
1. Ellis Horowitz, Sartaj Sahni; Fundamentals of Data Structures; Galgotia Publications; 2010.
2. Jean Paul Tremblay, Paul G. Sorenson; An introduction to data structures with applications; Tata McGraw Hill;
1984.
3. Rajesh K. Shukla; Data Structures using C and C++; Wiley India; 2009.
Term work Evaluation: Term Work shall consist of write ups of experiments performed in the laboratory based on the above list, but
not limited to it. Also, Term work may include a mini project report if a mini project is assigned as part of the lab.
Practical and Oral Evaluation: Oral & Practical exams will be conducted based on the experiments performed in the laboratory.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
37
Subject
Code Subject Name
Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/
Oral
Credit
Tutorial
Credits
Total
Credits
ITL303
Electronic
Devices and
Logic Design
Lab
-- 2 -- 1 -- 1
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work
Practical
Oral Total
In-Sem Evaluations End
Sem
Exam
IA1 IA2
Avg. of
2 IAs
Mid
Sem
Exam
ITL303
Electronic
Devices and
Logic Design
Lab
-- -- -- -- -- 25 25 -- 50
Prerequisites:
• Concepts of Logic Design
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
38
Lab Description
The main objective of the Digital Design Lab is to give familiarity to design various logic circuits on the breadboard using ICs and simulation using Hardware Description Language (VHDL). In this Lab, students will implement Digital Logic Circuits using ICs of
basic logic gates to build Combinational and Sequential Digital Logic circuits. This Lab is designed to familiarize students with HDL
based Digital Design Flow and different levels of coding available in VHDL.
Lab Objectives: 1. Learn to minimize and design combinational logic.
2. Understand the relationships between combinational logic and Boolean algebra, sequential logic and finite state Machines.
3. Appreciate trade-offs in complexity and speed of combinatorial designs.
4. Understand how state can be stored in a digital logic circuit.
5. Study how to design a simple finite state machine from a specification and be able to implement this in gates and flip-flops.
6. Learn to translate real world problems into digital logic formulations.
Lab Outcomes (LO): At the end of the course learner will able to
1. Minimize the Boolean algebra and design it using logic gates.
2. Analyze and design combinational circuit.
3. Realize given function using combinational circuit.
4. Design and develop sequential circuits
5. Implement digital systems using programmable logic devices
6. Translate real world problems into digital logic formulations using VHDL.
Hardware requirement:
Digital Trainer kit, ICs for various logic gates and functions, connecting wires
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
39
Software requirement:
VHDL tool
Sr. No. Module Detailed Syllabus Hours LO
Mapping
1
Boolean Algebra and Logic gates
a. Verify the truth table of logic gates (basic
and universal gates)
b. Realization of Boolean algebra using gates
4 LO1
2
Design and Analysis of Combinational Circuits
a. Design of Full Adder and Full
Subtractor.
b. verify the operation of 4- bit magnitude
comparator
4 LO2
3 Implementation of Combinational Circuits
a. Implementation of MUX and DeMUX.
b. Implementation of Encoder and Decoder
4 LO3
4
Sequential Logic Design a. To verify and observe the operation of
flip-flop(any two)
b. To design any two shift registers.
c. To design Modulo and ring Counter
6 LO4
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
40
5 Programmable logic Devices
a. Evaluate and observe Boolean expression
using PALs and PLAs. 2 LO5
6
VHDL a. Implementation of Logic Gates using VHD
b. Evaluate and observe
combinational circuits on VHDL.
c. Evaluate and observe sequential
circuits on VHDL.
6 LO6
Text Books:
1. R. P. Jain, “Modern Digital Electronics”, Tata McGraw Hill.
2. Balbaniam, Carison,”Digital Logic Design Principles”, Wiley Publication
References:
1. M. Morris Mano, “Digital Logic and computer Design”, PHI
2. J. Bhasker. “VHDL Primer”, Pearson Education.
Term Work:
Term Work shall consist of at least 10 to 12 practical’s based on the above list. Also Term work Journal must include at least 2
assignments.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
41
Term Work Marks: 25 Marks (Total marks) = 15 Marks (Experiment) + 5 Marks (Assignments) + 5 Marks (Attendance)
Oral & Practical Exam: An Oral & Practical exam will be held based on the above syllabus.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
42
Subject Code Subject
Name
Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITL304
Computer
Organization
and
Architecture
Lab
-- 2 -- 1 -- 1
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work Practical Oral Total
In-Sem Evaluations
End Sem
Exam
IA1 IA2
Avg. of 2
IAs
Mid
Sem
Exam
ITL304
Computer
Organization and
Architecture Lab
-- -- -- -- -- 25 --
25 50
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
43
Lab Description:
The goal of this lab is to implement various computation or simulation based experiments and arithmetic algorithms. This lab helps
students to learn assembly language programs and mixed language programming. It introduces software’s like TASM, MASM, to
implement the assembly language programs.
Lab Objectives: 1. Conceptualize the basics of organizational and architectural issues of a digital computer.
2. Get hands on Computer Arithmetic operations on integers
3. Demonstrate simulations related with functional units of computer.
4. Study assembly Language Programming with 8086 instruction set.
5. Study Mixed Language Programming.
6. Study string and procedure instruction set of 8086 microprocessor.
Lab Outcomes (LO): At the end of the course learner will able to
1. Demonstrate various components and peripherals of computer system.
2. Implement algorithms to handle integer data.
3. Simulate functional units of computer.
4. Develop assembly language programming using 8086 instruction set.
5. Develop mixed language programming using Turbo C.
6. Develop assembly language programs based on string and procedure for 8086 microprocessor.
Software requirements:Microsoft Macro Assembler (TASM) / Turbo Assembler (MASM), Turbo C, VHDL
Hardware Requirements: Motherboard, RAM, Processor, Connectors, Cables, SMPS, HDD, Monitor, Graphics card (optional), and
Cabinet.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
44
Sr.
No. Detailed Syllabus Hours LO Mapping
1
1. Study of PC MotherboardTechnology (South Bridge andNorth Bridge).
2. Disassembling the System Unit& Identifying InternalComponents and Connections.
3. Study of various connections andports used in computercommunication.
6 LO1
2
1.Implementation of Booth’s algorithm
2. Implementation of Restoring Algorithm of division.
4 LO2
3
1.To create a control store for micro-programmed control unit (using VHDL)
2. Using a cache simulator , calculate the cache miss-rate for various mapping schemes
4 LO3
4
1. Write a program to move set of numbers from one memory block to another.
2. Write a Program to count number of 1’s and 0’s in a given 8 bit number
4 LO4
5
1. 1. Write a mixed Language ( C and TASM) program to find the LCM of two numbers
2. 2. Write a program in C to demonstrate use of interrupts. 4 LO5
6 1. Check whether a given string is a palindrome or not.
2. Compute the factorial of a positive integer ‘n’ using procedure. 4 LO6
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
45
Text Books: 1. John Uffenbeck, 8086/8088 family: Design Programming and Interfacing, (Pearson Education
2. Scott Mueller, “Upgrading and repairing PCs”, Pearson, Reference Books:
1. K Bhurchandi, Advanced Microprocessors & Peripherals, Tata McGraw-Hill Education
2. Microprocessor and Interfacing: By Douglas Hall (TMH Publication).
Evaluation Scheme:
Term work Evaluation:
Term Work shall consist of write ups of experiments performed in the laboratory based on the above list.
Oral Evaluation:
Only Oral exams will be conducted based on the experiments performed in the laboratory.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
46
Subject Code Subject Name Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITSL301
Skill Based Lab1
: Java(OOPM)
Programming
Lab
-- 4 -- 2 -- 2
Subject Code Subject Name
Examination Scheme
Theory Marks Term
Work
Practical
Oral Total
In-Sem Evaluations
End Sem
Exam
IA1 IA2
Avg. of 2
IAs
Mid
Sem
Exam
ITSL301
Skill Based Lab1
:Java Programming
Lab
-- -- -- -- -- 25 25
--- 50
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
47
Prerequisites:
C
C++
Lab Description:
The goal of this course is to provide students with the ability to write programs in Java and make use of the concepts of Object-
Oriented Programming to develop various real time applications.
Lab Objectives:
1. To understand the concepts of object-oriented paradigm in the Java programming language.
2. To understand the concepts of classes, objects, members of a class and the relationships among them needed for a finding the
solution to a specific problem.
3. To introduce Object Oriented Programming to students with emphasis on Classes, Objects
4. To learn the principles of packages, inheritance and interfaces.
5. To learn Exception handling with creation of user defined exception and perform multi-threading using threads in JAVA
6. To learn designing, implementing, testing, and debugging graphical user interfaces in Java using AWT, Swing and JavaFX.
Lab Outcomes (LO):
At the end of the course learner will able to:
1. Understand the fundamental concepts of Java Programming.
2. Implement the solution for a specific problem based on the concepts of classes, objects, members of a class and the
relationships.
3. Develop Java applications using fundamentals of classes and object.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
48
4. Implement various programs based on abstract classes, inheritance, interfaces and packages.
5. Implement inbuilt exception handling functions with user defined exception handling, implement multithreading operations.
6. Design and develop Graphical User Interface using Abstract Window Toolkit, Swing and JavaFX along with event handling.
Software requirement:Windows or Linux Desktop OS, JDK 1.8 or higher, Notepad ++, JAVA IDEs like Net beans or Eclipse
Sr. No. Detailed Contents Hours LO
Mapping
1 Concepts of OOP, Fundamentals of Java Write a menu driven java program to perform factorial, Palindrome, Prime number,
Fibonacci series.
4 LO1
2
Operators, Control Statement
Write a menu driven java program food orderingand billing in hotel.
Implement a java program to calculate gross salary & net salary taking the
following data.
Input: empno, empname, basic
Process:
DA=70% of basic
HRA=30% of basic
CCA=Rs240/-
PF=10% of basic
6 LO2
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
49
PT= Rs100/-
3
Classes, Objects, Strings,
Write a program to print the area of a rectangle by creating a class named 'Area'
having two methods. First method named as 'setDim' takes length and breadth of
rectangle as parameters and the second method named as 'getArea' returns the area
of the rectangle. Length and breadth of rectangle are entered through keyboard.
WAP to demonstrate string functions (Take input using Buffered Reader).
Java program to add two distance using class. In this java program, we will read
two distances in feet and inches and find their sum, here program is implementing
using class and objects concept.
Create a Teacher class and derive Professor/Associate Professor/Assistant
Professor class from Teacher class. Define appropriate constructor for all the
classes. Also define a method to display information of Teacher. Make necessary
assumptions as required.
Write a program to calculate addition of two complex numbers using constructor
overloading. (Take input using Scanner).
12 LO3
4
Inheritance, Interface,Package
Write a JAVA program to calculate area and volume of rectangle using multilevel
inheritance demonstrating method overriding.
Calculate Simple Interest and Compound Interest using single inheritance.
To Write a Java program to create an abstract class named Shape that contains an
empty method named numberOfSides ( ).Provide three classes named Trapezoid,
12 LO4
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
50
Triangle and Hexagon such that each one of the classes extends the class Shape.
Each one of the classes contains only the method numberOfSides ( ) that shows the
number of sides in the given geometrical figures.
Create an interface vehicle and classes like bicycle, car, bike etc., having common
functionalities and put all the common functionalities in the interface. Classes like
Bicycle, Bike, car etc. implement all these functionalities in their own class in their
own way.
WAP to generate a year using random class and check whether it is leap or not
using user defined package.
5
Exception, Multithreading
Write a program for exception handling where a user gets captcha mismatch
exception if he enters a wrong captcha string and provides an option to reenter the
captcha.
Write a program to implement user defined exceptions along with use of finally
keyword.
Write a program to demonstrate try with multiple catch.
Write a java program to create two threads where one prints capital alphabets from
A-Z and other prints small case alphabets a-z.
Write a program to print series 1/1! +2/2! N/n! Sum at each step and reverse series
10-1 using multi-threading.
10 LO5
6
AWT, JavaFX
Write a java program to demonstrate the use of AWT components namely buttons,
labels, text boxes, lists/combos, menus with event handling.
8 LO6
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
51
Write a java program to design a calculator using Java Swing components.
Write a Java program to design a Login Form using JavaFX Controls
Write a Java program to draw various shapes on Canvas using JavaFX.
Text Books: 1. Herbert Schildt, “Java-The Complete Reference”, Tenth Edition, Oracle Press, Tata McGraw Hill Education.
2. E. Balguruswamy, “Programming with Java A primer”, Fifth edition, Tata McGraw Hill Publication
3. Anita Seth, B.L.Juneja, “Java One Step Ahead”, oxford university press.
Reference Books: 1. D.T. Editorial Services, “Java 8 Programming Black Book”, Dreamtech Press.
2. Learn to Master Java by Star EDU Solutions
3.YashvantKanetkar, “Let Us Java”, 4thEdition, BPB Publications.
Evaluation Scheme:
Term work Evaluation:
Term Work shall consist of write ups of experiments performed in the laboratory based on the above list, but not limited to it. Also,
Term work may include a mini project report if a mini project is assigned as part of the lab.
PracticalEvaluation:
Practical exams will be conducted based on the experiments performed in the laboratory.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
52
Subject
Code Subject Name
Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITMP301 Mini Project I -- 2 -- -- 1 -- 1
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work
Practical
Oral Total
In-Sem Evaluations
End Sem
Exam
IA1 IA2
Avg. of 2
IAs
Mid
Sem
Exam
ITMP301 Mini Project I -- -- -- -- -- 25 --
25 100
Course Description:
The aim of the mini-project is to enable students to apply knowledge that is gained in the current semester and address a real-world
situation or a problem using Java Language. The students are required to work in a group and demonstrate the solution generated
during the end semester exam to gain the credits.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
53
CourseCode
CourseName
TeachingScheme
(ContactHours) CreditsAssigned
Theory Pract. Tut. Theory Pract. Tut. Total
AUC301 Constitution of India
-- 2 -- -- -- -- -- - - 125
CourseCode
CourseName
EvaluationScheme
Theory Exam
Duration
(in Hrs.)
Term
Work Pract. Oral Total Internal Assessment Mid
Sem.
Exam
End Sem
Exam Test1 Test 2 Avg.
AUC301 Constitution of India
-- -- -- -- -- -- -- -- -- --
Course Description:
This course introduces students to the Constitution of India. It begins by providing an overview of the history of the making of
Indian Constitution. It then discusses the preamble and the basic structures of the Constitution. The fundamental rights, duties
and the directive principles of state policy will be discussed thoroughly, followed by a discussion of the legislature, the executive
and the judiciary. Some of the important sections of the Constitution that have influenced the history of India since independence
will also be taken up for study. These include emergency powers and special provisions. There will also be a study of the
important amendments to the Constitution like the 42nd and 44th amendments and other amendments like those related to the
right to education, panchayati raj and so on.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
54
Sr.no Contents Hours
1.
Introduction: Constitution’ meaning of the term, Indian Constitution: Sources and constitutional
history, Features: Citizenship, Preamble, Fundamental Rights and Duties, Directive Principles of
State Policy
02
2.
Union Government and its Administration Structure of the Indian Union: Federalism, Centre-
State relationship, President: Role, power and position, PM and Council of ministers, Cabinet and
Central Secretariat, Lok Sabha, Rajya Sabha
04
3. State Government and its Administration Governor: Role and Position, CM and Council of
ministers, State Secretariat: Organisation, Structure and Functions 04
4.
Local Administration District’s Administration head: Role and Importance, Municipalities:
Introduction, Mayor and role of Elected Representative, CEO of Municipal Corporation,
Pachayati raj: Introduction, PRI: Zila Pachayat, Elected officials and their roles, CEO Zila
Pachayat: Position and role, Block level: Organizational Hierarchy (Different departments),
Village level: Role of Elected and Appointed officials, Importance of grass root democracy
04
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
55
5.
Election Commission Election Commission: Role and Functioning, Chief Election Commissioner
and Election Commissioners, State Election Commission: Role and Functioning, Institute and
Bodies for the welfare of SC/ST/OBC and women
04
Reference Books:
1. Laxmikanth, “Indian Polity”, 2017.
2. Subhash Kashyap, “Indian Administration”, 2001.
3. D.D. Basu, “Indian Constitution”, 2008.
4. Avasthi and Maheshwari, “Indian Administration”, 2001
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
56
CourseCode
CourseName
TeachingScheme
(ContactHours) CreditsAssigned
Theory Pract. Tut. Theory Pract. Tut. Total
HBSO301
Sustainable Business Strategy
Program (online) -- 2 -- -- -- -- -- - - 125
CourseCode
CourseName
EvaluationScheme
Theory Exam
Duration
(in Hrs.)
Term
Work Pract. Oral Total Internal
Assessment
Mid
Sem.
Exam
End Sem
Exam Test1 Test 2 Avg.
HBSO301
Sustainable Business Strategy
Program (online) -- -- -- -- -- -- -- -- -- --
Course Description:
Sustainable Business Strategy provides participants with the knowledge and tools to become a purpose-driven business leader.
This course explores the different business models that companies can use to drive change and explains why purpose-driven
businesses are particularly well positioned to tackle the world’s biggest problems. The student will learn how to influence
management and other key stakeholders on the competitive advantages of being a purpose-driven firm, and how to integrate the
values into the work so that it can help transform firms into catalysts for system level change.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
57
Bachelor of Technology in Information Technology
Semester-IV
Course Code Course Name Teaching Scheme
(Contact Hours) Credits Assigned
Theory Practical Tutorial Theory Practical Tutorial Total
ITC401 Engineering Mathematics-IV 03 - 01 03 - 01 04
ITC402 Software Engineering 03 - 03 - 03
ITC403 Operating System 03 - 03 - 03
ITC404 Design and Analysis of Algorithms 03 - 03 - 03
ITC405 Principles of Communication
Systems 03 - 03 - 03
ITL401 Software Engineering Lab 02 01 01
ITL402 Operating System Lab 02 01 01
ITL403 Design and Analysis of Algorithms
Lab 02 01 01
ITL404 Principles of Communication
Systems Lab 02 01 01
ITSL402 Skill Based Lab II : Python
Programming Lab - 04 - - 02 - 02
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
58
ITMP402 Mini Project II 04 02 02
AUC401 Sports and Yoga 01 - - - - - -
*HBSO401
Entrepreneurship Essential
program
(online)
- - - 01 - - 01*
Total 16 16 01 16 06 01 24
Evaluation Scheme
Semester-IV
Course
Code Course Name IA1 IA2 AVG MSE ESE
Exam
Hrs TW Pr Or Total
ITC401 Engineering Mathematics-IV 20 20 20 20 60 02 -- -- 100
ITC402 Software Engineering 20 20 20 20 60 02 -- -- 100
ITC403 Operating System 20 20 20 20 60 02 -- -- 100
ITC404 Design and Analysis of
Algorithms
20 20 20 20 60 02 -- -- 100
ITC405 Principles of Communication
Systems
20 20 20 20 60 02 -- -- 100
ITL401 Software Engineering Lab -- -- -- -- -- -- 25 -- 25 50
ITL402 Operating System Lab -- -- -- -- -- -- 25 25 50
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
59
ITL403 Design and Analysis of
Algorithms Lab -- -- -- -- -- -- 25 25 50
ITL404 Principles of Communication
Systems Lab -- -- -- -- -- -- 25 -- 25 50
ITSL402 Skill Based Lab II : Python
Programming Lab -- -- -- -- -- -- 25 25 50
ITMP402 Mini Project II -- -- -- -- -- -- 25 -- 25 50
AUC401 Sports and Yoga
*HBSO401
Entrepreneurship Essential
program
(online)
Total 800
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
60
Subject
Code Subject Name
Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITC401
Engineering
Mathematics- IV
03
--
01
03
--
01
04
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work Practical Oral Total
In-Sem Evaluations End
Sem
Exam
Test I
Test
II
Avg.
of 2
Tests
MSE
ITC401
Engineering
Mathematics- IV
20 20 20
20 60 -- -- -- 100
Prerequisites:
Concepts of Boolean algebra and set theory.
Course Description:
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
61
The course discuss the concepts associated with set theory, propositions, predicate calculus, relations and functions, permutations,
combinations, discrete probability, conditional probability and their applications. It elaborates the concepts and terminologies associated
with graph theory. It describes recurrence relations and the methods to find out their solutions. This course presents the concepts of
groups & rings.
Course Objectives:
1. To discuss the concepts associated with set theory, propositions, predicate calculus, relations and functions, permutations,
combinations, discrete probability, conditional probability and their applications.
2. To discuss the concepts and terminologies associated with graph theory.
3. To describe recurrence relations and the methods to find out their solutions.
4. To present the concepts of groups & rings.
Course Outcomes: At the end of the course learner will able to:
1. Understand propositions and predicate calculus.
2. Perform induction and recursion.
3. Perform permutations and combinations.
4. Apply relations in Problem solving.
5. Use basics of graph theory for design related problems.
6. Solve problems with groups, rings and fields.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
62
Sr.
No. Module Detailed Syllabus Hours CO Mapping
1 Logic and
Proofs
Propositional logic, equivalences, Predicates and quantifiers,
Nested quantifiers, Rules of inference, Introduction to proofs, Proof
methods.
6 CO1
2 Algorithms,
and Integers
Algorithms and Integers – Growth of functions, Complexity of
integers and divisions, Primes and GCD, Induction, Recursion,
Mathematical Induction, well ordering principle.
6 CO2
3 Counting
Basics, Pigeonhole principle, Extended Pigeonhole Principle,
Permutation and Combinations, Binomial Coefficients, inclusion-
exclusion.
6 CO3
4 Relations
Recurrence relations, Divide and Conquer algorithms, Generating
functions
Relations- Relations and their properties, n-array relations,
representations, closure, equivalence relations, partial orders.
7 CO4
5 Graph theory
Graph theory- Graph representation, terminology, isomorphism,
Connectivity, Euler and Hamiltonian paths, Shortest paths, Planar
Graphs. Trees.
7 CO5
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
63
6 Algebraic
structures
Introduction, structure of algebras, Semigroups, monoids, Groups,
Rings, Fields, Integral domains 7 CO6
Text Books:
1. Kenneth H. Rosen, Discrete Mathematics and its Applications, McGraw Hill Education (India) Pvt. Ltd. , 2011
2. B. Kolman and R. C. Busby, Discrete Mathematical Structures for Computer Science, Prentice Hall of India , 1999
Reference Books:
1. C. L. Liu, and D. P. Mohapatra, Elements of Discrete Mathematics: A computer-Oriented Approach, McGraw Hill Education
(India) Pvt. Ltd. , 2013
2. N. Deo, Graph Theory with applications to Engineering & Computer Science, Prentice Hall of India , 2006
Evaluation Scheme:
1. In-Semester Assessment:
a. Assessment consists of two Internal Assessments (IA1, IA2) out of which; one should be compulsory class test (on minimum 02
Modules) and the other is a class test / assignment on case studies / course project.
b. Mid Semester Examination (MSE) will be based on 40-50% of the syllabus.
2. End-Semester Examination:
Question paper will comprise of full syllabus.
In the question paper, weightage of marks will be proportional to the total number of lecture hours as mentioned in the syllabus.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
64
Subject
Code
Subject Name Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITC402 Software Engineering 03 - - 03 - - 03
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work
Practical
& Oral Total
In-Sem Evaluations
End Sem
Exam
IA1 IA2 Avg. of 2
IAs
Mid
Sem
Exam
ITC402 Software Engineering
20 20 20
20 60 -- -- 100
Prerequisites:
Object Oriented Programming
Course Descriptions:
The purpose of this course is to present software engineering as a body of knowledge with Agile Software Engineering and the underlying
values, principles, and practices. The course will begin with an introduction to software engineering, giving you a definition of this body
of knowledge, as well as a discussion of the main methodologies of software engineering. Students will then learn about the Software
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
65
Development Life Cycle (SDLC), basis of Agile Software Development followed by software modeling using Unified Modeling
Language (UML), a standardized general-purpose modeling language used to create visual models of object-oriented software. Students
will go on to learn about five major phases of the SDLC with Agile SDLC model which is combination of iterative and incremental
process models with focus on process adaptability and customer satisfaction by rapid delivery of working software product. They will
also learn about SoftwareQuality & Configuration Management for the purpose of delivering high-quality software that satisfies customer
needs and is within budget.
By the time the course is complete, students will have knowledge of software engineering concepts, principles, and essential processes
of the SDLC and agile software development; students will demonstrate this knowledge by creating UML artifacts for requirements
gathering, analysis as well as design phases using an object-oriented methodology.
Course Objectives:
1. To understand the nature of software development and software life cycle process models, agile software development, SCRUM and
other agile practices.
2. To explain methods of capturing, specifying, visualizing and analyzing software requirements.
3. To develop Awareness of the estimating software attributes that can directly or indirectly characterize software product
4. To describe design objective at each design level
5. To describe software quality assurance and provide checklist and guidelines for software quality.
6. To describe software development risk analysis and management and how to quantify and prioritizes risks and to describe types of
tests and its significance as whole.
Course Outcomes: At the end of the course learner will able to
1. Define various software application domains and remember different process model used in software development.
2. Explain needs for software specifications also they can classify different types of software requirements and their gathering
techniques.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
66
3. Design and analyze the requirements model into the design model and demonstrate use of software and user-interface design
principles.
4. Identify design objective at each design level
5. Distinguish among SCM and SQA and can classify different testing strategies and tactics and compare them.
6. To organize different activities of project as per Risk impact factor and analysis different test needed for project
Module
No. Detailed Syllabus Hours CO Mapping
1
Overview of System and Software Development Life Cycle: Nature of Software, Software
Engineering, Software Process, Program vs. Software product, Causes of and solutions for
software crisis, Capability Maturity Model (CMM), Umbrella Activities, Generic view of
Process, Need of SDLC, Phases of SDLC, Prescriptive Models: Waterfall Model,
Incremental-RAD Model, Evolutionary Process Model-Prototyping, Spiral and Concurrent
Development Model, Specialized Models: Component based, Aspect Oriented Development
model, Bing Bag model, Agile Methodology, Agility Principal, Scrum and Extreme
Programming, Kanban
8 CO1
2
Software Specification and Requirement Analysis : Software requirement specification
[SRS, URS], Understanding Requirements, Requirement modeling-class based and
Scenario based, Requirements Modeling: Behavior, Patterns, and Web/Mobile Apps
4 CO2
3
Cost Estimation: Software Project Estimation, DecompositionTechniques, Empirical
Estimation Models, Estimation for Object-Oriented Projects, Specialized Estimation
Techniques-Agile Development and Estimation for WebApp Projects.
6 CO3
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
67
4
Software design and User interface Design: Design concepts, The Design Model-
Designing Class-Based Components, Component-Level Design for WebApps/Mobile Apps,
User Interface Analysis and Design, Interface Design Steps and analysis.
8 CO4
5
Software Quality& Configuration Management: Garvin’s Quality Dimensions McCall’s
Quality Factor, 9126 Quality Factors, Targeted Quality Factors, QualityControl, Quality
Assurance,SQA Processes and Product Characteristics, Statistical Software Quality
Assurance, Elements of a Configuration Management System, The SCM Process,
Configuration Management for Web and MobileApps.
7 CO5
6
Risk Management,Testing,Maintenance and Reengineering: Reactive versus Proactive
Risk Strategies, Risk Identification, Risk Projection, Risk Refinement, Risk Mitigation,
Monitoring, and Management, The RMMM Plan, Basic concept of testing, types of testing,
test and integration plan, Software Maintenance, Business Process Reengineering- A BPR
Model, A Software Reengineering Process Model, Reverse Engineering-concepts, Forward
Engineering- Client-Server Architectures & Object-Oriented Architectures.
6 CO6
Text Books: 1. Roger S Pressman “Software Engineering : A Practitioner’s Approach” 8th Edition Mcgraw-Hill
2. Ali Behforooz,Frederick J.Hudson,“Software Engineering Fundamentals” Oxford University Press.
Reference Books: 1. Jack T. Marchewka, “Information Technology Project Management” 4th Edition,Wiley India
2. “Software Engineering: A Precise Approach” Pankaj Jalote, Wiley India
3. Ian Sommerville “Software Engineering” 9th edition Pearson Education SBN-13: 978-0- 13- 703515-1, ISBN-10: 0-13-703515-2
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
68
Evaluation Scheme:
1. In-Semester Assessment:
a. Assessment consists of two Internal Assessments (IA1, IA2) out of which; one should be compulsory class test (on
minimum 02 Modules) and the other is a class test / assignment on case studies / course project.
b. Mid Semester Examination (MSE) will be based on 40-50% of the syllabus.
2. End-Semester Examination:
Question paper will comprise of full syllabus.
In the question paper, weightage of marks will be proportional to the total number of lecture hours as mentioned in the
syllabus.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
69
Subject
Code
Subject Name Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITC403 Operating
System
03 -- -- 03 -- - 01
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work Practical Oral Total
In-Sem Evaluations
End Sem
Exam
IA1 IA2 Avg. of
2 IAs
Mid
Sem
Exam
ITC403 Operating
System 20 20 20 20 60 -- -- -- 100
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
70
Prerequisites:
• Data structures and Information Representation
• Computer Architecture and Organization
Course description:
The significant interface between the user and the computer system is the operating system. This course introduces the core concepts of
operating systems, such as processes and threads, scheduling, synchronization, memory management, file systems and storage
management. This course gives insights into the components of the operating system and their coordination and synchronization among
each other. The major aim of operating systems is to provide optimum and effective utilization of the hardware and software resources.
Course Objectives:
1. To provide insights of operating system components.
2. To gain knowledge of process coordination and inter process synchronization.
3. To understand the CPU scheduling schemes and essential deadlock characteristics, prevention, detection, avoidance and recovery.
4. To understand the memory management requirements of main and virtual memory.
5. To gain knowledge of secondary storage structure layout and file systems.
6. To study case studies of popularly used operating systems such as Linux and windows.
Course Outcomes:
At the end of the course students will able to:
1. Understand OS operations, services, structure and various system calls.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
71
2. Evaluate the process scheduling and inter process communication with the help of classical synchronization problems.
3. Evaluate CPU scheduling algorithms and the deadlock handling by operating system.
4. Analyze the main memory and virtual memory allocation and management techniques.
5. Analyze the functionality of file management services and secondary storage management by operating system.
6. Compare the operating system design and implementation in Unix/Linux, windows and mobile operating system.
Sr.
No Module Detailed Syllabus Hours CO Mapping
1 Operating System
Overview
Introduction: Operating System operations and services, User and
OS interface, System calls and it types, System Programs,
Operating system design and implementation, Operating system
Structure.
4 CO1
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
72
2 Process
Management and
Process
Synchronization
Process Management: Process concept and states, Process
Scheduling, Operations on Process, Interprocess Communication,
and Threads: Overview and Multithreaded models; Process
synchronization- The Critical-Section Problem, Peterson’s
Solution, Synchronization Hardware, Mutex Locks, Semaphores.
Classic Synchronization Problems-The Readers –Writers Problem,
The Dining-Philosophers Problem, Monitors.
9 CO2
3 CPU Scheduling
and Deadlock
CPU Scheduling: Scheduling Criteria, Types of Scheduling
algorithms- Preemptive and non-preemptive, Thread Scheduling;
Deadlocks: Deadlock Characterization, Methods for handling
deadlocks, Deadlock Prevention, Deadlock Detection and
Avoidance, Recovery from deadlocks.
6 CO3
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
73
4 Memory
Management
Main Memory: Memory management requirements, swapping and
partitioning, Contiguous memory allocation, paging and
segmentation, Structure of page table; Virtual memory: Hardware
and control structures, Demand paging, Copy-on-write, page
placement and replacement policies; allocation of frames,
thrashing; memory mapped files.
8 CO4
5 File Management Storage management: Disk Structure, attachment and scheduling,
Disk management, swap space management, RAID, iSCSI and
volumes, Stable Storage implementation; File systems: File
organization and access, Fundamental concepts, Directory and disk
structure, File system structure, mounting sharing and
implementation. Directory implementation and free space
management.
8 CO5
6 Case Study Architecture and File system: Unix/ Linux, Windows XP, Mobile
OS: Android and iOS
04 CO6
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
74
Text Books:
1. Silberschatz, P.B. Galvin & G. Gagne, Operating system concepts, John Wiley, 10th Edition, 2019
2. W. Stallings, Operating systems, Pearson Education, 4th edition, 2018
Reference Books:
1. Andrew S Tanenbaum, Modern Operating systems, Pearson Education, 4th edition, 2016
2. Sumitabha Das, UNIX Concepts and Applications, Fourth edition, Tata McGraw Hill, 2017
3. Maurice J Bach, The Design of Unix Operating System, Pearson, 2015,
4. Jonathan Levin, Android Internals::Power User's View, Technologeeks, 2015.
5. Jonathan Levin, Mac OS X and IOS Internals, Wiley, 2012.
Evaluation Scheme:
1. In-Semester Assessment:
c. Assessment consists of two Internal Assessments (IA1, IA2) out of which; one should be compulsory class test (on
minimum 02 Modules) and the other is a class test / assignment on case studies / course project.
d. Mid Semester Examination (MSE) will be based on 40-50% of the syllabus.
2. End-Semester Examination:
Question paper will comprise of full syllabus.
In the question paper, weightage of marks will be proportional to the total number of lecture hours as mentioned in the
syllabus.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
75
Subject
Code Subject Name
Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITC404
Design and
Analysis of
Algorithms
03 -- -- 03 -- -- 03
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work Practical Oral Total
In-Sem Evaluations End
Sem
Exam
IA1 IA2
Avg. of 2
IAs
Mid
Sem
Exam
ITC404
Design and
Analysis of
Algorithms
20 20 20 20 60 -- -- -- 100
Prerequisites:
Data Structures and Information Representation
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
76
Course Description:
Algorithms are the soul of computing time. This course introduces basic methods for the design and analysis of efficient algorithms
emphasizing methods useful in practice. Different algorithms for a given computational task are given and their relative merits evaluated
based on performance measures. The following important computational problems will be discussed: sorting, searching, elements of
dynamic programming and greedy algorithms, graph algorithms (shortest path, spanning trees, and tree traversals), solution space search
based algorithms. The algorithm analysis includes computational models, best/average/worst case analysis, and computational
complexity (including lower bounds and NP-completeness).
Course Objectives: 1. To understand and apply the algorithm analysis techniques.
2. To critically analyze the efficiency of alternative algorithmic solutions for the same problem
3. To understand different algorithm design techniques.
4. To understand the limitations of Algorithmic power.
5. To analyze performance of algorithms.
6. To understand typical methods to solve problems that are not solvable using traditional techniques.
Course Outcomes:
At the end of the course students will be able to:
1. Analyze the time and space complexity of algorithms.
2. Apply the divide-and-conquer technique to solve the problems.
3. Apply the greedy programming technique to solve the problems.
4. Apply the dynamic programming technique to solve the problems
5. Apply the Solution-space search based methods to solve the problems
6. Analyze problems and apply techniques to solve problems that are not covered by classical algorithm techniques studied earlier.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
77
Sr. No. Module Detailed Syllabus Hours CO Mapping
1 Introduction
Notion of an Algorithm – Fundamentals of Algorithmic- Performance
Analysis-Space and Time Complexity-Asymptotic notations and their
properties :Big-Oh notation (O)-Omega notation (Ω)- Theta notation
(Θ). Recurrences- The substitution Method- Recursive tree Method-
Masters method. Randomized Algorithms- Mathematical analysis for
Recursive and Non-recursive algorithms – Visualization
6 CO1
2
Brute Force And
Divide-and-
Conquer
Fundamentals of Divide and Conquer approach using Binary search,
sequential search , Quick sort, and Merge sort, Strassen’s matrix
multiplication; and Closest pair Decrease and Conquer: Insertion Sort,
Depth First Search, Breadth First Search, Brute-Force String
Matching,
8 CO2
3
Greedy
Technique
Greedy Technique – Prim‘s algorithm and Kruskal’s Algorithm,
fractional Knapsack problem, Job sequencing with deadlines, Optimal
Merge pattern, Huffman Trees.
5 CO3
4 Dynamic
Programming Introduction to Dynamic programming – Principle of optimality – Coin
changing problem, Computing a Binomial Coefficient - Floyd‘s 6 CO4
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
78
Warshal algorithm – Multistage graph - Matrix chain multiplication –
Optimal Binary Search Trees – 0/1 Knapsack Problem.
5
Solution-space
search based
algorithm
Max flow problem. Backtracking – n-Queen problem, – Hamiltonian
Circuit Problem, Subset Sum Problem. Branch and Bound – LIFO
Search and FIFO search – Travelling Salesman Problem, Knapsack
Problem.
8 CO5
6
Advanced
Techniques.
Church-turing hypothesis. Lower–Bound Arguments. Machine
models. P, NP, NP- Complete and NP Hard Problems. Non-
deterministic algorithms - Approximation Algorithms for NP-Hard
Problems -- travelling salesman problem. Introduction to parallel
algorithms.
6 CO6
Text Books:
1. Anany Levitin, ―Introduction to the Design and Analysis of Algorithms‖, Third Edition, Pearson Education.
2. Ellis Horowitz, Sartaj Sahni and Sanguthevar Rajasekaran, Computer Algorithms/ C++, Second Edition, Universities Press,
Reference Books:
1. Thomas H.Cormen, Charles E.Leiserson, Ronald L. Rivest and Clifford Stein, “Introduction to Algorithms”, Third Edition, PHI
Learning Private Limited.
2. Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman, “Data Structures and Algorithms”, Pearson Education
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
79
3. Donald E. Knuth, “The Art of Computer Programming”, Volumes 1& 3 Pearson Education, 2009. Steven S. Skiena, “The
Algorithm Design Manual”, Second Edition.
4. Harsh Bhasin, ―Algorithms Design and Analysis‖, Oxford University press.
5. S. Sridhar, ―Design and Analysis of Algorithms‖, Oxford university press.
Evaluation Scheme:
1. In-Semester Assessment:
a. Assessment consists of two Internal Assessments (IA1, IA2) out of which; one should be compulsory class test (on minimum
02 Modules) and the other is a class test / assignment on case studies / course project.
b. Mid Semester Examination (MSE) will be based on 40-50% of the syllabus.
2. End-Semester Examination:
Question paper will comprise of full syllabus.
In the question paper, weightage of marks will be proportional to the total number of lecture hours as mentioned in the syllabus.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
80
Subject
Code Subject Name
Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITC405
Principles of
Communication
Systems
03 -- -- 03 -- -- 03
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work Practical Oral Total
In-Sem Evaluations End
Sem
Exam
IA1 IA2
Avg.
of 2
IAs
Mid
Sem
Exa
m
ITC405
Principles of
Communication Systems
20 20 20 20 60 -- -- -- 100
Prerequisites:
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
81
ITE304 Basic Electronics and Logic Design
Course Description: Principles of Communication Systems introduces the student to the underlying concepts relevant for physical communication of bits
across devices. In this course, a more holistic approach of the various communication methods are described. The course not only
talks about how data, either analog or digital, can be communicated; but also shows how information can be communicated while
avoiding or accommodating for losses. The fundamental theoretical models for data are reiterated in this course.
This syllabus gives brief concepts about different signal modulation and demodulation techniques and also provides an idea about
communication system impairments with an example for each one. The syllabus also provides an introduction to data communication
with simple ideas of data processing and basic ideas of information theory and coding.
Course Objectives: 1. To understand the concept of noise and Fourier transform for designing and analyzing communication systems.
2. To acquire the knowledge of different modulation techniques such as AM, FM and study the block diagram of transmitter and
receiver.
3. To study the basic principles and techniques used digital communications.
4. To study the Sampling theorem and Pulse Analog and Digital Modulation techniques.
5. To learn the concepts of Digital modulation techniques such as PCM, DM, ADM and multiplexing techniques.
6. To understand the concept of Information theory and coding.
Course Outcomes: At the end of the course learner will able to
1. Understand the concept of noise and Fourier transform for designing and analyzing communication systems.
2. Understand modulation techniques used in analog systems.
3. Understand the basic principles and techniques used in digital communications.
4. Apply the concepts of Pulse Analog and Digital Modulation techniques.
5. Apply the concepts of Digital modulation techniques.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
82
6. Understand the concept of Information theory and coding.
Sr. No. Module Detailed Content Hours CO
Mapping
1 Basics
Frequency spectrum of electromagnetic waves, Their
properties,
Properties of Fourier transform, Convolution in time and
frequency domain,
Sampling theorem, Noise: types, Sources.
7 CO1
2 Analog Systems
Mechanism of amplitude modulation and detection, SSB,
DSB, Various techniques of generation and detection of FM.
Pulse Modulation
6 CO2
3 Digital Data
Transmission
Digital communication systems, Line coding, polar signaling,
pulse shaping, scrambling, digital receivers and regenerative
repeaters.
6 CO3
4 Pulse Modulation Sampling Theorem, PAM, PWM, PCM and PPM systems,
quantization and noise, Delta modulation. 6 CO4
5
Digital Carrier
Modulation and
Transmission
ASK, FSK, PSK and DPSK systems, M-ary communication
system. 6 CO5
6 Information
theory and coding
Information theory: Discrete message and information
content, Source coding, channel capacity, Error control 8 CO6
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
83
and Error-Control
Codes
coding: Hamming distance, block codes, Cyclic Codes, burst
error correction, Convolution Codes.
Text Books:
1. Principle of Communication System by H. Taub, DL Schilling & G Saha, 4th edn McGrawHill India
2. Modern Digital and Analog Communication System by B. P. Lathi &Zhi Ding, Oxford University Press, Oxford. 2010
Reference Books:
1. Communication Systems by A. Bruce Carlson, Paul Crilly, Janet Rutledge; McGrawHill Science, 2001.
2. Communication System by B. P. Lathi.
3. Digital Communication by John G. Proakis & Dimitris K. Manolakis, Pearson Education 2014
4. Communication Electronics by Kennedy.
5. R.P. Singh, S.D. Sapre: “Communication Systems: Analog and Digital”, McGraw Hill Publications
Evaluation Scheme:
1. In-Semester Assessment:
a. Assessment consists of two Internal Assessments (IA1, IA2) out of which; one should be compulsory class test (on minimum
02 Modules) and the other is a class test / assignment on case studies / course project.
b. Mid Semester Examination (MSE) will be based on 40-50% of the syllabus.
2. End-Semester Examination:
Question paper will comprise of full syllabus.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
84
In the question paper, weightage of marks will be proportional to the total number of lecture hours as mentioned in the
syllabus.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
85
Subject
Code
Subject Name Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITL401 Software Engineering
Lab
- 2 - - 1 - 01
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work
Practical
Oral Total
In-Sem Evaluations End
Sem
Exam
IA1 IA2
Avg. of
2 IAs
Mid
Sem
Exam
ITL401 Software Engineering
Lab -- -- --
-- -- 25 --
25 50
Prerequisites:
Object Oriented Concept, Java programming language
Course Descriptions:
The main objective of the Software Engineering Laboratory is to make students understand and use different tools needed in Process of
software development. The Course covers fundamental of UML design, the steps to create all types of diagram. In details, the course
covers Project risk analysis plan. This course also includes the study of cost estimation and its configuration management. The course is
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
86
helpful to the students to also understand significance of agile software development with testing of software and its importance in real
life Projects.
Lab Objectives:
1. Learn basic concepts of UML.
2. Master the vocabulary, rules, and idioms of the UML and learn how to model it effectively.
3. Understand how to apply the UML to solve a number of common modeling problems.
4. Model the systems, from concept to executable artifact, using object-oriented techniques.
5. Apply the knowledge of Software engineering and project management.
6. Understand the software testing and its implementation at each level.
Lab Outcomes: At the end of the course learner will able to
1. Create all Models with UML.
2. Creating Structural Model.
3. Creating Behavioral Model.
4. Creating Architectural Modeling.
5. Analyzing and estimating about schedule and cost for project development.
6. Designing project testing methods.
Software requirement:IBM Rational Rose Modeler, Dia, StarUML Orange Scrum, Xampp, GitHub
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
87
Experiment
No. Detailed Contents Hours LO Mapping
1
Case study as a mini project work which is to be conducted by a group of three students.
Each group will be associated with a subject Incharge/ mini project mentor. The group
should meet with the concerned faculty during Laboratory hours and the progress of work
discussed must be documented.
2 LO1
2 Identify Object oriented Technologies, Basic expression of Classes, Attributes and
operations. 2 LO2
3 Develop a Classes, Relationships, Class Diagrams, Advanced Classes and Relationship,
Object Diagrams for above case study. 4 LO3
4 Define Use case Diagrams, Activity Diagrams, Interaction Diagrams, and State Chart
Diagrams for above case study. 4 LO3
5 Define Components, Deployment, Collaborations, Component Diagrams, Deployment
Diagrams for above case study 4 LO4
6 Define SRS, WBS, Network Diagram, Gantt Chart, Cost Estimation Techniques 4 LO5
7 Demonstration it using Scrum Tool 2 LO5
8 Apply different testing methods studied in syllabus for your project. 4 LO6
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
88
Text Books: 1. “The Unified Modeling Language User Guide” by Grady Booch, James Rumbaugh, Ivar Jacobson, Pearson Publication, ISBN 978-
81-7758-372-4
Reference Books: 1. “An Introduction to Object-Oriented Analysis: Objects and UML in plain English” by Davis William Brown, Wiley, Second
Edition.
2. “Fundamentals of Object-Oriented Design in UML”, Meilir Page-Jones, Pearson Education.
3. UML Basics— an Introduction to the Unified Modeling Language – IBM “www.ibm.com › Learn › Rational” “Database
Systems, Concepts, Design and Applications” by S.K.Singh, Pearson Education.
Evaluation Scheme:
Term work Evaluation:
Term Work shall consist of write ups of experiments performed in the laboratory based on the above list, but not limited to it. Also, Term
work will include a mini project report is assigned as part of the lab.
Practical and Oral Evaluation:
Oral & Practical exams will be conducted based on the experiments performed in the laboratory.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
89
Subject
Code
Subject Name Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITL402 Operating
System Lab
-- 2 -- 1 -- 1
Subject
Code
Subject
Name
Examination Scheme
Theory Marks Term
Work
Practical
Oral Total
In-Sem Evaluations End
Sem
Exam
IA1 IA2 Avg. of 2
IAs
Mid
Sem
Exam
ITL402
Operating
System
Lab
-- -- -- -- -- 25 25 -- 50
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
90
Prerequisites:
•C Programming language
•Data Structure
Lab Description
The objective of the operating system lab is to introduce in-depth understanding of operating system components, file system, functions
and Kernel configuration. To make the students learn basic and advanced commands, shell scripting and shell programming. To enable
the students to get insights into handling operational complexities of operating system resource management using algorithms and
techniques.The UNIX kernel internal working and the environment training of these tools will be useful to develop rigorous applications
in the engineering domain.
Lab Objectives: Student will learn
1. To understand basic commands for handling file systems under Unix/Linux.
2. To investigate the concept of boot process of Unix/Linux and install operating system.
3. To examine the process management and synchronization algorithms.
4. To understand and examine deadlocks and thread management.
5. The understand various disk, CPU scheduling Algorithms and memory management techniques
6. To demonstrate the use of System calls and Pattern matching utilities to develop shell scripts programs.
Lab Outcomes (LO): At the end of the course learner will able
1. To implement basic file System commands under Unix/Linux.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
91
2. To install an Operating system and examine, debug errors while loading the operating system.
3. To implement the classic process management and synchronization algorithms
4. To implement deadlock and thread management techniques.
5. To implement different disk scheduling, CPU scheduling algorithms and memory management techniques.
6. To implement the shell scripts using System calls and pattern Matching Utilities.
Software requirement: Linux/Windows OS, C/C++/JAVA
Sr.
No.
Detailed Syllabus Hours LO Mapping
1 Exploring basic commands for handling File systems under Unix/Linux. By using shell
scripts.
( creating groups , chown , chmod , directory uname,tty,diff, umask )
2 LO1
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
92
2 Exploring the boot process of Unix/Linux and implementing practical on it (for ex MBR,
passing different parameters to kernel, do different activity while booting and power-off).
Installation of an operating system (Windows/Linux)
4 LO2
3 Write a program to prevent destructive update of files by locking as follows: Suppose the inode
contains a new permission setting such that it allows only one process at a time to open the
file for writing, but many processes can open the file for reading.
2 LO3
4 Implement process synchronization with the help of classic process synchronization
problems
a) Reader- Writer Problem
b) Dining Philosopher Problem
2 LO3
5 Write a multithreaded program for preventing race conditions and deadlock avoidance for the
banker’s algorithm as follows. Several customers’ request and release resources from the bank.
The banker will grant a request only if it leaves the system in a safe state. A request that leaves
the system in an unsafe state will be denied.
2 LO4
6 Creation and termination of task and kernel threads 2 LO4
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
93
7 Implement CPU scheduling algorithms ( FCFS , SJF , SRTN, RR , Multilevel Queue
scheduling )
2 LO5
8 Write a program to simulate disk scheduling algorithms a) FCFS b) SCAN c) C-SCAN 2 LO5
9 Assume that a system has a 32-bit virtual address with a 4-KB page size. Write a C program
that is passed a virtual address (in decimal) on the command line and have it output the page
number and offset for the given address. As an example, your program would run as follows:
./a.out 19986
Your program would output:
The address 19986 contains: page number = 4
offset = 3602
Writing this program will require using the appropriate data type to store 32 bits. We
encourage you to use unsigned data types as well.
2 LO5
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
94
10 Implementation of System calls like printing a file, display file using linux internals. 2 LO6
11 To demonstrate the basic shell scripting techniques using programs such as pattern matching
utilities.
2 LO6
12 Develop a Mini project for any system utility or application using scripting technology 2 LO6
Reference Book:
1)Silberschatz, P.B. Galvin & G. Gagne, Operating system concepts, John Wiley, 10th Edition, 2019.
2) Maurice J. Bach, “The Design of Unix Operating System”, Pearson, 2015
3) Rachel Klee, Douglas A. Host, Richard R. Rosinski, Kenneth H. Rosen. “UNIX: The Complete Reference”, Second Edition,
McGraw-Hill Education.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
95
Evaluation Scheme:
Term work Evaluation:
Term Work shall consist of write ups of experiments performed in the laboratory based on the above list, but not limited to it. Also, Term
work may include a mini project report if a mini project is assigned as part of the lab.
Practical and Oral Evaluation:
Oral & Practical exams will be conducted based on the experiments performed in the laboratory.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
96
Subject Code Subject Name Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITL403 Design and
Analysis of
Algorithms
-- 02 - -- 01 -- 01
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work Practical Oral Total
In-Sem Evaluations End
Sem
Exam
IA1 IA2
Avg. of
2 IAs
Mid
Sem
Exam
ITL403 Design and
Analysis of
AlgorithmsLab
-- -- -- -- -- 25 25 -- 50
Lab Description:
This laboratory should enable the students to learn how to analyze a problem and design the solution for the problem. The objective of
this lab is to design and implement efficient algorithms for a specified application and strengthen the ability to identify and apply the
suitable algorithm for the given real world problem.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
97
Lab Objectives: 1. To understand and apply the algorithm analysis techniques.
2. To critically analyze the efficiency of alternative algorithmic solutions for the same problem
3. To understand different algorithm design techniques.
4. To understand the limitations of Algorithmic power.
5. To analyze performance of algorithms.
Lab Outcomes:
At the end of the lab sessions, students will able to:
1. Analyze the time and space complexity of algorithms.
2. Implement the divide-and-conquer technique to solve the problems.
3. Implement the greedy programming technique to solve the problems
4. Implement the dynamic programming technique to solve the problems.
5. Apply the Iterative improvement method to solve the problems
6. Analyze problems and apply techniques to solve problems that are not covered by classical algorithm techniques studied earlier.
Hardware & Software Requirements:
Hardware Requirement:
PC i3 processor and above
Software requirement:
Turbo/Borland C complier
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
98
Sr. No. Module Detailed Content Hours LO Mapping
1 Introduction
1. Write a program to Implement Recursive Linear
Search and determine the time taken to search an
element
2. Write a program to Implement Binary search and
determine the time taken to search an element
02 LO1
2
Brute Force And
Divide-and-Conquer
1. Write a program to implement quick and merge sort
along with analysis.
2. Write a program for the closest pair of points.
3. Write a program to implement Strassen’s matrix
multiplication
06 LO2
3 Greedy Technique
1. Write a program to implement prim’s and Kruskal’s
algorithm.
2. Write a program to implement job sequencing with
a deadline.
3. Write a program to implement Huffman trees using
greedy techniques.
06 LO3
4
Dynamic Programming
1. Write a program to implement Floyd’s Warshal
algorithm
2. Write a program to implement a 0/1 knapsack
problem using dynamic approach.
04 LO4
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
99
5
Iterative
Improvement
1. Write a program to Implement Ford-Fulkerson
algorithm for maximum Flow Problem.
2. Write a program to implement N Queen problem
using backtracking approach.
3. Write a program to implement Travelling salesman
problem using backtracking approach.
06 LO5
6
Coping With The
Limitations Of
Algorithm Power
1. Solve tic-tac-toe with back-tracking and branch and
bound. 02 LO6
Text Books:
1. Anany Levitin, ―Introduction to the Design and Analysis of Algorithms‖, Third Edition, Pearson Education.
2. Ellis Horowitz, Sartaj Sahni and Sanguthevar Rajasekaran, Computer Algorithms/ C++, Second Edition, Universities Press.
Reference Books:
1. Thomas H.Cormen, Charles E.Leiserson, Ronald L. Rivest and Clifford Stein, “Introduction to Algorithms”, Third Edition, PHI
Learning Private Limited.
2. Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman, “Data Structures and Algorithms”, Pearson Education.
3. Donald E. Knuth, “The Art of Computer Programming”, Volumes 1& 3 Pearson Education, 2009. Steven S. Skiena, “The
Algorithm Design Manual”, Second Edition, Springer.
4. Harsh Bhasin, ―Algorithms Design and Analysis‖, Oxford University press.
5. S. Sridhar, ―Design and Analysis of Algorithms‖, Oxford university press.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
100
Evaluation Scheme:
Term work Evaluation:
Term Work shall consist of write ups of experiments performed in the laboratory based on the above list, but not limited to it. Also, Term
work may include a mini project report if a mini project is assigned as part of the lab.
Practical and Oral Evaluation:
Oral & Practical exams will be conducted based on the experiments performed in the laboratory.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
101
Subject Code Subject
Name
Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITL404 Principles
of
Communica
tion
Systems
Lab
-- 2 -- 1 -- 1
Subject Code Subject
Name
Examination Scheme
Theory Marks Term
Work
Practical
Oral Total
In-Sem Evaluations
End Sem
Exam
IA1 IA2
Avg. of 2
IAs
Mid
Sem
Exam
ITL404
Principles
of
Communic
ation
Systems
Lab
-- -- --
--
-- 25 --
25 50
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
102
Prerequisites:
• Concepts of Logic Design
Lab Description:
The main objective of the proposed Principles of Communication Systems Lab is to gain familiarity with the concepts they come across
in the course ITC404 Information Communication Systems. The Experiments in the Lab are focused on providing a hands-on experience
for the various topics related to communication. This lab introduces students to the basics of programming using SCILAB. Labs have
been designed to familiarize students with Analog and Digital Communication through the implementation of various modulation
techniques and information theory using SCILAB.
Lab Objectives:
1. To understand the concept of noise and Fourier transform for designing and analyzing communication systems.
2. To acquire the knowledge of different modulation techniques such as AM, FM and study the block diagram of transmitter and
receiver.
3. To study the basic principles and techniques used digital communications.
4. To study the Sampling theorem and Pulse Analog and Digital Modulation techniques.
5. To learn the concepts of Digital modulation techniques such as PCM, DM, ADM and multiplexing techniques.
6. To understand the concept of Information theory and coding.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
103
Lab Outcomes (LO):
At the end of the course students will able to:
1. Understand the concept of noise and Fourier transform for designing and analyzing communication systems.
2. Understand modulation techniques used in analog systems.
3. Understand the basic principles and techniques used in digital communications.
4. Implement basic Pulse Analog and Digital Modulation techniques.
5. Implement basic Digital modulation techniques.
6. Implement simple error control coding.
Hardware requirement: none.
Software requirement: SCILAB tool
Sr. No. Module Detailed Contents Hours LO
Mapping
1 Basics a. Introduction to SCILAB
b. To generate and visualize signals using SCILAB
c. To find convolution of signals
6 LO1
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
104
2 Analog Systems a. To implement Amplitude Modulation using SSB
b. To implement Amplitude Modulation using DSB
4 LO2
3 Digital Data Transmission
a. To simulate Line coding 2 LO3
4 Pulse Modulation
a. To implement sampling theorem
b. To implement Pulse Code Modulation
c. To implement Pulse modulation techniques
6 LO4
5 Digital Carrier Modulation
and Transmission
a. To implement digital carrier modulation
techniques
6 LO5
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
105
6 Information theory and
coding and Error-Control
Codes
a. To implement Huffman coding
2 LO6
Text Books:
1. Principle of Communication System by H. Taub, DL Schilling & G Saha, 4th edn McGrawHill India
2. Modern Digital and Analog Communication System by B. P. Lathi & Zhi Ding, Oxford University Press, Oxford. 2010
Reference Books:
1. Communication Systems by A. Bruce Carlson, Paul Crilly, Janet Rutledge; McGrawHill Science, 2001.
2. Communication System by B. P. Lathi.
3. Digital Communication by John G. Proakis & Dimitris K. Manolakis, Pearson Education 2014
4. Communication Electronics by Kennedy.
5. R.P. Singh, S.D. Sapre: “Communication Systems: Analog and Digital”, McGraw Hill Publications
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
106
Term Work:
Term Work shall consist of at least 10 to 12 practical’s based on the above list. Also Term work Journal must include at
least 2 assignments.
Term Work Marks: 25 Marks (Total marks) = 15 Marks (Experiment) + 5 Marks (Assignments) + 5 Marks Attendance)
Oral & Practical Exam: An Oral & Practical exam will be held based on the above syllabus.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
107
Subject Code Subject Name Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITSL402 Skill Based Lab II
: Python
Programming
Lab
-- 04 - -- 02 - 02
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work
Practical
Oral Total
In-Sem Evaluations End
Sem
Exam
IA1 IA2
Avg.
of 2
IAs
Mid
Sem
Exam
ITSL402 Skill Based Lab II :
Python
Programming Lab
-- -- -- -- -- 25 25 -- 50
Prerequisites:
ITE 205 Structured Programming Language
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
108
Lab Description
This course is an introduction to both fundamental programming concepts and the Python programming language. It is a widely used
general-purpose, high level programming language. It was designed with an emphasis on code readability, and its syntax allows
programmers to express their concepts in fewer lines of code. It lets you work quickly and integrate systems more efficiently. This course
covers Basics of Python programming, Decision Making and Functions, Object Oriented Programming, Modules, Packages, Exception
Handling, Files Handling, GUI Programming, Databases operations and Client/Server Programming.
Lab Objectives:
The course will help the students to get familiar with:
1. Basics of Python programming
2. Data Structures and Functions in Python
3. Object Oriented Programming using Python
4. Files Handling in Python
5. GUI Programming and Databases operations in Python
6. Network Programming in Python
Lab Outcomes (LO):
Upon Completion of the course the learner should be able to:
1. Describe the Data Types, Numbers, Math functions, Strings and Strings Operation with different Decision Making and Looping
Statements in Python
2. Express different Decision Making statements and Functions
3. Interpret Object oriented programming in Python
4. Understand and summarize different File handling operations
5. Explain how to design GUI Applications in Python and evaluate different database operations
6. Design and develop Client Server network applications using Python
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
109
Hardware & Software Requirements:
Hardware Requirement:
PC With following Configuration
1. Intel Dual core Processor or higher
2. Minimum 2 GB RAM
3. Minimum 40 GB Hard disk
4. Network interface card
Software requirement:
1. Windows or Linux Desktop OS
2. Python 3.6 or higher
3. Notepad ++
4.Python IDEs like IDLE, Pycharm, Pydev, Netbeans or
Eclipse
5. Mysql
Sr. No. Detailed Contents Hours LO Mapping
1
Python Datatypes and flow controls
Write python programs to understand basic data types, operators, Expressions, and
Input/Output statements.
Write python program to implement control flow statements
Write a python program to understand various built-in string methods.
08 LO1
2
Python Data structure and Functions
Write python programs to understand List, Tuple and its manipulation
Write python programs to understand Set, Dictionary and its manipulation
Write python programs to understand array operations on one-dimensional and
multi-dimensional arrays.
Write a python program to implement user defined functions.
10 LO2
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
110
3
Object oriented Programming, Modules And Packages, Exception Handling
Write python programs to understand Classes, Objects, Constructors, Inner class and
Static method
Write python programs to understand different types of Inheritance
Write python programs to understand polymorphism using Operator overloading,
Method overloading, Method overriding in Python.
Write a python program using Abstract class, abstract methods and Interfaces in
Python.
Write python programs to understand different modules and external packages
Write a python program to understand built-in and user defined exceptions
12 LO2
4 File handling in Python
Write python programs to understand different File handling operations 05 LO3
5
GUI Programming and Databases
Write a program to create a GUI for student registration form with Python using built-
in tools (Tkinter, PyQt) in Python.
Write a program to store the data of student registration form in the database and
perform various operations like add, update and delete (CRUD) using any one of the
databases (MySQL, Oracle, SQLite, etc).
09 LO3
6
Client Server Programming
Write a python program to create client/server application (chat application).
Write a program to create and deploy application using Flask.
Write a program to create and deploy application using web2py.
08 LO4
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
111
Text Books:
1. James Payne, ”Beginning Python: Using Python 2.6 and Python 3.1”,Wrox Publication
2. Dr. R. Nageswara Rao,” Core Python Programming” , Dreamtech Press, Wiley Publication
3. Magnus Lie Hetland,”Beginning Python From Novice to Professional”, Second Edition”, Apress Publication
Reference Books:
1. Wesley J Chun,” Core Python Applications Programming” Third Edition, Pearson Publication.
2. E. Balguruswamy,” Introduction to Computing and Problem Solving using Python”, McGraw Hill Publication
3. Learn to Master Python, from Star EDU solutions , by Script Demics
Term Work:
Term Work shall consist of write ups of experiments performed in the laboratory based on the above list, but not limited to it. Mini
project needs to be developed using python and any framework (Django, Flask, and Web2Py)
Practical and Oral Evaluation: Oral & Practical exams will be conducted based on the experiments performed in the laboratory.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
112
Subject
Code Subject Name
Theory
Hrs
Practical
Hrs
Tutorial
Hrs
Theory
Credit
Practical/Oral
Credit
Tutorial
Credits
Total
Credits
ITMP402 Mini Project II -- 4 -- 2 -- 2
Subject
Code Subject Name
Examination Scheme
Theory Marks Term
Work
Practical
Oral Total
In-Sem Evaluations
End Sem
Exam
IA1 IA2
Avg. of 2
IAs
Mid
Sem
Exam
ITMP402 Mini Project II -- -- -- -- -- 25 -- 25 50
Course Description:
The Mini project II is developed to help students develop practical knowledge and ability about tools and techniques in order to solve
real-life problems related to industry and computer science research areas. Students should select a problem statement based on the
subjects learnt in SEM III and Sem IV. The students should develop proper documentation, working prototype and conduct proper
testing and analysis of the models developed during the mini-project.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
113
Course Code
Course Name
Teaching Scheme (Contact Hours) Credits Assigned
Theory Pract. Tut. Theory Tut. Pract./
Oral. Total
AUC401 Sports & Yoga 01 -- -- -- -- -- --
Course Code Course Name
Examination Scheme
Theory
TW
Pr/
Oral.
Total
Internal Assessment End
Sem
Exam
Exam.
Duration
(in Hrs) Test1 Test2 Avg.
Mid
Sem
Exam
AUC401 Sports & Yoga -- -- -- -- -- -- -- -- --
Course Description:
This course aims to teach students importance of Yoga and Sports technical students. It emphasizes on the understanding of how to
integrate yoga techniques into modern-day approaches to lead a healthy and stress free life.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
114
Course Objectives:
1. To understand the importance of Physical Education and Physical fitness.
2. To learn importance of yoga and sports in daily life.
3. Enhance understanding of anatomy, biomechanics, and efficiency of movement.
4. Understanding the application of various Law’s of Motion in Sports.
5. Understanding relation between Yoga, it’s asanas and Stress-free life.
Course Outcomes:
1. Students will learn Physical education and its importance.
2. Students will learn anatomy, physiology, and the effects of exercise on various body parts.
3. Students will learn law’s of motion, various postures and its bad effects on body parts.
4. Students will be able to learn importance of various Asanas and how to use it as a preventive measure.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
115
Course Contents:
Module Contents Hours
1.
Introduction to Physical Education: Meaning & definition of Physical Education , Aims & Objectives
of Physical Education, Changing trends in Physical Education , Olympic Movement
Ancient & Modern Olympics (Summer & Winter), Olympic Symbols, Ideals, Objectives & Values
Awards and Honours in the field of Sports in India (Dronacharya Award, Arjuna Award,
Dhayanchand Award, Rajiv Gandhi Khel Ratna Award etc.)
02
2.
Physical Fitness, Wellness & Lifestyle , Meaning & Importance of Physical Fitness & Wellness
Components of Physical fitness, Components of Health related fitness, Components of wellness
Preventing Health Threats through Lifestyle Change , Concept of Positive Lifestyle
02
3.
Fundamentals of Anatomy & Physiology in Physical Education, Sports and Yoga
Define Anatomy, Physiology & Its Importance
Effect of Exercise on the functioning of various body Systems. (Circulatory System, Respiratory
System, Neuro-Muscular System etc.)
Kinesiology, Biomechanics & Sports , Meaning & Importance of Kinesiology & Biomechanics in
Physical Edu. & Sports
03
4.
Newton’s Law of Motion & its application in sports, Friction and its effects in Sports.
Postures , Meaning and Concept of Postures, Causes of Bad Posture. Common Postural Deformities
– Knock Knee, Flat Foot, Round Shoulders, Lordosis, Kyphosis, Bow Legs and Scoliosis.
Corrective Measures for Postural Deformities, Advantages & disadvantages of weight training.
03
5. Yoga & Lifestyle 03
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
116
Asanas as preventive measures.
Hypertension: Tadasana, Vajrasana, Pavan Muktasana, Ardha Chakrasana, Bhujangasana, Sharasana.
Obesity: Procedure, Benefits & contraindications for Vajrasana, Hastasana, Trikonasana, Ardh
Matsyendrasana.
Back Pain: Tadasana, Ardh Matsyendrasana, Vakrasana, Shalabhasana, Bhujangasana.
Diabetes: Procedure, Benefits & contraindications for Bhujangasana, Paschimottasana, Pavan
Muktasana, Ardh Matsyendrasana.
Asthema: Procedure, Benefits & contraindications for Sukhasana, Chakrasana, Gomukhasana,
Parvatasana, Bhujangasana, Paschimottasana, Matsyasana.
Reference Books:
1. Modern Trends and Physical Education by Prof. Ajmer Singh.
2. Light on Yoga by B.K.S. Iyengar.
RamraoAdik Institute of Technology,Nerul, Navi Mumbai.
Department of Information Technology
117
CourseCo
de
CourseName
TeachingScheme
(ContactHours) CreditsAssigned
Theory Pract. Tut. Theory Pract. Tut. Total
*HBSO401
Entrepreneurship Essential
program
(online)
- 2 - - - - 0
CourseCo
de
CourseName
EvaluationScheme
Theory Exam
Duration
(in Hrs.)
Term
Work
Practic
al Oral Total Internal Assessment Mid
Sem.
Exam
End Sem
Exam Test1 Test 2 Avg.
*HBSO401
Entrepreneurship Essential
program
(online)
- - - - - - - - - -
Course Description:
Entrepreneurship Essentials introduces you to the entrepreneurial journey from finding an idea, to gaining traction in the marketplace, to
raising capital for your venture. This course explains how entrepreneurs run structured experiments to validate ideas and refine business