Большинство - компьютер
Cтраница 3
Тщательно сбалансированная версия быстрой сортировки, по всей вероятности, будет выполняться быстрее любого другого метода сортировки на большинстве компьютеров, к тому же быстрая сортировка широко используется как библиотечная программа сортировки и для других серьезных приложений сортировки. В самом деле, сортировка из стандартной библиотеки C называется qsort ( б [ ыстрая ] сортировка), ибо обычно именно алгоритм быстрой сортировки лежит в основе различных реализаций. Однако, время выполнения быстрой сортировки зависит от организации входных данных и колеблется между линейной и квадратичной зависимостью от количества сортируемых элементов и пользователи иногда бывают неприятно удивлены неожиданно неудовлетворительными, неприемлемыми результатами сортировки некоторых видов входных данных, особенно когда используются хорошо отлаженные версии этого алгоритма. Если приложение работает настолько плохо, что возникает подозрение в наличии дефектов в реализации быстрой сортировки, то сортировка методом Шелла может оказаться более удачным выбором, обеспечивающим лучший результат при меньших затратах на реализацию. Следует отметить, что в случае особо крупных файлов быстрая сортировка выполняется примерно в пять-десять раз быстрее сортировки методом Шелла, при этом на некоторых видах файлов, довольно часто встречающихся на практике, может быть достигнута еще большая эффективность данного вида сортировки. [31]
Как было упомянуто ранее, архитектура ( система команд, организация памяти, ввод-вывод данных и структура шин) большинства компьютеров на уровне машинного языка примитивна и неудобна для работы с программами, особенно в процессе ввода-вывода данных. Чтобы это утверждение не показалось голословным, кратко рассмотрим пример того, как происходит ввод-вывод данных с гибкого диска через совместимые микросхемы контроллера NEC PD765, используемые на большинстве персональных компьютеров с процессором Intel. [32]
Как было упомянуто ранее, архитектура ( система команд, организация памяти, ввод-вывод данных и структура шин) большинства компьютеров на уровне машинного языка примитивна и неудобна для работы с программами, особенно в процессе ввода-вывода данных. Чтобы это утверждение не показалось голословным, кратко рассмотрим пример того, как происходит ввод-вывод данных с гибкого диска через совместимые микросхемы контроллера NEC PD765, используемые на большинстве персональных компьютеров с процессором Intel. [33]
Чтобы дать возможность операционной системе собирать полезные статистические данные о том, какие страницы используются, а какие - нет, большинство компьютеров с виртуальной памятью поддерживают два статусных бита, связанных с каждой страницей. Биты содержатся в каждом элементе таблицы страниц, как показано на рис. 4.13. Важно реализовать обновление этих битов при каждом обращении к памяти, поэтому необходимо, чтобы они задавались аппаратно. [34]
Программа написана на Фортране-IV ( в более поздней версии - на Фортране-77), содержит в исходном варианте около 2000 команд и может реализовываться на большинстве быстросчитающих компьютеров, в том числе - персональных типа IBM PC. Модель базируется на прямоугольной центровой конечно-разностной сетке. Это дает возможность задавать на модели инъекционные и водозаборные скважины, площадное питание ( разгрузку) при переменных значениях мощности пласта, водопроводимости, граничных и начальных условий. [35]
Если каждый из многочленов имеет меньше чем 2 ненулевых коэффициентов, то их произведение можно построить, вставляя по t - 1 нулей между каждыми двумя соседними коэффициентами, произведя затем умножение в двоичной системе счисления и в заключение выполняя логическую операцию AND ( имеющуюся в распоряжении на большинстве двоичных компьютеров; ср. Используя сходный прием, можно умножать многочлены с неотрицательными коэффициентами, когда известно, что эти коэффициенты не слишком велики. [36]
 |
Основные параметры компьютеров Hand-bold. [37] |
Данный класс компьютеров оснащается встроенным источником звука, который воспроизводит различные звуковые сигналы в зависимости от нажатой клавиши, реализуемой команды или результата ее выполнения. Большинство компьютеров оснащается процессором 8088 или аналогичным. [38]
 |
Обработка очереди ( часть 1 из 2. [39] |
У очередей имеется множество применений в вычислительных системах. У большинства компьютеров имеется только один процессор; поэтому в один и тот же момент времени может быть обслужен только один пользователь. Запросы других пользователей помещаются в очередь. Каждый запрос постепенно продвигается в очереди вперед по мере того, как происходит обслуживание пользователей. Запрос в начале очереди является очередным кандидатом на обслуживание. [40]
Однако, большинство программ состоит из системной части и прикладной части. Для большинства компьютеров системная часть уже существует, и программисты работают исключительно над прикладной частью. [41]
Ключевое слово unsigned означает, что данная целочисленная переменная будет содержать только положительные числа. В большинстве компьютеров для коротких ( short) целых чисел отводится 2 байта, а для длинных ( long) - 4 байта. [42]
Разрешающую способность терминалов и дисплеев на ЭЛТ измеряют и числом строк развертки ( число строк развертки и число пикселов взаимосвязаны), так же как и в бытовых телевизорах, в которых 525 строк развертки сканируются 30 раз в секунду, засвечивая трубку светлым растром, если не поступает полезного сигнала. В большинстве компьютеров частота сканирования выше, чем в телевизорах ( иногда в 2 раза), и растр монитора может состоять из 600, 800, 900 и даже 1100 строк развертки. Отображаемые на экране точки представляют собой маленькие отрезки строк развертки, поэтому связь числа точек с числом линий развертки очевидна. [43]
Однако этот способ обладает значительным недостатком: попытка сохранить относительные координаты, превышающие максимально допустимую величину, вызывает переполнение. В большинстве компьютеров результатом целочисленного переполнения является генерация чисел с противоположным знаком и неверным абсолютным значением. [44]
Программа - это полный, завершенный, объект. В большинстве компьютеров единственными исполняемыми объектами являются программы, решающие некоторые полезные задачи. Программа на Модуле-2 состоит из модулей. Каждая программа содержит по крайней мере один модуль - это программный модуль. Большинство программных модулей для составления полной программы объединяют с другими модулями, названными глобальными. [45]
Страницы: 1 2 3 4