Startuj z nami!

www.szkolnictwo.pl

praca, nauka, rozrywka....

mapa polskich szkół
Nauka Nauka
Uczelnie Uczelnie
Mój profil / Znajomi Mój profil/Znajomi
Poczta Poczta/Dokumenty
Przewodnik Przewodnik
Nauka Konkurs
uczelnie

zamów reklamę
zobacz szczegóły
uczelnie
Zestaw: "Iteracja - algorytm iteracyjny"
Iteracja z łaciny iteratio oznacza:
powtarzanie
odwzorowanie
duplikowanie
wielokrotność
Iteracja oznacza:
powtarzanie pewnej wielu czynności lub procesów
powtarzanie pewnej wzorcowej czynności lub procesu
powtarzanie określonych wielu czynności lub procesów
podwójne powtórzenie pewnej czynności lub procesu
W informatyce iteracja to:
czynność powtarzania (najczęściej wielokrotnego) różnychj instrukcji (albo wielu instrukcji)
czynność powtarzania różnych instrukcji w jednej pętli
czynność powtarzania (najczęściej wielokrotnego) tej samej instrukcji (albo wielu instrukcji) w pętli
czynność podwójnego powtórzenia tej samej instrukcji
Iteracja do obliczenia n+1-szej wartości wykorzystuje:
poprzednią, n-tą iterację
pierwszą wartość
dwie poprzednie iteracje
wartość obliczona z danej zależności
Występowanie iteracji jest cechą charakterystyczną:
kodowania
algorytmów
szyfrowania
rekurencji
W obliczeniach iteracyjnych mocą zbioru nazywamy:
przewidywaną ilość elementów zbioru wyjściowego
ilość największych elementów zbioru
ilość elementów analizowanego zbioru
sumę wszystkich elementów analizowanego zbioru
W obliczeniach iteracyjnych musimy mieć pewność, że:
żaden element zbioru nie został pominięty przez algorytm
obliczenia nie będą powtarzać się w nieskończoność
wszystkie odpowiedzi są prawidłowe
W obliczeniach iteracyjnych wartownikiem nazywamy:
pierwszy element analizowanego zbioru
umieszczony na końcu zbioru dodatkowy, wyróżniony element analizowanego zbioru
dodatkowy, środkowy element analizowanego zbioru
dodatkowy element umieszczony losowo w analizowanym zbiorze
W obliczeniach iteracyjnych moc zbioru możemy wyznaczyć:
poprzez umieszczenie w dowolnym miejscu zbioru wartownika
poprzez umieszczenie w środku zbioru wartownika
poprzez umieszczenie na początku zbioru wartownika
poprzez umieszczenie na końcu zbioru wartownika
Wyróżniamy iteracje:
ograniczone
warunkowe
nieograniczone
wszystkie odpowiedzi są prawidłowe
Iteracje ogranioczone występują gdy:
wiemy od razu ile razy pewne czynności będą powtarzane
nie wiemy ile razy pewne czynności będą powtarzane
wiemy, po obliczeniach ile razy pewne czynności będą powtarzane
wiemy ile razy pewne czynności nie będą powtarzane
Który schemat opisuje iteracje ograniczone:
powtarzaj operacje A, aż zostanie spełniony warunek Q
dopóki spełniony jest warunek Q wykonuj operacje A
powtórz operacje A dokładnie n ? razy
wszystkie odpowiedzi są prawidłowe
Iteracje warunkowe stosujemy gdy:
zbiór jest określony poprzez podanie jego liczebności
określenie końca zbioru odbywa się poprzez wartownika
zbiór nie jest określony poprzez podanie jego liczebności
określenie końca zbioru nie odbywa się poprzez wartownika
Który schemat opisuje iteracje nieograniczone:
dopóki spełniony jest warunek Q wykonuj operacje A
powtórz operacje A dokładnie n ? razy
powtórz operacje A dokładnie n+1 ? razy
powtarzaj warunek Q, aż zostanie spełna operacja A
Iteracja ograniczona posiada implementacje we wszystkich językach programowania
prawda
fałsz




Zachodniopomorskie Pomorskie Warmińsko-Mazurskie Podlaskie Mazowieckie Lubelskie Kujawsko-Pomorskie Wielkopolskie Lubuskie Łódzkie Świętokrzyskie Podkarpackie Małopolskie Śląskie Opolskie Dolnośląskie