====== Продолжение лабораторных работ ======

[[g3l:main|← Вернуться к основным лабораторным работам]]

==== Динамическое программирование и мемоизация ====

**Вариант 1:** [[g3l:lab4_var1|Вычисление чисел Фибоначчи с кэшированием]]

**Вариант 2:** [[g3l:lab4_var2|Задача о рюкзаке (0-1 knapsack problem)]]

**Вариант 3:** [[g3l:lab4_var3|Нахождение кратчайшего пути в графе]]

**Вариант 4:** [[g3l:lab4_var4|Оптимальное перемножение матриц]]

**Вариант 5:** [[g3l:lab4_var5|Задача о размене монет]]

==== Обработка файлов различных форматов ====

**Вариант 1:** [[g3l:lab5_var1|Чтение и запись бинарных файлов]]

**Вариант 2:** [[g3l:lab5_var2|Работа с текстовыми файлами и кодировками]]

**Вариант 3:** [[g3l:lab5_var3|Обработка файлов с записями фиксированной длины]]

**Вариант 4:** [[g3l:lab5_var4|Создание и чтение CSV файлов]]

**Вариант 5:** [[g3l:lab5_var5|Работа с конфигурационными файлами формата JSON/XML]]

==== Структуры данных с динамическим выделением памяти ====

**Вариант 1:** [[g3l:lab6_var1|Реализация односвязного списка]]

**Вариант 2:** [[g3l:lab6_var2|Реализация двусвязного списка]]

**Вариант 3:** [[g3l:lab6_var3|Хэш-таблица с разрешением коллизий]]

**Вариант 4:** [[g3l:lab6_var4|Бинарное дерево поиска]]

**Вариант 5:** [[g3l:lab6_var5|Алгоритм A* для поиска пути]]

==== Алгоритмы поиска с возвратом (backtracking) ====

**Вариант 1:** [[g3l:lab7_var1|Задача о восьми ферзях]]

**Вариант 2:** [[g3l:lab7_var2|Решение судоку]]

**Вариант 3:** [[g3l:lab7_var3|Задача о расстановке скобок]]

**Вариант 4:** [[g3l:lab7_var4|Генерация всех перестановок]]

**Вариант 5:** [[g3l:lab7_var5|Поиск гамильтонова пути в графе]]