2.2 Higher Order Functions Functional Programming Principles in Scala German (auto-generated) French

2.2 Higher Order FunctionsYouTube↗ IA↗(long shot)
Education 1.5K views 5 likes 0 dislikes 11 Sep 2017

Functional Programming Principles in Scala 1.3K subscribers N/A YouTube↗

investors and will contain important panzer den fangstopp programmen high

Dans cette session, nous allons couvrir un concept important de la programmation

oder functions let you pass funktion des

fonctionnelle.Les fonctions d'ordre superieur vous permettent de passer

arguments und rita s results were

des fonctions comme arguments et d'en retourner en tant que resultats.

sympathikus funktional languages ist der tritt functions es first class values

Une chose particuliere a propos des langages fonctionnels est qu'ils traitent les fonctions comme

das münstertal the view funktion kennt wie passt diese parameter flexibel way

valeurs de premiere classe.Cela signifie que, comme toute autre valeur, une fonction peut etre passee comme parametre a une autre fonction ou retourne comme resultat.Nous verrons dans cette session que ceci

to compose programms functions des parameters oder dritten functions and

fournit une methode flexible pour composer des programmes. Les fonctions qui prennent d'autres fonctions comme parametres ou qui retournent des fonctions comme

higher oder functions so letzte opposite of history funktion so förster funktion

resultats sont appelees fonctions d'ordre superieures.C'est donc l'inverse des fonctions du

bietet funktion tech data solutions

premier ordre.Une fonction de premier ordre serait alors une fonction qui agit sur les types de donnees simples, tels que ints ou longs ou listes, mais pas d'autres fonctions.Considerant qu'une fonction d'ordre superieur agit sur d'autres fonctions.Voyons un exemple.

Supposons que nous voulions prendre la somme de tous les entiers compris entre a et b. Ainsi, nous pourrions ecrire quelque chose comme �a:sumInts prend les bornes comme parametres, le a et le b.Et nous demandons de plus, si a est superieur a b,

[Musik]

il n'y alors rien a sommer et nous retournerions a zero. Dans le cas contraire, nous retournerions a plus un appel recursif de sumInts(a + 1, b). Maintenant que nous avons fait cela, nous allons varier un peu le probleme et envisager de prendre

la somme des cubes des tous les entiers compris entre a et b. elle prend un x et retourne x fois x fois x. sumCubes serait alors identique a sumInts. Mais la ou nous avons utilise un a jusqu'a present, nous retournons maintenant le cube de a.

Mais sinon, c'est la meme chose que sumInts, dans ce cas, un appel recursif de sumCubes.Ensuite, nous allons prendre la somme des factorielles des entiers entre un et b.Entre temps vous avez compris le principe,

programm computer

le programme, encore une fois, est exactement comme sumInts et sumCubes, sauf que la ou nous avions calcule le cube, on calcule la factorielle.

als lisa of special cases auf die mathematik trotzdem auf very south of

Bien sur, ce sont tous des cas particuliers de la somme mathematique des valeurs de f(n),

everyone function and eine station vom winter war between a und b programm de facto kommen patente single messe hier

ou f est la fonction donnee, et n appartient a l'intervalle entre a et b. La question est: si les mathematiques ont une notation speciale pour cela, est-ce que la programmation ne devrait pas aussi en avoir une?Pouvons-nous factoriser le modele commun en une seule methode?Voici donc comment c'est fait.

ist als dann letzte feier functions samt text parameter es oft high end to end

Nous allons definir une fonction sum qui prend un parametre f de type int => int et les deux

turbo cng boss ins general previews 3d

bornes a et b de type int.Nous allons generaliser les trois precedentes

finnischen samstag fvv platz am offers more than you sing with the fist

definitions comme suit:on ecrit, si a > B, alors zero, autrement on prend f(a) + sum(f, a + 1, b). La nouveaute ici est que f est un

parameter auf das anfangs schon jetzt

