Теория алгоритмов

Любой произвольный многоугольник, в том числе содержащий самопересечения, при помощи повторения простейшего алгоритма можно превратить в эллипс (многоугольник, близкий к эллипсу), повернутый под углом 45 градусов.

TheAlgorithms/Python (https://github.com/TheAlgorithms/Python/tree/master) — коллекция алгоритмов, написанных на языке Python. Он представляет собой открытый проект, куда разработчики со всего мира вносят свой вклад, добавляя различные алгоритмы, используемые в информатике, математике и науке о данных.

Этот ролик охватывает следующие темы:

Временную и пространственную сложность алгоритмов.

Все основные структуры данных.

Советы по подготовке к интервью.

Решения представлены на языке программирования Python ?.

Сохраните этот материал для подготовки к собеседованиям ?

Проект по воссозданию концепта Машины Тьюринга 1936 года из LEGO вызвал огромный интерес на платформе Lego Ideas. Модель, разработанная дизайнером Дэвидом Пуассоном, является точным представлением оригинальной идеи Алана Тьюринга.

Ни гениальные математики, ни искусственный интеллект пока не способны с ними справиться

Из Lego собрали действующую машину Тьюринга — прототип современных компьютеров. Это самая сложная модель в истории Lego Ideas.

Изначально «машина Тьюринга» — абстрактная модель, которая вообще не предназначена для практической сборки. Ее полностью рабочую версию удалось воссоздать всего из 2900 деталей Lego Technic.

Этот материал взят из нашей еженедельной email-рассылки, посвященной бэкенду. Подпишитесь, чтобы быть в числе первых, кто получит дайджест.

Подписаться

(Своими словами)

Возникает необходимость в формировании «философии нейросетей» — нового направления, способного глубоко исследовать суть нейросетей и их отличия от традиционных алгоритмов. Поскольку пока нет четкого философского объяснения этих вопросов, я попытаюсь изложить свои мысли по этому поводу.

*Введение*

Неповторимый Сергей Рябухин подбирает цифровой код!

Смотрим летсплей "Машины Тьюринга"

Готовы ли вы к интенсивному мозговому игровому процессу?

Муравей Лэнгтона (Langton' ant) — это виртуально существо, живущее на двумерном поле, состоящем из клеток, покрашенных в два цвета: красный и синий (или черный и белый, или любые другие два цвета).

Списки

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

Алгоритмы и структуры данных. Часть 2

09. Фибоначчиева куча

10. Динамическое программирование

11. Динамическое программирование. Часть 2

12. Задача о рюкзаке

13. ДП по подмножествам, ДП по профилю

14. Хеш-таблицы

15. Идеальное хеширование, хеширование кукушки, фильтр Блума

Опубликовано исследование "Модификация квантово-инспирированного генетического алгоритма численной оптимизации с использованием кудита в условиях имитации квантовой декогеренции" за авторством Масленникова В.В. и Демидовой Л.А. в научном журнале "Computational Nanotechnology".

LangChain обновила инструменты, позволяющие создавать LLM-приложения

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

Недавно прошел итоговый аттестационный семинар, на котором аспирант направления 2.3.5 «Математическое и программное обеспечение вычислительных систем, комплексов и компьютерных сетей» Шевелева Анна Михайловна представила результаты своей диссертационной работы «Полное сведение одной NP-трудной задачи к другой на примере задачи

Не так давно на Ежике была заметка про оригами. Точнее про оригаметрию — объединение оригами (искусства складывать бумагу) с геометрией, которое позволяет наглядно решать некоторые геометрические задачи.

https://vk.com/wall-186208863_42669

То есть мы можем считать оригаметрию неким прототипом геометрического решателя.

Хеш-таблицы

Открытая адресация, жадные алгоритмы

Динамическое программирование

ДП, длинная арифметика

НВП, длинная арифметика, графы

Графы, DFS

КСС, BFS, Эйлеровы графы, Мосты

Мосты, Точки сочленения, Кратчайшие пути

Циклы отрицательного веса Остовные деревья

Лектор: Хирьянов Тимофей Фёдорович - старший преподаватель кафедры информатики и вычислительной математики МФТИ, эксперт ЕГЭ по информатике, ассоциативный член фонда свободного программного обеспечения.

Это первый урок в серии "Алгоритмы и структуры данных". В нём мы поговорим о том, что такое big o notation (большое "о"), зачем это надо и какой в нём смысл. Обсудим сложность алгоритмов и рассмотрим несколько примеров того, как правильный выбор алгоритма может влиять на быстроту выполнения программы.

Таймкоды:

Анатолий Шалыто, профессор Университета ИТМО

(Команды ИТМО семь раз становились абсолютными чемпионами мира по программированию.)

Заявляется, что NTC обеспечивает в 4 раза более высокое разрешение (на 16 текселей больше), чем классическое BC (блочное сжатие), а качество и битрейт лучше, чем в форматах JPEG XL или AVIF.

— визуально показаны основные виды нейросетей;

— есть немного теории на английском;

— много подсказок по Python для работы с данными и машинным обучением;

— есть несколько инфографик по сложности алгоритмов.

По факту компиляция нескольких разноплановых шпаргалок, но удобно, что всё сразу в одном PDF.

На данный способ помимо здравого смысла указывает и кодификатор, в приложении к которому указано следующее:

1: «Сложность, тестирование, особые случаи»

2: «Линейный поиск»

3: «Множества»

4: «Словари и сортировка подсчётом»

5: «Префиксные суммы и два указателя»

6: «Бинарный поиск»

7: «Сортировка событий»

8: «Деревья»

#1. О большое (Big O) - верхняя оценка сложности алгоритмов

#2. О большое (Big O). Случаи логарифмической и факториальной сложности

#3. Статический массив. Структура, его преимущества и недостатки

#4. Примеры реализации статических массивов на C+

#5. Динамический массив. Принцип работы

Как был придуман и как работает алгоритм быстрого преобразования Фурье

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