Linguagem Funcional Haskell
|
|
- Bernardo Canejo Imperial
- 6 Há anos
- Visualizações:
Transcrição
1 Bacharelado em Ciência da Computação PARADIGMAS DE PROGRAMAÇÃO Linguagem Funcional Haskell Prof. Claudinei Dias
2 Principais Linguagens Funcionais LISP (John McCarthy, 1960) ML (Robin Milner, 1979) Miranda (David Turner, 1986) Haskell (S. Peyton Jones & P. Wadler, 1992) 2
3 Introdução Programação Haskell: A Linguagem Haskell é baseada na avaliação de expressões. Haskell avalia (simplifica) a expressão passada até sua forma normal. Principais conceitos: Casamento de padrões Função de ordem superior Avaliação Lazy Exemplos: Haskell> ((9*6)+(59/3)) *27 quadrado :: Int -> Int quadrado x = x * x Haskell> quadrado 2 4 3
4 Tipos Não possuir tipos explícitos Explicitar o tipo de uma função: f: :T1 ->T2 - indica que o argumento de f tem tipo T1 e o resultado tem tipo T2 f:: (T1 x... x Tn) -> T - f possui n argumentos de tipos T1,..., Tn, respectivamente, e resultado do tipo T - Observe as declarações: f:: ((T1 -> T2) x T3) -> T4 - f tem 2 argumentos: uma função (T1 -> T2) e um outro do tipo T3; O resultado de f é do tipo T4 f: :T1 -> (T2 -> T3) - f tem 1 argumento (T1) e produz como resultado uma função (T2 -> T3)
5 Listas Listas de vários tipos: [1, 2, 3, 4] :: [Int] [ H, a, s, k, e, l, l ] :: [Char] [False, True, True] :: [Bool] [[1,2,3], [2,3], [3,4,5,6]] :: [[Int]] [(1, a ), (2, b ), (3, c )] :: [(Int, Char)] [(/), (**), logbase] :: [Float -> Float -> Float] [] :: [Bool] [] :: [Float] [] :: [Int -> Int]
6 Listas Listas de vários tipos: Haskell > [1.. 6] [1, 2, 3, 4, 5, 6] Haskell > [2,4.. 10] [2, 4, 6, 8, 10] Haskell > [1,3.. 10] [1, 3, 5, 7, 9] O operador (:) é o operador de construção de listas [1] = 1 : [] [1, 2, 3, 4] = 1 : 2 : 3 : 4 : []
7 Polimorfismo Por não ter tipos explícitos, funções podem apresentar comportamento polimórfico Listas de vários tipos: (:) :: t -> [t] -> [t] (:) :: Int -> [Int] -> [Int] (:) :: Char -> [Char] -> [Char] (:) :: Bool -> [Bool] -> [Bool] (...) (:) :: t -> [t] -> [t] Por exemplo, a declaração Let fun Id x = x in... Permite que Id seja aplicada a qualquer argumento (de qualquer tipo)
8 Funções mini :: Int -> Int -> Int -- função que mostra o menor valor entre dois inteiros mini a b a <= b = a otherwise = b Decidir qual é o menor são usados guards (guardas) que são expressões booleanas iniciadas por uma barra Haskell > mini Qualquer operador pode ser usado como função, e qualquer função pode ser usada como um operador, basta incluir o operador entre parênteses (), e a função entre crases `` Haskell> (+) 2 3 Haskell> 10 `mod` 3 5 1
9 Funções - Casamento de Padrões Pattern matching uma função é definida por várias equações cada uma delas possuindo um padrão no seu lado esquerdo Exemplo: fib :: Int -> Int fib 0 = 0 -- equação que aplica-se ao caso 0 fib 1 = 1 -- equação que aplica-se ao caso 1 fib n = fib (n-2) + fib (n-1) -- aplica-se a n > 1 Vantagens: Concisão e clareza Mais próxima a uma definição matemática
10 Funções recursivas fatorial :: Int -> Int fatorial 0 = 1 fatorial n = n * fatorial (n-1) Exemplo de avaliação: fatorial 3 = 3 * (fatorial 2) = 3 * 2 * (fatorial 1) = 3 * 2 * 1 * (fatorial 0) = 3 * 2 * 1 * 1 (1) = 6 Multiplicação
11 Funções de Ordem Superior High order functions Funções de Primeira Ordem: Parâmetros e resultados não são funções Funções de Ordem Superior: São funções que recebem outras funções como argumento O contexto inclui um único componente: mapeamento de identificadores em valores O resultado da avaliação de uma expressão pode ser uma função Uma função pode ser argumento de outra função
12 Funções de Ordem Superior High order functions Funções Curried Mapas e filtros Lambdas
13 Permite currificação (Currying) Considere as seguintes definições: soma :: Int -> Int -> Int soma x y = x + y Haskell > soma incrementa :: Int -> Int incrementa = soma 1 Haskell > incremeta 4 5 Observe que soma é sempre aplicada a dois argumentos e retorna soma deles, enquanto incremento pode ser aplicada só a um argumento, retornando uma função que espera o outro argumento.
14 Funções sobre listas Uma lista com head a e tail x é escrita (a:x) somalista [] = 0 somalista (a:x) = a + somalista x Haskell> somalista [1, 2, 3,4,5] 15 somalista [1, 2, 3, 4, 5] = 1 + somalista [2, 3, 4, 5] = 1 + ( 2 + somalista [3, 4, 5]) = 1 + (2 + ( 3 + somalista [4, 5])) = 1 + (2 + ( 3 + ( 4 + somalista [5]))) = 1 + (2 + ( 3 + ( 4 + ( 5 + somalista [])))) = 1 + (2 + ( 3 + ( 4 + ( 5 + 0)))) = 15 head e tail head(x : xs) = x tail(x : xs) = xs Concatenação [] ^^ ys = ys (x : xs) ^^ ys = x : (xs ^^ ys)
15 Compreensão de listas Uma lista descrita na notação de conjunto [ 2 * a a < - list ] a lista list é [1, 7, 3] a <-list é chamado de generator (gerador) geradores even a podem ser combinados com predicates (predicados ) Haskell > [2* a a<- [1, 7, 3]] [2, 14, 6] Haskell > [ a a<-list, even a] []
16 Compreensão de listas três casos: folding, que é a colocação de um operador entre os elementos de uma lista filtering, que significa filtrar alguns elementos mapping, que é a aplicação de funções a todos os elementos da lista.
17 Compreensão de listas Foldr1 Esta função coloca um operador entre os elementos de uma lista foldr1 (+) [ x 1, x 2,..., x n ] = x 1 + x x n Listas foldr1 :: (t -> t -> t) -> [t] -> t foldr1 f [a] = a foldr1 f (a:b:x) = f a (foldr1 f (b:x)) Haskell > foldr1 (+) [1,2,3] 6
18 Compreensão de listas Filter A função filter filtra a lista através de um predicado ou propriedade (função que tem tipo t -> Bool) par :: Int -> Bool par n = (n `mod` 2 == 0) Listas filter :: (t ->Bool) -> [t] -> [t] filter p [] = [] filter p (a:x) p a = a: filter p x otherwise = filter p x Compreensão de Listas filter p x = [ a a <- x, p a] Haskell > filter par [2, 4, 5, 6, 10, 11] [2, 4, 6, 10]
19 Compreensão de listas Map Para se aplicar f em uma lista (a:x), o head será f aplicado em a, e o tail será dado por mapear f na lista x Listas map :: (t -> u) -> [t] -> [u] map f [] = [] map f (a:x) = f a : map f x Compreensão de Listas map f list = [f a a < -list] Haskell > map length [ Haskell, Hugs, GHC ] [7, 4, 3] Haskell > map (2*) [1, 2, 3] [2, 4, 6] Currying incrementalista :: [Int] -> Int incrementalista = map (soma 1) Haskell > incremental [1,2,3,4]
20 Cálculo Lambda Ao invés de usar equações para definir funções, Utiliza-se uma notação lambda: a função não precisa ter um nome. sucessor :: Int -> Int sucessor x = x+1 poderia ser definida na notação lambda assim: λx. x+1 ou \x -> x + 1 Haskell > (\x -> x + 1) 10 11
21 Exemplos Compreensão de Listas bubble sort bubblesort [] = [] bubblesort l = bubbleord l (length2 l) bubbleord l 0 = l bubbleord l n = bubbleord (swap l) (n-1) swap [x] = [x] swap(x:y:zs) x > y = y : swap (x:zs) otherwise = x : swap (y:zs) length2 [] = 0 length2 (x:xs) = 1 + (length2 xs)
22 Exemplos Compreensão de Listas quicksort usando compreensão de listas quicksort :: (Ord a) => [a] -> [a] quicksort [] = [] quicksort (x:xs) = let smallersorted = quicksort [a a <- xs, a <= x] biggersorted = quicksort [a a <- xs, a > x] in smallersorted ++ [x] ++ biggersorted
23 Exemplos Compreensão de Listas quicksort usando filter quicksort :: (Ord a) => [a] -> [a] quicksort [] = [] quicksort (x:xs) = let smallersorted = quicksort (filter (<=x) xs) biggersorted = quicksort (filter (>x) xs) in smallersorted ++ [x] ++ biggersorted
24 Bibliografia da Disciplina BIBLIOGRAFIA : MITCHELL, John C. Concepts in Programming Languages, Cambridge University Press, SEBESTA, Robert W. Conceitos de linguagens de programação. 9.ed. São Paulo: Bookman, p. GABBRIELLI, Maurizio and MARTINI, Simone. Undergraduate topics in computer science, Programming Languages: Principles and Paradigms SÁ, Claudio Cesar de; SILVA, Márcio Ferreira da. Haskell: uma abordagem prática. São Paulo: Novatec, p. IERUSALIMSCHY, Roberto. Programming in Lua. 2ª edição, 2006.! 24
Linguagens de Programação Programação Funcional (Haskell)
Linguagens de Programação Programação Funcional (Haskell) Andrei Rimsa Álvares Sumário Introdução Programação funcional Linguagens funcionais Haskell Casamento de padrões Funções de ordem superior Avaliação
Leia maisProgramação Funcional em Haskell
Funções Genéricas sobre Listas Junho - 2009 1 Funções Genéricas 2 Introdução Em Haskell, como em qualquer linguagem funcional, funções são objetos de primeira classe, em que funções não avaliadas podem
Leia maisExpressões Lambda. Programação Funcional. Capítulo 7. José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto
Programação Funcional Capítulo 7 Expressões Lambda José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2012.1 1/64 1 Valores de primeira classe 2 Expressão lambda 3 Aplicação
Leia maisPedro Vasconcelos DCC/FCUP. Programação Funcional 3 a Aula Definição de funções
Programação Funcional 3 a Aula Definição de funções Pedro Vasconcelos DCC/FCUP 2014 Definição de funções Podemos definir novas funções simples usando funções pré-definidas. minuscula :: Char -> Bool minuscula
Leia maisAula prática 14. Expressão Lambda
Programação Funcional UFOP DECOM 2014.1 Aula prática 14 Expressão Lambda Sumário Resumo Expressões lambdas são funções anônimas que podem ser usadas como qualquer outro valor de primeira classe. Nesta
Leia maisLinguagem Haskell. Maria Adriana Vidigal de Lima
de Valores em Haskell Linguagem Haskell Faculdade de Computação - UFU Dezembro - 2009 de Valores em Haskell 1 de Valores em Haskell Técnicas de por Seleção por Inserção Rápida por Bolha de Valores em Haskell
Leia maisProgramação Funcional
Programação Funcional Lucília Camarão de Figueiredo Universidade Federal de Ouro Preto lucilia@dcc.ufmg.br Aula 04: Definição de funções 1 DEFINIÇÃO DE FUNÇÕES f x1 x2...xn = E Define uma função f de tipo
Leia maisFunções de Ordem Superior
Programação Funcional Capítulo 7 Funções de Ordem Superior José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2013.2 1/37 1 Funções de Ordem Superior 2 Composição de funções
Leia maisListas em Haskell. Listas. Linguagem Haskell. Maria Adriana Vidigal de Lima. Faculdade de Computação - UFU. Setembro
em Haskell Linguagem Haskell Faculdade de Computação - UFU Setembro - 2009 em Haskell 1 em Haskell Noções sobre Construção de por Compreensão Funções Sobre Processamento de Fundamentos em Haskell Noções
Leia maisProgramação Funcional
Programação Funcional Lucília Camarão de Figueiredo Universidade Federal de Ouro Preto lucilia@dcc.ufmg.br Aula 07: Funções de Ordem Superior 1 INTRODUÇÃO Uma função é chamada função de ordem superior
Leia maisProgramação Funcional com a Linguagem Haskell
Programação Funcional com a Linguagem Haskell André Rauber Du Bois dubois@macs.hw.ac.uk Índice CAPÍTULO 1 Programação em Haskell 4 1.1 Expressões e Funções 4 1.2. Inteiros 6 1.3 Booleanos 8 1.4 Caracteres
Leia maisProgramação Funcional. Capítulo 1. Introdução. José Romildo Malaquias. Departamento de Computação Universidade Federal de Ouro Preto 2012.
Programação Funcional Capítulo 1 Introdução José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2012.1 1/35 1 Programação Funcional 2 Algumas características de Haskell
Leia maisProgramação Funcional
Programação Funcional Lucília Camarão de Figueiredo Universidade Federal de Ouro Preto lucilia@dcc.ufmg.br Aula 01: Introdução 1 PARADIGMAS DE PROGRAMAÇÃO Imperativo (FORTRAN, PL1, Ada, C, Pascal) Sequência
Leia maisParadigmas de Programação
Paradigmas de Programação Fabrício Olivetti de França 21 de Junho de 2018 1 Listas 2 Listas Uma das principais estruturas em linguagens funcionais. Representa uma coleção de valores de um determinado tipo.
Leia maisProgramação Funcional Aulas 5 & 6
Programação Funcional Aulas 5 & 6 Sandra Alves DCC/FCUP 2016/17 Definições usando outras funções Podemos definir funções usando outras previamente definidas (por exemplo: do prelúdio-padrão). Exemplo:
Leia maisConceitos de Linguagens de Programação
Conceitos de Linguagens de Programação Aula 09 Programação Funcional (Haskell) Edirlei Soares de Lima Programação Funcional A programação funcional modela um problema computacional
Leia maisLayout. Módulos. Normalmente, cada módulo está armazenado num ficheiro com o mesmo nome do módulo. Exemplo.hs
Layout Ao contrário de quase todas as linguagens de programação, o Haskell não necessita de marcas para delimitar as diversas declarações que constituem um programa. Em Haskell a identação do texto (isto
Leia maisPedro Vasconcelos DCC/FCUP. Programação Funcional 5 a Aula Definições recursivas
Programação Funcional 5 a Aula Definições recursivas Pedro Vasconcelos DCC/FCUP 2014 Definições usando outras funções Podemos definir funções usando outras previamente definidas (e.g. do prelúdio-padrão).
Leia maisLinguagem Haskell. Universidade Estadual Santa Cruz Conceitos de Linguagens de Programação. Tiago Carneiro 19 Agosto 2013
Linguagem Haskell Universidade Estadual Santa Cruz Conceitos de Linguagens de Programação Tiago Carneiro 19 Agosto 2013 1 1 Linguagem Haskell Linguagem de programação funcional É um paradigma de programação
Leia maisPedro Vasconcelos DCC/FCUP. Programação Funcional 7 a Aula Funções de ordem superior
Programação Funcional 7 a Aula Funções de ordem superior Pedro Vasconcelos DCC/FCUP 2013 Funções de ordem superior Uma função é de ordem superior se tem um argumento que é uma função ou um resultado que
Leia maisLinguagens de Programação Funcional
Linguagens de Programação Funcional Conceitos de Linguagens de Programação Pedro Libório Setembro de 2013 2 Roteiro Introdução Funções matemáticas Fundamentos das linguagens de programação funcionais A
Leia maisLayout. Módulos. Normalmente, cada módulo está armazenado num ficheiro com o mesmo nome do módulo. Exemplo.hs
Layout Ao contrário de quase todas as linguagens de programação, o Haskell não necessita de marcas para delimitar as diversas declarações que constituem um programa. Em Haskell a identação do texto (isto
Leia maisLinguagens de Programação Aula 14
Linguagens de Programação Aula 14 Celso Olivete Júnior olivete@fct.unesp.br Na aula passada Linguagem Haskell Funções Tipos básicos Expressões 2 Na aula de hoje Linguagem Haskell Listas 3 Listas e Tuplas
Leia maisLambda Cálculo e Programação Funcional. Programação Funcional Bacharelado em Sistemas de Informação Maio
Lambda Cálculo e Programação Funcional Programação Funcional Bacharelado em Sistemas de Informação Maio - 2009 Alonzo Church (1903 1995) Professor em Princeton, EUA (1929 1967) e UCLA (1967 1990) Inventou
Leia maisAula Prática 3. Paradigmas da Programação I / Programação Funcional. ESI/MCC 1 o ano (2005/2006)
Aula Prática 3 Paradigmas da Programação I / Programação Funcional ESI/MCC 1 o ano (2005/2006) Nesta aula pretende-se que os alunos: consolidem os conceitos de expressão, tipo e redução; compreendam a
Leia maisAula Prática 2. Paradigmas da Programação I / Programação Funcional
Aula Prática 2 Paradigmas da Programação I / Programação Funcional ESI/MCC 1 o ano (2005/2006) Nesta aula pretende-se introduzir os conceitos seguintes: valores e expressões; tipos básicos e tipos compostos;
Leia maisInformações. Programação Funcional. Por que um curso de programação funcional? O que é Programação Funcional? Objetivos da programação funcional
Informações Sérgio Soares scbs@cin.ufpe.br Linguagens de Programação 2 Paradigma de Carga Horária: 60h Horário: 2 as e 6 as das 10h30 as 12h10 Local: 2 as no LIP4 e 6 as no LIP1 Grupo http://groups.yahoo.com/group/lp2_poli
Leia maisEstruturas de dados. Pedro Vasconcelos. 3 de Março de 2014
Estruturas de dados Pedro Vasconcelos 3 de Março de 2014 Estruturas de dados Nesta aula vamos extender a linguagem FUN com estruturas de dados: pares e tuplos; variantes; records. Bibliografia: Capítulo
Leia maisFunções de Ordem Superior
Programação Funcional UFOP DECOM 2014.1 Aula prática 15 Funções de Ordem Superior Sumário Resumo Uma função é conhecida como função de ordem superior quando ela tem uma função como argumento ou resulta
Leia maisLinguagens de programação funcional
Linguagens de programação funcional Linguagens de Programação Marco A L Barbosa cba Este trabalho está licenciado com uma Licença Creative Commons - Atribuição-CompartilhaIgual 4.0 Internacional. http://github.com/malbarbo/na-lp-copl
Leia maisLinguagens de Programação. Programação Funcional. Carlos Bazilio
Linguagens de Programação Programação Funcional Carlos Bazilio carlosbazilio@puro.uff.br http://www.ic.uff.br/~bazilio/cursos/lp Funções como Valores de 1a. Classe Atribuição a Variáveis a = f() g = f
Leia maisVetores em Haskell. Vetores e Matrizes. Linguagem Haskell. Maria Adriana Vidigal de Lima. Faculdade de Computação - UFU.
Vetores em Haskell Linguagem Haskell Faculdade de Computação - UFU Setembro - 2009 Vetores em Haskell 1 Vetores em Haskell Fundamentos Vetores em Haskell Um vetor é um conjunto finito de elementos homogêneos.
Leia maisAula prática 5. Funções Recursivas
Programação Funcional UFOP DECOM 2014.1 Aula prática 5 Funções Recursivas Resumo Definições recursivas são comuns na programação funcional. Nesta aula vamos aprender a definir funções recursivas. Sumário
Leia maisLinguagens de Programação Funcional
Linguagens de Programação Funcional George Darmiton da Cunha Cavalcanti (gdcc@cin.ufpe.br) Introdução O projeto de linguagem imperativas é baseado na arquitetura de von Neumann Eficiência é o objetivo
Leia maisExpressões Condicionais
Programação Funcional Capítulo 4 Expressões Condicionais José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2013.1 1/38 1 Combinando funções 2 Expressão condicional 3
Leia maisProgramação Funcional. Capítulo 1. Introdução. José Romildo Malaquias. Departamento de Computação Universidade Federal de Ouro Preto 2013.
Programação Funcional Capítulo 1 Introdução José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2013.1 1/37 1 Programação Funcional 2 Algumas características de Haskell
Leia maisPedro Vasconcelos DCC/FCUP. Programação Funcional 4 a Aula Listas
Programação Funcional 4 a Aula Listas Pedro Vasconcelos DCC/FCUP 2014 Listas Listas são coleções de elementos: em que a ordem é significativa; possivelmente com elementos repetidos. Listas em Haskell Uma
Leia maisLinguagem Haskell. Riocemar S. de Santana
Linguagem Haskell Riocemar S. de Santana Haskell, o que é? É uma linguagem de programação puramente funcional, de propósito geral. Nomeada em homenagem ao matemático americano Haskell B. Curry (1900 1982).
Leia maisLinguagens de Programação Aula 13
Linguagens de Programação Aula 13 Celso Olivete Júnior olivete@fct.unesp.br Na aula passada Suporte para a programação orientada a objetos 2 Na aula de hoje Programação Funcional Linguagem Haskell 3 Roteiro
Leia maisProgramação Funcional BCC222. Aulas 5,6. Mais sobre recursão
Programação Funcional BCC222 Aulas 5,6 Mais sobre recursão Lucília Camarão de Figueiredo Departamento de Ciência da Computação Universidade Federal de Ouro Preto Parte I Booleanos e Caracteres Operadores
Leia maisProgramação Funcional
Sandra Alves DCC/FCUP 2018/19 Funcionamento da disciplina Docentes: Teóricas: Sandra Alves Práticas: Sandra Alves, Bernardo Portela, Vitor Pereira e Pedro Vasconcelos Página web http://www.dcc.fc.up.pt/~sandra/home/pf1819.html
Leia maisProgramação Funcional Aula 1
Programação Funcional Aula 1 Sandra Alves DCC/FCUP 2016/17 Funcionamento da disciplina Docentes: Teóricas: Sandra Alves Práticas: Sandra Alves, Manuel Barbosa, João Pedro Pedroso e Bernardo Portela Página
Leia maisProgramação Funcional. Aula 4. Definindo Funções. José Romildo Malaquias. Departamento de Computação Universidade Federal de Ouro Preto 2011.
Programação Funcional Aula 4 Definindo Funções José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011.2 1/143 1 Combinando funções 2 Expressão condicional 3 Equaçao com
Leia maisExpressões Condicionais
Programação Funcional Capítulo 4 Expressões Condicionais José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2012.1 1/39 1 Combinando funções 2 Expressão condicional 3
Leia maisProgramação Funcional Aulas 1 & 2
Programação Funcional Aulas 1 & 2 Sandra Alves DCC/FCUP 2015/16 Funcionamento da disciplina Docentes: Teóricas: Sandra Alves Práticas: Sandra Alves e Rogério Reis Página web http://www.dcc.fc.up.pt/~sandra/home/pf1516.html
Leia maisTipos Algébricos. Programação Funcional. Capítulo 11. José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto
Programação Funcional Capítulo 11 Tipos Algébricos José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2012.1 1/33 1 Tipos Algébricos 2/33 Tópicos 1 Tipos Algébricos 3/33
Leia maisLinguagens de Programação. Programação Funcional Haskell. Carlos Bazilio
Linguagens de Programação Programação Funcional Haskell Carlos Bazilio carlosbazilio@id.uff.br http://www.ic.uff.br/~bazilio/cursos/lp Motivação Haskell Motivação Haskell Motivação Java 8 List pessoas
Leia maisHistórico de Linguagens de Programação
Bacharelado em Ciência da Computação PARADIGMAS DE PROGRAMAÇÃO Histórico de Linguagens de Programação Prof. Claudinei Dias email: prof.claudinei.dias@gmail.com Objetivos Geral: Estudar as características
Leia maisGUIA DE FUNCIONAMENTO DA UNIDADE CURRICULAR
Curso Engenharia Informática Ano letivo 2012-2013 Unidade Curricular Programação Funcional ECTS 4 Regime Opcional Ano 2.º ou 3.º Semestre 2.º Horas de trabalho globais Docente (s) Celestino Gonçalves Total
Leia maisAlgoritmos: tipos de dados, variáveis e expressões
Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação Algoritmos: tipos de dados, variáveis e expressões DCA0800 - Algoritmos e Lógica de Programação Heitor Medeiros
Leia maisPrimeira Prova de Linguagens de Programação - DCC024 - Sistemas de Informação
Primeira Prova de Linguagens de Programação - DCC024 - Sistemas de Informação Nome: Eu dou minha palavra de honra que não trapacearei neste exame. Número de matrícula: As regras do jogo: A prova é sem
Leia maisPedro Vasconcelos DCC/FCUP. Programação Funcional 2 a Aula Tipos e classes
Programação Funcional 2 a Aula Tipos e classes Pedro Vasconcelos DCC/FCUP 2012 Tipos Um tipo é um nome para uma coleção de valores relacionados. Por exemplo, o tipo Bool True contém dois valores lógicos:
Leia maisCálculo Lambda Sem Tipos
Cálculo Lambda Sem Tipos Cálculo lambda sem tipos Peter Landin (60 s) observou que uma linguagem de programação pode ser compreendida formulando-a em um pequeno núcleo capturando suas características essenciais
Leia maisHASKELL. Breno Simão Boscaglia Pablo Santana Satler Ramon Pereira de Matos
HASKELL Breno Simão Boscaglia Pablo Santana Satler Ramon Pereira de Matos História - 1930: Alonzo Church desenvolveu o cálculo de Lambda, um simples e poderoso teorema de funções. - 1950: John McCarthy
Leia maisLinguagens de Programação. Programação Funcional e Haskell Declarando Tipos Thiago Alves
Linguagens de Programação Programação Funcional e Haskell Declarando Tipos Thiago Alves 1 Declarações de Tipos Em Haskell, um novo nome para um tipo existente pode ser definido usando uma declaração de
Leia maisProgramação Funcional - Introdução a Cálculo Lambda
Programação Funcional - Introdução a Cálculo Lambda Cristiano Damiani Vasconcellos Universidade do Estado de Santa Catarina 1. Definição Cálculo lambda (λ-cálculo) é um modelo matemático capaz de ilustrar
Leia maisPedro Vasconcelos DCC/FCUP. Programação Funcional 2 a Aula Tipos e classes
Programação Funcional 2 a Aula Tipos e classes Pedro Vasconcelos DCC/FCUP 2014 Tipos Um tipo é um nome para uma coleção de valores relacionados. Por exemplo, o tipo Bool True contém dois valores lógicos:
Leia maisIntrodução à Programação uma Abordagem Funcional
Universidade Federal do Espírito Santo Introdução à Programação uma Abordagem Funcional Programação I Prof.ª Claudia Boeres boeres@inf.ufes.br CT VII - Sala 34 Departamento de Informática Centro Tecnológico
Leia maisProgramação Funcional. Aula 6. Listas. José Romildo Malaquias. Departamento de Computação Universidade Federal de Ouro Preto 2011.
Programação Funcional Aula 6 Listas José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011.2 1/104 1 Listas 2 Strings 3 Seqüências aritméticas 4 Casamento de padrão com
Leia maisPedro Vasconcelos DCC/FCUP. Programação Funcional 8 a Aula Listas infinitas
Programação Funcional 8 a Aula Listas infinitas Pedro Vasconcelos DCC/FCUP 2014 Listas infinitas Podemos usar listas para sequências finitas, por ex.: [1,2,3,4] = 1:2:3:4:[] Nesta aula vamos ver que podemos
Leia maisCasamento de Padrão. Programação Funcional. Capítulo 6. José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto
Programação Funcional Capítulo 6 Casamento de Padrão José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2012.2 1/66 1 Casamento de padrão 2 Expressão case 3 Definição
Leia maisProgramação Funcional 14 a Aula Classes de tipos revisitadas
Programação Funcional 14 a Aula Classes de tipos revisitadas Sandra Alves DCC/FCUP 2017/18 Classes de tipos As classes de tipos agrupam tipos de valores que suportam operações comuns. Eq igualdade (==,
Leia maisPedro Vasconcelos DCC/FCUP. Programação Funcional 13 a Aula Definição de tipos
Programação Funcional 13 a Aula Definição de tipos Pedro Vasconcelos DCC/FCUP 2014 Declarações de sinónimos Podemos dar um nome novo a um tipo existente usando uma declaração de sinónimo. Exemplo (do prelúdio-padrão):
Leia maisHaskell. Allek Cezana Rajab Henrique Bertolo Selga João Paulo Coelho
Haskell Allek Cezana Rajab Henrique Bertolo Selga João Paulo Coelho Índice 1) Introdução/Histórico 2) Programação Funcional 3) Requerimentos/Instalação 4) Tutorial Básico 5) Características Gerais da LP
Leia maispuras um ou mais apenas mesmos
Funções Relembrando um dos objetivos do paradigma de programação funcional: Escrever funções puras Na prática, uma função pura apresenta as seguintes características: Possui um ou mais parâmetros; Realiza
Leia maisLinguagens de Programação. Programação Funcional e Haskell Programação Interativa Thiago Alves
Linguagens de Programação Programação Funcional e Haskell Programação Interativa Thiago Alves 1 Introdução Vimos como Haskell pode ser usado para escrever programas batch que recebem todas suas entradas
Leia maisProgramação em C. Variáveis e Expressões. Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação
Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação Programação em C Variáveis e Expressões DCA0800 Algoritmos e Lógica de Programação Heitor Medeiros Florencio
Leia maisRecap - Recursividade. Somatório f ( i) let rec soma f a b = if a > b then 0.0 else (f a) +. soma f (a ) b;; Exemplo
Recap - Recursividade b Somatório f ( i) i= a Exemplo let rec soma f a b = if a > b then 0.0 else (f a) +. soma f (a +. 1. ) b;; let sq x = x *. x:: soma sq 2. 4.;; π = 8 1 i( i+ 2) i= por 1,5,9 4,.. let
Leia maisSistemas de Tipos. Prof. Alberto Costa Neto Linguagens de Programação. Departamento de Computação Universidade Federal de Sergipe
Linguagens de Programação Departamento de Computação Universidade Federal de Sergipe Tipos permitem que dados sejam descritos de forma efetiva Previnem operações sem sentido (ex: 5 * true) Programas mais
Leia maisIntrodução à Programação Funcional
Introdução à Programação Funcional PPGIA - PUCPR Prof. Fabrício Enembreck 1 Conteúdo Introdução ao Cálculo Lambda e à Programação Funcional Introdução ao LISP e ao CLisp Funções Lambda e binding Funções
Leia maisProgramação Funcional. Capítulo 21. Parsers. José Romildo Malaquias. Departamento de Computação Universidade Federal de Ouro Preto 2018.
Programação Funcional Capítulo 21 Parsers José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2018.2 1/51 1 Parsers 2 Definindo um tipo para parsers 3 Parsers básicos 4
Leia maisCasamento de Padrão. Programação Funcional. Capítulo 5. José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto
Programação Funcional Capítulo 5 Casamento de Padrão José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2012.1 1/63 1 Casamento de padrão 2 Expressão case 3 Definição
Leia maisLinguagens de Programação e Programação Funcional
Linguagens de Programação e Programação Funcional GSI004 Aula 01* Faculdade de Computação UFU *baseada nos slides do Professor Paulo Henrique Ribeiro Gabriel 30 de setembro de 2014 GSI004 Aula 01 30 de
Leia maisProgramação Funcional
Programação Funcional Capítulo 2 Primeiros Passos José Romildo Malaquias 2012.1 Departamento de Computação Universidade Federal de Ouro Preto 1 / 39 1 Glasgow Haskell Compiler 2 O módulo Prelude 3 Aplicação
Leia maisTestes em Haskell com a framework HUnit 1.0
Teste de programas em Haskell com a framework HUnit 1.0 Pedro Strecht Mestrado em Engenharia Informática 3 de Maio de 2005 1 Testes em Haskell com HUnit 1.0 Breve introdução à linguagem Haskell Apresentação
Leia maisRedução de grafos. Pedro Vasconcelos. 4 de Março de 2014
Redução de grafos Pedro Vasconcelos 4 de Março de 2014 Semântica estrita vs. não-estrita Como implementar ((λx. M) N)? Semântica estrita Call-by-value avaliar N uma vez (mesmo quando não usado) Semântica
Leia maisParadigmas. Fortran, Algol, Algol-68, Pascal, C, Cobol, PL/I
Paradigmas Paradigmas Tradicional Fortran, Algol, Algol-68, Pascal, C, Cobol, PL/I Paradigmas Tradicional Fortran, Algol, Algol-68, Pascal, C, Cobol, PL/I OO Simula-67, Smalltalk, C++, Eiffel, Object Pascal,
Leia maisLinguagem Haskell. Maria Adriana Vidigal de Lima
em Haskell Linguagem Haskell Faculdade de Computação - UFU Dezembro - 2009 em Haskell 1 em Haskell Noções sobre Fundamentos em Haskell Noções sobre Uma árvore é uma estrutura de dados baseada em listas
Leia maisProgramação Funcional
Programação Funcional com Haskell Fabrício Olivetti de França Universidade Federal do ABC Paradigma Funcional Paradigmas Em muitos cursos de Computação e Engenharia iniciam com paradigma imperativo. Exemplo
Leia maisPedro Vasconcelos DCC/FCUP. Programação Funcional 19 a Aula Raciocinar sobre programas
Programação Funcional 19 a Aula Raciocinar sobre programas Pedro Vasconcelos DCC/FCUP 2014 Raciocínio equacional Para simplificar expressões matemáticas podemos usar igualdades algébricas como regras de
Leia maisLinguagem de Programação e Compiladores
Linguagem de Programação e Compiladores Fernando Antônio Asevedo Nóbrega Instituto de Ciências Matemáticas e de Computação USP SCC-206 Introdução à Compilação 24 de abril de 2012 1 / 20 Sumário 1 Introdução
Leia maisLinguagens de Programação
Conceitos e Técnicas Prof. Isabel Cafezeiro isabel@dcc.ic.uff.br Expressão: Uma expressão é uma frase do programa que, ao ser avaliada, produz como resultado um valor. 1 aa 1+4 f(1,g(x)) Elementos da expressão:
Leia maisAula 8 Comandos de Seleção
Aula 8 Comandos de Seleção Algoritmos e Programação de Computadores Profs: Ronaldo Castro de Oliveira ronaldo.co@ufu.br Anilton Joaquim da Silva anilton@ufu.br 1 Introdução Até agora não aprendemos a dizer
Leia maisMINISTÉRIO DA EDUCAÇÃO CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS DIRETORIA DE GRADUAÇÃO
DISCIPLINA: Linguagens de Programação CÓDIGO: 2ECOM.031 Data de Elaboração: Janeiro/2012 Carga Horária: Total: 30 h/a; Semanal: 02 aulas; Créditos: 02 Modalidade: Prática Classificação do Conteúdo pelas
Leia maisConceitos de Linguagem de Programação - 2
Conceitos de Linguagem de Programação - 2 Arthur Jovita Guerra Thalles Santos Silva Universidade Estadual de Santa Cruz - Ilhéus, BA 1 de novembro de 2011 1 Revisão Natureza das linguagens de Programação
Leia maispara facilitar o trabalho com listas listas Cell model Lista é representada através de uma lista de células
PARADIGMA FUNCIONAL: LISP G Desenvolvida por John McCarthy (1960 para facilitar o trabalho com listas G Programas em Lisp são as próprias listas G Tipos de objetos Átomos - Representados por strings de
Leia maisExpressão Condicional
Programação Funcional UFOP DECOM 2014.1 Aula prática 4 Expressão Condicional Resumo Expressões condicionais permitem a escolha entre duas alternativas na obtenção do valor da expressão, com base em uma
Leia maisPrimeira Prova de Linguagens de Programação - DCC024B - Sistemas de Informação
Primeira Prova de Linguagens de Programação - DCC024B - Sistemas de Informação Nome: Eu dou minha palavra de honra que não trapacearei neste exame. Número de matrícula: As regras do jogo: A prova é sem
Leia maisExame Especial de Linguagens de Programação - DCC024 -
Exame Especial de Linguagens de Programação - DCC024 - Ciência da Computação Nome: Eu dou minha palavra de honra que não trapacearei neste exame. Número de matrícula: As regras do jogo: A prova é sem consulta.
Leia maisProgramação Funcional. Aula 3. Tipos e Classes. José Romildo Malaquias. Departamento de Computação Universidade Federal de Ouro Preto 2011.
Programação Funcional Aula 3 Tipos e Classes José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011.2 José Romildo Malaquias (UFOP) PF-03 Tipos e Classes 2011.2 1 / 63
Leia maisLinguagens de Programação. Programação Funcional Haskell. Carlos Bazilio
Linguagens de Programação Programação Funcional Haskell Carlos Bazilio carlosbazilio@puro.uff.br http://www.ic.uff.br/~bazilio/cursos/lp Motivação Haskell Motivação Haskell Motivação Java 8 List pessoas
Leia maisLeituras de valores numéricos
DIM0425 - Conceitos e Técnicas de Programação Leituras de valores numéricos 1 Leitura de valores numéricos em uma linha só... São dois comandos: read_int() read_float() Erro de execução quando não é digitado
Leia maisProfessor: Domingos Equipe Haskell: Lucas Montesuma, Francisco Leonardo CONCEITOS DA LINGUAGEM DE PROGRAMAÇÃO CÁLCULADORA EM HASKELL
Professor: Domingos Equipe Haskell: Lucas Montesuma, Francisco Leonardo CONCEITOS DA LINGUAGEM DE PROGRAMAÇÃO CÁLCULADORA EM HASKELL Sobre a Linguagem Haskell Inicialmente temos no trabalho o uso da versão
Leia maisProgramação Funcional Capítulo 3 Tipos e Classes
Programação Funcional Capítulo 3 Tipos e Classes José Romildo Malaquias 2012.1 Departamento de Computação Universidade Federal de Ouro Preto 1 / 68 1 Valores, expressões e tipos 2 Listas 3 Tuplas 4 Funções
Leia maisOs valores são as entidades básicas da linguagem Haskell. São os elementos atómicos.
Valores & Expressões Os valores são as entidades básicas da linguagem Haskell. São os elementos atómicos. As expressões são obtidas aplicando funções a valores ou a outras expressões. O interpretador Haskell
Leia maisTipos de Dados Algébricos
Programação Funcional BCC222 Aulas 11,12 Tipos de Dados Algébricos Lucília Camarão de Figueiredo Departamento de Ciência da Computação Universidade Federal de Ouro Preto Parte I Revisão Diferenças quatro
Leia maisProjeto e implementação da linguagem Haskell
Projeto e implementação da linguagem Haskell Ubiratã Azevedo Ignácio Universidade do Vale do Rio dos Sinos, Curso de Ciência da computação São Leopoldo, Brasil ubirata@skyinformatica.com.br RESUMO A linguagem
Leia maisao paradigma imperativo
PARADIGMA FUNCIONAL PARADIGMA FUNCIONAL: INTRODUÇÃO G Exemplos de linguagens funcionais LISP - Início: LP puramente funcional - Depois: acréscimo de alguns recursos imperativos (aumentaram eficiência de
Leia mais