Higher-order function
http://dbpedia.org/resource/Higher-order_function an entity of type: Thing
En matemàtica o informàtica, les funcions d'ordre superior són funcions que compleixen una de dues: 1.
* prendre una o més funcions com a entrada 2.
* retornar una funció com a sortida En Matemàtica aquestes funcions s'anomenen operadors o funcionals. En Informàtica se'n poden crear en nombrosos llenguatges de programació però són particularment freqüents en els que incorporen el paradigma de la programació funcional.
rdf:langString
고차 함수(高次函數, higher-order function)는 수학과 컴퓨터 과학에서 적어도 다음 중 하나를 수행하는 함수이다.
* 하나 이상의 함수를 인수로 취한다. (예: )
* 함수를 결과로 반환한다. 다른 모든 함수들은 일차(first order) 함수이다. 수학에서 고차 함수들은 연산자, 범함수라고도 한다. 미적분에서 미분 연산자가 일반적인 예인데, 그 이유는 함수를 그 미분에 연결시키기 때문이다. 형식화되지 않은 람다 대수에서 모든 함수들은 고차 함수이다. 대부분의 함수형 프로그래밍 언어를 파생시키는 에서 하나의 함수를 인수로 취하는 고차 함수들은 의 형태의 값이다.
rdf:langString
高階関数（こうかいかんすう、英: higher-order function）とは、第一級関数をサポートしているプログラミング言語において少なくとも以下のうち1つを満たす関数である。
* 関数（手続き）を引数に取る
* 関数を返す
rdf:langString
In de wiskunde en in de informatica is een hogere-ordefunctie (of een functionaal) een functie die aan een van de volgende voorwaarden voldoet:
* de functie heeft één of meerdere functies als invoer,
* de functie levert een functie als uitvoer. In de wiskunde zijn deze ook bekend als operatoren of functionalen. De afgeleide in de analyse is een bekend voorbeeld aangezien het een functie afbeeldt op een andere functie.
rdf:langString
Funktioner av högre ordning (en: higher order functions) är inom matematik och programmering funktioner som i sig har andra funktioner som input och/eller output. Inom programmering används denna teknik flitigt, framförallt i så kallad funktionsorienterad programmering för att bryta ned komplexa problem i mindre delar.
rdf:langString
Фу́нкция вы́сшего поря́дка — в программировании функция, принимающая в качестве аргументов другие функции или возвращающая другую функцию в качестве результата. Основная идея состоит в том, что функции имеют тот же статус, что и другие объекты данных. Использование функций высшего порядка приводит к абстрактным и компактным программам, принимая во внимание сложность производимых ими вычислений.
rdf:langString
在数学和计算机科学中，高阶函数是至少满足下列一个条件的函数：
* 接受一个或多个函数作为输入
* 输出一个函数 在数学中它们也叫做算子（运算符）或泛函。微积分中的导数就是常见的例子，因为它映射一个函数到另一个函数。 在无类型lambda演算，所有函数都是高阶的；在有类型lambda演算中，高阶函数一般是那些函數型別包含多于一个箭头的函数。在函数式编程中，返回另一个函数的高阶函数被称为Curry化的函数。
rdf:langString
Στα μαθηματικά και στην επιστήμη των υπολογιστών μια συνάρτηση ανώτερου βαθμού (Αγγλικά higher-order function ή functional form ή functional ή functor) είναι μια μαθηματική συνάρτηση που έχει τα παρακάτω χαρακτηριστικά :
* παίρνει μια ή περισσότερες συναρτήσεις ως είσοδο
* επιστρέφει μια συνάρτηση ως έξοδο applyTwice :: (a -> a) -> a -> a applyTwice f x = f (f x) *Main> applyTwice (*2) 1040*Main> applyTwice (++ " 1") "example""example 1 1"
rdf:langString
Eine Funktion höherer Ordnung (englisch higher-order function) ist in der Informatik eine Funktion, die Funktionen als Argumente erhält und/oder Funktionen als Ergebnis liefert. Der Begriff wird insbesondere im Lambda-Kalkül verwendet, der theoretischen Grundlage der Funktionalen Programmierung. Dort ist er eng mit dem Currying verbunden, einem Verfahren, das Funktionen mit mehreren Argumenten in mehrere einparametrige Funktionen umwandelt. Diese Transformation hat ihre Grundlage darin, dass für beliebige Mengen die Funktionenräume und miteinander identifiziert werden können.
rdf:langString
In mathematics and computer science, a higher-order function (HOF) is a function that does at least one of the following:
* takes one or more functions as arguments (i.e. a procedural parameter, which is a parameter of a procedure that is itself a procedure),
* returns a function as its result. In the untyped lambda calculus, all functions are higher-order; in a typed lambda calculus, from which most functional programming languages are derived, higher-order functions that take one function as argument are values with types of the form .
rdf:langString
En matemáticas y ciencias de la computación funciones de orden superior son funciones que cumplen al menos una de las siguientes condiciones: 1.
* Tomar una o más funciones como entrada 2.
* Devolver una función como salida En matemática estas funciones se llaman operadores o funcionales. Ejemplo de funciones de orden superior son las operaciones derivada y antiderivada en cálculo; puesto que tanto sus argumentos como sus resultados pueden ser otras funciones no constantes.
rdf:langString
En mathématiques et en informatique, les fonctions d'ordre supérieur sont des fonctions qui ont au moins une des propriétés suivantes :
* elles prennent une ou plusieurs fonctions en entrée ;
* elles renvoient une fonction. En mathématiques, on les appelle des opérateurs ou des fonctionnelles.L'opérateur de dérivation en calcul infinitésimal est un exemple classique, car elle associe une fonction (la dérivée) à une autre fonction (la fonction que l'on dérive). D'autres exemples de fonction d'ordre supérieur sont la composition de fonctions et l'intégration.
rdf:langString
Una funzione di ordine superiore (o funzione higher-order) è una funzione che può prendere altre funzioni come parametri e/o restituire funzioni come risultato. L'operatore differenziale in matematica è un esempio di funzione che mappa una funzione ad un'altra funzione. Le funzioni di ordine superiore furono inizialmente studiate dalla teoria del lambda calcolo ben prima che comparissero nei linguaggi di programmazione con i linguaggi funzionali. Sono oggi presenti in molti linguaggi funzionali e non, tra i quali Ruby, Lisp e Haskell.
rdf:langString
Funkcja wyższego rzędu (ang. higher-order function) – w informatyce jest to funkcja, która zwraca lub przyjmuje jako argument inne funkcje. Tego rodzaju funkcje są powszechnie stosowane w językach funkcyjnych, takich jak SML, Ocaml, Haskell, Lisp, jak również w Pythonie i JavaScripcie. Aby można było tworzyć funkcje wyższego rzędu, funkcje muszą być typem pierwszoklasowym. Analogicznym pojęciem w matematyce jest funkcjonał.
rdf:langString
Функція вищого порядку — функція, що приймає як аргументи інші функції або повертає іншу функцію як результат. Основна ідея полягає в тому, що функції мають той же статус, що й інші об'єкти даних. Наприклад, функція вищого порядку може бути використана для реалізації незмінної частини алгоритму, у той час як змінна частина має бути реалізована у функції, що передається аргументом. Типовим прикладом може бути функція сортування даних. Сортування даних потребує порівняння екземплярів даних, яке може бути різним для різних типів даних. Без використання функції вищого порядку було б необхідно створювати окрему функцію сортування для кожного типу даних. Але ж, зазвичай, сам алгоритм сортування не залежить від алгоритму порівняння й залежить лише від результату цього порівняння. Можливість вказа
rdf:langString
rdf:langString
Funció d'ordre superior
rdf:langString
Funktion höherer Ordnung
rdf:langString
Συναρτήσεις ανώτερου βαθμού
rdf:langString
Función de orden superior
rdf:langString
Fonction d'ordre supérieur
rdf:langString
Higher-order function
rdf:langString
Funzione di ordine superiore
rdf:langString
高階関数
rdf:langString
고차 함수
rdf:langString
Funkcja wyższego rzędu
rdf:langString
Hogere-ordefunctie
rdf:langString
Функция высшего порядка
rdf:langString
Funktioner av högre ordning
rdf:langString
Функція вищого порядку
rdf:langString
高阶函数
xsd:integer
244689
xsd:integer
1109248673
rdf:langString
En matemàtica o informàtica, les funcions d'ordre superior són funcions que compleixen una de dues: 1.
* prendre una o més funcions com a entrada 2.
* retornar una funció com a sortida En Matemàtica aquestes funcions s'anomenen operadors o funcionals. En Informàtica se'n poden crear en nombrosos llenguatges de programació però són particularment freqüents en els que incorporen el paradigma de la programació funcional.
rdf:langString
Στα μαθηματικά και στην επιστήμη των υπολογιστών μια συνάρτηση ανώτερου βαθμού (Αγγλικά higher-order function ή functional form ή functional ή functor) είναι μια μαθηματική συνάρτηση που έχει τα παρακάτω χαρακτηριστικά :
* παίρνει μια ή περισσότερες συναρτήσεις ως είσοδο
* επιστρέφει μια συνάρτηση ως έξοδο Οι υπόλοιπες συναρτήσεις θεωρούνται πρώτου βαθμού συναρτήσεις. Στο λάμβδα-λογισμό όλες οι συναρτήσεις θεωρούνται συναρτήσεις ανώτερου βαθμού που παίρνουν τιμές στην μορφή (που σημαίνει ότι έχουμε ως είσοδο μια συνάρτηση από και η έξοδος είναι μια νέα συνάρτηση ). Ως παράδειγμα συνάρτησης ανώτερου βαθμού να πάρουμε την συνάρτηση applyTwice η οποία παίρνει ως είσοδο μια συνάρτηση και επιστρέφει την συνάρτηση εφαρμοσμένη δύο φορές. Παρακάτω είναι η συνάρτηση ορισμένη στην γλώσσα Haskell και έχει τύπο (που σημαίνει ότι παίρνει ως είσοδο μια συνάρτηση και επιστρέφει μια νέα συνάρτηση ): applyTwice :: (a -> a) -> a -> a applyTwice f x = f (f x) Τρέχουμε μερικά παραδείγματα με την παραπάνω συνάρτηση στον διερμηνέα ghci της Haskell. Στο πρώτο παράδειγμα τρέχει δύο φορές την συνάρτηση / τελεστή πολλαπλασιασμού στην τιμή του 10 και αποτιμάται η έκφραση (2*10)*2. Στο δεύτερο παράδειγμα τρέχει η συνάρτηση ένωσης λιστών με χαρακτήρες ++ δύο φορές πάνω στην λίστα/αλφαριθμητικό χαρακτήρων εκτελώντας την έκφραση ("example" ++ " 1") + " 1". *Main> applyTwice (*2) 1040*Main> applyTwice (++ " 1") "example""example 1 1"
rdf:langString
Eine Funktion höherer Ordnung (englisch higher-order function) ist in der Informatik eine Funktion, die Funktionen als Argumente erhält und/oder Funktionen als Ergebnis liefert. Der Begriff wird insbesondere im Lambda-Kalkül verwendet, der theoretischen Grundlage der Funktionalen Programmierung. Dort ist er eng mit dem Currying verbunden, einem Verfahren, das Funktionen mit mehreren Argumenten in mehrere einparametrige Funktionen umwandelt. Diese Transformation hat ihre Grundlage darin, dass für beliebige Mengen die Funktionenräume und miteinander identifiziert werden können. Folgende Funktion stellt ein Beispiel für eine Funktion höherer Ordnung dar: Diese Funktion bildet jeden reellen -Wert auf eine Funktion ab, die eine (übergebene) natürliche Zahl zu addiert. Beispielsweise ist . wird wiederum auf abgebildet. Beispielsweise ist . Aus dem Lambda-Kalkül stammt der . ist für alle konstant. Ein bekanntes Beispiel für eine Funktion höherer Ordnung ist der Differentialoperator, weil er Funktionen auf Funktionen abbildet (Ableitung und Stammfunktion). Weitere wichtige Beispiele sind die so genannten Distributionen. Im Fall mit ist ein -Vektorraum und daher ist ein Funktional.
rdf:langString
En matemáticas y ciencias de la computación funciones de orden superior son funciones que cumplen al menos una de las siguientes condiciones: 1.
* Tomar una o más funciones como entrada 2.
* Devolver una función como salida En matemática estas funciones se llaman operadores o funcionales. Ejemplo de funciones de orden superior son las operaciones derivada y antiderivada en cálculo; puesto que tanto sus argumentos como sus resultados pueden ser otras funciones no constantes. En Informática se pueden crear en numerosos lenguajes de programación, pero son particularmente frecuentes en los que incorporan el paradigma de programación funcional. Esto quiere decir que en la programación funcional las funciones son consideradas "ciudadanos" de primera clase. Pueden usarse como parámetros para otras funciones. Una función también puede ser asignada a un símbolo o variable, permitiendo la selección dinámica de una función apropiada según las circunstancias.
rdf:langString
In mathematics and computer science, a higher-order function (HOF) is a function that does at least one of the following:
* takes one or more functions as arguments (i.e. a procedural parameter, which is a parameter of a procedure that is itself a procedure),
* returns a function as its result. All other functions are first-order functions. In mathematics higher-order functions are also termed operators or functionals. The differential operator in calculus is a common example, since it maps a function to its derivative, also a function. Higher-order functions should not be confused with other uses of the word "functor" throughout mathematics, see Functor (disambiguation). In the untyped lambda calculus, all functions are higher-order; in a typed lambda calculus, from which most functional programming languages are derived, higher-order functions that take one function as argument are values with types of the form .
rdf:langString
En mathématiques et en informatique, les fonctions d'ordre supérieur sont des fonctions qui ont au moins une des propriétés suivantes :
* elles prennent une ou plusieurs fonctions en entrée ;
* elles renvoient une fonction. En mathématiques, on les appelle des opérateurs ou des fonctionnelles.L'opérateur de dérivation en calcul infinitésimal est un exemple classique, car elle associe une fonction (la dérivée) à une autre fonction (la fonction que l'on dérive). Dans le lambda-calcul non typé, toutes les fonctions sont d'ordre supérieur. Dans le lambda-calcul typé, dont la plupart des langages de programmation fonctionnels sont issus, les fonctions d'ordre supérieur sont généralement celles dont le type contientplus d'une flèche (Flèches dans la programmation fonctionnelle).En programmation fonctionnelle, les fonctions d'ordre supérieur qui retournent d'autres fonctions sont dites curryfiées. La fonction map présente dans de nombreux langages de programmation fonctionnelle est un exemple de fonction d'ordre supérieur. Elle prend une fonction f comme argument, et retourne une nouvelle fonction qui prend une liste comme argument et applique f à chaque élément. Un autre exemple très courant est celui d'une fonction de tri qui prend en argument une fonction de comparaison ; on sépare ainsi l'algorithme de tri de la comparaison des éléments à trier. D'autres exemples de fonction d'ordre supérieur sont la composition de fonctions et l'intégration.
rdf:langString
고차 함수(高次函數, higher-order function)는 수학과 컴퓨터 과학에서 적어도 다음 중 하나를 수행하는 함수이다.
* 하나 이상의 함수를 인수로 취한다. (예: )
* 함수를 결과로 반환한다. 다른 모든 함수들은 일차(first order) 함수이다. 수학에서 고차 함수들은 연산자, 범함수라고도 한다. 미적분에서 미분 연산자가 일반적인 예인데, 그 이유는 함수를 그 미분에 연결시키기 때문이다. 형식화되지 않은 람다 대수에서 모든 함수들은 고차 함수이다. 대부분의 함수형 프로그래밍 언어를 파생시키는 에서 하나의 함수를 인수로 취하는 고차 함수들은 의 형태의 값이다.
rdf:langString
高階関数（こうかいかんすう、英: higher-order function）とは、第一級関数をサポートしているプログラミング言語において少なくとも以下のうち1つを満たす関数である。
* 関数（手続き）を引数に取る
* 関数を返す
rdf:langString
Una funzione di ordine superiore (o funzione higher-order) è una funzione che può prendere altre funzioni come parametri e/o restituire funzioni come risultato. L'operatore differenziale in matematica è un esempio di funzione che mappa una funzione ad un'altra funzione. Le funzioni di ordine superiore furono inizialmente studiate dalla teoria del lambda calcolo ben prima che comparissero nei linguaggi di programmazione con i linguaggi funzionali. Sono oggi presenti in molti linguaggi funzionali e non, tra i quali Ruby, Lisp e Haskell. Più in generale si può dire che le funzioni di ordine superiore sono parte della lingua naturale. Per esempio, gli avverbi possono modificare i verbi (azioni) creando verbi derivati. Le funzioni di ordine superiore sono cruciali nel paradigma della (da non confondere con la programmazione funzionale), che include linguaggi come l' di John Backus e il di Kenneth Eugene Iverson.
rdf:langString
In de wiskunde en in de informatica is een hogere-ordefunctie (of een functionaal) een functie die aan een van de volgende voorwaarden voldoet:
* de functie heeft één of meerdere functies als invoer,
* de functie levert een functie als uitvoer. In de wiskunde zijn deze ook bekend als operatoren of functionalen. De afgeleide in de analyse is een bekend voorbeeld aangezien het een functie afbeeldt op een andere functie.
rdf:langString
Funkcja wyższego rzędu (ang. higher-order function) – w informatyce jest to funkcja, która zwraca lub przyjmuje jako argument inne funkcje. Tego rodzaju funkcje są powszechnie stosowane w językach funkcyjnych, takich jak SML, Ocaml, Haskell, Lisp, jak również w Pythonie i JavaScripcie. Aby można było tworzyć funkcje wyższego rzędu, funkcje muszą być typem pierwszoklasowym. Analogicznym pojęciem w matematyce jest funkcjonał. Funkcje wyższego rzędu służą często do dostarczenia generycznych realizacji algorytmów, zaś programista parametryzuje je własnymi funkcjami (nierzadko bardzo prostymi, patrz przykład niżej). W bibliotekach standardowych są spotykane:
* map (funkcja, lista) – zwraca nową listę, zawierającą wyniki funkcji dla każdego elementu z wejściowej listy;
* filter (funkcja, lista) – zwraca nową listę, składającą się tylko z tych elementów listy wejściowej, dla których funkcja (predykat) zwróciła prawdę;
* foldl (wartość początkowa, funkcja, lista) (fold left) – dla wszystkich elementów listy wywoływana jest funkcja, która przyjmuje dwa argumenty – wartość z listy, oraz wynik dla poprzedniego elementu;
* foldr (wartość początkowa, funkcja, lista) (fold right) – działanie analogiczne do foldl, z tym że lista jest przeglądana od końca;
* reduce (funkcja, list) – funkcja występuje w Pythonie działa jak foldr z wartością początkową jako pierwszy element listy;
* curry (fun, arg1, arg2, ...) – zwraca nową funkcję która przyjmuje początkowe wartości przekazane jako argumenty. ;
* rcurry (fun, arg1, arg2, ...) – działa tak jak curry tylko argumenty są zamienione .
rdf:langString
Funktioner av högre ordning (en: higher order functions) är inom matematik och programmering funktioner som i sig har andra funktioner som input och/eller output. Inom programmering används denna teknik flitigt, framförallt i så kallad funktionsorienterad programmering för att bryta ned komplexa problem i mindre delar.
rdf:langString
Фу́нкция вы́сшего поря́дка — в программировании функция, принимающая в качестве аргументов другие функции или возвращающая другую функцию в качестве результата. Основная идея состоит в том, что функции имеют тот же статус, что и другие объекты данных. Использование функций высшего порядка приводит к абстрактным и компактным программам, принимая во внимание сложность производимых ими вычислений.
rdf:langString
Функція вищого порядку — функція, що приймає як аргументи інші функції або повертає іншу функцію як результат. Основна ідея полягає в тому, що функції мають той же статус, що й інші об'єкти даних. Наприклад, функція вищого порядку може бути використана для реалізації незмінної частини алгоритму, у той час як змінна частина має бути реалізована у функції, що передається аргументом. Типовим прикладом може бути функція сортування даних. Сортування даних потребує порівняння екземплярів даних, яке може бути різним для різних типів даних. Без використання функції вищого порядку було б необхідно створювати окрему функцію сортування для кожного типу даних. Але ж, зазвичай, сам алгоритм сортування не залежить від алгоритму порівняння й залежить лише від результату цього порівняння. Можливість вказати, як аргумент виклику, яку саме функцію порівняння треба використовувати для цього виклику, дає можливість створити універсальну функцію сортування. У той же час, та ж сама функція порівняння може бути використана як аргумент й для інших функцій вищого порядку, наприклад, для функцій пошуку максимального чи мінімального елементу. Використання функцій вищого порядку призводить до абстрактних і компактних програм, беручи до уваги складність вироблених ними обчислень. Іноді функції вищого порядку називають функторами хоча це не зовсім правильно, з математичної точки зору вони є функціоналами чи операторами. У функціональних мовах програмування всі функції, що приймають декілька аргументів, є функціями вищого порядку, оскільки вони є каррінгованими, що дає можливість наче частково виконати функцію, в результаті чого отримати нову функцію вже від меншого числа аргументів.
rdf:langString
在数学和计算机科学中，高阶函数是至少满足下列一个条件的函数：
* 接受一个或多个函数作为输入
* 输出一个函数 在数学中它们也叫做算子（运算符）或泛函。微积分中的导数就是常见的例子，因为它映射一个函数到另一个函数。 在无类型lambda演算，所有函数都是高阶的；在有类型lambda演算中，高阶函数一般是那些函數型別包含多于一个箭头的函数。在函数式编程中，返回另一个函数的高阶函数被称为Curry化的函数。
xsd:nonNegativeInteger
24793