Príklady z LISPu

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).
Funkcionálny program. Pracujeme v cykle čítaj - vyhodnoť - vypíš. Treba definovať a aplikovať funkcie. Poradie vyhodnocovania podvýrazov môže ovplyvniť efektívnosť výpočtu.

Programovacie schémy

Väčšinu rekurzívnych funkcií možno rozdeliť do niekoľkých skupín. Tieto opíšeme pomocou schém, ktoré vystihujú podstatné štrukturálne vlastnosti definície funkcie. Nové funkcie potom možno vytvoriť výberom príslušnej schémy a dourčením tých symbolov v nej, ktoré nemajú interpretáciu. Vhodne umiestnená forma s neinterpretovaným symbolom sa môže po príslušnom dourčení významu (o akú funkciu ide) stať napr. ukončovacou podmienkou.


AutoriPosledná aktualizácia 4. 9. 2001back  home  next