Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции информатика РГГУ.doc
Скачиваний:
27
Добавлен:
21.12.2018
Размер:
1.65 Mб
Скачать

5.4 Сетевое прикладное обеспечение

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

Основные типы сетевого программного обеспечения:

- почта и общение (ICQ, The bat,…);

- локальные сети (Remote Administrator, LANWork,…);

- информеры (NeoTrace, IPinformer,…);

- менеджеры закачки (FlashGet, RapGet, …);

- браузеры (InternetExplorer, Opera,…);

- защита (AntispamFilter, Firewall,…);

– сервера (WWWFileShare, Apache,…);

– банк-клиенты (WebMoney, YandexДеньги,…);

- web дизайн и разработка (dreamweaver,…).

  1. Алгоритмизация и программирование задач

6.1 Понятие алгоритма. Свойства алгоритма

Понятие алгоритма встречалось в предыдущих разделах. Но именно в этом разделе постараемся более подробно обозначить данную категорию.

Алгоритм – строгая последовательность действий, однозначно приводящая от исходных данных к результату за конечное число шагов.

К свойствам алгоритма относят:

– определенность;

– дискретность;

– результативность;

– массовость.

Все эти свойства вытекают из определения алгоритма. Рассмотрим их подробнее.

ОПРЕДЕЛЕННОСТЬ

Это свойство указывает на то, что указания, образующие алгоритм, должны быть однозначно понимаемыми. Алгоритм должен быть строгим и четким. Все действия, символы операций должны быть общепринятыми и заранее четко определены. Не допускается двусмысленности, неоднозначности. Например, последовательности:

  1. 343#W;

  2. К»@E,

не являются алгоритмами, так как операции или действия со знаками #,»,@ не определены.

ДИСКРЕТНОСТЬ

Свойство алгоритма, указывающие, что алгоритм должен иметь пошаговую запись и выполнение.

РЕЗУЛЬТАТИВНОСТЬ

Свойство алгоритма, указывающие, что использование алгоритма предполагает обязательное получение результата. При этом, как говорят: «Отрицательный результат – тоже результат». Например, если компьютер выдает на экран дисплея предусмотренное алгоритмом решения сообщение «Решение невозможно ввиду отрицательного подкоренного выражения», то такой алгоритм обладает свойством результативности. Если же запуск на выполнение программы, записанной в соответствии с некоторым алгоритмом, приводит к бесконечным вычислениям, то такой алгоритм не обладает свойством результативности.

МАССОВОСТЬ

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

6.2 Способы записи алгоритма

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

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