INNE EBOOKI AUTORA
Autor:
Format:
ibuk
W książce przedstawiono ważniejsze zagadnienia teoretycznych podstaw informatyki, należące do standardu kształcenia informatyków. 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 bezkontekstowe oraz języki rozpoznawane i definiowane przez te metody. Książka zawiera wprowadzenie do obliczeń równoległych zarówno z punktu widzenia architektury systemu, jak i algorytmów obliczeń. Dużo miejsca poświęcono nowemu kierunkowi rozwoju informatyki – obliczeniom kwantowym.
Rok wydania | 2014 |
---|---|
Liczba stron | 146 |
Kategoria | Inne |
Wydawca | Akademicka Oficyna Wydawnicza EXIT Andrzej Lang |
ISBN-13 | 978-83-7837-538-8 |
Numer wydania | 1 |
Język publikacji | polski |
Informacja o sprzedawcy | ePWN sp. z o.o. |
INNE EBOOKI AUTORA
POLECAMY
Ciekawe propozycje
Spis treści
Wstęp | |
1. Algorytmy, reprezentacja algorytmów | |
1.1. Zadanie, informacja, 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 | |
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 i informacja | |
7.1. Entropia Shannona. Informacja warunkowa | |
7.2. Algorytmiczna teoria informacji | |
7.3. Systemy formalne. Twierdzenie Godla | |
Literatura | |
Skorowidz | |