Overview
"Introdução à Teoria da Computação" oferece uma visão global dos conceitos fundamentais da computação. Começa por definir a computação como o processo de execução de uma sequência de operações baseadas em algoritmos para alcançar resultados específicos, englobando processos naturais e artificiais. O desenvolvimento histórico da computação, desde os primeiros dispositivos computacionais como o ábaco até ao advento dos computadores mecânicos e electrónicos, é explorado, destacando marcos importantes como a invenção do transístor e o desenvolvimento da Internet. O capítulo introduz conceitos essenciais, como algoritmos, estruturas de dados e linguagens formais, juntamente com modelos de computação, incluindo autómatos finitos, autómatos pushdown e máquinas de Turing.
- | Author: Preeti Rathi
- | Publisher: Edicoes Nosso Conhecimento
- | Publication Date: Aug 28, 2024
- | Number of Pages: 56 pages
- | Binding: Paperback or Softback
- | ISBN-10: 6208016118
- | ISBN-13: 9786208016111