Wybrane teoretyczne i narzędziowe zagadnienia podstaw informatyki
ISBN: 978-83-7837-114-4
Format: 16.5x24.0cm
Liczba stron: 176
Oprawa: Miękka
Wydanie: 2021 r.
Język: polski
Dostępność: dostępny
Celem monografii jest przedstawienie teoretycznych i narzędziowych zagadnień podstaw informatyki. Składa się ona z siedmiu rozdziałów. W rozdziale pierwszym Autor przedstawia podstawy przetwarzania informacji, w tym pojęcie algorytmu, jego dokładność i główne formy. Rozdział drugi omawia modele obliczeń, bazujące na modelu maszyny Turinga. Rozdział trzeci jest poświęcony złożoności obliczeniowej algorytmów. Następny rozdział przedstawia metody definiowania i rozpoznawania wzorców znakowych, w tym automaty skończone, wyrażenia regularne i gramatyki formalne. Rozdział piąty omawia obliczenia równoległe i ich algorytmy. Natomiast rozdział szósty prezentuje obliczenia kwantowe. W ostatnim rozdziale zawarte jest wprowadzenie do algorytmicznej teorii informacji, w tym związki entropii z jakością kodowania.