SOWA OPAC : Katalog komputerowy książek, czasopism i zbiorów specjalnych

295 wyników

Brak okładki

Książka

W koszyku

Algorytmy + struktury danych = programy / Niklaus Wirth ; z ang przeł.: Michał Iglewski [et al.]. - Wyd. 3 z uaktual. terminologią. - Warszawa : Wydawnictwa Naukowo-Techniczne, 1999. - 384 s. : il. ; 25 cm.

(Klasyka Informatyki)

Autor

Wirth Niklaus (1934- ). Iglewski Michał.

Temat

Algorytmy Programowanie (informatyka) Struktury danych Programy komputerowe

Gatunek

Podręczniki

Bibliogr. przy rozdz. Indeksy.

Dla studentów informatyki i młodych pracowników naukowych.

Sygnatura czytelni BWB: IX B 3

dostępna do wypożyczenia

Ta pozycja znajduje się w zbiorach 2 placówek. Rozwiń listę, by zobaczyć szczegóły.

Wypożyczalnia

Są egzemplarze dostępne do wypożyczenia: sygn. 97360, M 6158 (2 egz.)

Biblioteka WB

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. B 1743 (1 egz.)

Brak okładki

Książka

W koszyku

Algorytmy + struktury danych = programy / Niklaus Wirth ; z ang. przeł.: Michał Iglewski [et al.]. - Wyd. 5. - Warszawa : Wydawnictwa Naukowo-Techniczne, 2001. - 384 s. : il. ; 25 cm.

(Klasyka Informatyki)

Autor

Wirth Niklaus (1934- ). Iglewski Michał.

Temat

Algorytmy Programowanie (informatyka) Struktury danych

Gatunek

Podręczniki

Bibliogr. przy rozdz. Indeksy.

Dla studentów informatyki i młodych pracowników naukowych.

Sygnatura czytelni BWEAiI: XII J 66

dostępna do wypożyczenia

Ta pozycja znajduje się w zbiorach 2 placówek. Rozwiń listę, by zobaczyć szczegóły.

Wypożyczalnia

Są egzemplarze dostępne do wypożyczenia: sygn. 132262 (1 egz.)

Biblioteka WEAiI

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. 100754 N (1 egz.)

Brak okładki

Książka

W koszyku

Algorytmy + struktury danych = programy / Niklaus Wirth ; z ang. przeł.: Michał Iglewski [et al.]. - Wyd. 6. - Warszawa : Wydawnictwa Naukowo-Techniczne, 2002. - 384 s. : il. ; 25 cm.

(Klasyka Informatyki)

Autor

Wirth Niklaus (1934- ). Iglewski Michał.

Temat

Algorytmy Programowanie (informatyka) Struktury danych

Gatunek

Podręczniki

Bibliogr. przy rozdz. Indeksy.

Dla studentów informatyki i młodych pracowników naukowych.

Sygnatura czytelni BWEAiI: XII J 118

dostępna do wypożyczenia

Ta pozycja znajduje się w zbiorach 2 placówek. Rozwiń listę, by zobaczyć szczegóły.

Wypożyczalnia

Są egzemplarze dostępne do wypożyczenia: sygn. 106201, 106203, 106202 (3 egz.)

Biblioteka WEAiI

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. 106200 N (1 egz.)

Brak okładki

Czasopismo

W koszyku

O czasoprzestrzeni w dynamice budowli / Marek Witkowski. - Warszawa : Wydawnictwa PW, 1983. - 87, [1] s. : il. ; 24 cm.

(Prace Naukowe / Politechnika Warszawska. Budownictwo, ISSN 0137-2297 ; z. 80 Sygn. P 1061/C 20928.)

Autor

Witkowski Marek.

Temat

Algorytmy Budownictwo Mechanika ośrodków ciągłych

Opis wg okł.

Bibliogr. s. 80-86.

Książka

W koszyku

Autor

Wróblewski Piotr (informatyk).

Forma i typ

Książki Publikacje dydaktyczne Publikacje fachowe

Temat

Algorytmy Programowanie (informatyka) Struktury danych

Gatunek

Podręcznik

Dziedzina i ujęcie

Informatyka i technologie informacyjne

Bibliografia na stronach [397]-398. Indeks.

