1 Estruturas Discretas Prof. Marco Molinaro

2 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

3 Conteúdo 1. Basico de logica e inducao: Ferramentas2. Contagem: Problemas mais simples onde podemos exercitar ferramentas

4 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?

5 Tecnicas de aprendizadoVamos 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?

6 Estrutura do curso Material: Apostila, slides de aula, listas de exercicios Avaliacao: 3 provas + prova final Informações