Division of Applications and Foundations of Computer Science
Level
Undergraduate
Professor
ZAROLIAGIS CHRISTOS
Semester
Spring
ECTS
5
Motivation, peculiarities and importance of algorithm engineering. The algorithm engineering life cycle.
Development of software platforms and libraries that ease the efficient implementation and experimental evaluation of algorithms and data structures.
Methodological issues regarding the empirical research of algorithms and data structures. Application of the scientific experimental method. Reproduction of experiments. Creating and searching for proper data sets.
Program correctness checking. Certifying algorithms and programs.
Efficient implementation and experimental evaluation of classic and advanced algorithms and data structures. Case studies: graph algorithms, shortest path algorithms, maximum flow algorithms.
Heuristic methods for enhancing implementations and boosting their performance.
Arithmetic precision errors and methods for their handling.
Methodological issues in the process of converting user requirements to efficient and useful algorithmic software.
Implementation environment: C++ along with the algorithmic software platforms/libraries LEDA, STL and BOOST.
Special topics: algorithm animation, generative programming, template metaprogramming, policy-based class design.
We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept”, you consent to the use of ALL the cookies.
This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
