Исаев Денис Сергеевич

Рассмотрена и проанализирована проблема поиска утечек ресурсов в программах, написанных на языке Си. С учетом выявленных недостатков существующих алгоритмов разработан модифицированный алгоритм обнаружения утечек ресурсов. Проведены экспериментальные исследования разработанного алгоритма. Показано, что алгоритм обеспечивает приемлемую точность и полноту поиска утечек. К недостаткам алгоритма следует отнести длительное время выполнения анализа и большой объем потребления памяти.

В статье рассматривается обобщение известной из комбинаторики конструкции ладейных полиномов на случай  досок произвольной размерности. Получены основные формулы и приведены примеры их применения на практике. Разработан алгоритм вычисления ладейных полиномов.