- Obecnie brak na stanie
Produkty
Kategorie
- Kategorie główne
-
- ARDUINO
- AUTOMATYKA
- DRUK 3D
- EBOOKI
- ELEKTRONIKA
- Akcesoria PC
- Chłodzenie
- Czujniki
- Czujniki 6DOF/9DOF/10DOF
- Czujniki ciśnienia
- Czujniki gazów
- Czujniki Halla
- Czujniki jakości cieczy
- Czujniki jakości powietrza
- Czujniki magnetyczne (kompasy)
- Czujniki medyczne
- Czujniki nacisku
- Czujniki odbiciowe
- Czujniki odległości
- Czujniki PH
- Czujniki podczerwieni
- Czujniki poziomu cieczy
- Czujniki położenia
- Czujniki prądu
- Czujniki przepływu
- Czujniki przyspieszenia (akcelerometry)
- Czujniki ruchu
- Czujniki światła i koloru
- Czujniki temperatury
- Czujniki wibracji
- Czujniki wilgotności gleby
- Czujniki wilgotności powietrza
- Żyroskopy
- Drukarki
- Elementy pasywne
- Gadżety
- GPS
- Inteligentne ubrania
- Kamery i akcesoria
- Karty pamięci i inne nośniki danych
- Komunikacja
- LED - diody, wyświetlacze, paski
- Materiały przewodzące
- Moduły elektroniczne
- Akcesoria JTAG
- Audio
- Czytniki kart pamięci
- Czytniki kodów paskowych
- Czytniki linii papilarnych
- Ekspandery linii I/O
- Enkodery
- Generatory DDS/PLL
- Klawiatury, przyciski
- Konwertery CAN
- Konwertery napięć
- Konwertery RS485
- Konwertery USB - I2C / 1-Wire / SPI
- Konwertery USB - UART / RS232
- Moduły HMI
- Moduły pamięci
- Moduły RTC
- Moduły z wyjściami mocy
- Moduły zasilające
- Obraz i wideo
- Odbiorniki podczerwieni TSOP
- Potencjometry cyfrowe
- Przetworniki A/C i C/A
- Rejestratory danych (data logger)
- Sterowniki LED
- Sterowniki serw
- Sterowniki silników
- Półprzewodniki
- Button
- Czujniki
- Czujniki dotykowe (Touch)
- Diody
- Energy harvesting
- Generatory PLL
- Inne
- Konwertery logiczne
- Liczniki energii
- Mikrokontrolery
- Mikroprocesory DSP
- Mostki prostownicze
- Optotriaki i transoptory
- Pamięci
- Przetworniki a/c (ADC)
- Przetworniki c/a (DAC)
- Sterowniki i mostki IGBT
- Sterowniki LED
- Sterowniki silników
- Syntezery DDS
- Timery
- Tranzystory
- Układy analogowe
- Układy audio
- Układy cyfrowe
- Układy interfejsowe
- Układy programowalne
- Układy RF
- Układy RTC
- Układy SoC
- Układy zasilające
- Układy zerujące
- Zabezpieczenia ESD
- Przetworniki dźwięku
- Przewody
- Przewody świecące i akcesoria
- Przełączniki i przyciski
- Płytki prototypowe
- Wyświetlacze
- Złącza
- Gniazda do kart pamięci
- Gniazdka RJ-45
- Igły testowe (pogo pin)
- Konektory
- Podstawki
- Szybkozłącza
- Zworki
- Złącza ARK (Terminal Block)
- Złącza FFC / FPC ZIF
- Złącza goldpin
- Złącza IDC
- Złącza inne
- Złącza Jack
- Złącza JST
- Złącza koncentryczne (RF)
- Złącza krokodylkowe
- Złącza obrotowe
- Złącza szufladowe D-Sub
- Złącza USB
- Złącza zasilania DC
- Akcesoria PC
- INTERNET RZECZY (IoT)
- KSIĄŻKI
- MECHANIKA
- MODELARSTWO R/C
- OFERTA AKADEMICKA
- OPROGRAMOWANIE
- RASPBERRY PI
- Akcesoria do Raspberry Pi
- Chłodzenie do Raspberry Pi
- Kamery do Raspberry Pi
- Karty pamięci do Raspberry Pi
- Moduły rozszerzające do Raspberry Pi
- Obudowy do Raspberry Pi
- Prototypowanie Raspberry Pi
- Przewody audio-wideo do Raspberry Pi
- Raspberry Pi 3 model A+
- Raspberry Pi 3 model B
- Raspberry Pi 3 model B+
- Raspberry Pi 4 model B
- Raspberry Pi 400
- Raspberry Pi 5
- Raspberry Pi Compute Module
- Raspberry Pi model A/B+/2
- Raspberry Pi Pico
- Raspberry Pi Zero
- Raspberry Pi Zero 2 W
- Wyświetlacze do Raspberry Pi
- Zasilanie do Raspberry Pi
- ROBOTYKA
- WARSZTAT
- Akcesoria SMD
- Chemia
- Elektronarzędzia
- Generatory
- Igły dozownicze
- Imadła
- Kleje i klejarki
- Klucze
- Laminaty
- Lutowanie
- Maty antystatyczne (ESD)
- Mikroskopy
- Miniwiertarki, miniszlifierki
- Myjki ultradźwiękowe
- Nitownice i nity
- Noże i nożyczki
- Organizery
- Oscyloskopy i akcesoria
- Pęsety
- Pilniki
- Plotery i Frezarki CNC
- Przyrządy pomiarowe
- Rurki termokurczliwe
- Ściągacze izolacji
- Szczypce i cążki
- Taśmy
- Uchwyty, lupy
- Wiertła
- Wkrętaki i zestawy wkrętaków
- Zaciskarki
- Zasilacze laboratoryjne
- WYCOFANE Z OFERTY
- WYPRZEDAŻ
- ZASILANIE
- ZESTAWY DO MONTAŻU
- Kity AVT
- Audio
- Dom
- Efekty świetlne
- Generatory
- Gry
- Hobby i zabawa
- Interfejsy
- Komputer PC
- Mierniki
- Programatory
- Przetwornice
- Przyrządy warsztatowe
- Płytki drukowane (PCB)
- Regulatory, sterowniki
- Samochód
- Układy zaprogramowane
- Wyświetlacze
- Zasilacze
- Zdalne sterowanie
- Zegary, timery i włączniki czasowe
- Zestawy startowe dla początkujących
- Zestawy startowe Ośla Łączka
- Zestawy uruchomieniowe i moduły
- Łączność
- Ładowarki
- Audio
- Kity TOP-Q
- Pozostałe zestawy
- Totem
- UGears
- Velleman
- Kity AVT
- ZESTAWY URUCHOMIENIOWE
- Atmel SAM
- Atmel Xplain
- AVR
- Banana Pi
- BeagleBone
- chipKIT
- CPLD Xilinx
- Cubieboard
- DFRobot FireBeetle
- Elektronika analogowa
- Feather
- FPGA Alchitry
- FPGA Altera
- FPGA Xilinx
- Freedom (Kinetis)
- FriendlyELEC
- Google Coral
- HummingBoard
- Inne zestawy uruchomieniowe
- Inteligentne ubrania
- LattePanda
- LPC (NXP)
- M5Stack
- micro:bit
- Moduły peryferyjne
- Nvidia Jetson
- Odroid
- ODYSSEY
- Orange Pi
- PIC
- Programatory Segger
- Programatory uniwersalne
- Raisonance
- Raspberry Pi RP2040
- RFID
- RISC-V
- SBC Embest
- SBC inne
- SBC MYIR
- SBC UDOO
- SoMLabs
- Sparkfun MicroMod
- STM32
- STM32 Discovery
- STM32 MP1
- STM32 Nucleo
- STM8
- Teensy
- WRTNode
- Zestaw z książką
- Atmel SAM
- ARDUINO
Nowości
Nowości
Algorytmy i struktury danych
Wysyłka gratis
darmowa wysyłka na terenie Polski dla wszystkich zamówień powyżej 500 PLN
Wysyłka tego samego dnia
Jeśli Twoja wpłata zostanie zaksięgowana na naszym koncie do godz. 11:00
14 dni na zwrot
Każdy konsument może zwrócić zakupiony towar w ciągu 14 dni bez zbędnych pytań
Najważniejszym elementem procesu tworzenia dobrego programu komputerowego jest właściwy dobór algorytmów i struktur danych – szczególnie pod kątem ich efektywności.
Książka jest doskonałym wprowadzeniem w tę problematykę. Zawiera przegląd głównych zagadnień algorytmicznych. Korzystając z niej, Czytelnik pozna metody tworzenia i analizy algorytmów. Dzięki nim będzie mógł projektować efektywne algorytmy dla problemów pojawiających się w jego praktyce programistycznej lub pracy badawczej.
Algorytmy i struktury danych są tematem jednego z podstawowych przedmiotów na każdych studiach informatycznych. Książka jest sprawdzona dydaktycznie. Powstała na podstawie skryptu o tym samym tytule i notatek do wykładów prowadzonych przez Autorów na Wydziale Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego.
Spis treści
Przedmowa
1. Podstawowe zasady analizy algorytmów
1.1. Złożoność obliczeniowa
1.2. Równania rekurencyjne
1.3. Funkcje tworzące
1.4. Poprawność semantyczna
1.5. Podstawowe struktury danych
1.5.1. Lista
1.5.2. Zbiór
1.5.3. Graf
1.5.4. Notacja funkcyjna dla atrybutów obiektów
1.5.5. Drzewo
1.6. Eliminacja rekursji
1.7. Koszt zamortyzowany operacji w strukturze danych
1.8. Metody układania algorytmów
1.8.1. Metoda „dziel i zwyciężaj"
1.8.2. Programowanie dynamiczne
1.8.3. Metoda zachłanna
1.8.4. Inne metody
Zadania
2. Sortowanie
2.1. Selectionsort - sortowanie przez selekcję
2.2. Insertionsort - sortowanie przez wstawianie
2.3. Quicksort - sortowanie szybkie
2.4. Dolne ograniczenie na złożoność problemu sortowania
2.5. Sortowanie pozycyjne
2.6. Kolejki priorytetowe i algorytm heapsort
2.7. Drzewa turniejowe i zadania selekcji
2.8. Szybkie algorytmy wyznaczania k-tego największego elementu w ciągu
2.9. Scalanie ciągów uporządkowanych
2.10. Sortowanie zewnętrzne
2.10.1. Scalanie wielofazowe z 4 plikami
2.10.2. Scalanie wielofazowe z 3 plikami
Zadania
3. Słowniki
3.1. Implementacja listowa nieuporządkowana
3.2. Implementacja listowa uporządkowana
3.3. Drzewa poszukiwań binarnych
3.3.1. Drzewa AVL
3.3.2. Samoorganizujące się drzewa BST
3.4. Mieszanie
3.4.1. Wybór funkcji mieszającej
3.4.2. Struktury danych stosowane do rozwiązywania problemu kolizji
3.5. Wyszukiwanie pozycyjne
3.5.1. Drzewa RST
3.5.2. Drzewa TRIE
3.5.3. Drzewa PATRICIA
3.6. Wyszukiwanie zewnętrzne
3.6.1. Pliki nieuporządkowane
3.6.2. Pliki z funkcją mieszającą
3.6.3. Sekwencyjne pliki indeksowane
3.6.4. B-drzewo jako wielopoziomowy indeks rzadki
3.6.5. B-drzewo jako wielopoziomowy indeks gęsty
Zadania
4. Złożone struktury danych dla zbiorów elementów
4.1. Problem sumowania rozłącznych zbiorów
4.1.1. Implementacja listowa
4.1.2. Implementacja drzewowa
4.2. Złączalne kolejki priorytetowe
Zadania
5. Algorytmy tekstowe
5.1. Problem wyszukiwania wzorca
5.1.1. Algorytm N („naiwny")
5.1.2. Algorytm KMP (Knutha-Morrisa-Pratta)
5.1.3. Algorytm liniowy dla problemu wyszukiwania wzorca dwuwymiarowego,
czyli algorytm Bakera
5.1.4. Algorytm GS' (wersja algorytmu Galila-Seiferasa dla pewnej klasy wzorców)
5.1.5. Algorytm KMR (Karpa-Millera-Rosenberga)
5.1.6. Algorytm KR (Karpa-Rabina)
5.1.7. Algorytm BM (Boyera-Moore’a)
5.1.8. Algorytm FP (Fishera-Patersona)
5.2. Drzewa sufiksowe i grafy podsłów
5.2.1. Niezwarta reprezentacja drzewa sufiksowego
5.2.2. Tworzenie drzewa sufiksowego
5.2.3. Tworzenie grafu podsłów
5.3. Inne algorytmy tekstowe
5.3.1. Obliczanie najdłuższego wspólnego podsłowa
5.3.2. Obliczanie najdłuższego wspólnego podciągu
5.3.3. Wyszukiwanie słów podwójnych
5.3.4. Wyszukiwanie słów symetrycznych
5.3.5. Równoważność cykliczna
5.3.6. Algorytm Huffmana
5.3.7. Obliczanie leksykograficznie maksymalnego sufiksu
5.3.8. Jednoznaczne kodowanie
5.3.9. Liczenie liczby podsłów
Zadania
6. Algorytmy równoległe
6.1. Równoległe obliczanie wyrażeń i prostych programów sekwencyjnych
6.2. Sortowanie równoległe
Zadania
7. Algorytmy grafowe
7.1. Spójne składowe
7.2. Dwuspójne składowe
7.3. Silnie spójne składowe i silna orientacja
7.4. Cykle Eulera
7.5. 5-kolorowanie grafów planarnych
7.6. Najkrótsze ścieżki i minimalne drzewo rozpinające
Zadania
8. Algorytmy geometryczne
8.1. Elementarne algorytmy geometryczne
8.2. Problem przynależności
8.3. Wypukła otoczka
8.4. Metoda zamiatania
8.4.1. Najmniej odległa para punktów
8.4.2. Pary przecinających się odcinków
Zadania
Bibliografia
Skorowidz
Produkty z tej samej kategorii (16)
Brak towaru
Brak towaru
Brak towaru
Brak towaru
Brak towaru
Moduł pamięci Flash eMMC 5.1 dla komputerów Odroid XU3/XU4 firmy Hardkernel. Pojemność 64GB, zainstalowany system operacyjny Linux. W zestawie znajduje się adapter micro-SD. 64GB eMMC module for ODROID-XU3/XU4, Linux
Dostępne do wyczerpania magazynu!
Brak towaru
Pololu SMC04 High-Power Motor Controller w/Feedback
Brak towaru
Brak towaru
Brak towaru
Brak towaru
Moduł pamięci Flash eMMC 5.0 Black dla komputerów Odroid C1+/ C0 firmy Hardkernel. Pojemność 8GB, zainstalowany system operacyjny Linux Ubuntu. W zestawie jest adapter micro-SD. 8GB eMMC Module C1+/C0 Linux Black
Brak towaru
Brak towaru
Minikomputer z 4-rdzeniowym procesorem Allwinner V40 ARM Cortex-A7, kartą graficzną Mali 400 MP2 GPU, 1 GB RAM, WiFi, BT 4.0 oraz licznymi złączami. Banana Pi BPI-M2 Berry
Brak towaru
Brak towaru
Dziesięcio-bitowy programowalny czujnik obrotu obiektu magnetycznego (enkoder). Może pracować przy napięciu 3.3V oraz 5V, cechuje się rozdzielczością pomiaru na poziomie 0.35 stopnia i wyjściem sygnału szeregowym oraz PWM. Układ ma obudowę SSOP16
Brak towaru
Brak towaru