Теория
алгоритмов.
Анализ
алгоритмов.
Сложность
алгоритмов.
|
|
Главная
>Теория алгоритмов
Раздел
"Теория алгоритмов "
Раздел
"Теория алгоритмов" представляет информацию по общей теории алгоритмов, классическим алгоритмам, анализу сложности .
| Анализ алгоритмов. Критерий эффективности. |
21.02.2008 |
| Алгоритм, в конечном счете, выполняется в машинной системе со специфическим набором команд
и периферийными устройствами. Для отдельной системы
какой-либо алгоритм может быть разработан для полного использования преимуществ данного компьютера и поэтому
достигает высокой степени эффективности. Критерий, называемый системной
эффективностью , сравнивает скорость выполнения
двух или более алгоритмов, которые разработаны для выполнения одной и той
же задачи. Выполняя эти алгоритмы на одном компьютере с одними и теми же наборами данных, мы
можем определить относительное время,
используя внутренние системные часы. Оценка времени
становится мерой системной эффективности для каж дого из
алгоритмов. |
| Алгоритмы. |
18.02.2008 |
Алгоритм — точное и конечное описание того или иного общего метода, основанного на применении исполнимых элементарных тактов обработки.
Компьютер — вычислитель, он не понимает программу, а исполняет ее. Наиболее естественный способ указать компьютеру ход исполнения программы — записать ее в виде алгоритма (на алгоритмическом языке). Современное значение слова "алгоритм" во многом аналогично таким понятиям, как рецепт, процесс, метод, способ. Алгоритм имеет пять важных свойств [Кнут 2000]. |
|
