INNE EBOOKI AUTORA
Autor:
Format:
ibuk
W książce przedstawiono ważniejsze teoretyczne i narzędziowe zagadnienia podstaw informatyki, które moim zdaniem powinny być składowymi kanonu wiedzy i umiejętności informatyka.
Należą do nich: algorytmy oraz ich reprezentacja iteracyjna i rekurencyjna, dokładność algorytmów, modele obliczeń i maszyny obliczające - w tym maszyny Turinga, złożoność obliczeniowa algorytmów, jej rodzaje, kategorie złożoności, złożoność problemów, klasy złożoności problemów, hierarchie złożoności, metody definiowania i rozpoznawania wzorców znakowych obejmujące automaty skończone, wyrażenia regularne, gramatyki formalne oraz języki rozpoznawane i definiowane przez te metody.
Książka zawiera krótkie wprowadzenie do obliczeń równoległych zarówno z punku widzenia architektury systemu, jak i algorytmów obliczeń.
Rok wydania | 2021 |
---|---|
Liczba stron | 178 |
Kategoria | Inne |
Wydawca | Akademicka Oficyna Wydawnicza EXIT Andrzej Lang |
ISBN-13 | 978-83-7837-621-7 |
Numer wydania | 1 |
Informacja o sprzedawcy | ePWN sp. z o.o. |
INNE EBOOKI AUTORA
EBOOKI WYDAWCY
POLECAMY
Ciekawe propozycje
Spis treści
Wstęp | |
1. Zadanie, algorytm, reprezentacja algorytmu | |
1.1. Zadanie, dane, algorytm | |
1.2. Reprezentacja algorytmu | |
2. Modele obliczeń. Maszyny obliczające | |
2.1. Rodzaje problemów | |
2.2. Kodowanie danych problemów decyzyjnych | |
2.3. Modele obliczeń | |
3. Złożoność obliczeniowa. Hierarchie złożoności | |
3.1. Transformacje problemów. Klasyfikacje problemów. Hierarchie złożoności | |
3.2. Czas działania algorytmów | |
4. Modele definiowania i rozpoznawania wzorców znakowych | |
4.1. Pojęcia podstawowe | |
4.2. Automaty skończone | |
4.3. Wyrażenia regularne | |
4.4. Gramatyki bezkontekstowe. Własności języków bezkontekstowych | |
4.5. Metody rozpoznawania wzorców tekstowych | |
5. Obliczenia równoległe | |
5.1. Architektury równoległe | |
5.2. Algorytmy równoległe | |
6. Obliczenia kwantowe | |
6.1. Podstawy matematyczno-fizyczne | |
6.2. Informacja kwantowa | |
6.3. Algorytmy kwantowe | |
7. Entropia, informacja, kodowanie | |
7.1. Entropia Shannona. Informacja warunkowa | |
7.2. Algorytmiczna teoria informacji | |
7.3. Systemy formalne. Twierdzenie Godla | |
7.4. Kodowanie | |
Literatura | |
Skorowidz | |