advertisement

Department of Computer Science & Engineering M.Tech – First Semester: Coding Assignment Max. Marks: 06 Distribution of Marks: Algorithm Executable Code Write up on application Demonstration on system with viva : : : : 01 01 02 02 Last date of submission Time for Demo Extended date : : : On or before 24th November 2015 Between 4.00pm – 5.00 pm on any date On or before 29th November 2015 with -1 for each day extended Roll No 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 Question Implementation of Multistage Graph problem Implementation of String Editing problem Implementation of Maximum Flow Graph algorithm Implementation of Modular Exponential problem Implementation of Randomized Quick Sort Implementation of Segment intersection problem Implementation of Closest pair algorithm Implementation of Range Search problem Implementation of Convex hull using Jarvis march Implementation of Convex hull using Graham Scan Implementation of Clique, Independent Set and GPT problem in one program Implementation of Tries with suitable example Implementation of Huffman coding with suitable example Implementation of Boyer Moore string comparison algorithm Implementation of Robin Krap string comparison algorithm Implementation of KMP String comparison algorithm Implementation of TSP using Branch and Bound Implementation of Extended Euclidian algorithm Implementation of Randomized Minimum Cost Spanning tree algorithm_ Implementation of LCS and computing second largest LCS Expected in write up: Well formulated write up on: 1. Introduction to topic 2. Algorithm 3. Explaining executable code 4. Example demonstration 5. Applications 6. References