Autor: Marian Chudy
ISBN: 83-60434-10-7
Ilość stron: 146
Data wydania: 08/2006
W książce "Elementy teoretycznych podstaw informatyki" przedstawiono ważniejsze zagadnienia teoretycznych podstaw informatyki należące do standardu kształcenia informatyków. Omawiane zagadnienia należą do warstwy wolnozmiennych zagadnień informatyki i stanowią podstawę budowy narzędzi informatycznych oraz aplikacji.
Autor wybrał te wolnozmienne, podstawowe zagadnienia z następujących obszarów:
- algorytmy i ich reprezentacje
- modele obliczeń, maszyny obliczające - w tmy maszyny Turinga, obwody logiczne
- złożoność obliczeniowa, jej rodzaje i kategorie
- klasy problemów i ich hierarchie
- automaty skończone
- wyrażenia regularne
- gramatyki bezkontekstowe
- podstawy obliczeń równoległych
- podstawy obliczeń kwantowych
- algorytmiczna teoria informacji i jej związek z systemami formalnymi
Książka może być lekturą dla studentów, doktorantów oraz innych osób odwołujących się do podstaw informatyki. Wątki spoza standardu kształecenia mogą być wprowadzeniem do obszarów tematycznych informatyki, którą wkrótce poznamy.
Rozdziały:
1. Algorytmy, reprezentacja algorytmów 7
- zadanie, informacja, algorytm 7
- reprezentacja algorytmyu 20
2. Modele obliczeń, maszyny obliczające 27
- rodzaje problemów 28
- kodowanie danych problemów decyzyjnych 31
- modele obliczeń 32
3. Złożoność obliczeniowa. Hierarchie złożoności 47
- transformacje problemów, klasyfikacje problemów, hierarchie złożoności 47
- czas działania algorytmów 65
4. Modele definiowania i rozpoznawania wzorców znakowych 71
- pojęcia podstawowe 73
- automaty skończone 74
- wyrażenia regularne 77
- gramatyki bezkontekstowe, własności języków bezkontekstowych 81
5. Obliczenia równoległe 91
- architektury równoległe 92
- algorytmy równoległe 99
6. Obliczenia kwantowe 107
- podstawy matematyczno-fizyczne 107
- informacja kwantowa 116
- algorytmy kwantowe 125
7. Entropia i informacja 133
- entropia Shannona, informacja warunkowa 133
- algorytmiczna teoria informacji 138
- ssytemy formalne, twierdzenie Gódla 139
adobe algorytmy apache asp autocad asembler bsd c++ c# delphi dtp excel flash html java javascript linux matlab mysql office php samba voip uml unix visual studio windows word
Księgarnia Informatyczna zaprasza.