gaspersic/freeCodeCamp
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Modification algorithms | Russian (#22340)

Browse Source
This commit is contained in:
Svetlana Vovk
2018-10-30 19:57:32 +02:00
committed by Gregory Gubarev
parent 3857f32c5b
commit af9baabd32
1 changed files with 8 additions and 8 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
guide/russian/algorithms/index.md
View File

@ -6,33 +6,33 @@ localeTitle: Алгоритмы
В информатике алгоритм является однозначной спецификацией того, как решить класс проблем. Алгоритмы могут выполнять вычисления, обработку данных и автоматизированные задачи рассуждения.
Алгоритм - эффективный метод, который может быть выражен в конечном объеме пространства и времени и в определенном формальном языке для вычисления функции. Исходя из начального состояния и начального ввода (возможно, пустого), инструкции описывают вычисление, которое при его выполнении проходит через конечное число четко определенных последовательных состояний, в конечном итоге создавая «выход» и заканчивая в конечном конечном состоянии. Переход от одного состояния к другому не обязательно детерминирован; некоторые алгоритмы, известные как рандомизированные алгоритмы, включают случайный ввод.
Алгоритм - эффективный метод, который может быть выражен в конечном объеме пространства и времени и в определенном формальном языке для вычисления функции. Исходя из начального состояния и начального ввода (возможно, пустого), инструкции описывают вычисление, которое при его выполнении проходит через конечное число четко определенных последовательных состояний, в конечном итоге создавая «выход» и заканчивая в конечном состоянии. Переход от одного состояния к другому не обязательно детерминирован; некоторые алгоритмы, известные как рандомизированные алгоритмы, включают случайный ввод.
Существуют определенные требования, которым должен следовать алгоритм:
1. Определенность: каждый шаг в этом процессе точно определен.
2. Эффективная вычислимость: каждый шаг процесса может выполняться компьютером.
2. Эффективность вычисления: каждый шаг процесса может выполняться компьютером.
3. Конечность: программа в конечном итоге успешно завершится.
Некоторые распространенные типы алгоритмов включают алгоритмы сортировки, алгоритмы поиска и алгоритмы сжатия. Классы алгоритмов включают Graph, Dynamic Programming, Sorting, Search, Strings, Math, Computational Geometry, Optimization и Miscellaneous. Хотя технически это не класс алгоритмов, структуры данных часто группируются вместе с ними.
### КПД
Алгоритмы чаще всего оцениваются по их эффективности и количеству вычислительных ресурсов, которые они требуют для выполнения своей задачи. Общим способом оценки алгоритма является рассмотрение его временной сложности. Это показывает, как время работы алгоритма растет с увеличением размера ввода. Поскольку сегодня алгоритмы должны работать на больших входах данных, для наших алгоритмов очень важно иметь достаточно быстрое время работы.
Алгоритмы чаще всего оцениваются по их эффективности и количеству вычислительных ресурсов, которые они требуют для выполнения своей задачи. Общим способом оценки алгоритма является рассмотрение его временной сложности. Это показывает, как время работы алгоритма растет с увеличением размера ввода. Поскольку сегодня алгоритмы должны работать с большим количеством входящих данных, для наших алгоритмов очень важно иметь достаточно быстрое время работы.
### Алгоритмы сортировки
Алгоритмы сортировки бывают разных вкусов в зависимости от вашей необходимости. Некоторые, очень распространенные и широко используемые:
Алгоритмы сортировки бывают разных видов в зависимости от вашей необходимости. Некоторые, очень распространенные и широко используемые:
#### Быстрая сортировка
Нет сортировки, которая может закончиться без быстрого сортировки. Основная концепция приведена в ссылке ниже. [Быстрая сортировка](http://me.dt.in.th/page/Quicksort/)
Нет сортировки, которая может закончиться без быстрой сортировки. Основная концепция приведена в ссылке ниже. [Быстрая сортировка](http://me.dt.in.th/page/Quicksort/)
#### Сортировка слиянием
Это алгоритм сортировки, который опирается на понятие, как сортировать массивы объединяются, чтобы дать один отсортированный массивы. Об этом подробнее здесь- [Сортировка слиянием](https://www.geeksforgeeks.org/merge-sort/)
Это алгоритм сортировки, который опирается на понятие, как отсортированные массивы объединяются, чтобы дать один отсортированный массив. Об этом подробнее здесь- [Сортировка слиянием](https://www.geeksforgeeks.org/merge-sort/)
Учебная программа freeCodeCamp сильно подчеркивает создание алгоритмов. Это потому, что алгоритмы обучения - это хороший способ практиковать навыки программирования. Интервьюеры чаще всего тестируют кандидатов по алгоритмам во время собеседований на собеседовании разработчиков.
Учебная программа freeCodeCamp сильно подчеркивает создание алгоритмов. Это потому, что алгоритмы в обучении - это хороший способ практиковать навыки программирования. Интервьюеры чаще всего тестируют кандидатов по алгоритмам во время собеседований на собеседовании разработчиков.
### Дополнительные ресурсы