CSci 3501: Algorithms and Computability -- Resources
[
Home
] [
Syllabus
] [
Assignments
] [
Resources
]
Algorithms and general resources
A very nice overview of Quicksort
at Wikipedia; includes various modifications to quicksort.
A Wikipedia article on sorting
gives a comparison table for sorting algorithms in terms of efficiency, extra memory requirements, and stability. With links to pages for each sorting algorithm.
Really cool:
A video/audio simulation of different sorting algorithms
and of
heap sort.
Visualization of sorting algorithms on different kinds of data:
random, nearly sorted, reversed, and lots of repeated keys.
http://www.dangermouse.net/esoteric/
sorting algorithms that you have never seen before :-)
Eight Signs A Claimed P!=NP Proof Is Wrong
by Scott Aaronson (MIT), in repsonse to a proposed proof by Vinay Deolalikar in summer 2010.
Tools
JFLAP:
Download
,
Tutorial
JFLAP examples
DFA examples