Dlaczego C++? 11 Rozdział 1. Zanim wystartujemy 17 Czym powinien się charakteryzować algorytm? 18 Jak to wcześniej bywało, czyli wyjątki z historii maszyn algorytmicznych 20 - 1804 - 20 - 1830 i później - 21 - 1890 - 21 - lata 30. XX w. - 21 - lata 40. XX w. - 22 - okres powojenny - 22 - 1969 - 23 - teraz - 23 Jak to się niedawno odbyło, czyli o tym, kto "wymyślił" metodologię programowania 24 Proces koncepcji programów 25 Poziomy abstrakcji opisu i wybór języka 26 Modelowanie działania algorytmów (maszyna Turinga) 28 Poprawność algorytmów 29 Rozdział 2. Rekurencja 33 Definicja rekurencji 33 Ilustracja pojęcia rekurencji 35 Jak wykonują się programy rekurencyjne? 36 Niebezpieczeństwa rekurencji 38 Ciąg Fibonacciego 38 Stack overflow! 40 Pułapek ciąg dalszy 42 Stąd do wieczności 43 Definicja poprawna, ale... 43 Typy programów rekurencyjnych 45 Myślenie rekurencyjne 46 Przykład 1. Spirala 47 Przykład 2. Kwadraty "parzyste" 48 Uwagi praktyczne na temat technik rekurencyjnych 50 Rozdział 3. Systemy obliczeniowe i podstawy kodowania 59 System dziesiętny i kilka definicji 60 System dwójkowy 60 Operacje arytmetyczne na liczbach dwójkowych 61 Operacje logiczne na liczbach dwójkowych 62 Kod BCD 64 System ósemkowy 65 System szesnastkowy 65 Kodowanie liczb ze znakiem 65 Kod znak-moduł (ZM) 66 Kod U2 (system uzupełnienia dwójkowego) 66 Zmienne w pamięci komputera 67 Kodowanie znaków 68 Kodowanie obrazów 70 Mapy bitowe na przykładzie formatu BMP 71 Rozdział 4. Typy i struktury danych 75 Typy podstawowe i złożone 76 Tablice 77 Ciągi znaków i napisy w C++ 78 Typy złożone 80 Struktury i wprowadzenie pojęcia referencji 80 Klasy i programowanie obiektowe 83 Abstrakcyjne struktury danych 83 Listy jednokierunkowe 85 Tablicowa implementacja list 106 Stos 111 Kolejki FIFO 116 Sterty i kolejki priorytetowe 119 Drzewa i ich reprezentacje 125 Zbiory 138 STL, czyli struktury danych dla leniuchów 140 Klasyczne kontenery sekwencyjne 141 Adaptery (nakładki na inne kontenery) 147 Kontenery asocjacyjne 148 Algorytmy w STL 151 Dalsze materiały na temat STL 152 Rozdział 5. Analiza złożoności algorytmów 155 Definicje i przykłady 156 Jeszcze raz funkcja silnia 160 Zerowanie fragmentu tablicy 163 Wpadamy w pułapkę 165 Różne typy złożoności obliczeniowej 166 Nowe zadanie: uprościć obliczenia! 168 Analiza programów rekurencyjnych 169 Terminologia i definicje 169 Ilustracja metody na przykładzie 170 Rozkład logarytmiczny 171 Przeszukiwanie binarne... tym razem bez matematyki wyższej! 173 Zamiana dziedziny równania rekurencyjnego 174 Funkcja Ackermanna, czyli coś dla smakoszy 174 Złożoność obliczeniowa to nie religia! 176 Techniki optymalizacji programów 176 Rozdział 6. Derekursywacja i optymalizacja algorytmów 181 Jak pracuje kompilator? 182 Odrobina formalizmu nie zaszkodzi! 184 Kilka przykładów derekursywacji algorytmów 185 Derekursywacja z wykorzystaniem stosu 188 Eliminacja zmiennych lokalnych 188 Metoda funkcji przeciwnych 190 Klasyczne schematy derekursywacji 192 Schemat typu while 193 Schemat typu if-else 194 Schemat z podwójnym wywołaniem rekurencyjnym 196 Rozdział 7. Algorytmy sortowania 199 Sortowanie przez wstawianie, algorytm klasy O(N2) 200 Sortowanie bąbelkowe, algorytm klasy O(N2) 201 Sortowanie szybkie (Quicksort) - algorytm klasy O(N log N) 203 Heapsort - sortowanie przez kopcowanie 206 Scalanie zbiorów posortowanych 209 Sortowanie przez scalanie, algorytm klasy O(N log N) 209 Sortowanie zewnętrzne 211 Uwagi praktyczne 214 Rozdział 8. Algorytmy przeszukiwania 217 Przeszukiwanie liniowe 217 Przeszukiwanie binarne 218 Transformacja kluczowa (hashing) 220 W poszukiwaniu funkcji H 221 Najbardziej znane funkcje H 222 Obsługa konfliktów dostępu 224 Powrót do źródeł 225 Jeszcze raz tablice! 226 Próbkowanie liniowe 226 Podwójne kluczowanie 228 Zastosowania transformacji kluczowej 229 Podsumowanie metod transformacji kluczowej 230 Rozdział 9. Przeszukiwanie tekstów 233 Algorytm typu brute force 233 Nowe algorytmy poszukiwań 235 Algorytm KMP 236 Algorytm Boyera-Moore'a 240 Algorytm Rabina-Karpa 242 Rozdział 10. Zaawansowane techniki programowania 245 Programowanie typu "dziel i zwyciężaj" 246 Odszukiwanie minimum i maksimum w tablicy liczb 247 Mnożenie macierzy o rozmiarze N(N 249 Mnożenie liczb całkowitych 252 Inne znane algorytmy "dziel i zwyciężaj" 253 Algorytmy "żarłoczne", czyli przekąsić coś nadszedł już czas... 253 Problem plecakowy, czyli niełatwe jest życie turysty piechura 254 Wydawanie reszty, czyli "A nie ma pan drobnych?" w praktyce 257 Programowanie dynamiczne 258 Ciąg Fibonacciego 259 Równania z wieloma zmiennymi 260 Najdłuższa wspólna podsekwencja 261 Inne techniki programowania 264 Rozdział 11. Elementy algorytmiki grafów 269 Definicje i pojęcia podstawowe 270 Etykiety i wartości 271 Cykle w grafach 273 Sposoby reprezentacji grafów 276 Reprezentacja tablicowa 276 Słowniki węzłów 278 Listy kontra zbiory 279 Podstawowe operacje na grafach 279 Suma grafów 279 Kompozycja grafów 280 Graf do potęgi 280 Algorytm Roya-Warshalla 281 Algorytm Floyda-Warshalla 284 Algorytm Dijkstry 287 Algorytm Bellmana-Forda 289 Drzewo rozpinające minimalne 289 Algorytm Kruskala 290 Algorytm Prima 291 Przeszukiwanie grafów 291 Strategia "w głąb" (przeszukiwanie zstępujące) 292 Strategia "wszerz" 294 Inne strategie przeszukiwania 295 Problem właściwego doboru 296 Rozdział 12. Algorytmy numeryczne 301 Poszukiwanie miejsc zerowych funkcji 301 Iteracyjne obliczanie wartości funkcji 303 Interpolacja funkcji metodą Lagrange'a 304 Różniczkowanie funkcji 305 Całkowanie funkcji metodą Simpsona 307 Rozwiązywanie układów równań liniowych metodą Gaussa 308 Biblioteka GSL (GNU Scientific Library) 311 Rozdział 13. Czy komputery mogą myśleć? 313 Przegląd obszarów zainteresowań sztucznej inteligencji (SI) 314 Systemy eksperckie 315 Sieci neuronowe 317 Reprezentacja problemów 318 Gry dwuosobowe i drzewa gier 320 Algorytm min-max 321 Rozdział 14. Kodowanie i kompresja danych 327 Kodowanie danych i arytmetyka dużych liczb 329 Metody prymitywne 329 Kodowanie symetryczne 331 Kodowanie asymetryczne 332 Łamanie kodów 338 Jakość klucza szyfrującego 338 Metody łamania szyfrów 339 Techniki kompresji danych 340 Kompresja za pomocą modelowania matematycznego 341 Kompresja metodą RLE 342 Kompresja danych metodą Huffmana 343 Kodowanie LZW 348 Dodatek A. Poznaj C++ w pięć minut! 361 Elementy języka C++ na przykładach 361 Pierwszy program 361 Dyrektywa #include 362 Kod warunkowy w C++ 362 Operacje arytmetyczne i zmienne 363 Operacje logiczne 363 Wskaźniki i zmienne dynamiczne 364 Referencje 365 Typy proste i typy złożone 365 Podprogramy 367 Procedury 367 Funkcje 367 Instrukcja wyboru (switch) 368 Iteracje 369 Struktury rekurencyjne 369 Parametry programu main() 370 Operacje na plikach w C++ 370 Programowanie obiektowe w C++ 371 Terminologia 372 Obiekty na przykładzie 373 Składowe statyczne klas 376 Metody stałe klas 376 Dziedziczenie własności 376 Dodatek B. Kompilowanie programów przykładowych 381 Zawartość archiwum ZIP na FTP-ie 381 Darmowe kompilatory C++ 382 GCC (GNU Compiler Collection) 382 Microsoft Visual Studio Community 384 macOS 386 Dev-C++ (Orwell) 386 Kompilacja i uruchamianie programów w C++ 387 GCC 387 Microsoft Visual Studio 388 Dev-C++ 395 Cygwin 395

