Předmět je základní jednotka výuky, jejímž prostřednictvím si student osvojí ucelenou část souboru znalostí a dovedností, potřebnou pro zvládnutí studijního oboru/specializace. Za věcný obsah předmětu zodpovídá garant předmětu. Časovou náročnost předmětu zhruba vyjadřuje atribut předmětu rozsah kontaktní výuky. Například rozsah = 2+2  značí, že předmět bude mít týdně dvě hodiny přednášek a dvě hodiny cvičení týdně. Na závěr semestru musí vyučující provést vyhodnocení, nakolik si ten který student osvojil poznatky a dovednosti, kterých měl během výuky nabýt. Jakým způsobem toto hodnocení vyučující provedou určuje atribut způsob zakončení. U předmětu lze definovat, že předmět je zakončen pouze zápočtem(Z), klasifikovaným zápočtem(KZ), pouze zkouškou(ZK), nebo zápočtem a zkouškou(Z,ZK). Náročnost úspěšného absolvování předmětu je vyjádřena ECTS kreditními body. Výuka předmětu probíhá během semestru. Opakovaně se předmět vyučuje vždy v zimním(Z), nebo v letním(L) semestru každého akademického roku. Výjimečně může předmět být nabízen studentům v obou semestrech(Z,L). Za organizační zajištění výuky zodpovídá přiřazená katedra, která zejména vytvoří časový rozvrh předmětu a zajistí pro předmět vyučující. Někteří přednáší a zkouší, jiní vedou cvičení a udělují zápočty.
Obsahová náplň a další organizační informace, týkající se předmětu je popsána pomocí různých popisných textů(anotace, týdenní osnova, literatura, apod.)
$DODATEK_POPIS

Anotace:
Studenti tohoto předmětu si prakticky ověří implementaci algoritmů.

Osnovy přednášek:

1.		Operační a paměťová složitost algoritmů - opakování, určování.
2.		Vstup a výstup, zpracování.
3.		Datové struktury a jejich implementace v C++ a Javě.
4.		Rekurze, výhody a nevýhody.
5.		Dynamické programování, grafové algoritmy.
6.		Programování a matematika,výpočetní geometrie.

Osnovy cvičení:
Seznámení se systémem, řešení cvičných triviálních úloh. Řešení úlohy. Zpracování vstupu a formátování výstupu. Řešení úlohy. Základní programovací techniky: cykly, vyhledávání, řazení, částečné řazení. Datové struktury, STL v C++ a balíček java.util v Javě Řešení úlohy. Rekurze a její použití v praxi. Řešení úlohy. Dynamické programování, grafové algoritmy. Řešení úlohy. Programování a matematika,výpočetní geometrie. Řešení úlohy.

Literatura:
Steven S. Skiena, Miguel Revilla: Programming Challenges

Požadavky:

Informace o předmětu a výukové materiály naleznete na https://courses.fit.cvut.cz/BI-EP1/

Předmět je zahrnut do těchto studijních plánů:

Plán Obor Role Dop. semestr BI-SPOL.2015 Nespecifikovaný/á obor/specializace studia - Unspecified Branch/Specialisation of Study V Není BI-WSI-PG.2015 Webové a softwarové inženýrství V Není BI-WSI-WI.2015 Webové a softwarové inženýrství V Není BI-WSI-SI.2015 Webové a softwarové inženýrství V Není BI-ISM.2015 Informační systémy a management V Není BI-ZI.2018 Znalostní inženýrství V Není BI-PI.2015 Počítačové inženýrství V Není BI-TI.2015 Teoretická informatika V Není BI-BIT.2015 Bezpečnost a informační technologie V Není BI-BIT.2015 Bezpečnost a informační technologie V 3