Disciplina Curricular

Introdução aos Algoritmos e Estruturas de Dados IAED

Licenciatura Bolonha em Engenharia de Telecomunicações e Informática - LERC 2006

Contextos

Grupo: LERC 2006 > 1º Ciclo > Ciências da Engenharia Informática

Período:

Peso

7.5 (para cálculo da média)

Objectivos

Ganhar conhecimentos de programação numa linguagem imperativa. Adquirir conhecimentos sobre algoritmos básicos de ordenação e procura. Saber seleccionar, criar e utilizar estruturas de dados elementares. Saber projectar algoritmos iterativos e recursivos, para a resolução de problemas. Saber analisar a complexidade dos algoritmos utilizados para resolver um dado problema por forma a poder escolher aqueles que sejam mais eficientes.

Programa

Introdução à programação imperativa e à linguagem de programação C. Introdução ao estudo da eficiência de algoritmos. Algoritmos de ordenação elementares e avançados: inserção directa, selecção directa, bubblesort, quicksort, fusão binária e heapsort. Tipos de dados: pilhas, filas de espera, filas de prioridade, amontoados, árvores. Implementações vectoriais e dinâmicas. Árvores binárias de pesquisa. Árvores de pesquisa equilibradas. Tabelas de dispersão. Resolução de colisões por encadeamento e por endereçamento aberto. Endereçamento linear, quadrático e dispersão dupla.

Metodologia de avaliação

60% testes, 40% projecto Componente Teórica: 2 Testes, com nota mínima de 8 na média dos testes Componente Prática: 2 Projectos

Disciplinas Execução

2018/2019 - 2ºSemestre

2017/2018 - 2ºSemestre

2016/2017 - 2ºSemestre

2015/2016 - 2º Semestre

2015/2016 - 1º Semestre

2014/2015 - 2º Semestre

2014/2015 - 1º Semestre

2013/2014 - 2 Semestre

2013/2014 - 1 Semestre

2012/2013 - 2 Semestre

2012/2013 - 1 Semestre

2011/2012 - 2 Semestre

2011/2012 - 1 Semestre

2010/2011 - 2 Semestre

2010/2011 - 1 Semestre

2009/2010 - 2 Semestre

2008/2009 - 2 Semestre

2007/2008 - 2 Semestre

2006/2007 - 2 Semestre