1. Адресация Internet. Доменные имена. Система адресации URL.

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

• MAC-адрес;

• IP-адрес;

• доменный адрес;

• URL.

• URL (Uniform Resource Locator - универсальный указатель ресурсов) -система обозначений для однозначной идентификации компьютера, каталога или файла в Internet.

В систему URL заложены следующие принципы:

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

• Полнота - по возможности любая из существовавших схем должна описываться посредством URL.

• Читаемость - адрес должен легко пониматься человеком, что вообще характерно для технологии WWW, - документы вместе с ссылками могут разрабатываться в обычном текстовом редакторе.

Формат URL включает:

• схему адреса (тип протокола доступа - http, gopher, wais, telnet, ftp и т.п.);

• IP- или доменный адрес машины;

• номер TCP-порта;

• адрес ресурса на сервере (каталог или путь к файлу);

• имя HTML-файла или метку;

• критерий поиска данных.

•  

Общепринятые схемы (протоколы) URL включают:

• ftp — Протокол передачи файлов FTP

• http — Протокол передачи гипертекста HTTP

• https — Специальная реализация протокола HTTP, использующая шифрование (как правило, SSL или TLS)

• gopher — Протокол Gopher

• mailto — Адрес электронной почты

• news — Новости Usenet

• nntp — Новости Usenet через протокол NNTP

• irc — Протокол IRC

• prospero — Служба каталогов Prospero Directory Service

• telnet — Ссылка на интерактивную сессию Telnet

• wais — База данных системы WAIS

• xmpp — Протокол XMPP (часть Jabber)

• file — Имя локального файла

• data — Непосредственные данные (Data: URL)

IP-адрес – это уникальный числовой адрес, однозначно идентифицирующий узел, группу узлов или сеть. IP-адрес имеет длину 4 байта и обычно записывается в виде четырех чисел (так называемых «октетов»), разделенных точками – W.X.Y.Z , каждое из которых может принимать значения в диапазоне от 0 до 255, например, 213.128.193.154.

Классы IP-адресов

• Существует 5 классов IP-адресов – A, B, C, D, E. Принадлежность IP-адреса к тому или иному классу определяется значением первого октета (W). Ниже показано соответствие значений первого октета и классов адресов.

Доме́нное и́мя — символьное имя, служащее для идентификации областей — единиц административной автономии в сети Интернет — в составе вышестоящей по иерархии такой области. Каждая из таких областей называется доме́ном. Общее пространство имён Интернета функционирует благодаря DNS — системе доменных имён. Доменные имена дают возможность адресации интернет-узлов и расположенных на них сетевых ресурсов (веб-сайтов, серверов электронной почты, других служб) в удобной для человека последовательности.

2. Алгоритм и его свойства. Способы описания алгоритмов.

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

Основные свойства любого алгоритма:

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

• пункты инструкции,

• нажатие на одну из кнопок пульта управления,

• оператор языка программирования. 

2. Понятность. Составим полный список команд, которые умеет делать исполнитель алгоритма. Тогда понятными будут являться только те команды, которые попадают в этот список. Именно из такой формулировки становится ясно, почему компьютер такой '"привередливый" при приеме введенных в него команд: даже если неверно написана всего одна буква, команда уже не может быть обнаружена в СКИ.

3. Определенность. Команды, образующие алгоритм (или, можно сказать, входящие в СКИ), должны быть предельно четкими и однозначными. 4. Детерминированность. Последовательность выполнения команд при одних и тех же исходных должна быть одна и та же, всегда будет получаться один и тот же результат. 5. Результативность. Результат выполнения алгоритма должен быть обязательно получен, любой алгоритм должен завершиться за конечное число шагов.  6. Корректность. Решение должно быть правильным для любых допустимых исходных данных. Данное свойство объясняет, почему большое значение имеет тщательное тестирование алгоритма перед его использованием. 7. Массовость. Алгоритм имеет смысл разрабатывать только в том случае, когда он будет применяться многократно для различных наборов исходных данных.

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

Способы описания алгоритмов:

Словесный, формульно-словесный, графический, при помощи псевдокодов и языков программирования.

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

В формульно-словесном способе записи инструкция о действиях содержит формальные символы и выражения (формулы) в сочетании со словесными пояснениями.

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

3. Арифметика в двоичной системе счисления. Сложение

Следующие простые правила иллюстрируют операцию сложения положительных целых чисел в двоичной системе счисления: 

0 0 1

+ + +

0 1 1

___ ___ ___

0 1 10

В последнем правиле произошло увеличение разрядности суммы по сравнению со слагаемыми на 1 бит. Такой бит называют битом переноса (carry bit). Пусть требуется сложить два положительных целых числа в двоичной системе счисления: 

1 1 1 1 1 1 1 1 0 0 0 0 1 0 1 0 1 1 1 0 1

+                                          

1 0 0 1 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0

__________________________________________

1 1 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 1