Promocja!

WYBRANE TEORETYCZNE I NARZĘDZIOWE ZAGADNIENIA PODSTAW INFORMATYKI

36.00

Na stanie

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

Autor

ISBN

978-83-7837-114-4

Liczba stron

Rok wydania

Wydawca

Opinie

Na razie nie ma opinii o produkcie.

Napisz pierwszą opinię o „WYBRANE TEORETYCZNE I NARZĘDZIOWE ZAGADNIENIA PODSTAW INFORMATYKI”