R1ZX9VOJX8C18

Raz, dwa, trzy… programujesz Ty

Gerd Altmann z Pixabay
Źródło: domena publiczna.

Codziennie posługujesz się różnymi przepisami oraz schematami działania, które ułatwiają życie. Wskazówki pozwalające wykonać daną czynność niezawodnie i nieomylnie nazywamy algorytmami. To właśnie za ich pomocą komunikujesz się z komputerem. Działanie programów polega na wykonywaniu przez komputer precyzyjnych instrukcji zawartych w algorytmach.

R1sdxE9w0xs0t1
Jeśli korzystasz z czytnika ekranu NVDA, przełącz go w tryb formularza. Film pod tytułem "Pan każe – sługa musi".
Źródło: LEARNETIC SA, licencja: CC BY 4.0.
ROUUMa6Ci6gzO1
Interaktywne ćwiczenia multimedialne
Źródło: LEARNETIC SA, licencja: CC BY 4.0.

Podsumowanie

  1. Algorytm to sposób postępowania prowadzący do rozwiązania problemu. Stosujesz algorytmy na co dzień (wiele czynności jest algorytmicznych). Używasz ich też do komunikacji z komputerem.

  2. Każdy algorytm można przedstawić w postaci listy kroków, czyli skończonego ciągu precyzyjnych i jasno określonych instrukcji, oraz w postaci schematu blokowego, czyli połączonych ze sobą bloków, z których każdy zawiera opis jednej instrukcji.

  3. Instrukcje, które mają być wykonane kilkukrotnie, warto ująć w tak zwany blok instrukcji i użyć polecenia „powtórz”. Dzięki temu zapis algorytmu będzie przejrzysty i czytelny.

  4. Bardzo ważnym zagadnieniem w algorytmice jest optymalizacja. Ma ona na celu zwiększenie szybkości działania algorytmu i zmniejszenie wykorzystania przez niego pamięci komputera.

algorytm
algorytm

skończony ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego zadania (sposób postępowania prowadzący do rozwiązania problemu)

algorytmika
algorytmika

dział informatyki zajmujący się badaniem algorytmów

blok instrukcji (instrukcja blokowa)
blok instrukcji (instrukcja blokowa)

wydzielona część algorytmu służąca do grupowania kilku instrukcji składowych

iteracja (pętla)
iteracja (pętla)

powtarzanie (najczęściej wielokrotne) tej samej instrukcji lub bloku instrukcji

lista kroków
lista kroków

przedstawienie algorytmu w punktach (krokach) zawierających opis wykonywanej czynności

optymalizacja algorytmu
optymalizacja algorytmu

działanie mające na celu poprawę wydajności algorytmu poprzez zwiększenie szybkości działania i zmniejszenie wykorzystania przez niego pamięci komputera (metoda wyznaczania najlepszego rozwiązania z punktu widzenia określonego kryterium jakości)

schemat blokowy
schemat blokowy

graficzne przedstawienie algorytmu za pomocą figur geometrycznych, zwanych blokami, połączonych strzałkami, które pokazują kolejność i sposób wykonania czynności