parametre de la fonction sum.Il n'est pas une fonction donnee,

noch der gewinn functional parameter ones that we can take our function

il s'agit d'un parametre.Nous pouvons alors ecrire

follows function change would be some of you for fun faktor fakt functional

les fonctions sumInts, sumCubes, sumFactorials somme comme suit: sumInts serait simplement la somme d'id, de a et de b, ou la fonction id retourne simplement son parametre inchange. sumCubes serait la somme de cube, de a et de b, ou la fonction cube est comme celle que nous avons

vue auparavant.Et enfin, sumFactorials est la somme de fact, de a et de b, ou la fonction fact est, encore une fois, la fonction factorielle.

funktion so effektiv löschen

Ce que nous avons fait est de reutiliser le modele qui definit la fonction sum, comme �a nous avons du l'ecrire qu'une seule fois.Nous pourrions le reutiliser dans les trois definitions des sommes particulieres.Une chose qui est nouvelle ici est les types de fonction. Les types de fonction s'ecrivent a=>b, ou a

et b sont des types.C'est un type de fonction qui prend un argument de type a et renvoie un resultat de type b. Ainsi, par exemple Int=>Int est un type de fonctions qui mappent des entiers vers des entiers.

looking at the previous example of successful schotten der definition of

En regardant l'exemple precedent a nouveau, nous avons reduit avec succes la definition

the jumps am faktor hierbei definition

de sumInts, sumCubes, sumFactorials.Mais il y a un detail ennuyeux. Nous avons du nommer toutes les fonctions auxiliaires que nous faisons ici. Donc, nous avons reduit la quantite de code ici, mais nous avons ajoute dans la definition de toutes ces fonctions auxiliaires.

des parameters functions and sometimes

Nous avons vu que passer des fonctions en parametre peu amener a la creation de nombreuses petites fonctions, et parfois c'est fastidieux.

the stevies des world press n

Comparez la situation a d'autres types tels que les Strings. Nous pourrions ecrire quelque chose comme def str = "abc" et ensuite imprimer str, mais nous n'avons pas besoin.Nous pouvons ecrire directement println("abc") et c'est parce que les cha�nes existent sous forme de litteraux.

relations.de hier ist eine

Puisque les fonctions sont importantes dans notre langue, il est logique de penser a introduire des litteraux pour fonctions, et c'est ce que nous allons faire. Ces litteraux sont appeles fonctions anonymes, car elles n'ont pas de nom.Voici comment nous ecrivons des fonctions anonymes.

Prenons comme exemple la

gesamtkonzeption der traces argument uhr cube dazu berührten sie hier

fonction qui eleve son argument au cube. Elle s'ecrirait comme vous le voyez ici.

soltecture parameter egssoft intendant

Elle prend un parametre x de type int ensuite il y a une fleche et apres

er kam sah und dann kam es dem value of the function indesca asics 26 966

vient la valeur de la fonction, X fois X fois X.

kolonien diese parameter auf der fashion week endet ist die komplett vom kontext

Donc x: int est le parametre de la fonction et sur le c�te droit de la fleche est le corps.En fait, le type du parametre peut etre omis si le compilateur peut le deduire du contexte.

eines parameters war von stansted

Et si vous avez plusieurs parametres, vous pouvez les ecrire dans une liste separee par des virgules.Ainsi, par exemple, cette fonction ici.

funktion hear what would be weil jetzt der sambischen funktion soltecture sex and the end geführtes am häufigsten

Quelle serait-elle ?La sommation fonction de sommation. Elle prendrait deux entiers x et y et donnerait la somme de x et y. Vous pourriez demander: "Est-ce que les fonctions anonymes sont essentielles pour scala?" Tout comme les conditionnels ou les definitions de valeurs sont essentielles.

Ou peuvent elles etre definies d'une autre maniere ?Il s'avere que chaque

express den song the way you sing the

