Sequence,selection,searching

Sequence,selection,searching

1. Data Types

   • Boolean operators: > greater than ≥ greater than or equal < less than ≤ less than or equal = equal (in Python this is written ==) ≠ not equal (in Python this is written !=)
   • Real and float are the same thing

2. Programming constructs

   • Controls the order and the flow of the program
   • Sequence, selection,iteration
     • Sequence-when instructions are executed in the order that they are written in.
     • Selection- An IF statement is a selection statement. A program branch depending on a decision
     • Iteration-sometimes called a loop, is a repeating section of a code.FOR … END FOR, WHILE … ENDWHILE , REPEAT … UNTIL
     • assignment can sometimes be a programming construct

3. Searching algorithms

   • Linear search
     • Searching one by one
   • Binary search
     • The list has to be in order, take the middle value,compare the value you are looking for, IF it is the value you are looking for stop,ELSEIF it is a larger than the one you are looking for,take the values to the left of the middle value,If it is smaller than the one you are looking for - take the values to the right of the middle value. Repeat with the new list

Bilder und Dateien der Mindmap