Temat 85. Rekurencja a iteracja
Poniżej znajduje się fragment tematu. Z pełną wersją zapoznasz się w podręczniku Informatyka 1-3.
Wszelkie prawa zastrzeżone. Wszystkie treści na stronie dlaucznia.migra.pl chronione są prawami autorskimi. Dowiedz się więcej.
- Na czym polega iteracja?
- Do jakich czynności ma zastosowanie technika iteracji? Wyjaśnij na przykładzie.
1. Na czym polega rekurencja?
Z rekurencją mamy do czynienia, gdy, określając jakieś pojęcie, odwołujemy się w definicji do niego samego.
Rekurencja stosowana jest często w definicjach matematycznych. Zjawiska rekurencyjne występują również w naszym otoczeniu. Na rysunku poniżej rekurencja jest przedstawiona w postaci „zagłębiających się w siebie”, podobnych, coraz to mniejszych figur geometrycznych.
Ćwiczenie 1. Szukamy rozwiązania problemu umieszczenia książek w samochodzie
Wykonaj ćwiczenie zgodnie z treścią w podręczniku.
2. Algorytm obliczania silni liczby naturalnej
Ćwiczenie 2. Obliczamy iteracyjnie silnie liczb naturalnych
Wykonaj ćwiczenie zgodnie z treścią w podręczniku.
Ćwiczenie 3. Obliczamy rekurencyjnie silnie liczb naturalnych
Wykonaj ćwiczenie zgodnie z treścią w podręczniku.
3. Obliczanie wartości elementów ciągu Fibonacciego
W roku 1202 wybitny włoski matematyk okresu średniowiecza, Leonardo Pisano, zwany Fibonaccim, przedstawił problem, który do tej pory dostarcza natchnienia rzeszom matematyków. Dotyczy on liczebności populacji królików.
Ćwiczenie 4. Obliczamy wybrane liczby Fibonacciego
Wykonaj ćwiczenie zgodnie z treścią w podręczniku.
Ćwiczenie 5. Objaśniamy iteracyjną realizację algorytmu obliczania liczb Fibonacciego
Wykonaj ćwiczenie zgodnie z treścią w podręczniku.
Podziel się swoimi sugestiami do tego tematu
Cały czas się rozwijamy i zależy nam, aby treści dostosować do oczekiwań nauczycieli i uczniów. Masz sugestię do tego tematu? Napisz do nas:
Kto przetwarza moje dane?
Administratorem danych osobowych jest wydawnictwo Migra Sp. z o.o., ul. Świeradowska 51/57, 50-559 Wrocław (dalej „wydawnictwo”).
Powierzone dane są wykorzystywane wyłącznie dla potrzeb wydawnictwa i nie są udostępniane innym podmiotom w celach marketingowych.
Pewne dane mogą być przekazywane innym podmiotom (np. świadczącym usługi pocztowe lub kurierskie) w celu realizacji umowy.
Skąd wydawnictwo ma moje dane osobowe?
Zgodę na przetwarzanie danych wyraziłeś w czasie rejestracji na naszej stronie. Dane osobowe zostały przekazane przez Ciebie w czasie rejestracji lub w trakcie korzystania ze stron udostępnianych przez wydawnictwo.
W jakim celu wydawnictwo przetwarza moje dane osobowe?
Dane przetwarzane są w celu:
- świadczenia usług na stronie wydawnictwa (np. kalendarz nauczyciela, testy, multibooki, wersje demonstracyjne podręczników),
- zapewnienia stabilności pracy systemu (logi systemowe),
- kontaktu w sprawach dotyczących utrzymania konta lub realizacji bieżących zamówień.
Dodatkowo za Twoją zgodą dane przetwarzane są w celu:
- dostarczania zamówionych podręczników (w tym egzemplarzy bezpłatnych), materiałów edukacyjnych, materiałów ćwiczeniowych, poradników metodycznych lub innych materiałów,
- informowania o konferencjach i szkoleniach,
- informowania o produktach i promocjach.
Jak długo przechowywane są moje dane?
Dane osobowe przetwarzamy przez czas wykonywania usługi (posiadania przez Ciebie konta w systemie wydawnictwa), a także po jej zakończeniu w celu:
- obsługi reklamacji,
- zabezpieczania lub dochodzenia ewentualnych roszczeń,
- wypełnienia obowiązków wynikających z innych przepisów prawa, przede wszystkim przepisów podatkowych i rachunkowych.
Jakie mam prawa?
Masz prawo do:
- dostępu do treści swoich danych osobowych, uzyskania informacji czy i które dane są przetwarzane,
- poprawienia lub sprostowania danych,
- cofnięcia zgody na przetwarzanie Twoich danych, żądania ich usunięcia lub ograniczenia przetwarzania,
- otrzymania dostarczonych danych osobowych oraz przesłania ich do innego administratora,
- wniesienia skargi do organu nadzorczego w Rzeczpospolitej Polskiej lub organu nadzorczego w innym państwie Unii Europejskiej właściwym ze względu na miejsce zwykłego pobytu, swojego miejsca pracy lub miejsca popełnienia domniemanego naruszenia, jeżeli sądzisz, że przetwarzanie danych osobowych narusza postanowienia RODO*.
Z kim mogę się kontaktować w sprawie danych osobowych?
W sprawach związanych z danymi osobowymi możesz się kontaktować pod adresem: biuro@migra.pl.
Adres pocztowy: Migra Sp. z o.o., ul. Świeradowska 51/57, 50-559 Wrocław.
*) ROZPORZĄDZENIE PARLAMENTU EUROPEJSKIEGO I RADY (UE) 2016/679 z dnia 27 kwietnia 2016 r. w sprawie ochrony osób fizycznych w związku z przetwarzaniem danych osobowych i w sprawie swobodnego przepływu takich danych oraz uchylenia dyrektywy 95/46/WE (ogólne rozporządzenie o ochronie danych)
