Home
1 Tools
2 Graphics
3 Advanced Tools
4 Advanced Graphics
Appendices
Bacona Design -- Solutions
Advanced Tools
S3L1 sorting <>
Explore a few sorting algorithms
S3L2 wordfind <>
Class room exercise using the Rabin-Karp algorithm to find a substring within a string
S3L3 Prim <>
Another class room exercise to find the cheapest path across a school district fiber network. This lesson covers a wide variety of data structures to implement Prim's algorithm.
S3L4 queue <>
A daydream while standing in line at the credit union became an exercise in queuing theory. I also experimented with non-linear time
S3L5 simulation <>
The Monte Hall question which has been burning for ages: Do I stick with my original pick or try the other door?
S3L6 quadTree <>
In a one dimensional world a binary search is sufficient. When you are dealing with two dimensions a quadTree data structure is handy. Here are some tools to build and walk them.
S3L7 ThreadSocket_Linux <>
This lesson demonstrates a client server relationship on a Linux network. A simple database offers more complexity to the example.
S3L8 HashSocket_Windows <>
S3L7 gave you a Linux example of client server interactions. This lesson shows how things are done in the Windows world. Here a hashing function is used to locate names on a stored list. If the name is not found it is added to the list.
S3L9 eights <>
Solve the simple sliding tile game with your computer, using a bit of AI, and a little thought.
S3L10 cryptarith <>
Solve those word puzzles from the Sunday comics. You could use constraint equations. Or, with modern, very fast computers, you can use brute force.
S3L11 circular buffer <>
You have seen linked lists used as queues. This lesson makes the queue data structure circular and dynamic. Tuning the response time is a fun and interesting exercise.
S3L12 central pattern generator <>
Walking or breathing are autonomous functions controlled by a central pattern generator of neurons. This application uses data gathered from ganglia of
Tritonia
, a sea slug. I used back propagation through time to model a real time recurrent neural network to mimic the slug's response to predation.
Section three lessons zipped