Flashcards
ICS 114 Algorithms
Cards in this deck (13)
- 1Define an algorithm and state 4 characteristics.A specification of a solution to a problem that is:
1. Unambiguous
2. Effective
3. Finite in terms of time and space
4. Has a finite number of inputs/outputs - 2How does top-down design work?Start with a big problem, break those down into smaller problems.
- 3What are the 3 flow of control structures?1. Sequential
2. Selection
3. Repetition - 4How does sequential flow of control perform?Performs one step after the other
- 5How does selection flow of control perform?Performs (or not) different actions based on a condition.
- 6How does repetition flow of control perform?Perform one or more steps more than or equal to 0 times.
- 7"If" is what kind of flow of control?Selection
- 8"If-else" (nested or otherwise) is what kind of flow of control?Selection
- 9Loops are what kind of flow of control?Repetition
- 10Which loop is pre-tested and definite?For loop
- 11Which loop is pre-tested and indefinite?While loop
- 12Which loop is post-tested and indefiniteDo-while loop
- 13Which loop would be good for getting user input?Do-while loop
Information
- Description
- Flashcards on ICS 114 Algorithms, created by Tristan Mosher on 21/09/2018.
- Created by
- Tristan Mosher
- Views
- 1
- Rating