FIT 100
© Copyright University of
Washington 1999-2000
Recapping Alphabetize CDs
vAlphabetize CDs
illustrates an intuitively understandable process not involving a computer
vThe Alphabetize
CDs program demonstrated several features of algorithms and programs …
oThe
program illustrated the 5 properties of algorithms -- input and output
specs, definiteness, effectiveness, finiteness
oIn
order to reference the different slots, we used two “pointers” called
Alpha and Bet
oAlpha
referenced all slots but the last, and for each slot Alpha
referenced, Bet referenced each slot to its right
oCan you “visualize” Alphabetize CDs’
processing strategy?
Alphabetize CDs illustrates nearly all of the programming concepts to be covered
in FIT100, but it did so in English