‘§ Here you'll get §f + PPT + NOTES * VIDEO LECTURE + EBOOK im f= ¢ EXPERIMENT . * ASSIGNMENT @PASSKALBOT ¢ TUTORIAL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) © scan itvonen canner‘Savitribai Phule Pune University Learners are expected to know and be able to— PO1 Engineering ‘Apply the knowledge of mathematics, science, Engineering fundamentals, knowledge ‘and an Engineering specialization to the solution of complex Engineering problems PO2 Problem analysis. — ‘Identify, formulate, review research literature, and analyze complex Engineering problems reaching substantiated conclusions using first __principles of mathematics natural sciences, and Engineering sciences PO3 Design / Development Design solutions for complex Engineering problems and design system of Solutions components or processes that meet the specified needs with appropriate consideration for the public health and safety, and the cultural, societal, and | Environmental considerations P08 Conduct Use research-based knowledge and research methods including design of Investigations of experiments, analysis and interpretation of data, and synthesis of the Complex Problems information to provide valid conclusions POS Modern Tool Usage Create, select, and apply appropriate techniques, resources, and modern Engineering and IT tools Including prediction and modeling to camplex Engineering activities with an understanding of the limitations PO6 The Engineer and ‘Apply reasoning informed by the contextual knowledge to assess societal, Society health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional engineering practice PO7 Environment and Understand the impact of the professional Engineering solutions in societal Sustainability and Environmental contexts, and demonstrate the knowledge of, and need for sustainable development POS Ethics “Apply ethical principles and commit to professional ethics and | _ responsibilities and norms of the Engineering practice POS Individual and Team Function effectively as an individual, and as a member or leader in diverse Work | teams, and in multidisciplinary settings. O10 Communication Communicate effectively on complex Engineering activities with the Skills Engineering community and with society at large, such as, being able to comprehend and write effective reports and design documentation, make _ effective presentations, and give and receive clear instructions PO11 Project Management Demonstrate knowledge and understanding of the Engineering and and Finance management principles and apply these to one’s own work, as a member and leader in a team, to manage projects and in multidisciplinary __Environments PO12 _ Life-long Learning Recognize the need for, and have the preparation and ability to engage in independent and life-long learning in the broadest context of technological change 2 ‘SE (Computer Engineering) syllabus (2019 Course) (Computer Engineering) sy ¢ ) OF scanned itvonen camerSavitribai Phule Pune University Savitribai Phule Pune University Second Year of Computer Engineering (2019 Course) (With effect from Academic Year 2020-21) Semester-lll Course ‘Teaching Scheme! Examination Scheme and Marks Code Course Name (Hours/Week) Credit sizi§ & 2/3/32) 3 3 Elz Ealdgig|2 e|8 22) *|3|2 210241 | Discrete Mathematics | 03 | - | 01/30 70, - | - | - 100/03 -- | 01| O4 210242/ Fundamentals of Data | 03| - | - |30 70/ - | - | - 100/03| - | - | 03 Structures 210243) Object Oriented 03) - | - (3070 -|- - 100/03) - | - | 03 Programming 210244) Computer Graphics 03) - | - | 30/70 - | - - (100/03 | - | - | 08 210245 | Digital Electronicsand | 03) - | - | 30 70, - | - | - 100/03) - | - | 03 Logic Design 210246 | Humanity and Social -|-fal-|-/-]/-|-{|-|-|-[-]- Science 210247 | Data Structures Lab - joa} =|. - 25/50) - 75 | - | o2| - | o 210248 | OOP and Computer - foal =) - = 25fso0)- 75) - [02] - | o2 Graphics Lab 210249| Digital Electronics tab | - |02| - | - - | 25| - | - 25|- |o1| - | oa '210250 | Business Communication - | 02) - | - | - 25|- - 25) - |O1| - | O1 ‘Skills Lab '210251 | Audit Course 3 TT TT TT Total Credit 15 | 06 | 01 | 22 Total | 15 | 12 | 02 |150/350/100|100 - 700 - | - | - | - Semester-IV Course ‘Teaching Scheme! Examination Scheme and Marks Code Course Name (Hours/Week) Credit BES & € ee 3 a PpiibpesdecsE 210252 |Mathematics Ill 03) - (01,30 70 - | - - 100/03| ~ | 01 04 210253 | Data Structures and 03) - |) - (30 70 -/|- - 100/03|- | - | 03 /algorithms 210254 |Software Engineering | 03 | - | - | 30 70| - | - | - (100/03 | - | - | 03 210255 | Microprocessor 03) - | - (30,70 -|- - 100/03|- | - | 03 210256 | Principles of Programming) 03) - | - | 30 70| - - 100/03) - | - | 08 nguages 210257 |Data Structures and - joa}. | - = 25/50) - 75) - [02] - | o2 gorithms Lab 210258 | Microprocessor Lab - joa} - | - = [as | so) - 75) - [02] - | o2 210259 | Code of Conduct -|- foley 210260 |Project BasedLearning | - |04|- | - - | 50|- | - 50|- |02| - | 210261 | Audit Course 4 ~[-T-T-T-T-T-T-T- 7-7 -T-T- Total Credit 15 | 06 | 01 | 22 Total | 15 | 12 | 02 150/350/100|100 - 700 - | - | - | - SE (Computer Engineering) syllabus (2019 Course) © scanned win one scannerSavitribai Phule Pune University Abbreviations: TW: Term Work TH: Theory OR: Oral TUT: Tutorial PR: Practical Sem: Semester Note: For each course- * The course objectives, course outcomes and CO-PO mapping table are provided for reference; the course instructor is requested to modify as per his perspective. + #Exemplar/Case Studies are included at each unit to explore how the learned topics applies to real world situations and are to be designed so as to to assist students to increase their understanding of particular skills, content or knowledge in any given situation and articulate. One or two sample exemplar or case study are included for each unit, instructor may extend the same with more. © #Exemplar/Case Studies may be assigned as self study by students and to be excluded from theory examinations. + For each unit, content attainment mapping is indicated with course outcome(s). Instructor may update the same. * @ CO & PO (Course Objectives and Program Outcomes) Attainment Mapping Table: The CO-PO mapping in the table at end of course contents, indicates the correlation levels of 3, 2, 1 and ‘~‘, The notation of 3, 2 and 1 denotes substantially (high), moderately (medium) and slightly (low). The meaning of ‘~‘is no correlation between CO and PO. + Set of suggested Laboratory assignments is provided for reference. Laboratory Instructor may design suitable set of assignments for respective institute. * For each laboratory assignment, it is compulsory for students to draw/write/generate flowchart, algorithm, test cases, mathematical model, Test data set (if applicable), comparative/complexity analysis. * For each course and laboratory, instructor should motivate students to read article/research paper related to recent development and invention in the field. * Laboratory conduction and assessment guidelines are to be strictly followed. SE (Computer Engineering) syllabus (2019 Course) © scanned wth onENScnnerSavitribai Phule Pune University Prerequisite Courses, if any: Basic Mathematics [Companion Course, if any: _ [Course Objectives: ‘+ To use appropriate set, function and relation models to understand practical examples, and interpret the associated operations and terminologies in context. * Determine number of logical possibilities of events. Learn logic and proof techniques to expand mathematical maturity. Formulate problems precisely, solve the problems, apply formal proof techniques, and explain the reasoning clearly. [Course Outcomes: 'On completion of the course, learner will be able to- CO1: Design and analyze real world engineering problems by appl logic and mathematical induction CO2: Develop skill in expressing mathematical properties of relation and function CO3: Identify number of logical possibilities of events to design professional engineering Solutions C04: Model and solve computing problem using tree and graph Analyze the properties of binary operations and evaluate the algebraic structure COS: Apply abstract algebra in combinatorics, coding theory and questions regarding geometric constructions 1g set theory, propositional Course Contents Unit 1 Set Theory and Logic (06 Hours) Introduction and significance of Discrete Mathematics, Sets- Naive 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 Studies Know about the great philosophers- Georg Cantor, Richard Dedekind and Aristotle Mapping of Course Outcomes for Unit! |CO1, CO3, Unit Il Relations and Functions (06 Hours) 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 '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 Studies Know about the great philosophers-Dirichlet Mapping of Course Outcomes for Unit il_| COZ Unit I Counting Principles (06 Hours) SE (Computer Engineering) syllabus (2019 Course) © scanned ith OREN ScannerSavitribai Phule Pune University ‘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 Studies Study Sudoku solving algorithms and algorithm for lgeneration of new SUDOKU. Study Hank-shake Puzzle and [algorithm to solve it Mapping of Course Outcomes for Unit Ill Unit IV Graph Theory (06 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 Studies ‘Three utility problem, Web Graph, Google map Mapping of Course Outcomes for Unit IV | CO4 Unit V Trees (06 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 Studies ‘Algebraic Expression tree, Tic-tac-toe game tree Mapping of Course Outcomes for Unit v_|CO4, COS Unit VI Algebraic Structures and Coding Theory (06 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 Studies Cryptography used in world war II Mapping of Course Outcomes for Unit VI |CO6 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. Reference Books: 1. Bernard Kolman, Robert C. Busby and Sharon Ross, —Discrete Mathematical Structures , Prentice-Hall of India /Pearson, ISBN: 0132078457, 9780132078450. 2. Narsingh Deo, “Graph with application to Engineering and Computer Science”, Prentice Hall of India, 1990, 0-87692 - 145-4. 3. Eric Gossett, “Discrete Mathematical Structures with Proofs”, Wiley India Ltd, ISBN:978-81- 265-2758-8. 4, Sriram P & Steven S., “Computational Discrete Mathematics”, Cambridge University Press, ISBN 13: 978-0-521-73311-3. 5. Kenneth H. Rosen, —Discrete Mathematics and its Applications , Tata McGraw-Hill, ISBN 978- 0-07-288008-3 e-Books IMOOC Courses: @The CO-PO Mapping Table PO | PO1 | PO2 | PO3 | PO4 | POS | POG | POT | POs | PO | PO10| PO11 PO12 cor | 3 3 3 2 : - coz | 3 | 3 | 3 |2/[- - cos | 3 | 3 | 3 | 2[ - - - - - - - - SE (Computer Engineering) syllabus (2019 Course) © scanned ith OREN Scanner‘Savitribai Phule Pune University cosa | 3 | 3 3 2 - - - - - z = a cs | 33 |/3|]2/[- - : : - : - : coe | 3) 3 | 3 | 2 - = = = = = = = ‘SE (Computer Engineering) syllabus (2019 Course) OF scanned itvonen camerSavitribai Phule Pune University Prerequisite Courses, if any: 110005: Programming and Problem Solving (Companion Course, if any: 210247: Data Structures Laboratory [Course Objectives: ‘© To understand the basic techniques of algorithm analysis. + To understand various algorithmic strategies to approach the problem solution. To understand the memory requirement for various data structures. To understand various data searching and sorting methods with pros and cons. To acquaint with the structural constraints and advantages in usage of the data. To understand the standard and abstract data representation methods. To identify the appropriate data structure and algorithm design method for a specified [Course Outcomes: CO1: To demonstrate a detailed understanding of behaviour of data structures like array, linked list, stack, and queue by developing programs. C02: To use appropriate algorithmic strategy for better efficiency C03: To summarize data searching and sorting techniques. COA: To discriminate the usage of various structures in approaching the problem solution. COS: To analyze and use effective and efficient data structures in solving various Computer Engineering domain problems. CO6: To design the algorithms to solve the programming problems. Course Contents Unit 1 Introduction to Algorithm and Data Structures _| (07 Hours) Introduction: From Problem to Data Structure (Problem, Logic, Algorithm, and Data Structure). 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 Studies (Multiplication technique by the mathematician Carl Friedrich |Gauss and Karatsuba algorithm for fast multiplication Mapping of Course Outcomes for Unit! |CO3, COS, CO6 Unit II Linear Data Structure Using Sequential (07 Hours) Organization SE (Computer Engineering) syllabus (2019 Course) © scanned ith OREN ScannerSavitribai Phule Pune University 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 Studies ‘Study use of sparse matrix in Social Networks and Maps. ‘Study how Economists use polynomials to model leconomic growth patterns, how medical researchers use ‘them to describe the behaviour of Covid-19 virus. Mapping of Course Outcomes for Unit II | CO1, CO2, CO3: Unit il Searching and Sorting (06 Hours) ‘Searching: Search Techniques-Sequential Search/Linear Search, Variant of Sequential Search- Sentinel Search, Binary Search, Fibonacci Search, and Indexed Sequential Search. ‘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 Studies Use of Fibonacci search in non-uniform access memory ‘storage and in Optimization of Unimodal Functions. 'Timsort as a hybrid stable sorting algorithm Mapping of Course Outcomes for Unit II |CO1, C03, CO4 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 Studies [Garbage Collection Mapping of Course Outcomes for Unit IV |CO1, CO2, COS 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 Studies 'Android- multiple tasks/multiple activities and back-stack | Tower of Hanoi, 4 Queens problem. Mapping of Course Outcomes for Unit _|CO1, CO2, COS, COs Unit VI Queue (06 Hours) Basic concept, Queue as Abstract Data Type, Representation of Queue using Sequential 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 Studies Priority queue in bandwidth management Mapping of Course Outcomes for Unit VI |CO1, C02, COS, CO6 Learning Resources SE (Computer Engineering) syllabus (2019 Course) © scanned wth onENScnnerSavitribai Phule Pune University Text Books: Horowitz and Sahani—Fundamentals of Data Structures in C++, U1 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 sity Press, ISBN 10: Reference Books: 1. Brassard & Bratley Fundamentals of Algorithmic Prentice Hall India/Pearson Education, ISBN 13-9788120311312. 2, Allen Downey, Jeffery Elkner, Chris Meyers-How to think like a Computer Scientist: Learning with Python, Dreamtech Press, |SBN:9789351198147. R, Gillberg, B. Forouzn —Data Structures: A Pseudo code approach with C, Cenage Learning, ISBN: 9788131503140. 4. _M. Weiss—Data Structures and Algorithm Analysis in C++, 2nd edition, Pearson Education, 2002, ISBN-81-7808-670-0. e-Books: IMooc: «Know Thy Complexities! (https://www.bigocheatsheet.com, nttos://ei -Big-0, -Complexity-Cheat ns (https://mww.cs.usfea.edu/galles/ isualization/Algorithms html PO | PO1 | PO2 | POs | PO4 | POS | Pos | PO? | POs | POS | PO10| PO11 PO12 col | 3 3 2 2 : : : - 7 - = e coz |) 1 2 2 3 - - - - - - * - co3 3 1 2 2 - - - - - - - ve coq) 3 3 3 3 - - . - - = = = cos | 2 3 3 3 > . : = * = = * cO6 1 2 3 3 : : - : - . = - SE (Computer Engineering) syllabus (2019 course) es © scanned ith OREN ScannerSavitribai Phule Pune University Prerequisite Courses, if any: Good understanding of Programming and Problem Sol [Companion Course, if any: [Course Objectives: * To explore & understand the principles of Object Oriented Programming (OOP). To use the object-oriented paradigm in program design. To provide object-oriented programming insight using C+ To lay a foundation for advanced programming. [Course Outcomes: 'On completion of the course, learner will be able to- CO1: Analyze the strengths of object oriented programming C02: Design and apply OOP principles for effective programming CO3: Develop the application using object oriented programming language(C++) C04: Apply object-oriented concepts for advanced programming. Course Contents Unit 1 Fundamentals of Object Oriented Programming | (06 Hours) Introduction to procedural, modular, generic and object-oriented programming techniques, limitations of procedural programming, Need of object-oriented programming, OOP Paradigms, 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. |WExemplar/Case Studies [Story of C++ invention by Bjarne Stroustrup Mapping of Course Outcomes for Unit! |CO1 Unit I Inheritance and Pointers (06 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 Hierarchies, Public and Private Inheritance, Types of Inheritance, Ambiguity in Multiple Inheritance, \Virtual Base Class, Abstract class, Friend Class , Nested Class. 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. aL — SE (Computer Engineering) syllabus (2019 Course) © scanned ith OREN ScannerSavitribai Phule Pune University Know about Firefox and Thunderbird as popular softwares developed using C++ Mapping of Course Outcomes for Unit II [ 02, CO3, COs Unit I Polymorphism | (06 Hours) Polymorphism- Introduction to Polymorphism, Early and late binding, 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 Studies |#Exemplar/Case Studies Study about use of C++ SDKs wrappers for Java and .Net. Mapping of Course Outcomes for Ui 'co2, CO3, Coa Unit IV Files and Streams (06 Hours) Data hierarchy, Stream and files, Stream Classes, Stream Errors, Disk File 1/O with Streams, File Pointers, and Error Handling in File I/O, File 1/O with Member Functions, Overloading the Extraction and Insertion Operators, memory as a Stream Object, Command-Line Arguments, Printer output |#Exemplar/Case Studies [Study features used for Microsoft Office, Internet Explorer and Visual Studio that are written in Visual C++ Mapping of Course Outcomes for Unit IV |CO2, CO3, C04 Unit V Exception Handling & Templates (06 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 ‘typename and export keywords. |#Exemplar/Case Studies ‘Study about use of exception handling in Symbian ‘Operating System (discontinued mobile operating system) {that was developed using C++ Mapping of Course Outcomes for Unit V_|CO2, C03, CO4 Unit VI Standard Template Library (STL) (06 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 Studies Study MySQL open source C+ code available at GitHub. Mapping of Course Outcomes for Unit VI |CO2, CO3, CO4 Learning Resources Text Books: 1. E Balagurusamy Object-Oriented Programming with C++.7" edition.McGraw-Hill Publication, ISBN 10: 9352607996 ISBN 13: 9789352607990 2. Robert Lafore, — Object-Oriented Programming in C++ , fourth edition, Sams Publishing, ISBN:0672323087 (ISBN 13: 9780672323089 2 — © scanned ith OREN Scanner SE (Computer Engineering) syllabus (2019 Course)Savitribai Phule Pune University a dt, —C++ The complete reference , Eighth Edition, McGraw Hill Professional, 2011, |SBN:978-00-72226805 2. Matt Weisfeld, —The Object-Oriented Thought Process, Third Edition Pearson ISBN-13:075- 2063330166 3. Cox Brad, Andrew J. Novobilski, —Object —Oriented Programming: An EvolutionaryApproach , Second Edition, Addison-Wesley, ISBN:13:978-020-1548341 4, Deitel, “C++ How to Program”, 4" Edition, Pearson Education, |SBN:81-297-0276-2 |e-Books MOOC Courses: PO | Po1 | PO2 | PO3 | PO4 | POS | POG | PO7 | POS | POS | POI0| PO11 P12 co1 co2 co3 wininir co4 cos | - - - - : : : : - : - : cos | - - - - : : : : - : - : SE (Computer Engineering) syllabus (2019 course) = OF scanned itvonen camerSavitribai Phule Pune University Prerequisite Courses, if any: [Companion Course, if any: OOP [Course Objectives: ‘© 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: Define basic terminologies of Computer Graphics, interpret the mathematical foundation of the concepts of computer graphics and apply mathematics to develop Computer programs for elementary graphic operations. C02: Define the concept of windowing and clipping and apply various algorithms to fill and clip polygons. CO3: Explain the core concepts of computer graphics, including transformation in two and three dimensions, viewing and projection. CO4: Explain the concepts of color models, lighting, shai elimination. COS: Describe the fundamentals of curves, fractals, animation and gaming. 1 models and hidden surface Course Contents Unit I Graphics Primitives and Scan Conversion Algorithms (06 Hours) Introduction, graphics primitives - pixel, resolution, aspect ratio, frame buffer. Display devices, ‘applications of computergrap! 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 Studies ‘Study about OpenGL Architecture Review Board (ARB) Mapping of Course Outcomes for Unit! |[CO1 Unit Il Polygon, Windowing and Clipping (07 Hours) 14 SE (Computer Engineering) syllabus (2019 Course) OF scanned itvonen camerSavitribai Phule Pune University Polygons: Introduction to polygon, types: convex, concave and complex. Inside test. Polygon Filling: flood fill, seed fill, scan line fill. 'Windowing and clipping: viewing transformations, 2-D clipping: Cohen — Sutherland algorithm line Clipping algorithm, Sutherland Hodgeman Polygon clipping algorithm, Weiler Atherton Polygon ping algorithm. |#Exemplar/Case Studies Mapping of Course Outcomes for Uniti | CO2 U 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) l#Exemplar/Case Studies Study use of transformations and projections in education and training softwares. Mapping of Course Outcomes for Unit II |CO3 Unit IV Light, Colour, Shading and Hidden Surfaces (06 Hours) ‘Colour models: Properties of Light, CIE chromaticity Diagram, RGB, HSV, CMY. Mlumination 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 (2), Depth sorts (Painter), Area subdivision (Warnock) lwExemplar/Case Studies Study any popular graphics designing software Mapping of Course Outcomes for Unit IV |CO4 Unit V Curves and Fractals (06 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 Studies ‘Case study on measuring the length of coastline using fractals Mapping of Course Outcomes for Unit V COS Unit VI Introduction to Animation and Gaming (06 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 Studies Study of any open source tool s. a. Unity/Maya/Blender Mapping of Course Outcomes for Unit VI_ [COS Learning Resources 15 — SE (Computer Engineering) syllabus (2019 Course) © scanned ith OREN ScannerSavitribai Phule Pune University Text Books: 1. S. Harrington-Computer Graphics , 2nd Edition, McGraw-Hill Publi 100472-6. 2. Donald D. Hearn and Baker- Computer Graphics with OpenGL, 4th Edition, ISBN-13: 9780136053583. 1. D. Rogers-Procedural Elements for Computer Graphics, 2nd Edition, Tata McGraw-Hill Publication, 2001, ISBN 0 - 07 ~047371~ 4. tions, 1987, ISBN 0-07 - Reference Books: 1. 4. Foley, V. Dam, S. Feiner, J. Hughes, —Computer Graphics Principles and Pra Edition, Pearson Education, 2003, ISBN 81 - 7808 - 038 - 9. 2. D. Rogers, J. Adams, —Mathematical Elements for Computer Graphics , 2nd Edition, Tata McGrawHill Publication, 2002, ISBN 0 - 07 - 048677 - 8. » 2nd e-Books IMOOC Courses: PO | PO1 | PO2 | PO3 | Pod | POS | POG | PO7 | Pos | Pod | PO10 | PO11 | PO12 cr} 2]}/i1{/2f-/-]-]/-][-]-]-]- - cz} i1]2]-f/-/-]/-]f-]-.],.]. 7. : cs] 2]if[:2]/-/-]-]-]-]7-.]-17- : cos) i a@[=/[+][-+[-[-[. | -]- : cs | -|2{2{f.1/-/-]/-].],.]. 7. : C06 . - - - . . . . . . - - SE (Computer Engineering) syllabus (2019 course) ey OF scanned itvonen camerSavitribai Phule Pune University (Companion Course, if any: 210249 Digital Electronics Lab |Course Objectives: ‘© 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. C02: Design and implement combinational circuits. C03: Design and implement sequential circuits. C04: Develop simple real-world application using ASM and PLD. COS: Choose appropriate logic families IC packages as per the given design specifications. C06: Explain organization and architecture of computer system Course Contents Unit 1 Minimization Technique (06 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. |HExemplar/Case Studies Digital locks using logic gates |Mapping of Course Outcomes for Unit! |CO1 Unit il Combinational Logic Design (06 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 Studies (Combinational Logic Design of BCD to 7-segment display ‘Controller Mapping of Course Outcomes for Unit it [CO1, COZ Unit IIL Sequential Logic Design (06 Hours) Flip-Flop: SR, JK,D,T; Preset &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, nal 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. SE (Computer Engineering) syllabus (2019 course) zt © scanned ith OREN ScannerSavitribai Phule Pune University |#Exemplar/Case Studies Electronic Voting Machine (EVM) Mapping of Course Outcomes for Unit |CO2,Co3 M Unit IV Algorithmic State Machines and Programmable | (06 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 Studies [Wave form generator using MUX controller method Mapping of Course Outcomes for Unit _|CO2, C03, CO4 Iv Unit V Logic Families (06 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 Studies ‘To study the various basic gate design using TTL/CMOS logic family Mapping of Course Outcomes for UnitV |CO3 Unit VI Introduction to Computer Architecture | (06 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 using ALU and shift registers. Memory Organization and Operations, digital circuit using decoder and registers for memory operations. |#Exemplar/Case Studies Microprocessor based system in Communication Instrumentation Control Mapping of Course Outcomes for Unit VI |CO2, CO3, CO6 Learning Resources Text Books: 1. Modern Digital Electronics by R.P.Jain, 4" Edition, ISBN 978-0-07-06691-16 Tata McGraw Hill 2. Digital Logic and Computer Design by Moris Mano, Pearson , ISBN 978-93-325-4252-5 Reference Books: 1, John Yarbrough, —Digital Logic applications and Design, Cengage Learning, ISBN ~ 13: 978-81- 315-0058-3, 2. D. Leach, Malvino, Saha, —Digital Principles and Applications , Tata McGraw Hill, ISBN - 13:978-0-07-014170-4, Anil Maini, —Digital Electronics: Principles and Integrated Circuits , Wiley India Ltd, ISBN:978- 81-265-1466-3. 4._Norman B & Bradley, —Digital Logic Design Principles, Wiley India Ltd, ISBN:978-81-265-1258- MOOC Courses: 1. Digital Circuits, by Prof. Santanu Chattopadhyay , https://swayam.gov.in/nd1_noc19_eeSi/preview 2. Digital Circuits. and Systems, Prof. SS, Srinivasan https://nptel,ac.in/courses/117/106/117106086/ 18 — SE (Computer Engineering) syllabus (2019 Course) © scanned wth onENScnner‘Savitribai Phule Pune University Po | po1 PO2 | Po3 | PO4 | POS | POs | PO7 | POs | POI PO10 | PO11 | PO12 coi | 3 - 2) - - - - - - - - cz} 3 }1]}/3]/-)-]-f-)-]-)- - co3 sz 4. Zz # : : - - - - % co} 3 | -f}2fa]-f-f-)-]-4]- : cos | 3 2) . - 5 5 5 - . z coe) 3 | -[-]7-])-7-]-7- - ‘SE (Computer Engineering) syllabus (2019 Course) 3 OF scanned itvonen camerSavitribai Phule Pune University Prerequisite Courses, if any: No prereqi [Companion Course, if any: NA [Course Objectives: 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 able to- CO1: Aware of the various issues concerning humans and society. C02: Aware about their responsibilities towards society. C03: Sensitized about broader issues regarding the social, cultural, economic and human aspects, involved in social changes. C04: Able to understand the nature of the individual and the relationship between self and the community. C05: 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 20 — OF scanned itvonen camer SE (Computer Engineering) syllabus (2019 Course)Savitribai Phule Pune University Interactive Sessions to be conducted during Tutorial (in classroom) 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 ©. 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, Grour 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), ¢. Qutcome — 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. QUIZON 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 inlife 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 «Outcome -Comprehend the areas of improvement within themselves. Understand the importance of staying positive and develop affirmations 21 SE (Computer Engineering) syllabus (2019 Course) (Computer Engineering) sy ¢ ) © scanned wth onENScnnerSavitribai Phule Pune University 7. 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 ©. 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 ¢. 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 ¢. 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 & 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 ©. 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 2 SE (Computer Engineering) syllabus (2019 Course) (Computer Engineering) sy ¢ ) © scanned wth onENScnnerSavitribai Phule Pune University 3. RELAY MARATHON (3-5 kms) a. Purpose: Propagate a social message by way of a sport activity 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 / 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 ©. 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 fee! 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 ¢. 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. ¢. 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. ¢. 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. Learning Resources 23 — SE (Computer Engineering) syllabus (2019 Course) © scanned wth onENScnnerSavitribai Phule Pune University 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. 2. Nirmal, CJ., Human Rights in India: Historical, Social and Political Perspectives (Law in India), Oxford India Rangarajan, Environmental Issues in India, Pearson Education. University of Delhi, The individual & Society, Pearson Education. Wikipedia.org / wiki /social studies. M.N. Srinivas, Social change in modern India, 1991, Orient Longman. 19. David Mandelbaum, Society in India, 1990, Popular. 10. Dr. Abha Singh, Behavioural Science : Achieving Behavioural Excellence for Success, Wiley. [e-Books IMOOC Courses: eye PO | Po1 | PO2 | PO3 | POA | POS | POG | PO7 | POs | POS | PO10| PO11| —POI2 cr} -|-]|-f-]-)]-{/3}2]2]- : - coz | -|-]|-f-]-]-]3)-]-]- - - co |-|-]|-f-]-]-]-)2]3]- : 1 coo} - {| -]-f-]-]-]3}2f2]- : - cs |-|-]|-f-]-]-]-)3]-]- : - co | -|-]-f-]-]-]-)]-]-]- - - Tutors Role in HSS + Teachers will play the role of interventionists and thinking abilities on social concepts + 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 instiling a sense of social consciousness through the activities conducted indoors and outdoors. 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 enumerates 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 ig students to apply th SE (Computer Engineering) syllabus (2019 Course) © scanned ith OREN ScannerSavitribai Phule Pune University ‘+ Allactivities 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 Fd SE (Computer Engineering) syllabus (2019 course) (Computer Engineering) sy ¢ ) © scanned wth onENScnnerSavitribai Phule Pune University Savitribai Phule Pune University Second Year of Computer Engineering (2019 Course) 210247: Data Structures Laboratory Teaching Scheme: Credit Examination Scheme: PR: 04 Hours/Week 02 TW: 25 Marks PR: 50 Marks 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 & 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 & 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, 26 — SE (Computer Engineering) syllabus (2019 Course) © scanned wth onENScnnerSavitribai Phule Pune University Suggested List of Laboratory Experiments/Assignments ae Group A 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 b) Highest score and lowest score of class ) 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 b) Display books in ascending order based on cost of books ¢) 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: D300 D300 w 200 D100 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 ¢) 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 7 SE (Computer Engineering) syllabus (2019 Course) (Computer Engineering) sy ¢ ) © scanned wth onENScnner