Коллекция алгоритмов
О проекте

      Глядя на некоторые современные коммерческие программные продукты, понимаешь, что некоторые их создатели не обращают внимания ни на временную эффективность программ, ни на разумное использование памяти. Они полагают, что если программа занимает слишком много места, то пользователь купит дополнительную память, если она слишком долго работает, то он может купить более быстрый компьютер.
      Однако скорость компьютеров не может увеличиваться бесконечно. Она ограничена скоростью перемещения электронов по проводам, скоростью распостранения света по оптическим кабелям и скоростью коммутации каналов связи компьютеров, участвующих в вычислениях. Другие ограничения связаны не с производительностью компьютеров, а непосредственно со сложностью решаемой задачи. Есть задачи, для решения которых не хватит человеческой жизни, даже если при этом будут использованы самые быстрые из известных алгоритмов. А поскольку среди этих задач есть и важные, необходимы алгоритмы получения приблизительных ответов.
      В начале 80-х годов архитектура компьютеров серъезно ограничивала их скорость и объем памяти. Зачастую общий размер программы и данных не превышал 64Кб. У современных персональных компьютеров эта величина выросла в 1000 раз. Нынешнее програмнное обеспечение гораздо сложнее, чем в 1980 году, и компьютеры стали заметно лучше, но это не повод, чтобы игнорировать вопросы эффективности программ при их разработке. В спецификации некоторых проектов включены ограничения на время выполнения и использование памяти конечным продуктом, которые могут побудить программистов экономить память и увеличивать скорость выполнения. Небольшие размеры карманных компьютеров также накладывают ограничения на размеры и скорость выполнения программ.
      Итак, как уже многие догадались, данный сайт посвящен алгоритмам решения наиболее широко распостраненных классов задач, покрывающих практически всю область программирования: поиск и сортировка, численные алгоритмы и алгоритмы на графах. Материалы с данного сайта носят больше учебный характер. Они могут быть использованы всеми желающими для любых целей, никак не заботясь при этом об авторских правах и т.д. и т.п.

Рейтинг@Mail.ru Rambler's Top100
Сайт управляется системой uCoz