Faculty of Science and Technology

Savitribai Phule Pune University

Maharashtra, India

Curriculum
for
Second Year of Computer Engineering
(2019 Course)
(With effect from 2020-21)
(Pre_final Version)

www.unipune.ac.in
 Savitribai Phule Pune University

Savitribai Phule Pune University

Second Year of Computer Engineering (2019 Course)
(With effect from Academic Year 2020-21)
Semester-III
Course Teaching Scheme Examination Scheme and
Code Course Name (Hours/Week) Marks Credit Scheme

Term work
Mid-Sem
End-Sem
Tutorial

Tutorial
Lecture

Lecture
Practical

Practical
Practical
Oral

Total

Total
210241 Discrete Mathematics 03 - - 30 70 - - - 100 03 -- - 03
210242 Fundamentals of Data Structures 03 - - 30 70 - - - 100 03 - - 03
210243 Object Oriented Programming 03 - - 30 70 - - - 100 03 - - 03
(OOP)
210244 Computer Graphics 03 - - 30 70 - - - 100 03 - - 03
210245 Digital Electronics and Logic 03 - - 30 70 - - - 100 03 - - 03
Design
210246 Data Structures Laboratory - 04 - - - 25 50 - 75 - 02 - 02
210247 OOP and Computer Graphics - 04 - - - 25 25 - 50 - 02 - 02
Laboratory
210248 Digital Electronics Laboratory - 02 - - - 25 - - 25 - 01 - 01
210249 Business Communication Skills - 02 - - - 25 - - 25 - 01 - 01
210250 Humanity and Social Science - - 01 - - 25 - - 25 - - 01 01
210251 Audit Course 3
Total Credit 15 06 01 22
Total . 15 12 01 150 350 125 75 - 700 - - - -
Semester-IV
Course Teaching Scheme Examination Scheme and
Code Course Name (Hours/Week) Marks Credit Scheme
Term work
Mid-Sem
End-Sem
Tutorial

Tutorial
Lecture

Lecture
Practical

Practical
Practical
Oral

Total

Total

207003 Engineering Mathematics III 03 - 01 30 70 25 - - 125 03 -- 01 04

210252 Data Structures and Algorithms 03 - - 30 70 - - - 100 03 - - 03
210253 Software Engineering 03 - - 30 70 - - - 100 03 - - 03
210254 Microprocessor 03 - - 30 70 - - - 100 03 - - 03
210255 Principles of Programming 03 - - 30 70 - - - 100 03 - - 03
Languages
210256 Data Structures and Algorithms - 04 - - - 25 25 - 50 - 02 - 02
Laboratory
210257 Microprocessor Laboratory - 02 - - - 25 - 25 50 - 01 - 01
210258 Project Based Learning II - 04 - - - 50 - - 50 - 02 - 02
210259 Code of Conduct - - 01 - - 25 - - 25 - - 01 01
210260 Audit Course 4
Total Credit 15 05 02 22
Total . 15 10 02 150 350 150 25 25 700 - - - -

SE (Computer Engineering) syllabus (2019 Course) 2

 Savitribai Phule Pune University

General Guidelines Here

Semester I

SE (Computer Engineering) syllabus (2019 Course) 3

 Savitribai Phule Pune University

Savitribai Phule Pune University

Second Year of Computer Engineering (2019 Course)

Home
210241: Discrete Mathematics
Teaching Scheme Credit Scheme Examination Scheme and Marks
Lecture: 03 Hours/Week 03 Mid_Semester(TH): 30 Marks
End_Semester(TH): 70 Marks
Prerequisites: Basic Mathematics
Companion Course, if any: ---
Course Objectives:
To introduce several Discrete Mathematical Structures found to be serving as tools even today in the
development of theoretical computer science.
 To introduce students to understand, explain, and apply the foundational mathematical
concepts at the core of computer science.
 To understand use of set, function and relation models to understand practical examples,
and interpret the associated operations and terminologies in context.
 To acquire knowledge of logic and proof techniques to expand mathematical maturity.
 To learn the fundamental counting principle, permutations, and combinations.
 To study how to model problem using graph and tree.
 To learn how abstract algebra is used in coding theory.
Course Outcomes:
On completion of the course, learner will be able to–
CO1: Formulate problems precisely, solve the problems, apply formal proof techniques, and
explain the reasoning clearly.
CO2: Apply appropriate mathematical concepts and skills to solve problems in both familiar and
unfamiliar situations including those in real-life contexts.
CO3: Design and analyze real world engineering problems by applying set theory, propositional
logic and to construct proofs using mathematical induction.
CO4: Specify, manipulate and apply equivalence relations; construct and use functions and apply
these concepts to solve new problems.
CO5: Calculate numbers of possible outcomes using permutations and combinations; to model
and analyze computational processes using combinatorics.
CO6: Model and solve computing problem using tree and graph and solve problems using
appropriate algorithms.
CO7: Analyze the properties of binary operations, apply abstract algebra in coding theory and
evaluate the algebraic structures.
Course Contents
Unit I Set Theory and Logic (07 Hours)
Introduction and significance of Discrete Mathematics, Sets– Naïve Set Theory (Cantorian Set
Theory), Axiomatic Set Theory, Set Operations, Cardinality of set, Principle of inclusion and exclusion.
Types of Sets – Bounded and Unbounded Sets, Diagonalization Argument, Countable and
Uncountable Sets, Finite and Infinite Sets, Countably Infinite and Uncountably Infinite Sets, Power
set, Propositional Logic- logic, Propositional Equivalences, Application of Propositional Logic-
Translating English Sentences, Proof by Mathematical Induction and Strong Mathematical Induction
#Exemplar/Case Know about the great philosophers- Georg Cantor, Richard Dedekind and
Studies Aristotle
*Mapping of Course CO1, CO2, CO3
Outcomes for Unit I
Unit II Relations and Functions (07 Hours)

SE (Computer Engineering) syllabus (2019 Course) 4

 Savitribai Phule Pune University

Relations and their Properties, n-ary relations and their applications, Representing relations, Closures
of relations, Equivalence relations, Partial orderings, Partitions, Hasse diagram, Lattices, Chains and

Home
Anti-Chains, Transitive closure and Warshall‘s algorithm. Functions- Surjective, Injective and Bijective
functions, Identity function, Partial function, Invertible function, Constant function, Inverse functions
and Compositions of functions, The Pigeonhole Principle.
#Exemplar/Case Know about the great philosophers-Dirichlet
Studies
*Mapping of Course CO2,CO4
Outcomes for Unit II
Unit III Counting Principles (07 Hours)
The Basics of Counting, rule of Sum and Product, Permutations and Combinations, Binomial
Coefficients and Identities, Generalized Permutations and Combinations, Algorithms for generating
Permutations and Combinations.
#Exemplar/Case Study Sudoku solving algorithms and algorithm for generation of new
Studies SUDOKU. Study Hank-shake Puzzle and algorithm to solve it.
*Mapping of Course CO2,CO5
Outcomes for Unit III
Unit IV Graph Theory (07 Hours)
Graph Terminology and Special Types of Graphs, Representing Graphs and Graph Isomorphism,
Connectivity, Euler and Hamilton Paths, the handshaking lemma, Single source shortest path-
Dijkstra's Algorithm, Planar Graphs, Graph Colouring.
#Exemplar/Case Three utility problem, Web Graph, Google map.
Studies
*Mapping of Course CO1,CO2,CO6
Outcomes for Unit IV
Unit V Trees (07 Hours)
Introduction, properties of trees, Binary search tree, tree traversal, decision tree, prefix codes and
Huffman coding, cut sets, Spanning Trees and Minimum Spanning Tree, Kruskal‘s and Prim‘s
algorithms, The Max flow- Min Cut Theorem (Transport network).
#Exemplar/Case Algebraic Expression Tree, Tic-Tac-Toe Game Tree
Studies
*Mapping of Course CO1,CO2,CO6
Outcomes for Unit V
Unit VI Algebraic Structures and Coding Theory (07 Hours)
The structure of algebra, Algebraic Systems, Semi Groups, Monoids, Groups, Homomorphism and
Normal Subgroups, and Congruence relations, Rings, Integral Domains and Fields, Coding theory,
Polynomial Rings and polynomial Codes, Galois Theory –Field Theory and Group Theory.
#Exemplar/Case Cryptography used in world war II
Studies
*Mapping of Course CO1, CO2, CO7
Outcomes for Unit VI
Learning Resources
Text Books:
1. C. L. Liu, “Elements of Discrete Mathematics”‖, TMH, ISBN 10:0-07-066913-9.
2. N. Biggs, “Discrete Mathematics”, 3rd Ed, Oxford University Press, ISBN 0 –19-850717–8.

SE (Computer Engineering) syllabus (2019 Course) 5

 Savitribai Phule Pune University

Reference Books:
1. Kenneth H. Rosen, “Discrete Mathematics and its Applications”‖, Tata McGraw-Hill, ISBN 978-

Home
0-07-288008-3
2. Bernard Kolman, Robert C. Busby and Sharon Ross, “Discrete Mathematical Structures”‖,
Prentice-Hall of India /Pearson, ISBN: 0132078457, 9780132078450.
3. Narsingh Deo, “Graph with application to Engineering and Computer Science”, Prentice Hall of
India, 1990, 0 – 87692 – 145 – 4.
4. Eric Gossett, “Discrete Mathematical Structures with Proofs”, Wiley India Ltd, ISBN:978-81-
265-2758-8.
5. Sriram P.and Steven S., “Computational Discrete Mathematics”, Cambridge University Press,
ISBN 13: 978-0-521-73311-3.
@The CO-PO Mapping Matrix
CO\PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 1 2 1 - - - - - - - -
CO2 1 2 - 2 - - - - - - - -
CO3 2 1 2 1 - - - - - - - -
CO4 1 2 - 2 - - - - - - - -
CO5 - - 2 - - - - - - - - -
CO6 - 2 1 2 - - - - - - - -
CO7 1 2 2 - - - - - - - - -

SE (Computer Engineering) syllabus (2019 Course) 6

 Savitribai Phule Pune University

Savitribai Phule Pune University

Home
Second Year of Computer Engineering (2019 Course)
210242: Fundamentals of Data Structures
Teaching Scheme Credit Scheme Examination Scheme and Marks
Lecture: 03 Hours/Week 03 Mid_Semester(TH): 30 Marks
End_Semester(TH): 70 Marks
Prerequisite Courses, if any: 110005: Programming and Problem Solving
Companion Course, if any: 210247: Data Structures Laboratory
Course Objectives:
The course is intended to provide the foundations of the practical implementation and usage of Data
Structures and Algorithms to ensure that the learner evolves into a competent programmer capable
of designing and analyzing implementations of data structures and algorithms for different kinds of
problems.
 To understand the standard and abstract data representation methods.
 To acquaint with the structural constraints and advantages in usage of the data.
 To understand various data structures, operations on it and the memory requirements
 To understand various data searching and sorting methods.
 To understand various algorithmic strategies to approach the problem solution.
Course Outcomes:
On completion of the course, learner will be able to–
CO1: Design the algorithms to solve the programming problems, identify appropriate algorithmic
strategy for specific application, and analyze the time and space complexity.
CO2: Discriminate the usage of various structures, Design/Program/Implement the appropriate
data structures; use them in implementations of abstract data types and Identity the
appropriate data structure in approaching the problem solution.
CO3: Demonstrate use of sequential data structures- Array and Linked lists to store and process
data.
CO4: Understand the computational efficiency of the principal algorithms for searching and
sorting and choose the most efficient one for the application.
CO5: Compare and contrast different implementations of data structures (dynamic and static).
CO6: Understand, Implement and apply principles of data structures-stack and queue to solve
computational problems.
Course Contents
Unit I Introduction to Algorithm and Data Structures (07 Hours)
Introduction: From Problem to Program (Problem, Solution, Algorithm, Data Structure and Program).
Data Structures: Data, Information, Knowledge, and Data structure, Abstract Data Types (ADT), Data
Structure Classification (Linear and Non-linear, Static and Dynamic, Persistent and Ephemeral data
structures)
Algorithms: Problem Solving, Introduction to algorithm, Characteristics of algorithm, Algorithm
design tools: Pseudo-code and flowchart. Complexity of algorithm: Space complexity, Time
complexity, Asymptotic notation- Big-O, Theta and Omega, finding complexity using step count
method, Analysis of programming constructs-Linear, Quadratic, Cubic, Logarithmic. Algorithmic
Strategies: Introduction to algorithm design strategies- Divide and Conquer, and Greedy strategy.
#Exemplar/Case Multiplication technique by the mathematician Carl Friedrich Gauss and
Studies Karatsuba algorithm for fast multiplication.
*Mapping of Course CO1, CO2
Outcomes for Unit I

