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

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

Análise e Síntese de Algoritmos

Apresentações semelhantes


Apresentação em tema: "Análise e Síntese de Algoritmos"— Transcrição da apresentação:

1 Análise e Síntese de Algoritmos

2 Análise e Síntese de Algoritmos
Corpo Docente Aulas teóricas: João Marques da Silva INESC-ID, Sala 531 URL: Aulas práticas: Alexandre Francisco INESC-ID, Sala 133 URL: … 2003/2004 Análise e Síntese de Algoritmos

3 Análise e Síntese de Algoritmos
Organização Aulas: Teóricas: 2ª, 9h30m, A4 4ª, 9h30m, A4 Práticas: 2ª, 11h, 0.17 4ª, 11h, 1.3 5ª, 8h, 0.19 Horário de dúvidas (TagusPark, salas N5.3 ou N5.9) JMS: 2ª, 11h-12h; 4ª, 11h00m-13h00m AF: a definir 2003/2004 Análise e Síntese de Algoritmos

4 Análise e Síntese de Algoritmos
Bibliografia Livro da disciplina — CLRS “Introduction to Algorithms”, 2ª edição, T. Cormen, C. Leiserson, R. Rivest, e C. Stein, McGraw-Hill, 2001 Bibliografia adicional: Acetatos e apontamentos das aulas Bibliografia adicional disponível na página da disciplina 2003/2004 Análise e Síntese de Algoritmos

5 Análise e Síntese de Algoritmos
Objectivos Estudo dos Algoritmos Complementar “Algoritmos e Estruturas de Dados” Técnicas para análise e síntese de algoritmos Introdução à Complexidade Computacional 2003/2004 Análise e Síntese de Algoritmos

6 Análise e Síntese de Algoritmos
Programa Revisão [CLRS, Cap.1-13] Fundamentos; notação; exemplos Algoritmos em Grafos [CLRS, Cap ] Algoritmos elementares; árvores abrangentes; caminhos mais curtos; fluxos máximos Técnicas de Síntese de Algoritmos [CLRS, Cap ] Programação dinâmica; algoritmos greedy 2003/2004 Análise e Síntese de Algoritmos

7 Análise e Síntese de Algoritmos
Programa (Cont.) Tópicos Adicionais [CLRS, Cap ] Emparelhamento de Cadeias de Caracteres Programação Linear Complexidade Computacional Algoritmos de Aproximação Teoria de Números (?) Geometria Computacional (?) 2003/2004 Análise e Síntese de Algoritmos

8 Análise e Síntese de Algoritmos
Requisitos Rever programa de AED: Fundamentos [CLRS, Cap. 1-4] Ordenação [CLRS, Cap. 6-9] Estruturas de Dados [CLRS, Cap ] Revisão destas matérias nas primeiras aulas (teóricas e práticas) 2003/2004 Análise e Síntese de Algoritmos

9 Análise e Síntese de Algoritmos
Avaliação 2 Testes / Exame 70% Duração de 2h-2h30m Datas: 1º Teste: 30/04; 9h 2º Teste/1º Exame: 21/06; 10h 2º Exame: 12/07; 10h 3 Projectos 30% Projectos individuais 1º Projecto: 30/03 1º Projecto: 04/05 3º Projecto: 08/06 Notas mínimas: 7.5 valores 2003/2004 Análise e Síntese de Algoritmos

10 Informações Adicionais
Página da disciplina: Início das aulas teóricas: 4ª feira, 3/3 Início das aulas práticas: 2ª feira, 8/3 2003/2004 Análise e Síntese de Algoritmos


Carregar ppt "Análise e Síntese de Algoritmos"

Apresentações semelhantes


Anúncios Google