Посты | OTUS
Введение в структуры данных. Какие структуры данных следует знать программисту?

Структуры данных — важная часть разработки программного обеспечения. А еще это распространенная тема вопросов на собеседованиях. Прочитав краткое введение в структуры данных, вы получите преимущество при приеме на работу. В своей совокупности эти знания могут пригодиться и при написании высокопроизводительного кода. Дополнительно в статье будут рассмотрены временные сложности соответствующих алгоритмов (algorithms).

Система оценивания домашних заданий - что будет?

Запись воркшопа можно посмотреть по ссылке.

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

Графы. Алгоритм Дейкстры

Статья расскажет о базовых понятиях теории графов, а также о некоторых известных алгоритмах графов. Отдельное внимание будет уделено алгоритмической последовательности Дейкстры (Dijkstra's algorithm).

Дженерик-структуры данных в Go

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

Виды алгоритмов и типы их схем

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

Решения блок-схем алгоритмов

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

Вероятность коллизии хэш-функции

Представьте, что вам дана хэш-функция h(x) = x mod p (остаток от целочисленного деления x на p). Какова вероятность того, что хэш-функция совпадёт для каких-либо двух чисел из набора n случайных целых чисел? И для каких значений n эта вероятность станет равна 100 %?

Популярное
Сегодня тут пусто