Wybrane teoretyczne i narzędziowe zagadnienia podstaw informatyki
W książce przedstawiono ważniejsze teoretyczne i narzędziowe zagadnienia podstaw informatyki, które moim zdaniem powinny być składowymi kanonu wiedzy i umiejętności informatyka.
Należą do nich: algorytmy oraz ich reprezentacja iteracyjna i rekurencyjna, dokładność algorytmów, modele obliczeń i maszyny obliczające - w tym maszyny Turinga, złożoność obliczeniowa algorytmów, jej rodzaje, kategorie złożoności, złożoność problemów, klasy złożoności problemów, hierarchie złożoności, metody definiowania i rozpoznawania wzorców znakowych obejmujące automaty skończone, wyrażenia regularne, gramatyki formalne oraz języki rozpoznawane i definiowane przez te metody.
Książka zawiera krótkie wprowadzenie do obliczeń równoległych zarówno z punku widzenia architektury systemu, jak i algorytmów obliczeń.
Autor: Marian Chudy
Znajdź bibliotekę blisko siebie, i uzyskaj dostęp do ebooka w systemie IBUK Libra