Vo funkciaonálnom
programovaní sa výpočet opisuje výrazom. |
Vo funkcionálnom programovaní sa
program chápe ako množina funkcií. Na rozdiel
od procedurálneho programovania, ktoré
vychádza z modelu výpočtov založeného na von
Neumannovej architektúre počítača, opiera sa
funkcionálne programovanie o tzv. lambda počet
ako jednoduchý model výpočtov. Základné
pojmy funkcionálneho programovania, ako funkcia,
výraz, zloženie výrazov, rekurzívna
definícia funkcie sa podrobne vysvetľujú v
prvej časti tejto učebnice. Takisto sa tu
rozoberajú základné funkcionálne
programovacie techniky, ako jednotlivé vzory
rekurzívnych definícií funkcie, programovanie
filtrov, generátorov, programovanie pomocou
funkcií vyšších rádov (funkcionálov). |