DDJ, April 2004
Algorithms



FEATURES

Dr. Dobb's Journal Excellence In Programming Award
by Jonathan Erickson
P.J. Plauger is the recipient of this year's Excellence in Programming Award.

Simulating Small-World Networks
by Mary Lynn Reed
Mary examines some of the most popular algorithms for simulating small-world networks.

Astronomical Adaptive Optics
by Thomas G. Schneider
Astronomical adaptive optics is a technique for the real-time removal of atmospheric distortion.

Adventures In Palindromes
by William R. Mahoney, Ph.D.
With palindromes, you may not know if you're coming or going.

SQL, Data Mining, & Genetic Programming
by Brian Connolly
Evolutionary algorithms solve problems by mimicking the process of natural evolution.

Genetic Algorithms & Optimal Solutions
by Michael Larson
Michael turns to genetic algorithms to solve redistricting woes in Texas.

Building Little Languages with Macros
by Matthias Felleisen, Robert Bruce Findler, Matthew Flatt, and Shriram Krishnamurthi
Pattern-based macros in Scheme can express interesting language extensions.

Software Manufacturing
by Fred Wild
Software manufacturing is the process of applying automated methods to produce software components.

Understanding the arts of the Adversary
by Herbert H. Thompson and James A. Whittaker
Securing your software requires that you understand the techniques of potential attackers.

USB Device Drivers
by Dean A. Gereaux
The Universal Serial Bus (USB) may be ubiquitous, but you still need device drivers to use it.

Web Services & Relational Databases
by Alexander Vaschillo
Alexander shows how you build web services for relational databases.

Tech Tips
edited by George Frazier
Gigi Sayfan and Matthew Wilson show how to share the clipboard and use Managed C++ strings.

Time-lapse MPEG Animations
by Stephen B. Jenkins
Generating time-lapse animations starts with acquiring and storing images, then combining them in a single file.


EMBEDDED SYSTEMS

Genetic Algorithms & Real-World Applications
by Philip Joslin
Genetic algorithms can play a key role in testing electronic testing tools.


COLUMNS

Programming Paradigms
by Michael Swaine

Embedded Space
by Ed Nisley

Chaos Manor
by Jerry Pournelle

Programmer's Bookshelf
by Gregory V. Wilson

FORUM

Editorial
by Jonathan Erickson

Letters
by you
The New Adventures of Verity Stob
by Verity Stob

News & Views
by Shannon Cochran

Of Interest
by Shannon Cochran

Swaine's Flames
by Michael Swaine