алгоритмы



Что такое Карта Карно, и зачем она нужна.

05.08.2017 Алгоритмы Нет комментариев

Карты Карно

Карты Карно — позволяют упростить булево выражение с помощью графического представления данного выражения.

К примеру, у нас есть функция которая возвращает громоздкое выражение, упрощать которое достаточно утомительная задача:
Читать далее…



Что такое связаные списки?

27.07.2016 Алгоритмы, Структуры данных Нет комментариев ,

Связный список

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

Читать полностью…



Ряд Фибоначчи. Линейный алгоритм.

19.07.2016 Java, Алгоритмы Нет комментариев , , ,

Ряд Фибоначчи. Линейный алгоритм.

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

Продолжение…



Ряд Фибоначчи. Нативный рекурсивный алгоритм.

14.07.2016 Java, Алгоритмы Нет комментариев , , , ,

нахождение числа фибоначчи рекурсивным методом

Многим известно про последовательность Фибоначчи. Данная последовательность очень часто применяется в алгоритмах технического анализа.

Напомним формулу ряда Фибоначчи:

Читать полностью…



Нахождение наибольшего общего делителя (НОД). Алгоритм Евклида.

10.07.2016 Java, Алгоритмы Нет комментариев , ,

Наибольшим общим делителем (НОД) двух целых чисел называют наибольшее целое число на которое делятся оба числа без остатка. К примеру НОД(27, 18) = 9.

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

Статья полностью…