Syllabus 6
Syllabus 6
21CSP- Advanced 0 0 2 1 2 EE - - - 40 20 40
351 Programming
Lab – 2
21CST- Network 3 0 0 3 3 CR 20 20 60 - - -
352 Operating
System
21CST- Theory of 3 0 0 3 3 CR 20 20 60 - - -
353 Computation
21CSH- Mobile 2 0 2 3 4 CR 20 20 60 40 20 40
355 Application
Development
with Lab
21CST- Professional 3 0 0 3 3 DE 20 20 60 40 20 40
3** Elective-II
21CSR- Project-III 0 1 2 2 1 PR - - - 40 20 40
359
a. Course Description
Nowadays Industry expects engineers to have skills like critical thinking, problem solving, ability to
work in team, make presentation of the ideas and technology developed etc. Project Based Learning
is a novel teaching method, designed to address these requirements to make students ready for
Industry. It helps students to learn better and it motivates students to gain knowledge, and
remember it longer.
b. Course Objectives
• Programming in the Java programming language.
• Knowledge of object-oriented paradigm in the Java programming language.
• The use of Java in a variety of technologies and on different platforms.
• Understand the server side programming.
c. Course Outcomes
CO1 Recall and understand the various fundamental concepts of Java
CO2 Define and demonstrate the numerous paradigms of OOPs and exception handling in Java
CO3 Illustrate and classify the advance java concepts such as collections and Wrapper classes
CO4 Outline and apply the concept of Input Output streams and JDBC
CO5 Analyze and relate the various functionalities of Servlets, JSP, XML and Web service
d. Syllabus
Unit-1 INTRODUCTION Contact Hours: 10
Java Fundamentals Introduction to Java. Difference between C++ and Java. Keywords, Tokens,
Data types. Use of public, private and protected
OOPS using Java Use of class and method in Java. Inheritance, Abstraction, Polymorphism,
Encapsulation and data privacy. Difference between method overloading and
method overriding
Exception Handing Introduction to Exceptions. Difference between error and exception. Use of
try, catch and throw. Difference between throw and throws. Types of
Exceptions, Exception handling in Java
<Experiment No 1> Create a application to save the employee information using arrays.
< Experiment No Design and implement a simple inventory control system for a small video
2> rental store.
< Experiment No Create a application to calculate interest for FDs, RDs based on certain
3> conditions using inheritance.
Unit-2 COLLECTIONS AND FRAMEWORK Contact Hours: 10
Collection Use of Collections in Java. ArrayList, LinkedList, HashMap, TreeMap, HashSet in
Framework Java.. Multithreading in Java. Thread Synchronization. Thread Priority, Thread
Text books:
1. Herbert Schildt, Java : The Complete Reference, 9th Edition, Oracle Press.
2. Gary Cornell, Core Java Volume II Advanced Features, 8th Edition, Pearson Education.
3. Jim Keogh, J2ee : Complete Reference, 1st Edition, Tata McGraw Hill.
Reference books:
1. James Gosling, Ken Arnold and David Holmes, Java Programming Language, 5th Edition, Pearson
Education.
2. Gary Cornell, Core Java Volume I, 3rd Edition, Pearson Education
a. Course Description
Competitive programming is the course in which students will learn how to apply algorithms in order
to solve complex problems. The goal of this course is to teach students how to apply familiar
algorithms to non-intuitive problems.
b. Course Objectives
Competitive programming is the course in which students will learn how to apply algorithms in order
to solve complex problems.
The goal of this course is to teach students how to apply familiar algorithms to non-intuitive
problems.
c. Course Outcomes
CO1 Describe how algorithmic problems are solved
CO2 Recognize the time and memory complexity of an algorithm or a structure
CO3 Explain the concrete algorithms and data structures
CO4 Analyze the given problem and recognize sub-problems
CO5 Apply the knowledge on a wider set of problems to achieve better time complexity.
d. Syllabus
Unit-1 Data Structures Contact Hours:
Arrays, https://leetcode.com/problems/3sum/
Stacks, Queues https://leetcode.com/problems/jump-game-ii/
and linked list https://leetcode.com/problems/valid-parentheses/
https://leetcode.com/problems/simplify-path/
https://leetcode.com/problems/implement-queue-using-stacks/
https://leetcode.com/problems/queue-reconstruction-by-height/
https://leetcode.com/problems/merge-two-sorted-lists/
https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/
https://leetcode.com/problems/reorder-list/
Divide and https://leetcode.com/problems/count-and-say/
conquer https://leetcode.com/problems/1-bit-and-2-bit-characters/
https://leetcode.com/problems/jewels-and-stones/
https://leetcode.com/problems/snakes-and-ladders/
https://leetcode.com/problems/water-and-jug-problem/
https://leetcode.com/problems/find-and-replace-in-string/
Heap https://leetcode.com/problems/kth-largest-element-in-a-stream/
g. CO-PO Mapping
Course
PO PO PO PO PO PO PO PO PO PO1 PO1 PO1 PSO PSO
Outcom
1 2 3 4 5 6 7 8 9 0 1 2 1 2
e
CO1 3 3 3 1 2 2 3
CO2 3 3 3 1 2 2 3
CO3 3 3 3 1 2 2 3
CO4 3 3 3 1 2 2 3
CO5 3 3 3 1 2 2 3
a. Course Description
This course will familiarize students with the concepts of computer networks. The course also includes
an introduction to the OSI and TCP/IP model. Besides this, students will study the architecture of DNS,
DHCP and RPC. The course will also introduce the students to the Microsoft Network Monitoring Tool
Netmon and guides them the installation and configuration of the tool. Also, the various concepts of
operating system are elaborated in detail in this course. The installation and configuration of
Microsoft Server 2008 is discussed in detail. The concepts of Active Directory Administration are
elaborated.
b. Course Objectives
To become familiar with the architecture of RPC, DNS and DHCP, to learn the basic features and
functionalities of network monitoring tools, window server 2008 and active directories.
c. Course Outcomes
CO1 Explain and recall the TCP/IP and OSI reference models, the architecture of DNS, DHCP and RPC
CO2 Analyze and apply the configurations of Network Monitoring Tool.
CO3 Recognize the basic structure of operating systems and classify roles and responsibilities of an
operating System.
CO4 Investigate and demonstrate the features of Windows server 2008.
CO5 Examine and illustrate the various features of Active directories
d. Course Syllabus
Unit-1 Introduction to computer networks Contact Hours:15
Chapter-1.1 Reference Model: OSI Reference Model, TCP/IP reference model, Core
protocols of TCP/IP, IP routing, IProuters, Routing Tables
Chapter-1.2 DNS Architecture, Understanding the DNS Domain Namespace, DNS domain
name hierarchy, DNS and Internet domains, DNS delegation
Chapter-1.3 Introduction to DHCP,DHCP Architecture, Benefits to DHCP,DHCP
Terminologies and DHCP Server Responsibility.
Chapter-1.4 Introduction to RPC, RPC Dependencies and Interaction, RPC
Architecture, RPC Component and RPC Processes and Interaction.
Chapter-1.5 Introduction to netmon tool, Installation and configuration of Netmon.
Unit-2 Introduction to OS and Window Servers Contact Hours:15
Chapter-2.1 Introduction to operating system, Types ofoperatingSystem: Mainframe,
Desktop, Multiprocessor, Distributed, Clustered, Multiprogramming, Real time,
Embedded and Time Sharing
Chapter-2.2 Process Management Component, Memory Management component, I/O
Management component, File Management component, Protection System,
and Networking management component. Comparison of Microsoft OS
(Desktop, Server and Client), Hardware RequirementforOS(Desktop, Server and
Bachelor of Engineering (CSE) CS-201 Page 7
client), Workgroups and Domains.
Chapter-2.3 Plan for a server-roles and installing windows server core, configure server
core, Add and configure server roles, add backup feature and migrate roles
from previous versions of windows server.
Chapter-2.4 Windows server registry, Control Panel, Delegate administration, Add and
removes feature in window server, initial configuration tasks, server manager
console, server manager wizards and windows power shell.
Unit-3 Active Directory Contact Hours:15
Chapter-3.1 Introducing Hyper-V, Virtual Machines
Chapter-3.2 role of an AD DS Server, features in AD DS, Common Terminologies and Active
Directory Concepts, Active Directory Schema, Active Directory Objects, Active
Directory Concepts, Active Directory Data structure and storage architecture,
Active Directory Structure and storage components, DNS support for active
directory, active directory DNS support components
Chapter-3.3 Installing a new forest by using the graphical user interface (GUI),
Understanding active directory domain. Servicex functional Levels.
Chapter-3.4 Active Directory Users and Computers. Managing organizational units using
Active Directory Users and Computers, Managing Trusts using Active directory
domains and trusts and managing forest trusts using active directory domains
and trusts snap-in
e. Textbooks:
1. Data communication &Networking, Frozen Tata McGraw Hill Publication Buy Data
Communications and Networking | 5th Edition Book Online at Low Prices in India | Data
Communications and Networking | 5th Edition Reviews & Ratings - Amazon.in
2. Data & computer communications, stalling PHI new Delhi.
3. Operating system principles, 7th edition by Abraham Silberschatz, Peter Baer Galvin, Greg
Gagne.
4. Mastering Microsoft Windows Server 2008 R2, Mark Minasi, Darril Gibson, Aidan Finn, Wendy
Henry, Byron Hynes
f. References books:
1. Operating Systems Design and Implementation (Prentice Hall Software Series), Andrew S
Tanenbaum, Albert S Woodhull
2. Zenoss Core Network and System Monitoring, Michael Badger Buy Zenoss Core 3.x Network
and System Monitoring Book Online at Low Prices in India | Zenoss Core 3.x Network and
System Monitoring Reviews & Ratings - Amazon.in
3. Microsoft Windows Server 2008 - https://docs.microsoft.com/en-us/troubleshoot/windows-
server/windows-server-eos-faq/end-of-support-windows-server-2008-
2008r2#:~:text=More%20information%20%20%20%20Product%20%20,%20%204%2F14%2F20
20%20%2016%20more%20rows%20
21CST-353 21CST-353
PRE-REQUISITE 21CST-315
CO-REQUISITE 21CST-352, 21CST-354,21CST-355,21CST-357,21CST-
371,21CSP-356
ANTI-REQUISITE 21CST-462
a. Course Description
This module introduces the theory of computation through a set of abstract machines that serve as
models for computation - finite automata, pushdown automata, and Turing machines - and examines
the relationship between these automata and formal languages.
b. Course Objectives
• To understand the concept of formal languages and their relation with finite automata.
• To study and design different finite automata.
• To study context free grammars and ambiguity related issues.
• To gain familiarization with Push-Down Automata and Turing Machines.
• To explore relationship between different classes of formal languages.
c. Course Outcomes
CO1 Gain knowledge of formal languages and classify basic operations on them.
CO2 Illustrate Finite Automata and differentiate DFA and NFA with the help of examples
CO3 Explain and support the properties of Regular sets using pumping lemma and theorems.
CO4 Analyze finite automata with output and compare and contrast CFG, Regular grammar, CNF,
GNF
CO5 Explain Chomsky hierarchy and be familiar with the concept of Turing Machine, Pushdown
Automata and justify with examples deterministic and non-deterministic Turing machine
d. Syllabus
Unit-1 (Name of the Unit) Contact Hours: 15
Introduction Basic Terminology: Alphabet, Formal Language and operations on formal
languages, Examples of formal languages
Finite automata Concept of Basic Machines, Properties and Limitations of Finite State
Machines, Deterministic Finite Automata(DFA), Non-Deterministic Finite
Automata(NFA), Equivalence of DFA and NDFA , Non-Deterministic Finite
automata with Λ-Transitions
Regular Regular Languages and Regular Expressions, Kleen’s Theorem. Arden’s Method
expression
Unit-2 (Name of the Unit) Contact Hours: 15
Properties of The Pumping Lemma for Regular sets, Application of the Pumping Lemma,
Regular sets Closure Properties of Regular Sets, Myhill- Nerode Theorem and Minimization
of Finite Automata, Minimization Algorithm
Finite Automata Moore and Mealy Machines. Equivalence of Moore and Mealy Machines
with output
Context Free Examples and Definitions, Derivation trees and ambiguity, An Unambiguous
Grammars CFG for Algebraic Expressions. Regular Grammar, Simplified forms and Normal
forms: Removal of useless symbols and unit production, Removal of Λ-moves,
Text Books:
1. Martin J.C., “Introduction to Languages and Theory of Computation”, Tata McGraw-Hill
Publising Company Limited, 3rd Edition.
2. Hopcroft J.E. and Ullman J.D., “Introduction to Automata Theory Languages and
Computation”, Narosa Publications.
Reference Books:
1. Sipser,” Theory Of Computation, Cengage Learning.
2. Daniel I.A. Cohen, “Introduction to computer Theory”, John Wiley.
a. Course Description
This course introduces students to programming technologies, design and development related
to mobile applications. Topics include accessing device capabilities, industry standards, operating
systems, and programming for mobile applications using an OS Software Development Kit (SDK).
b. Course Objectives
• Install and configure Android application development tools.
• Design and develop user Interfaces for the Android platform.
• Save state information across important operating system events.
• Apply Java programming concepts to Android application development.
c. Course Outcomes
CO1 Design and develop User Interfaces for the Android platform.
CO2 Ability to apply general programming knowledge in the field of developing mobile
applications.
CO3 Understanding of the specific requirements, possibilities and challenges when developing for
a mobile context.
CO4 Understanding of the interactions between user interface and
underlying application infrastructure.
CO5 At the end of this course student will Apply essential Android Programming concepts.
d. Syllabus
Unit-1 Introduction to Android Contact Hours: 15
Chapter 1.1 Introduction: Cost of Mobile Application Development, Importance of Mobile
Strategies, Challenges, Myths, Third-Party Frameworks, Mobile Web Presence,
ApplicationsFactors in Developing Mobile Applications :Mobile Software
Engineering ,Frameworks and Tools, Generic UI Development ,Android User
Chapter 1.2 Introduction to Mobility: Mobility Landscape, Mobile Platforms, Mobile apps
development, Overview of Android Platform, Setting up the mobile apps
development environment with emulator.Telephony :a. Deciding Scope of an
App b. Wireless Connectivity and Mobile Apps
c. Android Telephony.
Chapter 1.3 Building block of Mobile apps: App user Interface Designing, Layout, User
Interface elements, Draw-able, Menu, Activity states and lifecycle, Interaction
among activities.
App functionality based user interface:Threads, Asynchronous task, Services-
states and lifecycle, Notifications, Broadcast receivers, Telephony and SMS API.
Experiment No 1.1 Setting Up the Development Environment
Experiment No 1.2 Create "Hello World" Application
Experiment No 3.1 Create Application by Using Building Blocks for Android Application (Design by
using Linear Layout)
Experiment No 3.2 Create Application by Using Building Blocks for Android Application (Design by
using Relative Layout)
Experiment No 3.3 Create Application by Using Building Blocks for Android Application (Design by
using Absolute Layout)
Experiment No 3.4 Create Application by Using Building Menus and Storing Data
Experiment No 3.5 Design the Application for Menus and Action Bar
Text Books:
1. Jeff Mcwherter, Scott Gowell, Professional Mobile Application Development, Wrox Publisher
(2012), 1st Ed.
Reference Books:
1. Lauren Darcy, Shane Conder, Sams Teach Yourself Android Application Development in 24 Hrs,
1st edition.
2. Himanshu Dwivedi, Chris Clark, David Thiel, Mobile Application Security, Tata McGraw Hill
(2010), 1st Edition.
a. Course Description:
The course provides an in depth examination of project management principles and modern software
project management practices. Methods for managing and optimizing the software development
process are discussed along with techniques for performing each phase of the
systems development lifecycle.
b. Course Objectives:
Introduces the concepts and methods required for the construction of large software systems.
Gain knowledge on the principles and techniques of software project management.
Provides an understanding of both theoretical and methodological issues involved in software
engineering project management.
c. Course Outcomes:
d. Syllabus:
Unit-1 SOFTWARE PROJECT EVALUATION AND PROJECT Contact Hours: 15
PLANNING
<Chapter Name 1> Importance of Software Project Management – Activities Methodologies –
Categorization of Software Projects – Setting objectives – Management
Principles – Management Control – Project portfolio Management – Cost-
benefit evaluation technology
<Chapter Name 2> Risk evaluation – Strategic program Management – Stepwise Project Planning-
Software process and Process Models – Choice of Process models
<Chapter Name 3> Mental delivery – Rapid Application development – Agile methods – Extreme
Programming – SCRUM – Managing interactive processes
Unit-2 SOFTWARE PROJECT LIFE CYCLE AND EFFORT Contact Hours: 15
ESTIMATION
<Chapter Name 1> Basics of Software estimation – Effort and Cost estimation techniques –
COSMIC Full function points - COCOMO II A Parametric Productivity Model -
Staffing Pattern- Objectives of Activity planning
<Chapter Name 2> Project schedules – Activities – Sequencing and scheduling – Network Planning
e. TEXT BOOK:
1. Bob Hughes, Mike Cotterell and Rajib Mall: Software Project Management – Fifth Edition, Tata
McGraw Hill, New Delhi, 2012.