Десятое заседание математического кружка

На заседании также присутствовал гость – Исматов Шероз Сухробович, основатель академии робототехники и программирования для детей и взрослых KONOHA

(см. https://vk.com/konoha_12 ). В начале занятия он выступил с кратким рассказом о применении дискретной математики в робототехнике.

Дискретная математика очень разнообразна: к ней относятся и теория графов, и булева алгебра, и теория конечных групп. На заседании был подробно рассмотрен один из объектов изучения дискретной математики – метрика Левенштейна, представляющая собой способ оценить степень схожести или различия двух слов, составленных из букв произвольного алфавита. Ведущий кружка, канд. физ.-мат. наук, доцент кафедры математического анализа и теории функций Кокурин Михаил Михайлович, рассказал об использовании метрики Левенштейна в задаче построения эволюционных деревьев живых организмов на основе сравнения их генетического кода. Студенты познакомились с одним из алгоритмов для нахождения расстояния Левенштейна и рассмотрели на простом примере, как он работает.