Как правильно дифференцировать дискретные функции (Часть 1. Тестируем и улучшаем Numpy)

Предлагаемая публикация посвящена простейшим методам численного дифференцирования. Как ни странно, тут возникают кое-какие вопросы и проблемы. Если тема будет для кого‑то интересной и полезной, в последующих публикациях будут рассмотрены более сложные вопросы и «продвинутые» расчетные алгоритмы. Поработаем с ОДУ (обыкновенными дифференциальными уравнениями, и, возможно, дойдем до нашего Вильяма Шекспира решения краевых задач УРЧП (уравнений в частных производных), в том числе нелинейных по краевым условиям и на адаптивных сетках

https://habr.com/ru/articles/753490/

Алгоритмы и Структуры данных | ChatGPT

Бинарные деревья — решение алгоритмических задач, часть 1

Есть много статей, в том числе и на хабре, где подробно рассказывается про бинарные деревья как про структуру данных. В этой статье я больше сосредоточусь на подходах к решению алгоритмических задач, где используются бинарные деревья.

https://habr.com/ru/articles/835706/

Алгоритмы и Структуры данных | ChatGPT

Использование численного метода Монте-Карло для вычисления многомерных интегралов

В этой статье метод Монте-Карло будет использоваться для аппроксимации как одномерных, так и многомерных интегралов.

https://habr.com/ru/articles/835870/

Алгоритмы и Структуры данных | ChatGPT

Buran Motion Planning Framework

В данной статье сделан обзор на OpenSource фреймворк планирования движения BMPF.

На данный момент подавляющее большинство средств планирования движения работает по одному и тому же принципу: вся сцена описывается как один робот, после чего выполняется планирование на сетке (чаще всего A*, подробнее можно прочитать здесь).

https://habr.com/ru/articles/752996/

Алгоритмы и Структуры данных | ChatGPT

Вычисляем миллиардное число Фибоначчи менее чем за 7 секунд
Мы хотим находить F_n где:

F_0 = 0\\ F_1 = 1\\ F_n = F_{n-1} + F_{n-2}
И хочется это делать очень быстро, абсолютно точно и со всеми знаками.

https://habr.com/ru/articles/835950/

Алгоритмы и Структуры данных | ChatGPT

Что такое формальная верификация

Это обзорная статья, в которой очень поверхностно и не подробно рассказывается о том, что такое формальная верификация программного кода, зачем она нужна и чем она отличается от аудита и тестирования.

https://habr.com/ru/articles/752668/

Алгоритмы и Структуры данных | ChatGPT

Квантовые компьютеры. С точки зрения традиционного программиста-математика. Часть 2

В прошлой части мы рассмотрели базовые понятия в квантовых вычислениях: кубиты, вероятности состояний, измерения.

Итак мы подошли к той части, где программа должна не только хранить состояние в регистрах, но и как-то преобразовывать эти данные. В классическом компьютере все операции с регистрами памяти состоят из элементарных логических преобразований с битами. Например бит AND, принимает на вход два бита и выдает в качестве результата один бит, согласно таблице логической операции AND.

https://habr.com/ru/articles/747208/

Алгоритмы и Структуры данных | ChatGPT

Вирт, Кормен и диалекты Basic: что изучить про алгоритмы и структуры данных разработчикам на С++

Попросили инженеров YADRO поделиться избранными материалами про алгоритмы и структуры данных для «плюсовиков». Вспомнили и «классику» вроде книги Никлауса Вирта, и более современные источники, а также рассказали, почему стоит посвятить им время.

Статьи, лекции и курсы из подборки помогут опытным специалистам «вспомнить все» перед собеседованием или погрузиться в тему алгоритмов, если вы пока в ней не сильны.

https://habr.com/ru/companies/yadro/articles/836106/

Алгоритмы и Структуры данных | ChatGPT

You Only Look Once… But it Sees Everything! Обзор YOLO детекторов. Часть 1

Эта статья — первая часть обзора, посвященного семейству одностадийных детекторов YOLO со своей большой и интересной историей длиной в 9 лет. Мы рассмотрим основные концепции, которые заложили основу для последующих достижений, а также затронем улучшения, внесённые в каждую версию, начиная с YOLOv2 и заканчивая YOLOv9.

https://habr.com/ru/articles/836306/

Алгоритмы и Структуры данных | ChatGPT

Книга: «Алгоритмы и структуры данных на Python»

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

Кем бы вы ни были — начинающим программистом, опытным разработчиком, желающим расширить знания, или специалистом с нетехническим образованием, интересующимся анализом данных, — книга поможет улучшить понимание и навыки решения задач.

https://habr.com/ru/companies/piter/articles/836280/

Алгоритмы и Структуры данных | ChatGPT

Феномен Рунге

Карл Давид Тольме Рунге (30 августа 1856 - 3 января 1927) - выдающийся немецкий математик, физик и спектроскопист. Обучался в Берлинском университете, где получил степень PhD, являлся профессором математики в Ганноверском университете, а также главой кафедры прикладной математики в Гёттингене. [1]

в 1901 году Карл открыл "Феномен Рунге" - в численном анализе эффект нежелательных колебаний, возникающий при интерполяции полиномами высоких степеней - о котором пойдёт речь в данной статье. [2]

Но прежде, чем мы окунёмся глубже в изучение данного феномена, давайте поговорим об интерполяционном многочлене Лагранжа, на примере которого мы и разберём Феномен Рунге.

https://habr.com/ru/articles/836392/

Алгоритмы и Структуры данных | ChatGPT

Как нейросети выдают кредиты?

В этой статье мы коснемся, прежде всего, кредитного скоринга и узнаем, почему условным "молодым" взрослым не выдавали даже минимальные кредиты...

https://habr.com/ru/articles/836402/

Алгоритмы и Структуры данных | ChatGPT

Головоломка «Сапёр» на Python в 66 строк и ее решение вероятностным алгоритмом

Идея написать данную статью пришла после прочтения статьи Реализация сапёра в 100 строках чистого Ruby. Во-первых, мне показалось, что 100 строк кода многовато для такой простой по механике игры. Я бы мог написать более компактное решение на чистом С. Во-вторых, реализация не совсем корректна: в оригинальной игре нельзя проиграть первым ходом, более того, первая открытая ячейка не должна иметь в соседних ячейках мину.

Помимо реализации самой головоломки, было бы интересно написать алгоритм, который её решает. Для этого создадим вероятностный алгоритм, который хорошо с этим справляется.

https://habr.com/ru/articles/833494/

Алгоритмы и Структуры данных | ChatGPT

Математика надёжности. Доклад Яндекса

Я делаю платформу надёжности в Яндекс Go. Инструментов для улучшения надёжности много, поэтому перед нашей командой всегда стоит выбор, что делать сейчас, а что отложить на месяц, квартал, год. Под катом я покажу пример инструмента для приоритизации таких проектов, а по пути мы разберёмся с тем, что такое надёжность технических систем, из чего она состоит и как её можно считать.

https://habr.com/ru/companies/yandex/articles/835112/

Алгоритмы и Структуры данных | ChatGPT

Матрица Вандермонда

Александр Теофил Вандермонд (28 февраля 1735 - 1 января 1796) - французский музыкант и математик, известный благодаря своей работе в области высшей алгебры.

Главным увлечением Вандермонда длительное время была лишь музыка, но к 35-ти годам юный ученый обратился к математике. Первым делом он провел исследование симметрических функций и решения круговых полиномов, после чего выпустил три статьи: про задачу о ходе коня, про комбинаторику и про основы теории детерминантов.

В честь Александра Теофила был назван специальный класс матриц - матрицы Вандермонда, о котором пойдет речь в данной статье. [1]

https://habr.com/ru/articles/836738/

Алгоритмы и Структуры данных | ChatGPT

Запуск I2S Трансивера на Artery [часть 2] (DMA, FSM, PipeLine)

В этом тексте вы узнаете, что общего между I2S трансивером и оладьями. Да... Именно так. Зачем программисту микроконтроллеров конвейеры и цифровые фильтры.

В этом тексте изложено как источать звук при помощи I2S DMA.

https://habr.com/ru/articles/834304/

Алгоритмы и Структуры данных | ChatGPT

Как я создал систему поиска недооцененных американских акций, используя данные Яху Финанс: мой путь к разумному выбору

Хочу рассказать о своем опыте поиска ценных бумаг на американском рынке, которые торгуются на NYSE, NASDAQ и AMEX.

https://habr.com/ru/articles/836450/

Алгоритмы и Структуры данных | ChatGPT

Как мы создали нейросеть, которая составила рейтинг компаний, занимающихся ИИ в России

Я тимлид в DS-команде дирекции по искусственному интеллекту и цифровым продуктам билайн бизнес, и хочу рассказать вам, как мы создали рейтинг компаний, которые занимаются искусственным интеллектом. Публикация рейтинга не преследует какие-либо коммерческие цели и не направлена на продвижение каких-либо компаний или услуг.

https://habr.com/ru/companies/beeline_tech/articles/761064/

Алгоритмы и Структуры данных | ChatGPT

Головоломка ассасина

В 2014 году профессор математики Стэнфордского университета Марьям Мирзахани в одной из своих лекций упомянула интересную математическую головоломку, но не стала давать её решение. Спустя годы появились различные вариации задачи. Однако сначала речь пойдёт о первоисточнике.

https://habr.com/ru/companies/first/articles/760960/

Алгоритмы и Структуры данных | ChatGPT

Планирование продаж и управление ценой в онлайн-режиме. Часть 1

Планирование — это сложный процесс, в котором мы сначала создаем образ наилучшего будущего, а затем выполняем поиск наиболее эффективного и удобного для нас пути к его достижению. Однако тенденция такова, что зачастую планы создаются для успокоения. При этом случайности отводится очень важная, но скорее негативная роль — оправдывать то, что оправдывать не следует. Сколько раз вам доводилось слышать, что невозможно учесть все возможные случайные факторы? Или что-то вроде: "Что человек предполагает, а Бог располагает"? Было бы неразумно верить, что любые проблемы, которые может вызывать случайность, возможно решить с помощью прикладной математики. При этом нам все равно необходимо максимально четко понимать роль и влияние случайность в наших планах, чтобы не оправдывать ей потом все наши неудачи.

https://habr.com/ru/articles/760878/

Алгоритмы и Структуры данных | ChatGPT

Как Google обрабатывает JavaScript в процессе индексации веб-страниц

Понимание того, как поисковые системы изучают, рендерят и индексируют веб-страницы, имеет решающее значение для оптимизации сайтов под поисковые системы. По мере изменений в работе поисковых систем (например, Google), отслеживать, что работает, а что нет, становится все сложнее, особенно в случае с клиентским JS.

https://habr.com/ru/companies/timeweb/articles/836866/

Алгоритмы и Структуры данных | ChatGPT