Wybrane teoretyczne i narzędziowe zagadnienia podstaw informatyki
autor : Marian Chudy
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. Entropoia, informacja, kodowanie
7.1. Entropia Shannona. Informacja warunkowa
7.2. Algorytmiczna teoria informacji
7.3. Systemy formalne. Twierdzenie Godla
7.4. Kodowanie
Literatura
Skorowidz
Opinie
Na razie nie ma opinii o produkcie.