SD & D 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