do kasy suma: 0,00 zł

Wprowadzenie w rekurencje

Dostępność: na wyczerpaniu

Wysyłka w: 24 godziny

Darmowa dostawa od: 500zł

Cena: 33,00 zł 33.00

Cena netto: 31,43 zł

ilość egz.

Zyskujesz 33 pkt []

dodaj do przechowalni

Ocena:

Wydawca: SGGW1

Kod produktu: 6EE5-389E2

zapytaj o produkt
poleć znajomemu
Zadzwoń i negocjuj cenę
+48 735 975 932

Opis

W Wydawnictwie SGGW w lipcu ukazała się książka "Wprowadzenie w Rekurencje" (autorzy: W.Kwasowiec, W.Karwowski). Książka ta szczegółowo pokazuje, w jaki sposób można zwięźle i elegancko wyrazić informatyczne rozwiązania różnych problemów (matematycznych oraz wziętych z życia) dotąd pisanych klasycznie-nierekurencyjnie.

SPIS TREŚCI

Wstęp ... 5

Rozdział 1. Definicja rekurencji ... 7
1.1. Czy bezsens rekurencji? ... 7
1.2. Pojęcie rekurencji w matematyce ... 8
1.3. Ciągi rekurencyjne ... 11
1.4. Określenie rekurencji w informatyce ... 13
1.5. Rekurencyjna definicja typu ... 16
1.6. Rekurencyjne odwołania do modułów ... 21

Rozdział 2. Zagadnienia proste ... 23
2.1. Wstęp ... 23
2.2. Kolejność instrukcji w rekurencji ... 23
2.3. Sumowanie, mnożenie i potęgowanie ... 25
2.4. Cyfry liczb naturalnych ... 28
2.5. Liczby pierwsze ... 30
2.6. Liczby nazwane ... 32
2.7. Rekurencyjna zgadywanka ... 38
2.8. Wypłata pieniędzy ... 42
2.9. Odwracanie słów ... 49
2.10. Obliczanie NWD ... 53

Rozdział 3. Problemy matematyczne ... 57
3.1. Wstęp ... 57
3.2. Ciąg Fibonacciego ... 57
3.3. Funkcja Ackermanna ... 60
3.4. Reprezentacja liczb naturalnych ... 68
3.5. Wykrywanie fałszywej monety ... 75
3.6. Schemat Hornera ... 79
3.7. Pierwiastkowanie ... 89

Rozdział 4. Tablice ... 95
4.1. Wstęp do tablic ... 95
4.2. Sumowanie ... 95
4.3. Porządkowanie – sortowanie ... 100
4.4. Sortowanie tablic przez selekcję ... 107
4.5. Układy równań liniowych ... 111
4.6. Wyznacznik ... 117
4.7. Permutacje elementów tablicy ... 121

Rozdział 5. Problem wież z Hanoi ... 125
5.1. Specyfikacja problemu wież z Hanoi ... 125
5.2. Rekurencyjne rozwiązanie problemu wież z Hanoi ... 126
5.3. Uproszczona implementacja procedury WiezeHanoi ... 132
5.4. Animacja wież z Hanoi ... 134
5.5. Dynamiczna implementacja procedury WiezeHanoi ... 142
5.6. Wieże Hanoi z ograniczeniami ... 153
5.7. Uogólnione wieże z Hanoi ... 158

Literatura ... 180

ISBN: 9788375833645
Autor: Kwasowiec Włodzimierz,Karwowski Waldemar
Oprawa: broszura
Rok wydania: 2012
Format: B-5
Stron: 180

Inni klienci oglądali również