Назначение, возможности и структура сети Интернет.

Интернет – это глобальная сеть сетей, взаимосвязанных протоколом TCP/IP и другими информационными протоколами.Интернет создан и функционирует в результате сотрудничества многих частных, общественных, правительственных и промышленных компьютерных сетей. Задача согласованного взаимодействия различных ресурсов сети решается с помощью системы протоколов. Протокол - система формализованных правил, определяющих последовательность и формат сообщений, которыми обмениваются сетевые компоненты разных узлов сети. Основные протоколы Интернет:

TCP – Transmission Control protocol – это коммуникационный протокол транспортного уровня; IP – протокол, относящийся к сетевому.

Протокол TCP – протокол управления передачей, осуществляет контроль целостностью данных в процессе передачи. IP-протокол контролирует перемещение данных по Интернет. Протокол ТСР разбивает передаваемую информацию на порции и затем формирует их. С помощью протокола IP все части передаются получателю. Далее с помощью протокола ТСР проверяется, все ли части получены. При получении всех порций протокол ТСР располагает их в нужном порядке и собирает в единое целое. Различают 2 категории сетей, которые могут подключаться к Интернет и взаимодействовать с другими частями сети: Вход в Интернет на основе единых технологии и правил:Реализация полного набора протокола.Регистрация сетевых адресов Интернет.Предоставление своих ресурсов другим пользователям Интернет.

Сети, где вход в Интернет или подключение к какому-либо шлюзу Интернет осуществляется таким образом, что между этими сетями можно вести обмен. Общими для всех сетей Интернета является:Универсальное адресное пространство сети Интернет.Набор коммуникационных протоколов TCP/IP.Шлюзы и технологии межсетевой маршрутизации сообщений. Шлюз – это устройство, дающее возможность абоненту отправлять сообщение в сети, не работающие с протоколами TCP/IP. Концентратор – это устройство, объединяющее отдельные части сети. Коммутатор – разделяет сети на отдельные логические элементы и осуществляет упорядочение обмена информации между ними. Мост – устройство для связи отдельных частей сети. Маршрутизатор – коммуникационное устройство, объединяющее ЛВС в корпоративные сети. Каждый вид информации хранится на серверах соответствующего типа, названные по типу хранения информации. В Интернете имеется след информационные системы WWW (всемирная паутина). Информация в этой системе организована в форме гипертекста - в документе существуют специальные элементы- тексты или рисунки называемые гипертекстовыми ссылками.FTP -эта система служит для пересылки файлов. Новости (системы телефконфиренции) – это служба содержит совокупность документов, статей сгруппированных по определенным темам. ICQ- система предоставления возможности обмена информацией в режиме реального времени.

39. Понятие алгоритма, его свойства и способы описания.

Алгоритмом называется последовательность предписаний, выполняя которые шаг за шагом можно прийти от варьируемых исходных данных к группе чисел, представляющих результат решения задачи.Свойства алгоритмов:Дискретность (преобразование исходных данных в результат). Определенность (четкость и однозначность каждой команды).Конечность (алгоритм приводится к решению задачи за конечное число шагов). Массовость (алгоритм решения задачи разработан не для одной конкретной задачи, а для целого класса однотипных задач, различающихся исходными данными). Способы описания алгоритмов: словесный, формульно-словесный, графический, средствами языка операторных схем, с помощью таблиц решений.Словесный способ описания алгоритма отражает содержание выполняемых действий средствами естественного языка. Формульно-словесный способ основан на записи содержания выполняемых действий с использованием изобразительных возможностей языка математики, дополненного необходимыми пояснениями средствами естественного языка.

Операторный способ записи алгоритма – это изображение последовательности операций процесса обработки данных с помощью заданного набора буквенных символов, обозначает типовую операцию.Таблицы решений – средства, позволяющие в наглядной форме четко и просто описывать достаточно сложные ситуации в задачах управления. Графический (блок-схемы) способ представляет собой изображение логико-математической структуры алгоритма, при котором все этапы процесса обработки информации отображаются с помощью установленного набора геометрических фигур (блоков), имеющих строго определенную конфигурацию в соответствии с приписанным им характеристиками выполняемых действий. Способы описания алгоритмов. Блок-схемы. Алгоритмом называется последовательность предписаний, выполняя которые шаг за шагом можно прийти от варьируемых исходных данных к группе чисел, представляющих результат решения задачи. Способы описания алгоритмов: словесный, формульно-словесный, графический, средствами языка операторных схем, с помощью таблиц решений. Словесный способ описания алгоритма отражает содержание выполняемых действий средствами естественного языка.Формульно-словесный способ основан на записи содержания выполняемых действий с использованием изобразительных возможностей языка математики, дополненного необходимыми пояснениями средствами естественного языка.Операторный способ записи алгоритма – это изображение последовательности операций процесса обработки данных с помощью заданного набора буквенных символов, обозначает типовую операцию.Таблицы решений – средства, позволяющие в наглядной форме четко и просто описывать достаточно сложные ситуации в задачах управления. Графический (блок-схемы) способ описания алгоритма представляет собой изображение логико-математической структуры алгоритма, при котором все этапы процесса обработки информации отображаются с помощью установленного набора геометрических фигур (блоков), имеющих строго определенную конфигурацию в соответствии с приписанным им характеристиками выполняемых действий (например, вычислением, вводом-выводом информации, проверкой логических условий). Для обозначения начала и конца алгоритма используется скругленный прямоугольник, для последовательности команд – прямоугольник, для результатов - параллелограмм, для условия – ромб, которые соединены между собой стрелками. Изображение схем алгоритмов при этом осуществляется по определенным правилам, ГОСТам и ОСТам, которые повышают их наглядность и однозначность восприятия, что облегчает обнаружение логических ошибок в процессе отладки программ.

 

40. Решение задач с использованием типовых алгоритмов обработки данных.

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

Параметры цикла, начальное/конечное значение параметров цикла, шаг цикла.

Алгоритм сложной структуры состоит из 3 видов алгоритмов (нахождение максимума и минимума). Алгоритм обработки данных – процесс упорядочения записи по возрастанию или убыванию значения критерия, который называется сортировкой. Существует сортировка массивов, строк, элементов файла.