Matemática para Ciência da Computação

Apresentação em tema: "Matemática para Ciência da Computação"— Transcrição da apresentação:

1 Matemática para Ciência da Computação
Profa. Sandra de Amo Bacharelado em CC 2009 – 2

2 Roteiro Informações Gerais sobre a Disciplina
Por que Matemática num Curso de Ciência da Computação ? Conteúdo da Disciplina Critério de Avaliação Bibliografia

3 Informações Gerais Página do curso Horário de Atendimento – Sala 1B140 Sextas-feira 14:00 – 16:00

4 Por que Matemática em Computação ?
Elemento básico de CC: Programas Para que Programas ? resolver problemas, executar tarefas O que é um Problema ? O que é uma Tarefa ?

5 Problemas - Tarefas Num banco:
Dados o número de clientes na fila e 3 caixas em funcionamento, a tarefa é determinar quanto tempo é preciso esperar na fila até ser atendido. Dados o número de clientes na fila e o número de caixas em funcionamento, a tarefa é determinar quanto tempo é preciso esperar na fila até ser atendido. Numa agência de viagens: Dada uma tabela onde são informados as possíveis ligações aéreas entre cidades do Brasil, pergunta-se quais as possíveis trajetos aéreos entre São Paulo e Fortaleza ?

6 Problema - Tarefa Dados de Dados de Saida Entrada PROGRAMA
Programa = Mecanismo que transforma dados de entrada em dados de saída

7 Noções matemáticas básicas
Programa = Função n T n = número de pessoas na fila T = tempo que se tem de esperar para ser atendido.

8 Noções matemáticas básicas
Programa = Função (n,m) T n = número de pessoas na fila m = número de caixas em funcionamento T = tempo que se tem de esperar para ser atendido.

9 Noções matemáticas básicas
Primeiro programa: Função : N  N Segundo programa: Função : N x N  N

10 Noções matemáticas básicas
Conjunto, Relação S. Paulo Brasilia Relação sobre o conjunto de cidades C = {S.Paulo, Brasilia, P.Alegre, Petrolina, Manaus, Recife, Fortaleza} S. Paulo P. Alegre S. Paulo Petrolina Petrolina Manaus Petrolina Fortaleza Relação = subconjunto do produto cartesiano C x C Manaus Recife Ligações aéreas diretas

11 Noções matemáticas básicas
S. Paulo Brasilia S. Paulo Brasilia S. Paulo P. Alegre P. Alegre Petrolina Fortaleza S. Paulo Petrolina Petrolina Manaus Manaus Recife Petrolina Fortaleza Manaus Recife S.Paulo Manaus S.Paulo Fortaleza Petrolina Recife S.Paulo Recife Ligações aéreas diretas ou com conexões

12 Relação não-transitiva Relação transitiva
S. Paulo Brasilia S. Paulo Brasilia S. Paulo P. Alegre S. Paulo P. Alegre S. Paulo Petrolina R* = fecho transitivo de R Petrolina Manaus S. Paulo Petrolina Petrolina Fortaleza Petrolina Manaus Manaus Recife Petrolina Fortaleza S.Paulo Manaus Manaus Recife S.Paulo Fortaleza Petrolina Recife S.Paulo Recife Programa = função que transforma uma relação R em seu fecho-transitivo R*

13 Matemática no BCC – Panorama Geral
Disciplinas envolvendo Matemática Lógica para CC Banco de Dados Disciplinas envolvendo Matemática Teoria dos Grafos Redes de Computadores Noções Matemáticas básicas Função Relação Indução Contagem Disciplinas envolvendo Matemática Cálculo I Algebra Linear Estatistica Teoria das Filas (Simulação de Sistemas) Lógica PROLOG Funcional - HASKELL Procedimental – C Orientada a Objetos - JAVA PROGRAMAÇÃO

14 Conteúdo da Disciplina
Conjuntos Funções              Relações Contagem – Combinatória Indução, sequências recorrentes Conceitos fundamentais de Teoria dos Números Aplicações - Criptografia

15 Aulas de Exercícios Listas de execícios a cada 15 dias
Aulas de exercicios a cada 15 dias

16 Bibliografia Matemática Discreta: Uma introdução Edward R. Scheinerman, Editora Thomson, 2003. Matemática Discreta para Computação e Informatica Paulo Blauth Menezes Editora Sagra Luzzatto, 2004. Matemática Concreta - Fundamentos para Ciência da Computação Ronald L. Graham, Donald E. Knuth, Oren Patashnik LTC -  Editora, 1995.

17 Critério de Avaliação Avaliações contínuas a cada 3 aulas Prova 1
Prova Substitutiva

18 Critério de Avaliação Avaliações contínuas (AC) = 25 pontos
Prova 1 (P1) = 25 pontos Prova 2 (P2) = 25 pontos Prova 3 (P3) = 25 pontos NF = AC + P1 + P2 + P3 Prova Substitutiva = somente se NF < 60 Nota final com sub no maximo = 60

19 Calendário das Avaliações
Prova 1 : 28 de Setembro Prova 2 : 9 de Novembro Prova 3 : 22 de Dezembro Prova Substitutiva : 5 de Janeiro