Информация для студентов ИИТММ 19 года. В этом репозитории будут собраны полезные сведения, важная информация, обсуждения и прочее
Лебедев Илья Генадьевич: [email protected]
Сборник задач: Сборник задач по программированию. Златопольский Д.М.
Учебник: Павловская Т.А. с/с++. программирование на языке высокого уровня
Шаблон первой лабораторной работы: [https://github.com/UNN-ITMM-Software/mp2-lab1-set]
Страница курса: [http://www.itmm.unn.ru/courses/algoritmy-i-struktury-dannyh]
Вот ссылка на презентации: [http://www.itmm.unn.ru/most/prezentatsii-po-kursu-algoritmy-i-struktury-dannyh/]
Ссылка на материалы (2 тома): [http://www.itmm.unn.ru/most/obuchenie/uchebnye-materialy/]
Методичка по лабам: [http://www.unn.ru/books/met_files/Pract_ADS.pdf]
Информация о конкурес проектов: [http://www.itmm.unn.ru/novosti/koncurs-prog-pr-2019]
| Название | Отчет |
|---|---|
| 3 | семестр |
| ------------- | ------------- |
| Множество | Обязательно |
| Матрицы | Обязательно |
| Стек | Не обязательно |
| Очередь | Не обязательно |
| N-стеков (на общей памяти) | Обязательно |
| Список на двух массивах | Не обязательно |
| Список на указателях | Обязательно |
| Очередь на списке | Не обязательно |
| Стэк на списке | Не обязательно |
| Арифметика | Обязательно |
| Полиномы | Обязательно |
| 4 | семестр |
| ------------- | ------------- |
| Тексты | Обязательно |
| Плексы | Обязательно |
| Просмотровая таблица | + |
| Упорядоченная таблица | + |
| Таблица на АВЛ (сбалансированном) дереве | Обязательно |
| Хеш таблица с разрешением коллизий перемешиванием и списками | + |
Список вопросов на зачет:
| Название |
|---|
| множество |
| Битовое поле |
| матрицы квадратные - плотные |
| матрицы прямоугольные - плотные |
| матрицы верхнетреугольные |
| матрицы нижнетреугольные |
| вектор |
| стэк |
| очередь |
| N-стэков (на общей памяти) - перепаковка |
| N-стэков (на общей памяти) - без перепаковки |
| список на указателях - двусвязанный (двунаправленный), кольцевой |
| список на указателях - односвязанный (однонаправленный), кольцевой |
| список на указателях - двусвязанный (двунаправленный), не кольцевой |
| список на указателях - односвязанный (однонаправленный), не кольцевой |
| арифметика - построение обратной польской записи |
| арифметика - вычисление по обратной польской записе |
| арифметика - разбиение строки |
| мономы |
| ------------- |