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. 1 - Autômatos Finitos Determinísticos(6 aulas)
  2. 2 - Automatos Finitos Não-Determinísticos(6 aulas)
  3. 3 - Expressões Regulares(2 aulas)
  4. 4 - Gramáticas Livres de Contexto(4 aulas)
  5. 5 - Autômatos de Pilha(3 aulas)
  6. 6 - Gramáticas Sensíveis ao Contexto(1 aulas)
  7. 7 - Máquina de Turing(5 aulas)
  8. Material em PDF(0 aulas)
  9. Materiais e Downloads(24 aulas)