Curso: Ciência da Computação Turma: 6ª Série. Teoria da Computação. Aula 1

Transcrição

1 Curso: Ciência da Computação Turma: 6ª Série Teoria da Computação Aula 1 Apresentação da Disciplina e Metodologia de Trabalho. Introdução a Teoria da Computação.

2 Apresentação do Professor André Luís Bordignon Formado em Matemática Aplicada e Computacional com Mestrado em Engenharia da Computação Trabalho atualmente com Pesquisa e Desenvolvimento na área de Software como Consultor Black Belt Atuo em uma Organização Não Governamental chamada CDI Comitê para Democratização da Informática. Dúvidas? Curiosidades?... Teoria da Computação 2

3 O que é Teoria da Computação? O que vocês esperam dessa disciplina? Qual é a sua expectativa em relação a essa disciplina? Teoria da Computação 3

4 Teoria da Computação 4

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

6 Objetivos Apresentar a importância de se analisar computacionalmente os problemas de processos e sistemas e como se pode modelar matematicamente ou logicamente estes problemas para facilitar sua execução. Teoria da Computação 6

7 Como a Disciplina se Relaciona com as Outras Disciplinas do Curso Lógica (2ª série) Programação (Todas as séries) Inteligência Artificial (8ª série) Compiladores (8ª série) Computação Gráfica (8ª série) Teoria da Computação 7

8 Por que eu preciso aprender Teoria da Computação? Só pelo fato de eu ter um diploma que vai sair com o nome Cientista da Computação eu já deveria saber a teoria. Compreensão do que acontece por trás da máquina é fundamental para bons profissionais. Profissionais que não se preocupam com isso viram meros robozinhos e não conseguem avançar na carreira. A compreensão profunda de algoritmos é fundamental para qualquer profissional da área de Ciência da Computação. Um profissional da área precisa saber como são construídas as linguagens de programação. Hoje o mercado tem uma deficiência muito grande de pessoas com conhecimentos de Ciência da Computação que passa necessariamente pela Matemática. Teoria da Computação 8

9 Sistema de Avaliação 1ª Avaliação Peso 4 Prova: 6,00. Exercícios em sala de aula: 2,00. ATPS: 2,00. 2ª Avaliação Peso 6 Prova escrita oficial: 7,00. Exercícios em sala de aula: 2,00 ATPS: 1,00 Nota = (Nota 1ºBim * 0,4) + (Nota 2ºBim*0,6) >=5 ==> Aprovado. Substitutiva = 10. Substitui a 2ª Avaliação e não conta o trabalho. Teoria da Computação 9

10 Avaliações em Sala de Aula Não decoreba. Trabalhosas. Requerem leitura do livro texto. Teoria da Computação 10

11 Comportamento do Estudante Vocês estão aqui para aprender. Não são obrigados a saber. Portanto façam todas as perguntas que quiserem. Estudem. A oportunidade da graduação normalmente é única. Aproveitem e tirem suas dúvidas. Assistam e participem da aula. Que quiser bater papo não tem problema, mas por favor deixem a sala de aula. Aparentemente o seu comportamento não conta na nota mas não é verdade. Conta e muito!!! Teoria da Computação 11

12 Bibliografia Bibliografia básica LEWIS, Harry R; PAPADIMITRIOU, Christos H. Elementos de Teoria da Computação 2ª ed. Porto Alegre: Bookman, Bibliografia Básica Unidade: Faculdade Anhanguera de Indaiatuba (FAI) SIPSER, Michael. Introdução a Teoria da Computação: Thompson Pioneira, DIVERIO, Tiaraju.A.. Teoria da Computação Máquinas Universais e Computabilidade. 2ª ed. Porto Alegre: Bookman, Bibliografia Complementar LEWIS, Ricki. Elementos da Teoria da Computação. 2ª ed. Porto Alegre: Bookman, MENEZES, Paulo Fernando Blauth. Linguagens Formais e Autômato 5ª ed. Porto Alegre: Bookman, Teoria da Computação 12

13 Cronograma Teoria da Computação 13

14 Meu Objetivo Possibilitar oportunidades para o aprendizado da turma Fazer de tudo para que todo mundo aprenda a disciplina Eu quero e tenho certeza que vocês podem e vão ser muito bons alunos e alunas E depois disso serão muito bons profissionais. Teoria da Computação 14

15 Blog do curso Teoria da Computação 15

16 PAI Geral Nota Excelente Professor Entre os 5 professores desse semestre esse é o melhor. Sabe ensinar o conteúdo, e está disposto a ajudar, seja quem for. Ótimo professor! Ótimo professor...não tenho reclamações Não precisa dar lição de moral em alunos. Acho muito bom professor mas só não concordo com o peso de suas atividades serem maiores que da prova. Professor Bom que ensina muito bem, tanto dentro como fora da sala de aula. Muito bom professor avaliação foi extensa mais muito boa. Peso direcionado a atividades extraclasse supera o peso das avaliações. O que desvaloriza o estudo e/ou conhecimento sobre a matéria ministrada. Muito bom Professor excelente. Bastante motivador. Um dos melhores professores que já tive! Nota 10000, as aulas dele lembra muito as do Ricardo Valim (Java / POO). bom mas as vezes não da atenção aos alunos Excelente professor, muito comprometido. Teoria da Computação 16

17 Próxima Aula Grupos para as atividades em sala de aula No máximo 3 alunos por grupo. Fechado depois de apresentado não poderá ser alterado. (Exceções devem ser discutidas comigo) Teoria da Computação

18 ATPS Teoria da Computação

19 Contato com o Professor Durante as aulas. Após a aula. Através do andre_bordignon@yahoo.com.br Dúvidas, comentários, sugestões??? Teoria da Computação 19