Алгоритм

Балансировка АВЛ-дерева

Балансировка АВЛ-дерева

Существует замечательный универсальный алгоритм балансировки АВЛ-дерева (AVL), который охватывает сразу все возможные случаи нарушения сбалансированности дерева. Данный алгоритм называется трехузловая реструктуризация (англ. Trinode Restructuring) и в российской литературе почему-то практически не встречается.

Шифр перестановки: алгоритм, реализация на C#

Шифр перестановки: алгоритм, реализация на C#

Шифр перестановки (перестановочный шифр) – это один из видов блочного шифра. В статье разберем алгоритм шифрования и реализуем его на языке C# в проекте Windows Forms.

Сортировка List в C#

Сортировка List в C#

Часто приходится создавать списки List со ссылочными типами данных, такими как классы или массивы. Другая же необходимая задача – это сортировка списков. В языке C# у List есть метод, позволяющий сортировать список. Когда список состоит из примитивных типов данных –…

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

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

Задача о рюкзаке – это одна из самых популярных задач комбинаторной оптимизации. В этой статье рассмотрим её формулировку и выполним решение одним из методов с помощью языка программирования C#.

Восьмеричная система счисления

Восьмеричная система счисления

Оглавление: Перевод из десятичной системы счисления в восьмеричную Перевод из восьмеричной системы счисления в десятичную Перевод из двоичной системы счисления в восьмеричную Перевод из восьмеричной системы счисления в двоичную Перевод из восьмеричной системы счисления в шестнадцатеричную и из шестнадцатеричной системы…

Шестнадцатеричная система счисления

Шестнадцатеричная система счисления

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

Вывести все слова минимальной длины

Вывести все слова минимальной длины

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

Цифровая подпись файла

Цифровая подпись файла

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

Алгоритм DES

Алгоритм DES

Поговорим опять о шифровании. На этот раз рассмотрим алгоритм DES. DES – алгоритм блочного шифрования на основе сети Фейстеля, которая проходится 16 раз. DES может использоваться в нескольких режимах; мы рассмотрим режим “электронной кодовой книги” – ECB (electronic code book). Разработку…