Department of Information Science and Telecommunications

INFSCI 0015 - Data Structures and Programming Techniques

(Spring 2001, CRN 28006)

INFSCI 0015 Relevant Links

Useful C resources

An On-line C Programming Reference (http://www.gator.net/~garyg/C/c.html)

Introduction to C Programming (http://www.le.ac.uk/cc/iss/tutorials/cprog/cccc.html)
An on-line tutorial from Leicester University

Programming in C (http://www.cm.cf.ac.uk:/Dave/C/CE.html)
Dave Marshal's Tutorial

How C Programming Works (http://www.howstuffworks.com/c.htm)
Nice C Tutorial from "How Stuff Works" folks

Using Pointers and Arrays in C (http://www.netcom.com/~tjensen/ptr/cpoint.htm)
A tutorial dealing with pointers and arrays in C/C++, which are a common source of difficulty for beginners.

Lysator C resources (http://www.lysator.liu.se/c/)
An excellent annotated list of C resources in Sweden

Learn C/C++ Today (http://www.cyberdiem.com/vin/learn.html)
Information about available tutorials and books on C.

C/C++ links at Yahoo (http://www.yahoo.com/Computers_and_Internet/Programming_Languages/C_and_C__/)

The C FAQ (http://www.eskimo.com/~scs/C-faq/top.html)
Questions and answers about C.

The DJGPP FAQ (http://www.delorie.com/djgpp/v2faq/faq.html)
All about DJGPP, DJ Delorie's port of the gcc compiler to DOS.

The C Programming Language, Second Edition (http://cm.bell-labs.com/cm/cs/cbook/index.html)
The home page of the famous book that we are using for the course: K&R2

Algorithm Animations

Searching

String Matching (http://www.dcc.ufmg.br/~cassia/smaa/english/)
String matching Algorithm Animation. Includes "Brute Force" algorithm discussed in the classroom. Also available here

Sequential search (http://www1.mmu.edu.my/~mukund/dsal/LSearch.html)
A simple applet for demonstrating sequential search

Binary Search (http://www1.mmu.edu.my/~mukund/dsal/BSearch.html)
Binary search animation by R. Mukundan

Sorting

The Animator (http://www.cs.hope.edu/~alganim/animator/Animator.html)
A comprehensive sort animation with several types of sort and lots of parameters to control

The xSortLab (http://math.hws.edu/TMCM/java/xSortLab/index.html)
All basic and several advanced sort algorithms animated. Very good explanation of steps performed.

Sorting Algorithms Demo (http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html)
A comprehensive collection of sort animations that could run in parallel

Sandeep Mitra's Java Sorting Animation Page (http://www.cs.brockport.edu/cs/javasort.html)
Nice animation Lab, but flawed by flickering.

Algorithm Animations (http://al.ei.tuat.ac.jp/~sekisita/algoanim-e.html)
Some more sort animations in good colors

Sort Algorithm Animator Applet (http://blackcat.brynmawr.edu/~spoonen/JavaProject/sorter.html)
Probably, the oldestAlgorithm Animator Applet. Written by : Justin Dildy & Sandeep Poonenin 1996. Good animation, but no explanations.

Racing Sorts (http://www.cs.brockport.edu/cs/java/apps/sorters/race_sorters/sortchoiceinp.html)
Interesting applet that will showyou four sorts of your choice working with the same array in parallel. Letyou compare how different algorithms behave in different cases (like slighty unsorted array vs random array). You could input your data to sort.

Binary Trees

Binary Tree Growth (http://rowlf.cc.wwu.edu:8080/~n9442097/bt.html)
This is an animation with speed controlthat llustrates the process of building a binary tree. You could choose randomsequence of input nodes or define yours.

Binary Tree Operations (http://www.cgc.cs.jhu.edu/~jkloss/htmls/structures/btree.html)
Allow you to explore all major operationswith bimary trees - adding nodes, deleting nodes, and search. Completely user-controlled.

Binary Treesome (http://chaos.iu.hioslo.no/~kjenslj/java/applets/latest/applet.html)
A very nice applet that allow youto explore many sides of trees. For example, you could try to build atreeyourself and the system will check your actions.

Binary Tree Animation (http://www.andersramsay.com/work/binary_tree/index.html)
Binary tree animation developed at the U. Mich. School of Information. Requires shockwave.