Mark Colangelo
CMSC-641, Fall 1998
Assignment 3
Welcome to my Algorithms links page
An alogrithm can be defined as a "a precise rule (or set of rules) specifying how to solve a problem". See here for a more detailed definition of an algorithm.
First, here are some links that talk about famous figures in the history of computing:
Alan Turing, Founder of computer science, mathematician, philosopher, codebreaker, strange visionary and a gay man before his time.
Ada Lovelace, Ada Byron King, Countess of Lovelace (1815-1852). The Ada programming language was named after her.
Charles Babbage, Inventor of the analytical engine, which was prototyped long after his death.
While we're on the subject of history, read about
Technical Description of ENIAC, one of the earliest general purpose computers
UNIVAC, the legacy of ENIAC, ENIAC's descendant.Both of those links come from a really interesting page called Penn Special Collections-Mauchly Exhibition Introduction which celebrates the 50th anniversary of ENIAC. Besides the two links above, this page is loaded with history about the early computers.
For a more general overview of the history of computers look at A Virtual Tour Through Generations of computers which includes descriptions, price, and some original specs for machines such as the IBM 360 (1964) , Apple II (1977) and several others.
Some links to useful Analytical tools:
Maple Tutorial Home Page. Its principal strength is its symbolic problem solving algorithms.
Mathematica Tutorial Home Page. A software system and computer language for use in mathematical applications. The three classes of Mathematica computations are: numerical, symbolic, and graphical.
Matlab Tutorial Links. An interactive program for numerical computation and data visualization; it is used extensively by control engineers for analysis and design.
LEDA, a library of the data types and algorithms of combinatorial computing.
Some professional societies and institutes in the CS world:
University of Maryland Institute for Advanced Computer Studies. The University of Maryland Institute for Advanced Computer Studies (UMIACS) is a research unit whose mission is to foster interdisciplinary research in computing at the College Park campus.
The Max Planck Institute (MPII), Conducts basic research in computer science, and in particular, it studies complex computer systems.
Computer Science journals and literature on the web:
Association for Computing Macihinery, ACM offers over two dozen publications
Journal of Computing and Information. an electronic journal which publishes the proceedings of the International Conference of Computing and Information
Lester Ingber's Code and Reprint Archive, for reprints of articles.
These links use Java Applets is demonstrate different sorting algorithms:
Heap Sort Demo
Quick Sort Demo
Insertion Sort Demo
Shell Sort Demo
Radix Sort Demo
Enjoy!