Programa da Unidade Curricular INTRODUÇÃO AOS ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2016/2017 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 INTRODUÇÃO AOS ALGORITMOS E ESTRUTURAS DE DADOS (L9009) 5. Área Científica 6. Ano curricular 1º 7. Tipo de Unidade Curricular / Semestre 1º Semestre terçafeira, 2 de Agosto de 2016 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 LÚCIO MIGUEL STUDER FERREIRA 12. Assistentes 13. Língua de ensino Português 14. Objectivos Gerais Avaliação de algoritmos e escolha da estruturas de dados mais adequada ao problema em causa. 15. Objectivos Específicos Conhecimento de algoritmia e respectiva análise de complexidade para manipulação das diversas estruturas de dados. 16. Competências a adquirir No final da Unidade curricular o estudante: Reconhecer a importância da complexidade algorítmica e da escolha de estruturas de dados; Identificar as principais técnicas algorítmicas e estruturas de dados; Implementar algoritmos e respectivas estruturas de dados. 17. Metodologia de ensino As aulas teórico práticas serão dadas de uma forma interactiva apresentando algoritmos para as diferentes estruturas de dados, sendo pedido aos estudantes que realizem alterações para responder a novos requisitos. 18. Conteúdos Programáticos terçafeira, 2 de Agosto de 2016 2/5
1 Computadores, algoritmos e programas 1.1 Algoritmos 1.2 Sintaxe e semântica 2 Elementos básicos de programação 2.1 Expressões 2.2 Sequência, Seleção e Repetição 3 Funções 3.1 Funções e procedimentos 3.2 Exemplos Fatorial, Seno, Máximo Divisor Comum 3.3 Estruturação de funções 4 Listas 4.1 Vetores de inteiros 4.2 Cadeias de caracteres 5 Listas ordenados e nãoordenados 5.1 Algoritmos de procura: sequencial e binária 5.2 Algoritmos de ordenação: das bolhas e por seleção 5.3 Complexidade algorítmica 6 Funções revisitadas 6.1 Funções recursivas 6.2 Funções de ordem superior 6.3 Recursão e iteração 7 Estruturas lineares 7.1 Pilhas 7.2 Filas 19. Métodos de Avaliação dois testes, participação nas aulas, assiduidade 20. Recursos Didácticos computador pessoal, projector, compiladores Python e C, Powerpoint 21. Palavras Chave algoritmos, estruturas de dados terçafeira, 2 de Agosto de 2016 3/5
23. Bibliografia Principal Autor(es): Mark Lutz Learning Python, Powerful ObjectOriented Programming Edição: 4th Ano: 2009 Editora: O'Reilly Media Autor(es): Mark A. Weiss Data Structures and Algorithm Analysis in C Edição: 2ª Ano: 1996 Editora: Addison Wesley Autor(es): Maria dos Remédios Cravo, João Pavão Martins Fundamentos da Programação Utilizando Múltiplos Paradigmas Edição: 1ª Ano: 2011 Editora: IST Instituto Superior Tecnico 24. Bibliografia Complementar Autor(es): Edição: Editora: Ano: Autor(es): Edição: Editora: Ano: terçafeira, 2 de Agosto de 2016 4/5
Ficha técnica MIP Título Autor Programa da unidade curricular 'INTRODUÇÃO AOS ALGORITMOS E ESTRUTURAS DE DADOS': Ano Lectivo 2016/2017 Prof. Doutor LÚCIO MIGUEL STUDER FERREIRA Classificação Descritores Colaborador(es) Data/Hora Formato de dados Estatuto de utilização Relação 02082016 12:40:00 Texto, PDF Acesso público Versão 1,0 (c) Universidade Lusíada de Lisboa, 2016 terçafeira, 2 de Agosto de 2016 5/5