Lekcja 1 – Wprowadzenie do zbiorów. Podstawowe pojęcia.

Wprowadzająca Lekcja do Kursu Matematyki Dyskretnej. Zaczynamy zbiorami - co to są zbiory, wyznaczamy pewne zbiory, liczymy ich elementy, sprawdzamy, czy zawierają się w innych...

Na tej Lekcji wprowadzam również pojęcie "języka formalnego" i alfabetów.

Lekcja zawiera 1 godzinę i 36 minut video. Rozwiązałem na niej kilkadziesiąt przykładów (każdy podpunkt liczę jako przykład). Pokazuję i ostrzegam przed różnymi "zmyłkami" w przykładach, takimi jak zbiory będące elementami innych zbiorów, zbiór pusty jako zbiór itp. Składa się z:

• Video (AVI, 96 minut)
• Zadania Domowego wraz z Odpowiedziami (PDF, 10 pytań testowych i 44 przykładów do rozwiązania)
• Materiałów na Forum dotyczących tej Lekcji

---

Video

• podstawowe pojęcia związane ze zbiorami: zbiór jako pojęcie pierwotne, element, zapis zbioru, zawieranie się zbiorów, zbiór pusty
• pojęcie zbioru potęgowego
• 20 przykładów na wyznaczanie elementów zbiorów
• 6 przykładów na liczenie liczby elementów zbiorów
• 16 przykładów na zawieranie ("inkluzję") zbiorów
• przykład na równość zbiorów i elementów
• wprowadzenie do pojęć z języków formalnych: alfabet, litery, słowa, język
• 4 proste przykłady z języków formalnych
• 2 przykłady na zliczanie liczby słów w podzbiorach języków
• 4 przykłady na rozpoznawanie słów i alfabetów

(...)