« poprzedni punkt   następny punkt »


Streszczenie wykładu 06

Nie sposób wyobrazić sobie książki telefonicznej, w której lista abonentów nie została wcześniej uporządkowana. Relacje porządkujące, które są tematem tego wykładu, pozwalają porównywać elementy ze względu na pewne cechy i ustawić obiekty interesującego nas zbioru w pewnej kolejności, co znakomicie upraszcza proces poszukiwania konkretnego elementu.

Poza przedstawieniem pojęcia relacji porządku, będzie w tym wykładzie mowa o elementach wyróżnionych zbiorów uporządkowanych, tzn. minimach i maksimach, elementach największych i najmniejszych. Zwrócimy też uwagę na pojęcia ograniczenia górnego i dolnego zbioru i związane z tym pojęcie kresów. Jako sposób ilustrowania relacji porządku, przedstawimy diagramy Hassego. Na zakończenie zastanowimy się, czy każdy zbiór można dobrze uporządkować.

« poprzedni punkt   następny punkt »