Programa da Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2018/2019 1. Unidade Orgânica Instituto de Engenharia e Tecnologias (1º Ciclo) 2. Curso Engenharia Informática 3. Ciclo de Estudos 1º 4. Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS (L9014) 5. Área Científica 6. Ano curricular 2º 7. Tipo de Unidade Curricular / Semestre 2º Semestre quintafeira, 25 de outubro de 2018 1/5
8. Tipo de aula e carga horária (tempo de trabalho) Aulas Teóricas: Aulas Práticas: Aulas Teóricopráticas: 30,00 Orientação Tutorial: 20,00 9. Créditos 6,00 10. Coordenador da Área Científica 11. Regente Prof. Doutor BEREND WILLEM MARTIJN KUIPERS 12. Assistentes 13. Língua de ensino Português 14. Objectivos Gerais Dar aos alunos uma formação complementar em termos de estruturas de dados e algoritmos. Introdução de conceitos mais complexos e avançados termos de estruturas de dados e de algoritmos. 15. Objectivos Específicos Os alunos deverão ter a capacidade de entenderem estruturas de dados mais avançadas e os algoritmos a estas associados. Compreender o ámbito da sua utilização e as suas vantagens e desvantagens. Entenderem a evolução não só dentro da área determinística mas também a evolução em direção a algoritmos estocásticos e as suas razões. 16. Competências a adquirir Ter a capacidade de prosseguir o estudo destas matérias, nomeadamente adquirir a capacidade de autonomamente operar e adaptar com fins específicos as estruturas de dados e algoritmos leccionados. Discernir sobre viabilidade das varias opções com a finalidade de resolver um determinado problema. Ter um conhecimento primário da evolução desta área nomeadamente no que toca a utilização de algoritmos estocásticos e evolutivos. 17. Metodologia de ensino Apresentação da matéria teórica seguido da analise e comentário de exemplos significativos. Apresentação do trabalho a ser efectuado autonomamente pelos alunos em complemento das aulas. quintafeira, 25 de outubro de 2018 2/5
18. Conteúdos Programáticos Algoritmos e Estruturas de Dados 1. Linguagem C (variáveis, seleção, repetição, vetores, strings, estruturas, ficheiros, subprogramas) 2. Apontadores e Alocação Dinámica de Recursos 3. Estruturas de Dados Sequênciais: Listas, Pilhas, Filas e Listas de Salto 4. Estruturas de Dados NaãoSequênciais: Árvores 5. Grafos. 6. Recursividade 7. Algoritmos de ordenação: iterativos (seleção e Bubblesort) e recursivos (Quicksort e fusão) 7. Algoritmos de pesquisa: iterativos (exaustiva, sequencial e binária) e recursivo (binária) 8. Análise de complexidade dos algoritmos 19. Métodos de Avaliação A avaliação contínua é realizada de acordo com o regulamento vigente na universidade compreendendo assiduidade e intervenção nas aulas. 20. Recursos Didácticos As aulas serão dadas, sempre que possível, com recurso a apresentações visuais. Serão disponibilizados aos alunos exemplos ilustrativos de modelos e problemas não convencionais assim como informação suplementar sobre as matérias leccionadas mas não directamente relacionadas com o programa. 21. Palavras Chave Estrutura de Dados, Algoritmos quintafeira, 25 de outubro de 2018 3/5
23. Bibliografia Principal 3ª Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Introduction to Algorithms USA The MIT Press 2009 24. Bibliografia Complementar quintafeira, 25 de outubro de 2018 4/5
Ficha técnica MIP Título Programa da unidade curricular 'ALGORITMOS E ESTRUTURAS DE DADOS': Ano Lectivo 2018/2019 Autor Classificação Descritores Colaborador(es) Data/Hora Formato de dados Estatuto de utilização Relação Prof. Doutor BEREND WILLEM MARTIJN KUIPERS 17072018 10:32:00 Texto, PDF Acesso público Versão 1,0 (c) Universidade Lusíada de Lisboa, 2018 quintafeira, 25 de outubro de 2018 5/5