fonction anonyme peut etre exprimee d'une autre maniere, a l'aide d'une def.

function bis ein parameter sex and under

Disons que vous avez une fonction anonyme avec n parametres, x1 jusqu'a xn et un

part ii dev

corps E.Vous pouvez toujours ecrire ceci comme la fonction

dann kam die parameter sun comes the

def f,Puis viennent les parametres, puis vient le

body and a new for that by reference to

corps et puis vous suivez par une reference a cette fonction que vous

the rafters defined by express or to

venez de definir.Parfois, vous devrez ecrire l'expression dans un bloc afin que le nom ne soit pas confondu avec quelque chose d'autre.Parce que nous pouvons toujours reecrire une fonction anonyme, nous pouvons donc dire qu'elles sont le sucre syntaxique.

come back to the way i do not track

Elles facilitent parfois l'ecriture de fonctions, mais elles ne sont pas essentielles dans le sens qu'elles n'ajoutent rien au pouvoir essentiellement expressif du langage.Pour revenir aux exemples de sumInts et sumCubes; Nous pouvons maintenant ecrire ces fonctions de maniere plus courte avec l'aide des fonctions anonymes.

sumInts serait simplement la fonction sum, ou la fonction que nous passons est l'identite ecrite x=>x et les bornes sont les parametres. sumCubes aurait comme parametre x<i>x<i>x.</i></i> Et si nous faisons cela, alors nous n'avons plus besoin de la definition auxiliaire de l'identite

funktion zuletzt template

identite ou du cube.Nous allons faire un exercice. La fonction sum utilise la recursivite lineaire, pouvez-vous ecrire une fonction recursive terminale a la place ?Notez que, contrairement a la factorielle, sum pourrait tirer profit de cette optimisation par recursivite terminale (tail recursion).

Parce que l'intervalle entre a et b est grand, vous pourriez obtenir un grand nombre d'etapes dans la recursion, donc vous risquerait un debordement de capacite. Nous allons donc rectifier cela et concevoir une fonction recursive terminale a la place. Je vous ai deja donne un modele pour cette fonction.

Il utilise des boucles imbriquees.Et tout ce que vous avez a faire est de remplacer les

[Musik]

??? ici et ici.Voyons comment nous allons faire �a.

erst waren hier ist wie in der luft function wie herbert as well as

Dans la boucle, nous avons un test qui que si

something through the view bietet

quelque chose est vrai, alors ce sera probablement la fin.

termination so wenn du im terminal 2

Donc, quand est-ce que �a se termimne? La fonction se termine si la borne inferieure a est plus grande que la borne supperieure b. Qu'est-ce qui est retourne dans ce cas? Eh bien, puisque nous avons utilise le truc de l'accumulateur, nous retournerions l'accumulateur. Une fois que nous avons �a, nous pouvons regarder l'appel initial, en tant que premier parametre,

on passerait la limite inferieure initiale a.Que devrait etre le premier accumulateur? Eh bien, nous savons que l'accumulateur est le resultat qu'on retourne, et que l'intervalle est initialement vide, ca devrait donc etre zero.Et enfin, dans l'appel recursif, nous

drei bis vier cent und trabant 5

supposons que la limite initiale est incrementee d'un. Et le nouvel accumulateur est f appliquee a a plus l'accumulateur precedent. Vous pouvez tester cette fonction.Nous allons appliquer cette fonction a une borne inferieure de 3 et une borne superieure de 5.Et vous obtiendrez 50, comme prevu.

underwood fifties expected joachim heyer oder functions es ist ein

Vous avez vu les fonctions d'ordre superieures comme elements essentiels de la programmation

schritt bürgerblocks of function programms in den exzessen der going to

fonctionnelle.Lors de la prochaine session, nous allons jouer un

play wird morgen oder functions and interviews new ways to express

petit peu plus avec les fonctions d'ordre superieures et introduire de nouvelles facons de les exprimer.