Iteration: Difference between revisions

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:

iterate until a certain condition is reached
iterate a certain number of times
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]

@@ Line 1: / Line 1: @@
 [[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 until a certain condition is reached or a condition is declared FALSE. Typically, a certain process is done, such as getting an item of data and changing it, and then some condition is checked such as whether a counter has reached a prescribed number. If it hasn't, the next instruction in the sequence is an instruction to return to the first instruction in the sequence and repeat the sequence. If the condition has been reached, the next instruction "falls through" to the next sequential instruction or branches outside the loop. A loop is a fundamental programming idea that is commonly used in writing programs.
+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.
-An infinite loop is one that lacks a functioning exit routine . The result is that the loop repeats continually until the operating system senses it and terminates the program with an error or until some other event occurs (such as having the program automatically terminate after a certain duration of time) <ref>http://whatis.techtarget.com/definition/loop</ref>.
+There are different types of iterations:
+# iterate until a certain condition is reached
+# iterate a certain number of times
+# iterate through elements in a list or array
-== Introduction ==
+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.
-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>. The video uses programming syntax from the C programming language, but the main ideas are helpful in understanding loops.
+Iteration is a fundamental programming idea that is commonly used in writing programs.
+== Video one ==
+This is one of the better videos I've seen on iteration
@@ Line 14: / Line 21: @@
 </html>
-== A good video ==
+== Video two ==
 <html>
 <iframe width="560" height="315" src="https://www.youtube.com/embed/l26oaHV7D40" frameborder="0" allow="accelerometer; autoplay; encrypted-media; gyroscope; picture-in-picture" allowfullscreen></iframe>
 </html>
+== Example one ==
+<syntaxhighlight lang="python">
+# This example is in the Python programming language
+for i in range (0,100):
+   print(i)
+# output will be:
+...
+</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:
+</syntaxhighlight>
 == Standards ==
@@ Line 28: / Line 78: @@
-[[Category:computational thinking]]
+[[Category:programming]]