Лекция №13. Графическое представление алгоритмов

Графическое представление алгоритмов

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

Введем для нее некоторые обозначения.

Обработка - действие, которое необходимо выполнить. обозначается прямоугольником с одним входом и одним выходом (рис.а).

Проверка - проверяет выполнение некоторого условия Р, имеет один вход и два выхода (рис.б).

Слияние - это соединение путей управления, имеет два входа и выход (рис.в).

Начало и конец - обозначают начало и конец вычислительного процесса (рис.г).

Ввод и вывод данных, не привязанный к конкретному устройству, обозначается параллелограммом. Внутри него пишется слово «Ввод» или «Вывод» и перечисляются вводимые или выводимые переменные (рис.д).

Алгоритмические языки. Классификация

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

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

Машинно-независимые языки в последние годы обычно разделяют на: п роцедурно-ориентированные (Бейсик, Паскаль, Фортран, Кобол, ПЛ/1), проблемно-ориентированные (РПГ, Лисп, АПЛ), объектно-ориентированные (ADA, JAVA, Delpi, Visual Basic,Си++).

Контрольные вопросы

1. Что такое алгоритм?

2. Что понимают под понятием «исполнитель»?

3. Какие основные алгоритмические структуры существуют?

4. Каковы основные свойства алгоритма?

5. Что означает «словесная запись алгоритма»?

6. Способы представления алгоритмов?

7. Что такое блок-схема?

Литература: Основная [1-9], дополнительная [1-4]

Тема: «Компьютерные сети. Локальные и глобальные сети. Сетевые технологии.

Цель: ознакомить с понятием компьютерной сети, основными компонентами сети.

Ключевые понятия: Компьютеная сеть, сервер, каналы связи, локальная сеть, региональная сеть, глобальная сеть, протокол, сервер, склиент-сервер.

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

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

Основные компоненты сети:

Серверы — компьютеры, являющиеся источниками ресурсов сети.

Локальные компьютеры пользователей (рабочие станции) — компьютеры, подключенные к сети, через которые пользователи получают доступ к ее ресурсам.

• Каналы связи — линии, соединяющие компьютеры между собой.

Компьютерные сети принято классифицировать по степени территориальной распределенности. При этом различают:

локальные сети (LAN — Local Area Network);

региональные (или городские) сети (MAN — Metropolitan Area Network);

глобальные сети (WAN — Wide Area Network).

Локальные сети связывают компьютеры, размещенные на небольшом расстоянии друг от друга. Как правило, они объединяют компьютеры одного или нескольких близлежащих зданий предприятия, учреждения, офиса. Главная отличительная особенность локальных сетей — единый для всех компьютеров высокоскоростной канал передачи данных. Протяженность локальной сети не более 10 км (обычно она не превышает нескольких сотен метров).

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

Глобальные сети соединяют компьютеры, расположенные на любом расстоянии друг от друга (в разных странах, на разных континентах). Инфраструктура связи в них может быть очень сложной, включая радиосвязь и спутниковые каналы. Наиболее мощная из глобальных сетей — Интернет.

Основная задача, возникающая при создании компьютерных сетей — обеспечение совместимости аппаратного и информационного обеспечения (это касается как программ, так и данных). Для ее решения была разработана так называемая модель OSI (Open Systems Interconnection — модель взаимодействия открытых систем). Она является международным стандартом передачи данных через компьютерную сеть.

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

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

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

Функциональные возможности компьютерных сетей определя­тся теми услугами, которые они предоставляют пользователю. Для реализации каждой из них необходимо соответствующее программное обеспечение. В настоящее время имеются две основные концепции построения такого ПО.

Согласно концепции файлового сервера, сетевое программное обеспечение должно быть ориентировано на предоставление всем пользователям ресурсов общедоступного центрального компьютера сети — файлового сервера (File Server). Такое программное обеспечение называется сетевой операционной системой. Ее основная часть (ядро) размещается на сервере, а на рабочих станциях устанавливается лишь небольшая оболочка, выполняющая роль интерфейса между программами на ПК пользователей и файловым сервером.

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

Дата добавления: 2014-11-20