Note - website recently updated. For previous site see cs.indstate.edu/info/old

Coding Demos

R Programming - 5 Minutes, 10 Lines

Assumed background - some recollectin of basic cell biology. Goal - get a glimpse of looking at some interesting data in R programming.
R is a great language for dealing with large tabular data, statistics, and making nice looking graphs and visualizations. So, for an R programmer of middling experience, what can we come up with in 5 minutes and 10 lines of code? Checkout this demo.
Video - the data | Video - the code | code and data | reference

The Halting Problem - Scooping the Loop Snooper

Assumed background - some familiarity with programming. Goal - a reading of a cool proof of a very famous theorem, in verse form.
This is not a coding demo, but is quite fun. You may have heard of the " halting problem" - is it possible design software so that it can test whether any program given to it will halt eventually, or will go into an infinite loop? The answer is "no" - it may be quite easy to determine whether many programs halt, but there will always be very tricky difficult programs that cannot be decided. And the fun? A proof that the halting problem is undecidable, in poem form!
Scooping the Loop Snooper | helper file | [A reading, a bit of explanation - coming soon]

Running Time - How Many Steps

Assumed background - some familiarity with programming. Goal - basic introduction to running time of programs, with prime testing as the example.
An important part of Computer Science is designing programs that are efficient - that they finish their tasks in a reasonable amount of time. For example, you enter a search on Google, and you expect the results to come back reasonably quickly. We can get a glimpse of what goes into running time analysis by looking at a first attempt at a program to determine if a number is prime.
[Video explanation - coming soon] | code

More demos coming soon...