Ćwiczenia 1 - Pseudokod

Reprezentacja algorytmów

1. Język naturalny
2. Lista kroków
3. Schemat blokowy
4. Pseudokod
5. Język programowania

Pseudokod

• Zmienna

  integer i, j
  real x, y
  Boolean war1 = false, war2 = true

• Przypisanie wartości

  a = 3
  Z = W

• Operatory

  ()
  NOT
  * / DIV MOD
  + -
  < <= > >=
  = !=
  AND
  OR
  =
  

• Instrukcja warunkowa
  

  if Q
  	I

  

  if Q
  	I1
  else
  	I2

  

  if war
  	if delta = 0
  		I3
  	else
  		I4
  else
  	I2

• Iteracje
  while
  

  while Q
  	I

• repeat
  

  repeat
  	I
  until Q

• for
  

  for k = m to n
  	I

• Tablice
  array

  integer array T[1..100]
  T[50] = 4
  real array T2[1..10,1..10]
  T2[1,1] = 2.0

• Procedura
  procedure

  procedure N(PF)
  		S
  	I
  procedure MIN(a,b)
  		integer a, b
  	if a < b
  		MIN = a
  	else
  		MIN = b

• wejście

  read(a,b)

• wyjście

  write(c)

Zadania

1. Zamiana zawartości dwóch zmiennych a,b ∈ N

if

2. Obliczanie wartości bezwzględnej a ∈ R
3. Signum a ∈ R

for

4. Wygenerować n wyrazów ciągu arytmetycznego
   n ∈ N
a, d ∈ R
5. Suma n pierwszych liczb naturalnych