W4
Serwis znalezionych hasełOdnośniki
- Smutek to uczucie, jak gdyby się tonęło, jak gdyby grzebano cię w ziemi.
- Jak funkcjonuje zapora ogniowa przy udostêpnionym po³¹czeniu internetowym? Je¿eli program Norton Internet Security jest zainstalowany na komputerze...
- W kontekście rozważań dotyczących bezpośredniości zamachu pojawia się kwestia dopuszczalności stosowania pewnych środków zabezpieczających, w postaci instalowania...
- pogodnym bodaj spokoju wejrzenia i gestu, którymi schlebiała dotychczas wszystkim zmy- słom jego...
- Wszystko zaczyna się bardzo prosto, bo system liczbowy Majów jest całkiem prosty: jedynkę oznaczali kropką, dwójkę dwiema kropkami- i tak dalej...
- Popatrzył na sierżant, potem na Despreaux, i doszedł do wniosku, że największą szansę przeżycia daje mu przyznanie się do wszystkiego...
- ry ukazała się całemu Paryżowi w koronkowej koszuli jedynie...
- Jakiś student wpadł na niego z tyłu...
- dzy koteriami, ciągłe walki o przywileje, ciągłe wydzierki i rwactwo, a to z powodu owej potrzeby rajskiego ptaka wy-pełniającej każdego człowieka...
- wkleiliśmy skopiowany styl na wszystkie podręczne, a z niego wybieramy polecenie Paste jednocześnie...
- współżycia seksualnego Miłość małżeńska różni się od innych rodzajów miłości tym, że dąży do zjednoczenia zarówno fizycznego,...
Smutek to uczucie, jak gdyby się tonęło, jak gdyby grzebano cię w ziemi.
Bezpośrednie definiowanie funkcji .......................................................345
Część V Rekursja generatywna
351
25. Nowa postać rekursji ...............................................................................353
Modelowanie kuli na stole .............................................................................................................. 354
Szybkie sortowanie........................................................................................................................... 357
26. Projektowanie algorytmów.....................................................................363
Zakończenie ....................................................................................................................................... 365
Rekursja strukturalna a generatywna............................................................................................ 368
Dokonywanie wyborów .................................................................................................................. 369
27. Różne algorytmy rekurencyjne ..............................................................375
Fraktale ............................................................................................................................................... 375
Od plików do linii, od list do list list............................................................................................. 380
Wyszukiwanie binarne .................................................................................................................... 384
Metoda Newtona .............................................................................................................................. 390
Rozszerzone ćwiczenie: eliminacja Gaussa .................................................................................. 392
28. Algorytmy z nawracaniem .....................................................................397
Przechodzenie grafów...................................................................................................................... 397
Rozszerzone ćwiczenie: szachowanie hetmanów........................................................................ 403
W5. Koszt obliczeniowy oraz wektory .........................................................405
Czas konkretny, czas abstrakcyjny ................................................................................................ 405
Definicja wyrażenia „rzędu”........................................................................................................... 410
Pierwsze spojrzenie na wektory..................................................................................................... 412
Część VI Gromadzenie wiedzy
423
30. Utrata wiedzy ...........................................................................................425
Problem przetwarzania strukturalnego ........................................................................................ 425
Problem rekursji generatywnej....................................................................................................... 429
31. Projektowanie funkcji z akumulatorem................................................433
Czy akumulator jest potrzebny? .................................................................................................... 433
Funkcje z akumulatorem ................................................................................................................. 434
Przekształcanie funkcji na funkcje z akumulatorem................................................................... 436
SPIS TREŚCI
7
32. Dalsze użycie akumulacji........................................................................447
Rozszerzone ćwiczenie: akumulatory i drzewa........................................................................... 447
Rozszerzone ćwiczenie: misjonarze i ludożercy .......................................................................... 452
Rozszerzone ćwiczenie: plansza gry Solitaire .............................................................................. 455
W6. Natura liczb niedokładnych ...................................................................457
Arytmetyka liczb o stałym rozmiarze ........................................................................................... 457
Przepełnienie ..................................................................................................................................... 463
Niedomiar .......................................................................................................................................... 464
Liczby w DrScheme.......................................................................................................................... 465
Część VII Zmiana stanu zmiennych
467
34. Pamięć dla funkcji ....................................................................................469
35. Przypisanie do zmiennych......................................................................475
Działanie prostych przypisań ......................................................................................................... 475
Sekwencja wyrażeń obliczeniowych.............................................................................................. 477
Przypisania i funkcje ........................................................................................................................ 479
Pierwszy użyteczny przykład......................................................................................................... 482