Category
page 1Iteration in programming

iteration
Iteration means repeating a process to generate a (possibly unbounded) sequence of outcomes. Each repetition of the process is a single iteration, and the outcome of each iteration is the starting point of the next iteration.
control flow
order in which individual statements, instructions or function calls of an imperative program are executed or evaluated
infinite loop
programming idiom
iterator
In computer programming, an iterator is an object that progressively provides access to each item of a collection, in order.
brute-force search
computer problem-solving technique
generator
special routine that can be used to control the iteration behaviour of a loopː looks like an array function, behaves like an iterator
tree traversal
class of algorithms
iterator pattern
object-oriented design pattern using an iterator to traverse a container and access the container's elements
fold
family of higher-order functions that analyze a recursive data structure and build up a return value

database cursor
iterator over rows returned from a database query
map
higher-order function in a programming language, which applies a given function element-wise to a collection (most generally, a functor instance)
catamorphism
In functional programming, the concept of catamorphism (from the Ancient Greek: "downwards" and "form, shape") denotes the unique homomorphism from an initial algebra into some other algebra.