CS 50 Software Design and Implementation

Lecture 16

TinySearch Indexer Design

Below are my rough notes from today. I will update these ASAP.

Data flow, input and output

PIC

Figure 1: Indexer: The diagram shows the input, data flow, and output

Pseudocode

PIC

Figure 2: Indexer: pesudocode

PIC

Figure 3: Indexer: pesudocode

Data structures in action

PIC

Figure 4: Indexer: data structures in action