5032124675

5032124675



5


SPIS TREŚCI

7.6. Reprezentowanie skojarzeń przez grafy...................................................................................................259

Ćwiczenia........................................................................................................................................................262

Uwagi bibliograficzne.....................................................................................................................................264

8

Sortowanie...........................................................................................................265

8.1.    Model sortowania wewnętrznego.............................................................................................................265

8.2.    Proste algorytmy sortowania wewnętrznego..................................... 266

8.3.    Sortowanie szybkie (quicksort)................................................................................................................273

8.4.    Sortowanie stogowe.................................................................................................................................283

8.5.    Sortowanie rozrzutowe.............................................................. 287

8.6.    Dolne ograniczenie dla sortowania za pomocą porównań.......................................................................294

8.7.    Szukanie k-tej wartości (statystyki pozycyjne)........................................................................................298

Ćwiczenia................................................................................... 302

Uwagi bibliograficzne.....................................................................................................................................304

9_

Techniki analizy algorytmów..............................................................................305

9    I. Efektywność algorytmów.........................................................................................................................305

9.2.    Analiza programów zawierających wywołania rekurencyjne..................................................................306

9.3.    Rozwiązywanie równań rekurencyjnych.................................................................................................308

9.4.    Rozwiązanie ogólne dla pewnej klasy rekurencji .............................................................311

Ćwiczenia........................................................................................................................................................316

Uwagi bibliograficzne.....................................................................................................................................319

10 _

Techniki projektowania algorytmów...................................................................321

10.1.    Zasada „dziel i zwyciężaj".....................................................................................................................321

10.2.    Programowanie dynamiczne..................................................................................................................327

10.3.    Algorytmy zachłanne.............................................................................................................................335

10.4.    Algory tmy z naw rotami.........................................................................................................................339

10.5.    Przeszukiwanie lokalne..........................................................................................................................349

Ćwiczenia........................................................................................................................................................355

Uwagi bibliograficzne.....................................................................................................................................358

n_

Struktury danych i algorytmy obróbki danych zewnętrznych.............................359

III. Model danych zewnętrznych..................................................................................................................359

11.2.    Sortowanie zewnętrzne..........................................................................................................................362

11.3.    Przechowywanie informacji w plikach pamięci zewnętrznych ..................................................373

11.4.    Zewnętrzne drzewa wyszukiwawcze.....................................................................................................381

Ćwiczenia........................................................................................................................................................387

Uwagi bibliograficzne.....................................................................................................................................390



Wyszukiwarka

Podobne podstrony:
spis treści 3 Książka dotowana przez Ministerstwo Edukacji Narodowej i Sportu Recenzje wydawnicze: P
10 Spis treści 7.2.4.    Fetopatie wywołane przez pasożyty........222 Toksoplazmoza
6 Spis treści Poezja Wychowanie przez poezję Katarzyna Krasom......................215 Kołysanka
Spis treści 3.2.6.    Zasada udzielania przez organy prowadzące postępowanie
6 SPIS TREŚCI 2.4.    Reprezentacja liczb całkowitych ze
Spis treści 4.5.2    Dyfuzja paiy przez substancje
SPIS TREŚCI MAREK SUCHANEK - Zarządzanie przez wartości w administracji publicznej
Spis treści Spis treści 15.7.1.    Naprawa DNA przez bezpośrednią rewersję
6 Spis treści Polityka przez małe „p” 97 Polityka we właściwych proporcjach 98 Rozwiązanie
XIX Spis treści Str. Nb. III. Przeniesienie własności rzeczy ruchomej przez osobę nieuprawnioną do
Spis treściCzęść V Wpływ świadczeń wypłacanych przez Skarb Państwa na zasady ubezpieczeń
SPIS TREŚCISchemat klasyfikacji Bibliografii Zaznaczono działy reprezentowane w niniejszym zeszycieI
Spis treści _ 1.    Sporty zimowe. 2.    Zimowe skojarzenia. 3.

więcej podobnych podstron