SE (Computer Engineering) syllabus (2019 Course) 7

 Savitribai Phule Pune University

Unit II Linear Data Structure Using Sequential (07 Hours)

Home
Organization
Concept of Sequential Organization, Overview of Array, Array as an Abstract Data Type, Operations
on Array, Merging of two arrays, Storage Representation and their Address Calculation: Row major
and Column Major, Multidimensional Arrays: Two-dimensional arrays, n-dimensional arrays. Concept
of Ordered List, Single Variable Polynomial: Representation using arrays, Polynomial as array of
structure, Polynomial addition, Polynomial multiplication. Sparse Matrix: Sparse matrix
representation using array, Sparse matrix addition, Transpose of sparse matrix- Simple and Fast
Transpose, Time and Space tradeoff.
#Exemplar/Case Study use of sparse matrix in Social Networks and Maps.
Studies Study how Economists use polynomials to model economic growth patterns,
how medical researchers use them to describe the behaviour of Covid-19
virus.
*Mapping of Course CO1, CO2, CO3
Outcomes for Unit II
Unit III Searching and Sorting (07 Hours)
Searching: Search Techniques-Sequential Search/Linear Search, Variant of Sequential Search- Sentinel
Search, Binary Search, Fibonacci Search, and Indexed Sequential Search.
Sorting: Types of Sorting-Internal and External Sorting, General Sort Concepts-Sort Order, Stability,
Efficiency, and Number of Passes, Comparison Based Sorting Methods-Bubble Sort, Insertion Sort,
Selection Sort, Quick Sort, Shell Sort,
Non-comparison Based Sorting Methods-Radix Sort, Counting Sort, and Bucket Sort, Comparison of
All Sorting Methods and their complexities.
#Exemplar/Case Use of Fibonacci search in non-uniform access memory storage and in
Studies Optimization of Unimodal Functions. Timsort as a hybrid stable sorting
algorithm
*Mapping of Course CO1, CO2, CO4
Outcomes for Unit III
Unit IV Linked List (07 Hours)
Introduction to Static and Dynamic Memory Allocation,
Linked List: Introduction, of Linked Lists, Realization of linked list using dynamic memory
management,operations, Linked List as ADT, Types of Linked List: singly linked, linear and Circular
Linked Lists, Doubly Linked List, Doubly Circular Linked List, Primitive Operations on Linked List-
Create, Traverse, Search, Insert, Delete, Sort, Concatenate. Polynomial Manipulations-Polynomial
addition. Generalized Linked List (GLL) concept, Representation of Polynomial using GLL.
#Exemplar/Case Garbage Collection
Studies
*Mapping of Course CO1, CO2, CO3, CO5
Outcomes for Unit IV
Unit V Stack (07 Hours)
Basic concept, stack Abstract Data Type, Representation of Stacks Using Sequential Organization,
stack operations, Multiple Stacks,
Applications of Stack- Expression Evaluation and Conversion, Polish notation and expression
conversion, Need for prefix and postfix expressions, Postfix expression evaluation, Linked Stack and
Operations.
Recursion- concept, variants of recursion- direct, indirect, tail and tree, backtracking algorithmic
strategy, use of stack in backtracking.
#Exemplar/Case Android- multiple tasks/multiple activities and back-stack, Tower of Hanoi, 4
Studies Queens problem.
*Mapping of Course CO1, CO2, CO3, CO5, CO6
Outcomes for Unit V

SE (Computer Engineering) syllabus (2019 Course) 8

 Savitribai Phule Pune University

Unit VI Queue (07 Hours)

Basic concept, Queue as Abstract Data Type, Representation of Queue using Sequential

Home
organization,Queue Operations, Circular Queue and its advantages, Multi-queues,Linked Queue and
Operations. Deque-Basic concept, types (Input restricted and Output restricted), Priority Queue-
Basic concept, types (Ascending and Descending).
#Exemplar/Case Priority queue in bandwidth management
Studies
*Mapping of Course CO1, CO2, CO3, CO5, CO6
Outcomes for Unit VI
Learning Resources
Text Books:
 Horowitz and Sahani, “Fundamentals of Data Structures in C++”, University Press, ISBN 10:
0716782928 ISBN 13: 9780716782926.
 Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser, “Data Structures and
Algorithms in Python”, Wiley Publication, ISBN: 978-1-118-29027-9
Reference Books:
1. Steven S S. Skiena, “The Algorithm Design Manual”, Springer, 2nd ed. 2008 Edition, ISBN-
13: 978-1849967204, ISBN-10: 1849967202.
2. Allen Downey, Jeffery Elkner, Chris Meyers, “How to think like a Computer Scientist: Learning
with Python”, Dreamtech Press, ISBN: 9789351198147.
3. M. Weiss, “Data Structures and Algorithm Analysis in C++”, 2nd edition, Pearson Education,
2002, ISBN-81-7808-670-0.
4. Brassard and Bratley, “Fundamentals of Algorithmic”, Prentice Hall India/Pearson Education,
ISBN 13-9788120311312.
@The CO-PO Mapping Matrix
CO\PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 2 1 2 - - - - - - - -
CO2 1 2 2 1 - - - - - - - -
CO3 1 1 1 - - - - - - - - -
CO4 1 - 1 - - - - - - - - -
CO5 1 1 - 1 - - - - - - - -
CO6 1 1 1 1 1 - - - - - - -

SE (Computer Engineering) syllabus (2019 Course) 9

 Savitribai Phule Pune University

Savitribai Phule Pune University

Second Year of Computer Engineering (2019 Course)

Home
210243: Object Oriented Programming(OOP)
Teaching Scheme Credit Scheme Examination Scheme and Marks
Lecture: 03 Hours/Week 03 Mid_Semester(TH): 30 Marks
End_Semester(TH): 70 Marks
Prerequisite Courses, if any: 110005: Programming and Problem Solving
Companion Course, if any: 210247: OOP and Computer Graphics Laboratory
Course Objectives:
The course is intended to provide the foundations and in-depth understanding of a modern object-
oriented language and develop skills in software development, through an algorithmic approach and
the application of principles of objected oriented programming.
 To learn the object-oriented programming paradigm, focusing on the definition and use of
classes along with the fundamentals of object-oriented design.
 To learn the syntax and semantics of the C++ programming language.
 To understand the concept of data abstraction and encapsulation, how to design C++ classes
for code reuse, how to implement copy constructors and class member functions, to overload
functions and operators in C++.
 To learn how inheritance and virtual functions implement dynamic binding with
polymorphism.
 To learn how to design and implement generic classes with C++ templates and how to use
exception handling in C++ programs.
Course Outcomes:
On completion of the course, learner will be able to–
CO1: Apply constructs- sequence, selection and iteration; classes and objects, inheritance, use
of predefined classes from libraries while developing software.
CO2: Design object-oriented solutions for small systems involving multiple objects.
CO3: Use virtual and pure virtual function and complex programming situations.
CO4: Apply object-oriented software principles in problem solving.
CO5: Analyze the strengths of object-oriented programming.
CO6: Develop the application using object oriented programming language(C++).
Course Contents
Unit I Fundamentals of Object Oriented Programming (07 Hours)
Introduction to object-oriented programming, Need of object-oriented programming, Fundamentals
of object-oriented programming: Namespaces, objects, classes, data members, methods, messages,
data encapsulation, data abstraction and information hiding, inheritance, polymorphism. Benefits of
OOP, C++ as object oriented programming language.
C++ Programming- C++ programming Basics, Data Types, Structures, Enumerations, control
structures, Arrays and Strings, Class, Object, class and data abstraction, Access specifiers, separating
interface from implementation. Functions- Function, function prototype, accessing function and
utility function, Constructors and destructor, Types of constructor, Objects and Memory
requirements, Static members: variable and functions, inline function, friend function.
#Exemplar/Case Story of C++ invention by Bjarne Stroustrup
Studies
*Mapping of Course CO1
Outcomes for Unit I
Unit II Inheritance and Pointers (07 Hours)
Inheritance- Base Class and derived Class, protected members, relationship between base Class and
derived Class, Constructor and destructor in Derived Class, Overriding Member Functions, Class

SE (Computer Engineering) syllabus (2019 Course) 10

 Savitribai Phule Pune University

Hierarchies, Public and Private Inheritance, Types of Inheritance, Ambiguity in Multiple Inheritance,
Virtual Base Class, Abstract class, Friend Class, Nested Class.

Home
Pointers: declaring and initializing pointers, indirection Operators, Memory Management: new and
delete, Pointers to Objects, this pointer, Pointers Vs Arrays, accessing Arrays using pointers, Arrays of
Pointers, Function pointers, Pointers to Pointers, Pointers to Derived classes, Passing pointers to
functions, Return pointers from functions, Null pointer, void pointer.
#Exemplar/Case Know about Firefox and Thunderbird as one of the popular softwares
Studies developed using C++
*Mapping of Course CO2, CO3, CO4
Outcomes for Unit II
Unit III Polymorphism (07 Hours)
Polymorphism- Introduction to Polymorphism, Types of Polymorphism, Operator Overloading-
concept of overloading, operator overloading, Overloading Unary Operators, Overloading Binary
Operators, Data Conversion, Type casting (implicit and explicit), Pitfalls of Operator Overloading and
Conversion, Keywords explicit and mutable.
Function overloading, Run Time Polymorphism- Pointers to Base class, virtual function and its
significance in C++, pure virtual function and virtual table, virtual destructor, abstract base class.
#Exemplar/Case Study about use of C++ SDKs wrappers for Java and .Net.
Studies
*Mapping of Course CO2, CO3, CO4
Outcomes for Unit III
Unit IV Files and Streams (07 Hours)
Data hierarchy, Stream and files, Stream Classes, Stream Errors, Disk File I/O with Streams, File
Pointers, and Error Handling in File I/O, File I/O with Member Functions, Overloading the Extraction
and Insertion Operators, memory as a Stream Object, Command-Line Arguments, Printer output.
#Exemplar/Case Study features used for Microsoft Office, Internet Explorer and Visual
Studies Studio that are written in Visual C++
*Mapping of Course CO2, CO3, CO4
Outcomes for Unit IV
Unit V Exception Handling and Templates (07 Hours)
Exception Handling- Fundamentals, other error handling techniques, simple exception handling-
Divide by Zero, Multiple catching, re-throwing an exception, exception specifications, user defined
exceptions, processing unexpected exceptions, constructor, destructor and exception handling,
exception and inheritance.
Templates- The Power of Templates, Function template, overloading Function templates, and class
template, class template and Nontype parameters, template and friends Generic Functions, The type
name and export keywords.
#Exemplar/Case Study about use of exception handling in Symbian Operating System
Studies (discontinued mobile operating system) that was developed using C++.
*Mapping of Course CO2, CO3, CO4
Outcomes for Unit V
Standard Template Library (STL) (07 Hours)
Introduction to STL, STL Components, Containers- Sequence container and associative containers,
container adapters, Application of Container classes: vector, list,
Algorithms- basic searching and sorting algorithms, min-max algorithm, set operations, heap sort,
Iterators- input, output, forward, bidirectional and random access. Object Oriented Programming – a
road map to future
#Exemplar/Case Study MySQL open source C++ code available at GitHub.
Studies
*Mapping of Course CO2, CO3, CO4
Outcomes for Unit VI

SE (Computer Engineering) syllabus (2019 Course) 11

 Savitribai Phule Pune University

Learning Resources
Text Books:

