Компьютерные вирусы. Способы обнаружения и борьбы с компьютерными вирусами.

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

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

Первые наиболее простые антивирусные программы появились почти сразу после появления вирусов. Сейчас разработкой антивирусов занимаются крупные компании. Как и у создателей вирусов, в этой сфере также сформировались оригинальные приёмы — но уже для поиска и борьбы с вирусами. Современные антивирусные программы могут обнаруживать десятки тысяч вирусов.

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

Методы обнаружения вирусов

Антивирусное программное обеспечение обычно использует два отличных друг от друга метода для выполнения своих задач:

1.Сканирование файлов для поиска известных вирусов, соответствующих определению в антивирусных базах

2.Обнаружение подозрительного поведения любой из программ, похожего на поведение заражённой программы.

Классификация антивирусов

Евгений Касперский использовал следующую классификацию антивирусов в зависимости от их принципа действия (определяющего функциональность):

1.Сканеры (устаревший вариант — «полифаги») — определяют наличие вируса по базе сигнатур, хранящей сигнатуры (или их контрольные суммы) вирусов. Их эффективность определяется актуальностью вирусной базы и наличием эвристического анализатора.

2.Ревизоры (класс, близкий к IDS) — запоминают состояние файловой системы, что делает в дальнейшем возможным анализ изменений.

3.Сторожа (мониторы) — отслеживают потенциально опасные операции, выдавая пользователю соответствующий запрос на разрешение/запрещение операции.

4.Вакцины — изменяют прививаемый файл таким образом, чтобы вирус, против которого делается прививка, уже считал файл заражённым. В современных условиях, когда количество возможных вирусов измеряется десятками тысяч, этот подход неприменим.

 

 

56. Алгоритм. Свойства. Средства и способы записи алгоритма. Рассмотреть на примерах.

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал спо собы выполнения арифметических действий над многозначными числами. Само слово «алгоритм» возникло в Европе после перевода на латынь книги этого среднеазиатского математика, в которой его имя писалось как «Алгоритми».

. Алгоритм – это система формальных правил однозначно приводящая к решению поставленной задачи. (ПК.) Алгоритм - это последовательность арифметических и логических действий над данными, приводящая к получению решения поставленной задачи.

Свойства:

А) Дискретность - алгоритм состоит из отдельных пунктов или шагов

Б) Определённость - каждый шаг алгоритма должен быть строго сформулирован. (Иметь точный смысл)

Связанность - на каждом следующем шаге используются результаты предыдущего.

Г) Конечность - алгоритм должен завершаться после конечного числа шагов

Д) Результативность - алгоритм должен приводить к получению конечных результатов

Е) Массовость - пригодность для решения широкого класса задач.

Ж) Эффективность - применение а. должно давать какой бы-то положительный временной результат (временной)

Способ записи:

А) Словесно-формульный

Б) Структурная схема и алгоритм (ССА)

В) Спец. языки (алгоритмические и псевдокоды)

(псевдокод - искусственный неформальный язык, обычно состоит из элементов обычного языка с элементами программирования)

Г) Графический способ

Для записи алгоритмов используют самые разнообразные средства. Выбор средства определяется типом исполняемого алгоритма. Выделяют следующие основные способы записи алгоритмов:

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

- символьный, когда алгоритм описывается с помощью набора символов;

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

Общепринятыми способами записи являются графическая запись с помощью блок- схем и символьная запись с помощью какого-либо алгоритмического языка.

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

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

В алгоритмах линейной структуры действия выполняются последовательно одно за другим:

 

В алгоритмах разветвленной структуры в зависимости от выполнения или невыполнения какого-либо условия производятся различные последовательности действий. Каждая такая последовательность действий называется ветвью алгоритма.

 

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

 

 

Итерационным называется цикл, число повторений которого не задается, а определяется в ходе выполнения цикла. В этом случае одно повторение цикла называется итерацией.

Используются следующие способы представления алгоритма:

•на естественном языке (описание каждого шага словесно);

•в графическом виде (в виде блок-схем);

•на алгоритмическом языке;

•на языке программирования, в виде программы (кода).

Графический способ записи алгоритма:

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

Основные блоки, изображаемые в блок-схемах:

 

S:=a*b

Пуск - останов. Таким блоком, как правило, начинается и заканчивается

блок-схема.

 

 

Процесс. В таких блоках производят вычисления или описывают простые

шаги.

 

Предопределенный процесс. Такими блоками обозначают вызов процедур

или функций.

 

Ввод-вывод. Таким блоком обозначают шаги по вводу исходных данных и

Да

Нет

выводу результатов.

 

 

Решение. Осуществляет проверку условий.

Модификация. Определяют повторяющиеся (циклические) шаги в

алгоритме.

 

 

Межстрочный перенос. Используется для переноса связи блоков.

 

Алгоритм. Виды алгоритмов. Примеры.

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

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Свойства алгоритмов:

Дискретность (от лат. discretus — разделённый, прерывистый, раздельность) (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);

Детерминированность (от. лат. determinate – определенность, точность) (любое действие должно быть строго и недвусмысленно определено в каждом случае);

Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);

Массовость (один и тот же алгоритм можно использовать с разными исходными данными);

Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

Замечание: Иногда детерминированность разделяют на понятность(исполнитель алгоритма должен понимать, как выполнять каждое действие) и точность, а конечность и массовость объединяет в одно свойство.

Виды алгоритмов:

1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);

2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено заданное условие);

3. Разветвляющийся алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий);

4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

Стадии создания алгоритма:

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

2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия (выбрать среду и объект алгоритма, детализировать алгоритм).

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

Пример:

1. Достать ключ из кармана.

2. Вставить ключ в замочную скважину.

3. Повернуть ключ два раза против часовой стрелки.

4. Вынуть ключ.

Алгоритм. Основные принципы составления алгоритмов. Примеры.

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

Основные принципы алгоритмизации:

Выявить исходные данные, результаты и назначить им имена.

Метод решения задач.

Разбить метод решения задач на этапы.

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

В полученной схеме при любом варианте вычислений.

- предусмотреть выдачу результатов или сообщений об их отсутствии.

-обеспечить возможности после выполнение любой операции так или иначе перейти к блоку конец.

Рассмотрим основные структуры алгоритмов, а их шесть:

Следование. Это последовательность блоков (или групп блоков) алгоритма. В программе следование представлено в виде последовательного выполнения операций

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

Обход. Эта структура является частным случаем разветвения, когда в одной из ветвей нет никаких действий.

Множественный выбор. Эта структура является обобщением раветвления, когда необходимо выполнить одно из нескольких действий в зависимости от значения переменной A.

Цикл До. Эта алгоритмическая структура применяется в том случае, когда нужно какие-либо операции исполнить несколько раз до того, как будет истинным определенное условие. Бло к выполняемый многократно называется телом цикла. Особенностью данного цикла является его обязательное исполнение хотя бы один раз.

Цикл Пока. Это цикл отличается от цикла До тем, что проверка условия осуществляется перед самым первым исполнением операторов тела цикла.