UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2018/2019

Transcrição

1 Programa da Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2018/ 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 /5

2 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, 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 /5

3 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 /5

4 23. Bibliografia Principal 3ª Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Introduction to Algorithms USA The MIT Press Bibliografia Complementar quintafeira, 25 de outubro de /5

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 :32:00 Texto, PDF Acesso público Versão 1,0 (c) Universidade Lusíada de Lisboa, 2018 quintafeira, 25 de outubro de /5