Home
1. Deitel,“C++ How to Program”, 4th Edition, Pearson Education, ISBN:81-297-0276-2
2. Robert Lafore, “Object-Oriented Programming in C++‖”, fourth edition, Sams Publishing,
ISBN:0672323087 (ISBN 13: 9780672323089
Reference Books:
1. Herbert Schildt, “C++-The complete reference”‖, Eighth Edition, McGraw Hill Professional,
2011, ISBN:978-00-72226805
2. Matt Weisfeld, “The Object-Oriented Thought Process”, Third Edition Pearson ISBN-13:075-
2063330166
3. E.Balagurusamy, “Object-Oriented Programming with C++”, 7th edition, Graw-Hill
Publication, ISBN 10: 9352607996 ISBN 13: 9789352607990
4. Cox Brad, Andrew J. Novobilski, “Object –Oriented Programming: An Evolutionary
Approach”‖, Second Edition, Addison–Wesley, ISBN:13:978-020-1548341
@The CO-PO Mapping Matrix
CO\PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 1 1 1 - - - - - - - -
CO2 1 2 1 2 - - - - - - - -
CO3 2 1 2 2 - - - - - - - -
CO4 2 2 2 2 - - - - - - - -
CO5 - - - - - - - - - - - -
CO6 - - - - - - - - - - - -

SE (Computer Engineering) syllabus (2019 Course) 12

 Savitribai Phule Pune University

Savitribai Phule Pune University

Home
Second Year of Computer Engineering (2019 Course)
210244: Computer Graphics
Teaching Scheme Credit Scheme Examination Scheme and Marks
Lecture: 03 Hours/Week 03 Mid_Semester(TH): 30 Marks
End_Semester(TH): 70 Marks
Prerequisite, if any: Basic Mathematics
Companion Course, if any: 210247: OOP and Computer Graphics Laboratory
Course Objectives:
The Computer Graphics course prepares students for activities involving the design, development,
and testing of modeling, rendering, and animation solutions to a broad variety of problems found in
entertainment, sciences, and engineering.
 Remembering: To acquaint the learner with the basic concepts of Computer Graphics.
 Understanding: To learn the various algorithms for generating and rendering graphical
figures.
 Applying: To get familiar with mathematics behind the graphical transformations.
 Understanding: To understand and apply various methods and techniques regarding
projections, animation, shading, illumination and lighting.
 Creating: To generate Interactive graphics using OpenGL.
Course Outcomes:
On completion of the course, learner will be able to–
CO1: Identify the basic terminologies of Computer Graphics and interpret the mathematical
foundation of the concepts of computer graphics.
CO2: Apply mathematics to develop Computer programs for elementary graphic operations.
CO3: Describe the concepts of windowing and clipping and apply various algorithms to fill and clip
polygons.
CO4: Understand and apply the core concepts of computer graphics, including transformation in
two and three dimensions, viewing and projection.
CO5: Understand the concepts of color models, lighting, shading models and hidden surface
elimination.
CO6: Describe the fundamentals of and implement curves, fractals, animation and gaming.
Course Contents
Unit I Graphics Primitives and Scan Conversion (07 Hours)
Algorithms
Introduction, graphics primitives - pixel, resolution, aspect ratio, frame buffer. Display devices,
applications of computer graphics.
Introduction to OpenGL - OpenGL architecture, primitives and attributes, simple modelling and
rendering of two- and three-dimensional geometric objects, GLUT, interaction, events and call-backs
picking. (Simple Interaction with the Mouse and Keyboard)
Scan conversion: Line drawing algorithms: Digital Differential Analyzer (DDA), Bresenham. Circle
drawing algorithms: DDA, Bresenham, and Midpoint.
#Exemplar/Case Study about OpenGL Architecture Review Board (ARB)
Studies
*Mapping of Course CO1, CO2
Outcomes for Unit I
Unit II Polygon, Windowing and Clipping (07 Hours)

SE (Computer Engineering) syllabus (2019 Course) 13

 Savitribai Phule Pune University

Polygons: Introduction to polygon, types: convex, concave and complex. Inside test.
Polygon Filling: flood fill, seed fill, scan line fill.

Home
Windowing and clipping: viewing transformations, 2-D clipping: Cohen – Sutherland algorithm line
Clipping algorithm, Sutherland Hodgeman Polygon clipping algorithm, Weiler Atherton Polygon
Clipping algorithm.
#Exemplar/Case Study Guard-band clipping Technique and it’s use in various rendering
Studies softwares, Use of 3D pipeline/ polygonal modelling and applications.
*Mapping of Course CO2, CO3
Outcomes for Unit II
Unit III 2D, 3D Transformations and Projections (07 Hours)
2-D transformations: introduction, homogeneous coordinates, 2-D transformations - Translation,
scaling, rotation and shear, rotation about an arbitrary point.
3-D transformations: introduction, 3-D transformations - Translation, scaling, rotation and shear,
rotation about an arbitrary axis.
Projections : Parallel (Oblique: Cavalier, Cabinet and orthographic: isometric, diametric, trimetric)
and Perspective ( Vanishing Points – 1 point, 2 point and 3 point)
#Exemplar/Case Study use of transformations and projections in education and training
Studies software.
*Mapping of Course CO2, CO4
Outcomes for Unit III
Unit IV Light, Colour, Shading and Hidden Surfaces (07 Hours)
Colour models: Properties of Light, CIE chromaticity Diagram, RGB, HSV, CMY.
Illumination Models: Ambient Light, Diffuse reflection, Specular Reflection, and the Phong model,
Combined diffuse and Specular reflections with multiple light sources, warn model,
Shading Algorithms: Halftone, Gauraud and Phong Shading.
Hidden Surfaces Introduction, Back face detection and removal, Algorithms: Depth buffer (z), Depth
sorts (Painter), Area subdivision (Warnock)
#Exemplar/Case Study any popular graphics designing software
Studies
*Mapping of Course CO5
Outcomes for Unit IV
Unit V Curves and Fractals (07 Hours)
Curves: Introduction, Interpolation and Approximation, Blending function, B-Spline curve, Bezier
curve,
Fractals: Introduction, Classification, Fractal generation: snowflake, Triadic curve, Hilbert curve,
Applications.
#Exemplar/Case Case study on measuring the length of coastline using fractals
Studies
*Mapping of Course CO2, CO6
Outcomes for Unit V
Unit VI Introduction to Animation and Gaming (07 Hours)
Segment: Introduction, Segment table, Segment creation, closing, deleting and renaming, Visibility.
Animation: Introduction, Conventional and computer based animation, Design of animation
sequences, Animation languages, Key- frame, Morphing, Motion specification.
Gaming: Introduction, Gaming platform (NVIDIA, i8060), Advances in Gaming.
#Exemplar/Case Study of any open source tools- Unity/Maya/Blender
Studies
*Mapping of Course CO6
Outcomes for Unit VI
Learning Resources
Home

SE (Computer Engineering) syllabus (2019 Course) 14

 Savitribai Phule Pune University

Text Books:
1. S. Harrington, “Computer Graphics”‖, 2nd Edition, McGraw-Hill Publications, 1987, ISBN 0 – 07
– 100472 – 6.
2. Donald D. Hearn and Baker, “Computer Graphics with OpenGL”, 4th Edition, ISBN-13:
9780136053583.
3. D. Rogers, “Procedural Elements for Computer Graphics”, 2nd Edition, Tata McGraw-Hill
Publication, 2001, ISBN 0 – 07 – 047371 – 4.
Reference Books:
1. J. Foley, V. Dam, S. Feiner, J. Hughes, “Computer Graphics Principles and Practice”‖, 2nd
Edition, Pearson Education, 2003, ISBN 81 – 7808 – 038 – 9.
2. D. Rogers, J. Adams, “Mathematical Elements for Computer Graphics”‖, 2nd Edition, Tata
McGraw Hill Publication, 2002, ISBN 0 – 07 – 048677 – 8.
@The CO-PO Mapping Matrix
CO\PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 1 1 - - - - - - - - -

CO2 3 - 1 1 - - - - - - - -

CO3 1 2 - 1 - - - - - - - -

CO4 2 1 1 1 - - - - - - - -

CO5 1 - 1 - - - - - - - - -

CO6 - 2 2 1 - - - - - - - -

SE (Computer Engineering) syllabus (2019 Course) 15

 Savitribai Phule Pune University

Savitribai Phule Pune University

Second Year of Computer Engineering (2019 Course)

Home
210245: Digital Electronics and Logic Design
Teaching Scheme Credit Scheme Examination Scheme and Marks
Lecture: 03 Hours/Week 03 Mid_Semester(TH): 30 Marks
End_Semester(TH): 70 Marks
Prerequisite Courses, if any: 104010: Basic Electronics Engineering
Companion Course, if any: 210249: Digital Electronics Lab
Course Objectives:
This course goals to impart the fundamentals of digital logic design; opening from learning the basic
concepts of the different base number systems, to basic logic elements and deriving logical
expressions to further optimize a circuit diagram. Objective is to see that learners not only able
evaluate different combinational logic designs, but also design their own digital circuits given
different parameters.
 To study number systems and develop skills for design and implementation of combinational
logic circuits and sequential circuits
 To understand the functionalities, properties and applicability of Logic Families.
 To introduce programmable logic devices and ASM chart and synchronous state machines.
 To basics of microprocessor.
Course Outcomes:
On completion of the course, learner will be able to–
CO1: Simplify Boolean Expressions using K Map.
CO2: Design and implement combinational circuits.
CO3: Design and implement sequential circuits.
CO4: Develop simple real-world application using ASM and PLD.
CO5: Differentiate and Choose appropriate logic families IC packages as per the given design
specifications.
CO6: Explain organization and architecture of computer system
Course Contents
Unit I Minimization Technique (07 Hours)
Logic Design Minimization Technique: Minimization of Boolean function using K-map(up to 4
variables) and Quine Mc-Clusky Method, Representation of signed number- sign magnitude
representation ,1’s complement and 2’s complement form (red marked can be removed), Sum of
product and Product of sum form, Minimization of SOP and POS using K-map.
#Exemplar/Case Digital locks using logic gates
Studies
*Mapping of Course CO1
Outcomes for Unit I
Unit II Combinational Logic Design (07 Hours)
Code converter -: BCD, Excess-3, Gray code, Binary Code. Half- Adder, Full Adder, Half Subtractor, Full
Subtractor, Binary Adder (IC 7483), BCD adder, Look ahead carry generator, Multiplexers (MUX):
MUX (IC 74153, 74151), Cascading multiplexers, Demultiplexers (DEMUX)- Decoder (IC 74138, IC
74154), Implementation of SOP and POS using MUX, DMUX, Comparators (2 bit), Parity generators
and Checker.
#Exemplar/Case Combinational Logic Design of BCD to 7-segment display Controller
Studies
*Mapping of Course CO2
Outcomes for Unit II

SE (Computer Engineering) syllabus (2019 Course) 16

 Savitribai Phule Pune University

Unit III Sequential Logic Design (07 Hours)

Home
Flip-Flop: SR, JK,D,T, Preset and Clear, Master Slave JK Flip Flops, Truth Tables and Excitation tables,
Conversion from one type to another type of Flop-Flop. Registers: SISO, SIPO, PISO, PIPO, Shift
Registers, Bidirectional Shift Register, Ring Counter , Universal Shift Register Counters: Asynchronous
Counter, Synchronous Counter, BCD Counter, Johnson Counter, Modulus of the counter ( IC
7490),Synchronous Sequential Circuit Design :Models- Moore and Mealy, State diagram and State
Table ,Design Procedure, Sequence Generator and detector.
#Exemplar/Case Electronic Voting Machine (EVM)
Studies
*Mapping of Course CO3
Outcomes for Unit III
Unit IV Algorithmic State Machines and Programmable (07 Hours)
Logic Devices
Algorithmic State Machines: Finite State Machines (FSM) and ASM, ASM charts, notations,
construction of ASM chart and realization for sequential circuits.
PLDS:PLD, ROM as PLD, Programmable Logic Array (PLA), Programmable Array Logic (PAL), Designing
combinational circuits using PLDs.
#Exemplar/Case Wave form generator using MUX controller method
Studies
*Mapping of Course CO4
Outcomes for Unit IV
Unit V Logic Families (07 Hours)
Classification of logic families: Unipolar and Bipolar Logic Families, Characteristics of Digital ICs:
Fan-in, Fan-out, Current and voltage parameters, Noise immunity, Propagation Delay, Power
Dissipation, Figure of Merits, Operating Temperature Range, power supply requirements.
Transistor-Transistor Logic: Operation of TTL NAND Gate (Two input), TTL with active pull up, TTL
with open collector output, Wired AND Connection, Tristate TTL Devices, TTL characteristics.
CMOS: CMOS Inverter, CMOS characteristics, CMOS configurations- Wired Logic, Open drain outputs.
#Exemplar/Case To study the various basic gate design using TTL/CMOS logic family
Studies
*Mapping of Course CO5
Outcomes for Unit V
Unit VI Introduction to Computer Architecture (07 Hours)
Introduction to Ideal Microprocessor – Data Bus, Address Bus, Control Bus. Microprocessor based
Systems – Basic Operation, Microprocessor operation, Block Diagram of Microprocessor. Functional
Units of Microprocessor – ALU using IC 74181, Basic Arithmetic operations using ALU IC 74181, 4-bit
Multiplier circuit using ALU and shift registers. Memory Organization and Operations, digital circuit
using decoder and registers for memory operations.
#Exemplar/Case Microprocessor based system in Communication /Instrumentation Control
Studies
*Mapping of Course CO6
Outcomes for Unit VI
Learning Resources
Text Books:
1. R.P.Jain, “ Modern Digital Electronics”, Tata McGraw Hill 4th Edition, ISBN 978-0-07-06691-16
2. Moris Mano, “Digital Logic and Computer Design”, Pearson , ISBN 978-93-325-4252-5
3. G. K. Kharate, “Digital Electronics”, Oxford Press, ISBN-10: 0198061838
Reference Books:
1. John Yarbrough, “Digital Logic applications and Design”, Cengage Learning, ISBN – 13: 978-81-
315-0058-3

SE (Computer Engineering) syllabus (2019 Course) 17

 Savitribai Phule Pune University

2. D. Leach, Malvino, Saha, “Digital Principles and Applications”‖, Tata McGraw Hill, ISBN –

Home
13:978-0-07-014170-4.
3. Anil Maini, “Digital Electronics: Principles and Integrated Circuits”‖, Wiley India Ltd, ISBN:978-
81-265-1466-3.
4. Norman B and Bradley, “Digital Logic Design Principles”, Wiley, ISBN:978-81-265-1258
@The CO-PO Mapping Matrix
CO\PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 - 2 - - - - - - - - -
CO2 2 1 2 - - - - - - - - -
CO3 2 1 2 - - - - - - - - -
CO4 2 - 2 1 - - - - - - - -
CO5 2 2 - - - - - - - - - -
CO6 2 - - - - - - - - - - -

SE (Computer Engineering) syllabus (2019 Course) 18

 Savitribai Phule Pune University

Savitribai Phule Pune University

Second Year of Computer Engineering (2019 Course)

Home
210246: Data Structures Laboratory
Teaching Scheme Credit Scheme Examination Scheme and Marks
Practical: 04 Hours/Week 02 Term Work: 25 Marks
Practical: 50 Marks
Companion Course, if any: 210242: Fundamentals of Data Structures
Guidelines for Instructor's Manual
The instructor‘s manual is to be developed as a hands-on resource and reference. The instructor's
manual need to include prologue (about University/program/ institute/ department/foreword/
preface), University syllabus, conduction and Assessment guidelines, topics under consideration-
concept, objectives, outcomes, set of typical applications/assignments/ guidelines, and
references.
Guidelines for Student's Laboratory Journal
The laboratory assignments are to be submitted by student in the form of journal. Journal
consists of prologue, Certificate, table of contents, and handwritten write-up of each assignment
(Title, Objectives, Problem Statement, Outcomes, software and Hardware requirements, Date of
Completion, Assessment grade/marks and assessor's sign, Theory- Concept in brief, algorithm,
flowchart, test cases, Test Data Set(if applicable), mathematical model (if applicable),
conclusion/analysis. Program codes with sample output of all performed assignments are to be
submitted as softcopy.
As a conscious effort and little contribution towards Green IT and environment awareness,
attaching printed papers as part of write-ups and program listing to journal may be avoided. Use
of DVD containing students programs maintained by Laboratory In-charge is highly encouraged.
For reference one or two journals may be maintained with program prints at Laboratory.
Guidelines for Laboratory /TW Assessment
Continuous assessment of laboratory work is done based on overall performance and Laboratory
assignments performance of student. Each Laboratory assignment assessment will assign
grade/marks based on parameters with appropriate weightage. Suggested parameters for overall
assessment as well as each Laboratory assignment assessment include- timely completion,
performance, innovation, efficient codes, punctuality and neatness.
Guidelines for Laboratory Conduction
The instructor is expected to frame the assignments by understanding the prerequisites,
technological aspects, utility and recent trends related to the topic. The assignment framing
policy need to address the average students and inclusive of an element to attract and promote
the intelligent students. The instructor may set multiple sets of assignments and distribute among
batches of students. It is appreciated if the assignments are based on real world
problems/applications. Encourage students for appropriate use of Hungarian notation, proper
indentation and comments. Use of open source software is to be encouraged. In addition to
these, instructor may assign one real life application in the form of a mini-project based on the
concepts learned. Instructor may also set one assignment or mini-project that is suitable to
respective branch beyond the scope of syllabus.
Set of suggested assignment list is provided in groups- A, B, C, D, and E. Each student must
perform at least 13 assignments as at least 3 from group A, 3 from group B, 2 from group C, 2
from group D and 3 from group E.
Group A and B assignments should be implemented in Python without using built-in methods
for major functionality of assignment. Use List data structure of Python as array. Group C, D and
E assignments should be implemented in C++ language.
Operating System recommended:- 64-bit Open source Linux or its derivative
Programming tools recommended: - Open Source Python, Programming tool like
Jupyter Notebook, Pycharm, Spyder, G++/GCC.
SE (Computer Engineering) syllabus (2019 Course) 19
 Savitribai Phule Pune University

Suggested List of Laboratory Experiments/Assignments

Sr.
Group A
No.
In second year computer engineering class, group A student’s play cricket, group B
students play badminton and group C students play football.
Write a Python program using functions to compute following: -
a) List of students who play both cricket and badminton
1 b) List of students who play either cricket or badminton but not both
c) Number of students who play neither cricket nor badminton
d) Number of students who play cricket and football but not badminton.
(Note- While realizing the group, duplicate entries should be avoided, Do not use SET
built-in functions)
Write a Python program to store marks scored in subject “Fundamental of Data
Structure” by N students in the class. Write functions to compute following:
a) The average score of class
2
b) Highest score and lowest score of class
c) Count of students who were absent for the test
d) Display mark with highest frequency
Write a Python program for department library which has N books, write functions for
following:
a) Delete the duplicate entries
3
b) Display books in ascending order based on cost of books
c) Count number of books with cost more than 500.
d) Copy books in a new list which has cost less than 500.
Write a Python program that computes the net amount of a bank account based a
transaction log from console input. The transaction log format is shown as following: D
100 W 200 (Withdrawal is not allowed if balance is going negative. Write functions for
withdraw and deposit) D means deposit while W means withdrawal.
Suppose the following input is supplied to the program:
4
D 300
D 300
W 200
D 100
Then, the output should be: 500
Write a Python program to compute following operations on String:
a) To display word with the longest length
b) To determines the frequency of occurrence of particular character in the string
5
c) To check whether given string is palindrome or not
d) To display index of first appearance of the substring
e) To count the occurrences of each word in a given string
It is decided that weekly greetings are to be furnished to wish the students having their
birthdays in that week. The consolidated sorted list with desired categorical information
is to be provided to the authority. Write a Python program to store students PRNs with
6 date and month of birth. Let List_A and List_B be the two list for two SE Computer
divisions. Lists are sorted on date and month. Merge these two lists into third list
“List_SE_Comp_DOB” resulting in sorted information about Date of Birth of SE Computer
students

