10. Анализ открытых портов на компьютере

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

Прежде всего, такую ситуацию должны предотвращать системы защиты: антивирус и фаервол. Если у вас они не установлены, то необходимо установить и проверить систему. Причем желательно установить эффективное и оптимальное средство защиты (например, Kaspersky Internet Security). Но если до этого не использовалось подобное программное обеспечение, то, возможно, вредоносный, открытый порт уже давно активно используется опасными приложениями.

Проще всего просмотреть наличие подобного порта при помощи простенького текста, который можно провести в режиме онлайн по ссылке: http://2ip.ru/port-scaner/. Если в ходе анализа вашего компьютера, обнаружится открытый порт (потенциально опасный для системы), программа его покажет красный цветом. Если такой порт в ходе проверки обнаруживается, запишите его название отдельно, поскольку его срочно нужно закрывать.

Закрыть подобный порт можно при помощи многих программ. Но наиболее простая – это Windows Worms Doors Cleaner, объемом всего 50 кб не требующая установки (скачать можно по адресу: http://2ip.ru/download/wwdc.exe). После скачивания ее достаточно лишь запустить и закрыть вредоносный порт, что выдал анализ компьютера после проверки. После чего нужно перезагрузить компьютер. Однако это, скорее действие, так сказать, на скорую руку, поскольку со временем порт снова может быть открыт. Поэтому желательно установить фаервол (например, Outpost Firewall) и сохранить существующее положение после закрытия опасного порта.

11. Использование алгоритма Дейкстры для рассчета кратчайших путей

Алгоритм Дейкстры, находит оптимальные маршруты и их длину между одной конкретной вершиной (источником) и всеми остальными вершинами графа. Недостаток данного алгоритма в том, что он будет некорректно работать если граф имеет дуги отрицательного веса.

Для примера возьмем такой ориентированный граф G:

Этот граф мы можем представить в виде матрицы С:

Возьмем в качестве источника вершину 1. Это значит что мы будем искать кратчайшие маршруты из вершины 1 в вершины 2, 3, 4 и 5. Данный алгоритм пошагово перебирает все вершины графа и назначает им метки, которые являются известным минимальным расстоянием от вершины источника до конкретной вершины. Рассмотрим этот алгоритм на примере.

Присвоим 1-й вершине метку равную 0, потому как эта вершина — источник. Остальным вершинам присвоим метки равные бесконечности. Далее выберем такую вершину W, которая имеет минимальную метку (сейчас это вершина 1) и рассмотрим все вершины в которые из вершины W есть путь, не содержащий вершин посредников. Каждой из рассмотренных вершин назначим метку равную сумме метки W и длинны пути из W в рассматриваемую вершину, но только в том случае, если полученная сумма будет меньше предыдущего значения метки. Если же сумма не будет меньше, то оставляем предыдущую метку без изменений.

Список используемых материалов

1. http://zarabotat-na-sajte.ru/uroki-php/ustanovka-denwer.html

2.http://vse-sekrety.ru/698-kak-ustanovit-linux.html

3. http://www.compbegin.ru/articles/view/_16

4. http://habrahabr.ru/

5. http://remontcompa.ru/

6. https://debian.org/