2649164073

Podstawy programowania Tomasz Tyksiński

Wyższa Szkota Nauk Humanistycznych i Dziennikarstwa

Drugim sposobem zapisu algorytmu jest pseudokod. Jest to zapis w języku pośrednim między językiem naturalnym i sztucznym (komputerowym). Zrozumiały dla człowieka ale nieprzydatny dla komputera.

Ostatnim sposobem jest zapisanie algorytmu w konkretnym języku programowania, w naszym przypadku będzie to język programowania C/C++.

Prawidłowo skonstruowany algorytm musi spełniać następujące warunki:

-    skończoność - działanie algorytmu musi zakończyć się po skończonej liczbie kroków

-    określoność - każdy algorytm musi być dokładnie określony, ujęte wszystkie możliwe przypadki

-    postulat wejścia - alg. powinien posiadać pewną liczbę danych wejściowych do zapoczątkowania obliczeń

-    postulat wyjścia - alg. powinien posiadać jedno lub więcej danych wyjściowych, wynik operacji

-    efektywność - wszystkie operacje powinny być dostatecznie proste, możliwe do wykonania

Zadania

Zapisz za pomocą schematu blokowego poniższe algorytmy

1.    Wczytać dwie liczby o, b oraz wywnioskować ich zależność (tzn. czy a<b, a>b, a=b).

2.    ZADANIE DOMOWE: Porównać trzy różne liczby o, b, c, następnie wypisać je w kolejności rosnącej.

3.    ZADANIE DOMOWE: Odgadywanie wieku użytkownika przez komputer. Użytkownik odpowiada tylko TAK/NIE.

4.    Obliczanie NWD dwóch podanych liczb a i b. Algorytm Euklidesa.

4