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

1 wynik

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.)