Sposoby zapisu algorytmów: • słowny • blokowy (graficzny

Sposoby zapisu algorytmów:
• słowny
• blokowy (graficzny)
• pseudokod
• program
Problem:
Znajdź wartość n!
Opis słowny:
Jeśli n = 0 lub n = 1 to silnia = 1, jeśli n>1 to
silnia = 1*2*3*...*n
PSEUDOKOD:
SILNIA
1. wczytaj n
2. silnia←1
3. dla i←2 do n wykonuj
4.
silnia←silnia*i
5. wypisz silnia
Schemat blokowy:
START
n
silnia=1 i=2
i≤n
T
N
silnia
STOP
silnia=silnia*i
i=i+1
Program:
#include<stdio.h>
void main(void)
{ int n, i, silnia = 1;
printf(”\nPodaj wartosc n: ”);
scanf(”%d”,&n);
for(i = 2; i <= n; i++)
silnia *= i;
printf(”\n %d ! = %d”, silnia);
}
Rodzaje bloków używanych w schematach
blokowych
START
STOP
blok początku
blok końca
blok przetwarzania
blok wprowadzenia
lub
wyprowadzenia informacji
N
T
warunek
blok decyzyjny
warunek
blok wyboru
1
n
2
3
4
blok podprogramu
łącznik stronicowy
kolejność wykonywania
działań
monitor
drukarka
definicja urządzeń
WE/WY
Rodzaje algorytmów:
• liniowy
• rozgałęziony
• cykliczny