| Лектор |
доц. д-р Асен Рахнев;
гл. ас. Коста Гъров; гл. ас. Ангел Голев |
| Анотация |
| През
последните няколко години рязко се увеличава
броят на обимпиадите и състезанията по
информатика за изявени ученици и студенти. За
успешно участие в такива състезания са
необходими зъдълбочени познания за
най-разпространените класове алгоритми, тяхната
ефективност, както и перфектното познаване на
езиците за програмиране Pascal и С++. Целта на
настоящата избираема дисциплина е да предложи на
студентите необходимите им за подготовка
сведения за алгоритмите, за структурите от данни
и техниките за програмиране. Теоретичните знания
се илюстрират със задачи, давани на различни
олимпиади и състезания по информатика. |
| Съдържание |
| 1. Методи
за анализ и разработка на алгоритми. |
| 2. Алгоритми
от теория на числата. |
| 3. Комбинаторни
алгоритми. |
| 4. Сортиране
и търсене. |
| 5. Динамични
структури от данни – стек, дек, опашка,
линеен списък, граф. |
| 6. Рекурсия. Алгоритми за
търсене с връщане назад (“back tracking”). |
| 7. Динамично
програмиране. |
| 8. Алгоритми
за решаване на геометрични задачи с компютър. |
| 9. Алгоритми
и игри. |