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 2003/2004Análise e Síntese de Algoritmos2 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: …

3 2003/2004Análise e Síntese de Algoritmos3 Organização Aulas: –Teóricas: 2ª, 9h30m, A4 4ª, 9h30m, A4 –Práticas: 2ª, 11h, ª, 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

4 2003/2004Análise e Síntese de Algoritmos4 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

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

6 2003/2004Análise e Síntese de Algoritmos6 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

7 2003/2004Análise e Síntese de Algoritmos7 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 (?)

8 2003/2004Análise e Síntese de Algoritmos8 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)

9 2003/2004Análise e Síntese de Algoritmos9 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 Projectos30% –Projectos individuais –Datas: 1º Projecto:30/03 1º Projecto:04/05 3º Projecto:08/06 Notas mínimas: 7.5 valores

10 2003/2004Análise e Síntese de Algoritmos10 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


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

Apresentações semelhantes


Anúncios Google