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

Transcrição

1 Programa da Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2017/ Unidade Orgânica Ciências da Economia e da Empresa (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 sextafeira, 28 de julho 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 LÚCIO MIGUEL STUDER FERREIRA 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 direcçã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. sextafeira, 28 de julho de /5

3 18. Conteúdos Programáticos Algoritmos e Estruturas de Dados UNIVERSIDADE LUSÍADA DE LISBOA 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 NãoSequênciais: Àrvores 5. Grafos. 6. Recursividade 7. Algoritmos de ordenação: iterativos (selecçã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 sextafeira, 28 de julho de /5

4 23. Bibliografia Principal Autor(es): Kurt Mehlhorn, Peter Sanders Algorithms and Data Structures: The Basic Toolbox 1ª 2008 Editora: Springer Autor(es): 3ª Editora: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Introduction to Algorithms The MIT Press 2009 Autor(es): Richard E. Neapolitan Foundations on Algorithms 5th 2015 London Editora: Jones & Bartlett Learning 24. Bibliografia Complementar Autor(es): António Adrego da Rocha Estruturas de Dados e Algoritmos em C 1ª Lisboa Editora: FCAEditora de Informática 2008 Autor(es): Andries Engelbrecht Computational Intelligence: An Introduction 2ª Editora: WileyBlackwell 2007 sextafeira, 28 de julho de /5

5 Ficha técnica MIP Título Programa da unidade curricular 'ALGORITMOS E ESTRUTURAS DE DADOS': Ano Lectivo 2017/2018 Autor Prof. Doutor LÚCIO MIGUEL STUDER FERREIRA Classificação Descritores Colaborador(es) Data/Hora Formato de dados Estatuto de utilização Relação :28:00 Texto, PDF Acesso público Versão 1,0 (c) Universidade Lusíada de Lisboa, 2017 sextafeira, 28 de julho de /5