Vyčíslitelnost a složitost

Technické info k domácím úlohám

  • Ke každé sadě domácích úloh bude zveřejněna samostatná kapitola v interaktivní osnově, obsahující odkazy na zadání a odevzdávárny. Rovněž zde budou uvedeny termíny pro odevzdání.
  • Kvůli čitelnosti požadujeme, abyste úkoly odevzdávali strojově vysázené, nikoliv ručně psané. Konkrétně je vyžadováno odevzdání ve formě PDF souboru vysázeného systémem LaTeX se standardní "skenovací" hlavičkou FI. Za tímto účelem budete mít u každého úkolu k dispozici předchystaný TeXový soubor se zadáním a požadovaným formátem. K úspěšnému přeložení souboru budete potřebovat soubor se správným stylem "vycsloz.cls," který je k dispozici ve studijních materiálech:
    Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
    https://is.muni.cz/el/fi/podzim2022/IB107/um/du/vycsloz.cls
  • Kvůli vypracování úkolu si nemusíte instalovat LaTeX na svůj stroj, můžete například využít Overleaf, k němuž je dostupná fakultní licence.
  • Požadavek na použití LaTeXu prosím vnímejte jako dobrou příležitost se s tímto systémem seznámit (pakliže se tak již nestalo), zejména s ohledem na to, že většina z Vás je nyní ve 3. ročníku a brzy Vás čeká psaní bakalářské práce. Níže naleznete nějaké zdroje pro práci s TeXem. Pokud se ale LaTeX skutečně naučit nechcete, můžete řešení připravit v jiném programu (např. Word), vyexportovat jej do pdf a toto pdf poté vložit do předpřipraveného TeXového souboru (přímo v souboru je na vhodném místě napsáno, jak na to). Tento soubor pak opět přeložíte LaTeXem a dostanete soubor s požadovanou skenovatelnou hlavičkou.
  • V každém případě nezapomeňte ve zdrojovém TeXovém souboru na správné místo vyplnit jméno a UČO tím, že změníte definici příslušných maker. Ve zdrojovém souboru je to popsáno. Kromě maker \name a \uco neměňte nic mimo prostředí "reseni".
  • Odevzdávárny umožňují přepisovat odevzdané soubory. Pokud si tedy před deadlinem uvědomíte chybu v řešení, odevzdaný soubor přepište. Pokud budete mít v jedné odevzdávárně více odevzdaných souborů, opraví opravující pouze jeden z nich (v pořadí, v jakém se k nim dostane, tj. víceméně náhodně), a pouze ten bude obodován.
  • Nad úkoly můžete vzájemně diskutovat. Ze společné porady si však odneste pouze myšlenku. Vlastní řešení musí každý student zformulovat zcela samostatně (vlastními slovy), nikoliv jako kopii (či drobnou obměnu) cizího řešení. Zjištěné případy opisování budou postoupeny disciplinární komisi (a navíc přijdete o body z úkolu).
  • Zadání i vzorová řešení úkolů dále nešiřte. Jedná se o porušení disciplinárního řádu FI.
  • Informace k práci s TeXem: