Co to jest algorytm. Podstawy algorytmów
Co to jest algorytm ? Na lekcjach matematyki czy fizyki często słyszymy zdanie „rozwiąż zadanie”. Większość tych zadań rozwiązujemy według pewnych schematów. Najpierw wypisujemy dane i zastanawiamy się do jakiego celu dążymy, a więc jaki ma być wynik. Następnie wypisujemy…
Schematy blokowe algorytmów
Artykuł „Schematy blokowe algorytmów” to część cyklu „Algorytmy dla uczniów” Do tej pory (patrz lekcja 1) do opisu algorytmów używaliśmy języka potocznego. Były to jednak algorytmy proste, które ma wykonywać człowiek. W przypadku algorytmów skomplikowanych ten zapis będzie nieczytelny, nie…
Algorytmy: ciągi liczb. Schematy blokowe algorytmów
Poniższy artykuł dotyczący przykładów algorytmów bazujących na ciągach liczb to część cyklu „Algorytmy dla uczniów”, czyli algorytmy dla początkujących Ciągi w algorytmach. Przykłady schematów blokowych Przykład 1Dany jest ciąg liczb o nieznanej długości. Ostatnia liczba w ciągu równa się zero.…
Algorytmy sortowania
Poniższy materiał to część cyklu „Algorytmy dla uczniów”, czyli algorytmy dla początkujących. Zapraszam do zapoznania się z całością cyklu. ALGORYTMY SORTOWANIA (PORZĄDKOWANIA) Sortowanie (porządkowanie) – proces ustawienia zbioru obiektów w określonym porządku Metody sortowania: przez zamianę (sortowanie bąbelkowe) przez wybieranie przez…
Algorytm. Gra Papier Kamień Nożyce
Poniższy materiał to część cyklu „Algorytmy dla uczniów” Grę „Papier Kamień Nożyce” znają chyba wszyscy. Tym razem naszym zadaniem jest stworzenie algorytmu wskazującego zwycięzcę tej gry. Zakładamy, że w grze uczestniczą dwaj gracze. Każdy z graczy może wybrać (pokazać) jedną z…
Algorytm. Obliczanie pola trójkąta
Poniższy materiał to część cyklu „Algorytmy dla uczniów” Stworzymy teraz algorytm obliczający pole trójkąta. Rozpoczniemy od zapisania specyfikacji problemu. Specyfikacja algorytmu obliczającego pole trójkąta Problem: Obliczanie pola trójkąta. Dane: a, b, c – trzy dowolne liczby Wynik: Jeśli liczby a, b,…
Algorytmy. Tablice jednowymiarowe
Poniższy materiał jest częścią cyklu „Algorytmy dla uczniów”, czyli algorytmy dla początkujących. W ramach cyklu powstało kilka lekcji dla uczniów, zapraszam do zapoznania się z nimi. W tej części zajmiemy się algorytmami dotyczącymi tablic. ALGORYTMY OBSŁUGI TABLIC Tablicą nazywamy złożoną…
Algorytm Euklidesa
Poniższy materiał to część cyklu „Algorytmy dla uczniów” Algorytm Euklidesa czyli algorytm wyznaczania NWD – największego wspólnego dzielnika dwóch liczb całkowitych. Zadanie: Wyznacz największy wspólny dzielnik dwóch liczb naturalnych: a,b. Przeanalizujmy zadanie. Dane mamy dwie liczby oznaczone jako a i…
Algorytmy. Przykłady i zadania
Poniższy materiał to część cyklu „Algorytmy dla uczniów, czyli algorytmy dla początkujących”. Poznałeś już kilka przykładów algorytmów. Przeanalizuj je ponownie, a następnie przejdź do wykonywania poniższych zadań. Poniżej przedstawiam kilka przykładów algorytmów. Zachęcam Cię, abyś po przeczytaniu treści zadania zastanowił…
Rodzaje algorytmów
Artykuł ten jest częścią cyklu „Algorytmy dla uczniów”, czyli algorytmy dla początkujących. Jakie rodzaje algorytmów możemy wyróżnić? Możemy wyróżnić kilka rodzajów: algorytmy liniowe, które inaczej możemy nazywać sekwencyjnymi; algorytmy warunkowe czyli algorytmy z rozgałęzieniami oraz algorytmy iteracyjne (z pętlą). Rodzaje…
