Základy informatiky

Týden 8

Přednáška
  • Matematický pojem nekonečna
  • Nekonečné množiny
  • Kantorova metoda

Cvičení

  • reprezentace čísel pomocí množín
  • pojem párování
  • Hilbertův hotel
  • porovnávaní mohutnosti množin
  • konstrukce párování


Literatura
J. Hromkovič kapitola 3