SE (Computer Engineering) syllabus (2019 Course) 20

 Savitribai Phule Pune University

Write a Python Program for magic square. A magic square is an n * n matrix of the
integers 1 to n2 such that the sum of each row, column, and diagonal is the same. The

Home
figure given below is an example of magic square for case n=5. In this example, the
common sum is 65.

Write a Python program that determines the location of a saddle point of matrix if one
8 exists. An m x n matrix is said to have a saddle point if some entry a[i][j] is the smallest
value in row i and the largest value in j.
Write a Python program to compute following computation on matrix:
a) Addition of two matrices
9 b) Subtraction of two matrices
c) Multiplication of two matrices
d) Transpose of a matrix
Write a Python program for sparse matrix realization and operations on it- Transpose,
10
Fast Transpose and addition of two matrices
Group B
a) Write a Python program to store roll numbers of student in array who attended
training program in random order. Write function for searching whether particular
student attended training program or not, using Linear search and Sentinel search.
11
b) Write a Python program to store roll numbers of student array who attended training
program in sorted order. Write function for searching whether particular student
attended training program or not, using Binary search and Fibonacci search
a) Write a Python program to store names and mobile numbers of your friends in sorted
order on names. Search your friend from list using binary search (recursive and non-
recursive). Insert friend if not present in phonebook
12
b) Write a Python program to store names and mobile numbers of your friends in sorted
order on names. Search your friend from list using Fibonacci search. Insert friend if not
present in phonebook.
Write a Python program to maintain club members, sort on roll numbers in ascending
order. Write function “Ternary_Search” to search whether particular student is member
13
of club or not. Ternary search is modified binary search that divides array into 3 halves
instead of two.
Write a Python program to store first year percentage of students in array. Write function
for sorting array of floating point numbers in ascending order using
14
a) Selection Sort
b) Bubble sort and display top five scores.
Write a Python program to store second year percentage of students in array. Write
function for sorting array of floating point numbers in ascending order using
15
a) Insertion sort
b) Shell Sort and display top five scores
Write a Python program to store first year percentage of students in array. Write function
16 for sorting array of floating point numbers in ascending order using quick sort and display
top five scores.
Write a Python program to store 12th class percentage of students in array. Write
17 function for sorting array of floating point numbers in ascending order using bucket sort
and display top five scores.
SE (Computer Engineering) syllabus (2019 Course) 21
 Savitribai Phule Pune University

Write Python program to store 10th class percentage of students in array. Write function
18 for sorting array of floating point numbers in ascending order using radix sort and display

Home
top five scores
Group C
Department of Computer Engineering has student's club named 'Pinnacle Club'. Students
of second, third and final year of department can be granted membership on request.
Similarly one may cancel the membership of club. First node is reserved for president of
club and last node is reserved for secretary of club. Write C++ program to maintain club
member‘s information using singly linked list. Store student PRN and Name. Write
19
functions to:
a) Add and delete the members as well as president or even secretary.
b) Compute total number of members of club
c) Display members
d) Two linked lists exists for two divisions. Concatenate two lists.
The ticket booking system of Cinemax theater has to be implemented using C++ program.
There are 10 rows and 7 seats in each row. Doubly circular linked list has to be
maintained to keep track of free seats at rows. Assume some random booking to start
20 with. Use array to store pointers (Head pointer) to each row. On demand
a) The list of available seats is to be displayed
b) The seats are to be booked
c) The booking can be cancelled.
Write C++ program for storing appointment schedule for day. Appointments are booked
randomly using linked list. Set start and end time and min and max duration for visit slot.
Write functions for-
a) Display free slots
21
b) Book appointment
c) Cancel appointment ( check validity, time bounds, availability)
d) Sort list based on time
e) Sort list based on time using pointer manipulation
Second year Computer Engineering class, set A of students like Vanilla Ice-cream and set
B of students like butterscotch ice-cream. Write C++ program to store two sets using
linked list. compute and display-
22
a) Set of students who like both vanilla and butterscotch
b) Set of students who like either vanilla or butterscotch or not both
c) Number of students who like neither vanilla nor butterscotch
Write C++ program for storing binary number using doubly linked lists. Write functions-
23 a) To compute 1‘s and 2‘s complement
b) Add two binary numbers
Write C++ program to realize Set using Generalized Liked List (GLL)
24
e.g. A ={ a, b, {c, d,e, {}, {f,g}, h, I, {j,k}, l, m}. Store and print as set notation.
Group D
A palindrome is a string of character that‘s the same forward and backward. Typically,
punctuation, capitalization, and spaces are ignored. For example, “Poor Dan is in a droop”
is a palindrome, as can be seen by examining the characters “poor danisina droop” and
observing that they are the same forward and backward. One way to check for a
25 palindrome is to reverse the characters in the string and then compare with them the
original-in a palindrome, the sequence will be identical. Write C++ program with
functions-
a) To print original string followed by reversed string using stack
b) To check whether given string is palindrome or not

SE (Computer Engineering) syllabus (2019 Course) 22

 Savitribai Phule Pune University

In any language program mostly syntax error occurs due to unbalancing delimiter such as
26 (),{},[]. Write C++ program using stack to check whether given expression is well

Home
parenthesized or not.
Implement C++ program for expression conversion as infix to postfix and its evaluation
using stack based on given conditions:
27 1. Operands and operator, both must be single character.
2. Input Postfix expression must be in a desired format.
3. Only '+', '-', '*' and '/ ' operators are expected.
A classic problem that can be solved by backtracking is called the Eight Queens problem,
which comes from the game of chess. The chess board consists of 64 square arranged in
an 8 by 8 grid. The board normally alternates between black and white square, but this is
not relevant for the present problem. The queen can move as far as she wants in any
28
direction, as long as she follows a straight line, Vertically, horizontally, or diagonally.
Write C++ program with recursive function for generating all possible configurations for
4-queen's problem.

Group E
Queues are frequently used in computer programming, and a typical example is the
creation of a job queue by an operating system. If the operating system does not use
29
priorities, then the jobs are processed in the order they enter the system. Write C++
program for simulating job queue. Write functions to add job and delete job from queue.
Write program to implement a priority queue in C++ using an inorder list to store the
items in the queue. Create a class that includes the data items (which should be
30 template) and the priority (which should be int). The inorder list should contain these
objects, with operator <= overloaded so that the items with highest priority appear at the
beginning of the list (which will make it relatively easy to retrieve the highest item.)
A double-ended queue (deque) is a linear list in which additions and deletions may be
made at either end. Obtain a data representation mapping a deque into a one-
31
dimensional array. Write C++ program to simulate deque with functions to add and
delete elements from either end of the deque.
Pizza parlor accepting maximum M orders. Orders are served in first come first served
32 basis. Order once placed cannot be cancelled. Write C++ program to simulate the system
using circular queue using array.

