Algorytmy. Struktury danych i złożoność... Bydgoszcz
Algorytmy to skończone ciągi jasno zdefiniowanych czynności, prowadzących do wykonania określonych zadań. Niniejszy podręcznik, skupiony na algorytmach imperatywnych (od łacińskiego słowa imporo – rozkazywać) wprowadza podstawowe pojęcia algorytmiki niezbędne do nauki programowania. Uczy …
Liczba ofert: 0
Podobne produkty nowe i używane
-
od 16,94 zł Oferta sklepu
Montessori. Obrazkowa księga przyrody
0 km -
od 27,35 zł Oferta sklepu
Feluś i Gucio poznają zawody
0 km -
od 26,71 zł Oferta sklepu
Sztuka wojenna - Sun Zi [KSIĄŻKA]
0 km -
od 27,87 zł Oferta sklepu
Wulkany ? ogień i życie
0 km -
od 27,87 zł Oferta sklepu
Co robić przed końcem świata
0 km -
od 19,57 zł Oferta sklepu
Tango -
0 km -
od 21,20 zł Oferta sklepu
Kodowanki na cztery pory roku Część 2 - Agnieszka Kozak [KSIĄŻKA]
0 km -
od 26,73 zł Oferta sklepu
Uczta - Platon [KSIĄŻKA]
0 km -
od 29 zł Oferta sklepu
Przewrót Roman Dmowski Br.
0 km -
od 26 zł Oferta sklepu
Młodzi giganci programowania. Roblox z Lua
0 km -
od 21,61 zł Oferta sklepu
Wielki powrót detektywa Pozytywki -
0 km -
od 25,49 zł Oferta sklepu
Szczepionka. Historia wielkiego wyścigu z...
0 km -
od 23,40 zł Oferta sklepu
Odyseja Homera prozą
0 km -
od 28,50 zł Oferta sklepu
Ruach moc miłości
0 km -
od 26,13 zł Oferta sklepu
Na jedną noc
0 km -
od 28 zł Oferta sklepu
Zaginiona siostra. Cykl Siedem Sióstr. Tom 7
0 km -
od 21,90 zł Oferta sklepu
50 produktów spożywczych które zmieniły bieg historii
0 km -
od 21,50 zł Oferta sklepu
Bardzo małe rzeczy. Proste refleksje o życiu i przyjaźni ze Stumilowego Lasu
0 km -
od 25 zł Oferta sklepu
Podróżnicy Wielkie Wyprawy Polaków
0 km -
od 24,20 zł Oferta sklepu
Kodowanie przez wzmacnianie Ćwiczenia do zajęć korekcyjno-kompensacyjnych i rewalidacyjnych dla klas 4-8 - Paulina Zając [KSIĄŻKA]
0 km -
od 21 zł Oferta sklepu
Słownik języka Maurycego Mochnackiego
0 km -
od 16,99 zł Oferta sklepu
Lego Pod wodą - Arlon Penelope, Gordon-Harris Tory
0 km -
od 23,60 zł Oferta sklepu
Mała Dorrit
0 km -
od 17,80 zł Oferta sklepu
Wieszak na kapelusze
0 km -
od 23,40 zł Oferta sklepu
W obliczu klęsk
0 km -
od 25,80 zł Oferta sklepu
Radiestezja bez tajemnic
0 km -
od 29 zł Oferta sklepu
Polska jest mitem
0 km -
od 26,30 zł Oferta sklepu
Kosmiczny lęk
0 km -
od 29 zł Oferta sklepu
Polska nowoczesność. Genealogia
0 km -
od 26,13 zł Oferta sklepu
Jeśli się odnajdziemy kotku -
0 km -
od 27,50 zł Oferta sklepu
Kamień Królestwa Sloget
0 km -
od 22,90 zł Oferta sklepu
Pułapka. Dlaczego ekonomiczne myślenie blokuje innowacje i postęp - Jacek Giedrojć
0,4 km -
od 25,66 zł Oferta sklepu
Covid-19: pandemia, która nie powinna była się zdarzyć i jak nie dopuścić do następnej
0,6 km -
od 28,20 zł Oferta sklepu
Unosząc zasłonę dualizmu - dobra i zła. Jak przestać osądzać i doświadczyć realnej wolności - Andreas Moritz
0,6 km -
od 28,61 zł Oferta sklepu
Mikołajek
0,6 km -
od 21,10 zł Oferta sklepu
Choroba egzaminacyjna
0 km
Opis
Algorytmy to skończone ciągi jasno zdefiniowanych czynności, prowadzących do wykonania określonych zadań. Niniejszy podręcznik, skupiony na algorytmach imperatywnych (od łacińskiego słowa imporo – rozkazywać) wprowadza podstawowe pojęcia algorytmiki niezbędne do nauki programowania. Uczy projektowania, zapisywania i analizy poprawności, jak również podstaw szacowania złożoności czasowej i pamięciowej algorytmów. Wraz z książką, którą trzymasz w ręku między innymi: Poznasz szereg ważnych algorytmów, jak wyszukiwanie binarne, sortowanie szybkie, algorytmy klasy dziel i zwyciężaj, algorytmy zachłanne etc. Nauczysz się korzystać ze stosowanych powszechnie w programowaniu struktur danych: tablic, słowników, list wiązanych, stosów, kolejek, drzew binarnych i grafów. Dowiesz się jak praktycznie stosować iterację i rekurencję w programowaniu. Zdobędziesz podstawy języka Java W książce zamieszczono szereg zadań, których rozwiązanie zmusza czytelnika do lepszego zrozumienia i pogłębienia jego umiejętności praktycznych. Książka jest bogato ilustrowana rysunkami poglądowymi i fragmentami kodów. Spis treści: Wstęp Rozdział 1. Pojęcie i własności algorytmu 1.1. Przetwarzanie imperatywne 1.2. Metody zapisu algorytmu 1.3. Pseudokod 1.4. Skończoność algorytmu 1.5. Ogólny schemat konstruowania poprawnych algorytmów Rozdział 2. Algorytmy iteracyjne i rekurencyjne 2.1. Pętle iteracyjne. Warunek stopu 2.2. Pętla for 2.3. Przykłady algorytmów iteracyjnych 2.4. Wyszukiwanie liniowe i binarne. Złożoność obliczeniowa algorytmów iteracyjnych 2.5. Algorytmy rekurencyjne - pierwsze podejście Rozdział 3. Typy danych proste i złożone 3.1. Typy wartościowe i referencyjne 3.2. Proste typy wartościowe 3.3. Typy złożone - obiekty, struktury, tablice, słowniki 3.3.1. Typ obiektowy i strukturowy 3.4. Typ tablicowy. Tablice asocjacyjne (słowniki)Rozdział 4. Algorytmy sortowania tablic 4.1. Sortowanie przez proste wstawianie 4.2. Sortowanie przez prostą zamianę (sortowanie bąbelkowe) 4.3. Sortowanie szybkie (QuickSort). Metoda "dziel i zwyciężaj" 4.4. Sortowanie z użyciem dodatkowej tablicy Rozdział 5. Algorytmy i procesy rekurencyjne 5.1. Anatomia przetwarzania rekurencyjnego 5.2. Szacowanie złożoności obliczeniowej w rekurencji 5.3. Derekursywacja 5.4. Rekurencja ogonowa i bezogonowa 5.5. Rekurencja zagnieżdżona Rozdział 6. Programowanie liniowych struktur dynamicznych 6.1. Cechy struktur dynamicznych 6.2. Zjawiska na stosie i na stercie w programowaniu struktur dynamicznych 6.3. Oparte na referencji listy liniowe 6.3.1. Lista liniowa jednokierunkowa 6.3.2. Lista liniowa jednokierunkowa z wartownikiem 6.3.3. Dynamiczne LIFO-stosy i FIFO-kolejki 6.3.4. Samoorganizujące się listy 6.4. Listy cykliczne 6.5. Listy z przeskokami. Przeszukiwanie indeksowo-sekwencyjne 6.6. Listy liniowe dwukierunkowe Rozdział 7. Drzewa i lasy 7.1. Rekurencyjna definicja drzewa 7.2. Drzewa binarne 7.3. Algorytm tzw. naturalnego przekształcenia dowolnego lasu w drzewo binarne 7.4. Algorytmy przeglądania drzew binarnych 7.5. Drzewa binarnych poszukiwań (drzewa BST) 7.6. Drzewa wyważone i dokładnie wyważone 7.7. Drzewa z priorytetem Rozdział 8. Algorytmy obsługi grafów 8.1. Grafy. Podstawowe pojęcia 8.2. Metody reprezentacji grafu w pamięci 8.3. Dynamiczna lista incydencji 8.4. Rekurencyjny algorytm szukania w głąb dla grafu (algorytm DFS) Rozdział 9. Algorytmy z nawrotami 9.1. Ogólna postać algorytmu z nawrotami 9.2. Klasyczne przykłady algorytmów z nawrotami 9.3. Implementacje algorytmów z nawrotami 9.3.1. Implementacja algorytmu z nawrotami oparta na zbiorach 9.3.2. Implementacja algorytmu z nawrotami wykorzystująca drzewa poszukiwań Rozdział 10. Metody usprawniania algorytmów o dużej złożoności czasowej 10.1. Metody systematyczne 10.1.1. Metoda obcinania gałęzi 10.1.2. Metoda sklejania gałęzi 10.1.3. Metoda dekompozycji 10.2. Metody heurystyczne 10.3. Metody wykorzystujące sztuczną inteligencję 10.3.1. Algorytm mrówkowy 10.3.2. Algorytm genetyczny Rozdział 11. Problemy algorytmicznie trudne 11.1. Klasy problemów decyzyjnych Rozwiązania zadań ćwiczeniowych Bibliografia Skorowidz O autorze: Feliks Kurp z wykształcenia jest fizykiem. Jako pracownik naukowo-badawczy uczelni medycznej zajmował się badaniem czynności bioelektrycznej mózgu; uzyskał stopień doktora nauk przyrodniczych. Aktualnie jego działalność skupia się na zagadnieniach dydaktyki i popularyzacji nauki. Jest pracownikiem naukowo-dydaktycznym Akademii Ekonomiczno-Humanistycznej w Warszawie.
Specyfikacja
Podstawowe informacje
Autor |
|
Wybrane wydawnictwa |
|
Okładka |
|
Rok wydania |
|
Ilość stron |
|
ISBN |
|