|
|
Факултет по математика и информатика - Алгоритми и програми в състезанията |
 |
|
Лектор |
проф. д-р Асен Рахнев; гл. ас. д-р Ангел Голев |
Анотация |
През последните няколко години рязко се увеличава броят на обимпиадите и състезанията по информатика за изявени ученици и студенти. За успешно участие в такива състезания са необходими зъдълбочени познания за най-разпространените класове алгоритми, тяхната ефективност, както и познаване на езиците за програмиране С++ или C#. Целта на настоящата избираема дисциплина е да предложи на студентите необходимите им за подготовка сведения за алгоритмите, за структурите от данни и техниките за програмиране. Теоретичните знания се илюстрират със задачи, давани на различни олимпиади и състезания по информатика. |
Съдържание |
1. Методи за анализ и разработка на алгоритми. |
2. Алгоритми от теория на числата. |
3. Комбинаторни алгоритми. |
4. Сортиране и търсене. |
5. Динамични структури от данни – стек, дек, опашка, линеен списък, граф. |
6. Рекурсия. Алгоритми за търсене с връщане назад (“back tracking”). |
7. Динамично програмиране. |
8. Алгоритми за решаване на геометрични задачи с компютър. |
9. Алгоритми и игри. |
|
|
|
Актуално
|
- ПРАКТИКА ПО СПЕЦИАЛНОСТТА - Информатика, БИТ, СТД, 3-ти курс, ЗАДОЧНО ОБ.
- Провеждане на държавни изпити за учебната 2022/2023 г. - втора дата
- ИЗБИРАЕМИ ДИСЦИПЛИНИ, ЗИМЕН СЕМ., 2023/2024 - ЗАДОЧНО ОБ.
- ИЗБИРАЕМИ ДИСЦИПЛИНИ, ЗИМЕН СЕМ. 2023/2024 - РЕДОВНО ОБ.
- Стипендии на фондация "Еврика" 2023/2024
- Магистърски програми за учебната 2023/2024 година
- Допълнителни квалификации за учебната 2023/2024 година
- КЛАСИРАНЕ и ПРОВЕЖДАНЕ НА ИД1, ЗАД. ОБ., I сем., 2023-24
- Обучителни курсове към Центъра за работа с докторанти и постдокторанти учебната 2023 /2024 година
- Откриване и начало на учебната 2023/2024 година
- Извънредни занятия 2022/2023
- „Студентски практики – Фаза 2“
|
Още новини
|
Архив на новините
|
|
 |
 |
 |
© 2009 ФМИ |