Estruturas Discretas Prof. Marco Molinaro www.inf.puc-rio.br/~mmolinaro mmolinaro@inf.puc-rio.br
Porque Estruturas Discretas? Objetivo: Definir problemas e raciocinar de maneira formal/sem ambiguidades Fundamental para programacao Computadores não lidam com ambiguidade Benefico para quase todas as tarefas da vida Raciocinar de forma clara e logica Facilita transferencia de ideias Preparação para Análise de Algoritmos
Conteúdo 1. Basico de logica e inducao: Ferramentas 2. Contagem: Problemas mais simples onde podemos exercitar ferramentas
Conteúdo 3. Grafos - estrutura e algoritmos: Usado pra modelar diversas aplicacoes. Uso avancado das ferramentas Como Google Maps calcula caminho mais rapido ao destino? Como conectar conjunto de antenas/pocos de petroleo/etc. a custo minimo, dado diferentes custos de conexao? Qual a forma otima de paralelizar tarefas com overlap de recursos?
Tecnicas de aprendizado Vamos passar muitas horas em sala falando sobre a materia... vai querer gastar minimo de tempo adicional Pra aprender vai ter que fazer; em sala ou em casa Seja eficiente: utilize o tempo em sala Faça exercicios em aula Faça perguntas Porque fizemos dessa forma e nao de outra? Pode dar mais exemplos? Funciona pra essa outra versao do problema?
Estrutura do curso Material: Apostila, slides de aula, listas de exercicios Avaliacao: 3 provas + prova final Informações http://www.inf.puc-rio.br/~mmolinaro