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

Transcrição

1 Programa da Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2011/ Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Engenharia Electrotécnica e de Computadores 3. Ciclo de Estudos 1º 4. Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS (15105) 5. Área Científica 6. Ano curricular 1º 7. Tipo de Unidade Curricular / Semestre 1º Semestre Thursday, February 16, /5

2 8. Tipo de aula e carga horária (tempo de trabalho) Aulas Teóricas: Aulas Práticas: Aulas Teóricopráticas: Orientação Tutorial: Créditos 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 Thursday, February 16, /5

3 Introdução à algoritmia Introdução à linguagem de programação c: Dados, instruções de sequência, tipos de dados, selecção, repetição, procedimentos, desenvolvimento de programa, funções Codificação, testes e refinamento Manutenção de programas Melhoramento de um algoritmo Codificação Vectores Quadros 19. Métodos de Avaliação Dois testes, 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 Estrutura de dados C Algoritmia Abstracção Thursday, February 16, /5

4 23. Bibliografia Principal Autor(es): CARRANO, Frank Data Abstraction And Problem Solving with C Edição: 5a. Nova Iorque Editora: AddisonWesley 2007 Autor(es): NYHOFF, Larry R. ADTs, Data Structures and Problem Solving with C++ Edição: 2a Nova Iorque Editora: Prentice Hall Autor(es): MANZANO, J.A.N.G. Lógica Estruturada para Programação de Computadores Edição: 1a São Paulo Editora: Editora Érica, Lda. 24. Bibliografia Complementar Autor(es): RODRIGUES, P;PEREIRA,P;SOUSA,M. Programação em C Conceitos Básicos e Algoritmos Edição: 9a Lisboa Editora: FCA Autor(es): Edição: Editora: Thursday, February 16, /5

5 Ficha técnica MIP Título Programa da unidade curricular 'ALGORITMOS E ESTRUTURAS DE DADOS': Ano Lectivo 2011/2012 Autor Classificação Descritores Colaborador(es) Data/Hora Formato de dados Estatuto de utilização Relação Prof. Doutora ISABEL MARIA SURDINHO BORGES ALVAREZ 9/9/2011 9:29:00AM Texto, PDF Acesso público Versão 1.0 (c) Universidade Lusíada de Lisboa, 2012 Thursday, February 16, /5