Статья подготовлена для студентов курса «Алгоритмы для разработчиков» в образовательном проекте OTUS. Каждый программист знает о важности использования алгоритмов. В этой статье мы поговорим о том, что такое алгоритм и какими характеристиками он обладает. А самое главное — составим список алгоритмов, которые широко применяются в программировании и, стало быть, будут полезны для программиста. Алгоритм — что это? Если говорить неофициально, то алгоритмом можно назвать любую корректно определённую...

Здравствуйте, Дорогие друзья! В прошлых статьях мы с Вами познакомились с некоторыми электрическими сигналами, а также с понятиями АЧХ и затронули тему дискретизации. Думаю, пришло время поговорить о страшном преобразовании Фурье. Что это такое? Простыми словами: у нас есть сигнал с определенной частотой и определенным значением амплитуды, пусть он гармонический (синусоида). Если мы построим график зависимости амплитуды этого сигнала от времени, то получим что-то вроде осциллограммы: А если вдруг возьмём и захотим сделать график зависимости от частоты? Что мы тогда получим? АЧХ? Не совсем...