Paper Code / Nomenclature / Time
(hrs) / External marks / Internal marks / Total
Max. / Pass / Max. / Pass
First Semester
MT-CSE-110 / Advanced Data Structure using C++ / 3 / 100 / 40 / 50 / 20 / 150
MT-CSE-120 / Visual Programming & Web Technology / 3 / 100 / 40 / 50 / 20 / 150
MT-CSE-130 / Advances in Databases / 3 / 100 / 40 / 50 / 20 / 150
MT-CSE-140 / Advanced Computer Architecture / 3 / 100 / 40 / 50 / 20 / 150
MT-CSE-150 / S/W Lab – I / 3 / 100 / 40 / 100
MT-CSE-160 / S/W Lab – II / 3 / 100 / 40 / 100
MT-CSE-170 / Seminar / ½ / 50 / 20 / 50
Total Marks / 850
Second Semester
MT-CSE-210 / Object Oriented Analysis & Design using UML / 3 / 100 / 40 / 50 / 20 / 150
MT-CSE-220 / Distributed Systems / 3 / 100 / 40 / 50 / 20 / 150
MT-CSE-230 / Elective-I / 3 / 100 / 40 / 50 / 20 / 150
MT-CSE-240 / Elective-II / 3 / 100 / 40 / 50 / 20 / 150
MT-CSE-250 / S/W Lab – I / 3 / 100 / 40 / 100
MT-CSE-260 / S/W Lab – II / 3 / 100 / 40 / 100
MT-CSE-270 / Seminar / ½ / 50 / 20 / 50
Total Marks / 850
Elective Papers
MT-CSE-230(i) Software Testing / MT-CSE-240(i) Digital Image Processing
MT-CSE-230(ii) Dependable Systems / MT-CSE-240(ii) Biometrics
MT-CSE-230(iii) Software Quality Management / MT-CSE-240(iii) Security in Computing
Third Semester
MT-CSE-310 / Advanced Optimization & Simulation Techniques / 3 / 100 / 40 / 50 / 20 / 150
MT-CSE-320 / High Performance Networks / 3 / 100 / 40 / 50 / 20 / 150
MT-CSE-330 / Elective-I / 3 / 100 / 40 / 50 / 20 / 150
MT-CSE-340 / Elective-II / 3 / 100 / 40 / 50 / 20 / 150
MT-CSE-350 / S/W Lab – I / 3 / 100 / 40 / 100
MT-CSE-360 / S/W Lab – II / 3 / 100 / 40 / 100
MT-CSE-370 / Seminar / ½ / 50 / 20 / 50
Total Marks / 850
Elective Papers
MT-CSE-330(i) Advanced Microprocessors / MT-CSE-340(i) Soft Computing
MT-CSE-330(ii) Embedded Systems / MT-CSE-340(ii) Genetic Algorithm
MT-CSE-330(iii) Mobile Computing / MT-CSE-340(iii) Neural Network & Fuzzy Logic
Fourth Semester
MT-CSE-410 / Dissertation / Evaluation / 200 / 80 / 200
Presentation and Viva-Voce / 150 / 60 / 150
Internal Assessment / 100 / 40 / 100
Total Marks / 450
Seminar
Each student shall individually prepare and submit a seminar report on a topic of current relevance on stipulated time. A panel consisting of two teachers (internal) should evaluate the seminar report and the presentation. Marks should be distributed considering report writing, presentation, technical content, depth of knowledge, brevity and references and their participation in seminar. The time allotted for presentation is 30 minutes.
Dissertation
The supervisor for dissertation should be allocated to the student in the very beginning of the first semester facilitating the identification of dissertation topic, reviews of literature, etc. The one external examiner will evaluate dissertation and viva-voce will be conducted jointly by external examiner and the internal examiner (i.e. supervisor of the student).
MT-CSE-110 - ADVANCED DATA STRUCTURES USING C++
Maximum marks: 150 (External: 100, Internal: 50)Time: 3 hours
Note: Examiner will be required to set NINE questions in all. Question Number 1 will consist of total 7 parts (objective type/short-answer type questions) covering the entire syllabus and will carry 28 marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV. Examiner will set two questions from each Unit of the syllabus and each question will carry 18 marks. Student will be required to attempt FIVE questions in all. Question Number 1 will be compulsory. In addition to compulsory question, student will have to attempt four more questions selecting one question from each Unit.
Unit-I
Introduction to C++: Object-Oriented features of C++, Class and Objects, Static data members and member functions, Pointers, Dynamic memory allocation and de-allocation, constructors and destructors, Dynamic objects, Array of pointers to object, local and global class, Console I/O, Operator Overloading , Friend Function and Type Conversion , Inheritance, Virtual Functions, Generic Programming & Exception Handling, and File Handling . Searching (Linear Search, Binary Search, Heuristic Binary Search) and sorting (Selection Sort, Bubble Sort, Insertion Sort, Shell Sort, Merge Sort, Quick Sort, Radix Sort, Heap Sort) techniques in C++.
Unit -II
Abstract Data Types, Stack: operations, implementation and applications, polish notation & inter-conversions, evaluation of postfix expression, Queue: operations implementations and applications, Dequeue and circular queue implementation and applications, Linear Linked List implementation and applications, Circular Linked List implementation and applications, Recursive and Doubly Linked List implementation and applications, Dynamic Implementation of Stack, Queue, Dequeue, Priority queues , and Binomial queue, Recursion and Backtracking, Applications of Recursion.
Unit -III
Binary Search Trees operations, implementation and applications, recursive and non-recursive traversals, Binary threaded Trees implementation and traversal, Balanced Trees: node balanced and height balanced (AVL) trees implementation, Converting general trees into binary tree, Complete Binary tree, B-tree, m-ary tree, Random Search trees
Unit -IV
Graphs and its representation in computers: Adjacency matrix based, incidence matrix based, adjacency lists, linked representation, depth first search (DFS) and Breadth first search (BFS) traversal, shortest paths algorithms: Bellman Ford , Dijkstra’s and Warshall’s algorithms, Spanning trees algorithms: Kruskal and Prim’s algorithms, Hashing and collision handling techniques.
Text Books:
- Robert Lafore, “Object Oriented Programming in C++”, SAMS Publishing Company.
- Bjarne Stroustrup, “ The C++ Programming Lenguage”, Addison Wesley Publication, New York.
- Seymour Lipschutz, “DATA STRUCTURERS”, Tata McGraw- Hill Publishing Company Limited, Schaum’s Outlines, New Delhi..
- Yedidyah Langsam, Moshe J. Augenstein, and Aaron M. Tenenbaum, “DATA STRUCTURES USING C and C++”, Prentice- Hall of India Private Ltd., New Delhi.
- Michael T. Goodrich, Roberto Tamassia, David M. Mount, “Data Structures and Algorithms in C++”, John Wiley Publications, New York.
- Sahni Sartaj, “ Data Structures , Algorithms and Applications in C++”, WCB McGrraw Hill, New York.
Reference Books:
- Herbert Schildt, “C++ - The Complete Reference”, Tata McGraw-Hill publishing Company Limited, New Delhi.
- John Berry, The Waite group,s C++ Programming , Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA..
- N.S. Kutti and P.Y. Padhye ,“Data Structures in C++” ,Prentice Hall of India Pvt., Ltd., New Delhi
- D.S.Malik, “Data Structure using C++”, Course Technology -Thomson Carrer & Professional Group, Boston, MA , USA.
- Trembley, J.P. And Sorenson P.G., “An Introduction to Data Structures with Applications”, McGraw- Hill International Student Edition, New York.
- Vic Broquard , “Advanced Data Structure in C++”, Broquard e Books, 2008.
MT-CSE-120VISUAL PROGRAMMING & WEB TECHNOLOGY
Maximum marks: 150 (External: 100, Internal: 50)Time: 3 hours
Note: Examiner will be required to set NINE questions in all. Question Number 1 will consist of total 7 parts (objective type/short-answer type questions) covering the entire syllabus and will carry 28 marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV. Examiner will set two questions from each Unit of the syllabus and each question will carry 18 marks. Student will be required to attempt FIVE questions in all. Question Number 1 will be compulsory. In addition to compulsory question, student will have to attempt four more questions selecting one question from each Unit.
Unit I
Introduction to Visual Basic: VB IDE, An overview of VB project types, VB as event-driven & object-based language, Default controls in Tool Box
Programming with VB: Variables, Constants, Data types, Arithmetic operators, String Operations, Built-in function, I/O in VB, Branching & Looping statements, Procedures, Arrays, collection.
Unit II
Menus and Dialog Boxes: Adding menus and manipulating, using Common Dialog Box
Working with Forms: Working with multiple forms, MDI form, loading, showing and hiding forms, drag and drop operation
Advanced Controls in VB: Scroll Bar, Slider Control, TreeView, List View, RichText Box Control, Toolbar, Status Bar, Progress Bar, Cool bar, Image List, Tab Strip.
Unit III
Working with Graphics: Using Paint, Line, Circle, RGB and other related method, manipulating graphics.
Using modules & class modules in VB
ActiveX: Creating & using ActiveX Controls, Creating & using ActiveX Documents, ActiveX EXE, and ActiveX DLL
VB & Databases: The Data Controls and Data-Bound Controls, Using DAO, RDO,ADO.
Unit IV
Introduction to the Web: Internet and web protocols, an overview of HTML
Dynamic Web Pages: The need of dynamic web pages; an overview of DHTML, cascading style sheet, Active Web Pages: Need of active web pages
Web-Enabled Applications: Creating & using a Web-Browser, Programming E-Mail, Using the Internet Transfer Control, an introduction to IIS.
Text Books:
- Visual Basic 6 Programming: Black Book By Steven Holzner dreamtech PRESS
- Mastering Visual Baisc 6 By Evangelos Petroutsos BPB
- Programming in Visual Basic 6.0 By Julia Case Bradley & Anita C. Millspaugh Tata McGraw-Hill Edition
Reference Books:
- Step by Step Microsoft Visual Basic 6.0 Professional By Michael Halvorson PHI
- Visual basic 6 Complete BPB
- Teach Yourself Visual basic 6 By Scott Warner Tata McGraw-Hill Edition
- Using Visual Basic 6 Special Edition By Brian Siler and Jeff Spotts PHI
- Internet & World Wide Web How to Program, Pearson education, 3rd edition, by:
H.M. Deitel, P.J. Deitel, A.B. Goldberg.
MT-CSE-130ADVANCES IN DATABASES
Maximum marks: 150 (External: 100, Internal: 50)Time: 3 hours
Note: Examiner will be required to set NINE questions in all. Question Number 1 will consist of total 7 parts (objective type/short-answer type questions) covering the entire syllabus and will carry 28 marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV. Examiner will set two questions from each Unit of the syllabus and each question will carry 18 marks. Student will be required to attempt FIVE questions in all. Question Number 1 will be compulsory. In addition to compulsory question, student will have to attempt four more questions selecting one question from each Unit.
Unit-I
Introduction: Database system concepts, Three-level Schema Model, Data Independence, Relational model concepts, Relational Database Design: Dependencies, Normalization
Unit -II
The Enhanced Entity-Relationship Model and Object-Oriented Database: The ER model revisited, EER model:Subclasses, Super classes, Inheritance, Specialization and Generalization, Constraints and characteristics of specialization and Generalization; Object Model: Overview of Object-Oriented concepts, Object identity, Object structure, Type constructors, Encapsulation of operations, Methods, and Persistence, Type hierarchies and Inheritance, Complex objects
Unit -III
Parallel and Distributed Databases and Client-Server Architecture: Architecture for parallel database; Distributed database concepts, Data fragmentation, Replication, and allocation techniques, Overview of Client-Server Architecture
Unit -IV
Enhanced Data Models for Advanced Applications: Active database concepts, Temporal database concepts, Spatial databases, Deductive databases; Emerging Database Technologies: Mobile databases, Multimedia Databases, Geographic information systems (GIS); XML and Internet Databases:Structured, Semi-structured and Unstructured Data,Introduction to web databases andXML, Structure of XML data.
Text Books:
- Elmasri and Navathe, Fundamentals of Database Systems [5e], Pearson Education.
- Korth, Silberchatz, Sudarshan , Database System Concepts[5e], McGraw-Hill.
Reference Books:
- Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems, McGraw-Hill
- Peter Rob and Coronel, Database Systems, Design, Implementation and Management, Thomson Learning.
- C.J.Date, Longman, Introduction to Database Systems, Pearson Education
- Thomas Connolly,Carolyn Begg, Database Systems, [3e], Pearson Education
MT-CSE-140 ADVANCED COMPUTER ARCHITECTURE
Maximum marks: 150 (External: 100, Internal: 50)Time: 3 hours
Note: Examiner will be required to set NINE questions in all. Question Number 1 will consist of total 7 parts (objective type/short-answer type questions) covering the entire syllabus and will carry 28 marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV. Examiner will set two questions from each Unit of the syllabus and each question will carry 18 marks. Student will be required to attempt FIVE questions in all. Question Number 1 will be compulsory. In addition to compulsory question, student will have to attempt four more questions selecting one question from each Unit.
Unit I
Parallel Computer Models: The state of computing, Classification of parallel computers, Evolution of computer architecture, System attributes to performance, Multiprocessors and Multicomputers, Multivector and SIMD computers.
Program and Network Properties: Conditions of Parallelism - data and resource dependences, Bernstein’s conditions, hardware and software parallelism. Program partitioning and scheduling - grain sizes and latency, grain packing and scheduling. Program Flow Mechanisms - control flow versus data flow, data flow architecture, demand driven mechanisms, comparison of flow mechanisms.
Unit II
System Interconnect Architectures: Network properties and routing, Static interconnection Networks – Linear Array, Ring & Chordal Ring, Barrel Shifter, Fat Tree, Mesh & Torus, Systolic Arrays, Hypercubes, Dynamic interconnection Networks, Multiprocessor system Interconnects, Hierarchical bus systems, Crossbar switch and multiport memory, Multistage and combining network.
Advanced Processors: Instruction-set Architectures, CISC Scalar Processors, RISC Scalar Processors, Superscalar Processors, VLIW Architectures, Vector and Symbolic processors.
Unit III
Pipelining and Superscalar Techniques: Linear pipeline processor – asynchronous and synchronous model, clocking and timing control, speedup, efficiency and throughput. Nonlinear Pipeline Processor – reservation and latency analysis, collision free scheduling; Instruction Pipeline Design – principles & mechanisms; dynamic instruction scheduling, branch handling techniques, branch prediction. Arithmetic Pipeline Design - computer arithmetic principles, static Arithmetic pipeline.
Memory Hierarchy Design: Inclusion, coherence & locality; memory capacity planning;Cache basics & cache performance, cache addressing models & mapping, multilevel cache hierarchies, interleaved memory.
Unit IV
Multiprocessor Architectures: Symmetric shared memory architectures, distributed shared memory architectures, models of memory consistency, cache coherence problem, Snoopy cache coherence protocol, directory-based protocols, design challenges of directory protocols, memory based directory protocols, cache based directory protocols, protocol design tradeoffs, synchronization,
Multicomputer Architectures: Message passing mechanisms – message routing schemes, deadlock and virtual channels, flow control strategies, multicast routing algorithms.
Text Books:
- Kai Hwang, “Advanced computer architecture”; TMH, 1993.
- D.Sima, T.Fountain, P.Kasuk, “Advanced Computer Architecture-A Design space Approach,” Addison Wesley, 1997.
Reference Books:
- M.J Flynn, “Computer Architecture, Pipelined and Parallel Processor Design”; Narosa Publishing, 1998
- D. A. Patterson and J. L. Hennessey, “Computer organization and design,” Morgan Kaufmann, 2002.
- J.P.Hayes, “Computer Architecture and Organization”; MGH, 1998.
- Harvey G. Cragon, ”Memory System and Pipelined processors”; Narosa Publication, 1998.
- V.Rajaraman & C.S.R.Murthy, “Parallel computer: Architecture & Programming”, PHI, 2004.
- Carl Hamacher, Zvonko Vranesic, Safwat Zaky, “Computer Organization”, 5th Edition, MGH, 2002
- Kai Hwang and Zu, “Scalable Parallel computing”; MGH, 1998.
MT-CSE-210 OBJECT ORIENTED ANALYSIS & DESIGN USING UML
Maximum marks: 150 (External: 100, Internal: 50)Time: 3 hours
Note: Examiner will be required to set NINE questions in all. Question Number 1 will consist of total 7 parts (objective type/short-answer type questions) covering the entire syllabus and will carry 28 marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV. Examiner will set two questions from each Unit of the syllabus and each question will carry 18 marks. Student will be required to attempt FIVE questions in all. Question Number 1 will be compulsory. In addition to compulsory question, student will have to attempt four more questions selecting one question from each Unit.
UNIT – I
Overview of Object-Oriented Methodologies: Concepts -abstraction, encapsulation, object, class, methods, message passing, inheritance, polymorphism, genericity, overriding, abstract class & methods, concurrency, persistence of objects. Methodologies - Object Modeling Technique (OMT) – object model, dynamic model, functional model.
Modeling with UML:Modeling Concepts – Systems, Models & Views; Event Classes, Events & Messages; Object-Oriented Modeling; Falsification & Prototyping; UML Diagrams – Use case diagram, class diagram, interaction diagram, statechart diagram, activity diagram.
UNIT – II
Requirements Elicitation:Functional and non functional requirements; Greenfield, reengineering and interface engineering; Activities – Identifying actors, scenarios and use cases; relationships among actors and use cases; identifying initial analysis objects and non-functional requirements.
Analysis: Analysis Object Models and Dynamic Models; entity, boundary and control objects; generalization and specialization; Activities - identifying entity, boundary and control objects; mapping use cases to objects with sequence diagrams; modeling interaction among objects; identifying associations, aggregates and attributes; modeling state dependent behavior of individual objects; modeling inheritance relationships between objects.
UNIT – III
System Design:Concepts – Subsystems & Classes; Coupling & Cohesion; Layers & Partition; Architectural Styles; Activities – identifying design goals and subsystems.
Addressing Design Goals: UML Deployment Diagram; Activities – Mapping subsystems to processors; identifying and storing persistent data, providing access control, designing the global control flow; identifying boundary conditions; reviewing system design.
UNIT – IV
Reusing Pattern Solutions: Reuse Concepts – Application and Solution Objects, Specification and Implementation Inheritance, Delegation, Liskov Substitution principle; Design Patterns - Elements of a design pattern, Reuse Activities - Selecting Design Patterns and Components –Heuristics for selecting Design Patterns; Identifying and Adjusting Application Frameworks.
Specifying Interfaces: Concepts - Class Implementer, Class Extender & Class User; Types, Signature & Visibility; Invariants, Preconditions & Post conditions; Object Constraint Language (OCL); OCL Collections; OCL Qualifiers; Identifying missing attributes and operations; Specifying type signatures, visibility, preconditions, post conditions & invariants; Inheriting contracts.
Text Books:
- Bernd Bruegge, Allen H. Dutoit, Object Oriented Software Engineering using UML, Pearson Education, 2004
- M. Blaha, J. Rumbaugh, Object-Oriented Modeling and Design with UML, Pearson Education-2007
Reference Books:
- Grady Booch, James Rumbaugh, Ivar Jacobson, The Unified Modeling Language User Guide, Pearson education, 2007
- Satzinger, Jackson, Burd, Object-Oriented Analysis & Design with the Unified Process, Thomson-2007
- Grady Booch, Object Oriented Analysis & Design, Addison Wesley-1994
- Timothy C. Lethbridge, Robert Laganiere, Object Oriented Software Engineering, (Tata McGraw-Hill), 2004
MT-CSE-220 DISTRIBUTED SYSTEMS