Document page
Computer Science IGCSEPDF 88
142 pagesrevision 46930
PDF 88
Page image rendered from the stored file at 110 dpi; it sharpens as you zoom. Outlines are placed from each region’s stored position on the page (612 × 792 pt).
readable
Source of this text: embedded text layer. The better of the embedded text and OCR is kept.
7.4 Standard Methods of Solution
Linear Search:
●
●
It is used to search for a certain value in a dataset.
It checks all the values in the data structure being searched.
Q. Input a name and find out wether it is present in the 2D array StudentName[1:50].
OUTPUT “Please enter the name you wish to find”
INPUT Name
Found ← FALSE
counter ← 1
REPEAT
IF Name = StudentName[Counter]
THEN
Found ← TRUE
ELSE
counter ← counter + 1
ENDIF
UNTIL Found OR counter > 50
IF Found
THEN
OUTPUT Name, “ found at position ”, counter, “ in the list”
ELSE
OUTPUT “Name not found”
ENDIF