INF.04Algorytmika i Struktury Danych
Pojęcie i Cechy Algorytmu
Uporządkowany, skończony i jednoznaczny ciąg instrukcji i kroków postępowania prowadzący do rozwiązania określonego problemu obliczeniowego dla poprawnych danych wejściowych.
Definicja algorytmu
Algorytm to jednoznaczny, precyzyjny i skończony przepis obliczeniowy opisujący sekwencję operacji, które należy wykonać na danych wejściowych, aby uzyskać pożądany wynik wyjściowy.
Fundamentalne cechy poprawnego algorytmu:
- Skończoność (Finiteness): Algorytm musi zakończyć swoje działanie po wykonaniu skończonej liczby kroków dla dowolnych poprawnych danych wejściowych.
- Jednoznaczność / Determinizm (Definiteness): Każdy krok algorytmu musi być ściśle i jednoznacznie określony – w danym stanie może nastąpić tylko jedna konkretna operacja.
- Określoność danych wejściowych i wyjściowych (Input/Output): Algorytm pobiera 0 lub więcej danych wejściowych i produkuje co najmniej 1 wynik wyjściowy.
- Wykonalność (Effectiveness): Wszystkie operacje muszą być elementarne i możliwe do zrealizowania przez komputer w skończonym czasie.
- Ogólność / Uniwersalność: Algorytm powinien rozwiązywać całą klasę problemów danego typu (np. sortować dowolną tablicę N liczb), a nie tylko pojedynczy przypadek.
Sposoby prezentacji algorytmów na egzaminie:
- Opis słowny (w punktach).
- Lista kroków.
- Schemat blokowy (Flowchart): Blok start/stop (owal), operacyjny (prostokąt), decyzyjny (romb), wejścia/wyjścia (równoległobok).
- Pseudokod.
- Kod w języku programowania (C++, C#, Java, Python).
Pułapki na egzaminie INF.04:
- W schemacie blokowym blok warunkowy (decyzyjny) ma kształt rombu i posiada co najmniej dwa wyjścia (Prawda / Fałsz / Tak / Nie).
Chcesz sprawdzić to pojęcie w praktyce?
Przeszukaj pytania z oficjalnych arkuszy CKE powiązane z hasłem Pojęcie i Cechy Algorytmu lub rozpocznij trening.