Iteration: Difference between revisions

From Computer Science Wiki
 
(4 intermediate revisions by the same user not shown)
Line 1: Line 1:
[[File:computation.png|frame|right|This is a basic concept in computer science]]
[[File:computation.png|frame|right|This is a basic concept in computer science]]


In computer programming, iteration is a sequence of instructions that is continually repeated.  You can think of iteration as a loop, but please use the word "iteration" or "iterate". As a computer scientist, we use specialized vocabulary to communicate with other computer scientists. -
In computer programming, iteration is a sequence of instructions that is continually repeated.  You can think of iteration as a loop, but please use the word "iteration" or "iterate". As a computer scientist, we use specialized vocabulary to communicate with other computer scientists.


There are different types of iterations:  
There are different types of iterations:  
Line 14: Line 14:


== Video one ==  
== Video one ==  
This is one of the better videos I've seen on loops. Content gratefully used with permission<ref>http://cs50.tv/2015/fall/#license,psets</ref>.
This is one of the better videos I've seen on iteration




Line 45: Line 45:
...
...
99
99
</syntaxhighlight>
== Example two ==
<syntaxhighlight lang="python">
# This example is in the Python programming language
myList = [1,3,5,11,22,33,44,55,66]
for i in myList:
  print(i)
# output will be:
1
3
5
11
22
33
44
55
66
</syntaxhighlight>
</syntaxhighlight>



Latest revision as of 17:10, 17 February 2020

This is a basic concept in computer science

In computer programming, iteration is a sequence of instructions that is continually repeated. You can think of iteration as a loop, but please use the word "iteration" or "iterate". As a computer scientist, we use specialized vocabulary to communicate with other computer scientists.

There are different types of iterations:

  1. iterate until a certain condition is reached
  2. iterate a certain number of times
  3. iterate through elements in a list or array

When we iterate our programming language tracks what step of the iteration is currently being executed. For example: if we are iterating 100 times (from zero to one hundred, incrementing by one each at each step), our programming language will keep track of which iteration we are cycling through.

Iteration is a fundamental programming idea that is commonly used in writing programs.

Video one[edit]

This is one of the better videos I've seen on iteration


Video two[edit]

Example one[edit]

# This example is in the Python programming language

for i in range (0,100):
   print(i)

# output will be: 

0 
1
2
3
4
5
...
99

Example two[edit]

# This example is in the Python programming language

myList = [1,3,5,11,22,33,44,55,66]
for i in myList:
   print(i)

# output will be: 

1
3
5
11
22
33
44
55
66

Standards[edit]

  • Construct algorithms using loops, branching.

References[edit]