Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

MX4002: Algorithms

_____________________________________
Library Home || Full Table of Contents || Suggest a Link || Library Help
_____________________________________

Visit this site: http://maths.abdn.ac.uk/~igc/tch/mx4002/index/

Author:Ian Craw and John Pulham; University of Aberdeen
Description: Lecture notes, tutorial sheets, exams, and other material provided for a course on algorithms with the objective of exposing the student to a small number of typical methods from a range of different contexts, so as to reveal the type of thinking that is involved and give students the basic hints as to how to proceed with individual problems. Applications include sorting algorithms, searching algorithms, string processing and language, geometric algorithms, graph algorithms, and mathematical algorithms. Individual topics include hatching convex polygons; recursion; optimal sorting; optimal merging; heapsort; grammars and parsing; abstract data types such as the ADT priority queue, traversals, binary trees, and Huffman codes; random shuffles; the Fast Fourier Transform (FFT) and its applications, such as image processing (Gaussian Blur and the Laplace Operator); and Big O timing formulas. Available online as well as in PDF format.

Levels: High School (9-12), College
Languages: English
Resource Types: Course Notes, Problems/Puzzles, Tutorials
Math Topics: Algorithms

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.The Math Forum is a research and educational enterprise of the Drexel University School of Education.