Přístupnostní navigace
E-application
Search Search Close
Course detail
FIT-GALAcad. year: 2019/2020
This course discusses graph representations and graphs algorithms for searching (depth-first search, breadth-first search), topological sorting, graph components and strongly connected components, trees and minimal spanning trees, single-source and all-pairs shortest paths, maximal flows and minimal cuts, maximal bipartite matching, Euler graphs, and graph coloring. The principles and complexities of all presented algorithms are discussed.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Learning outcomes of the course unit
Prerequisites
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
Course curriculum
Work placements
Aims
Specification of controlled education, way of implementation and compensation for absences
Recommended optional programme components
Prerequisites and corequisites
Basic literature
Recommended reading
Classification of course in study plans
branch MMI , 0 year of study, winter semester, electivebranch MBI , 0 year of study, winter semester, electivebranch MSK , 1 year of study, winter semester, compulsorybranch MMM , 0 year of study, winter semester, compulsorybranch MBS , 0 year of study, winter semester, electivebranch MPV , 0 year of study, winter semester, electivebranch MIS , 0 year of study, winter semester, electivebranch MIN , 0 year of study, winter semester, electivebranch MGM , 0 year of study, winter semester, elective
specialization NNET , 0 year of study, winter semester, compulsoryspecialization NMAT , 0 year of study, winter semester, compulsoryspecialization NBIO , 0 year of study, winter semester, electivespecialization NSEN , 0 year of study, winter semester, electivespecialization NVIZ , 0 year of study, winter semester, electivespecialization NGRI , 0 year of study, winter semester, electivespecialization NISD , 0 year of study, winter semester, electivespecialization NSEC , 0 year of study, winter semester, electivespecialization NCPS , 0 year of study, winter semester, electivespecialization NHPC , 0 year of study, winter semester, electivespecialization NMAL , 0 year of study, winter semester, electivespecialization NVER , 0 year of study, winter semester, electivespecialization NIDE , 0 year of study, winter semester, electivespecialization NEMB , 0 year of study, winter semester, electivespecialization NSPE , 0 year of study, winter semester, electivespecialization NADE , 0 year of study, winter semester, electivespecialization NISY , 0 year of study, winter semester, elective
Lecture
Teacher / Lecturer
Syllabus
Project