Zjednodušená teória výpočtovej techniky: Simulácia reálnych výpočtových strojov a problémov pomocou silných výpočtových princípov

Pôvodný názov:

Theory of Computation Simplified: Simulate Real-world Computing Machines and Problems with Strong Principles of Computation

Obsah knihy:

Teória výpočtových strojov

KĽÚČOVÉ FUNKCIE

⬤  Algoritmické myšlienky sú zjednodušené na pochopenie pomocou príkladov.

⬤  Obsahuje širokú škálu príkladov a riešení, ktoré pomáhajú študentom lepšie pochopiť koncepty.

⬤  Navrhnuté tak, aby pomáhali študentom a učili ich aplikovať základy teórie výpočtových algoritmov v reálnych situáciách.

POPIS

Kniha je zameraná na tých, ktorí túžia po vedomostiach z teórie výpočtov. Aby sa vyhovelo požiadavkám širokého okruhu ľudí, sú princípy v tejto knihe vysvetlené tak, aby boli ľahko pochopiteľné, stráviteľné a použiteľné v nadchádzajúcej kariére.

Teória výpočtovej techniky je základnou a matematickou témou informatiky, počítačových aplikácií, počítačového inžinierstva a softvérového inžinierstva. Táto kniha poskytuje prehľadný úvod do základných princípov, po ktorom nasleduje hĺbkové matematické štúdium a množstvo riešených problémov. Pred čítaním tejto knihy musia žiaci pochopiť základné množiny, funkcie, stromy, grafy a reťazce. Kniha ako celok oboznamuje čitateľa so základmi teórie automatov. Kniha poskytuje zjednodušený teoretický záber základných princípov, riešenie príkladov a riešenie úloh s viacerými možnosťami riešenia. Teória a výpočty automatov uvedené v tejto knihe výrazne pomôžu študentom aj profesorom.

ČO SA NAUČÍTE

⬤  Vytvárať konečné automaty, ktoré nie sú predvídateľné.

⬤  Vytvárať regulárne výrazy v ľubovoľnom jazyku.

⬤  Previesť bezkontextovú gramatiku na Chomského a Greibachove normálne formy.

⬤  Vytvoriť deterministické a nedeterministické pushdown automaty pre regulárny výraz.

⬤  Poznať rozdiel medzi rozhodnuteľnosťou a vypočítateľnosťou.

⬤  Vytvoriť Turingov automat na základe zadaného regulárneho výrazu.

PRE KOHO JE TÁTO KNIHA URČENÁ

Táto kniha je vhodná pre študentov bakalárskeho a magisterského štúdia informatiky, informačných technológií a softvérového inžinierstva so základnými znalosťami teórie množín a boolovskej logiky.