A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

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

Apresentações semelhantes


Apresentação em tema: "Matemática para Ciência da Computação Profa. Sandra de Amo Bacharelado em CC 2009 – 2."— 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 Entrada Dados de Saida Programa = Mecanismo que transforma dados de entrada em dados de saída PROGRAMA

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 Primeiro programa: Função : N N Segundo programa: Função : N x N N Noções matemáticas básicas

10 Conjunto, Relação S. Paulo Brasilia P. Alegre PetrolinaS. Paulo PetrolinaManaus PetrolinaFortaleza ManausRecife Relação sobre o conjunto de cidades C = {S.Paulo, Brasilia, P.Alegre, Petrolina, Manaus, Recife, Fortaleza} Relação = subconjunto do produto cartesiano C x C Ligações aéreas diretas

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

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

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

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, Matemática Discreta para Computação e Informatica Paulo Blauth Menezes Editora Sagra Luzzatto, 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 2 Prova 3 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


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

Apresentações semelhantes


Anúncios Google