Ć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. Wyznacz wartości zmiennych i, j, k w następujących przypadkach:

   • integer i,j,k
     i = 10
     k = i + 6
     i = 2 * i - 5
     j = i + k - 3
     

   • integer i,j,k
     i = 10
     i = 2 * i - 5
     k = i + 6
     j = i + k - 3
     

   • integer i,j,k
     k = i + 6
     i = 10
     i = 2 * i - 5
     j = i + k - 3
     

2. Zakładając, że zmiennym a, b, c, x zostały przypisane wartości. Zapisz ciąg instrukcji wyliczających wartość wielomianu:

   w(x) = ax2 + bx + c

   .
3. Dane są dwie zmienne a i b, którym wcześniej przypisano liczby. Napisz ciąg instrukcji "zamieniający" wartość tych zmiennych. Dokładnie, liczba, która jest przypisana a, ma stać się wartością zmiennej b, a liczba, która jest przypisana zmiennej b, ma stać się wartością zmiennej a.
4. Wyobraźmy sobie hipotetyczną sytuację, że każdy klient w supermarkecie podchodząc do kasy, mówi, ile ma w koszyku towarów. Kasjerka z kodu kreskowego wprowadza cenę każdego produktu. Skonstruujemy algorytm, który jako wynik poda ostateczną kwotę, jaką musi zapłacić klient.
5. Podać algorytm wczytujący liczby różne od zera i obliczający ich sumę. Nie wiemy przy tym, ile liczb jest do wczytania.