Temat 95. Programowanie algorytmów rekurencyjnych i iteracyjnych
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.
- Kiedy mamy do czynienia z iteracją, a kiedy z rekurencją? Czym różni się rekurencja od iteracji?
- Czym jest stos w informatyce?
- Czym jest silnia liczby naturalnej?
- Jak obliczamy silnię liczby naturalnej metodą iteracyjną, a jak – rekurencyjną?
- Czym jest liczba Fibonaccego, a czym ciąg Fibonaccego?
- Jak obliczamy liczby Fibonacciego metodą rekurencyjną, a jak – iteracyjną?
1. Zapisywanie algorytmu obliczania silni w językach C++ i Python
W jaki sposób zaprogramować algorytm obliczania silni liczby naturalnej metodą iteracyjną i rekurencyjną?
W iteracyjnej definicji silni występuje powtarzanie poleceń, mamy więc do czynieniaz iteracją, w której określono z góry liczbę kroków.
Ćwiczenie 1. Zapisujemy w postaci programu iteracyjną realizację algorytmu obliczającego silnię liczby naturalnej n
Dana funkcja jest rekurencyjna, jeśli zawiera odwołanie do samej siebie. Aby zapisać rekurencyjną realizację wybranego algorytmu, musimy zapisać algorytm w postaci funkcji, która może wywołać samą siebie.
Ćwiczenie 2. Zapisujemy w postaci programu rekurencyjną realizację algorytmu obliczającego silnię liczby naturalnej n
Ćwiczenie 3. Modyfikujemy program obliczający silnię
Wykonaj ćwiczenie zgodnie z treścią w podręczniku. Wykorzystaj plik zapisany w ćwiczeniu 2.
2. Zapisywanie algorytmu obliczania liczb Fibonacciego w językach C++ i Python
Jak zaprogramować algorytm obliczania liczb Fibonacciego metodą iteracyjną i rekurencyjną?
Definicja ciągu Fibonacciego jest rekurencyjna, gdyż odwołuje się do samej siebie.
Ćwiczenie 4. Zapisujemy w postaci programu rekurencyjną realizację algorytmu obliczającego liczby Fibonacciego
Do obliczenia poszczególnych liczb Fibonacciego użyto algorytmu rekurencyjnego, ale można również zastosować algorytm iteracyjny.
Ćwiczenie 5. Zapisujemy w postaci programu iteracyjną realizację algorytmu obliczającego liczby Fibonacciego
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)
