Группа компьютерной «скорой помощи»

В ноябре 1998 года червь, выпущенный в Интернет, привел к существенным нарушениям в работе сети. В результате организация DARPA (Defense Advanced Research Project Agency — Управление перспективных исследовательских программ) сформировала группу CERT (Computer Emergency Response Team — группа компьютерной «скорой помощи»), которая находится в центре координации CERT в университете Карнеги-Меллон, штат Пенсильвания. Организация CERT является «сторожевым псом» Интернета. В ее обязанности входит расследование возникающих проблем с безопасностью, опубликование предупреждений и оповещение общественности о возможной опасности. Официальный сайт организации CERT находится по адресу http://www.cert.org.

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

По мере возрастания популярности сетей повышается и потенциальная опасность несанкционированного доступа и вандализма. Взломы защиты в Интернете уже приводили к случаям значительных финансовых потерь и угрозе национальной безопасности, а также к возникновению многочисленных правовых и этических проблем. Вопрос о том, будет ли Интернет безопасным средством связи, остается открытым. Текущее положение вещей можно охарактеризовать одной фразой: «Пользователь, будь бдителен!».

АЛГОРИТМЫ

Мы уже видели, что прежде чем машина сможет выполнить какую-либо задачу, ей нужно дать алгоритм (algorithm), точно описывающий, что делать. Поэтому наука об алгоритмах является краеугольным камнем вычислительной техники. В этой главе мы рассмотрим базовые понятия науки об алгоритмах, включая вопросы обнаружения и представления алгоритмов, а также понятия итерации и рекурсии. Мы также опишем известные алгоритмы поиска и сортировки.

Понятие алгоритма

Во введении мы определили алгоритм как набор шагов, которые определяют, как выполняется задача. В этом разделе мы рассмотрим понятие алгоритма более подробно.