Что такое компьютерный алгоритм?

Carder

Professional
Messages
2,619
Reputation
9
Reaction score
1,735
Points
113
компьютер


Алгоритм - это основной метод, используемый для выполнения работы.
Чтобы заставить компьютер что-либо делать, вам нужно написать компьютерную программу. Чтобы написать компьютерную программу, вы должны шаг за шагом сказать компьютеру, что именно вы хотите, чтобы он делал. Затем компьютер «выполняет» программу, механически следуя за каждым шагом, для достижения конечной цели.

Когда вы говорите компьютеру, что делать, вы также можете выбрать, как он это будет делать. Вот тут-то и пригодятся компьютерные алгоритмы . Алгоритм - это основной метод, используемый для выполнения работы. Давайте рассмотрим пример, который поможет понять концепцию алгоритма.

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

Алгоритм такси:
  1. Идите к стоянке такси.
  2. Садись в такси.
  3. Дай водителю мой адрес.
Алгоритм вызова по телефону:
  1. Когда прилетит твой самолет, позвони мне на мобильный.
  2. Встретимся у места получения багажа.
Алгоритм аренды автомобиля:
  1. Воспользуйтесь трансфером до места проката автомобилей.
  2. Аренда автомобилей.
  3. Следуйте инструкциям, чтобы добраться до моего дома.
Алгоритм автобуса:
  1. Вне зоны получения багажа сядьте на автобус номер 70.
  2. Пересадка на автобус 14 по Мейн-стрит.
  3. Сойдите на улице Вязов.
  4. Пройдите два квартала на север к моему дому.
Все четыре алгоритма преследуют одну и ту же цель, но каждый алгоритм делает это совершенно по-разному. У каждого алгоритма разная стоимость и разное время в пути. Например, такси, вероятно, самый быстрый, но и самый дорогой способ. Автобус определенно дешевле, но намного медленнее. Вы выбираете алгоритм исходя из обстоятельств.

В компьютерном программировании часто существует множество различных способов - алгоритмов - для выполнения любой заданной задачи. Каждый алгоритм имеет свои преимущества и недостатки в разных ситуациях. Сортировка - это то место, где было проведено много исследований, потому что компьютеры тратят много времени на сортировку списков. Вот пять различных алгоритмов, которые используются при сортировке:
  • Сортировка корзины
  • Сортировка слиянием
  • Пузырьковая сортировка
  • Сортировка оболочки
  • Быстрая сортировка
Если у вас есть миллион целочисленных значений от 1 до 10 и вам нужно их отсортировать, сортировка по ячейкам - правильный алгоритм. Если у вас миллион названий книг, быстрая сортировка может оказаться лучшим алгоритмом. Зная сильные и слабые стороны различных алгоритмов, вы выбираете лучший для решения поставленной задачи.
 
Top