Maciej opowiada o matematyce · nagranie

Porządki częściowe — zadania z logiki na IS AGH, zestaw 4, cz. 2

Zadania od widzów⏱ 1 h 25 min

Druga część zestawu 4 z logiki na Informatyce Stosowanej AGH: porządki częściowe w praktyce. Relacja prefiksu na słowach, podzielność, porządki produktowe i leksykograficzne oraz elementy minimalne i maksymalne.

W tym nagraniu

  • Czy relacja „bycia prefiksem” jest porządkiem częściowym
  • Porządek podzielności na liczbach naturalnych
  • Porządek produktowy i leksykograficzny
  • Elementy minimalne, maksymalne, najmniejsze i największe
  • Łańcuchy i antyłańcuchy w porządku podzielności

Omówienie nagrania

Druga część zestawu 4 z logiki na Informatyce Stosowanej AGH (zadania 10–15) dotyczy porządków częściowych, czyli relacji zwrotnych, antysymetrycznych i przechodnich. Pierwszy przykład to relacja „bycia prefiksem” na słowach: sprawdzanie kolejnych warunków pokazuje, że jest to porządek częściowy, ale nie liniowy.

Dalej porządek podzielności na liczbach naturalnych i dwa sposoby porządkowania par: porządek produktowy (para jest mniejsza lub równa, gdy obie współrzędne są mniejsze lub równe) i leksykograficzny (jak w słowniku — decyduje pierwsza różniąca się współrzędna). Porządek leksykograficzny na parach liczb jest liniowy, produktowy — nie.

Kolejne zadania ćwiczą rozróżnienie elementów minimalnych i maksymalnych od najmniejszych i największych — w porządku częściowym element minimalny nie musi być najmniejszy — a także łańcuchy (zbiory elementów parami porównywalnych) i antyłańcuchy (zbiory elementów parami nieporównywalnych) w porządku podzielności. Nagranie przyda się każdemu, kto przerabia porządki na kursie logiki lub matematyki dyskretnej.

Rozdziały

Kliknij czas, żeby przewinąć nagranie do wybranego fragmentu.

  1. Zadanie 10
  2. Zadanie 11, feat. opowieść o porządku leksykograficznym
  3. Atak kota!
  4. Zadanie 12
  5. Zadanie 13
  6. Мацей забув польською
  7. Opowieść o porządkach produktowych
  8. Zadanie 14
  9. Zadanie 15

Materiały do nagrania

// Transkrypt

Transkrypt nagrania

Transkrypt został wygenerowany automatycznie na podstawie napisów YouTube, więc może zawierać błędy w zapisie wzorów, nazwisk i terminów. Kliknij znacznik czasu, aby przewinąć wideo do danego fragmentu. (6528 słów)

// Ucz się dalej

Podobał Ci się ten odcinek?

Obejrzyj na YouTubeZostaw łapkę i komentarz, subskrybuj kanał, żeby nie przegapić kolejnych nagrań. ↗ 1:1 Korepetycje z dr. RzeszutemTen sam styl tłumaczenia, ale w Twoim tempie i na Twoim materiale. Liceum, matura, studia, olimpiady. → ∑ Zapisz się na kurs „Matematyka od nowa”116 lekcji, które poukładają matematykę od podstaw – za darmo i bez logowania. →

← Wszystkie nagrania

📞 +48 602 469 079 📅 Zarezerwuj