Pojęcie funkcji należy do pojęć dość abstrakcyjnych i dla niejednego trudnych, jednak zrozumienie go, zrozumienie różnicy między pojęciem relacji i funkcji jest najbardziej podstawową wiedzą, którą Czytelnik powinien wynieść z tego wykładu. Wydaje się, że dobrą metodą przyswojenia sobie zawartych tu informacji jest samodzielne sprawdzanie podanych faktów i porównanie z zamieszczonymi dowodami. Część twierdzeń podajemy bez dowodu, aby nie zanudzać Czytelnika dużą liczbą drobiazgowych wywodów. Wszystkie dowody, które pominęliśmy, można znaleźć w polecanej literaturze.

Notacja asymptotyczna, omawiana w ostatnim punkcie wykładu, chociaż jest też ważna i bardzo potrzebna każdemu informatykowi, może być pozostawiona "na później". W różnych uwagach w dalszym ciągu wykładu będziemy wracali do tego pojęcia i w razie potrzeby Czytelnik będzie mógł powtórzyć sobie tę część wykładu.