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 2009 discussion on introduction of a dual-pivot quicksort into Java collections library
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.
Visualization of sorting algorithms on different kinds of data:
random, nearly sorted, reversed, and lots of repeated keys.
Really cool:
A video/audio simulation of different sorting algorithms
and of
heap sort.
AlgoRythmics
: a youtube channel for a group that directs and films visualization of various sorting algorithms in dance.
http://www.dangermouse.net/esoteric/
sorting algorithms that you have never seen before :-)
Myhill-Nerode theorem (wikipedia, with a proof)
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