Sygnatura czytelni BWEAiI: XII E 121

dostępna w czytelni

1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.

Biblioteka WEAiI

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. 147025 N (1 egz.)

Książka

W koszyku

Autor

Wróblewski Piotr (informatyk).

Forma i typ

Książki Publikacje dydaktyczne Publikacje fachowe

Temat

Java (język programowania) Algorytmy Struktury danych Programowanie

Gatunek

Podręcznik

Dziedzina i ujęcie

Informatyka i technologie informacyjne

Bibliografia na stronach [439]-440. Indeks.

Dla programistów.

Rozdział 1. Zanim wystartujemy Czym powinien się charakteryzować algorytm? Jak to wcześniej bywało, czyli wyjątki z historii maszyn algorytmicznych —1804— —1830 i później— —1890— —lata 30. XX w. —lata 40. XX w. — —okres powojenny — —1969— —teraz— Jak to się niedawno odbyło, czyli o tym, kto „wymyślił" metodologię programowania Proces koncepcji programów Poziomy abstrakcji opisu i wybór języka Modelowanie działania algorytmów (maszyna Turinga) Poprawność algorytmów Rozdział 2. Systemy obliczeniowe i podstawy kodowania System dziesiętny i kilka definicji System dwójkowy Operacje arytmetyczne na liczbach dwójkowych Operacje logiczne na liczbach dwójkowych Kod BCD System ósemkowy System szesnastkowy Kodowanie liczb ze znakiem Kod znak-moduł (ZM) Kod U2 (system uzupełnienia dwójkowego) Zmienne w pamięci komputera Kodowanie znaków Kodowanie obrazów Mapy bitowe na przykładzie formatu BMP Rozdział 3. Rekurencja Definicja rekurencji Ilustracja pojęcia rekurencji Jak wykonują się programy rekurencyjne? Niebezpieczeństwa rekurencji Ciąg Fibonacciego Stack overflow! Pułapek ciąg dalszy Stąd do wieczności Definicja poprawna, ale Typy programów rekurencyjnych Myślenie rekurencyjne Przykład 1. Spirala Przykład 2. Kwadraty „parzyste" Uwagi praktyczne na temat technik rekurencyjnych Rozdział 4. Analiza złożoności algorytmów Jeszcze raz funkcja silnia Zerowanie fragmentu tablicy Wpadamy w pułapkę Różne typy złożoności obliczeniowej Nowe zadanie: uprościć obliczenia! Analiza programów rekurencyjnych Terminologia i definicje Ilustracja metody na przykładzie Rozkład logarytmiczny Przeszukiwanie binarne... tym razem bez matematyki wyższej! Zamiana dziedziny równania rekurencyjnego Funkcja Ackermanna, czyli coś dla smakoszy Złożoność obliczeniowa to nie religia! Techniki optymalizacji programów Rozdział 5. Podstawy modelowania danych Typy proste i złożone Operatory i zmienne Obiektowe typy proste, czyli klasy osłonowe Ciągi znaków i napisy Tablice Pojęcie referencji, czyli gdzie te wskaźniki z dawnych lat Programowanie obiektowe jako narzędzie modelowania danych i algorytmów Terminologia Modelowanie danych na przykładzie liczb zespolonych Pola i metody statyczne klas Dziedziczenie własności Struktury rekurencyjne w Javie Rozdział 6. Modelowanie abstrakcyjnych typów danych Abstrakcyjne typy danych Listy jednokierunkowe Tablicowa implementacja list Listy innych typów Listy z iteratorem Rozdział 7. Struktury danych o dostępie ograniczonym Stos Zasada działania stosu Realizacja programowa stosu Kolejki FIFO Sterty i kolejki priorytetowe Rozdział 8. Drzewa i zbiory Drzewa i ich reprezentacje Binarne drzewa poszukiwań (BST) Drzewa binarne i wyrażenia arytmetyczne Uniwersalna struktura słownikowa Drzewa „egzotyczne" Zbiory Rozdział 9. java.util, czyli struktury danych dla leniuchów ]ava i interfejsy Klasa Arrays, operacje na tablicach Klasa Vector, czyli tablice dynamiczne Listy Iteratory, czyli wygodne indeksowanie kolekcji Stos Sortowanie kolekcji Klasa HashSet, czyli szybko do celu Rozdział 10. Algorytmy przeszukiwania Przeszukiwanie liniowe Przeszukiwanie binarne Transformacja kluczowa (hashing) W poszukiwaniu funkcji H Najbardziej znane funkcje H Obsługa konfliktów dostępu Powrót do źródeł Jeszcze raz tablice! Próbkowanie liniowe Podwójne kluczowanie Zastosowania transformacji kluczowej Klasyczne funkcje C/C++ oraz Java Funkcje hashujące a klasy Javy Podsumowanie metod transformacji kluczowej Rozdział 11. Algorytmy sortowania Sortowanie przez wstawianie, algorytm klasy 0(N2) Sortowanie bąbelkowe, algorytm klasy 0(N2) Sortowanie szybkie (Quicksort) — algorytm klasy 0(N log N] Heapsort — sortowanie przez kopcowanie Scalanie zbiorów posortowanych Sortowanie przez scalanie, algorytm klasy 0(N log N) Sortowanie zewnętrzne Rozdział 12. Derekursywacja i optymalizacja algorytmów Jak pracuje kompilator? Odrobina formalizmu nie zaszkodzi! Kilka przykładów derekursywacji algorytmów Derekursywacja z wykorzystaniem stosu Eliminacja zmiennych lokalnych Metoda funkcji przeciwnych Klasyczne schematy derekursywacji Schemat typu while Schemat typu if-else Schemat z podwójnym wywołaniem rekurencyjnym Rozdział 13. Przeszukiwanie tekstów Algorytm typu brute force Nowe algorytmy poszukiwań Algorytm KMP Algorytm Boyera-Moore'a Algorytm Rabina-Karpa Rozdział 14. Zaawansowane techniki programowania Programowanie typu „dziel i zwyciężaj" Odszukiwanie minimum i maksimum w tablicy liczb Mnożenie macierzy o rozmiarze N>

Sygnatura czytelni BWEAiI: XII N 135

dostępna w czytelni

1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.

Biblioteka WEAiI

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. 148490 N (1 egz.)

