204 Shares 7451 views

Podstawowe typy i przykłady algorytmów cyklicznych

Artykuł ma na celu dać podstawową wiedzę o tym, co jest round robin, które są wspólne dla dowolnego poziomu szkolenia języka programowania i programatora.


Pojęcie algorytmu

Algorytm jest sekwencją działań mających na celu rozwiązanie dowolnego komputera lub innego problemu w skończonej liczbie kroków. Operacje (instrukcje) do realizacji algorytmu można wykonać jeden po drugim (sekwencyjnie) jednocześnie (równolegle) lub w dowolnej kolejności, przy użyciu pętli i warunki transformacji. Algorytmy są wykorzystywane nie tylko w programowaniu, ale także w innych dziedzinach, na przykład w zakresie zarządzania procesami produkcyjnymi i biznesowych.

round robin

Algorytm nazywany jest cykliczny, czy istnieją działania lub zestawy czynności do wykonania więcej niż jeden raz. Działania powtarzalne są algorytmiczne ciało pętli. Ponadto, każdy cykl zawiera warunek do przeprowadzenia cyklicznej końce algorytmu.

Rodzajów algorytmów cyklicznych

Każdy okrężne zawiera stan pętli, np. E. logiczna ekspresja definiująca weryfikacja ta odbywa się przez ciała pętli ponownie lub cyklu jest zakończony. Zgodnie ze sposobem leczenia wszystkie algorytmy cykliczne są podzielone na trzy grupy.

Cykl z warunku

W takich algorytmów stan przedłużenie cykliczny jest sprawdzana przed przetwarzaniem ciała pętli, np. E. istnieje potrzeba powtarzania cyklu obróbki.

Rozważmy drukowania numerów -5 do 0 jako przykład cykliczne algorytmów warunek:

Elementy algorytmu:

  1. Ustawiamy wartość początkową zmiennej bazowej J równej -5.
  2. Sprawdzamy stan pętli. Warunkiem jest dodatnia, a ciało jest wykonywany po raz pierwszy.
  3. Dalsze dodany do zmiennej jednostki j ponownie sprawdzić stan pętli.
  4. Cykl nadal być wykonywane, dopóki wartość j jest mniejsza lub równa zeru, w przeciwnym razie zakończyć cykl oddziału FAŁSZ

Cykl z postcondition

Test warunkowym jest przeprowadzane po pierwszym cyklu leczenia ciała i steruje wyjściem z niej.

Obliczmy suma od 1 do liczby n jako przykład algorytmu cyklicznego wykorzystujących postcondition:

  1. Wprowadzamy skończoną liczbę n ilości obliczeń i ustawić zerową wartość początkową łączną sumę sum i cyklu licznika i.
  2. Pętla jest wykonywana przed pierwszymi warunkach testowych.
  3. Sprawdzenie stanu w cyklu, r. E. licznika i jest mniejsze niż lub równe do n.
  4. Jeśli chodzi o wynik jest pozytywny, ponownie iteracji lub zakończyć cykl i wyświetla sumę do wyświetlania lub drukowania.

bezwarunkowy cykl

Zwykle stosowane w algorytmach, gdy żądana liczba iteracji pętli są z góry znane i często stosowane przy pracy z tablic.

Algorytm ten składa się z trzech obowiązkowych elementów:

  1. Wartość początkową, która jest nazywana parametrów cyklu, t. K. Zmienna ta jest modyfikowana po każdym cyklu wykonania i określa czas jej zakończenia.
  2. Wartość przy której pętla kończy.
  3. Cykl kroku.

W każdym punkcie, program sprawdza, czy wartość początkowa przekracza finału. A jeśli tak, to cykl jest zakończony. W przeciwnym przypadku, wartość ta jest dodawana do początkowej wielkości kroku i cykl się powtarza. Na szczególną uwagę jest to, że każdy bezwarunkowy pętli można zastąpić warunkowego przed- lub postcondition.

Przy sporządzaniu karuzeli należy stosować się do dwóch obowiązkowych warunków. Pierwszym z nich jest do końca cyklu, konieczne jest, aby zawartość ciała dotkniętego pocztą lub warunku, inaczej wreszcie mogą uzyskać nieskończoną pętlę. Ale dla niektórych takich cykli używane aplikacje. Jako przykład algorytmy cyklicznych, które biegną w nieskończoność, można spowodować, że system operacyjny Windows, który wykorzystuje nieskończonej pętli ankiecie myszy, aby określić działania użytkownika. Po drugie, zmienne przekazywane do cyklu powinna zapewnić co najmniej jeden z jego wykonania.

Obliczanie silni

Konsolidować odczyt daje przykładowe algorytmy cyklicznych obliczania silni całkowitej. Ten przykład jest cykl z warunku, ale mogą być realizowane przez każdego typu round robin.

  • Dane wyjściowe: dane – liczba całkowita, która jest określona przez silnia.
  • Zmienne systemowe parametrów cyklu i, który przyjmuje wartości od 1 do kroku danych C1.
  • Wynik: Zmienna silnia – dane silni, która jest iloczynem liczb całkowitych od 1 do danych.

Rozważmy algorytm krok po kroku:

  1. Algorytm otrzymał szereg danych, które chcesz obliczyć silnię.
  2. Z silni zmiennej, która będzie przechowywać wynik końcowy jest ustawiony do jedności.
  3. Organizujemy cykl parametru I oraz wartość początkową 1. Wartość końcowa będzie oryginalnych danych numerycznych. Gdy wartość licznika i jest większa, pętla kończy się.
  4. Wyliczenie pętla wykonywana jest silnia – silni wartości prądu są mnożone a licznik i.
  5. Dodając jeden do licznika pętli, sprawdzić stan i jeśli wynik jest dodatni, kończąc go.
  6. Po zakończeniu cyklu, najnowsza iteracji wartości danych czynnikowych! Pozostaje w silni i wyświetlane lub drukowane.