This document summarizes several standard algorithms: linear search, counting occurrences, and finding maximum/minimum. Linear search compares each item in a list to search criteria and returns the position of a matching item or a message if not found. Counting occurrences iterates through a list to tally the number of times a search item appears. Finding maximum/minimum iterates through a list to update and return the largest or smallest value.

1. Standard Algorithms

2. Linear Search
A linear search is a search through a list, comparing
each item in the list with the search criteria
A linear search returns the position of an item in a
list, or an appropriate message if the item is not
found.

3. Linear Search
Example 1:
Linear search for the number 6
Number 6 is in position 7
Example 2:
Linear search for the number 5
Number 5 is in position 2
Example 3:
Linear search for the number 10
Number 10 is not in the list

4. Linear Search
SET position TO 0
RECEIVE search_item FROM KEYBOARD
FOR EACH number FROM number_list DO
IF number = search_item THEN
SET position TO number_index
EXIT LOOP
END IF
END FOR EACH
IF position = 0 THEN
SEND “Number not found in list” TO DISPLAY
ELSE
SEND position TO DISPLAY
END IF

5. Counting Occurrences
Count occurrences of a particular item in a list
Example:
Count occurrences of the number 7
There are 3 occurrences

6. Counting Occurrences
RECEIVE search_item FROM KEYBOARD
SET occurrences TO 0
FOR EACH number FROM number_list DO
IF number = search_item THEN
SET occurrences TO occurrences + 1
END IF
END FOR EACH
SEND occurrences TO DISPLAY

7. Finding Maximum / Minimum
Find maximum or minimum number in a list
Example:
Find maximum number
The maximum is 13
Example:
Find minimum number
The minimum is 2

8. Finding Maximum
SET maximum TO 0
FOR EACH number FROM number_list DO
IF number > maximum THEN
SET maximum TO number
END IF
END FOR EACH
SEND maximum TO DISPLAY

9. Finding Minimum
SET minimum TO 999
FOR EACH number FROM number_list DO
IF number < minimum THEN
SET minimum TO number
END IF
END FOR EACH
SEND minimum TO DISPLAY

10. Finding Minimum
SET minimum TO 999
FOR EACH number FROM number_list DO
IF number < minimum THEN
SET minimum TO number
END IF
END FOR EACH
SEND minimum TO DISPLAY