Практикум
  • формат pdf
  • размер 511.41 КБ
  • добавлен 24 марта 2016 г.
Зайдельман Я.Н. Эффективность алгоритмов: простые задачи и наглядные примеры
М. : Чистые пруды, 2006. – 32 с. – (Библиотечка “Первого сентября”, серия “Информатика”. Вып. 5 (11)). Как сравнить эффективность алгоритмов? Всегда ли существует эффективный алгоритм? Стоит ли вообще задумываться над вопросами эффективности, когда вычислительные мощности современных компьютеров позволяют даже весьма громоздкие задачи решать за приемлемое время “в лоб”?
В брошюре на примерах трех задач с простыми условиями показано, как выбор алгоритма решения влияет на время счета даже на самом быстром компьютере. Некоторые решения сопровождаются подробным анализом и математическими выкладками. Материал может быть использован даже при изучении алгоритмизации на базовом уровне и совершенно незаменим для профильного курса информатики.