SE (Computer Engineering) syllabus (2019 Course) 23

 Savitribai Phule Pune University

Savitribai Phule Pune University

Second Year of Computer Engineering (2019 Course)

Home
210247: OOP and Computer Graphics Laboratory
Teaching Scheme Credit Scheme Examination Scheme and Marks
Practical: 04 Hours/Week 02 Term Work: 25 Marks
Practical: 25Marks
Companion Course, if any: 210243: Object Oriented Programming(OOP), 210244: Computer Graphics
Guidelines for Instructor's Manual
The instructor‘s manual is to be developed as a reference and hands-on resource. It should include
prologue (about University/program/ institute/ department/foreword/ preface), University syllabus,
conduction and Assessment guidelines, topics under consideration, concept, objectives, outcomes,
set of typical applications/assignments/ guidelines, and references.
Guidelines for Student's Laboratory Journal
The laboratory assignments are to be submitted by student in the form of journal. Journal consists of
Certificate, table of contents, and handwritten write-up of each assignment (Title, Date of
Completion, Objectives, Problem Statement, Software and Hardware requirements, Assessment
grade/marks and assessor's sign, Theory- Concept in brief, algorithm, flowchart, test cases, Test Data
Set(if applicable), mathematical model (if applicable), conclusion/analysis. Program codes with
sample output of all performed assignments are to be submitted as softcopy. As a conscious effort
and little contribution towards Green IT and environment awareness, attaching printed papers as
part of write-ups and program listing to journal must be avoided. Use of DVD containing students
programs maintained by Laboratory In-charge is highly encouraged. For reference one or two
journals may be maintained with program prints in the Laboratory.
Guidelines for Laboratory /TW Assessment
Continuous assessment of laboratory work should be based on overall performance of Laboratory
assignments by a student. Each Laboratory assignment assessment will assign grade/marks based on
parameters, such as timely completion, performance, innovation, efficient codes, punctuality and
Guidelines for Practical Examination
Problem statements must be decided by the internal examiner in consultation with the external
examiner. During practical assessment, maximum weightage should be given to satisfactory
implementation of the problem statement. Relevant questions may be asked at the time of
evaluation to test the student‘s understanding of the fundamentals, effective and efficient
implementation. The questions asked will in no way be the deciding factor for passing the students.
This will encourage, transparent evaluation and fair approach, and hence will not create any
uncertainty or doubt in the minds of the students. So adhering to these principles will consummate
our team efforts to the promising start of student's academics.
Part I : Computer Graphics Laboratory
Guidelines for Laboratory Conduction
The instructor is expected to frame the assignments by understanding the prerequisites,
technological aspects, utility and recent trends related to the topic. The assignment framing policy
need to address the average students and inclusive of an element to attract and promote the
intelligent students. Use of open source software is encouraged. Based on the concepts learned.
Instructor may also set one assignment or mini-project that is suitable to respective branch beyond
the scope of syllabus.
Operating System recommended :- 64-bit Open source Linux or its derivative
Programming tools recommended: - Open Source C++ Programming tool like G++/GCC, OPENGL.
Part I : Object Oriented Programming
Suggested List of Laboratory Experiments/Assignments
Home

(All assignments are compulsory)

SE (Computer Engineering) syllabus (2019 Course) 24

 Savitribai Phule Pune University

Sr.
No.
Group A
1. Implement a class Complex which represents the Complex Number data type. Implement the
following
1. Constructor (including a default constructor which creates the complex number 0+0i).
2. Overload operator+ to add two complex numbers.
3. Overload operator* to multiply two complex numbers.
4. Overload operators << and >> to print and read Complex Numbers.
2. Develop a program in C++ to create a database of student’s information system containing the
following information: Name, Roll number, Class, Division, Date of Birth, Blood group, Contact
address, Telephone number, Driving license no. and other. Construct the database with suitable
member functions. Make use of constructor, default constructor, copy constructor, destructor,
static member functions, friend class, this pointer, inline code and dynamic memory allocation
operators-new and delete as well as exception handling.
3. Imagine a publishing company which does marketing for book and audio cassette versions.
Create a class publication that stores the title (a string) and price (type float) of publications.
From this class derive two classes: book which adds a page count (type int) and tape which adds
a playing time in minutes (type float).
Write a program that instantiates the book and tape class, allows user to enter data and
displays the data members. If an exception is caught, replace all the data member values with
zero values.
Group B
4. Write a C++ program that creates an output file, writes information to it, closes the file, open it
again as an input file and read the information from the file.
5. Write a function template for selection sort that inputs, sorts and outputs an integer array and
a float array.
Group C
6. Write C++ program using STL for sorting and searching user defined records such as personal
records (Name, DOB, Telephone number etc) using vector container.
OR
Write C++ program using STL for sorting and searching user defined records such as Item
records (Item code, name, cost, quantity etc) using vector container.
7. Write a program in C++ to use map associative container. The keys will be the names of states
and the values will be the populations of the states. When the program runs, the user is
prompted to type the name of a state. The program then looks in the map, using the state
name as an index and returns the population of the state.
Part II : Computer Graphics
Suggested List of Laboratory Experiments/Assignments
(All assignments are compulsory)
Sr.
No. Group A
1. Write C++ program to draw a concave polygon and fill it with desired color using scan fill
algorithm. Apply the concept of inheritance.
2. Write C++ program to implement Cohen Southerland line clipping algorithm.

SE (Computer Engineering) syllabus (2019 Course) 25

 Savitribai Phule Pune University

3. a) Write C++ program to draw the following pattern. Use DDA line and Bresenham‘s circle
drawing algorithm. Apply the concept of encapsulation.

Home
OR
b) Write C++ program to draw the following pattern. Use DDA line and Bresenham‘s circle
drawing algorithm. Apply the concept of encapsulation.

Group B
4. a) Write C++ program to draw 2-D object and perform following basic transformations, Scaling
b) Translation c) Rotation. Apply the concept of operator overloading.
OR
b) Write C++ program to implement translation, rotation and scaling transformations on
equilateral triangle and rhombus. Apply the concept of operator overloading.
5. a) Write C++ program to generate snowflake using concept of fractals.
OR
b) Write C++ program to generate Hilbert curve using concept of fractals.
OR
c) Write C++ program to generate fractal patterns by using Koch curves.
Group C
6. a) Design and simulate any data structure like stack or queue visualization using graphics.
Simulation should include all operations performed on designed data structure. Implement
the same using OpenGL.
OR
b) Write C++ program to draw 3-D cube and perform following transformations on it using
OpenGL i) Scaling ii) Translation iii) Rotation about an axis (X/Y/Z).
OR
c) Write OpenGL program to draw Sun Rise and Sunset.
7. a) Write a C++ program to control a ball using arrow keys. Apply the concept of polymorphism.
Home

OR
b) Write a C++ program to implement bouncing ball using sine wave form. Apply the concept
of polymorphism. OR
c) Write C++ program to draw man walking in the rain with an umbrella. Apply the concept of
polymorphism. OR
Write a C++ program to implement the game of 8 puzzle. Apply the concept of
polymorphism. OR
d) Write a C++ program to implement the game Tic Tac Toe. Apply the concept of
polymorphism.
Mini-Projects/ Case Study
8. Design and implement game / animation clip / Graphics Editor using open source
graphics library. Make use of maximum features of Object Oriented Programming.

SE (Computer Engineering) syllabus (2019 Course) 26

 Savitribai Phule Pune University

Savitribai Phule Pune University

Second Year of Computer Engineering (2019 Course)

Home
210248: Digital Electronics Laboratory
Teaching Scheme Credit Scheme Examination Scheme and Marks
Practical: 02 Hours/Week 01 Term Work: 25 Marks
Companion Course, if any: 210245: Digital Electronics and Logic Design
Guidelines for Instructor's Manual
The instructor‘s manual is to be developed as a hands-on resource and reference. The instructor's
manual need to include prologue (about University/program/ institute/ department/foreword/
preface), University syllabus, conduction and Assessment guidelines, topics under consideration-
concept, objectives, outcomes, data sheets of various ICs.
Guidelines for Student's Laboratory Journal
The laboratory assignments are to be submitted by student in the form of journal. Journal
consists of prologue, Certificate, table of contents, and handwritten write-up of each assignment
(Title, Objectives, Problem Statement, Outcomes, software and Hardware requirements, Date of
Completion, Assessment grade/marks and assessor's sign, Theory- Concept, circuit diagram, pin
configuration, conclusion/analysis).
As a conscious effort and little contribution towards Green IT and environment awareness,
attaching printed papers as part of write-ups and program listing to journal may be avoided.
Guidelines for Laboratory /TW Assessment
Continuous assessment of laboratory work is done based on overall performance and Laboratory
performance of student. Each Laboratory assignment assessment should assign grade/marks
based on parameters with appropriate weightage. Suggested parameters for overall assessment
as well as each Laboratory assignment assessment include- timely completion, performance,
innovation, efficiency, punctuality and neatness.
Guidelines for Laboratory Conduction
The instructor is expected to frame the assignments by understanding the prerequisites,
technological aspects, utility and recent trends related to the topic. The assignment framing
policy need to address the average students and inclusive of an element to attract and promote
the intelligent students. The instructor may set multiple sets of assignments and distribute among
batches of students. It is appreciated if the assignments are based on real world
problems/applications. Student should perform at least 12 experiments with all experiments from
group A and any 5 assignments from group Band one from group C assignments.
Suggested List of Laboratory Experiments/Assignments
Sr.
Group A
No.
1 To Realize Full Adder/ Subtractor using a) Basic Gates and b) Universal Gates
2 Design and implement Code Converters-Binary to Gray and BCD to Excess-3
3 Design and Realization of BCD Adder using 4-bit Binary Adder (IC 7483).
Realization of Boolean Expression for suitable combination logic using MUX 74151
4
/74153, DMUX 74154/74138
5 To Verify the truth table of two bit comparators using logic gates.
6 Design and Implement Parity Generator and checker using EX-OR.
Group B
Home

7 Design and Realization: Flip Flop conversion

SE (Computer Engineering) syllabus (2019 Course) 27

 Savitribai Phule Pune University

8 Design of 2 bit and 3 bit Ripple Counter using MS JK flip-flop.

9 Design of Synchronous 3 bit Up and Down Counter using MSJK Flip Flop / D Flip Flop
10 Realization of Mod -N counter using (Decade Counter IC 7490 ) .
Design and implement Sequence generator (for Prime Number/odd and even ) using MS
11
JK flip-flop.
12 Design and implement Sequence detector using MS JK flip-flop.
Group C
13 Study of Shift Registers ( SISO,SIPO, PISO, PIPO)
14 Design of ASM chart using MUX controller Method.

SE (Computer Engineering) syllabus (2019 Course) 28

 Savitribai Phule Pune University

Savitribai Phule Pune University

Second Year of Computer Engineering (2019 Course)

Home
210249: Business Communication Skills
Teaching Scheme Credit Scheme Examination Scheme and Marks
Practical: 02 Hours/Week 01$ Term Work$: 25 Marks
Course Objectives:
 To facilitate Holistic growth ;
 To make the engineering students aware, about the importance, the role and the content
of business communication skills ;
 To develop the ability of effective communication through individual and group activities;
 To expose students to right attitudinal and behavioural aspects and to build the same
through various activities;
Course Outcomes:
On completion of the course, learner will be able to–
CO1: Express effectively through verbal/oral communication and improve listening skills
CO2: Write precise briefs or reports and technical documents.
CO3: Prepare for group discussion / meetings / interviews and presentations.
CO4: Explore goal/target setting, self-motivation and practicing creative thinking.
CO5: Operate effectively in multi-disciplinary and heterogeneous teams through the
knowledge of team work, Inter-personal relationships, conflict management and
leadership qualities.
Guidelines for Instructor's Manual
The instructor‘s manual is to be developed as a hands-on resource and reference. The instructor's
manual needs to include prologue (about University/program/ institute/
department/foreword/preface), University syllabus, conduction and Assessment guidelines,
topics under consideration concept objectives, outcomes, guidelines, references.
Guidelines for Student's Laboratory Journal and Guidelines for Laboratory /TW
Assessment
The student must prepare the journal in the form of report elaborating the activities performed in
the lab. Continuous assessment of laboratory work is to be done based on overall performance
and Laboratory assignments performance of student. Each Laboratory assignment assessment
will assign grade/marks based on parameters with appropriate weightage.
Suggested parameters for overall assessment as well as each Laboratory assignment
assessment include- timely completion, performance, punctuality, neatness, enthusiasm,
participation and contribution in various activities- SWOT analysis, presentations, team activity,
event management, group discussion, Group exercises and interpersonal skills and similar other
activities/assignments.
Guidelines for Laboratory Conduction
The instructor may frame assignments to enhance skills supporting career aspects. Multiple set of
activity based assignments can be prepared and distributed among batches.
Every student must be given adequate opportunity to participate actively in each activity. An
exercise can be designed to allow multiple skills exposure for example a group task encouraging
discussions, team building, value sharing, leadership and role play all at the same time.
Sr.
Suggested List of Laboratory Experiments/Assignments
No.

