Difference between revisions of "The Bean Counters"

From CDOT Wiki
Jump to: navigation, search
Line 5: Line 5:
  
 
== Team Members ==
 
== Team Members ==
1. [mailto:ytian38@myseneca.ca?/subject=GPU610 Yankai Tian]
+
# [mailto:ytian38@myseneca.ca?/subject=GPU610 Yankai Tian]
 
+
# [mailto:cansin@myseneca.ca?/subject=GPU610 Jay Ansin]
2. [mailto:cansin@myseneca.ca?/subject=GPU610 Jay Ansin]
 
  
 
[mailto:ytian38@myseneca.ca,cansin@myseneca.ca?/subject=GPU610 Email All]
 
[mailto:ytian38@myseneca.ca,cansin@myseneca.ca?/subject=GPU610 Email All]
Line 14: Line 13:
  
 
== Projects ==
 
== Projects ==
1. sudoku - [http://www.andrew.cmu.edu/user/astian/ by Tian Debebe (CMU)] ''not affiliated with Yankai whatsoever''
+
# sudoku - [http://www.andrew.cmu.edu/user/astian/ by Tian Debebe (CMU)] ''not affiliated with Yankai whatsoever''
 
+
# '''sorting algorithms''' - [http://www.cprogramming.com/tutorial/computersciencetheory/sortcomp.html Alex Allain cprogramming.com], [https://www.toptal.com/developers/sorting-algorithms Animations]
2. '''sorting algorithms''' - [http://www.cprogramming.com/tutorial/computersciencetheory/sortcomp.html Alex Allain cprogramming.com], [https://www.toptal.com/developers/sorting-algorithms Animations]
 
  
  
Line 25: Line 23:
 
There wasn't a project source code for this. Everything was written by yours truly.  
 
There wasn't a project source code for this. Everything was written by yours truly.  
  
We tested 10 sorting algorithms:
+
=== Sorting Algorithms ===
 
+
The algorithms tested are:
==== bubble sort ====
 
 
 
==== selection sort ====
 
 
 
==== insertion sort ====
 
 
 
==== merge sort ====
 
 
 
==== heap sort ====
 
 
 
==== quick sort ====
 
 
 
==== counting sort ====
 
 
 
==== radix sort ====
 
 
 
==== bucket sort ====
 
  
==== shell sort ====
+
# bubble sort
 +
# selection sort
 +
# insertion sort
 +
# merge sort
 +
# heap sort
 +
# quick sort
 +
# counting sort
 +
# radix sort
 +
# bucket sort
 +
# shell sort
  
  

Revision as of 13:56, 2 April 2018


GPU610/DPS915 | Student List | Group and Project Index | Student Resources | Glossary

The Bean Counters

Beans are a cheap commodity, so to count them is a rather silly thing to do. A "bean counter" is one who nitpicks over small things in order to save costs.

Team Members

  1. Yankai Tian
  2. Jay Ansin

Email All


Projects

  1. sudoku - by Tian Debebe (CMU) not affiliated with Yankai whatsoever
  2. sorting algorithms - Alex Allain cprogramming.com, Animations


Progress

Select and Assess

There wasn't a project source code for this. Everything was written by yours truly.

Sorting Algorithms

The algorithms tested are:

  1. bubble sort
  2. selection sort
  3. insertion sort
  4. merge sort
  5. heap sort
  6. quick sort
  7. counting sort
  8. radix sort
  9. bucket sort
  10. shell sort



Parallelize

bubble sort

selection sort

insertion sort

Optimize

bubble sort

selection sort

insertion sort