Předmět: Seminář z algebry

» Seznam fakult » PDF » KMT
Název předmětu Seminář z algebry
Kód předmětu KMT/SAL@
Organizační forma výuky Seminář
Úroveň předmětu Bakalářský
Rok studia nespecifikován
Semestr Letní
Počet ECTS kreditů 3
Vyučovací jazyk Čeština
Statut předmětu Povinně-volitelný
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Vyučující
  • Dofková Radka, doc. PhDr. Ph.D.
  • Zdráhal Tomáš, doc. RNDr. CSc.
Obsah předmětu
- Uspořádané množiny (posety): Kvaziuspořádání, symetrické a antisymetrické relace, speciální prvky v posetech, řetězce, podposety, izomorfismus posetů a konstrukce Hasseových diagramů. - Svazy jako posety a algebraické struktury: Polosvazy, operace průseku (ve smyslu infima) a spojení (ve smyslu suprema), podsvazy, ideály, filtry, direktní součin, homomorfismy a svazové kongruence. - Úplné, modulární, distributivní a komplementární svazy: Vlastnosti úplných svazů, zúplnění posetů, modularita, distributivita, množinová reprezentace a Stoneova věta. - Booleovy algebry a Booleovy okruhy: Definice, základní vlastnosti, Booleovy podalgebry, direktní součin Booleových algeber, algebraický vztah s Booleovými okruhy. - Booleovy homomorfismy, filtry a kongruence: Ideály a filtry v Booleových algebrách, vlastnosti homomorfismů, svazové kongruence a množinová reprezentace. - Booleovy funkce, polynomy a logické obvody: Analytické vyjádření Booleových funkcí, algebraické a grafické metody minimalizace (Karnaughovy mapy, Quine-McCluskeyho algoritmus), syntéza logických systémů (hradla AND, OR, NOT) a jejich didaktická transformace pro SŠ.

Studijní aktivity a metody výuky
Monologická (výklad, přednáška, instruktáž)
  • Domácí příprava na výuku - 30 hodin za semestr
Výstupy z učení
Kurz se zaměřuje na uspořádané struktury, teorii svazů a Booleovy algebry, včetně jejich aplikací v matematické logice a návrhu logických obvodů. Studenti se učí formulovat přesné prompty pro generativní AI, která jim pomáhá navrhovat, optimalizovat a připravovat funkční programové kódy pro minimalizaci Booleových funkcí a analýzu vlastností svazových struktur. Tyto kódy a vizualizace jsou následně spouštěny a ověřovány v systému CAS (Wolfram Mathematica).
Po absolvování předmětu student/studentka: - Aplikuje teoretické poznatky algebry a teorie uspořádání (posety, svazy, modularita, distributivita, Booleovy algebry a homomorfismy) při řešení konkrétních algebraických úloh a didaktickém zdůvodnění strukturálních vztahů. - Provádí samostatnou algoritmizaci a softwarové výpočty (včetně generování Hasseových diagramů, minimalizace Booleových funkcí a simulace logických obvodů) s využitím CAS (Wolfram Mathematica) a za asistence AI. - Navrhuje didaktické materiály a modelové úlohy pro výuku prvků matematické logiky a teorie grafů na ZŠ a SŠ s cílem demonstrovat reálnou aplikovatelnost Booleovy algebry. - Kriticky analyzuje a porovnává efektivitu minimalizačních algoritmů (Karnaughovy mapy vs. Quine-McCluskey) a posuzuje složitost logických systémů z hlediska počtu logických členů. - Reflektuje a vyhodnocuje didaktické projekty svých kolegů, navrhuje úpravy a korektivní opatření pro zvýšení srozumitelnosti abstraktního výkladu s využitím interaktivních prvků.
Předpoklady
Úspěšné absolvování základního kurzu Algebra 1 a Algebra 2.

Hodnoticí metody a kritéria
Analýza výkonů studenta

Student/studentka musí absolvovat v různých částech následující: - písemná: kolokviální test - praktická realizace algoritmů, analýza posetů, minimalizace Booleových funkcí a návrh logických obvodů s využitím systému Wolfram Mathematica (40 %), - vytvoření zadaného úkolu: samostatný didaktický nebo výpočetní projekt - tvorba interaktivního vizualizačního materiálu pro teorii posetů (Hasseovy diagramy) nebo simulačního schématu logických obvodů s podporou AI, spuštěný ve Wolfram Mathematica (40 %), - aktivní účast na seminářích: průběžný rozbor algebraických a strukturálních principů, aktivní řešení zadaných příkladů u tabule a prezentace teoretického základu (20 %), - analýza a hodnocení zpracovaného úkolu na základě předem stanovených kritérií (nehodnocený, ale povinný požadavek sebehodnocení), - samostudium (příprava na průběžné úkoly, kolokviální test a tvorba projektu).
Doporučená literatura
  • BLAŽEK, J. aj.: Algebra a teoretická aritmetika 2. Praha: SPN 1985..
  • KOPECKÝ, M., EMANOVSKÝ, P.: Sbírka řešených příkladů z algebry. Olomouc. VUP 1990.
  • Crista Arangala. Exploring Linear Algebra_ Labs and Projects with Mathematica. .
  • Kopka, J. Svazy a Booleovy algebry. 1991.
  • Nathan Carter:. Visual Group Theory (MAA Press). .


Studijní plány, ve kterých se předmět nachází
Fakulta Studijní plán (Verze) Kategorie studijního oboru/specializace Doporučený ročník Doporučený semestr
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání minor (BB19) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání minor (BB21) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání maior (BB24) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání maior (BB21) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání maior (BB20) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání minor (BB24) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání minor (BB23) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání minor (BB20) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání maior (BB26) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání maior (BB25) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání maior (BB19) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání minor (BB22) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání maior (BB22) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání minor (BB26) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání maior (BB23) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání minor (BB25) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní