Revision as of 15:55, 12 February 2021

Matematika (4) – Logika pre informatikov 1-AIN-412

Kurz základov matematickej logiky a výpočtovnej logiky, potrebných pre ďalšie štúdium (aplikovanej) informatiky.

Informačný list predmetu

Novinky

15. 2. 2021

Začíname výučbu v letnom semesteri 2020/21 prvou prednáškou.

12. 2. 2021

Vytvorili sme MS Teams tím FMFI-Logika pre informatikov-2021-1-AIN-412, v ktorom bude prebiehať interaktívna výučba (prednášky, cvičenia, konzultácie).

Aktualizujeme sme podmienky absolvovania. Platné budú od utorka 16. 2. 2021, dovtedy sa môžu mierne zmeniť.

Úlohy a ďalšie materiály

Teoretické a praktické úlohy, materiály k prednáškam, zbierka úloh (na github.com).

Kurz vychádza z nižšie uvedenej literatúry.

Riešenia teoretických úloh odovzdávajte prostredníctvom formulárov uvedených v zadaní. Riešenia praktických úloh odovzdávajte prostredníctvom github-u. Dodržiavajte pravidlá pre úlohy.

Rozvrh výučby a konzultácií

Online vyučujeme v tíme FMFI-Logika pre informatikov-2021-1-AIN-412 v MS Teams. Študenti zapísaní v AIS k 12. februáru 2021 dostali prihlasovací kód mailom. Ostatní môžu o členstvo v tíme požiadať prostredníctvom MS Teams.

Konzultácie si výnimočne môžete dohodnúť s vyučujúcimi aj na iný termín. Ďalšie konzultácie vám môžu poskytnúť aj doktorandi v akademickom podpornom centre.

Podmienky absolvovania

Na absolvovanie predmetu je potrebné splniť všetky nasledujúce podmienky:

1. Splniť do 19. 5. 2021 (do 5 dní po skončení výučbovej časti) podmienky na pripustenie ku skúške:

   • Zúčastniť sa aktívne všetkých teoretických cvičení okrem ospravedlnených neúčastí zo závažných dôvodov podľa študijného poriadku, čl. 4, ods. (9) a 1 neospravedlnenej neúčasti.

     Buďte pripravení reagovať na otázky cvičiacich so zapnutou kamerou, mikrofónom a prípadne aj zdieľaním obrazovky. Neospravedlnená neúčasť na cvičení alebo neschopnosť zareagovať aspoň hlasovo znamená stratu jedného „života“.

   • Úspešne vyriešiť hodnotenú časť každej sady teoretických úloh podľa pravidiel pre úlohy. Neúšpešné riešenie je nutné opraviť, podľa potreby aj opakovane, kým nebude úspešné.

     Prvé neúspešné riešenie ktorejkoľvek sady teoretických úloh znamená stratu jedného „života“. Za prípadné opakované neúspešné riešenia tej istej úlohy „život“ nestrácate.

   • Nestratiť všetkých 5 „životov“, ktoré dostane každý študent na začiatku semestra.
2. Úspešne absolvovať skúšku, teda získať z nej aspoň 25 bodov z 50.
3. Získať celkovo aspoň 50 bodov.

Známka sa následne určí podľa tabuľky Hodnotenie.

Možnosti získania bodov sú zhrnuté v tabuľke Aktivity. Patria k nim aj rôzne bonusy (prémie):

• Doplňujúce teoretické a praktické úlohy.
• Súťaž SAT solverov.
• Zvyšné „životy“ (po 1 bode).

Pravidlá pre úlohy

Úspešnosť a hodnotenie sád úloh

Riešenie každej sady úloh budeme hodnotiť bodmi z množiny {0} ∪ 〈1, 2〉. Jedna sada môže obsahovať viacero (aj nehodnotených) úloh. Hodnotené úlohy budú jasne vyznačené.

