| Related sites for http://www.algosort.com/ |
| Free_Tool_Kit Offers free tools such as script code generators, colour charts, calculators, translators, url submission, code validation. | | Artmotion Provides web hosting and design. | | DIGITALUnderworld Windows 2000 and Cold Fusion shared and reseller, ecommerce and developer hosting. Web design and development. Located in North Carolina. | | Bucket_o\'_Tab Freeware tablature editor for Windows 3.1/9x. 4-7 strings. Includes MIDI support. | | 1995_-_Particle_Swarm_Optimization A concept for the optimization of nonlinear functions using particle swarm methodology by James Kennedy & Russell Eberhart. This is the first paper talking about PSO. | | LSmile_design_studio Provides web design, logo design, wedding video, DVD/VCD authoring, and printing/publishing design. | | ITDoc\'s-to-Go Documentation templates for projects. | | Guttman,_Uri Perl programmer, consultant, technical editor, and member of the Perl Foundation; author of File::ReadBackwards and File::Slurp. | | Monkey_Head_Software The Monkey Head Media Stream application captures Internet radio streams (Shoutcast & Icy) and records them to disk in an MP3 audio file format. Audio tracks can be separated into individual MP3 f | | REXXTOOLS_for_VSE/ESA Extensions to the REXX language on VSE/ESA. | | Kydpdict A front-end to YDP Collins' dictionary. | | Hotdownloads_org Site offering thousands of downloads, reviews, and news. Submissions by PAD file only. | | Creating_a_Linux_Firewall explains very thoroughly how to build your own `bastion host' firewall with Linux using the Trusted Information Systems (TIS) Firewall Toolkit, by Benjamin Ewy, Linux Journal May 1996. | | Groupe_AGI_Softwares Groupe AGI has launched the latest version of their time and expenses software, which now has web-enablement and access via browsers. | | Jocey_Designs Develops Web sites in English and French. Maintenance, hosting and graphics for your communication needs. | | Macs_Can_Contract_ExploreZip,_Too! Run a PC emulator, or use a Mac in a multiplatform environment? The Explore worm can find you. (ZDNet) (June 11, 1999) | | Keystone Data stored in a SQL database, accessed by any Web browser which understands forms, tables, and cookies. By StoneKeep consulting. Free for under 10 users. | | Microsheet_com Develops Excel spreadsheet solutions, including an automated expense sheet manager, invoice sheet manager, and budget planner. | | Granite_Software_Inc_ Offers software for QuickBooks payroll reports and joint interest billings and revenue management for oil and gas production. | | Techbook Technology news, views, reviews, mobile stuff, Symbian, programming. |
|
Computer Programming Algorithms Directory
body{
text-align: left;
color: black;
background-color: #FFFFFF;
font-family: arial, helvetica, sans-serif;
margin: 0px;
padding: 0px;
}
h1{
font-size: 150%;
padding-bottom: 3px;
text-align: center;
}
h2{
font-size: 130%;
text-align: center;
}
p{
margin-right: 20px;
margin-left: 10px;
font-size: 90%;
}
td {
font-size: 90%;
margin-right: 20px;
margin-left: 20px;
vertical-align: top;
}
img {border: none;}
Computer Programming Algorithms Directory
Welcome to my computer programming algorithms directory. I am hoping to provide a comprehensive directory of web sites that detail algorithms for computer programming problems. If you know of any web sites that describe an algorithm (or multiple algorithms), please send me an e-mail.
Encryption Algorithms
Advanced Encryption Standard (AES), Data Encryption Standard (DES), Triple-DES and Skipjack Algorithms - Offers descriptions of the named encryption algorithms.
Blowfish - Describes the Blowfish encryption algorithm. Offers source code for a variety of platforms.
KremlinEncrypt - Cryptography site provides an overview of cryptography algorithms and links to published descriptions where available.
PowerBASIC Crypto Archives - Offers PowerBASIC source code for many algorithms including:Hashing - RIPEMD-160, MD5, SHA-1, SHA-256, CRC-16, CRC-32, Adler-32, FNV-32, ELF-32Encryption - RSA-64, Diffie-Hellman-Merkle Secure Key Exchange, Rijndael, Serpent, Twofish, CAST-128, CAST-256, Skipjack, TEA, RC4, PC1, GOST, Blowfish, Caesar Substitutional Shift, ROT13Encoding - Base64, MIME Base64, UUEncode, yEnc, Neuronal Network, URLEncode, URLDecodeCompression - LZ78, LZSS, LZW, RLE, Huffman, SupertinyPsuedo-Random Number Generation (PRNG) - Mersenne Twister Number Generator, Cryptographic PRNG, MPRNG, MOAPRNG, L'Ecuyer LCG3 Composite PRNG, W32.SQL-Slammer
TEA - Tiny Encryption Algorithm - Describes the TEA encryption algorithm with C source code.
xICE - Has links towards the bottom of the page to the description of the xice encryption algorithm as well as the xice software development kit which contains the algorithm's full source code in C++, ASP, JScript, Ruby, and Visual Basic 6.0.
Genetic Algorithms
Artificial Life - Offers executable and source for ant food collection and the travelling salesman problems using genetic algorithms
Genetic Ant Algorithm - Source code for a Java applet that implements the Genetic Ant Algorithm based upon the model given in Koza, Genetic Programming, MIT Press
Introduction to
Genetic Algorithms - Introduces fundamentals, offers Java applet examples
Jaga - Offers a free, open source API for implementing genetic algorithms (GA) and genetic programming (GP) applications in Java
SPHINcsX - Describes a methodology to perform a generalized zeroth-order two- and three-dimensional shape optimization utilizing a genetic algorithm
GIS (Geographic Information Systems) Algorithms
Efficient Triangulation Algorithm Suitable for Terrain Modelling - Describes algorithm and includes links to source code for various languages
Prediction of Error and Complexity in GIS Algorithms - Describes algorithms for GIS sensitivitiy analysis
Point in Polygon Algorithm - Describes algorithm
Sorting Algorithms
Andrew Kitchen's Sorting Algorithms - Describes parallel sorting algorithms:Odd-Even Transposition Sort has a worst case time of O(n), running on n processors. Its absolute speed up is O(log n), so its efficiency is O((log n)/n)Shear Sort has a worst case time of O(n½ log n), running on n processors. Its absolute speed up is O(n½), so its efficiency is O(1/n½)
Ariel Faigon's Library of Sorting Algorithms - C source code for a variety of sorting algorithms including Insertion Sort, Quick Sort, Shell Sort, Gamasort, Heap Sort and Sedgesort (Robert Sedgewick quicksort optimization)
Flash Sort - Describes the FlashSort algorithm which sorts n elements in O(n) time
Michael Lamont's Sorting Algorithms - Describes common sorting algorithms:O(n²) Sorts - bubble, insertion, selection and shell sortsO(n log n) Sorts - heap, merge and quick sorts
Sequential and Parallel Sorting Algorithms - Describes many sorting algorithms:QuicksortHeapsortShellsortMergesortSorting NetworksBitonic SortOdd-Even MergesortLS3-Sort4-way MergesortRotate Sort3n-Sorts^2-way Mergesort
Search Algorithms
Exact String Matching Algorithms - Details 35 exact string search algorithms.
Finding a Loop in a Singly Linked List - Outlines several methods for identifying loops in a singly linked list.
Fibonaccian search - Describes an O(log n) search algorithm for sorted arrays that is faster than a binary search for very large arrays.
Tree Algorithms
B-Trees: Balanced Tree Data Structures - Introduction to B-Trees. Describes searching, splitting and inserting algorithms.
Computational Geometry Algorithms
GeoLib - Downloadable Gnu GPL (free for non-commercial use) library of C++ computational geometry algorithms. Included in the library is a class representing a latitude and longitude position which provides conversion to Cartesian co-ordinates allowing Geospatial polygon representation.
CGAL - Offers open source C++ library of computational geometry algorithms.
FastGEO - Offers source code for a library of computational geometry algorithms such as geometrical primitives and predicates, hull construction, triangulation, clipping, rotations and projections using the Object Pascal language.
Wykobi - FastGEO library ported to C++.
Phonetic Algorithms
Lawrence Philips' Metaphone Algorithm - Describes an algorithm which returns the rough approximation of how an English word sounds. Offers a variety of source code listings for the algorithm.
Soundex Algorithms - Describes the NYSIIS VS Soundex and R. C. Russell's soundex algorithms.
Project Management Algorithms
Calculations for Critical Path Scheduling - Describes the algorithms for calculating critical paths with both ADM and PDM networks.
Resource Leveling Using the Minimum Moment Heuristic - Offers a Windows 3.1 download that includes a .PDF document describing the algorithm.
Resource-Constrained Project Scheduling - (.PDF) Describes several algorithms for resource leveling:Basic Single Mode RCPSPBasic Multi-Mode RCPSPStochastic RCPSPBin Packing related RCPSPMulti-resource constrained project scheduling problem (MRCPSP)
Miscellaneous Algorithms
AI Horizon - Has a variety of algorithms, from basic computer science data structures such as 2-3 trees to AI-related algorithms such as minimax and a discussion of machine learning algorithms.
Global Optimization Algorithms - Theory and Application - This is a free ebook (600+ page .PDF file) that focuses on evolutionary computation by discussing evolutionary algorithms, genetic algorithms, genetic programming, learning classifier systems, evolution strategy, differential evolution, particle swarm optimization, and ant colony optimization. It also elaborates on meta-heuristics like simulated annealing, hill climbing, tabu search, and random optimization. It contains many pseudocode descriptions for the algorithms.
Hash Algorithms - Overview and source code (in C, Pascal and Java) for many general purpose hashing algorithms.
Porter Stemming Algorithm - Describes a process for removing the commoner morphological and inflexional endings from words in English. Its main use is as part of a term normalisation process that is usually done when setting up Information Retrieval systems.
Rubik's Cube - Solves a Rubic's Cube using the BestFast search algorithm and profile tables.
Simulated Annealing - The fundamental idea is to allow moves resulting in solutions of worse quality than the current solution (uphill moves) in order to escape from local minima. The probability of doing such a move is decreased during the search.
The Stony Brook Algorithm Repository - Offers a collection of algorithm implementations for over seventy of the most fundamental problems in combinatorial algorithms:Data Structures - Dictionaries, Priority Queues, Suffix Trees and Arrays, Graph Data Structures, Set Data Structures, Kd-TreesNumerical Problems - Solving Linear Equations, Bandwidth Reduction, Matrix Multiplication, Determinants and Permanents, Linear Programming/Simplex Method, Random Number Generation, Factoring and Primality Testing, Arbitrary Precision Arithmetic, Knapsack Problem, Discrete Fourier TransformCombinatorial Problems - Sorting, Searching, Median and Selection, Permutations, Subsets, Partitions, Graphs, Calendrical Calculations, Job Scheduling, SatisfiabilityGraph Problems - Polynomial Time Problems (Connected Components, Topological Sorting, Minimum Spanning Tree, Shortest Path, Transitive Closure and Reduction, Matching, Eulerian Cycle / Chinese Postman, Edge and Vertex Connectivity, Network Flow, Drawing Graphs Nicely, Drawing Trees, Planarity Detection and Embedding)Graph Problems - Hard Problems (Clique, Independent Set, Vertex Cover, Traveling Salesman Problem, Hamiltonian Cycle, Graph Partition, Vertex Coloring, Edge Coloring, Graph Isomorphism, Steiner Tree, Feedback Edge/Vertex SetComputational Geometry - Robust Geometric Primitives, Convex Hull, Triangulation, Voronoi Diagrams, Nearest Neighbor Search, Range Search, Point Location, Intersection Detection, Bin Packing, Medial-Axis Transformation, Polygon Partitioning, Simplifying Polygons, Shape Similarity, Motion Planning, Maintaining Line Arrangements, Minkowski SumSet and String Problems - Set Cover, Set Packing, String Matching, Approximate String Matching, Text Compression, Cryptography, Finite State Machine Minimization, Longest Common Substring, Shortest Common Superstring
NIST Dictionary of Algorithms and Data Structures - Some entries have links to implementations.
Other Stuff:
CSS Gallery - Gallery of good looking websites that use valid CSS.
Dell Computer Coupons - Need a new computer? This page could save you a couple hundred dollars on a Dell computer.
CasCandra Web Directory - Nifty directory of web sites organized by subject.
eWebPages Directory - Another directory of web sites organized by subject.
DirFly Directory - Yet another directory of web sites categorized by subject.
Web Directory - One more directory of web sites categorized by subject.
Best Flip Cell Phones - Lots of information about cell phones, accessories, and service plans.
Website Hosting Plans - Want to build a web site? Find out about hosting options here.
|
|
