Wybrane teoretyczne i narzędziowe zagadnienia podstaw informatyki autor :  Marian Chudy format :  B5 objętość :  178 str. ISBN  978-83-7837-114-4 Spis treści

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

Powrót do strony głównej  |   e-mail  |   Zamówienie