Слайд 5
Соотношение по уровням сложности:
Слайд 10
А1 1.1
Знание основных мер информационной безопасности
Слайд 14
Организационные
Организационные меры зашиты - это меры административного и
процедурного характера, регламентирующие процессы функционирования системы обработки данных, использование
ее ресурсов, деятельность обслуживающего персонала, а также порядок взаимодействия пользователей и обслуживающего персонала с системой таким образом, чтобы в наибольшей степени затруднить или исключить возможность реализации угроз безопасности или снизить размер потерь в случае их реализации.
Слайд 17
Взаимосвязь мер обеспечения информационной безопасности
1 -Нормативные и организационно-распорядительные
документы составляются с учетом и на основе существующих норм
морали и этики.
2 - Организационные меры обеспечивают исполнение существующих нормативных актов и строятся с учетом существующих правил поведения, принятых в стране и/или организации
3 - Воплощение организационных мер требует разработки соответствующих нормативных и организационно-распорядительных документов
4 - Для эффективного применения организационные меры должны быть поддержаны физическими и техническими средствами
5 - Применение и использование технических средств защиты требует соответствующей организационной поддержки.
Слайд 19
А2 2.2
Умение определять скорость передачи информации при
заданной пропускной способности канала
Для решения задач по теме "Определение скорости
передачи информации при заданной пропускной способности канала" нужно помнить, что объем переданной информации Q вычисляется по формуле
Q = q• t,
где q – пропускная способность канала (в битах в секунду или подобных единицах), а t – время передачи
Слайд 20
Важная информация по теме
Для измерения скоростей передачи информации
Слайд 21
Пример
Скорость передачи данных через ADSL-соединение равна 128000 бит/c.
Через данное соединение передают файл размером 625 Кбайт. Определите
время передачи файла в секундах.
Слайд 22
А3 2.3
Умение подсчитывать информационный объем сообщения
Слайд 23
А4 2.4
Умение представлять информацию в двоичной системе счисления
Повторить
основные правила перевода чисел из различных СС,
особенно 2-й!
Может
встретиться:
Закодируйте рисунок с помощью шестнадцатеричного кода:
Слайд 24
Пример задач на СС
Перевод чисел из одной СС
в другую (30%).
Слайд 25
А5 2.6
Умение строить и анализировать таблицы истинности
Логические выражения
могут быть:
тождественно истинными (всегда 1, тавтология)
тождественно ложными (всегда 0,
противоречие)
вычислимыми (зависят от исходных данных)
Слайд 26
А6 2.7
Умение строить и преобразовывать логические выражения
Порядок
вычислений:
скобки
НЕ
И
ИЛИ, исключающее ИЛИ
импликация
эквивалентность
Слайд 28
А7 2.8
Умение решать логические задачи
Слайд 29
Метод рассуждений
Задача 1. Министры иностранных дел России, США
и Китая обсудили за закрытыми дверями проекты договора, представленные
каждой из стран. Отвечая затем на вопрос журналистов: «Чей именно проект был принят?», министры дали такие ответы:
Россия — «Проект не наш (1), проект не США (2)»;
США — «Проект не России (1), проект Китая (2)»;
Китай — «Проект не наш (1), проект России (2)».
Один из них оба раза говорил правду; второй – оба раза говорил неправду, третий один раз сказал правду, а другой раз — неправду. Кто что сказал?
проект России (?)
–
+
–
–
+
+
проект США (?)
+
–
проект Китая (?)
+
–
+
+
+
+
Слайд 30
Табличный метод
Задача 2. Дочерей Василия Лоханкина зовут Даша,
Анфиса и Лариса. У них разные профессии и они
живут в разных городах: одна в Ростове, вторая – в Париже и третья – в Москве. Известно, что
Даша живет не в Париже, а Лариса – не в Ростове,
парижанка – не актриса,
в Ростове живет певица,
Лариса – не балерина.
0
0
0
0
1
0
0
0
1
0
0
1
1
0
1
0
0
1
Много вариантов.
Есть точные данные.
Слайд 31
Использование алгебры логики
Задача 3. Следующие два высказывания истинны:
1.
Неверно, что если корабль A вышел в море, то
корабль C – нет.
2. В море вышел корабль B или корабль C, но не оба вместе.
Определить, какие корабли вышли в море.
… если корабль A вышел в море, то корабль C – нет.
1. Неверно, что если корабль A вышел в море, то корабль C – нет.
2. В море вышел корабль B или корабль C, но не оба вместе.
Решение:
Слайд 32
Использование алгебры логики
Задача 4. Когда сломался компьютер, его
хозяин сказал «Память не могла выйти из строя». Его
сын предположил, что сгорел процессор, а винчестер исправен. Мастер по ремонту сказал, что с процессором все в порядке, а память неисправна. В результате оказалось, что двое из них сказали все верно, а третий – все неверно. Что же сломалось?
Решение:
A – неисправен процессор, B – память, C – винчестер
хозяин:
сын:
мастер:
Если ошибся хозяин:
Если ошибся сын:
Если ошибся мастер:
Слайд 33
Использование алгебры логики
Задача 5. На вопрос «Кто из
твоих учеников изучал логику?» учитель ответил: «Если логику изучал
Андрей, то изучал и Борис. Однако неверно, что если изучал Семен, то изучал и Борис». Кто же изучал логику?
Решение:
A – логику изучал Андрей, B – Борис, C – Семен
«Если логику изучал Андрей,
то изучал и Борис».
1 способ:
«Неверно, что если изучал
Семен, то изучал и Борис».
Слайд 34
А8 4.2
Знание базовых принципов организации и функционирования компьютерных
сетей, адресации в сети
Слайд 37
Net ID и Host ID
C помощью маски подсети
производится разделение любого IP-адреса на две части: идентификатор сети
(Net ID) и идентификатор узла (Host ID).
Слайд 38
«И»
При запуске протокола IP на компьютере выполняется операция
логического «И» между его собственными IP-адресом и маской подсети,
в результате которой все биты IP-адреса, соответствующие нулевым битам маски подсети, также становятся нулевыми:
Слайд 39
Задачи по теме Компьютерные сети
Слайд 40
А11 2.1, 2.5
Умение кодировать и декодировать информацию и
выполнять арифметические операции в двоичной системе
Слайд 41
Двоичное кодирование
Двоичное кодирование — это кодирование с помощью
двух знаков.
АБАВГБ
→ 000100101101
Количество сообщений длиной N:
Q = 2N
Пример.
Нужно закодировать номер спортсмена от 1 до 200. Сколько битов потребуется?
8 битов
27 < 200 ≤ 28 = 256
Равномерный код:
Слайд 42
Декодирование
Декодирование — это восстановление сообщения из последовательности кодов.
•—
— •— ••• •—•—
ВАСЯ
Все кодовые слова заканчиваются на
листьях дерева!
Слайд 43
Декодирование
1100000100110
110
Г
000
01
001
10
А
В
Д
Б
Префиксный код — это код, в котором ни
одно кодовое слово не совпадает с началом другого кодового
слова (условие Фано). Сообщения декодируются однозначно.
Слайд 44
Арифметические операции
сложение
вычитание
0+0=0 0+1=1
1+0=1 1+1=102
1 + 1 + 1
= 112
0-0=0 1-1=0
1-0=1 102-1=1
перенос
заём
1 0 1
1 02
+ 1 1 1 0 1 12
1
1
0
0
1
0
1
1
0
2
1 0 0 0 1 0 12
– 1 1 0 1 12
1
∙
∙
0 102
1
0
0 1 1 102
0
1
0
1
1
1
Слайд 45
Арифметические операции
умножение
деление
1 0 1 0 12
×
1 0 12
1 0 1 0 12
+ 1 0 1 0 12
1 1 0 1 0 0 12
1 0 1 0 12
– 1 1 12
1 1 12
1
1 1 12
– 1 1 12
0
Слайд 46
А15 6.1
Знание о файловой системе организации данных, технологий
хранения, поиска и сортировки информации
Слайд 47
Файловые системы в Windows
каждый логический диск имеет свой
корневой каталог
разделитель в записи пути к файлу – «\»
заглавные
и строчные буквы не различаются:
Вася.txt ≡ вася.txt ≡ ВаСя.TxT
Путь к файлу: C:\WINDOWS\System32\shell32.dll
Слайд 48
Маски (шаблоны)
«*» – любое количество любых символов
«?» –
один любой символ
*.* все файлы
*.bmp все файлы с расширением
.bmp
a*.? имя начинается с «a», расширение из 1 символа
*x*.??* в имени есть «x», расширение содержит
не менее 2-х символов
*z.a? имя заканчивается на «z», расширение
начинается с «a» и состоит из 2-х символов
Слайд 49
А16 4.1
Знание программной и аппаратной организации компьютера
Программное обеспечение
(ПО, software — «мягкое оборудование») — это программы, выполняющие
ввод, обработку и вывод данных.
Программное обеспечение
Прикладные программы
Системные программы
Системы программирования
редакторы текстов и рисунков, браузеры, программы для просмотра видео
операционные системы, утилиты, драйверы
программы для создания новых программ
Слайд 50
Кроссплатформенная программа — это программа, у которой есть
версии для разных операционных систем.
Слайд 52
Архитектура фон Неймана
обрабатывает данные
обеспечивает выполнение программы
временное хранение данных
во время обработки
долговременное хранение данных
Слайд 53
Взаимодействие устройств
Шина (или магистраль) – это группа линий
связи для обмена данными между несколькими устройствами компьютера.
Слайд 54
Что такое процессор?
Процессор – это устройство, предназначенное для
автоматического считывания команд программы, их расшифровки и выполнения.
AЛУ =
арифметико-логическое устройство, выполняет обработку данных
УУ = устройство управления, которое управляет выполнением программы и обеспечивает согласованную работу всех узлов компьютера
Слайд 55
Что такое устройство ввода?
Устройством ввода называется устройство, которое:
позволяет человеку отдавать компьютеру команды и/или выполняет первичное преобразование
данных в форму, пригодную для хранения и обработки в компьютере.
сенсорная панель
(touchpad)
микрофон
джо йстик
графический
планшет
датчики
мышь
сканер
флэш-диск
сетевая карта
жесткий диск
Слайд 56
Что такое устройства вывода?
Устройства вывода — это устройства,
которые представляют компьютерные данные в форме, доступной для восприятия
человеком.
сенсорный экран
колонки
плоттер
МФУ
датчики
монитор
принтер
флэш-диск
сетевая карта
жесткий диск
Слайд 57
В1 3.1
Умение представлять и считывать данные в разных
типах информационных моделей
Модель – это объект, который обладает существенными
свойствами другого объекта, процесса или явления (оригинала) и используется вместо него.
Моделирование – это создание и исследование моделей с целью изучения оригиналов.
Задачи моделирования:
исследование оригинала
анализ («что будет, если …»)
синтез («как сделать, чтобы …»)
оптимизация («как сделать лучше всего …»)
Слайд 58
Виды моделей (по природе)
материальные
вербальные
модели
знаковые
информационные
Слайд 59
Виды моделей (по фактору времени)
статические – описывают оригинал
в заданный момент времени
силы, действующие на тело в состоянии
покоя
результаты осмотра врача
фотография
…
динамические
модель движения тела
явления природы (молния, землетрясение, цунами)
история болезни
видеозапись события
…
Слайд 60
Виды моделей (по характеру связей)
детерминированные – при одинаковых
исходных данных всегда получается тот же результат
расчёт по формулам
движение
корабля на спокойной воде
…
вероятностные – учитывают случайность событий
броуновское движение частиц
полета самолёта с учетом ветра
движения корабля на волнении
поведение человека
…
Слайд 62
Матрица и список смежности
петля
Матрица смежности
Список смежности
( A (B,
C),
B (A, C, D),
C (A, B, С, D),
D (B, C) )
Слайд 66
Дерево – это граф?
дерево
ABC ABDC
BCD CCC…
Слайд 67
Взвешенные графы
12
8
2
5
4
6
Весовая матрица:
вес ребра
Слайд 70
Кратчайший путь (перебор)
A
B
С
E
С
D
С
D
E
D
2
4
6
2
4
6
1
3
1
3
9
7
5
8
4
1
3
7
дерево возможных путей
Определите кратчайший путь между
пунктами A и D.
Слайд 71
Кратчайший путь
Определите кратчайший путь между пунктами A и
Слайд 72
Ориентированные графы (орграфы)
Рёбра имеют направление (начало и конец),
рёбра называю дугами.
Слайд 73
Количество путей из А в Ж
1
1
1
1+1+1=3
1
1+1+1+1+3=7
Слайд 74
B5. Умение осуществлять поиск информации в Интернете
Слайд 77
Решение, I способ:
1) операция «И» всегда ограничивает поиск, поэтому на
запрос Логика & Информатика & Программирование найдется меньше всего страниц;
2) соответственно,
на запрос Логика & Информатика страниц с информацией будет больше;
3) операция «ИЛИ» всегда расширяет поиск, поэтому больше всего страниц поисковый сервер выдаст на запрос Логика | Информатика | Программирование;
4) соответственно, на запрос Логика | Информатика таких страниц уже будет меньше.
5) Осталось расположить количество страниц по возрастанию их количества, как следует из условия задачи: БГВА.
Ответ: БГВА
Решение II способ: эту задачу можно решить, используя «круги Эйлера».
Ответ: БГВА
Слайд 78
Морфология поиска в Яндексе (ключевые слова)