Departamento de Electrónica, Telecomunicações e Informática da Universidade de Aveiro

Desenvolvimento e Análise de Algoritmos

2019/2020 - 1. Semestre

Programa Doutoral em Engenharia Informática

*** Apresentação de um Artigo Científico ***

• Scientific Paper Presentations (PDF)

*** Trabalhos ***

• Enunciado do 1º trabalho (PDF)

• Enunciado do 2º trabalho (PDF)

• Template para a escrita dos relatórios, no formato da Revista do DETI: revdetiua.zip.

• Programa Proposto

• Bibliografia

• Modo de avaliação

• Sumários

Materiais das Aulas

• "Presentation" (PDF)

• "Quick Python Overview" (PDF)

• "Algorithm Design Strategies I" (PDF)

• "Algorithm Design Strategies II" (PDF)

• "Algorithm Design Strategies III" (PDF)

• "Algorithm Design Strategies IV" (PDF)

• "Algorithm Design Strategies V" (PDF)

• "Algorithm Design Strategies VI" (PDF)

• "Introduction to Randomized Algorithms I" (PDF)

• "Introduction to Randomized Algorithms II" (PDF)

• "Introduction to Randomized Algorithms III" (PDF)

• "Introduction to Randomized Algorithms IV" (PDF)

Exercícios Propostos

• Script 1 - Complexity Analysis for Simple Algorithms (PDF)

• Script 2 - Exhaustive Search (PDF)

• Script 3 - "Divide-and-Conquer" and "Decrease-and-Conquer" (PDF)

• Script 4 - Dynammic Programming (PDF)

• Script 5 - Greedy Algorithms (PDF)

• Script 6 - Advanced Strategies (PDF)

Autor: Joaquim Madeira - jmadeira@ua.pt

Data: 12 de dezembro de 2019