SE (Computer Engineering) syllabus (2019 Course) 29

 Savitribai Phule Pune University

1 SWOT analysis
The students should be made aware of their goals, strengths and weaknesses, attitude,
moral values, self-confidence, etiquettes, non-verbal skills, achievements. through this
activity. SWOT Analysis, Confidence improvement, values, positive attitude, positive
thinking and self-esteem. The concern teacher should prepare a questionnaire which
evaluate students in all the above areas and make them aware about these aspects
2 Personal and Career Goal setting – Short term and Long term
The teacher should explain to them on how to set goals and provide template to write
their short term and long term goals.
3 Public Speaking
Any one of the following activities may be conducted :
1. Prepared speech (Topics are given in advance, students get 10 minutes to prepare the
speech and 5 minutes to deliver.) 2. Extempore speech (Students deliver speeches
spontaneously for 5 minutes each on a given topic) 3. Story telling (Each student narrates
a fictional or real life story for 5 minutes each) 4. Oral review ( Each student orally
presents a review on a story or a book read by them)
4 Reading and Listening skills
The batch can be divided into pairs. Each pair will be given an article (any topic) by the
teacher. Each pair would come on the stage and read aloud the article one by one. After
reading by each pair, the other students will be for correct answers and also for their
reading skills. This will evaluate their reading and listening skills. The teacher should give
them guidelines on improving their reading and listening skills. The teacher should also
give passages asked questions on the article by the readers. Students will get marks on
various topics to students for evaluating their reading comprehension.
5 Group discussion
Group discussions could be done for groups of 5-8 students at a time Two rounds of a GD
for each group should be conducted and teacher should give them feedback.
6 Letter/Application writing
Each student will write one formal letter, and one application. The teacher should teach
the students how to write the letter and application. The teacher should give proper
format and layouts.
7 Report writing
The teacher should teach the students how to write report .The teacher should give
proper format and layouts. Each student will write one report based on visit / project /
business proposal.
8 Resume writing- Guide students and instruct them to write resume
9 Presentation Skill
Students should make a presentation on any informative topic of their choice. The topic
may be technical or non-technical. The teacher should guide them on effective
presentation skills. Each student should make a presentation for at least 10 minutes.
10 Team games for team building - Students should make to participate in team activity.
11 Situational games for role playing as leaders
12 Faculty may arrange one or more sessions from following:
Yoga and meditation. Stress management, relaxation exercises, and fitness exercises.
Time management and personal planning sessions.
13 Mock interviews- guide students and conduct mock interviews

SE (Computer Engineering) syllabus (2019 Course) 30

 Savitribai Phule Pune University

14 Telephonic etiquettes -To teach students the skills to communicate effectively over the
phone.

Home
Students will be divided into pairs. Each pair will be given different situations, such as
phone call to enquire about job vacancy, scheduling a meeting with team members,
phone call for requesting of urgent leave from higher authorities. Students will be given
10 min to prepare. Assessment will be done on the basis of performance during the
telephone call.
15 Email etiquettes -To provide students with an in-depth understanding of email skills.
Students will be made to send e-mails for different situations such as sending an e-mail
to the principal for a leave, inviting a friend for a party, e-mail to enquire about room
tariff of a hotel. Students will be assessed on the basis of e-mail such as clarity, purpose
and proof reading of e-mail.
@The CO-PO Mapping Matrix
CO\PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 - - - - - - - - - 2 - -
CO2 - - - - - - - - - 2 1 -
CO3 - - - - - - - - 2 - - 1
CO4 - - - - - - - - - 2 - 2
CO5 - - - - - - - - 3 - - 2

SE (Computer Engineering) syllabus (2019 Course) 31

 Savitribai Phule Pune University

Savitribai Phule Pune University

Home
Second Year of Computer Engineering (2019 Course)
210250: Humanity and Social Science
Teaching Scheme Credit Scheme Examination Scheme and Marks
Tutorial: 01 Hours/Week 01$ Term work$: 25 Marks

Prerequisite Courses, if any: --

Companion Course, if any: --
Course Objectives:
To enable the students to explore aspects of human society and to acquire the intellectual,
communication skills and develop characteristics that encourages personal fulfilment, meaningful
professional life and responsible citizenship.
 To facilitate Holistic growth;
 To Educate about Contemporary, National and International affairs;
 To bring awareness about the responsibility towards society.
 To give an insight about the emergence of Indian society and the relevance of Economics.
Course Outcomes:
On completion of the course, learner will be–
CO1: Aware of the various issues concerning humans and society.
CO2: Aware about their responsibilities towards society.
CO3: Sensitized about broader issues regarding the social, cultural, economic and human
aspects, involved in social changes.
CO4: Able to understand the nature of the individual and the relationship between self and the
community.
CO5: Able to understand major ideas, values, beliefs, and experiences that have shaped human
history and cultures.
Course Contents
Preamble:
As applied sciences, Engineering and Technology are meant to come up with effective solutions to
social problems making it imperative that the present generation of engineers and technologists
understand the society they live in. Studying the social sciences can provide individuals with crucial
answers and observations that could certainly help in understanding of one’s life which can alleviate
social relations. A broad perspective of nationalistic thinking will provide the students with the
ability to be socially conscientious, more resilient and open to building an inclusive society.
Experiencing real-life situations and complex scenarios that arise in each situation will help the
budding professions to contribute their skills and knowledge to helping people improve and
understand their behaviour or psychological processes. Understanding how the world works begins
with an understanding of oneself and gaining hands-on experience and/or thinking about human
values and ethics will help trigger a sense of responsibility among the students and lead them to
finding effective solutions.
Course Structure:
The tutorial sessions to be divided into 2 groups
1. Interactive Sessions to be conducted in classroom
2. Interactive Activities to be conducted Outside Classroom
 Teachers will play the role of interventionists and instigating students to apply their thinking
abilities on social concepts
Home

 As facilitators and mentors teachers will coax the students to thinking out-of-the-box to come
up with creative solutions
 Teachers should focus on instilling a sense of social consciousness through the activities
conducted indoors and outdoors.

SE (Computer Engineering) syllabus (2019 Course) 32

 Savitribai Phule Pune University

Change of Mindset
 Since the course deviates from technical subjects, students will have to be counseled into the
importance of social sciences
 A background understanding of the importance of this course in their professional and
personal life will have to be enumerated to the students
 Teachers will have to rationalize the course outcomes to get the students invested in the
activities being conducted
Designing of Course
 Since students lack prior knowledge, it is imperative that the tutorials conducted be engaging
in its activities
 Focus of the sessions should be the learning outcome of each activity conducted either in the
class or outside the class
 All activities designed should be as close to real-life as possible making them relatable and
applicable
 Student-engagement should be a priority so that the knowledge internalized will be higher
 The activities chosen can be modified to cater to the college location and social context
 The learning should be focused on application of ethics and values during each activity
 The chosen sessions should cater to giving the students the opportunity to be involved and
engaged in their role as contributors to society and the nation at large
Basic function of the tutor
 To present a holistic view of the curriculum and the role of this course in it and emphasizing
the benefit of the sessions towards developing communications kills, critical thinking and
problems solving
Grouping
 The class will be divided into groups of 20 students
 The blend of cultural and social diversity will enhance the learning at the end of each activity
 Teachers will have to be mentored to handle sensitive issues diplomatically while encouraging
students to stand up for their beliefs
 The groups will have to have inter-personal sessions so that they get to understand their team
members better and work cohesively
 Management support and encouragement to engage students in life-enriching experiences is
important
Assessment of Learning
 It is important for tutors to make sure that assessment is consistent with learning objectives
of each activity
 Assessment of students should be focused on the students’ ability to internalize the learning
 Tutors need to understand meaningful ways of assessing students’ work to motivate learning

Tutorial Conduction and Term Work guidelines

SE (Computer Engineering) syllabus (2019 Course) 33

 Savitribai Phule Pune University

Interactive Sessions to be conducted during Tutorial (in classroom)

Home
1. PREPARED SPEECH ON CURRENT AFFAIRS
a. Purpose – Get students to stay abreast and invested in national current affairs
b. Method – Each student has to read an editorial from any national paper (English), find
out more information on the topic and present it to the class; ending the session with
his/her opinion on the matter
c. Outcome – Awareness of national state of affairs. Improve on oratory skills. Instil the
thinking and contemplative skills and form non-judgemental opinions about an issue
2. UNDERSTANDING INDIA’S CULTURAL DIVERSITY
a. Purpose – Expose students to the intricacies of Indian cultural across various states
b. Method – Each student (or a small group of students in case the number of students is
large) has to pick a state and come to the tutorial session prepared with a PPT that will
showcase the demographic, sociographic and cultural information of that state
c. Outcome – Information about the beauty of Indian cultural diversity. Enhance
exploratory skill, communication skills and learn how to present using technological
tools
3. WRITING AN ARTICLE ON ANY SOCIAL ISSUE
a. Purpose – Highlight various social and cultural evil malevolence existing in our country
and express one’s opinion on how it can be changed
b. Method – Each student will have to write a 200 word essay on any of existing social
malice that is prevalent in society. On evaluation, the top 5 essays can be displayed on
the college wall magazine and rewarded if deemed appropriate
c. Outcome – Learn to raise one’s voice against the wrong doings in communities. Build
writing skills, improve language and gain knowledge about how to write an impactful
essay
4. GROUP DISCUSSION ON COMMUNAL TOPIC
a. Purpose – Make students aware of the issues that are pertinent in a society and
express a learned opinion about it
b. Method – Students in groups of 20 each will discuss a relevant and grave issue that is
dogging the nation. Alternatively, topics from current affairs (National budget,
democratic process, economical strengthening of the country).
c. Outcome – Develop group communication skills. Learn to speak up one’s opinion in a
forum. Cultivate the habit of presenting solution-driven arguments making them
contributors in any team
5. QUIZ ON SOCIAL BEHAVIOUR
a. Purpose – Augment proper social etiquette among students and make them
responsible citizens
b. Method – Conduct a quiz on traffic rules using audio-visual aids or using dumb
charades where one student has to enact the traffic rule and the others have to guess
that rule
c. Outcome – Grasp of various traffic rules and driving etiquette. Build verbal and non-
verbal communication skills
6. SCREEN A MOVIE (FOCUS ON POSITIVITY AND POWER OF THE MIND)
a. Purpose – Expose students to introspective skills and try to develop a positive thinking
in life
b. Method – Screen a movie / a documentary / a video that focuses on the power of the
mind and how to create affirmations in one’s life. At the end of the movie, students
can be asked to express their opinions and write down what changes / improvements
they plan to take in their choices thereafter. This can be followed by a guest lecture by
expert/s or workshop
c. Outcome – Comprehend the areas of improvement within themselves. Understand the
importance of staying positive and develop affirmations

SE (Computer Engineering) syllabus (2019 Course) 34

 Savitribai Phule Pune University

7. QUIZ ON SOCIAL BEHAVIOUR

a. Purpose – Augment proper social etiquette among students and make them

