Algorithm Presentation - My articles - Publisher - Information Technology
Sunday, 2016-12-04, 5:16 PM
ebooks Programming Computer Science
Welcome Guest | RSS
Site menu
Section categories
My articles [23]
Main » Articles » My articles

Algorithm Presentation
" 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 


Category: My articles | Added by: Sumrat (2012-02-16)
Views: 344 | Rating: 0.0/0
Total comments: 0
Name *:
Email *:
Code *:
Our poll
Rate my site
Total of answers: 152
Statistics

Total online: 1
Guests: 1
Users: 0
Login form