Главная » Статьи для тега "выбирается"

Быстрая сортировка Free Pascal

Добавлено Дата: 3 May, 2014 категория: Free Pascal

В 1962 г. известный математик Хоар (C. A. R. Hoare) опубликовал алгоритм сортировки, за которым закрепилось название quicksort. Идея этого алгоритма удивительно проста. Сначала выбирается "средний" элемент в сортируемом масси- ве. Все, что больше этого элемента, переносится в правую часть массива, а все, что меньше, — в левую. После первого шага "средний" элемент оказывается на своем месте. Затем аналогичная процедура повторяется для каждой половины массива. На каждом последующем шаге размер обрабатываемого фрагмента массива уменьшается вдвое. Количество операций, которое требуется, в среднем, для реа-

Читать »

Технологический процесс моделирования производства

Добавлено Дата: 10 July, 2011 категория: UML

Рассмотрим рис. 8.2, на котором приведена диаграмма технологического процесса для моделирования производства. Через этот процесс существует несколько различных путей, зависящих от цели моделирования производства, а также от фазы жизненного цикла проекта.


Читать »