LINGUAGENS DE PROGRAMAÇÃO
Curso de Graduação no DCC-UFMG
Prof:
Carlos Camarão
Programa
Conceitos e treinamento (introdutório) no uso das linguagens
Haskell (primeira parte), Python (segunda parte) e Prolog (terceira
parte).
Ementa:
As aulas vão abordar conceitos e serão dados e
resolvidos exercícios que ilustram a aplicação
desses conceitos. O curso terá 3 partes, nas quais conceitos
serão abordados e exercícios serão resolvidos e
propostos para os alunos, sobre cada uma das linguagens Haskell,
Python e Prolog.
- Conceitos de Programação Funcional (exemplos em Haskell)
- Definição e uso de estruturas de dados e funções
- Tipagem
- Polimorfismo paramétrico e polimorfismo restrito
- Sobrecarga
- Tipos algébricos
- Inferência de tipos
- Definição e uso de funções de ordem superior
- Mônadas e efeitos colaterais
- Conceitos de Programação Imperativa (exemplos em Python)
- Variáveis e comandos
- Orientação a objetos
- Herança, subtipagem, vinculação dinâmica de nomes a métodos
- Tratamento de exceções
- Conceitos de Programação em Lógica
- Definição e uso de Relações, Controle via Retrocedência ("Backtracking") e Corte
Avaliação
- Exercícios (em sala de aula e/ou tarefas a serem criadas no Moodle): 60
- Prova: 25
- Participação: 15
Bibliografia
Sobre Haskell e Linguagens Funcionais
-
Programação em Haskell , Carlos
Camarão, Lucília Figueiredo, Rodrigo Ribeiro,
Cristiano Vasconcellos, 2018 (em construção).
- Programming in Haskell (2nd ed.), Graham Hutton,
Cambridge University Press, 2016.
Adicional:
- Thinking Functionally with Haskell, Richard Bird,
Cambridge University Press, 2015.
- Haskell: The Craft of Functional Programming , Simon
Thompson, Addison-Wesley, 1999, terceira edição.
- htpp://www.haskell.org
- Learn You a Haskell for Great Good: a Beginner's Guide ,
Miran Lipovaca, No Starch Press, 2011.
- Real World Haskell ,
Bryan O'Sullivan, Don Stewart, John Goerzen, O'Reilly, 2009.
- Tutorial All About Monads
Sobre Python
Adicional:
Sobre Prolog
- Learn Prolog Now,
Patrick Blackburn, Johan Bos, Kristina Striegnitz, 2012 (página da implementação SWI-Prolog)
- The Art of Prolog, Sterling, Shapiro, 1994, MIT Press
- Prolog: Programming for Artificial Inteligence,
Ivan Bratko, 1986, Addison-Wesley
Sobre Conceitos de Linguagens de Programação (adicional)
- Practical Foundations for Programming Languages,
Robert Harper, Cambridge Univ. Press, 2012.
- Concepts in Programming Languages,
John Mitchell, Cambridge Univ. Press, 2003.
- Types and Programming Languages, Benjamin Pierce, MIT
Press, 2002.
- Programming Language Concepts and Paradigms, David Watt,
Prentice Hall, 1990.