Алгоритмы, структуры данных и анализ сложности
Beschreibung: Дисциплина изучает фундаментальные алгоритмы, структуры данных и методы анализа сложности вычислений. Рассматриваются асимптотические оценки, рекуррентные соотношения, базовые и расширенные структуры данных, сортировка, поиск, графовые алгоритмы, жадные методы, разделяй-и-властвуй, динамическое программирование и основы NP-полноты. Студенты реализуют алгоритмы, обосновывают корректность решений, сравнивают временную и пространственную эффективность.
Betrag der Credits: 6
Пререквизиты:
- Введение в программирование на Python
Arbeitsintensität der Disziplin:
| Unterrichtsarten | Uhr |
|---|---|
| Vorträge | 30 |
| Praktische Arbeiten | |
| Laborarbeiten | 30 |
| AASAL (Autonomes Arbeiten der Schüler unter Anleitung des Lehrers) | 30 |
| SE (Studentisches Eigenarbeiten) | 90 |
| Endkontrollformular | экзамен |
| Form der Endkontrolle |
Komponente: Вузовский компонент
Zyklus: Базовые дисциплины
