ALG3

Przedmowa 13

Rozdział 10 Elementy algorytmiki grafów

Opis jednej z najciekawszych struktur danych występujących w informatyce. Grafy ułatwiają (a czasami po prostu umożliwiają) rozwiązanie wielu problemów, które traktowane przy pomocy innych struktur danych wydają się nie do rozwiązania.

Rozdział 11 Algorytmy numeryczne

Kilka ciekawych problemów natury obliczeniowej, ukazujących zastosowanie komputerów' w matematyce, do wykonywania obliczeń przybliżonych.

Rozdział 12 Czy komputery mogą myśleć?

Wstęp do bardzo rozległej dziedziny tzw. sztucznej inteligencji. Przykład implementacji programowej popularnego w teorii gier algorytmu Mini-Mm

Rozdział 13 Kodowanie i kompresja danych

Omówienie popularnych metod kodowania i kompresji danych: systemu kryptograficznego z kluczem publicznym i metody Huffmana Rozdział zawiera ponadto dokładne omówienie sposobu wykonywania operacji arytmetycznych na bardzo dużych liczbach całkowitych.

Rozdział 14 Zadania różne

Zestaw różnorodnych zadań, które nie zmieściły się w głównej treści książki.

Wersje programów na dyskietce

Programy znajdujące się na dołączonej do książki dyskietce są zazwyczaj pełniejsze i bardziej rozbudowane. Jeśli w trakcie wykładu jest prezentowana jakaś funkcja bez podania explicite sposobu jej użycia, to na pewno dyskietkowa wersja zawiera reprezentacyjny przykład jej zastosowania (przykładowa funkcja main i komplet funkcji nagłówkowych). Warto zatem podczas lektury porównywać wersje dyskietkowe z tymi. które zostały omówdone na kartach książki!

Pliki na dyskietce są w formacie MS-DOS. Programy zostały' przetestowane zarówno systemie DOS (kompilator Borland C++), jak i w systemie UNIX (kompilator GNU C++).

Na dyskietce znajdują się zatem pełne wersje programów, które z założenia powinny dać się od razu uruchomić na dowolnym kompilatorze C++ (UNIX lub