[wpdm_file id=5]
Rekurencja (rekursja) (łac. recurre - przybiec z powrotem) - w programowaniu i matematyce odwoływanie się np. funkcji, procedury lub definicji do samej siebie.
Archiwa tagu: algorytm
Iteracja - podstawowa technika algorytmiczna
Iteracja - to jedna z najważniejszych technik algorytmicznych polegająca na powtarzaniu określonego ciągu operacji. Liczba powtórzeń może być podana lub zależeć od spełnienia określonego warunku. Graficznie iterację przedstawiamy za pomocą "pętli", wracając z połączeniem w odpowiednie miejsce algorytmu.
Algorytmy z warunkami
1. Algorytmy z warunkami - algorytmy zawierające warunki (rozgałęzienia), od których spełnienia zależy kolejność wykonywania działań. Decyzja o rozgałęzieniu toru przepływu sygnału podejmowana jest w bloku warunkowym, zwanym też blokiem porównującym lub komparatorem.
Algorytmy sekwencyjne
Algorytm sekwencyjny - ciąg następujących po sobie kroków.
Sposoby opisu algorytmów
Opis słowny – polega na podaniu czynności, które należy podjąć, by uzyskać oczekiwany efekt. Musi być zrozumiały dla odbiorcy. Lista kroków algorytmu – uporządkowany opis wszelkich czynności, jakie mają być wykonane w ramach algorytmu.
|
1 2 3 4 5 6 7 8 9 10 |
Przykład: obliczenie pola prostokąta o bokach a, b Specyfikacja: Dane: długości boków prostokąta - a, b Wynik: pole prostokąta P Lista kroków: 1. Zacznij algorytm 2. Wprowadź a, b 3. Zmiennej P przypisz wartość P:=a*b 4. Wyprowadź P 5. Zakończ algorytm |