Publicação em Diário da República: Despacho n.º16228/2009 - 15/07/2009
6 ECTS; 2º Ano, 1º Semestre, 28,0 T + 42,0 PL + 5,0 OT + 5,0 O , Cód. 911912.
Docente(s)
- Paulo Alexandre Gomes dos Santos (2)
- Pedro Miguel Aparício Dias (2)
(1) Docente Responsável
(2) Docente que lecciona
Pré-requisitos
Conhecimentos de programação orientada a objectos
Objetivos
Descrever as estruturas de dados e algoritmos mais comuns, assim como as suas vantagens, limitações e aplicações. Utilizar
estruturas de dados na resolução de problemas concretos.
Conceber, desenvolver, e testar código para a resolução de problemas de médio e grande porte;
Programa
1 - Introdução à linguagem C++;
2 - Técnicas de Desenvolvimento de Algoritmos;
3 - Análise de complexidade;
4 - Algoritmos de ordenação
5 Estruturas de dados lineares
6 - Estruturas de Dados Hierárquicas
7 - Grafos.
Metodologia de avaliação
Trabalhos práticos e teste escrito sem consulta.
Bibliografia
- Stein, C. e Rivest, R. e Leiserson, C. e Cormen, T. (2002). Algoritmos Teoria e Prática Tradução da 2ª Edição Americana. Brasil: Editora Campus
- Tongo, L. e Barnett, G. (2008). Data Structures and Algorithms. EUA:
Método de Ensino
Aulas teóricas expositivas para apresentação dos conteúdos programáticos. Aulas práticas laboratoriais para resolução de problemas e consolidação de conhecimentos utilizando o computador.
Software utilizado nas aulas
Microsoft Visual Studio C++
