ECE 331 Project: Individual Programming on Data Structures & Algorithms Performance - Prof, Study Guides, Projects, Research of Electrical and Electronics Engineering

Download ECE 331 Project: Individual Programming on Data Structures & Algorithms Performance - Prof and more Study Guides, Projects, Research Electrical and Electronics Engineering in PDF only on Docsity! ECE 331 Semester Project (Extra Credit, 10 Points) Open-ended Programming Project – Guidelines & Requirements Due date: May 07, 2009, Thursday in class This project is quite open and is individual only. The project should be a problem of your choosing. You should describe the problem or purpose of your project. The goal of the project is to learn about experimental studies of the performance of data structures and/or algorithms. The possible example topics for this project are: 1. A comparison of performance measures for two or three data structures for the same abstract data type (ADT). 2. Efficiency of quicksort under many different rules for choosing the pivot, etc. 3. A comparison of linear probing with double hashing and/or quadratic probing in terms of both running time and number of probes (different probing schemes for collision resolution in a hash table). 4. Dynamic programming application and compare the running time with recursion algorithm 5. Graph algorithm application and running time analysis 6. … Or any other topic you are interested in. You can talk to me about the any other topic you want to choose. The programming language of the project will be C/C++ in Unix or Cygwin. Format for Project Reports I. Introduction In this section you describe your purpose of this project. You describe the data structures or algorithms you used and tested and write down what you are expecting by theory.