Książka

W koszyku

Algorytmy, struktury danych i techniki programowania / Piotr Wróblewski. - Gliwice : Wydawnictwo Helion, cop. 1996. - XIV, 297 s. : il. ; 24 cm + dyskietka.

Autor

Wróblewski Piotr (informatyka).

Temat

Algorytmy Programowanie (informatyka) C (język programowania)

Gatunek

Podręcznik.

Dyskietka zawiera zadania i pełne wersje programów.

Bibliogr. s. [291]-292. Indeks.

dostępna do wypożyczenia

1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.

Wypożyczalnia

Są egzemplarze dostępne do wypożyczenia: sygn. 92052, 92051 L, 129589 (3 egz.)

Książka

W koszyku

Algorytmy, struktury danych i techniki programowania / Piotr Wróblewski. - Wyd. 3. - Gliwice : Wydawnictwo Helion, cop. 2003. - 360 s. : il. ; 24 cm + dysk optyczny (CD-ROM).

Autor

Wróblewski Piotr (informatyka).

Temat

Algorytmy Programowanie (informatyka) Struktury danych

Gatunek

Podręcznik.

U góry s. tyt. i okł.: Algorytmika nie tylko dla informatyków.

Częśc. nakładu ukazała się z dyskietką a część z CD-ROM-em.

Bibliogr. s. [343]-344. Indeks.

Sygnatura czytelni BWEAiI: XII E 120

dostępna do wypożyczenia

Ta pozycja znajduje się w zbiorach 2 placówek. Rozwiń listę, by zobaczyć szczegóły.

Wypożyczalnia

Są egzemplarze dostępne do wypożyczenia: sygn. 124943, 114084 (2 egz.)

Biblioteka WEAiI

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. 108219 N (1 egz.)

Brak okładki

Książka

W koszyku

Autor

Wróblewski Piotr (informatyka).

Forma i typ

Książki

Temat

Algorytmy. Programowanie (informatyka). Struktury danych.

Gatunek

Podręcznik.

Dziedzina i ujęcie

Informatyka i technologie informacyjne

U góry strony tytułowej i okładki: Podstawowy podręcznik do nauki algorytmiki.

U góry okładki: Przystępne wprowadzenie do algorytmiki, bez zbędnej teorii, gotowe rozwiązania w C++.

Bibliografia na stronach [329]-330. Indeks.

Sygnatura czytelni BWEAiI: XII E 122

dostępna do wypożyczenia

Ta pozycja znajduje się w zbiorach 2 placówek. Rozwiń listę, by zobaczyć szczegóły.

Wypożyczalnia

Są egzemplarze dostępne do wypożyczenia: sygn. 123609, 123607, M 11933, 123608 (4 egz.)

Biblioteka WEAiI

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. 123606 N (1 egz.)

Książka

W koszyku

Algorytmy, struktury danych i techniki programowania : podstawowy podręcznik do nauki algorytmiki / Piotr Wróblewski. - Wyd. 5. - Gliwice : Wydawnictwo Helion, cop. 2015. - 378 s. : il. ; 24 cm.

Autor

Wróblewski Piotr (informatyka).

Temat

Algorytmy Programowanie (informatyka) Struktury danych

Gatunek

Podręcznik.

Na okł.: Wprowadzenie do algorytmiki. Tylko niezbędna teoria. Gotowe rozwiązania w C++.

Bibliogr. s. [355]-356. Indeks.

Sygnatura czytelni BWEAiI: XII E 123

dostępna w czytelni

1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.

Biblioteka WEAiI

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. 141485 N (1 egz.)

Brak okładki

Książka

W koszyku

Trwałość mostów stalowych w funkcji zjawisk zmęczeniowych i korozyjnych / Adam Wysokowski. - Warszawa : Instytut Badawczy Dróg i Mostów, 2001. - 311 s., [1] k. tabl. : il. ; 24 cm.

(Studia i Materiały / Instytut Badawczy Dróg i Mostów, ISSN 0239-8575 ; z. 53)

Autor

Wysokowski Adam.

Temat

Algorytmy Korozja biologiczna Mosty stalowe Naprężenia i odkształcenia Wytrzymałość materiałów

Bibliogr. s. 283-309.

Sygnatura czytelni BWB: V K 40

dostępna w czytelni

1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.

Biblioteka WB

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. B 2403 (1 egz.)

Brak okładki

Książka

W koszyku

Optymalizacja wykonania zapytań eksploracyjnych w systemach baz danych / Maciej Zakrzewicz. - Poznań : Wydawnictwo Politechniki Poznańskiej, 2004. - 175, [1] s. : il. ; 24 cm.

(Rozprawy / Politechnika Poznańska, ISSN 0551-6528 ; nr 382)

Autor

Zakrzewicz Maciej.

Temat

Algorytmy Data Mining (metoda) Optymalizacja

Bibliogr. s. [161]-175.

dostępna w czytelni

1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.

Magazyn

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. 109770 LE (1 egz.)

Brak okładki

Książka

W koszyku

Program Verification with Algorithmic Logic / Anna Zalewska. - Warszawa : Philomath - Zakł. Wydaw. Fundacji na Rzecz Informatyki, Logiki i Matematyki, 2001. - 105 s. ; 24 cm.

(Studies in the Methodology of the Social Sciences)

Autor

Zalewska Anna.

Temat

Logika Algorytmy Metodologia

Bibliogr.s. [101] - 103. - Sum.

dostępna w czytelni

1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.

Magazyn

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. 105486 LE (1 egz.)

Brak okładki

Książka

W koszyku

Cyfrowa filtracja ortogonalna sygnałów losowych / Jan Zarzycki. - Warszawa : Wydawnictwa Naukowo-Techniczne, 1998. - 203, [1] s. : il. ; 24 cm.

(Układy i Systemy Elektroniczne)

Autor

Zarzycki Jan.

Temat

Algorytmy Filtracja cyfrowa Konwersja danych

Gatunek

Podręczniki

Bibliogr. s. 197-[200]. Indeks.

Dla studentów wyższych lat studiów, wydziałów elektroniki i telekomunikacji, jak również dla pracowników naukowych, doktorantów i inżynierów tych specjalności.

Sygnatura czytelni BWEAiI: IX Ą 70

Brak okładki

Książka

W koszyku

Inteligentne systemy produkcyjne : algorytmy, koncepcje, zastosowania / Ludmiła Zawadzka, Jarosław Badurek, Jolanta Łopatowska. - Gdańsk : Wydawnictwo Politechniki Gdańskiej, 2012. - 102, [2] s. : il. ; 24 cm.

Autor

Zawadzka Ludmiła (1943- ). Badurek Jarosław. Łopatowska Jolanta.

