Algorytmika i programowanie

Ta lekcja wprowadza w podstawy zapisu algorytmów — jeden z fundamentalnych tematów matury rozszerzonej z informatyki. Algorytm to precyzyjny, skończony ciąg kroków prowadzący do rozwiązania problemu, a jego zapis może przybrać formę graficzną (schemat blokowy) lub tekstową (pseudokod).

Schemat blokowy wykorzystuje ustandaryzowane symbole geometryczne połączone liniami przepływu: elipsa oznacza początek lub koniec algorytmu, równoległobok reprezentuje operacje wejścia i wyjścia danych, prostokąt służy do operacji przetwarzania (np. przypisania wartości), a romb — kluczowy symbol decyzyjny — reprezentuje instrukcję warunkową z jedną linią wchodzącą i dwiema wychodzącymi (dla ścieżek "tak" i "nie"). Umiejętność odczytywania i rysowania schematów blokowych pozwala wizualizować logikę programu bez znajomości konkretnego języka programowania.

Pseudokod natomiast jest tekstowym, nieformalnym zapisem algorytmu, który nie musi być kompilowalny ani zgodny z żadną sztywną normą — jego celem jest czytelne przedstawienie logiki za pomocą struktur znanych z języków wysokiego poziomu: instrukcji warunkowych, pętli ("dla", "dopóki") oraz przypisań (zapisywanych zwykle strzałką, np. $x \leftarrow x + 2$).

Materiał obejmuje analizę działania prostych algorytmów zapisanych w pseudokodzie — na przykład śledzenie wartości zmiennej w pętli "dopóki" krok po kroku, aż warunek stanie się fałszywy, czy klasyczny algorytm zamiany wartości dwóch zmiennych bez użycia zmiennej pomocniczej (poprzez sekwencję dodawań i odejmowań). Uczeń ćwiczy też liczenie iteracji pętli "dla" o znanym zakresie oraz rozpoznaje, że pętla z warunkiem wstępnym ("dopóki") może w ogóle się nie wykonać, jeśli warunek jest od razu fałszywy — w przeciwieństwie do pętli z warunkiem końcowym.

Ważnym elementem jest też zrozumienie formalnych cech poprawnego algorytmu: musi on mieć określone dane wejściowe, skończoną liczbę kroków (własność skończoności) oraz jasno zdefiniowany wynik — niezależnie od tego, w jakim języku (lub czy w ogóle w konkretnym języku programowania) zostanie ostatecznie zaimplementowany.

Ten zestaw pytań i fiszek pomaga utrwalić zarówno symbolikę schematów blokowych, jak i umiejętność "ręcznego wykonywania" pseudokodu — kompetencję niezbędną przy rozwiązywaniu zadań algorytmicznych na maturze rozszerzonej.

• Uczeń rozpoznaje i poprawnie interpretuje podstawowe symbole schematu blokowego (elipsa, prostokąt, romb, równoległobok)
• Uczeń rozróżnia rolę symboli wejścia/wyjścia, przetwarzania i decyzji w algorytmie
• Uczeń potrafi analizować pseudokod krok po kroku i przewidzieć wynik działania pętli 'dopóki' oraz 'dla'
• Uczeń rozumie różnicę między pętlą z warunkiem wstępnym a warunkiem końcowym
• Uczeń zna formalne cechy poprawnego algorytmu: określone wejście, skończoność, określony wynik
• Uczeń potrafi prześledzić klasyczny algorytm zamiany wartości dwóch zmiennych bez zmiennej pomocniczej
• Uczeń rozumie, że pseudokod jest niezależny od konkretnego języka programowania i nie musi być kompilowalny

Materiał tematyczny (bez dokumentu źródłowego): zapis algorytmów za pomocą schematów blokowych i pseudokodu — symbole graficzne, struktury sterujące, analiza działania prostych algorytmów i przewidywanie wyniku ich wykonania, zgodnie z zakresem matury rozszerzonej z informatyki.