cplusplus:control_structures_repetition_in_algorithms
Differences
This shows you the differences between two versions of the page.
Next revision | Previous revision | ||
cplusplus:control_structures_repetition_in_algorithms [2013/02/20 00:16] – created mithat | cplusplus:control_structures_repetition_in_algorithms [2020/02/10 21:45] (current) – [Menus] mithat | ||
---|---|---|---|
Line 2: | Line 2: | ||
~~NOTOC~~ | ~~NOTOC~~ | ||
- | ====== Control Structures: Repetition in algorithms | + | ====== Control Structures: Repetition in Algorithms |
Mithat Konar\\ | Mithat Konar\\ | ||
- | 2013-02-03 | + | 2019-02-11 |
===== Introduction ===== | ===== Introduction ===== | ||
- | * Input validation | ||
- | * Sentinel/ | ||
- | * Menus | ||
* Counter control | * Counter control | ||
+ | * Sentinel/ | ||
+ | * Input validation | ||
+ | * Menus | ||
* Iterators | * Iterators | ||
- | ===== Input validation | + | ===== Counter-controlled repetition |
- | * Do not continue with program until user has entered valid data. | + | * " |
- | * Pseudo code:< | + | * Uses a counter variable. |
- | While input value is not valid | + | * Pseudocode:< |
- | | + | While counter has not yet exceeded the STOP_VALUE |
+ | | ||
+ | Increment counter</ | ||
- | ===== Sentinel/flag control ===== | + | ===== Sentinel control ===== |
* **Sentinel**: | * **Sentinel**: | ||
- | * Value(s) that indicate(s) a special condition; " | + | * Value(s) that indicate(s) a special condition |
+ | |||
+ | ===== Sentinel-controlled repetition ===== | ||
+ | * " | ||
+ | * Pseudocode:< | ||
+ | While value is not SENTINEL value | ||
+ | Do something | ||
+ | Get value</ | ||
+ | * Input validation might be considered a special case of sentinel controlled repetition. | ||
* **Flag**: | * **Flag**: | ||
* Sometimes used as a synonym for sentinel | * Sometimes used as a synonym for sentinel | ||
* Sometimes means a sentinel that is a Boolean value | * Sometimes means a sentinel that is a Boolean value | ||
- | ===== Sentinel-controlled repetition | + | ===== Input validation |
- | * **Sentinel-controlled repetition**: | + | * " |
- | * Repeat as long as a sentinel condition is not matched | + | * Pseudocode:< |
- | * Pseudo code:< | + | While input value is not valid |
- | | + | |
- | * Input validation might be considered a special case of sentinel controlled repetition. | + | |
===== Menus ===== | ===== Menus ===== | ||
* Repeating menus can be implemented with sentinel control. | * Repeating menus can be implemented with sentinel control. | ||
- | * Pseudo code:< | + | * Pseudocode:< |
Get menu choice from user | Get menu choice from user | ||
While input value is not QUIT value | While input value is not QUIT value | ||
- | | + | Process the menu choice |
Show menu | Show menu | ||
Get menu choice from user</ | Get menu choice from user</ | ||
- | |||
- | ===== Counter control ===== | ||
- | TODO | ||
===== Iterators ===== | ===== Iterators ===== | ||
- | TODO | + | * Do something to every item in a collection. |
+ | * Pseudocode:< | ||
+ | Do something with or to the item</ | ||
cplusplus/control_structures_repetition_in_algorithms.1361319407.txt.gz · Last modified: 2013/02/20 00:16 by mithat