В задачах для начинающих программистов часто нужно реализовать какой-нибудь простой алгоритм или математическую операцию. Такие задачи не всегда являются полностью искусственными. Сайт tproger.ru рассказал, какие популярные учебные задания пригодятся в настоящей работе.
Факториал
Факториал n — это произведение всех натуральных чисел от 1 до n включительно. Он используется в комбинаторике, теории вероятности, оценке сложности алгоритмов, и во множестве точных наук. Например с помощью нахождения факториала можно узнать сколько вариантов перестановок может быть в последовательности P: Pn = n!.
Числа Фибоначчи
Ряд Фибоначчи это последовательность чисел, которая начинается с 0, 1 или 1, 1 и каждое последующее число равно сумме двух предыдущих. Несмотря на кажущуюся абстрактность, данная последовательность встречается не только в задачах для начинающих программистов, но и в природе, она описывает, например, расположение листьев некоторых видов растений.
Последовательность применяется в криптографии, трейдинге и не только. В частности, в трейдинге используются линии Фибоначчи.
Сортировка пузырьком
Это простейшая сортировка, которая сейчас используется в основном в задачах для начинающих программистов. Её суть проста — повторяющиеся проходы по массиву, в результате которые сравниваются соседние элементы, и если порядок в паре не верный, меняются местами. Сложность данного алгоритма O(n2). Хотя сортировка пузырьком и лежит в основе более совершенных алгоритмов, вы не столкнётесь с ней в реальном коде.
Связный список
Это базовая структура данных, состоящая из узлов, каждый из которых содержит собственно данные, и одну, или две ссылки на предыдущий/следующий узел списка. Связный список может содержать произвольное количество элементов.
Он широко использовался во времена появления языка Си. В настоящее время, связный список имеет смысл применять когда: необходимо обеспечить одинаковое время вставки/удаления элемента, неизвестно количество элементов, не требуется произвольный доступ к элементам, требуется возможность вставки элементов в середину списка.
Стек и очередь
Стек и очередь — это два типа коллекций которые отличаются способом доступа к элементам. В стеке вам доступен только последний добавленный элемент. В очереди доступен первый добавленный элемент.
Пример использования стеков — операция «Отмена» в любой программе. Очередь, как и стек, применяется тогда, когда нужен буфер для каких либо операций или объектов. Кроме того, эти типы коллекций применяются в асинхронном программировании.
[customscript]techrocks_custom_after_post_html[/customscript]
[customscript]techrocks_custom_script[/customscript]