Raz, dwa, trzy… programujesz Ty
Czy wiecie, że każdego dnia korzystacie z różnych „przepisów na działanie”? Mogą to być instrukcje w grze, przepisy kulinarne albo schematy krok po kroku, które ułatwiają życie. Takie wskazówki, prowadzące niezawodnie do celu, nazywamy algorytmami. Dzięki nim możecie porozumiewać się z komputerem. Programy działają, gdy komputer wykonuje dokładne instrukcje zapisane w algorytmach.
Zasób interaktywny dostępny pod adresem https://zpe.gov.pl/a/DA5NDF7M1
Zasób interaktywny dostępny pod adresem https://zpe.gov.pl/a/DA5NDF7M1
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.
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.
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.
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.
Mały słownik informatyczny
skończony ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego zadania (sposób postępowania prowadzący do rozwiązania problemu)
dział informatyki zajmujący się badaniem algorytmów
wydzielona część algorytmu służąca do grupowania kilku instrukcji składowych
powtarzanie (najczęściej wielokrotne) tej samej instrukcji lub bloku instrukcji
przedstawienie algorytmu w punktach (krokach) zawierających opis wykonywanej czynności
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)
graficzne przedstawienie algorytmu za pomocą figur geometrycznych, zwanych blokami, połączonych strzałkami, które pokazują kolejność i sposób wykonania czynności