Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

Browse and Search the Library
Home : Math Topics : Discrete Math : Algorithms

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


  Selected Sites   (see also All Sites in this category)

  1. Analysis of Algorithms - Flajolet, Prodinger
    A research site with papers to download, links to researchers, a newsletter, etc. Analysis of Algorithms (AofA) is a field in computer science whose overall goal is an understanding of the complexity of algorithms. While much research is devoted to worst-case evaluations, the focus in these pages is methods for average-case and probabilistic analysis. Properties of random strings, permutations, trees, and graphs are thus essential ingredients in the analysis of algorithms. more>>

  2. MX4002: Algorithms - Ian Craw and John Pulham; University of Aberdeen
    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. more>>

  3. The Stony Brook Algorithm Repository - Steven S. Skiena; Dept. of Computer Science, SUNY-Stony Brook
    A comprehensive collection of algorithm implementations for over seventy of the most fundamental problems in combinatorial algorithms. The problem taxonomy, implementations, and supporting material are drawn from Skiena's book The Algorithm Design Manual. Since the practical person is more often looking for a program than an algorithm, Skiena provides pointers to solid implementations of useful algorithms, when they are available. Problems by Category: Data Structures; Numerical Problems; Combinatorial Problems; Graph Problems (polynomial-time problems, hard problems); Computational Geometry; Set and String Problems. Implementations By Language: C++; C; Pascal; FORTRAN; Mathematica; Lisp. more>>


 
  All Sites - 112 items found, showing 1 to 50

  1. 12 coins problem - Frans Faase
    A classic math puzzle: given a balance scale and 12 coins, one of which is counterfeit and weighs less or more than the other coins, determine the counterfeit in 3 weightings, and tell if it is heavier or lighter. Extensions to other cases and the general ...more>>

  2. The ACM Journal of Experimental Algorithmics (JEA) - Association for Computing Machinery
    An on-line journal devoted to experimental work in the design and analysis of algorithms and data structures, with two principal aims: to stimulate research in algorithms based upon implementation and experimentation; in particular, to encourage testing, ...more>>

  3. Alex Vinokur's Home Page - Alex Vinokur
    Links to resources of interest to computer scientists: Huffman Coding (an n-ary Huffman Template Algorithm, Arbitrary Huffman trees), Fibonacci numbers (computing very large Fibonacci numbers, computing Fibonacci numbers on a Turing Machine, the connection ...more>>

  4. Algorithmia - Kenny Daniel and Diego Oppenheimer, Co-Founders
    An "open marketplace for algorithms." Built by algorithm developers for algorithm developers, Algorithmia lets users create, share, and build on other algorithms, then instantly make them available as APIs for sale. ...more>>

  5. Algorithmic Image Gallery - Giuseppe Zito
    Each picture is the door of a room in the gallery, composed by taking a pixel for each picture in the room. All the pictures in a room are produced by the same algorithm, changing only one or more parameters. Click inside the door and you will get the ...more>>

  6. Algorithms Courses on the WWW - Kirk Pruhs; University of Pittsburgh
    An extensive list of links to undergraduate and introductory graduate algorithms courses; advanced or specialized courses; and other related resources on the Web. ...more>>

  7. Algorithms - National University of Ireland
    Web interfaces that provide steps for moving the disks of the Towers of Hanoi, calculate the Euclidean greatest common divisor (GCD) algorithm using recursion, and compute maximum profit from the knapsack problem using dynamic programming. Also, generate ...more>>

  8. Algorithms Project - Institut National de Recherche en Informatique et en Automatique (INRIA)
    A small international group of people with interests in design and analysis of algorithms, computer algebra, combinatorial analysis and asymptotics. It aims at general methods in combinatorics and analysis, with which classes of problems can be treated ...more>>

  9. Andrew Odlyzko
    Home page of the Head of the Mathematics and Cryptography Research Department at AT&T Labs. The site contains a comprehensive list of his papers, most of which may be downloaded in LaTex, PDF, or PostScript form if they are not available as plain ...more>>

  10. BIT-101 Lab - Keith Peters
    Launch BIT-101 Lab to browse Peters' repository of experimental Flash files, many interactive, dating back to 2001. He also provides tutorials on using Flash to simulate gravity, easing, elasticity, perspective, 3D rotation, and "the various little creatures ...more>>

  11. Calculators On-Line Center: Part II - Mathematics - Martindale's Reference Desk
    Over 7,420 calculators for: Unit Conversion (Time, Distance, Length, Speed, Weight, etc.); Abacus; Basic Math; Complex Mathematics; Complex Math Education; Complex Math Calculators by Specialty: Algebra and Linear Algebra; Algorithms; Calculus; Central ...more>>

  12. Calendrical Calculations - Nachum Dershowitz and Edward M. Reingold
    A book about the algorithms used to calculate different calendars (Gregorian, Julian, Mayan, Hebrew, Persian, and more.) The preface, table of contents, index, and a sample chapter are available in PDF and PostScript formats. Other book resources include ...more>>

  13. CATS: Combinatorial Algorithms Test Sets - ACM Journal of Experimental Algorithmics (JEA)
    Mission: to facilitate experimental research by standardizing common benchmarks, providing a mechanism for their evolution, making them easily accessible and usable, and identifying significant open questions in the design of good test sets and the assessment ...more>>

  14. Center for Technology and Teacher Education - Curry School of Education, University of Virginia
    An interdisciplinary group that develops materials to prepare teachers to use technology to enhance and extend students' learning of mathematics. This site offers activities using graphing calculators, The Geometer's Sketchpad, Microsoft Excel, the ExploreMath.com ...more>>

  15. Coffee Hour Problem of the Week - Matthew McMullen
    Classic and "found" problems, as well as original challenges, in number theory, logical reasoning, statistics, calculus, geometry, and algebra. McMullen has posted PDFs of the PoWs, as well as their solutions, since 2007. ...more>>

  16. Combinatorics, Probability & Computing - Cambridge University Press
    Now published bimonthly, the journal covers combinatorics, probability theory, and theoretical computer science. Topics covered include classical and algebraic graph theory, extremal set theory, matroid theory, probabilistic methods and random combinatorial ...more>>

  17. Complexification - Jared Tarbell
    View interactive, open source Java applets of fractals and other mathematically significant graphics. ...more>>

  18. Computation, Computers, and Math Center - Sandia National Laboratories
    Research and development in support of a wide variety of programs for the Department of Energy and other customers. A major part of the center works on massively parallel computing, and is located in the Massively Parallel Computing Research Laboratory ...more>>

  19. Computing Fibonacci Numbers on a Turing Machine - Alex Vinokur
    An algorithm that computes Fibonacci numbers on a Turing Machine. Transition table contains 100 rules. The program computes a Fibonacci number. A number 'n' is represented by n 1-s. Input: number 'n'. Output: Fibonacci#n. ...more>>

  20. Computing Huffman Codes on a Turing Machine - Alex Vinokur
    An algorithm that computes Huffman codes on a three-tape Turing Machine. Transition table contains 243 rules. Input: Tape#0 - weights, Tape#1 - empty, Tape#2 - empty. Output: Tape#0 - weights and its Huffman codes, Tape#1 - empty, Tape#2 - empty. ...more>>

  21. The Counterfeit Coin - Ivars Peterson (MathTrek)
    The classic puzzle of the counterfeit coin has long served as a stiff test of one's reasoning power and ingenuity. In its standard form, the problem concerns 12 coins identical in size, shape, and appearance. One coin, however, is counterfeit, having ...more>>

  22. C++ Simulator of a Post Machine - Alex Vinokur
    The program simulates Deterministic and Nondeterministic Multitape Post Machine. The following demo Post machines are demonstrated with using the C++ Simulator: an addition of one to a number (Deterministic, 1 tape), an addition of two numbers (Deterministic, ...more>>

  23. C++ Simulator of a Universal Turing Machine - Alex Vinokur
    The program simulates a Universal Turing Machine (UTM). The UTM used in the Simulator is three-tape Turing Machine: Tape#0 contains transition table and initial instantaneous description of a Particular Turing Machine (TM); Tape#1 and Tape#2 are ...more>>

  24. David Bruce Wilson
    David Bruce Wilson researches probability, combinatorics, and theoretical computer science. Abstracts of his articles on these subjects are available on the web and may be downloaded in PostScript or .dvi formats. Software available for download includes ...more>>

  25. David Eppstein's Teaching - David Eppstein
    Archives of Information and Computer Science courses in computational statistics, computability, design and analysis of algorithms, computational geometry, game programming (Java versions of mancala, othello, and fanorona), graduate data structures, computational ...more>>

  26. David Sumner's Home Page - David Sumner
    Study guides, exams, quizzes, problem sets, exam review materials, utilities, programs and simulations, syllabi, and other materials for courses such as calculus, sequences and series, graph theory, number theory and cryptography, and probability. The ...more>>

  27. Department of Science & Mathematics Education: Research and Development - Univ. of Melbourne, Australia
    Read faculty research and learn about their projects and interests: children's understanding of statistical and probabilistic concepts; the negotiation of meaning in mathematics & science classrooms (The Classroom Project); the expression of algorithms ...more>>

  28. Dictionary of Algorithms, Data Structures, and Problems - Paul E. Black
    Originally compiled for the CRC Dictionary of Computer Science, Engineering and Technology: a dictionary of algorithms, algorithmic techniques, data structures, and archetypical problems, with related definitions. Algorithms include common functions, ...more>>

  29. discretemath - Math Forum
    A discussion group for subject matter concerning teaching and researching of discrete mathematics at all levels. It began as a closed list for the researchers and educators who participated in the Rutgers University Discrete Math and Theoretical Computer ...more>>

  30. Discrete Math Problem of the Week (PoW) - Math Forum
    Discrete math problems from a variety of sources, including textbooks, math contests, NCTM books, and puzzle books, and real-life situations, designed to reflect different levels of difficulty. From 1999 until 2002, this service challenged students with ...more>>

  31. The Euclidean Algorithm - David Sumner
    Find the greatest common divisor (GCD) online using the Euclidean Algorithm. Enter two numbers, and the JavaScript calculates GCD, least common multiple (LCM), and linear combination; and displays the steps of the algorithm. ...more>>

  32. Folding Maps - Ivars Peterson (MathTrek)
    Erik D. Demaine of the computer science department at the University of Waterloo in Ontario and his coworkers have developed an efficient method for recognizing when a creased sheet is foldable into a flat package (results are reported in an unpublished ...more>>

  33. Frederic Chyzak
    Frederic Chyzak researches combinatorics and computer algebra, specifically holonomic functions. His thesis and other articles are available as abstracts and as PostScript files. Slides for a series of talks on holonomic functions and computer algebra ...more>>

  34. GAMES Group - The University of Alberta
    GAMES is a research group for Game-playing, Analytical methods, Minimax search and Empirical Studies. It produces real-time programs for strategic game such as Amazons, Awari, Checkers, Chess, Domineering, Go, Hex, Lines of Action, Othello, Poker, RoShamBo, ...more>>

  35. GAP: Groups, Algorithms, and Programming - GAP Group; UK, Germany, USA, Australia
    A system for computational discrete algebra with particular emphasis on, but not restricted to computational group theory. GAP and its sources, including share packages, data library and a manual, are distributed freely, subject to conditions detailed ...more>>

  36. A Genetic Algorithm - Harold Brochmann
    Genetic algorithms are computer programs that model evolution and natural selection in looking for 'good' solutions to problems that do not have a prescribed solution procedure. This article describes the output of a demonstration GA program. ...more>>

  37. Genetic Algorithms Archive - Alan C. Schultz, Naval Research Laboratory
    A repository for information related to research in genetic algorithms. Contents include: Calendar of EC-related events; GA-List Archive: back issues, source code, information; Links to other GA-related information; Links to EC research groups' home pages; ...more>>

  38. Geometric Algorithms - Susan Landau; Univ. of Massachusetts at Amherst
    Landau's interest in geometric algorithms has been in problems of an algebraic flavor: computer-aided design, robotics, and other geometric-related applications that have created a need for methods for embeddings, visualization, and algorithms for construction ...more>>

  39. Geometry Algorithms - Dan Sunday, softSurfer
    Resources for developing geometry algorithms and computer graphics software: overviews, histories of geometry, a gift shop, and more. The archive of algorithms includes areas of triangles and polygons; lines and distances of a point to a line; fast winding ...more>>

  40. God's Number is 20 - Tomas Rokicki
    An outline explaining how every Rubik's Cube™ permutation can be solved in twenty moves or fewer, established algorithmically by machine proof in July, 2010. Read "How did we solve all 43,252,003,274,489,856,000 positions of the cube?" and "What ...more>>

  41. Goldbach's Prime Pairs - Ivars Peterson (MathTrek)
    Prime numbers serve as building blocks in the mathematics of whole numbers. Evenly divisible only by themselves and one, primes are a rich source of speculative ideas that mathematicians often find simple to state but difficult to prove. The Goldbach ...more>>

  42. Graph Partitioners - Guy Blelloch
    Three algorithms written in NESL for finding separators of graphs, for the purpose of comparing the quality of the cuts. From the Scandal Project on developing a portable, interactive environment for programming a wide range of supercomputers (see Implementations ...more>>

  43. Groupe Fractales (INRIA) - Benoît Leblanc and Frédéric Raynal
    A group of researchers studying the application of fractal techniques to complex systems, especially signal processing. Introduction to the theoretical aspects of fractal analysis; genetic algorithms; introduction to time-scale analysis, in French; applications, ...more>>

  44. Helmut Prodinger
    Helmut Prodinger researches analysis of algorithms, combinatorics, tree enumeration, and number theory. Many of his papers on these subjects are available online in PostScript, .dvi, and/ or TeX form. ...more>>

  45. Herbert Wilf
    Herbert Wilf is a combinatorialist. The entire text of his books generatingfunctionology, A = B, and Algorithms and Complexity may be downloaded in PDF format, as may his "East Side, West Side" lecture notes on combinatorial objects and Maple programming. ...more>>

  46. Home Page of Andrei Toom, André Toom - Andrei Toom, Department of Statistics, Federal University of Pernambuco, Recife, Brazil
    The home page of one of the developers of the Toom-Cook, or Toom-3 algorithm, a method of multiplying two large integers. Toom's English-language mathematics articles, published in journals such as the Journal of Statistical Physics, include "Non-Ergodic ...more>>

  47. Homepage of Torsten Sillke - Torsten Sillke
    A collection of puzzles statements, with references, on a variety of topics: operations research, such as crossing the bridge; logic, including liars and truth tellers, mastermind, and age problems; lateral thinking, also known as "situation puzzles"; ...more>>

  48. iCoachMath.com - HighPoints Learning, Inc.
    iCoachMath.com coaches students online; and provides teachers with student performance reports, customized test papers, and math resources such as lesson plans aligned to state and national standards. The site freely offers an illustrated dictionary of ...more>>

  49. Interior Point Methods Online - Argonne National Laboratory
    Join, contribute to, and search the archive of the interior-point-methods@mcs.anl.gov mailing list; visit the archive of papers announced through the mailing list or the bibliography of interior point methods for mathematical programming; browse through ...more>>

  50. Jaap's Scratch Pad - Jaap Scherphuis
    Java applets, generators, and solutions for sudoku, Rubik's Cube, "moving pieces" puzzles, permutation puzzles, and more, including sphere symmetries, polyform, Towers of Hanoi, and many lesser known puzzles from this collector. Scherphuis' articles range ...more>>


 
Page:  1  2  3 [next>]


Search for these keywords:
               

Click only once for faster results:

all keywords, in any order at least one, that exact phrase
parts of words whole words


Power Search

[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.