Temat

Algorytmy Inteligencja sztuczna Produkcja Przemysł Sterowanie Systemy informatyczne

Bibliogr. s. [97]-102.

Sygnatura czytelni BMW: VI J 10 (nowy)

dostępna w czytelni

1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.

Biblioteka Międzywydziałowa

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. 133662 N (1 egz.)

Brak okładki

Książka

W koszyku

Podstawy algorytmizacji i programowania / Światomir Ząbek. - Lublin : Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej, 2012. - 649 s. : il. ; 24 cm.

Autor

Ząbek Światomir (1936- ).

Temat

Algorytmy Programowanie (informatyka).

Gatunek

Podręczniki akademickie

Bibliogr. s. [629]-630. Indeks.

Dla studentów I roku kierunków informatycznych i specjaności informatycznych innych kierunków scisłych.

Sygnatura czytelni BWEAiI: XII E 55

dostępna w czytelni

1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.

Biblioteka WEAiI

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. 132630 N (1 egz.)

Książka

W koszyku

Cyfrowe przetwarzanie sygnałów w telekomunikacji : podstawy, multimedia, transmisja / red. nauk.: Tomasz P. Zieliński oraz Przemysław Korohoda, Roman Rumian ; aut. Maciej Bartkowiak [et al.]. - Warszawa : Wydawnictwo Naukowe PWN, 2014. - 983 s. : il. ; 25 cm.

Autor

Zieliński Tomasz P. Korohoda Przemysław (1961- ). Rumian Roman. Martkowiak Maciej.

Temat

Algorytmy Filtracja cyfrowa Konwersja danych

Bibliogr. przy rozdz.

Dla studentów elektroniki, telekomunikacji i teleinformatyki, pracowników nauki i ośrodków badawczo-rozwojowych oraz inżynierów pracujących w przemyśle.

Sygnatura czytelni BWEAiI: IX Ą 48

dostępna w czytelni

1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.

Biblioteka WEAiI

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. 137794 N (1 egz.)

Brak okładki

Książka

W koszyku

Cyfrowe przetwarzanie sygnałów : od teorii do zastosowań / Tomasz P. Zieliński. - Wydanie 1. - Warszawa : Wydawnictwa Komunikacji i Łączności, 2005. - XVI, 832 strony : ilustracje ; 25 cm.

Autor

Zieliński Tomasz Piotr (1958- ).

Forma i typ

Książki Publikacje dydaktyczne

Odbiorca

Szkoły wyższe

Temat

Algorytmy Elektrotechnika Filtracja cyfrowa. Przekształcenie Fouriera Przetwarzanie danych

Gatunek

Podręczniki akademickie

Dziedzina i ujęcie

Inżynieria i technika

Bibliografia strony [813]-822. Indeks.

Dla pracowników naukowych wyższych uczelni, słuchaczy studiów doktoranckich, studentów.

dostępna do wypożyczenia

1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.

Wypożyczalnia

Są egzemplarze dostępne do wypożyczenia: sygn. 115218, 115203, 115202, 113953 (4 egz.)

Książka

W koszyku

Cyfrowe przetwarzanie sygnałów : od teorii do zastosowań / Tomasz P. Zieliński. - Wydanie 2 (dodruk). - Warszawa : Wydawnictwa Komunikacji i Łączności, 2021. - XVI, 832 strony : ilustracje ; 24 cm.

Autor

Zieliński Tomasz Piotr (1958- )

Forma i typ

Książki Publikacje dydaktyczne Publikacje fachowe

Odbiorca

Szkoły wyższe

Temat

Algorytmy Filtracja cyfrowa Przekształcenie Fouriera Przetwarzanie danych

Gatunek

Podręcznik

Dziedzina i ujęcie

Inżynieria i technika

Bibliografia na stronach 813-822. Indeks.

Dla pracowników naukowych wyższych uczelni, słuchaczy studiów doktoranckich, studentów.

