Главная страница
Навигация по странице:

Польская запись. Польская запись это альтернативный способ записи арифметических выражений, преимущество которого состоит в отсутствии скобок. Существует два типа польской записи прямая и обратная, также известные как префиксная и постфиксная.
Скачать 20.22 Kb.
Название Польская запись это альтернативный способ записи арифметических выражений, преимущество которого состоит в отсутствии скобок. Существует два типа польской записи прямая и обратная, также известные как префиксная и постфиксная.
Анкор Польская запись.docx
Дата 27.08.2017
Размер 20.22 Kb.
Формат файла docx
Имя файла Польская запись.docx
Тип Документы
#10125

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

Префиксная нотация (запись) - это форма записи логических, арифметических и алгебраических выражений. Характерная черта такой записи — оператор располагается слева от операндов. Если оператор имеет фиксированную арность, то в такой записи будут отсутствовать круглые скобки и она может быть интерпретирована без неоднозначности.

В префиксной нотации сложение чисел 1 и 2 будет записано «+ 1 2» вместо записи «1 + 2». В более сложных выражениях операторы предшествуют операндам, но операнды сами могут быть нетривиальными выражениями, содержащими свои собственные операторы.

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

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

Инфиксное выражение (1 + 2) × 4 + 3 в ОПН может быть записано так: 1 2 + 4 × 3 +

Ввод
Операция
Стек

1
поместить в стек
1

2
поместить в стек
1, 2

+
сложение
3

4
поместить в стек
3, 4

*
умножение
12

3
поместить в стек
12, 3

+
сложение
15

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

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

Алгоритмы маршрутизации могут быть классифицированы по типам:

  • Статические или динамические. Статические алгоритмы представляют свод правил работы со статическими таблицами маршрутизации, которые настраиваются администраторами сети. Хорошо работают в случае предсказуемого трафика в сетях стабильной конфигурации. Динамические алгоритмы маршрутизации подстраиваются к изменяющимся обстоятельствам сети в масштабе реального времени. Они выполняют это путем анализа поступающих сообщений об обновлении маршрутизации. Если в сообщении указывается, что имело место изменение сети, программы маршрутизации пересчитывают маршруты и рассылают новые сообщения о корректировке маршрутизации. Такие сообщения пронизывают сеть, стимулируя маршрутизаторы заново прогонять свои алгоритмы и соответствующим образом изменять таблицы маршрутизации. Динамические алгоритмы маршрутизации могут дополнять, где это уместно, статические маршруты.

  • Внутридоменные или междоменные алгоритмы. Некоторые алгоритмы маршрутизации действуют только в пределах доменов; другие - как в пределах доменов, так и между ними.

Протоколы внутридоменной маршрутизации:

  • RIP;

  • IS-IS level 1-2;

  • OSPF;

  • IGRP;

  • EIGRP.

Протоколы междоменной маршрутизации:

  • EGP;

  • BGP;

  • IDRP;

  • IS-IS level 3;

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

Протоколы состояния каналов связи:

  • IS-IS — Intermediate System to Intermediate System (стек OSI);

  • OSPF — Open Shortest Path First;

  • NLSP — NetWare Link-Services Protocol (стек Novell);

  • HSRP и CARP — протоколы резервирования шлюза в Ethernet-сетях.

  • OLSR

  • TBRPF

Дистанционно-векторные протоколы:

  • RIP — Routing Information Protocol;

  • IGRP — Interior Gateway Routing Protocol (лицензированный протокол Cisco Systems);

  • BGP — Border GateWay Protocol;

  • EIGRP — Enhanced Interior Gateway Routing Protocol (на самом деле он гибридный — объединяет свойства дистанционно-векторных протоколов и протоколов по состоянию канала; лицензированный протокол Cisco Systems);

  • AODV
написать администратору сайта