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