1. Sygnały i ich parametry 1 1.1. Pojęcia podstawowe 1 1.2. Klasyfikacja sygnałów 2 1.3. Sygnały deterministyczne 4 1.3.1. Parametry 4 1.3.2. Przykłady 7 1.3.3. Sygnały zespolone 13 1.3.4. Rozkład sygnałów na składowe 14 1.3.5. Funkcja korelacji własnej i wzajemnej 14 1.3.6. Splot sygnałów 17 1.3.7. Transformacja Fouriera 22 1.4. Sygnały losowe 24 1.4.1. Zmienne losowe 24 1.4.2. Procesy losowe, stacjonarność, ergodyczność 26 1.4.3. Funkcje korelacji i kowariancji, gęstość widmowa mocy 28 1.4.4. Estymatory parametrów i funkcji 30 1.4.5. Filtracja sygnałów losowych 34 1.5. Przykład ćwiczenia komputerowego 35 2. Podstawy matematyczne analizy sygnałów deterministycznych 39 2.1. Przestrzenie sygnałów deterministycznych 39 2.2. Dyskretne reprezentacje ciągłych sygnałów deterministycznych 41 2.3. Ciągłe reprezentacje ciągłych sygnałów deterministycznych – przekształcenia całkowe 47 2.4. Reprezentacje sygnałów dyskretnych – przestrzenie wektorowe 50 2.5. Przykład ćwiczenia komputerowego 60 3. Szereg Fouriera 63 3.1. Ortogonalne funkcje bazowe 63 3.2. Harmoniczne zespolone funkcje bazowe 65 3.3. Harmoniczne rzeczywiste funkcje bazowe 66 3.4. Przykład obliczeniowy 67 3.5. Przykład ćwiczenia komputerowego 68 3.6. Szereg Fouriera sygnałów dyskretnych – dyskretne przekształcenie Fouriera 71 4. Całkowe przekształcenie Fouriera 74 4.1. Definicja 74 4.2. Podstawowe właściwości 75 4.3. Transformaty Fouriera wybranych sygnałów 79 4.4. Widmo iloczynu i splotu dwóch sygnałów 87 4.5. Twierdzenie o próbkowaniu 93 4.6. Widmo sygnału spróbkowanego 97 4.7. Przykład ćwiczenia komputerowego 101 5. Układy analogowe 103 5.1. Analogowe układy LTI 103 5.2. Transmitancja układu analogowego, zera i bieguny 107 5.3. Przekształcenie Laplace’a, transmitancja Laplace’a 112 5.4. Wykresy Bodego 116 5.5. Złożone układy analogowe LTI 118 5.6. Analiza matematyczna wybranych układów elektrycznych 120 5.7. Przykłady projektowania 124 5.8. Przykład ćwiczenia komputerowego 129 6. Analogowe filtry Butterwortha i Czebyszewa 131 6.1. Ogólne zasady projektowania filtrów analogowych 132 6.2. Transformacja częstotliwości 139 6.3. Filtry Butterwortha 146 6.4. Filtry Czebyszewa typu I 157 6.5. Filtry Czebyszewa typu II 161 6.6. Sprzętowa implementacja filtrów analogowych 165 7. Dyskretyzacja sygnałów analogowych 173 7.1. Podstawy 173 7.2. Przetworniki analogowo-cyfrowe 179 7.3. Przetworniki cyfrowo-analogowe 184 7.4. Tor przetwarzania analogowo-cyfrowego i cyfrowo-analogowego 185 8. Analiza częstotliwościowa sygnałów dyskretnych 192 8.1. Widmo Fouriera sygnałów dyskretnych 192 8.1.1. Przekształcenie Fouriera dla sygnałów ciągłych 193 8.1.2. Szereg Fouriera dla sygnałów ciągłych 193 8.1.3. Przekształcenie Fouriera dla sygnałów dyskretnych 194 8.1.4. Szereg Fouriera dla sygnałów dyskretnych, czyli dyskretne przekształcenie Fouriera 198 8.2. Przykłady dyskretnych transformat Fouriera sygnałów 202 8.3. Interpretacja dyskretnego przekształcenia Fouriera 206 8.4. Tor przetwarzania sygnałów podczas analizy częstotliwościowej 210 8.5. Dyskretne okna czasowe 212 8.5.1. Okna nieparametryczne 212 8.5.2. Okna parametryczne 217 8.6. Przykłady analizy częstotliwościowej z wykorzystaniem funkcji okien 220 8.7. Szybkie wyznaczanie funkcji autokorelacji i funkcji gęstości widmowej mocy 226 9. Algorytmy wyznaczania dyskretnej transformacji Fouriera 231 9.1. Metoda bezpośrednia 231 9.2. Algorytm Goertzela 234 9.3. Rekurencyjne wyznaczanie sekwencji dyskretnych transformat Fouriera 236 9.4. Transformacja świergotowa – lupa w dziedzinie częstotliwości 239 9.5. Szybka transformacja Fouriera – algorytmy radix-2 241 9.5.1. Podział w dziedzinie czasu – DIT (Decimation in Time) 241 9.5.2. Podział w dziedzinie częstotliwości – DIF (Decimation in Frequency) 252 9.6. Szybka transformacja Fouriera dla sygnałów rzeczywistych 255 9.7. Dwuwymiarowa dyskretna transformacja Fouriera 257 9.8. Wyznaczanie DCT metodą szybkiej transformacji Fouriera 258 10. Układy dyskretne 260 10.1. Układy dyskretne LTI 260 10.2. Algorytm filtracji sygnałów za pomocą dyskretnych układów LTI 265 10.3. Transformacja Z 267 10.4. Odwrotna transformacja Z 270 10.5. Właściwości transformacji Z 274 10.6. Transmitancja układów dyskretnych 275 10.7. Przykłady projektowania układów dyskretnych metodą „zer i biegunów” 280 10.8. Przykład ćwiczenia komputerowego 284 11. Projektowanie rekursywnych filtrów cyfrowych 288 11.1. Wymagania stawiane filtrom cyfrowym 289 11.2. Metoda Yule’a-Walkera 291 11.3. Metoda niezmienności odpowiedzi impulsowej 291 11.4. Metoda dopasowanej transformacji Z 293 11.5. Metoda transformacji biliniowej 293 11.6. Przykłady projektowania filtrów w języku Matlab 297 11.7. Przykład ćwiczenia komputerowego 304 12. Projektowanie nierekursywnych filtrów cyfrowych 307 12.1. Wprowadzenie 308 12.2. Metoda próbkowania w dziedzinie częstotliwości 313 12.3. Metoda optymalizacji średniokwadratowej 317 12.4. Metoda aproksymacji Czebyszewa (algorytm Remeza) 321 12.5. Metoda okien 325 12.6. Filtry specjalne 339 12.6.1. Filtr Hilberta 339 12.6.2. Filtr różniczkujący 345 12.6.3. Filtr interpolatora i decymatora cyfrowego 347 12.6.4. Przykład ćwiczenia komputerowego 351 12.7. Synchronizacja próbek wejściowych i wyjściowych filtra 353 13. Algorytmy filtracji cyfrowej 356 13.1. Klasyczne struktury filtrów cyfrowych 356 13.2. Struktura zmiennych stanu 361 13.3. Inne struktury filtrów cyfrowych 363 13.4. Splot liniowy i kołowy 364 13.5. Algorytmy szybkiego splotu sygnałów dyskretnych 371 13.6. Algorytmy sekcjonowanego szybkiego splotu sygnałów dyskretnych 373 13.7. Przykład ćwiczenia komputerowego 376 14. Filtry adaptacyjne 379 14.1. Wprowadzenie 379 14.2. Podstawy filtracji adaptacyjnej 380 14.3. Filtracja optymalna – filtr Wienera 382 14.4. Gradientowe filtry adaptacyjne 384 14.5. Filtry adaptacyjne LSM – bez pamięci 386 14.6. Filtry adaptacyjne LS (RLS) – filtry z pamięcią 388 14.7. Przykłady zastosowań 391 14.8. Przykład ćwiczenia komputerowego – filtr adaptacyjny (N)LMS 394 15. Liniowa estymacja rekursywna 399 15.1. Metoda najmniejszych kwadratów. Filtry RLS i WRLS 399 15.2. Metoda minimalno-średniokwadratowa. Filtr Kalmana 408 16. Zaawansowane metody analizy częstotliwościowej sygnałów 420 16.1. Wprowadzenie 420 16.2. Modelowanie parametryczne AR, MA i ARMA 423 16.2.1. Podstawy 423 16.2.2. Model AR 426 16.2.3. Model MA 427 16.2.4. Model ARMA 429 16.2.5. Podsumowanie 430 16.3. Metody podprzestrzeni 430 16.3.1. Podstawy 430 16.3.2. Metoda Pisarenki 432 16.3.3. Metody pochodne: MUSIC, EV i MV 435 16.3.4. Metoda ESPRIT 437 16.3.5. Metody podprzestrzeni sygnału (składowych głównych) 439 16.4. Przykład ćwiczenia komputerowego 440 17. Metody czasowo-częstotliwościowej analizy sygnałów 443 17.1. Problem analizy czasowo-częstotliwościowej 444 17.2. Transformacja Gabora 450 17.3. Krótkoczasowa transformacja Fouriera STFT 455 17.4. Transformacja falkowa 459 17.5. Transformacja Wignera-Ville’a 472 17.6. Reprezentacje czasowo-częstotliwościowe z klasy Cohena 477 17.7. Przykłady zastosowań 486 17.8. Przykład ćwiczenia komputerowego 493 18. Zespoły filtrów 496 18.1. Wprowadzenie 496 18.2. Pojęcia podstawowe 500 18.2.1. Decymator i interpolator 500 18.2.2. Dekompozycja polifazowa sygnałów 503 18.2.3. Decymator i interpolator w zapisie polifazowym 506 18.3. Opis matematyczny zespołu filtrów 507 18.3.1. Analiza jednej gałęzi 507 18.3.2. Analiza wszystkich gałęzi 511 18.3.3. Zapis polifazowy zespołu filtrów 512 18.3.4. Warunek perfekcyjnej rekonstrukcji 514 18.4. Zespoły filtrów z modulacją zespoloną 515 18.4.1. DFT jako modulowany zespół filtrów 516 18.4.2. Krótkoczasowa transformacja Fouriera STFT jako modulowany zespół filtrów 518 18.4.3. Uogólniony modulowany zespół filtrów oparty na DFT 519 18.5. Zespoły filtrów z modulacją kosinusową 527 18.5.1. Równania, budowa 527 18.5.2. Projektowanie filtrów prototypowych 533 18.6. Implementacja programowa zespołu filtrów standardu MPEG audio 539 19. Projekt LPC-10: podstawy kompresji i rozpoznawania sygnału mowy 545 19.2. Model generacji sygnału mowy 549 19.3. Układ decyzyjny „mowa dźwięczna/bezdźwięczna” 551 19.4. Wyznaczanie filtra traktu głosowego 557 19.5. Algorytm kodera i dekodera mowy standardu LPC-10 563 19.6. Przykład programu komputerowego 566 19.7. Od kodowania do rozpoznawania mowy 569 20. Projekt LPC-10: kompresja sygnału mowy – metody zaawansowane 577 20.1. Metoda Durbina-Levinsona 577 20.2. Filtry kratowe 581 20.3. Przykładowy program komputerowy 590 21. Projekt MPEG AUDIO: psychoakustyczna kompresja dźwięku 592 21.1 Wprowadzenie do standardu MPEG audio 593 21.2. Podstawy modelowania psychoakustycznego 594 21.3. Modele psychoakustyczne standardu MPEG audio 603 21.3.1. Model psychoakustyczny I 603 21.3.2. Model psychoakustyczny II 604 21.3.3. Program komputerowy 612 21.4. Zespoły filtrów w standardzie MPEG audio 618 21.5. Kodowanie dźwięku na poziomach MP1 i MP2 631 21.5.1. Algorytm kompresji i dekompresji 631 21.5.2. Program komputerowy 638 22. Projekt OBRAZ: podstawy analizy i przetwarzania sygnałów dwuwymiarowych 647 22.1. Wprowadzenie do świata 2D i 3D 649 22.2. Transformacje ortogonalne 2D obrazów 658 22.2.1. Dyskretna transformacja Fouriera 658 22.2.2. Dyskretna transformacja kosinusowa 663 22.2.3. Dowolna transformacja ortogonalna – interpretacja współczynników 665 22.3.4. Program komputerowy 668 22.3. Filtracja 2D obrazów 670 22.3.1. Splot 2D 670 22.3.2. Projektowanie filtrów 2D 674 22.3.3. Przykładowe filtry 2D 683 22.3.4. Program komputerowy 686 22.4. Falkowa dekompozycja 2D obrazów 690 22.4.1. Jednowymiarowa predykcyjna transformacja falkowa 691 22.4.2. Związki pomiędzy klasyczną a predykcyjną t ransformacją falkową 697 22.4.3. Program komputerowy do falkowej dekompozycji obrazów 700 22.5. Przykłady zastosowań 707 22.5.1. Kompresja JPEG i MPEG 707 22.5.2. Znaki wodne w obrazach 715 22.5.3. Dopasowywanie do siebie obrazów cyfrowych 718 22.5.4. Detekcja linii w inżynierii materiałowej - transformacja Hougha 730 22.2.5. Algorytmiczna stabilizacja obrazu w zastosowaniach medycznych 733 22.5.6. Systemy nawigacji wspomagające zabiegi medyczne 737 23. Projekt MODEM ADSL: szybki dostęp do Internetu po linii telefonicznej 740 23.1 Podstawy modulacji 741 23.2. Cyfrowe modulacje wielotonowe 745 23.3. Standard ADSL 748 23.4. Modulator-demodulator DMT 751 23.5 Źródła zniekształceń i zakłóceń 754 23.6 Wybrane zagadnienia implementacyjne 759 23.6.1. Identyfikacja odpowiedzi impulsowej kanału 759 23.6.2. Korekcja czasowa kanału – skracanie czasu trwania odpowiedzi impulsowej 764 23.6.3. Synchronizacja blokowa 767 23.6.4. Korekcja częstotliwościowa kanału 769 23.6.5. Estymacja przepływności bitowej 770 23.6.6. Właściwy dobór korektora czasowego 773 23.7. Przykład ćwiczenia komputerowego 773 24. Projekt FAZA: estymacja chwilowego przesunięcia fazowego 778 24.1. Estymatory proste 778 24.2. Estymatory złożone 781 24.3. Przykłady algorytmów 782 24.4. Przykładowy program komputerowy 786 25. EPILOG: implementacja algorytmów DSP na procesorach sygnałowych 787 25.1 Wprowadzenie do budowy i programowania procesorów DSP 788 25.2. Splot sygnałów na procesorze DSP 791 25.3. Wybrane zagadnienia implementacyjne 796 25.3.1. Specyfika budowy i zastosowań procesorów sygnałowych 796 25.3.2. Podstawy pisania i uruchamiania programów 800 25.3.3. Zaawansowane narzędzia 803 25.3.4. Przykład projektowania filtra IIR 805 25.4. Przykładowa aplikacja procesora DSP 807 25.5. Procesory DSP a układy programowalne FPGA 808