Home
responsible citizens
b. Method – Conduct a quiz on traffic rules using audio-visual aids or using dumb
charades where one student has to enact the traffic rule and the others have to guess
that rule
c. Outcome – Grasp of various traffic rules and driving etiquette. Build verbal and non-
verbal communication skills
8. SCREEN A MOVIE (FOCUS ON POSITIVITY AND POWER OF THE MIND)
a. Purpose – Expose students to introspective skills and try to develop a positive thinking
in life
b. Method – Screen a movie / a documentary / a video that focuses on the power of the
mind and how to create affirmations in one’s life. At the end of the movie, students
can be asked to express their opinions and write down what changes / improvements
they plan to take in their choices thereafter. This can be followed by a guest lecture by
expert/s or workshop
c. Outcome – Comprehend the areas of improvement within themselves. Understand the
importance of staying positive and develop affirmations
9. DEBATE ON A TOPIC FROM SOCIAL SCIENCES
a. Purpose – Educate students about various domains in social sciences and develop an
interest towards gaining knowledge about these topics
b. Method – Various topics from various domains of social sciences can be chosen and
students in pairs can pick a topic and present their arguments for or against the topic.
Time for each debate will be 10 minutes maximum
c. Outcome – Recognize the significance of social sciences in our lives. Cultivate the
habit to present forceful arguments while respecting the opponents perspective and
enhance verbal skills.
Interactive Activities to be conducted during Tutorial (Outside Classroom)
1. WASTE MANAGEMENT and CLEAN CAMPUS
a. Purpose: Create awareness among students about the significance of a clean environment
and social responsibility to deter littering and segregate waste
b. Method: Students (in groups) will be given charge of areas of campus and will be expected
to clean that segment. Also, they will be entrusted with the responsibility to collect,
separate waste and hand over to the housekeeping authority
c. Outcome: Develop the habit to maintain cleanliness at home as well as learn to respect
community areas at college or workplace. It will also encourage them become
ambassadors among their peers to advocate protection of the environment
2. MAKING A VIDEO ON SOCIAL WASTAGES.
a. Purpose: Instil among students a sense of responsibility towards judiciously using natural
resources like water and electricity
b. Method: Using their phones / hand-held devices, groups of students will make a 3 – 4
minute short film that will highlight irresponsible behaviour in terms of wastage of water,
leaving lights, fans and other electrical appliances on when not in use, defacing public and
campus property by scribbling on walls and common areas. They will make awareness for
the same among students. The creative videos will be posted on the college website and
social media as an encouragement
c. Outcome: Conscientious behaviour towards saving public utility resources. Explore the use
of audio-visual tools to create more meaningful messages that can effect a change in
society

3. RELAY MARATHON (3 – 5 kms)

a. Purpose: Propagate a social message by way of a sport activity

SE (Computer Engineering) syllabus (2019 Course) 35

 Savitribai Phule Pune University

b. Method: A group of students will begin the race with banner / placard in hand that
contains a social message. The group runs for 500 meters and hands over the banner /

Home
placard to the next group of students. This chain of exchange will continue for 3 – 5 kms.
c. Outcome: Become aware of the need for fitness and encouragement towards healthier
lifestyle. Students will also be able to express their creativity in terms of meaningful
messages and gain attention towards worthy social causes from the community in and
around the campus.
4. TREE PLANTATION ON CAMPUS
a. Purpose: Involve students to actively participate in environment protection and develop
greener surroundings
b. Method: Each student will plant a sapling and take care of that plant until it is able to
sustain itself. Alternatively, students can organize a tree plantation drive in a public area
and nurture it
c. Outcome: Besides increase in plants in the locality, students will feel a sense of
empowerment and become social contributors towards protecting the environment.
5. VISIT TO AN OLD AGE HOME / ORPHANAGE
a. Purpose: Build a sense of responsibility towards the less fortunate in our society and feel
privileged to be able to effect real change in the world around us
b. Method: Students have to visit an old age home or orphanage in the vicinity of the college.
They can interact with the inmates, probably donate utilities to the charity organization
and/or probably stage a few inclusive activities with the residents of the place. After the
visit, students can submit a brief report about their experience
c. Outcome: Learn first-hand about the conditions and social situations that the no-so-
privileged members of our society have to endure to survive and go beyond their
embarrassment to interact with the destitute which will help students appreciate the
importance of Indian family values
6. STREET PLAY ACTIVITY
a. Purpose: Create awareness in themselves as well as people in the community on various
social evils that need to be eradicated
b. Method: Students will prepare and enact a street play on any pertinent issues in society.
The topics suggested can be perils of mobile phones / online fraud / safety for girls /
mental and physical health of the youth.
c. Outcome: Allow students to deliberate and think deeply about the looming issues that is
dogging our society and the future of the youth. This will also bring out the creative skills
among the students and allow them to showcase their talent.
7. BUDDY / BIG BROTHER SYSTEM
a. Purpose: Include and involve the less fortunate children making them feel wanted and cared
for as well as use the opportunity to share knowledge among school students.
b. Method: Students have to go to nearby schools after procuring appropriate permissions to
teach a particular topic on either technical or non technical domains. Each student can choose
to adopt 5 students from the class to be their mentor over a period of 1 year by staying in
touch with them and helping them resolve their issues on academic or other matters.
c. Outcome: Appreciation and respect towards the responsibility of teaching. They will learn to
be accountable as social contributors and bring about some change in the lives of the young
students they mentor as Buddies or Big Brother.
Term Work Assessment Guidelines
Students must submit the report of all conducted activities conducted during Tutorial (Outside
Classroom) of at least 04 activities (out of 07 activities) from group (of 02-03) students.
The brief guidelines for report preparations are as follows:
1. One activity report must be of maximum 3 pages;
2. Combined Report of all activities with cover pages, table of contents and certificate (signed by
instructor) is to be submitted in soft copy (pdf) format only.

SE (Computer Engineering) syllabus (2019 Course) 36

 Savitribai Phule Pune University

3. The report must contain:

 General information about the activity;

Home
 Define the purpose of the activity;
 Detail out the activities carried out during the visit in chronological order;
 Summarize the operations / process (methods) during the activities;
 Describe what you learned (outcomes) during the activities as a student;
 Add photos of the activity;(optional)
 Add a title page to the beginning of your report;
 Write in clear and objective language; and
 Get well presented, timely and complete report submitted.
Recommended Assessment and Weightage Parameters:
( Attendance 30%, Active participation and proactive learning 50% and report 20%)
Learning Resources
Books:
1. A. Alavudeen, M. Jayakumaran, and R Kalil Rahman, “Professional Ethics and Human Values”
2. Ram Ahuja, “Social Problems in India” (third edition)
3. Shastry, T. S. N., “India and Human rights: Reflections”, Concept Publishing Company India Pvt.
Ltd., 2005.
4. Nirmal, C.J., “Human Rights in India: Historical, Social and Political Perspectives (Law in India)”,
Oxford India
5. Rangarajan, “Environmental Issues in India”, Pearson Education.
6. University of Delhi, The Individual and Society, Pearson Education.
7. Wikipedia.org / wiki /social studies.
8. M. N. Srinivas, “Social change in modern India”, 1991, Orient Longman.
9. David Mandelbaum, Society in India, 1990, Popular.
10. Dr. Abha Singh, “Behavioural Science: Achieving Behavioural Excellence for Success”, Wiley.
@The CO-PO Mapping Matrix
CO\PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 - - - - - - 2 2 2 - - -
CO2 - - - - - - 2 - - - - -
CO3 - - - - - - - 2 2 - - 1
CO4 - - - - - - 2 2 2 - - -
CO5 - - - - - - - 2 - - - -
CO6 - - - - - - - - - - - -

SE (Computer Engineering) syllabus (2019 Course) 37

 Savitribai Phule Pune University

Savitribai Phule Pune University

Second Year of Engineering (2019 Course)

Home
210251: Audit Course 3
In addition to credits, it is recommended that there should be audit course in preferably in each semester
from second year to supplement their knowledge and skills. Student will be awarded the bachelor’s degree if
he/she earns 190 credits and clears all the audit courses specified in the syllabus. The student will be
awarded grade as AP on successful completion of audit course. The student may opt for one of the audit
courses per semester, starting in second year first semester. Though not mandatory, such a selection of the
audit courses helps the learner to explore the subject of interest in greater detail resulting in achieving the
very objective of audit course's inclusion. List of options offered is provided. Each student has to choose one
audit course from the list per semester. Evaluation of audit course will be done at institute level itself.
Method of conduction and method of assessment for audit courses are suggested.
Criteria:
The student registered for audit course shall be awarded the grade AP (Audit Course Pass) and shall be
included such AP grade in the Semester grade report for that course, provided student has the minimum
attendance as prescribed by the Savitribai Phule Pune University and satisfactory performance and secured a
passing grade in that audit course. No grade points are associated with this 'AP' grade and performance in
these courses is not accounted in the calculation of the performance indices SGPA and CGPA. Evaluation of
audit course will be done at institute level itself. (Ref-
http://www.unipune.ac.in/Syllabi_PDF/revised2015/engineering/UG_RULE_REGULATIONS_FOR_CREDIT_SY
STEM-2015_18June.pdf)
Guidelines for Conduction and Assessment (Any one or more of following but not limited to):
 Lectures/ Guest Lectures Surveys
 Visits (Social/Field) and reports 
Mini-Project
 Demonstrations 
Hands on experience on focused
topic
Course Guidelines for Assessment (Any one or more of following but not limited to):
 Written Test
 Demonstrations/ Practical Test
 Presentations, IPR/Publication and Report
Audit Course 3 Options
Audit Course Audit Course Title
Code
AC3-I Green Construction and Design
AC3-II Social Awareness and Governance Program
AC3-III Environmental Studies
AC3-IV Smart Cities
AC3-V Foreign Language (one of Japanese/Spanish/French/German). Course contents
for Japanese( Module 1) are provided. For other languages institute may design
suitably.
Note: It is permitted to opt one of the audit courses listed at SPPU website too, if not opted earlier.
http://collegecirculars.unipune.ac.in/sites/documents/Syllabus%202017/Forms/AllItems.aspx
http://www.unipune.ac.in/university_files/syllabi.htm

SE (Computer Engineering) syllabus (2019 Course) 38

 Savitribai Phule Pune University

AC3-I: Green Construction and Design

Prerequisites: General awareness of environment and eco system.

