Inst. coordinator:
Contact: Office

Back to module list

FCS-00020: Algorithms and Data Structures (summer)

ECTS: 6

Description:Students will have demonstrated the ability to: analyze worst-case running times of algorithms using asymptotic analysis. Synthesize dynamic programming algorithms, and analyze them. Explain the major algorithms for sorting. Derive lower bounds on the running time of comparison-sorting algorithms.. Explain the major elementary data structures for implementing dynamic sets and the analyses of operations performed on them. Synthesize new data structures by augmenting existing data structures, etc.

Requirements:Programming in C, C++, Java or C#, mathematical analysis - basic knowledge.

Current teachers:
Joanna Karbowska-Chilińska (j.karbowska@pb.edu.pl)
Krzysztof Ostrowski (k.ostrowski@pb.edu.pl)

NOTE: This module is also available in WINTER