Úvod do kombinatoriky a teórie grafov
2025/2026
Domáce úlohy
| 1. sada DÚ | Termín odovzdania: utorok 17. 3. 2025, 23:59 | Riešenie |
| 2. sada DÚ | Termín odovzdania: streda 9. 4. 2026, 23:59 |
Počas semestra bude zverejnených niekoľko (aspoň 3) sád domácich úloh. Za domáce úlohy možno získať najviac 20 bodov, body získané nad tento limit nebudú započítané. Pdf súbor so zadaniami domácich úloh môže obsahovať dodatočné inštrukcie, ktoré doplnia alebo zmenia tieto všeobecné pokyny k domácim úlohám.
Domáce úlohy budú dvoch typov:
- Bežné úlohy. Očakávame od vás, že ich budete schopní vyriešiť úplne a samostatne. Úlohy takéhoto typu sa môžu objaviť na písomkách.
- Hviezdičkové úlohy (označené *). Tie budú typovo pestré. Môžu sa tu objaviť aj jednoduché úlohy, ale aj náročné, možno aj také, kde ani my nepoznáme riešenie. V nich viete získať body aj za čiastkové výsledky, v niektorých prípadoch môžu byť aj čiastkové riešenia ohodnotené plným počtom bodov.
Pravidlá domácich úloh
Riešenie každej úlohy musí byť matematicky korektné a úplné vrátane dôkazov. Do riešenia zahrňte aj príslušné slovné komentáre, aby bolo jasné, čo v riešení robíte. Ak nie je povedané inak, bez dôkazu sa môžete odvolať na bežné stredoškolské vedomosti, tvrdenia z prednášky a skrípt tohto predmetu, príp. iných prváckych predmetov. Nemôžete bez dôkazu využívať riešenia úloh z cvičení ani na tvrdenia presahujúce rámec tohto predmetu.
Pokiaľ riešenie úlohy bude obsahovať nekorektnú úvahu, môžeme zaň udeliť 0 bodov, a to aj v prípade, keď riešenie bude obsahovať správne úvahy. Je preto na vašej zodpovednosti, aby ste si riešenie poriadne skontrolovali a radšej odovzdali čiastkové riešenie, ktorým ste si istí. Riešenia založené na bezhlavom prebraní možností (napr. 32-riadkové tabuľky pri tautológiách) nemusia byť ohodnotené plným počtom bodov.
Domáca úloha nesmie byť plagiátom: Nesmie byť opísaná od iného človeka. V prípade, že kopírujete časti úlohy z literatúry, internetu alebo od AI, je potrebné tieto časti jasne označiť a uviesť ich zdroj. Presný formát citácie nie je dôležitý. Stačí, keď je jasné, odkiaľ ste čerpali.
Je v poriadku, keď sa s úlohou poradíte so spolužiakmi alebo s AI pri dodržaní pravidla vyššie. Povzbudzujeme vás k rozumnému využívaniu AI – môžete si nechať skontrolovať riešenie alebo poradiť ďalší krok. Niektoré hviezdičkové úlohy si môžu vyžadovať dohľadanie užitočných informácií alebo techník k ich riešeniu.
Pokyny k odovzdávaniu
Domáce úlohy odovzdajte spísané do termínu odovzdania ako jeden pdf súbor cez rozhranie Microsoft Teams. V tomto rozhraní vám budú úlohy opravené a obodované s príp. komentárom, v čom ste mali chyby. Nezabudnite stlačiť tlačidlo Turn in / odovzdať. V úlohe môže byť špecifikované, že niektoré súbory (napr. program) máte odovzdať v samostatnom súbore.
Úloha môže byť napísaná v textovom editore, napísaná v TeXu alebo napísaná na papieri a oskenované. Pri písaní na papier si dajte záležať, aby vaše písmo bolo čitateľné a a kvalita prípadného skenu / fotky bola dostatočná. Obzvlášť pri fotení si dajte pozor, aby fotka nebola moc tmavá. Ťažko čitateľné časti riešení nebudeme opravovať. Hoci Teams podporuje odovzdávanie iných súborov (png, jpg, docx...), v každom prípade však pri odovzdávaní cez Teams výsledný dokument preveďte do formátu pdf, v ktorom ho odovzdáte.
Pokiaľ Vám elektronické odovzdávanie robí problémy, je možné sa v dostatočnom predstihu dohodnúť aj na osobnom odovzdaní.
Pokiaľ máte k zadaniam úloh nejaké nejasnosti alebo potrebujete poradiť, nebojte sa na nás obrátiť (osobne / mailom). Otázky riešte prioritne s Jozefom Rajníkom, ktorý má na starosť domáce úlohy.