Портал:Программирование/Алгоритмы и структуры данных

Программирование  править Программирование Добро пожаловать на портал, посвященный программированию!  Избранная личность  править Дональд Эрвин Кнут Дональд Эрвин Кнут (англ. Donald Ervin Knuth, МФА: /kəˈnuːθ/ Ka-NOOTH; род. 10 января 1938 года, Милуоки, штат Висконсин) — американский учёный в области информатики. Доктор философии (1963), эмерит-профессор Стэнфордского университета, член Американского философского общества (2012), преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий. Автор всемирно известной серии книг, посвящённой основным алгоритмам и методам вычислительной математики, а также создатель настольных издательских систем ΤΕΧ и METAFONT, предназначенных для набора и вёрстки книг научно-технической тематики (в первую очередь — физико-математических).  Избранная статья  править Сортиро́вка простыми обменами, сортировка пузырько́м (англ. bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: $O$$(n^{2})$.  Темы  править Типы и структуры данных Алгоритмы Шаблоны проектирования  Категории  править Алгоритмы Алгоритмы Алгоритмы баз данных Алгоритмы и методы оптимизации Алгоритмы машинного обучения Алгоритмы на графах Алгоритмы оптимизации Алгоритмы поиска Алгоритмы сжатия Алгоритмы сортировки Алгоритмы умножения матриц Аппроксимационные алгоритмы Вычислительная теория групп Генераторы псевдослучайных чисел Геометрические алгоритмы Длинная арифметика Календарные алгоритмы Квантовые алгоритмы Коды аутентификации сообщений Комбинаторные алгоритмы Машинное обучение Методы численного анализа Обнаружение и устранение ошибок Онлайновые алгоритмы Параллельные алгоритмы Протоколы справедливого дележа Распределённые алгоритмы Синтаксический анализ Статистические алгоритмы Строковые алгоритмы Теоретико-числовые алгоритмы Хеширование Численные методы Шифры Эвристические алгоритмы __________________ Структуры данных Структуры данных Геометрические структуры данных Графы (структуры данных) Деревья (структуры данных) Очередь Связные списки Стек Техники индексации данных Хеширование Начинающим Сообщество Порталы Избранное Проекты Запросы Оценивание География История Общество Персоналии Религия Спорт Техника Наука Искусство Философия