Алгоритмическое представление операций

Алгоритмическое преставление для получения результата операции или значения функции может быть описано несколькими способами. Известны ^[2] три типа универсальных алгоритмических моделей, различающихся исходными эвристическими соображениями относительно того, что такое алгоритм.

Первый тип – рекурсивные функции.

Второй тип основан на представлении об алгоритме, как о некотором детерминированном устройстве. Основной теоретической моделью этого типа является машина Тьюринга.

Третий тип алгоритмических моделей – это преобразования слов в произвольных алфавитах, в которых элементарными операциями являются подстановки.

Экзаменационный билет № 12

Характеристика вычислительных сетей

Среди существующих концепций вычислительных комплексов вышеназванным требованиям наиболее полно отвечают локальные вычислительные сети, или ЛВС (LAN - Local Area Network). " Локальность" сети определяют некие средние параметры, являющиеся основными характеристиками существующих в настоящее время ЛВС. В основном, это касается расстояний между абонентами (от нескольких десятков до нескольких сотен метров) и случаев максимального удаления абонентов (до нескольких километров).

Понятие локальная вычислительная сеть относится к географически ограниченным (территориально или производственно) аппаратно-программным реализациям, в которых несколько компьютерных систем друг с другом с помощью соответствующих средств коммуникаций. Благодаря такому соединению пользователь может взаимодействовать с другими рабочими станциями, подключенными к этой ЛВС.

Основное отличие ЛВС от глобальных систем заключается в том, что для всех абонентов имеется единый высокоскоростной канал передачи данных, к которому ЭВМ и другое периферийное оборудование подключаются через специальные блоки сопряжения. Поэтому схемы соединения ЭВМ по линиям связи, а также системы телеобработки различных конфигураций не могут считаться ЛВС, даже если они обслуживают такую же по размерам территорию.

В производственной практике ЛВС играют очень большую роль. Посредством ЛВС в систему объединяются персональные компьютеры, расположенные на многих удаленных рабочих местах, которые совместно используют оборудование, программные средства и информацию. Рабочие места сотрудников перестают быть изолированными и объединяются в единую систему.