III Year 2nd Semester Syllabus2022
III Year 2nd Semester Syllabus2022
III Year 2nd Semester Syllabus2022
Total
Maximum Marks
Subject Th. Pr. credit
Subject Name L T P
Code Credit Credit End Class Sessional End
Sem Work Work Sem
DISTRIBUTED
IT38501 3 - 2 3 1 70 30 40 60 4
COMPUTING
PRE-REQUISITES:
COURSE OBJECTIVES:
This course is intended to teach/provide
1. Concepts, architectures, algorithms and programming models of distributed systems.
2. An exposure into the design and functioning of existing distributed systems.
3. Design and implementation of sample distributed systems and introduction to transactions.
THEORY:
COURSE CONTENTS:
UNIT 2: Networking issues for distributed systems: External Data Representation and
Marshalling Group Communication, Distributed Objects and Remote Invocation: Introduction,
Communication between Distributed Objects, Remote Procedure Calling, Events and
Notifications, Java RMI Case Study.
UNIT 3: Distributed File Systems: Introduction, File Service Architecture, Sun Network File
System, The Andrew File System, Recent advances, Name Services and the Domain Name
System, Directory and Discovery Services, Case study of the Global Name Service and X.500
Directory Service.
UNIT 4: Global States & Coordination: Introduction, Clocks, Events, and Process States,
Synchronizing Physical Clocks, Logical Time and Logical Clocks, Global States, Distributed
debugging, Failure Detectives, Distributed Mutual Exclusion, Elections, Multi cast
Communication, Consensus and Related Problems.
UNIT 5: Transactions and Concurrency Control: Introduction, Transactions, Nested
Transactions, Locks, Optimistic Concurrency Control, Flat and Nested Distributed Transactions,
Atomic Commit Protocols, Concurrency Control in Distributed Transactions, Distributed
Deadlocks, Transaction Recovery, Case Study of CORBA: CORBA RMI, CORBA Services.
REFERENCE BOOKS:
1. S. Tanenbaum, “Distributed Operating Systems”, Prentice Hall India, 1996.
2. P.K. Sinha, “Distributed Operating Systems - Concept and Design”, Prentice Hall
ASSESSMENT TOOLS :
Direct assessment: End-Sem Examination, Mid-Term Test, Class Assignments, Quiz,
Attendance
Indirect assessment: Course End Survey
PRACTICAL:
LAB ASSIGNMENTS:
Assignment 1
Develop a client to client chat application using Java Sockets.
Assignment 2
Develop a peer to peer multicast application (concept of chat rooms).
Assignment 3
To create an application with remote calculator functionality using the Remote Method
Invocation.
Assignment 4
To develop an application based on the concept of mobile code using Applets.
Assignment 5
To create an online Auction Application using Callbacks
Assignment 6
To code a basic application using Remote Procedure call.
Assignment 7
Identify steps of basic application creation using CORBA (Common Object Request Broker
Architecture).
ASSESSMENT TOOLS:
Direct assessment: Lab Assignments, Quiz, Viva-Voce examination (Internal and External),
Attendance, Written Test
Indirect assessment: Course End Survey, External Examinar Feedback
MAPPING OF COURSE OUTCOMES TO PROGRAM OUTCOMES (H-3, M-2, L-1, or ‘-’):
PO PO PO PO PO PO PO PO PO P P P PSO PSO PSO
1 2 3 4 5 6 7 8 9 O O O 1 2 3
10 11 12
CO 2 1 - - - - - - - - - 1 1 -
1
1
CO 3 2 3 - - - - - - - - - 3 3 -
2
CO 3 3 3 - - - - - - - - - 3 3 -
3
CO 1 2 1 - - - - - - - - - 1 1 -
4
CO 2 2 2 - - - - - - - - - 2 2 2
5
CO 2 2 2 - - - - - - - - - 2 2 2
6
SHRI G.S. INSTITUTE OF TECHNOLOGY & SCIENCE, INDORE
INFORMATION TECHNOLOGY DEPARTMENT
COURSE OBJECTIVES:
1. To describe the role of the database administrator.
2. To provide the knowledge of database management in an organization.
3. To construct simple and moderately advances database queries using SQL.
COURSE OUTCOMES: After learning this course students will be able to:
CO1 Describe the concepts of database management system, its architecture and its
applications.
CO2 Design entity relationship diagram and convert it into relational model.
CO3 Use the concepts of SQL in database creation and interaction.
CO4 Illustrate the concept of Functional Dependency, problem of different anomalies, and
how it will overcome through normalization.
CO5 Compare the basic database storage structures and access techniques; file organization,
and indexing method.
CO6 Describe the concepts of transaction processing and concurrency control.
THEORY:
COURSE CONTENTS:
UNIT 2: Relational data model and relational algebra: relational data model concept,
Constraints- key: super key, primary key, and candidate key, Integrity Constraints- Referential
Integrity. Update operations, basic relational algebra operations, additional relational operations.
SQL: data definition and update statements, basic queries in SQL, views, functions, constraints,
joins and nested queries, co-related queries, Indexing, and PL/SQL.
UNIT 3: Functional dependencies and normalization: Features of good relational designs,
database design approaches, anomalies, functional dependencies - Definition and rules of
axioms, 1NF, 2NF, 3NF and BCNF. Dependency preservation, properties, loss less join
decomposition, decomposition using multi valued dependency, more normal forms.
UNIT 4: Record storage and file organization: secondary storage devices, file of ordered records
and file of unordered records, Hashing Techniques: Internal Hashing, External Hashing for Disk
Files, RAID. Index structure for files: single level ordered indexes, multi level indexes, dynamic
multilevel indexes using B-Tree and B+ Tree. Query Processing and Optimization: steps of query
optimization.
REFERENCE BOOKS:
1. C. J. Date, “Introduction To Database Systems”, 8th edition, Pearson Education.
2. Raghu Ramakrishnan and Johannes Gehrke,”Database Management Systems”,Tata McGraw
Hill.
3. Alexis Leon, Mathews Leon,Leon,”Database Management Systems”, Vikas Publishing,
Chennai.
ASSESSMENT TOOLS :
Direct assessment: End-Sem Examination, Mid-Term Test, Class Assignments, Quiz,
Attendance
Indirect assessment: Course End Survey
PRACTICAL:
LAB ASSIGNMENTS:
1. Design and build an Entity Relationship diagram using designing tool.
2. To study and execute the DDL commands in RDBMS. (DDL commands: CREATE,
ALTER, DROP, RENAME and TRUNCATE).
3. To study and execute DML commands in RDBMS. (DML COMMANDS: INSERT
,UPDATE,DELETE,SELECT)
4. Study and execute sql commands using aggregate functions.
5. Study and execute the sql commands using primary and foreign key constraints.
6. Study and execute sql commands using sql JOINs
ASSESSMENT TOOLS:
Direct assessment: Lab Assignments, Quiz, Viva-Voce examination (Internal and External),
Attendance, Written Test
Indirect assessment: Course End Survey, External Examinar Feedback
Maximum Marks
Subject Th. Pr.
Subject Name L T P End Class Sessional End Total
Code Credit Credit
Sem Work Work Sem Credit
WEB
IT38504 3 - 2 3 1 70 30 40 60 4
ENGINEERING
COURSE OBJECTIVES:
This course is intended to teach the
1. Fundamentals of how the Internet and the Web functions
2. Developing static, dynamic and active documents.
3. A general grounding introduction to more advanced topics such as XML, web services, search
engines and security aspects of web.
THEORY:
COURSE CONTENTS:
UNIT 1: History of internet protocols, the concept of www, Internet: working concepts and
architecture models, basic tools and methods of internet access, ISPs, types of servers, client-
server architecture. HTTP: request and response message, the statelessness of HTTP, URLs,
Browsers: working, types, architecture examples, helper application, plugin.
UNIT 2: Technologies for Web Applications: Types of web documents: static, dynamic and
active, Language for creation of each type of documents, an overview of a web page development
language, HTML, DHTML, HTML5 Basic Concepts, Elements, Linking in HTML, Introduction
to CGI, the life cycle of CGI, Introduction to Python, Writing CGI programs in python.
UNIT 3: CGI v/s Servlets, the life cycle of servlets, servlet creation in JAVA, doGet, and doPost
method
implementation, parameters handling, Setting path and classpath variables, tomcat architecture,
WAR file
creation. Introduction to Java Server Pages technology, JSP tags, Session Management: methods
of session management, Creating Active Pages: Java Applets basics, applet life cycle, simple
hello world applet.
UNIT 4: Introduction to XML, XML Parser, XML DTD, XML with XSLT. Web Services,
advantages of web
service over web application, web service architecture. Introduction to the semantic web. Search
Engines:
architecture, crawler, robot’s exclusion protocol, search engines types, working, examples.
UNIT 5: Web site planning, designing and management issues, Web security issues,
Introduction to Web Server, deploy website on Web Server, Firewalls: types of firewall,
Introduction to MVC architecture using tools like J2EE framework, Struts, etc., Digital signature:
public key, private key and session key, NAT, VPN.
REFERENCE BOOKS:
ASSESSMENT TOOLS:
Direct assessment: End-sem examination, mid-semester test, class assignments, attendance
Indirect assessment: Course End Survey
PRACTICAL:
LAB ASSIGNMENTS:
1. Installations along with configuration of Tools and mini project (Web-based) discussion.
2. Create web pages using HTML
3. Create Style web pages using the Cascading Style Sheet
4. Validate web pages using Javascript
5. Simple CGI program using Python
6. Advanced CGI program using Python
7. Create web pages using JSP
8. Implementation of Model-View-Controller architecture
9. JSP and Servlet connectivity with databases
10. Web-Based Project presentation
ASSESSMENT TOOLS:
Direct assessment: Lab Assignments, Quiz, Viva-Voce examination (Internal and External),
Attendance, Written Test
Indirect assessment: Course End Survey, External Examinar Feedback
MAPPING OF COURSE OUTCOMES TO PROGRAM OUTCOMES (H-3, M-2, L-1, or ‘-’):
CO2 1 2 3 2 3 - - 3 2 - - 3 3 3 1
CO3 1 2 3 2 3 - - 3 3 1 1 3 3 3 2
CO4 1 1 1 2 2 - - - - - - 2 2 3 2
CO5 2 2 2 2 2 - - - - - - 1 2 2 2
CO6 1 2 2 2 2 - - - - - - 1 3 3 2
SHRI G. S. INSTITUTE OF TECHNOLOGY & SCIENCE, INDORE
INFORMATION TECHNOLOGY DEPARTMENT
Total
Maximum Marks
Subject Th. Pr. Credits
Subject Name L T P
Code Credit Credit End Class Sessional End
Sem Work Work Sem
IT38506 COMPILER 3 0 2 3 1 70 30 40 60 4
DESIGN
COURSE OBJECTIVES:
This course is intended to teach the
1. Design principles of a Compiler and different levels of translation.
2. Design and implementation of a lexical analyser and parser.
3. Concept of type conversion and runtime environment.
4. Optimization and effective generation of machine codes.
COURSE OUTCOMES: After completion of the course, students will be able to:
CO1 Apply the knowledge of the structure of compiler and lexical analysis phase.
CO2 Design parsers for a given parser specification manually or using tools.
CO3 Apply the concept of syntax directed translation (SDT) in various situations.
CO4 Explain the concept of runtime environment and different optimization techniques.
CO5 Produce different forms of intermediate codes for given source code.
CO6 Apply analysis methods and apply different optimizations on given code.
THEORY:
COURSE CONTENTS:
UNIT 1: Introduction to compiling & Lexical Analysis: Introduction of Compiler, Major data
Structure in compiler, BOOT Strapping & Porting, Compiler structure: analysis-synthesis model
of compilation, various phases of a compiler, Lexical analysis: Input buffering, Specification &
Recognition of Tokens, LEX.
UNIT 2: Syntax Analysis &Syntax Directed Translation, Syntax analysis: CFGs, Top-down
parsing, Brute force approach, recursive descent, parsing, transformation on the grammars,
predictive parsing, bottom-up parsing, operator, precedence parsing, LR parsers (SLR, LALR,
LR), Parser generation. Syntax directed, definitions: Construction of Syntax trees, Bottom-up
evaluation of S-attributed definition, L-attribute definition, Top-down translation, Bottom-Up
evaluation of inherited attributes, Recursive Evaluation, Analysis of Syntax directed definition.
UNIT 3: Type Checking & Run Time Environment: Type checking: type system, specification
of simple type checker, equivalence of expression, types, type conversion, overloading of
functions and operations, polymorphic functions. Run time Environment: storage organization,
Storage allocation strategies, parameter passing, dynamic storage allocation, Symbol table.
REFERENCE BOOKS:
1. Louden, “Compiler Construction: Principles and Practice”, Cengage Learning.
2. A. C. Holub, “Compiler Design in C”, Prentice-Hall Inc., 1993.
3. Mak, “writing compiler & Interpreters”, Wiley Pub. India.
ASSESSMENT TOOLS :
Direct assessment: End-Sem Examination, Mid-Term Test, Class Assignments, Quiz,
Attendance
Indirect assessment: Course End Survey
PRACTICAL:
LAB ASSIGNMENTS:
1. Write a C program to convert an infix expression to postfix expression.
2. Write a C program to calculate the value of postfix expression.
3. Write a C program to identify whether a given line is a comment or not.
4. Write a C program to recognize strings under 'a', 'a*b+', 'abb'.
5. Construct the LEX program to
● remove spacing and punctuation in typed input text.
● recognize string having 100 as substring.
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
CO1 3 3 3 3 3 3 2
CO2 3 3 3 3 3 3 2
CO3 3 2 3 3 3 2
CO4 3 2 2 3 3 2
CO5 3 3 3 3 3 2
CO6 3 3 2 3 3 2
SHRI G.S. INSTITUTE OF TECHNOLOGY & SCIENCE, INDORE
INFORMATION TECHNOLOGY DEPARTMENT
Total
Maximum Marks
Subject Th. Pr. Credits
Subject Name L T P
Code Credit Credit End Class Sessional End
Sem Work Work Sem
IT38509 ADVANCED
3 - 2 3 1 70 30 40 60 4
COMPUTRER
NETWORKS
COURSE OBJECTIVES:
This course is intended to teach the:
1. Principles of Network applications.
2. Socket programming with TCP and UDP.
3. The infrastructure for network management.
4. Transport-layer services and principles of congestion control.
5. Internet Protocol and Routing in the Internet.
THEORY:
COURSE CONTENTS:
UNIT 1: Introduction: review of computer networks, TCP/IP protocol stack, addressing, routing.
Network Programming: review of socket programming, programming various TCP/IP protocols.
Introduction to IPv6.
UNIT 3: Advanced concepts in transport layer protocols, Review of TCP and UDP
Basics,Connection management, TCP state transition diagram, delayed acknowledgement,
Nagel’s algorithm, window size advertisement, sliding windows, TCP timeout and
retransmission, flow control, congestion control, multipath TCP,TCP Pacing and TCP low
priority.
UNIT 5: Protocols for real-time interactive applications: RTP, RTP packet header fields, RTP
control protocol, Session Initiation Protocol, Scheduling mechanisms: FIFO, RR and Weighted
Fair Queuing, Policing: the leaky bucket, IntServ model, DiffServ model, MPLS, Reservation
Protocol (RSVP): operation, reservation style and message format.
REFERENCE BOOKS:
1.Andrew S. Tenonbaum “Computer Networks”, 4th Edition, Prentice Hall of India
2.Peterson and Davie “Computer Networks: A Systems Approach” 2nd Edition
ASSESSMENT TOOLS:
Direct assessment: End-Sem Examination, Mid-Term Test, Class Assignments, Quiz,
Attendance
Indirect assessment: Course End Survey
PRACTICALS:
LAB ASSIGNMENTS:
1. Installation of Wireshark.
2. Using Wireshark to explore Http Protocol.
3. Using Wireshark to take a closer look at the client side of DNS after HTTP protocol.
4. Implementing Socket Programming.
5. Using Wireshark trace files for NAT Protocol.
6. Analyze NAT protocol using NET-SIM.
7. Analyze OSPF protocol using NET-SIM.
8. Analyze IGMP protocol using NET-SIM.
9. Analyze TCP Window Scaling using NET-SIM.
10. Design a simple scenario using NET-SIM.
ASSESSMENT TOOLS:
Direct assessment: Lab Assignments, Quiz, Viva-Voce examination (Internal and External),
Attendance, Written Test
Indirect assessment: Course End Survey, External Examinar Feedback
CO2 2 2 2 1 1 - - - - - - 1 3 2 2
CO3 2 2 2 3 3 - - - - - - 1 3 2 2
CO4 1 1 2 3 1 - - - - - - 1 3 2 2
CO5 3 3 3 2 2 - - - - - - 1 3 2 2
CO6 1 1 1 1 1 - - - - - - 1 3 2 2
SHRI G.S. INSTITUTE OF TECHNOLOGY & SCIENCE, INDORE
INFORMATION TECHNOLOGY DEPARTMENT
Maximum Marks
Subject Th. Pr.
Subject Name L T P End Class Sessional End Total
Code Credit Credit
Sem Work Work Sem Credit
IT38951 SSL IV - - 2 - 1 40 60 1
COURSE OBJECTIVES:
1. Understand the various parts of an Android Project.
2. Implement various applications using Android.
COURSE OUTCOMES: After the completion of the course, the students will be able to:-
CO1 Explain basic components of an Android application and its complete architecture.
CO2 Demonstrate basic skills of using an integrated development environment (Android
Studio) and Android Software Development Kit (SDK) for implementing Android
applications.
CO3 Create simple android application e.g. calculator, etc and complex application using the
major components of Android API set.
CO4 Apply various concepts of android programming and create applications using UI
widgets like intents, fragments, and text.
CO5 Describe android application database.
CO6 Demonstrate and implement the different android application on a physical device
THEORY:
COURSE CONTENTS:
UNIT 1: Android OS concepts: Introduction of android, dalvik virtual machine & .apk file
extension fundamentals, android development environment setup, development tools, creating
& setting up custom android emulator, android project framework and its applications.
UNIT 2: Android Architecture: architecture framework, Linux kernel, libraries, android run time
application framework, android startup and zygite, debug bridge, permission model, android
manifest file, android API levels (version &version names).
UNIT 3: Activities and UI Design: Ui layout, android application components intent, activity,
activity life cycle, broadcast receivers services and manifest, expressions and flow control,
android menifest, simple UI layouts and layout properties.
UNIT 4: Advanced UI Programming: event driven programming (text edit, button clicked etc.),
creating a splash screen, introduction to threads in android, android themes, toast in android.
UNIT 5: Working with database: Sq Lite programming, Sq Lite open helper and create database,
open and close a database, cursor, Reading and updating contacts, reading bookmarks, develop
an app to demonstrate database usage, CRUD operations, Grid View& List View.
TEXT BOOKS RECOMMENDED:
REFERENCE BOOKS:
PRACTICAL:
LAB ASSIGNMENTS:
Create a "Hello World" Android Application, Run "Hello World" on the Emulator.
1. Create a login page,registration page and on successful login in application.
2. Create application with Basic Views (Textview, Button, ListView)
3. Create application with different Layouts (Linear, Relative, Frame)
4. Create a BMI calculator.
5. Develop an application for page colour change using different button.
6. Develop a standard calculator application to perform basic calculations like
addition,subtraction,multiplication and division.
7. Develop a mobile application that uses GPS location information.
8. Develop a mobile application that creates alarm clock.
9. Create application using Maps api, it should display marker on current location of user.
10. Write an application that draws basic graphical primitives on the screen.
11. Develop an application that makes use of database.
ASSESSMENT TOOLS:
Direct assessment: Lab Assignments, Quiz, Viva-Voce examination (Internal and External),
Attendance, Written Test
Indirect assessment: Course End Survey, External Examinar Feedback