Напишем на языке Си программу, проверяющую является ли число простым. Для проверки будем использовать простейший алгоритм, основанный непосредственно на определении простого числа.
Как перемешать массив или список
При выполнении некоторых задач требуется перемешать случайным образом (перетасовать) массив или список с данными. Для решения данной проблемы существуют специальные алгоритмы. Рассмотрим один один из таких алгоритмов под названием Тасование Фишера-Йетса.
Тест Миллера — Рабина — проверка числа на простоту
В статье разберем алгоритм под названием Тест Миллера — Рабина. Он применяется при проверке числа на простоту.
Балансировка АВЛ-дерева
Существует замечательный универсальный алгоритм балансировки АВЛ-дерева (AVL), который охватывает сразу все возможные случаи нарушения сбалансированности дерева. Данный алгоритм называется трехузловая реструктуризация (англ. Trinode Restructuring) и в российской литературе почему-то практически не встречается.
Шифр перестановки: алгоритм, реализация на C#
Шифр перестановки (перестановочный шифр) — это один из видов блочного шифра. В статье разберем алгоритм шифрования и реализуем его на языке C# в проекте Windows Forms.
Сортировка List в C#
Часто приходится создавать списки List со ссылочными типами данных, такими как классы или массивы. Другая же необходимая задача — это сортировка списков. В языке C# у List есть метод, позволяющий сортировать список. Когда список состоит из примитивных типов данных —…
Задача о рюкзаке: алгоритм, решение
Задача о рюкзаке — это одна из самых популярных задач комбинаторной оптимизации. В этой статье рассмотрим её формулировку и выполним решение одним из методов с помощью языка программирования C#.
Восьмеричная система счисления
Оглавление: Перевод из десятичной системы счисления в восьмеричную Перевод из восьмеричной системы счисления в десятичную Перевод из двоичной системы счисления в восьмеричную Перевод из восьмеричной системы счисления в двоичную Перевод из восьмеричной системы счисления в шестнадцатеричную и из шестнадцатеричной системы…
Шестнадцатеричная система счисления
Системы счисления – одна из самых главных основ информатики. Практически ни в одной школе и ни в одном университете не пропускают данную тему, но зачастую именно с переводом шестнадцатеричной системы у многих возникают проблемы, хотя это не такая уж сложная…
Вывести все слова минимальной длины
Вывести все слова минимальной длины — одна из задач, которую преподаватели дают студентам. В данном уроке программирования разберём её решение на языке Java.