Документ взят из кэша поисковой машины. Адрес оригинального документа : http://tex.bog.msu.ru/numtask/nt111.ps Дата изменения: Thu Jul 28 10:55:48 2011 Дата индексирования: Mon Oct 1 19:34:32 2012 Кодировка: IBM-866

Задача 1.1
Построить псевдослучайную последовательность unsigned long чисел a 1 : : : a 9 000 001 по
следующему алгоритму:
a i+1
= a i  65537 + 1111; a 0 = 1;
(величина a 0 в последовательность не входит!)
Упорядочить эти 9 000 001 чисел в порядке возрастания методом qsort и методом оче-
редей фон Неймана. Сравнить скорости алгоритмов. Выходной файл должен содержать
следующие элементы упорядоченного массива:
a 1 ; a 90 001 ; a 180 001 ; : : : a 9 000 001
(101 элемент) в указанном порядке. Для печати unsigned long формат %d не годится,
используйте %u. Сравнивать времена работы удобно с помощью функции clock().
Задача 1.2
Построить псевдослучайную последовательность unsigned long чисел a 1 : : : a 9 000 001 по
следующему алгоритму:
a i+1 = a i  65537 + 2222; a 0 = 2;
(величина a 0 в последовательность не входит!)
Упорядочить эти 9 000 001 чисел в порядке возрастания методом qsort и методом оче-
редей фон Неймана. Сравнить скорости алгоритмов. Выходной файл должен содержать
следующие элементы упорядоченного массива:
a 1 ; a 90 001 ; a 180 001 ; : : : a 9 000 001
(101 элемент) в указанном порядке. Для печати unsigned long формат %d не годится,
используйте %u. Сравнивать времена работы удобно с помощью функции clock().
Задача 1.3
Построить псевдослучайную последовательность unsigned long чисел a 1 : : : a 9 000 001 по
следующему алгоритму:
a i+1
= a i  65537 + 3333; a 0 = 3;
(величина a 0 в последовательность не входит!)
Упорядочить эти 9 000 001 чисел в порядке возрастания методом qsort и методом оче-
редей фон Неймана. Сравнить скорости алгоритмов. Выходной файл должен содержать
следующие элементы упорядоченного массива:
a 1 ; a 90 001 ; a 180 001 ; : : : a 9 000 001
(101 элемент) в указанном порядке. Для печати unsigned long формат %d не годится,
используйте %u. Сравнивать времена работы удобно с помощью функции clock().

Задача 1.4
Построить псевдослучайную последовательность unsigned long чисел a 1 : : : a 9 000 001 по
следующему алгоритму:
a i+1 = a i  65537 + 4444; a 0 = 4;
(величина a 0 в последовательность не входит!)
Упорядочить эти 9 000 001 чисел в порядке возрастания методом qsort и методом оче-
редей фон Неймана. Сравнить скорости алгоритмов. Выходной файл должен содержать
следующие элементы упорядоченного массива:
a 1 ; a 90 001 ; a 180 001 ; : : : a 9 000 001
(101 элемент) в указанном порядке. Для печати unsigned long формат %d не годится,
используйте %u. Сравнивать времена работы удобно с помощью функции clock().