Actionscript isn’t exactly the language of choice among computer scientists. However, some of us who went through the algorithm-packed curriculum of the computer science major have somehow found ourselves enjoying Flash and it’s language. I believe there are a pretty decent number of artistically-inclined programmers out there with a creative side.
After seeing a bunch of sorting functions implemented in Actionscript today (you’ll see that in the list below), I took some time looking for some other concepts I studied in college. There’s something inherently interesting about seeing this stuff done in Actionscript. I’m not sure why. Maybe it’s because we’re not dealing with a hardcore language.
- Dijkstra’s Shortest Path Algorithm
- Several Sorting Algorithms
- Bresenham’s Line Algorithm
- Binary Search Tree
- Fibonacci generator
- LZW Compression
- AS2Lib has Lists, Queues, and Stacks
I spent several years diving head first into data structures, assembly language, finite state machines, and all sorts of interesting concepts like those. I tended to make it through some of the tough stuff by the seat of my pants. Sometimes I wish I had spent more time really getting to know some of these concepts better. Honestly, though, who’s gonna pass up all-night LAN parties and awesome house parties every weekend? Not me. Plus, I think I’ll enjoy this stuff more now that I’m learning it by choice rather than for the next exam.
There are some good algorithms there (Base8, Base64, Goauld, LZW, GUID, RC4, MD5, SHA1, ROT13, Rijndael and TEA)
http://www.meychi.com/archive/000031.php
Thanks Phillipe. I was going to add those to the list. I must have forgotten.
Hi Josh,
the as2lib implementations are actually quite primitive (I know, ’cause I implemented some of them) ones (but they work so far). I’m right now delving a little bit into algorithm design (thanks to Robert Sedgewick). It seems to be a quite fascinating subject, actually (at least if you don’t write exams about it; I do not :P).
Cheers,
Simon
To be honest, Simon, I haven’t looked at those classes. If I didn’t have a gazillion and one personal projects I’m hoping to devote time to, I’d try to contribute.
I remember seeing a physics library a while back (with some cool demonstrations). Does anyone know what I’m talking about? Did the author provide any source?