UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular INTRODUÇÃO AOS ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2014/2015

Tamanho: px

Começar a partir da página:

Download "UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular INTRODUÇÃO AOS ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2014/2015"

Madalena Bentes Felgueiras
5 Há anos
Visualizações:

Programa da Unidade Curricular INTRODUÇÃO AOS ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2014/2015 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Engenharia Informática 3.

1 Programa da Unidade Curricular INTRODUÇÃO AOS ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2014/ 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, 16 de Setembro 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 LUIS MANUEL PEREIRA SALES CAVIQUE SANTOS 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, 16 de Setembro de /5

3 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 Vetores 4.1 Vetores de inteiros 4.2 Cadeias de caracteres 5 Vetores 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 três testes, participação nas aulas, assiduidade 20. Recursos Didácticos computador pessoal, Projector, Compilador C/Python, Powerpoint 21. Palavras Chave algoritmos, estruturas de dados terçafeira, 16 de Setembro de /5

4 23. Bibliografia Principal Narasimha Karumanchi Data Structures and Algorithms Made Easy: Data Structure and Algorithmic Puzzles Edição: 2ª Ano: 2011 CreateSpace Mark A. Weiss Data Structures and Algorithm Analysis in C Edição: 2ª Ano: 1996 Addison Wesley Mark Lutz Programming Python Edição: 4ª Ano: 2010 O'Reilly Media 24. Bibliografia Complementar Edição: Ano: Edição: Ano: terçafeira, 16 de Setembro de /5

5 Ficha técnica MIP Título Autor Classificação Descritores Colaborador(es) Data/Hora Formato de dados Estatuto de utilização Relação Programa da unidade curricular 'INTRODUÇÃO AOS ALGORITMOS E ESTRUTURAS DE DADOS': Ano Lectivo 2014/2015 Prof. Doutor LUIS MANUEL PEREIRA SALES CAVIQUE SANTOS :48:00 Texto, PDF Acesso público Versão 1,0 (c) Universidade Lusíada de Lisboa, 2014 terçafeira, 16 de Setembro de /5

Documentos relacionados

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular INTRODUÇÃO AOS ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2016/2017

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular INTRODUÇÃO AOS ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2016/2017 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.