Home
Course Objectives:
1. To motivate students for undertaking green construction projects, technical aspects of their
design, obstacles to getting them done, and future directions of the field.
2. To increase awareness of green construction issues, so that students will know the range of
existing knowledge and issues.
3. Proper use of energy, water and other resources without harming environment.
4. To reduce waste pollution and Environment Degradation.
Course Outcomes:
On completion of the course, student will be able to–
CO1: Understand the importance of environment friendly society.
CO2: Apply primary measures to reduce carbon emissions from their surroundings.
CO3: Learn role of IT solutions in design of green buildings.
CO4: Understand the use of software systems to complete statutory compliances involved in
the design of a new home or office building through green construction.
Course Contents
1. Introduction to Green Construction, need of green construction, Importance, Government
Initiatives, your role in the Green Environment.
2. How to do Green Construction, Project Definition, Team Building, Education and Goal
Setting, Documents and Specification.
3. Elements of Green Construction, Materials Construction Waste Management, Indoor Air
Quality, Energy Efficiency.
4. Indian Green Building Council (IGBC), Introduction to IGBC, IGBC rating system, Green
building projects in India, Benefits of green building, effects on natural resources.
Team Projects:
Students will be formed into groups to research green construction and design in a particular
construction context and report their results to the class. What are the particular obstacles and
opportunities to integrating green construction techniques into the following sectors? Be sure to
consider technical, social, political and economic issues:
1. Hotels (economy, luxury, resorts )
2. Hospitals
3. Retail( big box, malls, small scale downtown retail)
4. Office
5. Government
6. Schools
7. Universities
8. Housing
9. Transportation Stations (Airport Terminals, Train Stations)
References :
1. Kibert, C. (2008) Sustainable Construction: Green Building Design and Delivery, 2nd
edition(Hoboken, NJ: John Wiley and Sons.
2. Handbook of Green Building Design and Construction 1st Edition, by Sam Kubba, eBook
ISBN:9780123851291.
3. IGBC Green New Buildings Rating System, Version 3.0, Abridged Reference Guide September
2014.
Available:https://igbc.in/igbc/html_pdfs/abridged/IGBC%20Green%20New%20Buildings%20
Rating%20System%20(Version%203.0).pdf

SE (Computer Engineering) syllabus (2019 Course) 39

 Savitribai Phule Pune University

AC3-II: Social Awareness and Governance Program

Home
Prerequisites:
Awareness about basic terms in Social Science and Governance
Course Objectives:
1. To Increase community awareness about social issues and to promote the practice of good
governance in both private and public institutions, through policy advocacy and awareness
creation in order to ensure proper utilization of public resources and good service delivery.
2. Increase community awareness on health, education, and human rights.
3. Transferring costs of social activities to other various segments of society.
4. To enhance youth participation in decision-making, democracy and economic development.
Course Outcomes:
On completion of the course, student will be able to–
CO1: Understand social issues and responsibilities as member of society.
CO2: Apply social values and ethics in decision making at social or organizational level
CO3:Promote obstacles in national integration and role of youth for National Integration
CO4: Demonstrate basic features of Indian Constitution.
Course Contents
1. Indian Society as Pluralistic, Fundamentals of unity in diversity, diversity and disparity in
Indian society, women in mass media, disparities due to disability.
2. The Indian constitution as unifying factor, Introduction Making of Indian Constitution, Basic
features of Indian Constitution, Strengths of Indian Constitution, and Fundamental Duties.
3. National Integration: Introduction, The Value of Tolerance, Minority Classes And
Constitution, Pre-Requisites of National Integration, Obstacles To National Integration,
Promotion of National Integration, Role of Youth In Promoting Communal Harmony.
4. Socialization, Ethics, Values and Prejudices, Meaning of Socialization, Functions of
Socialization, Agents of Socialization, Importance of Socialization, Role of Ethics In Individual
Development, Role of Basic Human Values In Individual Development, Relative Value
System.
Activities:
1. Conducting training/workshops/debates on HIV/AIDS prevention and stigma reduction.
2. Public shows on girls’ education and empowerment.
3. Conducting campaigns on adult/disabled education.
4. To support the government to develop policy that encourages youth participation in
decision-making through government agencies.
References:
1. Devidas M. Muley , S Chand, " Social Awareness and Personality Development”, ISBN:
812193074X.
2. Bhagabati Prosad Banerjee, Durga Das Basu, Shakeel Ahmad Khan, V. R. Manohar,
“Introduction to the Constitution of India”, ISBN : 9788180385599.

SE (Computer Engineering) syllabus (2019 Course) 40

 Savitribai Phule Pune University

AC3-III: Environmental Studies

Environmental studies are the field that examines this relationship between people and the

Home
environment. An environmental study is an interdisciplinary subject examining the interplay
between the social, legal, management, and scientific aspects of environmental issues.
Course Objectives:
1. Understanding the importance of ecological balance for sustainable development.
2. Understanding the impacts of developmental activities and mitigation measures.
3. Understand and realize the multi-disciplinary nature of the environment, its components,
and inter-relationship between man and environment
4. Understand the relevance and importance of the natural resources in the sustenance of
life on earth and living standard
Course Outcomes:
On completion of the course, student will be able to–
CO1: Comprehend the importance of ecosystem and biodiversity
CO2: Correlate the human population growth and its trend to the environmental
degradation and develop the awareness about his/her role towards environmental
protection and prevention
CO3: Identify different types of environmental pollution and control measures
CO4: Correlate the exploitation and utilization of conventional and non-conventional
resources
Course Contents
1. Natural Resources: Introduction, Renewable and non-renewable, Forest, water, mineral,
food, energy and land resources, Individual and conservation of resources, Equitable use
of resources.
2. Ecosystems: Concept, Structure, Function, Energy flow, Ecological succession, Forest,
grassland, desert and aquatic ecosystems - Introduction, characteristic features,
structure and function.
3. Biodiversity: Genetic, Species and ecological diversity, Bio Geographical classification of
India, Value and hot spots, Biodiversity at global, national and local levels, India as mega-
biodiversity nation, Threats to biodiversity, Endangered and endemic species of India,
Conservation of Biodiversity, Endangered and endemic species, Conservation of
biodiversity.
4. Pollution: Definition, Causes, effects and control measures of the pollution – Air, soil,
Noise, Water, Marine and Thermal and Nuclear Pollution, Solid waste management, Role
of Individual in Prevention of Pollution, Pollution #Exemplar/Case Studies,
Disastermanagement
Reference:
1. Bharucha, E.,―Textbook of “Environmental Studies”, Universities Press(2005),ISBN-
10:8173715408
2. Mahua Basu, ”Environmental Studies”, Cambridge University Press, ISBN-978-1-107-5317-
3

SE (Computer Engineering) syllabus (2019 Course) 41

 Savitribai Phule Pune University

AC3-IV: Smart Cities

Home
We breathe in a world defined by urbanization and digital ubiquity, where mobile broadband
connections outnumber fixed ones, machines dominate a new "internet of things," and more
people live in cities than in the countryside. This course enables us to take a broad historical look
at the forces that have shaped the planning and design of cities and information technologies from
the rise of the great industrial cities of the nineteenth century to the present. This course
considers the motivations, aspirations, and shortcomings of them all while offering a new civics to
guide our efforts as we build the future together, one click at a time.
Course Objectives
 To identify urban problems
 To study Effective and feasible ways to coordinate urban technologies.
 To study models and methods for effective implementation of Smart Cities.
 To study new technologies for Communication and Dissemination.
 To study new forms of Urban Governance and Organization.
Course Outcomes
On completion of the course, learner will be able to–
CO1: Understand the dynamic behavior of the urban system by going beyond the physical
appearance and by focusing on representations, properties and impact factors
CO2: Explore the city as the most complex human-made organism with a metabolism that can
be modeled in terms of stocks and flows
CO3: Knowledge about data-informed approaches for the development of the future city,
based on crowd sourcing and sensing
CO4: Knowledge about the latest research results in for the development and management of
future cities
CO5: Understand how citizens can benefit from data-informed design to develop smart and
responsive cities
Course Contents
Urbanization and Ubiquity - The slow emergence of learning cities in an urbanizing world. Cities as collective
learners, what do we know?- Framing a view -A gamut of learning types - Secrets of knowing and
accelerating change - Why some cities learn and others do not.
References:
1. Anthony M. Townsend, W. W. Nortonand Company “Smart Cities: Big Data, Civic Hackers,
and the Quest for a New Utopia”, ISBN: 0393082873,9780393082876.
2. Tim Campbell, Routledge, “Beyond Smart Cities: How Cities Network, Learn and
Innovate”‖, Routledge, ISBN:9781849714266.
3. StanGeertman, JosephFerreira, Jr.Robert Goodspeed, JohnStillwell, “ Planning Support
System ms and Smart Cities”, Lecture notes in Geo information and Cartography, Springer.

SE (Computer Engineering) syllabus (2019 Course) 42

 Savitribai Phule Pune University

AC3-V: Foreign Language- Japanese (Module 1)

Home
About course:
With changing times, the competitiveness has gotten into the nerves and “Being the Best”at all
times is only the proof of it. Nonetheless, ‘being the best’ differs significantly from
‘Communicating the best’! The best can merely be communicated whilst using the best… suited
Language!!
Japanese is the new trend of 21st century. Not only youngsters but even the professionals seek
value in it. It is the engineer‘s companion in current times with an assertion of a thriving future.
Pune has indisputably grown to become a major center of Japanese Education in India while
increasing the precedence for Japanese connoisseurs.
Japanese certainly serves a great platform to unlock a notoriously tough market and find a
booming career. While the companies prefer candidates having the knowledge of the language, it
can additionally help connect better with the native people thus prospering in their professional
journey. Learning Japanese gives an extra edge to the ‘resume’ since the recruiters consciously
make note of the fact it requires real perseverance and self-discipline to tackle one of the most
complex languages.
It would be easy for all time to quit the impossible; however it takes immense courage to reiterate
the desired outcomes, recognize that improvement is an ongoing process and ultimately soldier
on it.
The need of an hour is to introduce Japanese language with utmost professionalism to create
awareness about the bright prospects and to enhance the proficiency and commitment. It will
then prove to be the ultimate path to the quest for professional excellence!
Course Objectives:
 To meet the needs of ever growing industry with respect to language support.
 To get introduced to Japanese society and culture through anguage.
Course Outcomes:
On completion of the course learner will able to-
CO1: Will have ability of basic communication.
CO2: Will have the knowledge of Japanese script.
CO3: Will get introduced to reading , writing and listening skills
CO4: Will develop interest to pursue professional Japanese Language course.
Course Contents
1. Introduction to Japanese Language. Hiragana basic Script, colors, Days of the week
2. Hiragana : modified Kana, double consonant, Letters combined with ya, yu, yoLong vowels,
Greetings and expressions
3. Self Introduction, Introducing other person, Numbers, Months, Dates, Telephone numbers,
Stating on’sage.
Reference:
1. Minna No Nihongo,“Japanese for Everyone”, Elementary Main Text book1-1 (Indian
Edition), Goyal Publishers and Distributors Pvt.Ltd.
2. http://www.tcs.com (http://www.tcs.com/news_events/press_releases/Pages/TCS-
Inaugurates-Japan-centric-Delivery-Center-Pune.aspx)

SE (Computer Engineering) syllabus (2019 Course) 43

 Savitribai Phule Pune University

SE (Computer Engineering) syllabus (2019 Course) 44

 Savitribai Phule Pune University

Savitribai Phule Pune University

Second Year of Engineering (2019 Course)

Home
207003: Engineering Mathematics III
Teaching Scheme Credit Scheme Examination Scheme and Marks
Lecture: 03 Hours/Week Theory: 03 Mid_Semester(TH): 30 Marks
Tutorial: 01 Hour/ Week Tutorial: 01 End_Semester(TH): 70 Marks
Term Work: 25 Marks
Prerequisites: Differential & Integral calculus, Taylor series, Differential equations of first order and
first degree, Fourier series, Collection, Classification and Representation of data.
Companion Course, if any: ---
Course Objectives:
To make the students familiarize with concepts and techniques in Linear differential equations,
Fourier transform and Z-transform, Statistical methods, Probability theory and Numerical methods.
The aim is to equip them with the techniques to understand advanced level mathematics and its
applications that would enhance thinking power, useful in their disciplines.
Course Outcomes:
On completion of the course learner will able to- Solve Linear differential equations, essential in
modelling and design of computer-based systems.
CO1: Apply concept of Fourier transform and Z-transform and its applications to continuous and
discrete systems and image processing.
CO2: Apply Statistical methods like correlation and regression analysis and probability theory for
data analysis and predictions in machine learning.
CO3: Solve Algebraic and Transcendental equations and System of linear equations using
numerical techniques.
CO4: Obtain Interpolating polynomials, numerical differentiation and integration, numerical
solutions of ordinary differential equations used in modern scientific computing.
Course Contents
Unit I Linear Differential Equations (LDE) (08 Hours)
th
LDE of n order with constant coefficients, Complementary function, Particular integral, General
method, Short methods, Method of variation of parameters, Cauchy’s and Legendre’s DE,
Simultaneous and Symmetric simultaneous DE.
Unit II Transforms (08 Hours)
Fourier Transform (FT): Complex exponential form of Fourier series, Fourier integral theorem, Fourier
Sine and Cosine integrals, Fourier transform, Fourier Sine and Cosine transforms and their inverses,
Discrete Fourier Transform.
Z - Transform (ZT): Introduction, Definition, Standard properties, ZT of standard sequences and their
inverses. Solution of difference equations.
Unit III Statistics (07 Hours)
Measures of central tendency, Measures of dispersion, Coefficient of variation, Moments, Skewness
and Kurtosis, Curve fitting: fitting of straight line, parabola and related curves, Correlation and
Regression, Reliability of Regression Estimates.
Unit IV Probability and Probability Distributions (07 Hours)
Probability, Theorems on Probability, Bayes theorem, Random variables, Mathematical Expectation,
Probability density function, Probability distributions: Binomial, Poisson, Normal and
Hypergeometric, Sampling distributions, Test of Hypothesis: Chi-Square test, t-test.
Unit V Numerical Methods-I (08 Hours)
Numerical Solution of Algebraic and Transcendental equations: Bisection, Secant, Regula-Falsi,
Newton–Raphson and Successive Approximation Methods, Convergence and Stability.
Home

Numerical Solutions of System of linear equations: Gauss elimination, LU Decomposition, Cholesky,

Jacobi and Gauss-Seidel Methods.

SE (Computer Engineering) syllabus (2019 Course) 45

 Savitribai Phule Pune University

Unit VI Numerical Methods-II (08 Hours)

Interpolation: Finite Differences, Newton’s and Lagrange’s Interpolation formulae, Numerical
Differentiation. Numerical Integration: Trapezoidal and Simpson’s rules, Bound of truncation error.
Solution of Ordinary differential equations: Euler’s, Modified Euler’s, Runge-Kutta 4th order methods
and Predictor-Corrector methods.
Learning Resources
Text Books:
1. Higher Engineering Mathematics by B.V. Ramana (Tata McGraw-Hill).
2. Higher Engineering Mathematics by B. S. Grewal (Khanna Publication, Delhi).
Reference Books:
1. Advanced Engineering Mathematics, 10e, by Erwin Kreyszig (Wiley India).
2. Advanced Engineering Mathematics, 2e, by M. D. Greenberg (Pearson Education).
3. Advanced Engineering Mathematics, 7e, by Peter V. O'Neil (Cengage Learning).
4. Differential Equations, 3e by S. L. Ross (Wiley India).
5. Introduction to Probability and Statistics for Engineers and Scientists, 5e, by Sheldon M. Ross
(Elsevier Academic Press).
6. Numerical Methods for Scientific and Engineering Computation, by M. K. Jain, S. R. K. Iyengar
And R. K. Jain, 5e, (New Age International Publication)
Guidelines for Tutorial and Term Work:
i) Tutorial shall be engaged in batches (batch size as per guidelines provided by authority) per
division.
ii) Term work shall be based on continuous assessment of six assignments (one per each unit) and
performance in internal tests.

SE (Computer Engineering) syllabus (2019 Course) 46

 Savitribai Phule Pune University

Semester II

SE (Computer Engineering) syllabus (2019 Course) 47