SWAMI RAMANAND TEERTH MARATHWADA UNIVERSITY, NANDED Syllabus of M.Sc.(SE)/Master of Science in (Software Engineering) M.Sc.(SE) First Year CODE NO SUBJECT TITLE TEACHING PERIOD/WEEK THEORY PRACTICAL MAXIMUM MARKS THEORY A Practical MARKS B TOTAL MARKS (A+B) DURATI ON OF EXAM HOURS SEMESTER - 1 M.Sc.(SE)- S1.1 M.Sc.(SE)- S1.2 M.Sc.(SE)- S1.3 M.Sc.(SE)- S1.4 Programming with C++ 4-100 - 100 3 PHP And MySQL 4-100 - 100 3 Linux Operating System & Administration Client Server Technology 4-100 - 100 3 4-100 - 100 3 M.Sc.(SE)PR1 M.Sc.(SE)PR2 Com. Lab. 1 (C++ and PHP ) -1 Com. Lab. 2 (Linux + CST) - 3 0 100 100 3-3 0 100 100 3 Total Marks (Semester First) 600] SEMESTER - 2 M.Sc.(SE)- S2.1 Visual Basic.NET 4-100 - 100 3 M.Sc.(SE)- S2.2 Windows Programming Using VC++ 4-100 - 100 3 M.Sc.(SE)- S2.3 Software Engineering 4-100 - 100 3 M.Sc.(SE)- S2.4 M.Sc.(SE)PR1 M.Sc.(SE)PR2 Data Structures using C++ Com. Lab. (VB.Net+VC++)-4 Com. Lab. (DS + Seminar) 4-100 - 100 3-3 0 100 100 3-3 0 100 100 3 Total Marks (Semester First) 600 Total Marks (Semester I+ Semester II) 1200
Programming with C++ M. Sc. (SE) S1.1 1. Introduction to OOP s 3 Hrs. 1.1 Procedure Oriented Programming. 1.2 Object oriented programming. 1.3 Basic concept of OOP s. 1.4 Benefits of OOP s. 2. Introduction to C++ 6 Hrs. 2.1 Tokens 2.2 keywords 2.3 Identifiers and constants 2.4 Basic data types 2.5 Operators in c++ 2.6 Operator precedence and associativity 2.7 Structure of C++ programming 2.8 Type casting 2.9 Control Structure 2.13.1 Sequential 2.13.2 Branching 2.13.3 Looping 3. Functions in C++ 4 Hrs. 3.1 Function 3.2 Function prototype 3.3 Call by reference 3.4 Return by reference 3.5 Inline function 3.6 Default arguments 3.7 Function overloading 4. Classes and objects 8 Hrs. 5.1 Specifying a class and object 5.2 Nesting of member function 5.3 Memory allocation for objects 5.4 Static data member and static member function 5.5 Friend functions, friend class 5.6 Nested class and Local Class 5.7 Passing objects to functions 5.8 Returning object
5. Constructor and destructor 5.1 Constructor 5.2 Types of constructor 5.2.1 Default constructor 5.2.2 Parameterized constructor 5.2.3 Copy constructor 5.2.4 Dynamic constructor 5.3 Destructor 5.4 Overloading constructors 4 Hrs. 6. operator overloading 5 Hrs. 6.1 Concept of operator overloading. 6.2 Unary and binary operator overloading. 6.3 Operator Overloading using friend function. 6.4 Overloading Special Operators 6.4.1 Overloading [ ] 6.4.2 Overloading ( ) 6.4.3 Overloading 6. Inheritance and Polymorphism 6 Hrs. 6.1 Concept of inheritance 6.2 Types of inheritance 6.3 Virtual base classes 6.4 Pointer to derived class 6.5 Pointer to object 6.6 Polymorphism,Virtual functions 6.7 Rules for virtual functions 6.8 Pure virtual functions, abstract class 7. C++ I/O system 5 Hrs. 7.1 Console I/O operations 7.2 Formatted and Unformatted I/O Operations. 7.3 C++ classes for console I/O 7.4 C++ stream classes for file I/O 7.5 Opening and Closing a file 7.6 Sequential and Random access file. 7.7 Error handling during file operations 7.8 Command line arguments. 8. Templates and Exception handling 4 Hrs. 9.1 Class Templates. 9.2 Function templates. 9.3 Basics Exception Handling.
9.4 Exception handling mechanism. 9.5 Throwing, catching, returning mechanism 10. manipulating String and STL 6 Hrs. 10.1 Introduction. 10.2 Creating string objects. 10.3 Manipulating string objects. 10.4 Relational operations. 10.5 Introduction to STL Reference Books :- 1. The C++ Complete Reference -Herbert Schldt. 2. Object-Oriented Programming with C++ - E- Balgurusamy 3. Let us C++ Yashwant Kanetkar Practical List 1. Program Of user defined data type(e-num, Struct). 2. Program of scope resolution Operator 3. Program of type cast and symbolic constant 4. Program of call by value and return by reference 5. Program of Inline function. 6. Program of function overloading 7. Program of class and object 8. Program of Array within class. 9. Program of friend function. 10. Program of static data member and Static member function 11. Program of constructors and Destructors 12. Program of types of inheritance 13. Program of virtual base class and local class 14. Program of virtual function and Pure virtual function 15. Program of operator overloading (Unary and Binary). 16. Program of formatted and Unformatted I/O operation 17. Program of Sequential I/O and Random I/O Operation 18. Program of class template and Function Template 19. Program of Exception handling 20. Program of String manipulation.
M.Sc. (SE) S1.2 PHP And MySQL 1. Introduction to PHP 5 Hrs. 1.1 Basic Syntax 1.2 Sending Data to the Web Browser 1.3 Understanding PHP, HTML, and White Space 1.4 Writing Comments 1.5 What Are Variables? 1.6 About Strings 1.7 About Numbers 1.8 About Constants 2. Programming with PHP 4 Hrs. 2.1 Creating an HTML Form 2.2 Handling an HTML Form 2.3 Managing Magic Quotes 2.4 Conditionals and Operators 2.5 Validating Form Data 2.6 What Are Arrays? 2.7 For and While Loops 3. Creating Dynamic Web Sites 6 Hrs. 3.1 Including Multiple Files 3.2 Handling HTML Forms with PHP Redux 3.3 Making Sticky Forms 3.4 Creating and Calling Your Own Functions 3.5 Variable Scope 3.6 Date and Time Functions 3.7 Sending Email 4. Introduction to SQL and MySQL 9 Hrs. 4.1 Choosing Your Column Types 4.2 Choosing Other Column Properties 4.3 Using the mysql Client 4.4 Creating Databases and Tables 4.5 Inserting Records 4.6 Selecting Data 4.7 Using Conditionals 4.8 Using LIKE and NOT LIKE 4.9 Sorting Query Results 4.10 Limiting Query Results 4.11 Updating Data 4.12 Deleting Data
4.13 Using Functions 5. Advanced SQL and MySQL 6 Hrs. 5.1 Database Design 5.2 Performing Joins 5.3 Grouping Selected Results 5.3 Creating Indexes 5.4 Using Different Table Types 5.5 Performing FULLTEXT Searches 5.6 Database Optimization 6. Error Handling and Debugging 6 Hrs. 6.1 General Error Types and Debugging 6.2 Displaying PHP Errors 6.3 Adjusting Error Reporting in PHP 6.4 Creating Custom Error Handlers 6.5 Logging PHP Errors 6.6 PHP Debugging Techniques 6.7 SQL and MySQL Debugging Techniques 7. Using PHP with MySQL 6 Hrs. 7.1 Modifying the Template 7.2 Connecting to MySQL and Selecting the Database 7.3 Executing Simple Queries 7.4 Retrieving Query Results 7.5 Ensuring Secure SQL 7.6 Counting Returned Records 7.7 Updating Records with PHP 8. Cookies and Sessions 4 Hrs. 8.1 Using Cookies 8.2 Using Sessions 8.3 Sessions and Cookies 8.4 Improving Session Security 9. Web Application Security 4 Hrs. 9.1 More Secure Form Validation 9.2 Handling HTML 9.3 Validating Data by Type 9.4 Form Validation with JavaScript References 1. PHP and MySQL for Dynamic Web Sites: Visual Quickpro Guide, Second Edition by Larry Ullman 2. Programming PHP By Rasmus Lerdorf, Kevin Tatroe, Peter MacIntyre
Practical Assignments 1. Creating HTML FORM 2. Validating Form Data 3. Date and Time Functions 4. Sending Email 5. Using the mysql Client 6. Creating Databases and Tables 7. Inserting Records, Selecting Data, Using Conditionals,Using LIKE and NOT LIKE 8. Sorting Query Results,Limiting Query Results, Updating Data, Deleting Data 9. Connecting to MySQL and Selecting the Database, Executing Simple Queries, Retrieving Query Results, Ensuring Secure SQL, Counting Returned Records, Updating Records with PHP 10. Using Cookies 11. Using Sessions M.Sc. (SE) F.Y. [S1.3] Linux Operating System & Administration 1. Introduction to RED Hat Linux 05 Hrs. 1.1 Advantages of Linux 1.2 Other Linux distributions 1.3 Red Hat Linux Installation 1.4 Concept of Linux loader 1.5 Hardware Requirements 2. Working with Linux 07 Hrs. 2.1 Linux file system 2.2 Shells, Text editors 2.3 Changing User Information 2.4 File Permissions 2.5 Virtual Consoles 3. The X Window System 05 Hrs. 3.1 Basic X window system 3.2 Configuring X window systems 3.3 Starting X 3.4 Selecting & using X window 4. Managing Services 05 Hrs. 4.1 Linux Boot Process 4.2 System services and run levels
4.3 Controlling services at boot with administrative tools 4.4 Starting and stopping services manually 5. Managing Software & System Resources 08 Hrs. 5.1 Using RPM for software management 5.2 Using RPM on the command line 5.3 Extracting a single file from & RPM file 5.4 Graphical Package Management 5.5 System monitoring tools 6. Printing with Linux 08 Hrs. 6.1 Configuring & managing print services 6.2 Local printer installation 6.3 Network printer installation 6.4 Linux printing commands 6.5 Using the Common UNIX Printing System (CUPS) 6.6 Console print control 7. Network Connectivity 08 Hrs. 7.1 Networking with TCP/IP 7.2 Hardware devices for networking 7.3 Using RED HAT Linux network configuration tools 7.4 Using DHCP [Dynamic Host Configuration Protocol] 7.5 Using the network file system 7.6 Wireless networking 8. Introduction to DNS & Apache WEB Server 07 Hrs. 8.1 Introduction to DNS 8.2 Essential DNS concepts 8.3 Configuring namespaces with DNS 8.4 About the Apache web server 8.5 Installation of Apache web server Reference Books 1] Red Hat Linux Unleashed by Bill Ball, David Pitts 2] Fedora Unleashed by Bill Ball Practical List- REDHAT Linux Operating system 1] Introduction to Redhat Linux 2] Fedora Linux Installation 3] Simple Linux Commands
alias, at, atrm,banner, batch, cat, cd, chmod, chown, chroot, cp, cpio, dc, dd, dir, du,find, finger, grep,unzip, gunzip, ifconfig, kill, ln, locate, look, man, mcopy, mdel, mdir, mlabel, more, mv, netstat, passwd, ping, ps, pwd, rm, rmdir,route, shutdown, sort,su,tar, tree, unzip, vi, vdir, who, whoami,wc,zip. 4] Communication Commands 5] Administration Commands adduser,cpio,fdformat,halt,hostname,ifconfig,login,logout,lpc,lpd,lpr m,mount,mv,passwd,ping,quota, unmount 6] Network Installation DHCP configuration Network file system Putting SAMBA to work DNS Concept 7] Any ten Shell programs M. Sc. (SE) S1.4 Client Server Technology 1. Introduction to Networks and Networking Concepts 05 Hrs. 1.1 What is networking? 1.2 A Networking Lexicon 1.3 Network Types 2. Network Design Essentials 06 Hrs. 2.1 Network Design 2.2 Designing a Network Layout 2.3 Standard Topologies 2.4 Hubs 2.5 Switches 2.6 Variations of Major Topologies 3. Networking Media 05 Hrs. 3.1 Primary Cable Types 3.2 Wireless Networking: Intangible Media 4. Network Interface Cards 07 Hrs. 4.1 Network Interface Cards Basics 4.2 Special Purpose NIC s 4.3 Driver Software 5. Making Network Work 05 Hrs. 5.1 OSI and 802 Networking Models 6. Network Communications and Protocols 06 Hrs.
6.1 Function of Packets in Network Communications 6.2 Protocols 6.3 Putting data on cables: Access Methods 7. Network Architecture 09 Hrs. 7.1 Ethernet 7.2 Token Ring 7.3 AppleTalk and ARCnet 7.4 FDDI 7.5 Other Networking Alternatives References: 1. Guide to Networking Essentials second Edition By- Ed Tittle, David Johnson 2. Computer Networking By Tanenbaum Practical List 1. To use the NET HELP utility. 2. To share a directory on your computer with the network. 3. Network evolution worksheet for Hands on 4. Network Design Practical 5. Practical on Networking Media 6. Practical on NIC 7. To obtain your NIC s MAC address 8. To look up the manufacturer s ID for your NIC 9. To view a Windows TCP/IP configuration 10. To add DLC protocol to a computer s configuration 11. To use ping utility 12. To use netstat utility M.Sc (SE) S2.1 Visual Basic.NET 1. Introduction to.net & IDE Components 08 Hrs 1.1. What is.net 1.2. The Overview of.net Framework 1.3. The Common Language Runtime 1.4. The.Net class Framework 1.5. User & Program Interface 1.6. XML as the.net Meta Language
1.7. Visual Studio.Net startup 1.8. Visual Studio.Net 1.8.1. Solution Explorer 1.8.2. Namespace 1.8.3. Code Window 1.8.4. Customizing the text Editor 1.8.5. Extended IntelliSense 1.8.6. Properties Windows 1.8.7. Dynamic Help 1.9. Working with Visual Basic.Net 1.10. Useful Features of VS.NET 2. Variable, Control Statement & function 06 Hrs 2.1. Variable 2.2. Arrays 2.3. Flow Control Statement 2.4. Subroutines & Function 2.5. Arguments Passing Mechanism & Event Handler Arguments 2.6. Passing an unknown number of arguments & Named arguments 3. Working with form & Controls 12 Hrs 3.1. The Appearance of Forms 3.2. Loading & Showing forms 3.3. Designing Menus 3.4. Building Dynamic Form at runtime 3.5. TextBox Control 3.6. The List Box, CheckedListBox & ComboBox Controls 3.7. The Common Dialog Controls 3.8. The RichTextBox Control 3.9. TreeView & ListView Control 4. Building Custom classes & Controls 04 Hrs 4.1. Polymorphism 4.2. Creating Classes & Objects 4.3. Inheritance 4.4. Polymorphism 4.5. MyBase & MyClass 4.6. Building Custom Controls 4.7. Using Customs Controls in others classes 5. Handlings Strings, & characters & Dates 02 Hrs 5.1. Handling Strings & characters 5.1.1. The Char class 5.1.2. The String class
5.1.3. StringBuilder class 5.2. Handling Dates 5.2.1. DateTime Class 6. Working with Folders & Files 04 Hrs 6.1. Accessing Folders & Files 6.1.1. Directory class 6.1.2. File class 6.1.3. DirectoryInfo class 6.1.4. FileInfo class 6.1.5. Path class 6.2. Accessing Files 6.2.1. File Stream class 6.2.2. Stream Writer class 6.2.3. Stream Reader 6.2.4. Binary Writer & Binary Reader class 6.3. File System Watcher Components 7. Error Handling & Debugging 03 Hrs 7.1. Types Of Errors 7.2. Exception & Structured Exception Handling 7.3. Debugging 8. Multiple Document Interface 02 Hrs 8.1. MDI Application 8.2. Building MDI Application 8.3. Accessing Child Forms 9. Building Database Applications with ADO.NET 10Hrs 9.1. The Architecture of ADO.NET 9.2. Creating a Dataset 9.3. Data Binding 9.4. Programming the DataAdapter objects 9.5. The Command & DataReader Objects 9.6. Structure of DataSet 9.7. The DataForm Wizards 9.8. Creating & Displaying Crystal Reports References 1. Mastering Visual basic.net By Evangelos Petroutsos 2. Professional VB.Net 2003 By Bill Evjen, Bills Hollis, Wrox Publication 3. Visual Basic.Net Programming Black Book By-Steven Holzner Practical List 1. Program for demonstration of console Application 2. Program for demonstration of Jagged Array
3. Program for demonstration of argument passing, returning & event handler argument 4. Program for demonstration of passing unknown number of argument & named argument 5. Program for demonstration of designing & using menus 6. Program for demonstration of building dynamic form at run time 7. Program for demonstration of the List Box, CheckedListBox & ComboBox Controls 8. Program for demonstration of Common dialog Controls 9. Program for demonstration of rich text controls 10. Program for demonstration of tree view & List view controls 11. Program for demonstration of inheritance, polymorphism(use of MyBase & MyClass) 12. Program for demonstration of Creating & using custom controls 13. Program for demonstration of String & StringBuilder class 14. Program for demonstration of accessing files & folder 15. Program for demonstration of reading & writing files 16. Program for demonstration of exception handling 17. Program for demonstration of MDI 18. Program for demonstration of Database handling through Connected Architecture 19. Program for demonstration of Database handling through disconnected Architecture. 20. Program for demonstration of Creating & displaying crystal reports M.Sc.(SE).S2.2 Windows Programming Using VC++ 1 Introduction 08 Hrs 1.1. Windows Programming Model 1.2. Windows Programming SDK Style 1.3. Benefits of MFC & C++. 1.4. Design goals of MFC 1.5. MFC Outline 1.6. MFC Frameworks and your Application 1.7. MFC Application 2 Message Map and Event Handling 04 Hrs 2.1. Message Map 2.2. Message Map Category 2.3. Message Map Ranges 2.4. Timer Message 2.5. User defined windows message
3 User Interface Controls, Menus & Dialogs 10 Hrs 3.1. Buttons 3.2. Static and Edit control 3.3. List and Combo boxes 3.4. Scroll bar controls 3.5. CBitmapButton control 3.6. Menus 3.7. Dialogs 3.8. Model Dialogs, Modeless Dialogs 3.9. Application requirement and design 3.10. Modeless and dialog manipulation 3.10.1. Setting dialog color 3.10.2. Creating modeless dialogs 3.11. Dialog initialization 3.12. Shortcut menu 3.13. System menu 3.14. CToolBar, CStatusBar, CDialogBar class 4 Custom Dialog 04 Hrs 4.1. CFileDialog 4.2. CColorDialog 4.3. CFont Dialog 4.4. Customizing common dialogs 5 Device Context and Drawing 04 Hrs 5.1. CDC Class 5.2. CPaint Class 5.3. CColorDC 5.4. CWindowDC 5.5. CMetaFileDC 5.6. Drawing with Pen and Brush 5.7. Drawing with mouse 5.8. Windows enhanced metafiles 6 MFC Collection Class 03 Hrs 6.1. List classes 6.2. Array classes 6.3. Serialization and dumping 7 Using AppWizard and ClassWizard 06 Hrs 7.1. Dialog based application framework 7.2. Modifying the framework
7.3. Dialog data exchange and validation 7.4. Win32 console application 7.5. Creating a console in your in your windows program 7.6. Creating a static library 7.7. Visual C++ project file type 8 MFC Documents and Views 02 Hrs 8.1. Components of Document view system 8.2. An SDI Application 8.3. An MDI application 9 Testing Debugging and Error Handling 03 Hrs 9.1. Debug Vs Release build 9.2. MFC and C++ exception C++ and MFC assertion 9.3. Dumping and Tracking 9.4. Tracking Memory 10 Implementing Context Sensitive Help 03 Hrs 10.1. Message Map support Help 10.2. Modify the help text 10.3. Editing the RTF File 10.4. Identifying and preparing the topics 10.5. Extending the Help System 11 MFC Support Printing 02 Hrs 11.1. AppWizard support for printing and print preview 11.2. Implementing printing and print preview 11.3. Pagination 12 Dynamic Linking Library An Introduction 02 Hrs 12.1. DLL Export Vs Client Import 12.2. Implicit linkage Vs Explicit linkage 12.3. DLL Entry Point 12.4. MFC Vs non-mfc DLL 13 Advance Interface Concepts 03 Hrs 13.1. Splitter Window and terminology 13.2. Static splitter an Example 13.3. An Example of a dynamic splitter 13.4. Splash screen 14 MFC Database Support 02 Hrs 14.1. SQL Creating and restricting a data source
14.2. MFC support for ODBC 14.3. A simple application 15 Windows Threads 03 Hrs 15.1. A worker thread example 15.2. Using interface threads 15.3. Thread synchronization 15.4. Thread priorities 16 Introduction to COM 03 Hrs 16.1. An example 16.2. Testing the Server 16.3. Active Template Library Reference Books: 1. Programming Windows with MFC second Edition TMH By- Jeff Prosis 2. Windows Programming using MFC BPB By- Suraj Rath 3. Programming in Visual C++ - By Yeshwant Kanetkar 4. Programming in visual C++ Complete Reference Practical Assignments:- Practical work consists of at least 15 Programs on above topics. Software Engineering M. Sc. (SE).S2.3 1. Introduction to Software Engineering 04 Hrs 1.1 The Evolving Role of Software 1.2 Software Characteristics 1.3 Categories of Computer Software 1.4 The Software Myths 2. The process 10 Hrs 2.1 Software Engineering A layered Technology 2.2 A Process Framework 2.3 The Capability Maturity Model Integration (CMMI) 2.4 Process Patterns 2.5 Process Assessment 2.6 The Waterfall Model 2.7 Prototyping Model 2.8 Spiral Model 2.9 Fourth generation techniques
3. Requirements Engineering 06 Hrs 3.1 Requirements Engineering 3.2 Initiating the Requirements Engineering Process 3.3 Eliciting Requirements 3.4 Negotiating Requirements 3.5 Validating Requirements 4. Design Engineering 06 Hrs 4.1 Design Process and Design Quality 4.2 Design Concepts 4.3 The Design Model 4.4 Pattern- Based Software Design 5. Testing Strategies 12 Hrs 5.1 A Strategic Approach to Software Testing 5.2 Strategic Issues 5.3 Test Strategies for Conventional Software 5.4 Validation Testing 5.5 System Testing 5.6 Debugging 5.7 White Box Testing 5.8 Black Box Testing 5.9 Control Structure Testing 6. Metrics for Process, Projects and Estimation 06Hrs 6.1 Software Measurement 6.2 Metrics for Software Quality 6.3 Software Project Estimation 6.4 Decomposition Techniques 6.5 Empirical Estimation Models 7. Web Engineering 06 Hrs 7.1 Attributes of Web Based Systems and Applications 7.2 WebApp Engineering Layers 7.3 The Web Engineering Process 7.4 Web Engineering Best Practices Reference Books: 1. Software Engineering A Practitioner's approach Sixth Edition By Roger S. Pressman
2. Software Engineering A Practitioner's approach Fifth Edition By Roger S. Pressman M. Sc (SE) S2.4 Data Structures using C++ Chapter 1 Stack 04 Hrs. 1.1 Definition and example 1.2 Representing stack in C++ 1.3 Infix, postfix, and prefix Chapter 2 Recursion 2.1 Definition and process 2.2 Properties of recursive definitions or Algorithms 2.3 Implementation of recursion in C++ 2.4 The tower of Hanoi problem 2.5 Translation from prefix to postfix using recursion 2.6 Simulating recursion Chapter 3 Queues and Lists 3.1 Queues and its sequential representation 3.2 Linked list 3.3 Simulation using linked lists Chapter 4 Trees 4.1 Binary tree and its representation 4.2 The Huffman algorithm 4.3 Representing lists as binary trees 4.4 Constructing a tree Chapter 5 Sorting 5.1 General background 5.2 Exchange sorting 5.2.1 Bubble sort 5.2.2 Quick sort 5.3 Selection and Tree sorting 5.3.1 Binary tree sorting 5.3.2 Heap sorting 5.4 Insertion sort 5.5 Merge and Radix sort Chapter 6 Searching 07 Hrs. 04 Hrs. 05 Hrs. 07 Hrs. 08 Hrs.
6.1 Basic searching techniques 6.1.1 Sequential searching 6.1.2 Indexed Sequential searching 6.1.3 Binary searching 6.1.4 Interpolation Searching 6.2 Tree searching 6.2.1 Inserting into a binary search 6.2.2 Deleting from a binary search 6.2.3 Optimum search tree 6.2.4 Multiway search tree 6.2.5 Implementing a multiway tree Chapter 7 Hashing 7.1 Resolving Hash clashes by open addressing 7.2 Deleting items from Hash table 7.3 Hash table reordering 7.4 Brent s method 7.5 Binary tree hashing 7.6 Dynamic hashing and extendible hashing 7.7 Linear hashing 7.8 Choosing a hash function Chapter 8 Graphs 8.1 Representation of graph in C++ 8.2 Transitive Closure 8.3 Shortest path algorithm 8.4 A flow problem 08 Hrs. 04 Hrs. Ref. Books:- 1 Data structures using C and C++ (Second Edition) By Y. Langsam, Augenstein and Tenenbaum PHI publication 2 Algorithms in C++ By Robert Sedge wick Addison Wesley Publishing Company Practical Lists: 1. Implementing Stack using C++ 2. Program to evaluate postfix expression 3. Program to convert expression from infix to postfix 4. Program to demonstrate translation from prefix to postfix using recursion
5. Implementation of Queue using C++ 6. Array implementation of a priority queue 7. Implement Linked List using C++ 8. Program for linked implementation of stacks 9. Implementing getnode and freenode operations in linked list 10. Implementation of header node in linked list 11. Implement node representation of binary tree 12. Implement threaded binary tree 13. Implementation of Huffman algorithm 14. Implement Bubble Sort 15. Implement Quick Sort 16. Implement Heap Sort 17. Implement Binary tree Sort 18. Implement Merge and Radix Sort 19. Implement Hash Table with all operations 20. Implement shortest path algorithm