Programa da Unidade Curricular COMPLEMENTOS DE PROGRAMAÇÃO 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 COMPLEMENTOS DE PROGRAMAÇÃO (L9013) 5. Área Científica 6. Ano curricular 2º 7. Tipo de Unidade Curricular / Semestre 1º Semestre terça-feira, 14 de Setembro de 2010 1/6
8. Tipo de aula e carga horária (tempo de trabalho) Aulas Teóricas: Aulas Práticas: Aulas Teórico-práticas: 30,00 Orientação Tutorial: 20,00 9. Créditos 6,00 10. Coordenador da Área Científica 11. Regente Prof. Doutor PAULO ANTONIO ENES DA SILVEIRA 12. Assistentes 13. Língua de ensino Português 14. Objectivos Gerais 1. Introduzir aos paradigmas funcional e lógico, com prática das linguagens Lisp e Prolog. 2. Conhecer modelos e técnicas de programação que ainda não se abordaram nas disciplinas anteriores de programação. 15. Objectivos Específicos 1.1. Caracterizar do paradigma funcional, comparando-os com outros. 1.2. Introduzir a prática do paradigma funcional com Lisp. 1.3. Caracterizar o paradigma lógico, comparando-os com os outros. 1.4. Introduzir a prática do paradigma funcional com Prolog. 2.1. Conhecer as abordagens da programação funcional e lógica na resolução de problemas. 2.2. Reconhecer as categorias de problemas que encontram a solução adequada nos modelos funcional ou lógico. 16. Competências a adquirir 1. Conhecimento dos paradigmas da programação funcional e lógico. 2. Ter conhecimento básico de Lisp e Prolog. 3. Saber identificar categorias de problemas a resolver com recurso à programação do modelo funcional ou lógico. terça-feira, 14 de Setembro de 2010 2/6
17. Metodologia de ensino 1. As aulas teóricas abordam as matérias com exemplos práticos, com apontamentos e refrências bibliográficas. 2. As aulas práticas são dedicadas à prática dos paradigmas funcional e lógico com as linguagens Lisp e Prolog. 18. Conteúdos Programáticos I. Paradigma funcional 1. Caracterização do paradigma funcional e sua comparação com outros paradigmas 2. Estudo de Lisp 2.1. Princípios fundamentais do Lisp 2.2. Apresentação e estudo prático da linguagem Lisp 2.2.1. Átomos 2.2.2. Operações lógicas; selecção simples e multipla 2.2.3. Definição de funções 2.2.4. Funções recursivas 2.2.5. Funções lambda 2.2.6. Tipos aglomerados; Listas 2.2.7. Definição e utilização de Macros II. Paradigma lógico 1. Caracterização do paradigma lógico e sua comparação com outros paradigmas 2. Estudo de Prolog 2.1. O Sistema formal do Prolog 2.1.1. Horn Clause Logic 2.1.2. Factos, Regras e Teoria 2.1.3. Goals 2.1.4. Exercícios em Prolog 2.2. O Motor de Inferência do Prolog 2.2.1. Funcionamento do Motor de Inferência 2.2.2. Operações de Resolução e de Unificação 2.2.3. Bactracking 3.3. Recursividade 3.3.1. Aplicação da recursividade na construção de teorias 3.3.2. Exercícios em Prolog 19. Métodos de Avaliação terça-feira, 14 de Setembro de 2010 3/6
Avaliação Contínua (AC) 1. Testes escritos: 30%; 2. Trabalhos: 25%; 3. Oral: 25%; 4. Conferências, visitas: 10%; 5. Outros (componente prática): 10%. As componentes 1 e 2 são obrigatórias. Na ausência de outras a distribuição de ponderações será feita de forma proporcional. A presença nas aulas deve ser >= 70% para validar a AC. Deve consultar-se o novo regulamento de avaliação. 20. Recursos Didácticos Computadores nas aulas práticas com os compiladores Lisp (Lisp Works) e Prolog (Visual Prolog ); Dispositivo projector de conteúdos digitais (Data-show), ligado ao computador. 21. Palavras Chave Programação funcional; Lisp; Programação lógica; Prolog. terça-feira, 14 de Setembro de 2010 4/6
23. Bibliografia Principal Autor(es): SEIBEL, Peter Pratical Common Lisp Edição: Berkeley Editora: Apress 2005 Autor(es): Edição: Editora: COSTA, Eduardo Visual Prolog 7.3 for Tyros www.visual-prolog.com livro digital 2010 Autor(es): Edição: Editora: 24. Bibliografia Complementar Autor(es): Dershem, H. Jipping, M. Programming Languages: Structures and Models Edição: 2.ª 1990 Boston Editora: Wadsworth Publishing Company Autor(es): Luger, George Stubblefield, William The Java, PROLOG and LISP Companion Edição: 6.ª 2008 Editora: Addison Wesley terça-feira, 14 de Setembro de 2010 5/6
Ficha técnica MIP Título Autor Programa da unidade curricular 'COMPLEMENTOS DE PROGRAMAÇÃO': Ano Lectivo 2010/2011 Prof. Doutor PAULO ANTONIO ENES DA SILVEIRA Classificação Descritores Colaborador(es) Data/Hora Formato de dados Estatuto de utilização Relação - - - 14-09-2010 15:06:00 Texto, PDF Acesso público Versão 1,0 (c) Universidade Lusíada de Lisboa, 2010 terça-feira, 14 de Setembro de 2010 6/6