24.Алгоритм и его свойства.

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

Дискретность-алгоритм состоит из отдельных шагов. Определенность-каждый шаг алгоритма должен иметь точный смысл для исполнителя. Связанность-на каждом последующем поле используется результатом предыдущего. Конечность- должен завершаться после конечного числа шагов. Результативность-должен приводить к получению определенных результатов. Массовость- пригодность для решения широкого класса задач.

Способы записи: словесный, блок-схема(чертеж состоящий из определенных гос. Стандартом геометрических фигур,соед. Между собой стрелками в порядке следования действий); программа.

Типы: Линейная(описывает вычислительный процесс,в к-ом этапы выполняются последовательно); разветляющееся(описывает вычислительный процесс в котором выбор вычислений зависит от результата выполнения нек-го условия.; циклический(описывает вычислительный процесс,содержащий однотипный многократно повторяющийся участок вычислений.

13.Интернет.История создания и развития.

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

В 1957 году в рамках Министерства обороны США выделилась отдельная структура — Агентство передовых исследовательских проектов (Advanced Research Projects Agency, DARPA). Основные работы DARPA были посвящены разработке метода соединений компьютеров друг с другом. Глобальная сеть Интернет начала развиваться на основе сети ARPAnet (Advanced Research Project Agency), созданной DARPA в 1969 году.

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

В основу проекта были положены три базовые идеи:

— каждый узел сети соединен с другими, так что существует несколько различных путей от узла к узлу;

— все узлы и связи рассматриваются как ненадежные — существуют автоматически обновляемые таблицы перенаправления пакетов;

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

Первоначально сеть состояла из 17 мини-компьютеров. Память каждого имела объем 12 Кб. В апреле 1971 года к сети было подключено 15 узлов. В 1975 году сеть ARPAnet включала уже 63 узла. В середине 1972 года среди пользователей сети стало распространяться мнение, что передать письмо по компьютерной сети намного быстрее и дешевле, чем традиционным методом. Так начала зарождаться электронная почта — сервис, без которого сегодня невозмож¬но представить Интернет. Вскоре появляется программа UUCP (Unix-to-Unix Copy). Это привело к созданию следующего сервиса — USEnet (сетевые новости). Именно так первоначально называлась сеть, позволяющая пользователю войти в компьютер, где размещалась информация, и выбрать оттуда все интересующие его материалы. В 1974 году Internet Network Working Group (INWG), созданная DARPA, разработала универсальный протокол передачи данных и объединения сетей Transmission Control Protocol/Internet Protocol (TCP/IP), являющийся основой функционирования Интернет. В1983 году DARPA обязала использовать на всех компьютерах ARPAnet протокол TCP/IP, на базе которого Министерство обороны США разделило сеть на две части: отдельно для военных целей — MILnet и научных исследований — сеть ARPAnet.

Первоначально сеть была ориентирована только на пересылку файлов и неформатированного текста. Однако для работы многих пользователей была необходима инфраструктура, позволяющая работать в более удобном режиме. В частности, обмениваться результатами исследований через сеть Интернет в виде привычного для научных работников отформатированного и иллюстрированного текста, включающего ссылки на другие публикации. В 1989 году в Европейской лаборатории физики элементарных частиц (CERN, Швейцария, Женева) была разработана технология гипертекстовых документов — World Wide Web, позволяющая получать доступ к любой информации, находящейся в сети на компьютерах по всему миру. Так было положено начало Всемирной Информационной Паутине, которая к настоящему времени «оплела» своими сетями практически весь компьютерный мир и сделала Интернет доступным и привлекательным для миллионов пользователей.

В 1990 году сеть ARPAnet перестала существовать, и на ее месте возникла сеть Интернет.

Основные особенности сети Интернет:

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

—максимальная надежность связи при заведомо низком качестве

коммуникаций, средств связи и оборудования;

—возможность передачи больших объемов информации.

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

Были разработаны новые протоколы, и стала использоваться система имен по всей объединенной сети Интернет, которая позволяла любому пользователю автоматически определять адрес удаленной машины по ее имени. Известный как доменная система имен (DNS), этот механизм основывается на машинах, называемых серверами имен, отвечающих на запросы об именах. Нет одной машины, содержащей всю базу данных об именах. Вместо этого данные распределены по нескольким машинам, которые используют протоколы TCP/IP для связи между собой при ответе на запросы. Таким образом, на сегодняшний день сеть Интернет представляет собой объединение огромного числа различных компьютерных сетей практически по всему миру. Сети в Интернете все связываются друг с другом, потому что все компьютеры, участвующие в передаче данных, используют единый протокол коммуникации TCP / IP (читается «ти-си-пи / ай-пи”).

На самом деле протокол TCP / IP – это два разных протокола, определяющие различные аспекты передачи данных в сети: Протокол TCP (Transmission Control Protocol) – протокол управления передачей данных, использующий автоматическую повторную передачу пакетов, содержащих ошибки; этот протокол отвечает за разбиение передаваемой информации на пакеты и правильное восстановление информации из пакетов получателя; Протокол IP (Internet Protocol) – протокол межсетевого взаимодействия, отвечающий за адресацию и позволяющий пакету на пути к конечному пункту назначения проходить по нескольким сетям.