1. CS100 Final Review Study the quizzes Find out what you missed on the midterms

2. CS100 Final Review Converting numbers between decimal and binary Algorithms that search engines use to index and search various kinds of information –Text, audio, images, video

3. CS100 Final Review Spreadsheets –Formulas, including IF() and VLOOKUP() –Automatic recalculation of formulas –Relative cell references Which HTML fragment produced this picture? Basic Data Types –Integer numbers, Floating point numbers, characters, strings, boolean

4. CS100 Final Review Basic Data Structures –1D Arrays, 2D Arrays, Records, Trees –Which structure is used to represent various kinds of information Presentations, fonts, images, sound, DNS, etc. Image and object representations of pictures –Advantages and disadvantages of each

5. CS100 Final Review Simple programs (sequence, if, for) –What is the value of this variable at the end? Image processing algorithms –Be familiar with the various global and local filters that we discussed in class Data compression algorithms –Which would work best for a particular kind of data?

6. CS100 Final Review The Internet and World Wide Web –Protocol, IP, TCP/IP, URLs, DNS Sound, Image, and Video editing –Blending, envelope, layers Sound representations –Sampled sound file, MIDI file

7. CS100 Final Review What does the following program do? –Sound editing, word processing, image processing, etc. Binary Trees –How many steps to find something Video –Frame rates –Common formats (NTSC, PAL, VHS, etc.)

8. CS100 Final Review Database queries –Which records match this query? –Which query matches these records? Linear (or Unsorted) search –How many steps to find something? Binary Search –How many steps to find something?

9. CS100 Final Review HTML –Structure of HTML documents –Absolute and relative links –Forms –CGI programs