Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 183 vistas

    Resumen Haskell

    Cargado por

    Alonso Nájera Monárrez
    Este documento resume funciones predefinidas y funciones sobre tipos abstractos de datos en Haskell. Algunas funciones predefinidas incluyen suma, resta, concatenación de listas y composición de funciones. Funciones sobre polinomios incluyen obtener el polinomio cero y el grado de un polinomio. Funciones sobre vectores y matrices incluyen crear vectores y matrices a partir de funciones y obtener elementos. Funciones sobre tablas incluyen crear una tabla a partir de una lista de asociaciones e indexar una tabla.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Resumen Haskell

    Cargado por

    Alonso Nájera Monárrez
    183 vistas3 páginas
    Este documento resume funciones predefinidas y funciones sobre tipos abstractos de datos en Haskell. Algunas funciones predefinidas incluyen suma, resta, concatenación de listas y composición de funciones. Funciones sobre polinomios incluyen obtener el polinomio cero y el grado de un polinomio. Funciones sobre vectores y matrices incluyen crear vectores y matrices a partir de funciones y obtener elementos. Funciones sobre tablas incluyen crear una tabla a partir de una lista de asociaciones e indexar una tabla.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento resume funciones predefinidas y funciones sobre tipos abstractos de datos en Haskell. Algunas funciones predefinidas incluyen suma, resta, concatenación de listas y composición de funciones. Funciones sobre polinomios incluyen obtener el polinomio cero y el grado de un polinomio. Funciones sobre vectores y matrices incluyen crear vectores y matrices a partir de funciones y obtener elementos. Funciones sobre tablas incluyen crear una tabla a partir de una lista de asociaciones e indexar una tabla.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    183 vistas3 páginas

    Resumen Haskell

    Cargado por

    Alonso Nájera Monárrez
    Este documento resume funciones predefinidas y funciones sobre tipos abstractos de datos en Haskell. Algunas funciones predefinidas incluyen suma, resta, concatenación de listas y composición de funciones. Funciones sobre polinomios incluyen obtener el polinomio cero y el grado de un polinomio. Funciones sobre vectores y matrices incluyen crear vectores y matrices a partir de funciones y obtener elementos. Funciones sobre tablas incluyen crear una tabla a partir de una lista de asociaciones e indexar una tabla.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 3

    1

    RESUMEN DE FUNCIONES PREDEFINIDAS DE HASKELL

    1.
    1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36.

    Resumen de funciones predenidas de Haskell


    x + y es la suma de x e y. x - y es la resta de x e y. x / y es el cociente de x entre y. x y es x elevado a y. x == y se verica si x es igual a y. x /= y se verica si x es distinto de y. x < y se verica si x es menor que y. x <= y se verica si x es menor o igual que y. x > y se verica si x es mayor que y. x >= y se verica si x es mayor o igual que y. x && y es la conjuncin de x e y. x || y es la disyuncin de x e y. x:ys es la lista obtenida aadiendo x al principio de ys. xs ++ ys es la concatenacin de xs e ys. xs !! n es el elemento nsimo de xs. f . g es la composicin de f y g. abs x es el valor absoluto de x. and xs es la conjuncin de la lista de booleanos xs. ceiling x es el menor entero no menor que x. chr n es el carcter cuyo cdigo ASCII es n. concat xss es la concatenacin de la lista de listas xss. const x y es x. curry f es la versin currycada de la funcin f. div x y es la divisin entera de x entre y. drop n xs borra los n primeros elementos de xs. dropWhile p xs borra el mayor prejo de xs cuyos elementos satisfacen el predicado p. elem x ys se verica si x pertenece a ys. even x se verica si x es par. filter p xs es la lista de elementos de la lista xs que verican el predicado p. flip f x y es f y x. floor x es el mayor entero no mayor que x. foldl f e xs pliega xs de izquierda a derecha usando el operador f y el valor inicial e. foldr f e xs pliega xs de derecha a izquierda usando el operador f y el valor inicial e. fromIntegral x transforma el nmero entero x al tipo numrico correspondiente. fst p es el primer elemento del par p. gcd x y es el mximo comn divisor de de x e y.

    RESUMEN DE FUNCIONES PREDEFINIDAS DE HASKELL 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74.

    head xs es el primer elemento de la lista xs. init xs es la lista obtenida eliminando el ltimo elemento de xs. iterate f x es la lista [x, f(x), f(f(x)), ...]. last xs es el ltimo elemento de la lista xs. length xs es el nmero de elementos de la lista xs. map f xs es la lista obtenida aplicado f a cada elemento de xs. max x y es el mximo de x e y. maximum xs es el mximo elemento de la lista xs. min x y es el mnimo de x e y. minimum xs es el mnimo elemento de la lista xs. mod x y es el resto de x entre y. not x es la negacin lgica del booleano x. noElem x ys se verica si x no pertenece a ys. null xs se verica si xs es la lista vaca. odd x se verica si x es impar. or xs es la disyuncin de la lista de booleanos xs. ord c es el cdigo ASCII del carcter c. product xs es el producto de la lista de nmeros xs. read c es la expresin representada por la cadena c. rem x y es el resto de x entre y. repeat x es la lista innita [x, x, x, ...]. replicate n x es la lista formada por n veces el elemento x. reverse xs es la inversa de la lista xs. round x es el redondeo de x al entero ms cercano. scanr f e xs es la lista de los resultados de plegar xs por la derecha con f y e. show x es la representacin de x como cadena. signum x es 1 si x es positivo, 0 si x es cero y -1 si x es negativo. snd p es el segundo elemento del par p. splitAt n xs es (take n xs, drop n xs). sqrt x es la raz cuadrada de x. sum xs es la suma de la lista numrica xs. tail xs es la lista obtenida eliminando el primer elemento de xs. take n xs es la lista de los n primeros elementos de xs. takeWhile p xs es el mayor prejo de xs cuyos elementos satisfacen el predicado p. uncurry f es la versin cartesiana de la funcin f. until p f x aplica f a x hasta que se verique p. zip xs ys es la lista de pares formado por los correspondientes elementos de xs e ys. zipWith f xs ys se obtiene aplicando f a los correspondientes elementos de xs e ys.

    RESUMEN DE FUNCIONES SOBRE TAD EN HASKELL

    2.
    2.1.
    1. 2. 3. 4. 5. 6.

    Resumen de funciones sobre TAD en Haskell


    Polinomios
    polCero es el polinomio cero. (esPolCero p) se verica si p es el polinomio cero. (consPol n b p) es el polinomio bx n + p. (grado p) es el grado del polinomio p. (coefLider p) es el coeciente lder del polinomio p. (restoPol p) es el resto del polinomio p.

    2.2.
    1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15.

    Vectores y matrices (Data.Array)


    (range m n) es la lista de los ndices del m al n. (index (m,n) i) es el ordinal del ndice i en (m,n). (inRange (m,n) i) se verica si el ndice i est dentro del rango limitado por m y n. (rangeSize (m,n)) es el nmero de elementos en el rango limitado por m y n. (array (1,n) [(i, f i) | i <- [1..n]) es el vector de dimensin n cuyo elemento i simo es f i. (array ((1,1),(m,n)) [((i,j), f i j) | i <- [1..m], j <- [1..n]]) es la matriz de dimensin m.n cuyo elemento (i,j)simo es f i j. (array (m,n) ivs) es la tabla de ndices en el rango limitado por m y n denida por la lista de asociacin ivs (cuyos elementos son pares de la forma (ndice, valor)). (t ! i) es el valor del ndice i en la tabla t. (bounds t) es el rango de la tabla t. (indices t) es la lista de los ndices de la tabla t. (elems t) es la lista de los elementos de la tabla t. (assocs t) es la lista de asociaciones de la tabla t. (t // ivs) es la tabla t asignndole a los ndices de la lista de asociacin ivs sus correspondientes valores. (listArray (m,n) vs) es la tabla cuyo rango es (m,n) y cuya lista de valores es vs. (accumArray f v (m,n) ivs) es la tabla de rango (m,n) tal que el valor del ndice i se obtiene acumulando la aplicacin de la funcin f al valor inicial v y a los valores de la lista de asociacin ivs cuyo ndice es i.

    2.3.
    1.

    Tablas

    (tabla ivs) es la tabla correspondiente a la lista de asociacin ivs (que es una lista de pares formados por los ndices y los valores). 2. (valor t i) es el valor del ndice i en la tabla t. 3. (modifica (i,v) t) es la tabla obtenida modicando en la tabla t el valor de i por v.

    También podría gustarte