" alt="">
Group Assignment (Max. 3 person/group)
1 Topic / group
1 Presentation (1st week after mid term)
1 Report ( nd week after mid term – soft copy)
Awarded Marks – Home Assignment marks
for CSE/IT 213 +
Randomized Algorithm
Overview
Variations: Monte Carlo and Las Vegas Algorithms
Usefulness & Limitations
1 real life example where randomized algorithm is
used
Boruvka’s MST Algorithm
Overview of MST
Overview of Boruvka’s algorithm
Specialty of the algorithm
Overview of parallel implementation of the
algorithm
NP Complete Problems
Overview of NPC Problems
Overview of TSP (Travelling Salesman Problem)
An approximate solution to the problem
Performance of the solution based on test data
Noetic Science & Mind Computing
Overview of Noetic Science
Overview of Mind Computing
Some exemplary scientific projects proving mind
power
Feasibility of Mind Computing
Random Number Generator
Overview of RNG
Usefulness of RNG
Hardware and Software solutions
Performance analysis of the solutions
Dynamic Programming & Knapsack Problem
Overview of DP
Overview of Knapsack Problem
Variations of Knapsack Problem
DP solution and its performance
Approximate s0lution for the NPC version
Skipjack Encryption Algorithm
Overview
Details of Steps
Usefulness
Cryptanalysis of Skipjack
Thank You
|