Алгоритмы



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

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

Карты Карно

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

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



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

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

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

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

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



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

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

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

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

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



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

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

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

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

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

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



Алгоритм возведения числа в целую степень.

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

Алгоритм возведения в степень

Порой для решения некоторых задач необходимо возвести число в целую степень. Если число не большое, и степень не велика, то данная задача не представляет никакой трудности, нужно просто перемножить число само на себя необходимое количество раз. Но если степень в которую нужно возвести искомое число велико, то данный подход будет работать очень медленно.

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



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

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

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

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

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