Algorytm

Algorytmem nazywamy przepis postępowania, który prowadzi do rozwiązania ustalonego problemu. Przepis ten określa ciąg czynności elementarnych, które należy w tym celu wykonać.

Problem

Jak już wiemy, algorytmy służą do rozwiązywania problemów. Jak zdefiniować problem?

Zbiór danych wejściowych, ich definicje oraz pytanie lub polecenie do wykonania nazywamy problemem.

Przed przystąpieniem do realizacji algorytmu rozwiązującego dany problem, powinno się określić specyfikację problemu, na którą się składa:

• określenie zadania do wykonania,

• zdefiniowanie danych wejściowych,

• określenie relacji między danymi i wynikami,

• zdefiniowanie wyniku.

Spróbujmy zapisać algorytm, który rozwiąże zaprezentowany problem.

Sposoby zapisu algorytmów

Algorytmy można zapisywać za pomocą:

• listy kroków,

• pseudokodu,

• schematu blokowego,

• konkretnego języka programowania.

Do napisania algorytmu rozwiązującego podany problem wykorzystamy język programowania Python.

# --- Obliczanie pola prostokąta ---

print("Obliczymy pole prostokąta.")

# 1. Pobieranie długości pierwszego boku od użytkownika
# input() pobiera tekst od użytkownika.
# float() zamienia tekst na liczbę zmiennoprzecinkową.
dlugosc = float(input("Podaj długość boku 'a' (np. 10.5): "))

# 2. Pobieranie długości drugiego boku od użytkownika
szerokosc = float(input("Podaj długość boku 'b' (np. 4.0): "))

# 3. Obliczanie pola prostokąta
pole = dlugosc * szerokosc

# 4. Wyświetlanie wyniku
print(f"\nProstokąt o długości {dlugosc} i szerokości {szerokosc} ma pole równe: {pole}")

Program

Komputerową realizację algorytmu nazywamy programem. Algorytm jest zapisany w taki sposób, aby był zrozumiały dla komputera – wykorzystuje do tego języki programowania.

Języki programowania to zbiory zasad określających, kiedy dany ciąg symboli tworzy program komputerowy oraz jakie obliczenia opisuje. 

Algorytmika

Algorytmika jest dziedziną informatyki zajmującą się projektowaniem, analizą, badaniem algorytmów.

Termin ten pierwszy raz został użyty przez Davida Harela w tytule jego książki Rzecz o istocie informatyki – algorytmika.

W ten sposób pisze on ogólnie o relacji informatyki oraz algorytmiki:

Biorąc pod uwagę, ile lat minęło od wydania książki, można bezpiecznie założyć, że liczba dyscyplin, które czerpią korzyści z posługiwania się komputerami rośnie. Z tego względu znajomość algorytmiki oraz biegłość w obsłudze komputera wydają się kompetencjami jeszcze bardziej pożądanymi.

Słownik