Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Ekzamen_po_informatike.docx
Скачиваний:
1
Добавлен:
01.05.2025
Размер:
80.01 Кб
Скачать
  1. Глобальная сеть интернет: история создания и способы подключения

Сеть Интернет- глобальная сеть, соединяющая различные сети по всему миру. Сеть Интернет- информационное пространство, содержащее огромное кол-во информации, хранилище информационных ресурсов. В 1974 г. в США начаты разработки протоколов, способных обеспечить передачу данных по сетям различного типа, - TCP/IP протокол Transmission Control Protocol/Internet Protocol- протокол управлением передачи/интернет протокол. В 1983 г. сеть ARPAnet переведена на протокол TCP/IP. После этого министерство обороны США передало контроль над сетью Национальному Научному фонду США. После этого началось расширение сети ARPAnet в том числе и за пределы США при этом нац. фонд осуществлял борьбу с коммерциализацией сети штрафуя тех, кто имел побочный доход от использования. К 1995 г. ARPAnet разрослась, что ННФ США не успевал отслеживать деятельность каждого узла. Произошла передача рег. провайдерам оплаты за присоединение частных сетей к Нац. магистралям.

Подключение пользователей к сети Интернет может осуществляться двумя способами:

  1. по модему(телефонному, ADSL или другого типа).

2) Прямым подключением к сети провайдера.

  1. Этапы разработки алгоритмов

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

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

  2. Установление связей между отдельными шагами алгоритма и порядка их следования, от известных исходных данных к искомому результату.

  3. Полное и точное описание содержания каждого шага алгоритма, на языке выбранной алгоритмической системы.

  4. Проверка составленного алгоритма на предмет действительно ли он реализует выбранный метод и приводит к искомому результату.

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

Б)структуры ветвления

В)структуры цикла с постусловием

  1. Теорема о структурировании. Базисные управляющие структуры. Дополнительные управляющие структуры

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

а) б) в)

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

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

А ) б)

В )

Г)

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]