Архитектура клиент-сервер, одноранговые сети и сети с выделенным сервером, их преимущества и недостатки.

Архитектура клиент-сервер может использоваться как в одноранговых

локальных вычислительных сетях, так и в сети с выделенным

сервером.

Одноранговая сеть. В такой сети нет единого центра управления взаимодействием станций и нет единого устройства для хранения данных.

Сетевая операционная система распределена по всем рабочим станциям. Каждая станция сети может выполнять функции как клиента, так и сервера. Она может обслуживать запросы от других рабочих станций и направлять свои запросы на обслуживание в сеть.

Достоинства одноранговых сетей:

 низкая стоимость

 высокая надежность.

Н е д о с т а т к и одноранговых сетей:

 зависимость эффективности работы сети от количества станций;

 сложность управления сетью;

 сложность обеспечения защиты информации;

 трудности обновления и изменения программного обеспечения

станций.

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

Достоинства сети с выделенным сервером:

 надежная система защиты информации;

 высокое быстродействие;

 отсутствие ограничений на число рабочих станций;

 простота управления по сравнению с одноранговыми сетями.

Недостатки сети:

 высокая стоимость из-за выделения одного компьютера под сервер;

 зависимость быстродействия и надежности сети от сервера;

 меньшая гибкость по сравнению с одноранговой сетью

 

14) Алгоритмы и их свойства

Алгоритм - это последовательность инструкций для выполнения какого либо задания.

Свойства алгоритма:

ДИСКРЕТНОСТЬ – разделение выполнения решения задачи на отдельные операции

ОПРЕДЕЛЕННОСТЬ (точность) алгоритма – определение однозначных действий исполнителя

ПОНЯТНОСТЬ – не должен быть рассчитан на принятие каких-либо самостоятельных решений

РЕЗУЛЬТАТИВНОСТЬ (конечность) алгоритма – исполнение алгоритма должно закончиться за конечное число шагов

ФОРМЫ ЗАПИСИ АЛГОРИТМОВ

v ЗАПИСАН НА ЕСТЕСТВЕННОМ ЯЗЫКЕ;

v ИЗОБРАЖЕН В ВИДЕ БЛОК СХЕМЫ;

v ЗАПИСАН НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ.

Анализ скорости выполнения алгоритмов

Производительность алгоритма можно оценить по порядку величины. Алгоритм имеет сложность порядка

O(f(N)) (произносится «О большое от F от N»),

если с увеличением размерности исходных данных N время выполнения алгоритма растет пропорционально функции f(N).

15) Банк данных

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

Компоненты:

1. технические средства:компьютер., устройства ввода и отображения выводимой информации.

2. органицайионно-метадические средства - инструкция, документы.

3. Администратор

требования к Бн.д.: Особенности банковской организации данных позволяют сформулировать основные требования.:

1. адекватность отображения предметной области

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

3. дружелюбность интерфейсов

4. обеспечение секретности и конфиденциальности для некоторой части данных определение групп пользоват. и полномочий

5. обеспечение взаимной независимости программ и данных

6. обеспечение надежности функционирования Бн.Д, защита данных от случайных и преднамеренных разрушений.

7. приемлемые характеристики функционирования Бн.д.

классификация:

1. иерархические

сетевые(+озможно сколько угодно, -сложность реализации)

реляционная (+простота относительная независимость, -зависимость скорости от объёма.

2. локальные (сетевые, распределёные)

3. документы(фактографические, лексикографические)

 

16) Базы данных

База данных – это поименованная совокупность взаимосвязанных данных, находящихся под управлением СУБД.

Уровни представления данных:

Ò Логический (даталогический) – уровень математической модели, условное представление данных как системы объектов и связей между ними;

| программно-аппаратные средства СУБД

Ò Физический (внутренний) – уровень программно-аппаратной реализации хранения данных;

Ò Внешний (концептульный)– визуальное представление данных, с которым работает конечный пользователь

Классификация баз данных организации хранения данных и обращения к ним.

} локальные (персональные),

} сетевые (интегрированные),

} распределенные базы данных.

 

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

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

 

По типу хранимой информации БД делятся на документальные, фактографические и лексикографические. Среди документальных баз различают библиографические, реферативные и полнотекстовые.

 

К лексикографическим базам данных относятся различные словари (классификаторы, многоязычные словари, словари основ слов и т. п.).

 

В системах фактографического типа в БД хранится информация об интересующих пользователя объектах предметной области в виде «фактов» (например, биографические данные о сотрудниках, данные о выпуске продукции производителями и т.п.); в ответ на запрос пользователя выдается требуемая информация об интересующем его объекте (объектах) или сообщение о том, что искомая информация отсутствует в БД.

 

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

 

17) Рекурсивный алгоритм

Сущность рекурсии

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

Алгоритм - это последовательность инструкций для выполнения какого либо задания.

Свойства алгоритма:

ДИСКРЕТНОСТЬ – разделение выполнения решения задачи на отдельные операции

ОПРЕДЕЛЕННОСТЬ (точность) алгоритма – определение однозначных действий исполнителя

ПОНЯТНОСТЬ – не должен быть рассчитан на принятие каких-либо самостоятельных решений

РЕЗУЛЬТАТИВНОСТЬ (конечность) алгоритма – исполнение алгоритма должно закончиться за конечное число шагов

ФОРМЫ ЗАПИСИ АЛГОРИТМОВ

v ЗАПИСАН НА ЕСТЕСТВЕННОМ ЯЗЫКЕ;

v ИЗОБРАЖЕН В ВИДЕ БЛОК СХЕМЫ;

v ЗАПИСАН НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ.

Анализ скорости выполнения алгоритмов

Производительность алгоритма можно оценить по порядку величины. Алгоритм имеет сложность порядка

O(f(N)) (произносится «О большое от F от N»),

если с увеличением размерности исходных данных N время выполнения алгоритма растет пропорционально функции f(N).

Сложность рекурсивных алгоритмов

Рекурсивными процедурами (recursive procedure) называются

процедуры, вызывающие сами себя

Sub CountDown(N As Integer)

If N <= 0 Then Exit Sub

CountDown N - 1

End Sub

вычислительная сложность фрагмента будет порядка

O(N)

Многократная рекурсия