Вопрос 12: Основные типы алгоритмов и их графическое изображение.

Выделяют 3 базовые алгоритма, комбинировае которых позволяет получить другие алгоритмы

1) Последовательный алгоритм. Различные действия выполняются последовательно, одно за другим, каждое один раз .

2) Интеративные(циклические). Некоторые действия выполняются многократно, пока не будет выполнено определенное условие.

3) Разветвляющиеся алгоритмы. Выполняется одна из нескольких возможн операций в зависимости от условия.

Сложность алгоритма выражена в виде функции от размерности входных данных.

Любой алгоритм обладает свойством массовости. При этом очевидно, что чем больше входных данных, тем в общем случае больше потребуется выполнить операций.

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

Сложность задачи- сложность наилучшего алгоритма, известного для ее решения.

Сложность обозначим как О(f(n)); гдеn- размерность входных данных

f(n)- функция числа операций.

Выделяют следущие классы сложности алгоритма:

1) Алгоритмы постоянной сложности числа операций независит от размерности входных данных

2) Алгоритмы линейной сложности О(n)

3) Алгоритмы полиномиальной сложности. Число операций представляет собой полином постоянной степени от размерности входных данных О(n^a)

4) Алгоритмы экспонимеальной сложности.

Число операций есть экспонента от размерности входящих данных О(аⁿ)

Для записи алгоритмов используются различные способы. Чаще всего применяются структурные схемы, правило создания которых задает ГОСТ.

Вопросы 13: Элементы языка.

Язык П. является процедурным языком программирования высокого уровня. Наибольшее распространение для IBMPCполучила версия фирмыBorlandTurboPascal.

Алфавит языка:

1. Большие и малые латинские буквы A-Z;

2. Знак подчеркивания считается буквой;

3. Русские буквы внутри символьных констант и комментариев;

4. Цифры 0-9;

5. Специальные символы;

Символы языка объединяются в слова, которые по назначению разделяются на:

1. Зарезервированные слова имеющие фиксированное написание и значение определенное разработчиком;

2. Целые числа и числа с плавающей точкой;

3. Символьные строки и отдельные символы (заключенные в апострофы);

4. Идентификаторы (применяются для обозначения программ, процедур, функций, переменных, констант, меток, топов данных, модулей и полей записей, определенных в программе). Может состоять из любого количества букв цифр, но начинаться с буквы. Может включать знак «_»;

Различаются первые 63 символа идентификатора. Идентификаторы могут быть стандартными и определенными пользователем. Первые – для обозначения определенных разработчиком процедур, функций и т. д. Вторые – создаются пользователем для обозначения вводимых объектов. Слова разделяются пробелами или «;». Большие и малые буквы не различаются.

Вопрос 14: Глобальные вычислительные сети. Назначение, структура, технические средства.

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

Целями использования ГВС являются:

1) Доступ данных, находящимся на удаленных компьютерах;

2) Обмен информацией между территориально разнесенными пользователями.

3) Эффективная координация действий различных пользователей.

Глобальные сети можно раздеделиь на 3 группы:

1) Корпоративные сети. Они организуются в рамках предприятий, имеющих территориально разнесенные отделения. Между их вычислит системами устанавливается связь и они обьединяются в единую глобальную вычислительн сеть. При этом пользователь предприятия может взаимодействовать с удаленными компьютерами, также как и компьют своей локальной сети. Корпоративные сети для доступа извне закрыты.

2) Общедоступные сети, к которым может подключаться любой желающий, примером является Интернет.

3) Для организации сетей используются используются след средства, выполн, как аппарат так и программ.

1. Модем - устрой-во, преобразующее сигналы компьютера в сигналы, котор могут передаваться по линиям связи.

2. Мост(Brige) – соединяет различные сегменты ЛВС или различные ЛВС. Решает задачи: увеличивает размер сети, разбивает сетевые сегменты, соединяет разнородные ЛВС, использ напрвлен разн протоколы или среду передачи данных.

3. Маршрутизатор- позволяет определить оптимальный маршрут для передачи пакетов сети.

4. Шлюз(Gate)- связывает различные комп платформы и обеспечивает выход из одной лок сети в другую.