Aula liberada · sem cadastro
Teoria da Computação - Bruno Bruck (UFPB)
Primeira aula: Teoria da Computação Aula 1 - Introdução e o Curso
A Teoria da Computação é uma área fundamental da Ciência da Computação que estuda os limites do que pode ser computado, os modelos matemáticos de computação e a complexidade dos algoritmos. Neste curso ministrado por Bruno Bruck, da Universidade Federal da Paraíba (UFPB), você irá compreender os conceitos teóricos que formam a base da computação moderna. O curso apresenta de forma clara e estruturada os principais modelos computacionais e os fundamentos matemáticos utilizados para entender como os computadores processam informações. Ao longo das aulas, serão explorados temas essenciais como autômatos, linguagens formais, máquinas de Turing e problemas computacionais, permitindo que você desenvolva uma visão mais profunda sobre os limites e possibilidades da computação. Este curso é ideal para estudantes de tecnologia e pessoas interessadas em compreender os princípios teóricos que sustentam os sistemas computacionais atuais.
Conteúdo do curso
9 módulos · 51 aulas
- 1 - Autômatos Finitos Determinísticos(6 aulas)
- 2 - Automatos Finitos Não-Determinísticos(6 aulas)
- 3 - Expressões Regulares(2 aulas)
- 4 - Gramáticas Livres de Contexto(4 aulas)
- 5 - Autômatos de Pilha(3 aulas)
- 6 - Gramáticas Sensíveis ao Contexto(1 aulas)
- 7 - Máquina de Turing(5 aulas)
- Material em PDF(0 aulas)
- Materiais e Downloads(24 aulas)