Teoria da Computação Prof. Fabiano Sabha.

Apresentação em tema: "Teoria da Computação Prof. Fabiano Sabha."— Transcrição da apresentação:

1 Teoria da Computação Prof. Fabiano Sabha

2 Apresentação da Disciplina
Professor Nossa disciplina: importância e motivação Ementa Bibliografia Básica e Complementar Avaliações Nossas aulas e metodologia Datas importantes Nosso Contrato…

3 Graduado em Administração de Redes de Computadores
Professor Fabiano Sabha Graduado em Administração de Redes de Computadores Pós-graduado em Segurança da Informação Pós-graduando em Met. e Didática no Ensino Superior Profissional de TI desde 1991. Professor (FAPI / FATEC / Anhanguera): Segurança da Informação Sistema Operacional Linux Sistemas de Informações Gerenciais Segurança e Auditoria de Sistemas Gerência de Centro de informática Gestão da Qualidade Tópicos Avançados de Redes de Computadores Sistemas Operacionais Sistemas Operacionais de Rede

4 Fabiano Sabha – Contatos www.fabianosabha.com.br
Professor Fabiano Sabha – Contatos Divulgação de materiais utilizados em sala de aula blog.fabianosabha.com.br Fóruns das disciplinas ministradas Recados e comentários Principal meio de contato

5 Nossa disciplina Teoria da Computação Uma das definições para o termo “Ciência da Computação” é o de “conhecimento sistematizado relativo à computação” . Isto pode ser entendido como o estudo das bases e modelos que fundamentam o funcionamento de processamentos computacionais.

6 Nossa disciplina Interesse atual possui duas ênfases: ênfase teórica - idéias fundamentais e modelos computacionais: da biologia (modelos para redes de neurônios), da eletrônica (teoria do chaveamento), da matemática (lógica), da lingüística (gramáticas para linguagens naturais). ênfase prática - projeto de sistemas computacionais aplicando a teoria à prática.

7 Ementa Programas, Máquinas e computações. Máquinas Universais. Funções recursivas. Computabilidade. Noção intuitiva. Modelos computacionais. Equivalência entre modelos e tese de Church. Funções não computáveis e o problema da parada. Enumerabilidade, decidibilidade. Problemas não decidíveis e semi-decidíveis.

8 Bibliografia Básica Livro Texto: SIPSER, Michael. Introdução a Teoria da Computação. 2ª ed. : Thompson Pioneira, 2007. LEWIS, Harry R; PAPADIMITRIOU, Christos H. Elementos de Teoria da Computação. 2ª ed. Porto Alegre: Bookman, 2000. Complementar: 1) HOPCROFT, John E; ULLMAN, Jeffrey D; MOTWANI, Rajeev, SOUZA. Introdução à Teoria de Autômatos, Linguagens e Computação. 2ª ed. Rio de Janeiro: Editora Campus, 2003.

9 Prova Substitutiva: Valor 10,0
Avaliações Primeiro Bimestre Prova Escrita: Valor 8,0 ATPS: Valor 2,0 Segundo Bimestre Prova Escrita: Valor 7,0 ATPS: Valor 3,0 Prova Substitutiva: Valor 10,0 IMPORTANTE: Prova Sub, somente para 2º bimestre

10 (Primeiro Bimestre*4) + (Segundo Bimestre*6) 10
Média Final (Primeiro Bimestre*4) + (Segundo Bimestre*6) 10 PRA e PDR Média Final < 4,0  PRA (20 horas/aula + Avaliação) Média Final >=4,0 e <=4,5  PDR (Orientação + Avaliação) IMPORTANTE: as situações acima consideram a frequência do aluno >= 75%. Frequências diferentes devem ser consultadas.

11 Nossas Aulas Carga Horária : 60 horas Aulas Teóricas Toda Quarta-Feira
Primeiro Tempo: 19h20 às 21h00 Segundo Tempo:21h10 às 22h00

12 Metodologia Aula expositiva Seminários Debates Leituras Exercícios em classe

13 Cuidado com as Ausências
Nosso Contrato Para uma melhor compreensão e aproveitamento, alguns pontos devem ser observados e seguidos: Atenção às aulas Cuidado com as Ausências Participar das aulas e fazer exercícios propostos Em caso de dúvidas sempre perguntar O professor é seu parceiro no conhecimento, procure-o. Aulas de reposição aos sábados

14 Não CONVERSAR durante as aulas Lista de chamada SEM RASURAS!
Nosso Contrato Continuação... Não CONVERSAR durante as aulas Lista de chamada SEM RASURAS! Celular desligado ou no modo “vibra” (MP”x” idem) Início das aulas SEMPRE 19h20 Datas marcadas para entrega de trabalho não ALTERAM.

15 O que esperar do professor
Dedicação Rigor Justiça Compromisso Total INTOLERÂNCIA a conversa durante as aulas