Algoritmos e Estruturas de Dados

Sinopse

Universidade de Lisboa
Faculdade de Ciências
Departamento de Informática
Licenciatura em Engenharia Informática
2023/2024

Apresentação
Esta disciplina introduz os conceitos fundamentais de algoritmos e as técnicas
de estruturação de dados no contexto da metodologia de programação
centrada em objetos.

Objetivos
No final desta disciplina o aluno deverá dominar os conceitos fundamentais
de algoritmos e as técnicas de estruturação de dados, com ênfase nos
princípios de abstração e modularização, assim como nos mecanismos de
correção. Deverá ainda dominar algumas das técnicas algorítmicas mais
comuns.

Tópicos
1. Fundamentos

• Abstração de dados
• Recursão, tipos genéricos, interfaces, igualdade, iteradores
• Imutabilidade
• Análise de algoritmos
• Sacos, pilhas e filas
• Testes simples
 2. Ordenação
• Algoritmos de ordenação elementares
• mergesort
• quicksort
• Filas de prioridades
3. Pesquisa
• Tabelas de símbolos
• Árvores binárias de pesquisa
• Árvores equilibradas
• Tabelas de dispersão

Bibliografia
Principal R. Sedgewick e K. Wayne, Algorithms, 4th edition➹,
Addison-Wesley, 2011. Há uma cópia disponível na biblioteca de
Ciências (cota 510.6 SED ALG)
Secundária M. T. Goodrich e R. Tamassia, Data Structures and Algorithms in
Java, 6th edition➹, John Wiley & Sons, 2014. Há uma cópia na biblioteca
de Ciências, da 5a edição mas perfeitamente OK.

Precedências
A frequência desta disciplina assume aproveitamento anterior na disciplina
Introdução à Programação. Assume em particular que o aluno domina o
desenvolvimento de pequenos programas imperativos, sabe implementar
estruturas de dados simples através de classes, utilizar classes fornecidas por
terceiros para desenvolver programas mais complexos, tirar proveito de
algumas classes da biblioteca standard do Java, aplicar métodos de
programação em larga escala, nomeadamente abstração procedimental e
abstração de dados.

Volume de trabalho
O volume de trabalho para realizar esta disciplina com sucesso corresponde a
6 créditos ECTS—European Credit Transfer and Accummulation System,
aproximadamente 168 horas de trabalho por parte do estudante. Dessas 168
horas, cerca de 1/3 correspondem ao tempo da participação nas aulas. As
restantes cerca de 112 horas devem ser dedicadas a trabalho autónomo.

2
Atitude de aprendizagem
Aulas teóricas servem para enquadrar e motivar os assuntos, desafios e suas
soluções, esclarecendo os seus aspectos mais complexos e dando ênfase a
questões possam ser mais subtis. Preparam para uma compreensão mais
facilitada da matéria, mas não são uma apresentação exaustiva de matéria, a
qual deve ser adquirida pelo estudo individual cuidado.

Aulas teórico-práticas servem para apoiar a aquisição e consolidação de

conhecimentos através da resolução de exercícios e problemas com recurso a
papel e lápis, mas não são suficientes para dominar a matéria, a qual deve ser
consolidada através da resolução individual de muitos outros exercícios e
problemas. Para um melhor domínio da matéria os exercicios deverão ser
implementados e testados.

Corpo docente
• Vasco T. Vasconcelos (regente)
• Diana Costa

Horário
Consultar a página dos horários da faculdade➹.

Apoio e atendimento
Moodle: moodle.ciencias.ulisboa.pt➹
Para assuntos de interesse geral e entreajuda entre alunos: Usar o fórum de
discussão geral➹
Assuntos de aprendizagem pontuais: Tratar no final das aulas teóricas ou
teórico-práticas
Atendimento aos alunos e esclarecimento de dúvidas:
• Vasco T. Vasconcelos, segunda-feira, 13:30–14:30, gabinete 6.3.12
• Diana Costa, terça-feira, 14:30–15:30 gabinete 6.3.5
Correio electrónico: Usar apenas para assuntos relacionados com a gestão da
disciplina (e não com a aprendizagem) e sempre como último recurso:
docentes-aed@listas.di.ciencias.ulisboa.pt
• Não haverá esclarecimento de dúvidas por email: usar o fórum de
discussão geral➹ ou os horários de atendimento aos alunos.

3
 • O aluno deverá sempre usar o seu endereço email da faculdade.

Avaliação
Composta por cinco questões aula e um exame.

QA1 QA2 QA3 QA4 QA5 Exame

Cotação 0,5 0,5 0,5 0,5 0,5 17,5
Semana de 12 mar 26 mar 16 abr 2 mai 17 mai aqui➹

As notas das questões aula e dos exames são arredondadas às décimas.

Condição de passagem

• Fotografia no fenix e no moodle e

• 9,5 na soma das várias componentes e
• Mínimo de 8,3 valores no exame.

Condições de exclusão Alunos detetados em situação de fraude ou plágio,

plagiadores e plagiados, ficam reprovados à disciplina (sem prejuízo de ser
acionado processo disciplinar concomitante). Ver também a secção
“Integridade académica”.

Integridade académica
Como futuro profissional, espera-se de si uma atitude irrepreensível, em
termos éticos e deontológicos. Tenha pois o maior cuidado em respeitar e
fazer respeitar a lei da criminalidade informática.
A nível académico, alunos detetados em situação de fraude ou plágio
(plagiadores e plagiados) em alguma prova ficam reprovados à disciplina e
serão alvo de processo disciplinar, o que levará a um registo dessa incidência
no processo de aluno, podendo conduzir à suspensão letiva ou ao abandono
da Universidade.

Vasco T. Vasconcelos
15 de fevereiro de 2024