|
В последно време се повишава интересът към различни състезания и конкурси в областта на информатиката. Провеждат се национални и международни студентски олимпиади по програмиране. Например в международната студентска олимпиада по информатика, която се провежда под егидата на организацията на американските компютърни специалисти – АСМ, участвуват отбори на повече от 1000 университета от целия свят. Участниците в тези състезания обикновено се реализират като водещи специалисти в различни фирми от компютърния бизнес.
Oсновна цел на избираемата дисциплина “Задачи за състезания по информатика” е студентите от ФМИ да получат добра подготовка за успешно представяне на различни състезания по информатика.
По време на занятията се разглеждат разнообразни задачи, предлагани за решаване на различни национални и международни олимпиади по информатика. Обсъждат се алгоритмични проблеми от комбинаториката, теория та на графите, компютърната геометрия, теория та на игрите, теория та на числата и др. Разглеждат се методите, с които се “атакуват” решенията на задачите: динамично оптимиране, търсене с връщане, разделяй и владей, подходите на алчните (greedy) алгоритми и др. |