B.Tech IT Semester 5 Exam Scheme
B.Tech IT Semester 5 Exam Scheme
College
Load Lecture Tutorial Credits Assessment University Total
Marks Evaluation Marks
3Hrs(Theory) 3 - 3 30 70 100
Aim: To learn quality software development and project management for a business system.
Prerequisite(s): None
Course Objectives:
1 To understand general idea of software engineering
2 To develop skills to design various software process models
3 To develop skills required for software testing and various risk strategies
Course Outcome:
At the end of this course students are able to:
CO1 Acquire Knowledge of software engineering methods, practices, process models and
application.
CO2 Understand measure, metrics and indicators and learn various Modeling Approach
CO3 Analyze and extract requirements for the product and translate these into a
documented design using different modeling techniques.
CO4 Learn software testing methods and types, And to understand debugging concept
with various testing methods.
CO5 Understand project management, and to know software risks and principles of quality
management, further the concept of re-engineering and reverse engineering.
Unit 4 Unit Testing, Integration Testing, Validation Testing, System Testing, Art of
Debugging, Software Testing Fundamentals, Black ‐Box Testing, White‐Box Testing,
Metrics for Source Code
Unit 5 Risk Management: Risk strategies, Software risks, Risk identification, Risk
refinement, RMMM Quality Management: Quality Concepts, Software Quality
Assurance, Software Reviews, Formal Technical Review, Software Reliability,
Change Management: Software Configuration Management, SCM Repository, SCM
Process, Reengineering: Software reengineering, Reverse Engineering,
Restructuring, Forward Engineering
Text Books-
1. Software Engineering‐A Practitioner’s Approach (Sixth Edition) by Roger Pressman (TMH)
2. Software Engineering (Ninth Edition) ‐Ian Summerville (Pearson)
3. Software Engineering for students (4th Edition) - Douglas Bell(Pearson)
Reference Books:
1. Schaum’s Outline of Theory and Problems of Software Engineering by David Gustafson (TMH)
2. Software Engineering (Third Edition) by K. K. Aggarwal and Yogesh Singh (New
age International Publishers)
3. Software Engineering, Theory and Practice(4th Edition) - Pfleeger, Atlee(Pearson)
RASHTRASANT TUKADOJI MAHARAJ NAGPUR UNIVERSITY, NAGPUR
FOUR YEAR BACHELOR OF TECHNOLOGY ([Link].) DEGREE COURSE
SEMESTER: FIFTH (C.B.C.S)
BRANCH: INFORMATION TECHNOLOGY
Subject Name: Software Engineering & Project Management Lab Subject code: BEIT501P
College
University Total
Load Practical Credits Assessment Evaluation Marks
Marks
2Hrs (Practical) 2
1 25 25 50
Course Outcome:
CO1 Learn the concept of requirement gathering & to learn the development of use
case model
CO2 Understanding the object creation and the interaction between various objects
& their collaboration
CO3 Understanding various states of objects & different component views
CO4 Learning the development of various UML models & understanding the
complete design phase.
List of Practicals:-
College University
Load Lecture Tutorial Credits Assessment Evaluation Total
Marks Marks
3 Hrs 02 1 3 30 70 100
(Theory)
Aim: To design the algorithms and analyze it for any real life problem.
Course Objectives:
Course Outcome:
CO1 Illustrate different approaches for analysis and design of efficient algorithms and
Analyze performance of various algorithms using asymptotic notations.
CO2 Determine and Apply various divide & conquer strategies and greedy approaches for
solving a given computational problem
CO3 Demonstrate and Solve various real time problems using the concepts of dynamic
programming
CO4 Make use of backtracking and graph traversal techniques for solving real -world
problems
CO5 Recall and Classify the NP -hard and NP-complete problems
Unit 1 Definition of algorithms and brief explanation about the basic properties of algorithms
Recurrence relations, solutions of recurrence relations using technique of characteristic
equation, master theorem ,Asymptotic notations of analysis of algorithm s, worst case,
average case and best case analysis of insertion sort, selection sort and bubble sort,
amortized analysis, application of amortized analysis, Biotonic sorting network.
Unit 2 Divide and conquer strategies: Binary search, quick sort, merge sort, heap sort,
Stressen’s matrix multiplication algorithm, min-max algorithm.
Greedy Approach: Application to job sequencing with deadlines problem, knapsack
problem, optimal merge pattern, Huffman code, minimum cost spanning tree using
Prim’s and Kruskal’s algorithm,
Unit 3 Dynamic Programming: Basic Strategy, Multistage graph (forward and backward
approach), Longest Common Sub sequence, matrix chain multiplication, Optimal Binary
Search Tree, 0/1 Knapsack problems, Traveling Salesman problem, single source
shortest path using Bellman-Ford algorithm, all pair shortest path using Floyd -
Warshall algorithm.
Unit 4 Basic Traversal and Search Techniques : Breadth first search and depth first search,
connected components.
Backtracking: Basic strategy, N-Queen Problem and their Analysis (4 & 8-Queen),
graph coloring, Hamiltonian cycles .
Unit 5 NP-hard and NP-complete problems, basic concepts, non-deterministic algorithms, NP-
hard and NP-complete, Cook’s theorem, decision and optimization problems, graph
based problems on NP Principle.
Text Books:-
Reference Books:
1. Computer Algorithms: Introduction to Design and analysis, 3rd Edition, By Sara Baase and
A.V. Gelder Pearson Education.
RASHTRASANT TUKADOJI MAHARAJ NAGPUR UNIVERSITY, NAGPUR
FOUR YEAR BACHELOR OF TECHNOLOGY ([Link].) DEGREE COURSE
SEMESTER: FIFTH (C.B.C.S)
BRANCH: INFORMATION TECHNOLOGY
Subject Name: Java Programming Subject code: BEIT503T
College University
Load Lecture Tutorial Credits Assessment Evaluation Total
Marks Marks
3Hrs 3 3 30 70 100
—
(Theory)
Aim: To inculcate the Java programming concepts among the students in order to strengthen their
programming logic and skills
Course Objectives:
Course Outcome:
CO1 Understand the basic data types and control flow constructs using J2SE.
CO2 Make use of various Object Oriented Concepts like inheritance, data hiding, Exception
Handling etc., to implement various programs in Java
CO3 Understand the concepts of Multi threading & Multi programming
CO4 Implementation of String class, Date class, Time class and Calendar class in various
micro projects
CO5 Understand the concepts of Collections Framework.
Unit 1 Introduction to data types, operators and control statements, Classes: fundamentals of
classes, declaring objects, Assigning obj ects, reference variables, methods,
constructor, variable handling. Methods and classes: Overloading methods,
understanding static and final.
Unit 2 Introduction to Array, Vectors, Wrapper class & Inheritance, Packages and interface:
Packages, access protection, importing packages, interfaces. Exception handling:
Text/Reference Books
Text Book:
1. Core and Advanced Java Black Book / Dreamtech Press
References:
1. Java 8 Programming Black Book / Dreamtech Press
2. Core Java : Volume 1 - Fundamentals by Cay S. Horstmann / Prentice Hall
3. Core Java : Volume 2 - Advanced Features by Cay S. Horstmann / Prentice Hall
4. Programming in Java by Sachin Malhotra, Saurabh Choudhary / Oxford University Press
5. Java The Complete Reference by Herbert Schildt / McGraw Hill
6. Core Java 8 for Beginners by Sharanam Shah, Vaishali Shah / Shroff Publishers
7. Murach’s Java Programming by Joel Murach / Mike Murach
8. Object-Oriented Analysis and Design with applications by Grady Booch / Pearson
9. Object-Oriented Analysis and Design Using UML - An Introduction to Unified
Process and Design Patterns by Mahesh P. Matha / PHI
RASHTRASANT TUKADOJI MAHARAJ NAGPUR UNIVERSITY, NAGPUR
FOUR YEAR BACHELOR OF TECHNOLOGY ([Link].) DEGREE COURSE
SEMESTER: FIFTH (C.B.C.S)
BRANCH: INFORMATION TECHNOLOGY
Subject Name: Java Programming Lab Subject code: BEIT503P
College University
Load Practical Credits Assess Evaluation Total
ment Marks
Marks
2Hrs 2 1 25 25 50
(Practical)
Course Objectives:
Course Outcome:
CO1 Understand the basic data types and control flow constructs using J2SE.
CO2 Make use of various Object Oriented Concepts like inheritance, data hiding, Exception
Handling etc., to implement various programs in Java
CO3 Understand the concepts of Multi threading & Multi-programming
CO4 Implementation of String class, Date class, Time class and Calendar class in various
micro projects
CO5 Understand the concepts of Collections Framework.
List of Practicals:-
Minimum 8 Practicals to be conducted based on Syllabus. (Maximum upto 10).
1 Program on function overloading
2 Program on inheritance , using method overriding and also using “this” keyword
3 Program to understand the concepts of Exception Handling
4 Program to create a user defined Exception
5 Demonstrate the life cycle of thread
6 Program on Multi Threading
7 Use of Vector class and ArrayList
8 String class methods
9 Implementation of any two collections class framework
RASHTRASANT TUKADOJI MAHARAJ NAGPUR UNIVERSITY, NAGPUR
FOUR YEAR BACHELOR OF TECHNOLOGY ([Link].) DEGREE COURSE
SEMESTER: FIFTH (C.B.C.S)
BRANCH: INFORMATION TECHNOLOGY
Subject Name: Theory of Computation Subject code:BEIT504T
College University
Load Lecture Tutorial Credits Assessment Evaluation Total
Marks Marks
Course Objectives:
Course Outcome:
At the end of this course students are able to:
CO1 Define what a Regular Language is and construct a finite state machine for it.
CO2 Construct equivalent representations among Regular Languages, Regular Expressions,
and Regular Grammars.
CO3 Formulate the equations for push down automaton.
CO4 Identify the characteristics of problems for which no computational solution exists.
CO5 Understand the concepts of P vs. NP vs. NP-complete.
College University
Load Lecture Tutorial Credits Assessment Evaluation Total
Marks Marks
3Hrs 3 – 3 30 70 100
(Theory)
Course Objectives:
Course Outcome:
Unit 1 Core Design: What Is a Game? Games Aren't Everything. Games Mean Gameplay.
Creating the Game Spec. Example Game Spec, Initial Design: The Beginning .
Hardware Abstraction.
The Problem Domain. Thinking in Tokens.
Unit 2 Use of Technology: The State of the Art. Blue -Sky Research. Reinventing the Wheel.
Use of object Technology, Building Bricks: Reusability in Software, Initial Architecture
Design: The Birth of Architecture. The Tier System. Architecture Design.
Unit 3 Development: The Development Process. Code Quality. Coding Priorities. Debugging
and Module Completion. The Seven Golden Gambits. The Three Lead Balloons. GAME
PROGRAMMING: Technologies: Display, Mixing 2D and 3D, Direct X, User Interface
code, Resource caching, the main loop.
Unit 4 Game scripting languages, Building the game and scripts, User interface programming
and input devices: Getting the Device State, Working with the Mouse and Joystick,
Working with the Keyboard, User Interface Components, More Control Properties.
Basic 2D Drawing
Concepts, Drawing Text, Working with Sprites, Graphics File Formats
Unit 5 Loading and Caching Game Resources: Art and Sound Formats, Resource Files, Data
Compression, IPac: A Resource File Builder, the Resource Cache, World Design and
Cache Prediction, 3D Graphics and 3D Engines: 3D Graphics Pipeline, Setting Up a
Project, Using a Scene Graph, 3D Middleware Review, Rolling Your Own 3D Engine.
Text/Reference Books
1. Mike Mc Shaffrfy and David Graham, “Game Coding
Complete”, Fourth Edition, Cengage Learning, PTR, 2012.
2. Jason Gregory, “Game Engine Architecture”, CRC Press / A K Peters, 2009.
3. David H. Eberly, “3D Game Engine Design, Second Edition: A Practical
Approach to Real- Time Computer Graphics” 2nd Editions, Morgan Kaufmann,
2006.
RASHTRASANT TUKADOJI MAHARAJ NAGPUR UNIVERSITY, NAGPUR
FOUR YEAR BACHELOR OF TECHNOLOGY ([Link].) DEGREE COURSE
SEMESTER: FIFTH (C.B.C.S)
BRANCH: INFORMATION TECHNOLOGY
Subject Name: High Performance Computing Architecture Subject code: IT505T.2
College University
Load Lecture Tutorial Credits Assessment Evaluation Total Marks
Marks
Course Objectives:
Course Outcome:
At the end of this course students are able to:
CO1 Learn the fundamentals of computer architecture, pipelining and multiprocessing
environment.
CO2 Understand the different levels of parallelism .
CO3 Learn the design Issues in Parallel Computing environment.
CO4 Understand the importance of parallel programming .
CO5 Learn the impact of High-Performance Computing in recent developments.
Unit 1 Computer Architecture and its Trends: Moore’s Law, Performance of Parallel
Processors: Speedup and efficiency, Amdahl’s law, Gustafson-Barsis’s law, Karf-
Flatt,metric, Isoefficiency metric.
Pipelining: Basic concepts, instruction and arithmetic pipeline, data hazards, control
hazards, and structural hazards, techniques for handling hazards, Processor Pipeline
Unit 2 Multi-Processing: Flynn’s Taxonomy of parallel machines, Centralized and distributed
memory, Message passing versus Shared Memory. Cache Coherence, Synchronization,
Memory Consistency.
Levels of parallelism (instruction, transaction, task, thread, memory, function), Models
(SIMD, MIMD, Dataflow Models etc), Instruction Level Parallelism (IPL): techniques
for increasing ILP, Superscalar and VLIW processor architectures, RAW and WAW
dependencies.
Unit 3 Multiprocessor architecture: taxonomy of parallel architectures, Architectures: N -wide,
multi-core, multi-threaded.
Design Issues in Parallel Computing : Synchronization, Scheduling, Job Partitioning,
Types of dependencies loop and array dependencies, Loop dependence analysis, Solving
diophantine equations, Program transformations, Performance Analysis of Parallel
Algorithms.
Unit 4 Parallel Programming with CUDA: Processor Architecture, Interconnect,
Text/Reference Books
1. David A. Bader (Ed.), Chapman & Hall/CRC, Petascale Computing: Algorithms and
Applications,2007.
2. Hawang Kai and Briggs F. A., “Computer Architecture and Parallel Processing”,
McGraw Hill, 1993.
3. Jorden H. F. and Alaghaband G., “Fundamentals of Parallel Processing”, Prentice Hall,
2002.
4. Kai Hwang, “Scalable Parallel Computing", McGraw Hill, 1998.
5. Kai Hwang, Advanced Computer Architecture: Parallelism,
Scalability, Programmability", McGraw Hill, 1993.
6. M. J. Quinn, “Parallel Programming in C with MPI and OpenMP”, McGraw Hill, 2003.
7. Shasikumar M., “Introduction to Parallel Processing”, PHI, 2006.
References:
1. D. E. Culler, J. P. Singh, A. Gupta, “Parallel Computer Architecture”, Morgan Kaufman,
1998
2. John Paul Shen and Mikko H. Lipasti, Modern Processor Design: Fundamentals of
Superscalar Processors, Tata McGraw-Hill.
3. Kai Hwang, Advanced Computer Architecture: Parallelism, Scalability,
Programmability, McGraw-Hill.
4. M. J. Flynn, Computer Architecture: Pipelined and Parallel Processor Design, Narosa
Publishing House.
5. William James Dally and
Brian Towles, Morgan Kauffman , Principles and Practices on
Interconnection Networks", 2004.
RASHTRASANT TUKADOJI MAHARAJ NAGPUR UNIVERSITY, NAGPUR
FOUR YEAR BACHELOR OF TECHNOLOGY ([Link].) DEGREE COURSE
SEMESTER: FIFTH (C.B.C.S)
BRANCH: INFORMATION TECHNOLOGY
Subject Name: HUMAN COMPUTER INTERFACE Subject code:BEIT505T.3
College University
Load Lecture Tutorial Credits Assessment Evaluation Total
Marks Marks
3Hrs 3 - 3 30 70 100
(Theory)
Course Objectives:
Course Outcome:
CO1 Relate the importance of the Graphical user interface and popularity of the graphics
CO2 Interpret the importance of human characteristics in design and how people interact with
computers.
CO3 Articulate and apply common design principles for making good decisions in the
design of user interfaces.
CO4 Annotate various kinds of windows and their characteristics and have an ability to
select the proper device based and screen based controls.
CO5 Apply different components that are available in the screens and various interaction
devices which are used to interact with the computer.
Unit 1 Introduction: Importance of user Interface – definition, importance of good design,
benefits of good design. A brief history of Screen design.
The graphical user interface – popularity of graphics, the concept of direct
Unit 4 Windows – New and Navigation schemes selection of window, selection of devices
based and screen based controls.
Unit 5 Components – text and messages, Icons and images – Multimedia, colors – uses,
problems with choosing colors. Interaction Devices – Keyboard and function keys –
pointing devices – speech recognition digitization and generation – image and video
displays – drivers
Text/Reference Books
1. The essential guide to user interface design, Wilbert O Galitz, Wiley DreamaTech.
2. Designing the user interface. 3rd Edition Ben Shneidermann, Pearson Education Asia.
[Link] – Computer Interaction. ALAN DIX, JANET FINCAY, GREGORY'S,
ABOWD, RUSSE
RASHTRASANT TUKADOJI MAHARAJ NAGPUR UNIVERSITY, NAGPUR
FOUR YEAR BACHELOR OF TECHNOLOGY ([Link].) DEGREE COURSE
SEMESTER: FIFTH (C.B.C.S)
BRANCH: INFORMATION TECHNOLOGY
Subject Name: Software Lab (Basics of AR & VR/Web Technology) Subject code:BEIT506 P
College University
Load Practical Credits Assessment Evaluation Total
Marks Marks
2Hrs 2 1 25 25 50
(Practical)
Course Objectives:
1 To explore the concepts of Augmented and Virtual reality and develop basic AR and VR
applications.
10 Create a form with various fields and appropriate front and validations using any one of
the scripting languages.
11 Write a program to store the form fields in a database, use any appropriate Server Side
Scripting.
Text Book/References
College University
Load Lecture Tutorial Credits Assessment Evaluation Total
Marks Marks
2Hrs 2 - 2 15 35 50
(Theory)
Prerequisite(s): None
Course Objective: At the end of the semester, students will have enough confidence to face competitive
examinations (IELTES/ TOEFL/CAT/ MAT/ XAT/SNAP/GMAT/GATE etc.) to pursue masters degree. They will
also acquire language skills required to write their Reviews/Projects/Reports. They will be able to organize their
thoughts in English and hence face job interviews more confidently.
Reference Books:
1. Effective technical Communication by Barun K. Mitra, Oxford University Press,
2. Technical Communication-Principles and Practice by Meenakshi Raman & Sharma, Oxford
UniversityPress, 2011,
3. Functional English for Technical Students by Dr. Pratibha Mahato and Dr. Dora Thompson,
Himalaya Publishing House
4. How to Prepare a Research Proposal: Guidelines for Funding and Dissertations in the Social
and Behavioral Sciences by Krathwohl & R David
5. Technical Writing- Process and Product by Sharon J. Gerson & Steven M. Gerson, 3rd
edition, PearsonEducation Asia, 2000
6. Developing Communication skills by Krishna Mohan & Meera Banerjee
RASHTRASANT TUKADOJI MAHARAJ NAGPUR UNIVERSITY, NAGPUR
FOUR YEAR BACHELOR OF TECHNOLOGY ([Link].) DEGREE COURSE
SEMESTER: FIFTH (C.B.C.S)
BRANCH: INFORMATION TECHNOLOGY
Subject Name: Yoga and Meditation Subject Code: BTIT508T
College University
Load Lecture Tutorial Credits Assessment Evaluation Total
Marks Marks
Aim:
The purpose of this course is to learn the specific skills and/or the techniques of the activity. By
actively participating in an activity class, the student may gain health benefits such as improved body
composition, increased flexibility, increased muscular endurance and increased muscular strength.
Participating in activity classes leads to a healthier lifestyle.
Prerequisite(s): No
Course Objectives:
Instructional Methodology:
This class is an activity and participation course; the specific task/exercise(s) for students to complete will be
demonstrated. Students will then complete the task/exercise(s) to the best of their ability.
Curriculum:
1. Two: Basic yoga asanas, breathing techniques and relaxation exercises.
2. Continuation of learning asanas, breathing techniques, and relaxation exercises.
3. Instructions for final yoga routine will be distributed to students.
4. Continuation of learning more advanced asanas, breathing techniques, relaxation exercises
and meditation.