Ostreykovsky_Laboratorny_praktikum_po_informa
.pdfМетодика выполнения работы
1.Запустите программу AVP {Пуск — Программы — AntiViral Tookit Pro — AVP Сканер).
2.В главном окне установите флажок Локальные диски. Если име ется несколько локальных дисков, снимите выделение со всех, за ис ключением диска [С:].
3.Во вкладке Объекты установите флажки: Память, Сектора, Файлы.
4.Во вкладке Параметры установите флажки Предупреждения и Анализатор кода.
5.Нажмите кнопку Пуск в главном окне.
6.Во вкладке Статистика просмотрите результаты работы про граммы.
7.Оформите отчет в виде фотографии экрана, содержащей изобра жение окна Статистика.
Задания для самостоятельной работы
Задание №1
1.Произвести антивирусную проверку диска [А:], используя про грамму Dr.Web в режиме проверки неизвестных вирусов.
2.Во время сканирования проверять память, загрузочные секторы, подкаталоги.
3.Программе Dr.Web задать самый высокий приоритет.
4.Отчет предоставить в виде текстового файла с описанием всех своих действий и с фотографией экрана Статистика.
Задание №2
1.Произвести антивирусную проверку диска [С:] при помощи про граммы Dr.Web, отменив режим проверки неизвестных вирусов.
2.Исключить из проверки каталог Windows, но проверить файлы в архивах и упакованные файлы.
3.Имена упаковщиков и архиваторов показать в отчете.
4.Отчет представить в виде стандартного файла — отчета Dr.Web.
За д а н и е № 3
1.Произвести антивирусную проверку диска [С:] при помощи про граммы Dr.Web, включив режим эвристического анализа.
90
2.Установить команду Вылечить дня инфицированных объектов.
3.Проверять файлы по формату, а также файлы в архивах и упако ванные файлы.
4.В отчет помещать информацию обо всех объектах, в том числе имена упаковщиков и имена архиваторов.
5.Отчет предоставить в виде стандартного файла — отчета Dr.Web.
Задание №4
1.Произвести антивирусную проверку диска [А:], используя про грамму AVP Сканер в режиме избыточного сканирования.
2.Во время сканирования в окне просмотра Объект — Результат выводить имена проверяемых «чистых» объектов.
3.Отчет предоставить в виде фотографии экрана, содержащей ин формацию вкладки Статистика.
З а д а н и е № 5
1.Произвести антивирусную проверку диска [С:] при помощи ан тивирусной программы AVP Сканер.
2.Включить процедуру сканирования системной памяти, систем ных секторов, файлов, упакованных объектов, архивов.
3.Во время сканирования в окне просмотра Объект — Результат выводить имена проверяемых «чистых» объектов, а также имена упа кованных объектов.
4.Отчет предоставить в виде фотографии экрана, содержащей ин формацию вкладки Статистика.
Задание №6
1.Произвести антивирусную проверку файлов диска [С:] при по мощи антивирусной программы AVP Сканер в режиме избыточного сканирования.
2.Подозрительные объекты копировать в отдельную папку.
3.Отчет предоставить в виде текстового файла, содержащего ин формацию о подозрительных объектах.
Контрольные вопросы
1.Что такое компьютерные вирусы?
2.Какие типы компьютерных вирусов существуют?
3.Каковы основные пути проникновения вирусов в компьютер?
91
4.В чем состоят проявления действия компьютерных вирусов?
5.Какие основные типы компьютерных вирусов Вам известны?
6.Какие существуют виды программ для обнаружения компьютерных вирусов?
7.В чем различие программ-фагов и программ-ревизоров?
8.В чем заключаются достоинства программ-ревизоров и программ-вакцин?
9.Перечислите меры защиты от компьютерных вирусов.
10.Что такое эвристический анализ антивирусной программы?
11.Какая антивирусная программа работает в режиме «избыточного» сканирования
ив чем его смысл?
12.В чем похожи и какая разница между антивирусными программами AVP и
Dr.Web?
Глава 4
Основы алгоритмизации и программирования
4.1. Алгоритмизация
Для успешного использования ЭВМ в своей профессиональной деятельности пользователь должен уметь формулировать задачи, раз рабатывать алгоритмы их решения, записывать алгоритмы на языке, понятном ЭВМ.
Этапы подготовки и решения реальных задач приведены на рис. 4.1. В курсе информатики детально рассматриваются 4, 5 и 6 этапы ре шения задач, так как они непосредственно связаны с использованием
ЭВМ.
4.1.1. Алгоритмы и способы их описания
Алгоритм — система правил, рецептов, инструкций. Алгоритм — точный порядок действий, определяющий процесс, ведущий от исход ных данных к искомому результату и обладающий следующими свой ствами:
1 |
2 |
3 |
|
|
Постановка |
Физическое |
Математическое или |
|
|
задачи |
моделирование |
информационное |
|
|
|
|
моделирование |
|
|
4 |
5 |
6 |
7 |
|
Анализ |
отладка програ имы |
Разработка |
Алгоритмизация |
*—' |
результатов |
программы |
задачи |
Рис. 4.1. Этапы решения задач на ЭВМ
93
определенностью, т.е. общепонятностью и точностью; массовостью, т.е. возможностью использования различных данных
при решении однотипных задач; результативностью, т.е. направленностью на получение искомого
результата; дискретностью, при выполнении разбивается на конечную после
довательность действий или шагов; конечностью, т.е. должен выполняться за конечное время.
Для представления алгоритмов используются несколько способов:
словесный (описание на естественном человеческом языке); графический (на языке блок-схем);
спомощью символов специального языка проектирования про грамм-псевдокодов;
сиспользованием ШРО-диаграмм;
сиспользованием таблиц решений;
спомощью схемы Насси — Шнейдермана;
спомощью одного из алгоритмических языков программирования.
Типовые этапы разработки алгоритмов:
описание общего замысла алгоритма; формализация задачи; разработка обобщенной схемы алгоритма;
разработка отдельных блоков алгоритма; стыковка блоков;
определение возможности использования стандартных блоков; разработка блоков логического контроля; оптимизация схемы алгоритма; уточнение параметров; оценка машинного ресурса.
4.12. Составление алгоритма на языке блок-схем
Блок-схема — это графическая интерпретация алгоритма, представ ляющая набор геометрических фигур, каждая из которых изображает какую-либо операцию или действие. Форма символов и правила со ставления схем алгоритмов установлены государственными стандарта ми: ГОСТ 19.701—90 «Схемы алгоритмов, программ, данных и сис тем».
Основные элементы, используемые при построении блок-схем, представлены в табл. 4.1.
94
Таблица 4.1
Основные элементы для построения блок-схем
Процесс — формирование новых значений, выполнение арифметиче ских или логических операций или действий, результаты которых запо минаются в оперативной памяти ЭВМ
Решение — проверка условий: а) выбор одного из двух направ лений выполнения алгоритма в за висимости от некоторого условия
1
Тгие(истина)^^ Условие
FalseOioao.)
б) выбор одного из «и» направле ний выполнения алгоритма в зави симости от некоторых условий при л>2
Модификация — организация |
г< |
|
|
циклических конструкций |
|
Л\ |
|
|
|
' |
»-| |
|
|
|
|
Предопределенный процесс — |
|
|
|
вычисление по подпрограмме, ис |
|
|
|
пользование ранее созданных и от |
|
|
|
дельно описанных алгоритмов |
|
|
|
95
Продолжение табл. 4.1
5 |
Начало — конец программы |
|
|
|
, |
|
или вход и выход в подпрограм |
'— |
ъ -А |
0,5а |
|
|
мах |
|
|||
|
|
|
|
6Ввод — вывод данных — связь алгоритма с внешним миром. Вы вод может осуществляться на бума гу, на экран монитора,на магнитный диск или ленту
7Соединитель — разрыв линий потока
|
оi |
А/ |
1 *а /• |
? 6
8 |
Соединитель — перенос на дру |
0,5а |
|
гую страницу |
0,6а
9 |
Направление линий потока — |
стрелки: снизу вверх и справа нале |
|
во |
• |
10 Комментарий — пояснения, со держание подпрограмм
Г
L
Правила построения алгоритмов на языке блок-схем
1.Блок-схема строится сверху вниз.
2.В любой блок-схеме имеется только один элемент, соответст вующий началу алгоритма, и один элемент, соответствующий концу алгоритма.
96
3.Должен быть хотя бы один путь из начала блок-схемы к любому элементу.
4.Должен быть хотя бы один путь от каждого элемента блок-схе мы в конец блок-схемы.
Основные методы современной технологии проектирования алгоритмов
1.Метод структурного проектирования. Любой алгоритм может быть построен из комбинаций трех базовых структур: линейный алго ритм (следование), разветвляющийся алгоритм (развилка) и цикличе ский алгоритм (повтор).
2.Метод нисходящего проектирования. Первоначально выделяются главные функции, затем второстепенные.
3.Метод пошаговой детализации.
4.Метод модульности. Модуль — логически связанный фрагмент программы, выполняющий одну функцию и состоящий из обозримого числа шагов.
Прежде чем приступить к составлению блок-схемы, необходимо:
1.Регламентировать состав входа и выхода, т.е. определить имена входных данных, промежуточных и выходных результатов.
2.Дать наименование основной программе и вспомогательным ал горитмам.
4.1.3. Базовые управляющие конструкции алгоритмов
1. Линейные алгоритмы — последовательность блоков, каждый из которых имеет по одному входу и одному выходу, и выполняется в программе один раз (рис. 4.2, 4.3).
Рассмотрим алгоритм линейной структуры на примере определения площади треугольника по трем известным сторонам а, Ъ и с с исполь зованием теоремы Герона:
S = ^р{р - а)(р - Ь)(р - с), где р = 0,5 • (а + Ъ + с).
2. Алгоритм разветвляющегося вычислительного процесса — алго ритм, в котором в зависимости от значений некоторого признака про изводится выбор одного из нескольких направлений, называемых вет вями. В основе организации разветвления лежит проверка логического
97
|
/ а М |
/ |
|
p=(a+b+c)/2 |
|
SI |
I |
|
S3 |
S=Vp*(p-a)*(p-b)*(p-c) |
|
Ш |
|
|
S2 |
I |
|
|
|
|
T |
Рис. 4.З. Алгоритм вычисления пло |
|
Рис. 4.2. Алгоритм линейной структу |
щади треугольника по трем сторо |
|
ры |
нам |
|
условия, которое может быть истинно или ложно. Частный вид логи ческого условия — это операции типа =, Ф, >, <, Ъ, -С
Примеры алгоритмов разветвляющейся структуры показаны на рис. 4.4 и 4.5.
Решение квадратного уравнения ах2 + Ъх + с = О (рис. 4.6).
В зависимости от значения подкоренного выражения D = b -4ac искомые результаты могут быть получены из выражений:
_(rb±jD) |
, если D > О, |
|
|
2а |
|
|
|
|
|
|
|
|
Ъ |
J Ъг - 4<зс1 |
_ „ |
x„=z±j-w, |
где z = — , |
w = -* |
, если D<0 |
3. Алгоритм циклического вычислительного процесса включает в себя многократно повторяющиеся участки вычислений для различных
Рис. 4.4. Развилка типа |
Рис. 4.5.Развилка типа «Если...то» |
«Если...то...иначе» |
|
98
/ a,b,c /
D=b"- 4ac
J |
1 |
|
-b/2a |
j |
|
W=\/lDI/2a |
|
Начальное |
|
|
значение параметра |
|
|
цикла |
даГ^ |
|
|
|xl=z+w| |
/xl=z+jw |
|
I x2=z-w I |
/ x2=z-jw |
|
/xl,x2/ |
|
|
S" |
|
Рис. 4.7. Блок-схема арифметического |
Рис. 4.6. Блок-схема алгоритма вы |
||
числения корней квадратного уравне |
цикла |
ния
значений данных. Циклические алгоритмы по способу организации выхо да из цикла можно разделить на арифметические и итерационные. Коли чество повторений в первых заранее известно или может быть легко вы числено. Количество повторений во вторых — заранее неизвестно. Вы ход из них осуществляется обычно по достижении заданной точности при последовательном приближении к искомому значению. В таких алго ритмах часто последующий член вычисляют, производя математические операции над предыдущим. Эти вычисления осуществляются на всех ша гах цикла по единой формуле, которая называется рекуррентной.
Одна из изменяющихся в арифметическом цикле переменных вы бирается в качестве параметра цикла.
Для организации цикла необходимо выполнить три действия (рис. 4.7):
задать начальное значение параметра цикла; задать правило изменения параметра цикла; задать условие окончания цикла.
Пример алгоритма арифметической циклической структуры:
вычислить сумму чисел, последовательно вводимых с клавиату ры (рис. 4.8 — 4.9).
99