Discuss the widespread use of databases and their uses and abuses. Database queries Create another database, sort it and index it. Then use more complicated conditions to search and create reports. AND, OR, NOT, NAND, and NOR gates. Show how to combine them to produce different outputs including a simple adder.
Database queries Practice with more complicated databases having date and logical fields.
Discuss the algorithms used in searching and sorting, and introduce the concept of recursion. Recursion in Logo Have students type in and run a few simple recursive Logo procedures, and then let them write a few of their own. Show them more complicated recursive procedures such as the fractal snowflake curve. Describe a simple example of a von Neumann machine having a few opcodes and registers. Trace through the execution of a short program.