Menu Conteúdo Rodapé
  1. Início
  2. Cursos
  3. Economia
  4. Programação e Algoritmos

Programação e Algoritmos

Código 12121
Ano 3
Semestre S2
Créditos ECTS 6
Carga Horária PL(30H)/T(30H)
Área Científica Informática
Tipo de ensino Presencial.
Estágios Não aplicável.
Objectivos de Aprendizagem Os principais objetivos desta Unidade Curricular são:
- adquirir conhecimentos sobre algoritmia, em particular algoritmos recursivos, de ordenação, de pesquisa e tabelas de Hash, e análise de complexidade dos algoritmos;
- compreender os conceitos fundamentais associados aos vários tipos de estruturas de dados sequenciais (listas ligadas) e não sequenciais (árvores binárias), e dos algoritmos passíveis de aplicação a cada estrutura.

No final da Unidade Curricular o estudante deve ser capaz de
- desenvolver competências de algoritmia, em particular em problemas que envolvam recursividade, ordenação e/ou pesquisa;
- analisar a eficiência dos algoritmos, através da respetiva análise de complexidade, de forma a usar os algoritmos mais eficientes na resolução do problema em questão;
- idealizar, esquematizar e implementar estruturas de dados e respectivos algoritmos com vista à resolução de problemas.
Conteúdos programáticos PARTE A - ALGORITMOS
1 - Gestão de Memória dinâmica
2 - Ficheiros binários
3 - Algoritmos recursivos
4 - Análise de complexidade dos algoritmos
5 - Algoritmos de ordenação
5.1 - Iterativos: por seleção e por troca/borbulhagem (Bubble Sort)
5.2 - Recursivos: por separação (QuickSort) e por fusão (MergeSort)
6 - Algoritmos de pesquisa
6.1 - Iterativos: Exaustiva, Sequencial e Binária
6.2 - Recursivos: Binária
7 - Tabelas de Dispersão (Hash)
PARTE B - ESTRUTURAS DE DADOS
1 - Estrutura Abstrata de Dados (EAD)
2 - A EAD "LISTA"
2.1 - Conceitos gerais
2.2 - Lista ligada com ligações simples
3 - A EAD "ÁRVORE"
3.1 - Conceitos gerais
3.2 - Árvore binária
3.3 - Árvore binária de pesquisa
Bibliografia principal Bibliografia principal:
- "Estruturas de Dados e Algoritmos em C", Tecnologias de Informação, António Manuel Adrego da Rocha, FCA - Editora Informática, 2008
- "Linguagem C", Luís Damas, FCA - Editora de Informática, 1999
Bibliografia complementar:
- "Algorithms in C, Parts 1-5 (Bundle): Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms", By Robert Sedgewick, Addison-Wesley Professional; 3rd Edition, 2001
- "Elementos de Programação com C", 3ª Edição Actualizada e Aumentada, Pedro Guerreiro, FCA - Editora Informática, 2006
Língua Português
Data da última atualização: 2020-06-30
As cookies utilizadas neste sítio web não recolhem informação pessoal que permitam a sua identificação. Ao continuar está a aceitar a política de cookies.