Слайды и текст доклада
Pic.1
ВВЕДЕНИЕ В СПЕЦИАЛЬНОСТЬ Направление: Автоматизированные системы обработки информации и управления Лекция 1
Pic.2
Цель курса Ознакомить студентов с основными направлениями научной и образовательной деятельности кафедры АОИ
Pic.3
Основные компетенции бакалавра по направлению АСУ и ОИ Разработка, реализация и эксплуатация АСУ и АСУТП. Оптимизация программных кодов. Эффективное размещение данных в иерархической памяти …
Pic.4
Пример 1 Содержательная постановка задачи: требуется в массиве «А», содержащем n строк и два столбца определить сумму элементов каждой строки. Формальная постановка задачи:
Pic.5
Алгоритм 1 Шаг 1. В программе присутствуют два массива Y(n) и A(n,2). Шаг 2. i = 1. Шаг 3. Y(i) = 0. Шаг 4. Y(i) = Y(i) + A(i,1) + A(i,2) Шаг 5. Если i=n, то перейти к шагу 7, в противном случае – к …
Pic.6
Примерные характеристики программной реализации алгоритма 1 Число операторов программы N = 7. Объем памяти M, выделенной для хранения данных (ячеек): M = 3n. Быстродействие программы (число операций …
Pic.7
Алгоритм 2 Шаг 1. В программе присутствует только массив A(n,2). Шаг 2. i = 1. Шаг 3. A(i,1) = A(i,1) + A(i,2) Шаг 4. Если i=n, то перейти к шагу 6, в противном случае – к шагу 5. Шаг 5. i=i+1, …
Pic.8
Примерные характеристики программной реализации алгоритма 2 Число операторов программы N1 = 6. Объем памяти M, выделенной для хранения данных (ячеек): M1 = 2n. Быстродействие программы (число …
Pic.9
Величина выигрыша η Выигрыш в размере программного кода: η1 = N/N1 =1,1666… Выигрыш в размере данных, хранимых в памяти: η2 = M/M1 = 1,5. Выигрыш в быстродействии η3 = S/S1 = 2
Pic.10
Самостоятельно Даны два массива, содержащие по n ячеек. Требуется: Дать формальную постановку задачи поиска в них минимального элемента. Предложить эффективный алгоритм решения задачи. Определить …
Pic.11
Эффективная борьба с вирусами Работа любого антивирусного сканера определяется тремя функциями: Сканирование памяти компьютера на предмет поиска вирусов и запорченных данных. Блокада либо уничтожение …
Pic.12
Количественные зависимости Затраты времени Т1 на сканирование памяти компьютера прямо пропорциональны частоте запуска сканера f: T1 = a∙f, где «а» – коэффициент. Затраты времени Т2 на восстановление …
Pic.13
Пример 2 Содержательная постановка задачи: требуется определить оптимальную частоту запуска антивирусного сканера, минимизирующую затраты на борьбу с вирусами. Формальная постановка задачи: Т = Т1 + …
Pic.14
Экспериментальные данные Экспериментальные данные: Предлагаемое решение: f = 5; T = 3.
Pic.15
Алгоритм поиска оптимальной частоты запуска сканера Шаг 1. Ввод экспериментальных данных. Шаг 2. Поиск аналитической зависимости T(f) методом наименьших квадратов. Шаг 3. Численное решение уравнения …
Pic.17
Самостоятельно Пользуясь описанным выше алгоритмом, определить оптимальную частоту запуска антивирусного сканера, если экспериментальные данные представлены таблицей:
Pic.18
Аналитический вид зависимости T(f) T1 = 3f. T2 = 12/f T = T1 + T2.
Скачать презентацию
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!