Desenho e Análise de Algoritmos (CC2001)

2017/2018

Departamento de Ciência de Computadores
Faculdade de Ciências da Universidade do Porto



Condições de Avaliação e Frequência: consultar a ficha da unidade curricular no Sigarra.

Datas dos testes escritos (facultativos, para dispensa de exame) : 11 de Novembro, 13 de Dezembro

Data do testes prático (obrigatório): 18 de Dezembro

Conjuntos de problemas de testes práticos anteriores:



Servidor Mooshak (DAA)



Semana 9 - 17 Nov

Programação dinâmica.

Semana 8 - 10 Nov

Programação dinâmica.

Semana 7 - 03 Nov

Inscrição para o teste escrito, até 8 Novembro, quarta-feira, 12:00 (foi enviado e-mail com informações adicionais)

Aplicação e adaptação do algoritmo de Dijkstra.


Semana 6 - 27 Out

Aplicação dos algoritmos dados para determinar caminhos, componentes fortemente conexas de um grafo dirigido, e árvores geradoras com peso óptimo (mínimo ou máximo) para um grafo não dirigido com pesos nos ramos.



Semana 5 - 20 Out

Algoritmos em grafos: construção de grafos, noção de percurso/caminho num grafo, pesquisa em largura e em profundidade; ordenação topológica dos nós de um grafo dirigido acíclico, aplicação à determinação do caminho mais longo num grafo dirigido acíclico (adaptação também de pesquisa em profundidade).

Semana 4 - 13 Out

Tipos abstratos de dados (revisão): Listas, Filas, Pilhas e Grafos. Resolução de problemas simples de aplicação. Implementação do algoritmo de Graham para determinar o invólucro convexo.


Semana 3 - 6 Out

Exercitar competências prévias de programação.

Semana 2 - 30 Set

Ordens de grandeza para estudo da complexidade assintótica de algoritmos.

Semana 1 - 22 Set

Revisão: Escrita de algoritmos em pseudo-código e verificação de correção.

As aulas práticas têm início na semana de 25 de setembro para todas as turmas, com excepção da turma de sexta-feira (que começará a 22 de Setembro).


© Departamento de Ciência de Computadores, FCUP, Universidade do Porto, 2017/2018

Thu 28 Sep 18:27:51 BST 2017 Thu 28 Sep 18:27:51 BST 2017