Úspešné riešenie je práve také, ktoré získa kladné hodnotenie. Ostatné riešenia sú neúspešné. Hodnotenie 0 získajú najmä neodovzdané, neskoro odovzdané, chybné, neúplné, nedostatočne zdôvodnené a formálne nekvalitné riešenia.

Opravovanie sád teoretických úloh

Neúspešné riešenie je nutné opravovať, kým nebude úspešné, a vždy najneskôr do 7 dní od vyhodnotenia neúspešného riešenia vyučujúcimi a najneskôr do 19. 5. 2021 (5 dní po konci výučbovej časti semestra).

Za prvé neúspešné riešenie sady teoretických úloh študent stratí 1 „život“. Druhé a ďalšie neúspešné riešenia tej istej sady už k strate životov nevedú. Všetky sady úloh však musia byť úspešne opravené najneskôr 19. 5. 2021.

Opravovanie praktických úloh

Neúspešné riešenia praktických úloh nie je možné opraviť a nemajú vplyv na životy. Predmet je veľmi ťažké úspešne absolvovať bez riešenia praktických alebo bonusových úloh.

Spolupráca

Môžete sa rozprávať o svojich riešeniach so spolužiakmi (poradiť sa, ako niečo riešiť a podobne), ale odovzdaný text, resp. kód (a prípadné pomocné súbory) musí byť vaša samostatná práca (samozrejme s výnimkou častí, ktoré vzorovo spravíme spoločne na cvičeniach).

Odovzdanie odpísaného riešenia je nečestné konanie. Ak sa ho dopustíte, budeme postupovať podľa čl. 12, ods. (12) študijného poriadku.

Odovzdávanie praktických úloh

Za účelom odovzdávania praktických úloh získate prístup k súkromnému repozitáru na GitHub-e. Používaním tohoto repozitára (t.j. nahrávaním súborov, napríklad vašich riešení) prejavujte svoj súhlas s nasledovnými podmienkami:

• Do repozitára budete nahrávať iba materiály súvisiace s predmetom.
• Do repozitára budete nahrávať iba materiály, ktoré máte právo zverejniť (vzhľadom na autorské práva, iné zákony a pravidlá).

Tieto podmienky sú súčasťou podmienok na absolvovanie tohoto predmetu.

Kontakty

Spoločný e-mail vyučujúcich

lpi-team{z@vin@@č}lists.dai.fmph.uniba.sk

Nekontaktujte vyučujúcich individuálne

Oficiálna stránka kurzu

https://dai.fmph.uniba.sk/w/Course:Mathematics_4/sk

Githubová organizácia pre predmet

https://github.com/FMFI-UK-1-AIN-412

Literatúra

• Vítězslav Švejdar. Logika: neúplnost, složitost a nutnost. Praha: Academia, 2002. Vo fakultnej knižnici alebo PDF. Errata.
• Raymond M. Smullyan. Logika prvého rádu. Z anglického originálu preložil Svätoslav Mathé. Bratislava: Alfa, 1979. Vo fakultnej knižnici.
• Michael Genesereth and Eric Kao. Introduction to Logic, Second Edition. Morgan & Claypool, 2013. PDF.
• Dave Barker-Plummer, Jon Barwise and John Etchemendy Language, Proof and Logic. The Second Edition. Stanford, CA: CSLI Publications, 2011. PDF.
• Chiara Ghidini and Luciano Serafini. Mathematical Logic Exercises. Trento: University of Trento, 2014. PDF.
• Ján Kľuka, Jozef Šiška. Prednášky z Matematiky (4) – Logiky pre informatikov. Letný semester 2019/2020. Poznámky z prednášok. Bratislava: Univerzita Komenského, 2020. PDF, priebežne aktualizované.
  • Staršia úplná verzia: Ján Kľuka, Jozef Šiška. Prednášky z Matematiky (4) – Logiky pre informatikov. Letný semester 2016/2017. Učebný text. Bratislava: Univerzita Komenského, 2017. PDF.