Wybrane teoretyczne i narzędziowe zagadnienia podstaw informatyki

Autori

• Marian Pietraszewski
• Stanisław Chudy

Parametri

• Algoritmi

Maggiori informazioni sul libro

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.

Per saperne di più

Lingua: Polacco

Pubblicato: 2021

(In brossura)