Jak zrychlit IT technologie? To bude řešit nová Laboratoř efektivních algoritmů na FIT ČVUT

Fakulta informačních technologií ČVUT v Praze (FIT ČVUT) dne 6. října 2025 otevřela novou výzkumnou Laboratoř algoritmů (AlgoLab), která vznikla v rámci Katedry teoretické informatiky. Laboratoř se zaměřuje na vývoj efektivních algoritmů – postupů, díky kterým moderní technologie fungují rychle, spolehlivě a zvládají pracovat s obrovským množstvím dat.

„Algoritmus je v podstatě návod, jak krok za krokem vyřešit určitý problém. Efektivní algoritmus to dokáže nejen správně, ale i rychle a s minimální spotřebou výpočetních prostředků. Bez nich by nebylo možné využívat technologie v takovém měřítku, jak jsme na ně dnes zvyklí – od vyhledávání na internetu přes navigaci až po umělou inteligenci,“ vysvětluje Mgr. Michal Opler, Ph.D., vedoucí nové laboratoře.

Právě efektivita algoritmů je klíčová pro zvládání nových výzev. Díky ní mohou počítače zpracovávat stále větší objemy dat a řešit složité úkoly, které se ještě před pár lety zdály neproveditelné. Například v navigačních systémech se používají efektivní algoritmy pro hledání nejkratší cesty v mapě (např. Dijkstrův nebo A* algoritmus). Díky jejich optimalizacím je možné okamžitě přepočítat trasu při dopravní zácpě nebo objížďce. Kdyby byly tyto algoritmy neefektivní, výpočet by při velkém množství cest a uzlů trval příliš dlouho a aplikace by byla v praxi nepoužitelná.

Odborníci z Katedry teoretické informatiky FIT ČVUT se v laboratoři věnují výzkumu složitosti problémů grafových, problémů zpracování řetězců a stromových struktur, problémů sociální volby, výpočetní geometrie, výpočetní genomiky a jiných. Zkoumají také matematické hry a herní mechanismy nebo se zabývají diskrétní optimalizací.

Výzkumný tým z laboratoře AlgoLab se věnuje projektům, které mají i mezinárodní přesah. Například studentka FIT ČVUT Bc. Jitka Mertlová letos představila svůj výzkum na prestižní konferenci AAAI 2025 (AAAI Conference on Artificial Intelligence), jedné z nejvýznamnějších akcí v oblasti umělé inteligence s nejvyšším hodnocením A+. Její práce obstála v konkurenci téměř 17 tisíc vědeckých článků a patřila mezi zhruba tři tisíce vybraných, které byly nakonec přijaty. Prezentovaný článek se věnoval tématu, jak porovnávat a měřit rozdíly mezi různými volebními scénáři (např. když je jiný počet voličů nebo kandidátů). Ve své práci vytvořila tzv. volební mapy, které pomáhají výzkumníkům správně sestavovat datové sady pro testování hypotéz ve volební teorii. Prakticky to lépe pomáhá porozumět tomu, jak se chovají reálná i uměle vytvořená volební data.

Laboratoř bude sloužit nejen jako zázemí pro výuku a výzkum, ale také jako prostor pro spolupráci studentů, doktorandů a akademiků. 

Otevření laboratoře proběhlo za účasti nového děkana FIT ČVUT, doc. Ing. Jana Janouška, Ph.D., který zdůraznil význam nového zázemí pro podporu excelentního výzkumu fakulty. „Otevření AlgoLab je dalším krokem k posílení výzkumné excelence naší fakulty. Chceme vytvářet prostředí, kde se studenti i akademici mohou společně podílet na výzkumné činnosti v oblasti informatiky, a tak přispívat rozšiřování znalostí celé naší společnosti.” 

Fakulta informačních technologií ČVUT v Praze se zaměřuje na nejmodernější oblasti informatiky a informačních technologií. Nabízí moderní bakalářský, magisterský a doktorský studijní program Informatika. Velký zájem uchazečů o studium umožňuje dynamický rozvoj fakulty a výběrovost. Více informací najdete na www.fit.cvut.cz.

České vysoké učení technické v Praze patří k největším a nejstarším technickým vysokým školám v Evropě. Podle Metodiky 2017+ je nejlepší českou technikou ve skupině hodnocených technických vysokých škol. V současné době má ČVUT osm fakult (stavební, strojní, elektrotechnická, jaderná a fyzikálně inženýrská, architektury, dopravní, biomedicínského inženýrství, informačních technologií). Studuje na něm přes 19 000 studentů. V akademickém roce 2025/2026 má ČVUT v Praze akreditováno celkem 279 studijních programů, z toho 107 v angličtině. Kromě fakult tvoří ČVUT v Praze také šest ústavů (Kloknerův ústav, Masarykův ústav vyšších studií, Ústav tělesné výchovy a sportu, Univerzitní centrum energeticky efektivních budov, Český institut informatiky, robotiky a kybernetiky a Ústav technické a experimentální fyziky). ČVUT vychovává odborníky v oblasti techniky, vědce a manažery se znalostí cizích jazyků, kteří jsou dynamičtí, flexibilní a dokáží se rychle přizpůsobovat požadavkům trhu. Podle výsledků Metodiky 2017+ bylo ČVUT hodnoceno ve skupině pěti technických vysokých škol a obdrželo nejvyšší hodnocení stupněm A. V celosvětovém žebříčku QS World University Rankings je ČVUT na 416. místě. V rámci hodnocení Subject Rankings 2024 pro „Architecture and Build Environments“ je ČVUT 151.–200., v „Engineering – Civil and Structural” je ČVUT mezi 151.–200. místem, v oblasti „Mechanical, Aeronautical & Manufacturing Engineering“ na 201.–250. místě, u „Electrical & Electronic Engineering“ na 201.–250. pozici. V oblasti „Physics and Astronomy“ na 201.–250. místě, „Natural Sciences“ jsou na 307. příčce. V oblasti „Computer Science and Information Systems” je na 201.–250. místě, v oblasti „Material Sciences“ na 251.–300. místě, v oblasti „Mathematics“ na 301.–350. místě a v oblasti „Engineering and Technology“ je ČVUT na 182. místě. Od roku 2020 je ČVUT členem aliance prestižních technických univerzit EuroTeQ. Ta představuje zajímavou a přínosnou příležitost pro studenty, vědecké pracovníky i zaměstnance zapojit se do projektu, který si klade za ambici posunout kvalitu vysokého školství na vyšší úroveň. Dalšími členy skupiny EuroTeQ jsou Technical University of Munich, Technical University of Denmark, Technical University of Eindhoven, École Polytechnique – L´X, Tallinn University of Technology, École polytechnique fédérale de Lausanne a Technion Israel Institute of Technology. Roku 2023 byla aliance rozšířena o HEC Paris a IESE Business School (University of Navarra). Více na www.cvut.cz.