Question

Перечислите основные свойства плгоритмов и проилюстрируйте их примерами.

Answer 1

1) Дискретность - алгоритм должен состоять из отдельных пунктов.
2) Понятность - каждая команда должна быть понятна исполнителю.
3) Результативность - алгоритм должен приводить к заранее продуманному результату.
4) Массовость - он должен решать не одну задачу, а круг таких задач.
5) Определенность - не должно быть команд, которые исполнитель воспримит неоднозначно.

Н-р:
1) 1. Повернуть направо.
    2. Пройти 2 шага.
    3. Повернуть налево.
2) Не должно быть таких команд:
    1. Пройти 2 шага
    2. Зачикиниться
3) К примеру, рецепт бутерброда приведет тебя к готовому бутеру (если, конечно, ты поборишь свою лень и встанешь, чтобы приготовить его)
4) Н-р, формула расчета притяжения между телами должна быть ориентирована на различные тела, а не на, к примеру, только Землю и Луну.
5) Не должно быть, н-р, таких команд:
  1. Повернуть направо
  2. Пройти 2 шага
  3. Украсть.
  4. Пройти 2 шага назад.
  5. Дойти до Машки с пятого подъезда. 

Автор: MaciNT

Answer 2

Основные свойства алгоритмов

Алгоритмы - это последовательность шагов, которые решают определенную задачу. Они имеют несколько основных свойств:

1. Определенность: Алгоритм должен быть определенным и ясным, чтобы каждый шаг был однозначно понятен и выполним. - Пример: Алгоритм поиска наибольшего числа в массиве. Шаги включают сравнение каждого элемента с текущим максимальным числом и обновление максимального числа при необходимости.

2. Входные данные: Алгоритм может принимать входные данные, которые используются для выполнения задачи. - Пример: Алгоритм сортировки массива чисел. Входные данные - неотсортированный массив чисел.

3. Выходные данные: Алгоритм возвращает результат или выходные данные после выполнения задачи. - Пример: Алгоритм поиска наибольшего числа в массиве возвращает найденное наибольшее число.

4. Конечность: Алгоритм должен иметь конечное число шагов и завершаться после выполнения задачи. - Пример: Алгоритм сортировки массива чисел завершается, когда все элементы массива отсортированы.

5. Эффективность: Алгоритм должен быть эффективным, то есть выполнять задачу за разумное время и использовать доступные ресурсы (например, память и процессорное время) эффективно. - Пример: Алгоритм быстрой сортировки, который имеет лучшую временную сложность O(n log n) и является одним из самых эффективных алгоритмов сортировки.

6. Понятность: Алгоритм должен быть понятным и легко понимаемым для людей, чтобы его можно было легко объяснить и реализовать. - Пример: Алгоритм поиска наибольшего числа в массиве, который использует простые шаги сравнения и обновления максимального числа.

Примеры алгоритмов

1. Алгоритм поиска наибольшего числа в массиве: - Входные данные: неотсортированный массив чисел. - Шаги: - Инициализировать переменную `max` значением первого элемента массива. - Пройти по всем элементам массива. - Если текущий элемент больше `max`, обновить значение `max`. - Вернуть `max` в качестве результата. - Пример кода на Python: ``` def find_max(arr): max = arr[0] for num in arr: if num > max: max = num return max ```

2. Алгоритм сортировки массива чисел (сортировка пузырьком): - Входные данные: неотсортированный массив чисел. - Шаги: - Пройти по всем элементам массива. - Сравнить текущий элемент с его соседом. - Если текущий элемент больше соседа, поменять их местами. - Повторить шаги 2 и 3 до тех пор, пока массив не будет отсортирован. - Пример кода на Python: ``` def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr ```

Это лишь два примера алгоритмов, и существует множество других алгоритмов для различных задач. Каждый алгоритм имеет свои особенности и применяется в разных ситуациях в зависимости от требований задачи.