dostępna do wypożyczenia

1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.

Wypożyczalnia

Są egzemplarze dostępne do wypożyczenia: sygn. 155092 N, 155091 N, 155089 N, 155090 N (4 egz.)

Książka

W koszyku

Myślenie algorytmiczne : jak rozwiązywać problemy za pomocą algorytmów / Daniel Zingaro ; przekład: Piotr Racja. - Gliwice : Helion, 2022. - 453, [3] strony : ilustracje ; 23 cm.

Autor

Zingaro Daniel. Racja Piotr.

Forma i typ

Książki Publikacje fachowe

Odbiorca

Programiści

Temat

Algorytmy C (język programowania) Programowanie (informatyka)

Gatunek

Podręcznik

Dziedzina i ujęcie

Informatyka i technologie informacyjne

Na okładce i grzbiecie także nazwa wydawcy oryginału: No Starch Press.

Dlaczego wybrałem język C? Słowo kluczowe static Pliki nagłówkowe Zwalnianie pamięci Witryny oceniające Anatomia opisu problemu Problem: Kolejki po jedzenie Problem 1. Płatki śniegu Rozwiązywanie podstawowego problemu Rozwiązanie 1. Porównywanie parami Rozwiązanie 2. Zmniejszenie liczby wykonywanych operacji Projekt tablicy mieszającej Dlaczego warto używać tablic mieszających? Problem 2. Słowa złożone Wskazywanie słów złożonych Problem 3. Sprawdzanie pisowni - usuwanie litery Rozważania o zastosowaniu tablic mieszających 2. Drzewa i rekurencja Problem 1. Halloweenowy łup Drzewa binarne Rozwiązywanie problemu dla przykładowego drzewa Reprezentacja drzew binarnych Zbieranie wszystkich cukierków Zupełnie inne rozwiązanie Przechodzenie minimalnej liczby ulic Odczyt danych wejściowych Dlaczego korzystać z rekurencji? Problem 2. Odległość pomiędzy potomkami Odczyt danych wejściowych Liczba potomków w odległości d od wierzchołka Liczba potomków dla wszystkich wierzchołków Sortowanie wierzchołków Funkcja main 3. Memoizacja i programowanie dynamiczne Problem 1. Burgerowa gorączka Określenie planu rozwiązania problemu Określanie optymalnego rozwiązania Rozwiązanie 1. Zastosowanie rekurencji Rozwiązanie 2. Memoizacja Rozwiązanie 3. Programowanie dynamiczne Memoizacja i programowanie dynamiczne Krok 1. Struktura optymalnego rozwiązania Krok 2. Rozwiązanie rekurencyjne Krok 3. Memoizacja Krok 4. Programowanie dynamiczne Problem 2. Skąpcy Określanie optymalnego rozwiązania Rozwiązanie 1. Rekurencja Funkcja main Problem 3. Rywalizacja hokejowa Rozważania dotyczące rywalizacji Określenie optymalnego rozwiązania Optymalizacja zużycia pamięci Problem 4. Sposoby zaliczenia 4. Grafy i przeszukiwanie wszerz Problem 1. Pogoń skoczka Optymalne ruchy skoczka Najlepszy wynik skoczka Przesunięcie i powrót skoczka Optymalizacja czasu działania Grafy i przeszukiwanie wszerz Czym są grafy? Grafy a drzewa Algorytm BFS na grafach Problem 2. Wspinaczka po linie Rozwiązanie 1. Poszukiwanie ruchów Rozwiązanie 2. Nowy model Problem 3. Tłumaczenie książek Budowanie grafu Implementacja algorytmu BFS Koszt całkowity 5. Najkrótsze ścieżki na grafach ważonych Problem 1. Myszy w labiryncie Zostawiamy algorytm BFS Najkrótsze ścieżki na grafach ważonych Tworzenie grafu Implementacja algorytmu Dijkstry Dwie optymalizacje Algorytm Dijkstry Efektywność działania algorytmu Dijkstry Krawędzie o wagach ujemnych Problem 2. Planowanie odwiedzin u babci Macierz sąsiedztwa Konstruowanie grafu Dziwaczne ścieżki Zadanie 1. Najkrótsze ścieżki Zadanie 2. Liczba najkrótszych ścieżek 6. Wyszukiwanie binarne Problem 1. Karmienie mrówek Nowy rodzaj problemów z drzewami Wczytywanie danych wejściowych Sprawdzanie wykonalności Wydajność działania algorytmu wyszukiwania binarnego Określanie wykonalności Przeszukiwanie tablicy posortowanej Problem 2. Skok przez rzekę Koncepcja zachłanności Testowanie wykonalności Wczytywanie danych wejściowych Problem 3. Jakość życia Sortowanie wszystkich prostokątów Wyszukiwanie binarne Szybsze sprawdzanie wykonalności Problem 4. Drzwi w jaskini Rozwiązywanie podzadań Zastosowanie wyszukiwania liniowego Stosowanie wyszukiwania binarnego 7. Kopce i drzewa segmentów Promocja w supermarkecie Wartość maksymalna i minimalna w tablicy Kopce maksymalne Kopce minimalne Rozwiązanie 2. Kopce Kopce Wybór struktury danych Problem 2. Budowanie drzewców Rekurencyjne wyświetlanie drzewców Sortowanie na podstawie etykiet Rozwiązanie 1. Rekurencja Pytania o sumę zakresu Drzewa segmentów Rozwiązanie 2. Drzewa segmentów Drzewa segmentów Problem 3. Suma dwóch Wypełnianie drzewa segmentów Znajdowanie odpowiedzi z użyciem drzewa segmentów Aktualizacja drzewa segmentów Funkcja main 8. Struktura zbiorów rozłącznych Problem 1. Sieć społecznościowa Modelowanie danych w formie grafu Rozwiązanie 1. BFS Struktura zbiorów rozłącznych Rozwiązanie 2. Struktura zbiorów rozłącznych Optymalizacja 1. Łączenie na podstawie wielkości Optymalizacja 2. Skracanie ścieżek Struktura zbiorów rozłącznych Relacje: Trzy wymagania Wybieranie struktury zbiorów rozłącznych Optymalizacje Problem 2. Przyjaciele i wrogowie Rozszerzenie: wrogowie Funkcja main Operacje find i union Operacje UstawJakoPrzyjaciół i UstawJakoWrogów Operacje CzySąPrzyjaciółmi i CzySąWrogami Równoważne szuflady Funkcja main Implementacja operacji find i union A. Efektywność algorytmów Kwestia czasu. i nie tylko Notacja dużego O Czas liniowy Czas stały Czas kwadratowy Notacja dużego O w tej książce B. Ponieważ nie mogłem się powstrzymać Płatki śniegu: niejawne listy połączone Burgerowa gorączka: rekonstrukcja rozwiązania Pogoń skoczka: kodowanie ruchów Algorytm Dijkstry: stosowanie kopca Myszy w labiryncie: śledzenie z użyciem kopców Myszy w labiryncie: implementacja z użyciem kopca Skracanie skracania ścieżek Krok 1. Żadnych więcej operatorów trójargumentowych Krok 2. Bardziej czytelne operatory przypisania Krok 3. Wyjaśnienie rekurencji

Sygnatura czytelni BWEAiI: XII N 163

dostępna w czytelni

1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.

Biblioteka WEAiI

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. 153035 (1 egz.)