Programa da Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2010/2011 1. 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 Monday, October 11, 2010 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. Doutora ISABEL MARIA SURDINHO BORGES ALVAREZ 12. Assistentes Drª MARIA LUÍSA DE FÁTIMA NASCIMENTO REIS COSTA SAMPAIO CORREIA 13. Língua de ensino Português 14. Objectivos Gerais Implementação e avaliação de estruturas de dados em situações práticas. Introdução de conceitos abstractos, mostrando a sua utilidade na solução de problemas e como depois a abstracção se pode tornar concreta usando uma linguagem de programação. 15. Objectivos Específicos Conhecimento de algoritmia para manipulação das diversas estruturas de dados. Utilização da linguagem de programação C++ com o objectivo de implementar as diversas aplicações de estruturas de dados. 16. Competências a adquirir Percepção dos conceitos de organização e manipulação de informação de forma a continuar o estudo da matéria. 17. Metodologia de ensino As aulas teórico práticas serão dadas de uma forma interactiva apresentando algoritmos para as diversas estruturas de dados para troca e crítica de ideias com os alunos. 18. Conteúdos Programáticos Monday, October 11, 2010 2/5
Linguagem de Programação C++ Pilhas Recursão Filas de espera Listas: Implementação de listas Listas Contíguas Vectores Linguagem de Programação C++: Classes e apontadores Listas simplesmente encadeadas Listas duplamente encadeadas Strings Pesquisa: Introdução e notação Pesquisa sequencial Pesquisa binária Árvores de comparação Ordenação: Introdução e notação Sort de inserção Sort de selecção Mergesort para listas encadeadas Quicksort para listas contíguas Árvores binárias Definição Atravessamento Árvores de pesquisa binária Desenvolver uma árvore de pesquisa binária Árvores nárias Grafos 19. Métodos de Avaliação Resolução de trabalhos práticos Participação nas aulas Assiduidade 20. Recursos Didácticos Utilização dos laboratórios informáticos, linguagem de programação c++ Nas aulas Teórico Práticas, o sistema é o de desenvolvimento de algoritmos para solução de casos apresentados, no quadro, pelos próprios alunos 21. Palavras Chave Algoritmia Estrutura de Dados Abstracção C++ Monday, October 11, 2010 3/5
23. Bibliografia Principal Autor(es): CARRANO, Frank Data Abstraction And Problem Solving with C++ Edição: 5a. 2007 Editora: AddisonWesley Autor(es): NYHOFF, Larry R. ADTs Data Structure and Problem Solving with C++ Edição: 2a. 2005 Editora: Prentice Hall Autor(es): MANZANO, J.A.N.G. Lógica Estruturada para Programação de Computadores Edição: 2a. 2005 Editora: Prentice Hall 24. Bibliografia Complementar Autor(es): RODRIGUES, P.; PEREIRA, P.; SOUSA, M. Programação em C++ Conceitos Básicos e Algoritmos Edição: 9a. 2002 Lisboa Editora: FCA Autor(es): Edição: Editora: Monday, October 11, 2010 4/5
Ficha técnica MIP Título Programa da unidade curricular 'ALGORITMOS E ESTRUTURAS DE DADOS': Ano Lectivo 2010/2011 Autor Classificação Descritores Colaborador(es) Data/Hora Formato de dados Estatuto de utilização Relação Prof. Doutora ISABEL MARIA SURDINHO BORGES ALVAREZ 10/11/2010 11:21:00AM Texto, PDF Acesso público Versão 1.0 (c) Universidade Lusíada de Lisboa, 2010 Monday, October 11, 2010 5/5