Celem tego wykładu jest przedstawienie pojęcia relacji. Mówiąc niezbyt ściśle relacja, to pewien rodzaj zależności, jaki występuje między elementami jakiegoś zbioru. Natomiast formalnie rzecz biorąc, relacje są podzbiorami produktów kartezjańskich zbiorów. Wykład rozpoczniemy więc od pojęcia produktu kartezjańskiego i jego własności. Zwrócimy szczególną uwagę na relacje binarne, ich rodzaje i sposoby reprezentowania, takie jak graf i macierz. Wprowadzimy operacje składania i odwracania relacji oraz wspomnimy o algebrze relacji. Na zakończenie natomiast będzie mowa o relacjach wieloczłonowych, które są podstawowym pojęciem w relacyjnych bazach danych.