Всех стран и народов мира
Задание 1
Составить программу перевода информационной ленты машины Поста из начального состояния (н.с.) в конечное (к.с.):
н. с.
↑
к. с.
↑
Задание 2
1. Выполнить на машине Поста программу:
1 v 2 4 ← 5
2 → 3 5v6
3 ? 2, 4 6 !
н.с.
↑
Какую задачу решает исполнитель по этой программе?
Что произойдет, если начальное состояние информационной ленты будет иметь следующий вид?
н.с.
↑
В следующих задачах считается, что п расположенных подряд меток обозначают число п (непозиционная система счисления с основанием 1).
Задание 3
Написать для машины Поста программу сложения двух чисел, записанных на ленте и расположенных через одну пустую клетку друг от друга. Начальное положение каретки — под пустой клеткой, отделяющей числа.
Задание 4
Написать для машины Поста программу вычитания двух чисел, разделенных одной пустой клеткой. Уменьшаемое не меньше вычитаемого. Начальное положение каретки — под пустой клеткой, отделяющей уменьшаемое от вычитаемого.
Указание. Стирать метки по одной у каждого числа, пока у вычитаемого не кончатся все метки.
Задание 5
Используя программу вычитания, проверить:
а) что получится, если уменьшаемое равно вычитаемому;
б) что получится, если уменьшаемое меньше вычитаемого.
Задание 6
Написать для машины Поста программу деления числа, записанного метками, на 2. Исходное число должно делиться на 2 без остатка.
Указание. Стереть каждую вторую метку; уплотнить оставшиеся метки.
Задание 7
Используя программу деления числа на 2:
а) проверить, что получится для числа 2;
б) модифицировать программу с учетом числа 2.
Указание. Справа от пустой клетки поставить метку, а слева стереть две метки. Так поступать до тех пор, пока слева остаются метки.
Задание 8
На информационной ленте машины Поста на расстоянии в п клеток друг от друга расположены две помеченные метками клетки. Начальное положение каретки — под левой из помеченных клеток. Какую работу выполнит машина Поста по программе?
1 → 2 3 ← 4
2 ? 1,3 4 ? 3,1
Задание 9
Написать для машины Поста программу умножения на 2 числа, записанного метками на ленте.
Указание. Через одну пустую клетку поставить две метки, а в исходном числе стереть одну. Так поступать, пока в исходном числе остаются метки.
Задание 10*
Написать для машины Поста программу, проверяющую, делится ли записанное метками число на 5.
Задание 11*
На информационной ленте машины Поста помечена 2п — 1 клетка. Составить программу отыскания средней помеченной клетки и стирания метки в ней.
Задание 12*
На информационной ленте машины Поста расположены два массива помеченных клеток. Написать программу стирания меток, расположенных в большем массиве.
Работа 2.3. Шифрование данных
Цель работы: знакомство с простейшими приемами шифрования и дешифрования текстовой информации.
Задание 1
Шифр Цезаря. Этот шифр реализует следующее преобразование текста: каждая буква исходного текста заменяется следующей после нее буквой в алфавите, который считается написанным по кругу.
Используя шифр Цезаря, зашифровать следующие фразы:
а) Делу время — потехе час
б) С Новым годом
в) Первое сентября
Задание 2
Используя шифр Цезаря, декодировать следующие фразы:
а) Лмбттоьк шбт
б) Вёмпё тпмочё рфтуьой
Задание 3
Шифр Виженера. Это шифр Цезаря с переменной величиной сдвига. Величину сдвига задают ключевым словом. Например, ключевое слово ВАЗА означает следующую последовательность сдвигов букв исходного текста: 31913191и т. д. Используя в качестве ключевого слово ЗИМА, закодировать слова: АЛГОРИТМИЗАЦИЯ, КОМПЬЮТЕР, ИНТЕРНЕТ.
Задание 4
Слово ЖПЮЩЕБ получено с помощью шифра Виженера с ключевым словом БАНК. Восстановить исходное слово.
Задание 5*
С помощью табличного процессора Excel автоматизировать процесс кодирования слов с использованием ключевого слова bank (предполагается, что слова будут состоять только из строчных латинских букв и их длина не будет превышать 10 символов). Для решения задачи использовать текстовые функции СИМВОЛ и КОДСИМВОЛ. Каждая буква должна храниться в отдельной ячейке. Величина сдвига должна определяться автоматически (код буквы ключевого слова минус код буквы «а» плюс единица). Попробовать с помощью вашей таблицы зашифровать слова: algebra, geometry, English.
Задание 6
Используя в качестве ключа расположение букв на клавиатуре вашего компьютера, декодировать сообщение: D ktce hjlbkfcm `kjxrf?
D ktce jyf hjckf?
Задание 7
Используя в качестве ключа расположение букв на клавиатуре вашего компьютера, закодировать сообщение: Москва — столица России.
Задание 8
Шифр перестановки. Кодирование осуществляется перестановкой букв в слове по одному и тому же правилу. Восстановить слова и определить правило перестановки:
НИМАРЕЛ, ЛЕТОФЕН, НИЛКЙЕА, НОМОТИР, РАКДНАША.
Задание 9
Используя приведенный выше шифр перестановки, закодировать следующие слова: ГОРИЗОНТ, ТЕЛЕВИЗОР, МАГНИТОФОН.
Задание 10
Определить правило шифрования и расшифровать слова:
КЭРНОЦЛИТКЭЛУОНПИЕЖДАИФЯ
УКРОГРЕОШЛАЕКВИСЧТЕВМО
Задание 11
Используя приведенный ниже ключ, расшифровать сообщения.
Ключ: РА ДЕ КИ МО НУ ЛЯ
Сообщения:
а) АКБМУНИЯДКУМВРЛ ИКСЯМТР
б) ТДЯДФМУУЫЙ АРЗГМВМА
Задание 12
С помощью ключа из задания 11 закодировать пословицы:
а) Рыбак рыбака видит издалека
б) Сделал дело — гуляй смело
Задание 13*
Придумать свой ключ шифрования и закодировать с помощью него сообщение:
Бит — это минимальная единица измерения информации.
Работа 2.4. Структуры данных: Графы
Цель работы: обучение построению информационных моделей систем в виде графовых схем; закрепление навыков использования графических средств Microsoft Word.
Используемое программное обеспечение: Microsoft Word.
Задание 1
Нарисовать в виде неориентированного графа сеть, отражающую структуру дорожной связи между населенными пунктами, представленную на рисунке, с учетом следующей дополнительной информации: к расположенному неподалеку поселку Жучкино построили две дороги: от поселка Репкино и от поселка Мышкино.
Задание 2
а) Нарисовать граф системы «Компьютер», содержащий следующие вершины: процессор, оперативная память, внешняя память, клавиатура, дисплей, принтер. Соединить их направленными линиями (стрелками), обозначающими отношение «передает информацию».
б) К предыдущему графу добавить пунктирные направленные линии, обозначающие отношение «управляет» (работой всех устройств управляет процессор).
Задание 3
Нарисовать ориентированный граф (блок-схему) проверки учителем пачки тетрадей. В систему команд входят команды: проверить работу, взять тетрадь из пачки; выставить оценку; выяснить, остались ли еще не проверенные тетради.
Задание 4*
Построить родословное дерево потомков Владимира Мономаха.
Цель работы: знакомство с простейшими приемами шифрования и дешифрования текстовой информации.
Задание 1
Шифр Цезаря. Этот шифр реализует следуюш;ее преобразование текста: каждая буква исходного текста заменяется следуюш;ей после нее буквой в алфавите, который считается написанным по кругу.
Используя шифр Цезаря, зашифровать следуюш;ие фразы:
А) Делу время — потехе час
Б) С Новым годом
В) Первое сентября
Задание 2
Используя шифр Цезаря, декодировать следуюш;ие фразы:
А) Лмбттоьк шбт
Б) Вёмпё тпмочё рфтуьой
Задание 3
Шифр Виженера. Это шифр Цезаря с переменной величиной сдвига. Величину сдвига задают ключевым словом. Например, ключевое слово ВАЗА означает следуюш;ую последовательность сдвигов букв исходного текста: 31913191ит. д. Используя в качестве ключевого слово ЗИМА, закодировать слова: АЛГОРИТМИЗАЦИЯ, КОМПЬЮТЕР, ИНТЕРНЕТ.
Задание 4
Слово ЖПЮЩЕБ получено с помощью шифра Виженера с ключевым словом БАНК. Восстановить исходное слово.
Задание 5*
С помощью табличного процессора Excel автоматизировать процесс кодирования слов с использованием ключевого слова bank (предполагается, что слова будут состоять только из строчных латинских букв и их длина не будет превышать 10 символов). Для решения задачи использовать текстовые функции СИМВОЛ и КОД СИМВОЛ. Каждая буква должна храниться в отдельной ячейке. Величина сдвига должна определяться автоматически (код буквы ключевого слова минус код буквы «а» плюс единица). Попробовать с помощью вашей таблицы зашифровать слова: algebra, geometry, english.
Задание 6
Используя в качестве ключа расположение букв на клавиатуре вашего компьютера, декодировать сообпдение:
В ktce hjlbkfcm ‘kjxrf?
В ktce jyf hjckf?
Задание 7
Используя в качестве ключа расположение букв на клавиатуре вашего компьютера, закодировать сообпдение:
Москва — столица России.
Задание 8
Шифр перестановки. Кодирование осупдествляется перестановкой букв в слове по одному и тому же правилу. Восстановить слова и определить правило перестановки:
НИМАРЕЛ, ЛЕТОФЕН, НИЛКЙЕА, НОМОТИР, РАКДНАША.
Задание 9
Используя приведенный выше шифр перестановки, закодировать сле — дуюш;ие слова: ГОРИЗОНТ, ТЕЛЕВИЗОР, МАГНИТОФОН.
Задание 10
Определить правило шифрования и расшифровать слова:
КЭРНОЦЛИТКЭЛУОНПИЕЖДАИФЯ
УКРОГРЕОШЛАЕКВИСЧТЕВМО
Задание 11
Используя приведенный ниже ключ, расшифровать сообщения.
Ключ: РА ДЕ КИ МО НУ ЛЯ Сообщения:
А) АКБМУНИЯДКУМВРЛ ИКСЯМТР
Б) ТДЯДФМУУЫЙ АРЗГМВМА
Задание 12
С помощью ключа из задания 11 закодировать пословицы:
А) Рыбак рыбака видит издалека
Б) Сделал дело — гуляй смело
Задание 13*
Придумать свой ключ шифрования и закодировать с помощью него сообщение:
Бит — это минимальная единица измерения информации.
3 Информатика и ИКТ. 10-11 кл.
Работа 2.4. Структуры данных: Гоафы
Цель работы: обучение построению информационных моделей систем в виде графовых схем; закрепление навыков использования графических средств Microsoft Word.
Используемое программное обеспечение: Microsoft Word.
Задание 1
Нарисовать в виде неориентированного графа сеть, отражающую структуру дорожной связи между населенными пунктами, представленную на рисунке, с учетом следующей дополнительной информации: к расположенному неподалеку поселку Жучкино построили две дороги: от поселка Репкино и от поселка Мышкино.
Задание 2
А) Нарисовать граф системы «Компьютер», содержащий следующие вершины: процессор, оперативная память, внешняя память, клавиатура, дисплей, принтер. Соединить их направленными линиями (стрелками), обозначающими отношение «передает информацию».
Б) К предыдущему графу добавить пунктирные направленные линии, обозначающие отношение «управляет» (работой всех устройств управляет процессор).
Задание 3
Нарисовать ориентированный граф (блок-схему) проверки учителем пачки тетрадей. В систему команд входят команды: проверить работу у взять тетрадь из пачки; выставить оценку; выяснить, остались ли еще не проверенные тетради.
Задание 4*
Построить родословное дерево потомков Владимира Мономаха.
Потомки Владимира Мономаха
Владимир Мономах умер в 1125 г. Он оставил четырех сыновей: Мстислава (год смерти — 1132), Ярополка(1139), Вячеслава Туровского (1154) и Юрия Долгорукого (1157). После Мстислава остались три сына: Изяслав Волынский (1154), Всеволод Новгородский (1138) и Ростислав Смоленский (1168). У Изяслава Волынского был сын Мстислав (1170), у Мстислава — сын Роман (1205), у Романа — Даниил Галицкий (1264). Ростислав Смоленский имел четырех сыновей: Романа (1180), Рюрика (1215), Давида (1197) и Мстислава Храброго (1180). После Романа Ростиславича остался сын Мстислав Киевский (1224), после Мстислава Храброго — сын Мстислав Удалой (1228). Юрий Долгорукий имел трех сыновей: Андрея Боголюбского (1175), Михаила (1177) и Всеволода (1212). Сыновьями Всеволода были Константин (1217), Юрий (1238) и Ярослав (1246). У Ярослава Всеволодовича было три сына: Александр Невский (1263), Андрей Суздальский (1264) и Ярослав Тверской (1272). Сыновья Александра Невского: Димитрий Переяславский (1294), Андрей Городецкий (1304) и Даниил Московский (1303). У Андрея Суздальского был сын Василий (годы его жизни неизвестны), у Ярослава Тверского — сын Михаил (1318).
Глядя на полученное дерево, ответьте на вопрос: сколько поколений князей оно отражает?
Работа 2.5. Структуры данных: таблицы
Цель работы: обучение построению табличных информационных моделей систем; закрепление навыков работы с таблицами в Microsoft Word.
Используемое программное обеспечение: Microsoft Word.
Задание 1
1. Используя средства работы с таблицами Word, построить таблицу типа «объект—свойство» по следующим данным:
Полярная звезда находится в созвездии Малая Медведица. Бетельгейзе находится в созвездии Орион. Расстояние до Спики — 260 световых лет. Денеб находится в созвездии Лебедь. Акрукс ярче Солнца в 2200 раз. Расстояние до Бетельгейзе — 650 световых лет. Ригель ярче Солнца в 55000 раз. Канопус находится в созвездии Стрекоза. Расстояние до Капеллы — 46 световых лет. Спика находится в созвездии Дева. Антарес находится в созвездии Скорпион. Расстояние до Арктура — 36 световых лет. Альдебаран ярче Солнца в 165 раз. Бетельгейзе ярче Солнца в 22000 раз. Расстояние до Акрукса — 260 световых лет. Денеб ярче Солнца в 72500 раз. Расстояние до Антареса — 425 световых лет. Альдебаран находится в созвездии Телец. Антарес ярче Солнца в 6600 раз. Расстояние до Канопу — са — 181 световой год. Арктур находится в созвездии Волопас. Капелла ярче Солнца в 150 раз. Расстояние до Полярной звезды — 780 световых лет. Ригель находится в созвездии Орион. Спика ярче Солнца в 2200 раз. Акрукс находится в созвездии Южный Крест. Расстояние до Альдеба — рана — 70 световых лет. Арктур ярче Солнца в 105 раз. Расстояние до Денеба — 1600 световых лет. Канопус ярче Солнца в 6600 раз. Капелла находится в созвездии Возничий. Полярная звезда ярче Солнца в 6000 раз. Расстояние до Ригеля — 820 световых лет.
2. Глядя на полученную таблицу, ответьте на вопросы:
А) Какая звезда самая удаленная?
Б) Какая звезда самая близкая?
В) Какая звезда самая яркая?
Г) Какие звезды по яркости находятся между звездами Антарес и Альдебаран?
Подсказка. Для ответа на вопросы воспользуйтесь возможностью сортировки таблиц, имеющейся в Word (информацию получите в справочном разделе редактора).
Задание 2
1. Используя средства работы с таблицами Word, построить таблицу типа «объект-объект» по следующим данным:
Время в пути на метро от станции Отрадное до станции Кутузовская — 37 мин. Время в пути от станции Театральная до станции Юго-Западная — 24 мин. Время в пути от станции Октябрьская до станции Отрадное — 32 мин. Время в пути от станции Курская до станции Кутузовская — 23 мин. Время в пути от станции Октябрьская до станции Кутузовская — 16 мин. Время в пути от станции Юго-Западная до станции Отрадное — 46 мин. Время в пути от станции Театральная до станции Отрадное — 27 мин. Время в пути от станции Октябрьская до станции Театральная — 13 мин. Время в пути от станции Курская до станции Отрадное — 28 мин. Время в пути от станции Театральная до станции Кутузовская — 19 мин. Время в пути от станции Октябрьская до станции Юго-Западная — 23 мин. Время в пути от станции Юго-Западная до станции Кутузовская — 33 мин. Время в пути от станции Курская до станции Театральная — 10 мин. Время в пути от станции Октябрьская до станции Курская — 10 мин. Время в пути от станции Курская до станции Юго-Западная — 32 мин.
2. Каким свойством таблицы вы воспользовались, чтобы заполнить все ячейки?
3. Ответьте на вопросы:
А) Какие станции наиболее удалены друг от друга?
Б) Какие станции наиболее близко расположены друг к другу?
В) В каком порядке располагаются перечисленные станции метро по мере увеличения их расстояния от станции Отрадное?
Работа 2.6. Управление алгоритмическим исполнителем
Цель работы: закрепление навыков программного управления учебными исполнителями алгоритмов, полученных при изучении базового курса информатики в 8-9 классах.
Используемое программное обеспечение: среда какого-либо учебного исполнителя алгоритмов графического типа, назначение которого — рисование на экране компьютера. К числу таких исполнителей относятся: Черепашка Лого, Чертежник, Кенгуренок и др.
Задание 1
Написать подпрограмму (процедуру) STEP и с ее помощью составить программу рисования лесенки по диагонали через все поле рисунка.
Задание 2
Написать программы для рисования следующих рисунков на всю ширину листа, используя вспомогательные алгоритмы (подпрограммы).
Задание 3
Описать подпрограмму для рисования следующей фигуры.
Задание 4
■1
Используя подпрограмму из предыдущего задания, составить программу для рисования «забора» через все поле рисунка.
Задание 5
Оформить решение задания 4 в виде подпрограммы и с ее помощью составить программу рисования следующей фигуры.
Задание 1
Составить программу перевода информационной ленты машины Поста из начального состояния (н.с.) в конечное (к.с.):
н. с.
↑
к. с.
↑
Задание 2
1. Выполнить на машине Поста программу:
1 v 2 4 ← 5
2 → 3 5v6
3 ? 2, 4 6 !
н.с.
↑
Какую задачу решает исполнитель по этой программе?
Что произойдет, если начальное состояние информационной ленты будет иметь следующий вид?
н.с.
↑
В следующих задачах считается, что п расположенных подряд меток обозначают число п (непозиционная система счисления с основанием 1).
Задание 3
Написать для машины Поста программу сложения двух чисел, записанных на ленте и расположенных через одну пустую клетку друг от друга. Начальное положение каретки — под пустой клеткой, отделяющей числа.
Задание 4
Написать для машины Поста программу вычитания двух чисел, разделенных одной пустой клеткой. Уменьшаемое не меньше вычитаемого. Начальное положение каретки — под пустой клеткой, отделяющей уменьшаемое от вычитаемого.
Указание. Стирать метки по одной у каждого числа, пока у вычитаемого не кончатся все метки.
Задание 5
Используя программу вычитания, проверить:
а) что получится, если уменьшаемое равно вычитаемому;
б) что получится, если уменьшаемое меньше вычитаемого.
Задание 6
Написать для машины Поста программу деления числа, записанного метками, на 2. Исходное число должно делиться на 2 без остатка.
Указание. Стереть каждую вторую метку; уплотнить оставшиеся метки.
Задание 7
Используя программу деления числа на 2:
а) проверить, что получится для числа 2;
б) модифицировать программу с учетом числа 2.
Указание. Справа от пустой клетки поставить метку, а слева стереть две метки. Так поступать до тех пор, пока слева остаются метки.
Задание 8
На информационной ленте машины Поста на расстоянии в п клеток друг от друга расположены две помеченные метками клетки. Начальное положение каретки — под левой из помеченных клеток. Какую работу выполнит машина Поста по программе?
1 → 2 3 ← 4
2 ? 1,3 4 ? 3,1
Задание 9
Написать для машины Поста программу умножения на 2 числа, записанного метками на ленте.
Указание. Через одну пустую клетку поставить две метки, а в исходном числе стереть одну. Так поступать, пока в исходном числе остаются метки.
Задание 10*
Написать для машины Поста программу, проверяющую, делится ли записанное метками число на 5.
Задание 11*
На информационной ленте машины Поста помечена 2п — 1 клетка. Составить программу отыскания средней помеченной клетки и стирания метки в ней.
Задание 12*
На информационной ленте машины Поста расположены два массива помеченных клеток. Написать программу стирания меток, расположенных в большем массиве.
Работа 2.3. Шифрование данных
Цель работы: знакомство с простейшими приемами шифрования и дешифрования текстовой информации.
Задание 1
Шифр Цезаря. Этот шифр реализует следующее преобразование текста: каждая буква исходного текста заменяется следующей после нее буквой в алфавите, который считается написанным по кругу.
Используя шифр Цезаря, зашифровать следующие фразы:
а) Делу время — потехе час
б) С Новым годом
в) Первое сентября
Задание 2
Используя шифр Цезаря, декодировать следующие фразы:
а) Лмбттоьк шбт
б) Вёмпё тпмочё рфтуьой
Задание 3
Шифр Виженера. Это шифр Цезаря с переменной величиной сдвига. Величину сдвига задают ключевым словом. Например, ключевое слово ВАЗА означает следующую последовательность сдвигов букв исходного текста: 31913191и т. д. Используя в качестве ключевого слово ЗИМА, закодировать слова: АЛГОРИТМИЗАЦИЯ, КОМПЬЮТЕР, ИНТЕРНЕТ.
Задание 4
Слово ЖПЮЩЕБ получено с помощью шифра Виженера с ключевым словом БАНК. Восстановить исходное слово.
Задание 5*
С помощью табличного процессора Excel автоматизировать процесс кодирования слов с использованием ключевого слова bank (предполагается, что слова будут состоять только из строчных латинских букв и их длина не будет превышать 10 символов). Для решения задачи использовать текстовые функции СИМВОЛ и КОДСИМВОЛ. Каждая буква должна храниться в отдельной ячейке. Величина сдвига должна определяться автоматически (код буквы ключевого слова минус код буквы «а» плюс единица). Попробовать с помощью вашей таблицы зашифровать слова: algebra, geometry, English.
Задание 6
Используя в качестве ключа расположение букв на клавиатуре вашего компьютера, декодировать сообщение: D ktce hjlbkfcm `kjxrf?
D ktce jyf hjckf?
Задание 7
Используя в качестве ключа расположение букв на клавиатуре вашего компьютера, закодировать сообщение: Москва — столица России.
Задание 8
Шифр перестановки. Кодирование осуществляется перестановкой букв в слове по одному и тому же правилу. Восстановить слова и определить правило перестановки:
НИМАРЕЛ, ЛЕТОФЕН, НИЛКЙЕА, НОМОТИР, РАКДНАША.
Задание 9
Используя приведенный выше шифр перестановки, закодировать следующие слова: ГОРИЗОНТ, ТЕЛЕВИЗОР, МАГНИТОФОН.
Задание 10
Определить правило шифрования и расшифровать слова:
КЭРНОЦЛИТКЭЛУОНПИЕЖДАИФЯ
УКРОГРЕОШЛАЕКВИСЧТЕВМО
Задание 11
Используя приведенный ниже ключ, расшифровать сообщения.
Ключ: РА ДЕ КИ МО НУ ЛЯ
Сообщения:
а) АКБМУНИЯДКУМВРЛ ИКСЯМТР
б) ТДЯДФМУУЫЙ АРЗГМВМА
Задание 12
С помощью ключа из задания 11 закодировать пословицы:
а) Рыбак рыбака видит издалека
б) Сделал дело — гуляй смело
Задание 13*
Придумать свой ключ шифрования и закодировать с помощью него сообщение:
Бит — это минимальная единица измерения информации.
Работа 2.4. Структуры данных: Графы
Цель работы: обучение построению информационных моделей систем в виде графовых схем; закрепление навыков использования графических средств Microsoft Word.
Используемое программное обеспечение: Microsoft Word.
Задание 1
Нарисовать в виде неориентированного графа сеть, отражающую структуру дорожной связи между населенными пунктами, представленную на рисунке, с учетом следующей дополнительной информации: к расположенному неподалеку поселку Жучкино построили две дороги: от поселка Репкино и от поселка Мышкино.
Задание 2
а) Нарисовать граф системы «Компьютер», содержащий следующие вершины: процессор, оперативная память, внешняя память, клавиатура, дисплей, принтер. Соединить их направленными линиями (стрелками), обозначающими отношение «передает информацию».
б) К предыдущему графу добавить пунктирные направленные линии, обозначающие отношение «управляет» (работой всех устройств управляет процессор).
Задание 3
Нарисовать ориентированный граф (блок-схему) проверки учителем пачки тетрадей. В систему команд входят команды: проверить работу, взять тетрадь из пачки; выставить оценку; выяснить, остались ли еще не проверенные тетради.
Задание 4*
Построить родословное дерево потомков Владимира Мономаха.
Защита информации
Защищаемая информация — информация, являющаяся предметом собственности и подлежащая защите в соответствии с требованиями правовых документов или требованиями, устанавливаемыми соб ственником информации. В 1997 году Госстандартом России разработан ГОСТ основных терминов и определений в области защиты информации.
Цифровая информация — информация, хранение, передача и обработка которой осуществляются средствами ИКТ.
кража или утечка информации; разрушение, уничтожение информации. Можно различить два основных вида угроз для цифровой информации:
Защита информации — деятельность по предотвращению утечки защищаемой информации, несанкционированных и непреднаме ренных воздействий на защищаемую информацию.
Несанкционированное воздействие — это преднамеренная порча или уничтожение информации, а также информационного оборудования со стороны лиц, не имеющих на это права (санкции) Непреднамеренное воздействие происходит вследствие ошибок по льзователя, а также из-за сбоев в работе оборудования или программного обеспечения.
резервное копирование: файлы с наиболее важными данными дублировать и сохранять на внешних носителях; осуществлять антивирусную проверку компьютера; использовать блок бесперебойного питания. Меры защиты информации
Цифровая подпись — это индивидуальный секретный шифр, ключ ко торого известен только владельцу. Цифровой сертификат — это сообщение, подписанное полномочным органом сертификации, который подтверждает, что открытый ключ дей ствительно относится к владельцу подписи и может быть использован для дешифрования.
Практически е задания
Используя шифр Цезаря, зашифровать следующие фразы Делу время – потехе час Шифр Цезаря реализует следующее преобразование текста: каждая буква исходного текста заменяется следующей после нее буквой в алфавите, который считается написанным по кругу.
Лмбттоьк шбт Используя шифр Цезаря, декодировать следующие фразы
D ktce hjlbkfcm `kjxrf? D ktce jyf hjckf? Используя в качестве ключа расположение букв на клавиатуре компьютера, декодировать сообщение
Москва – столица России. Используя в качестве ключа расположение букв на клавиатуре компьютера, закодируйте сообщение
НИМАРЕЛ МИНЕРАЛ ЛЕТОФЕН ТЕЛЕФОНШифр перестановки. Кодирование осуществляется перестановкой букв в слове по одному и тому же правилу. Восстановите слова и определите правило перестановки
ГОРИЗОНТ РОГОЗИТН ТЕЛЕВИЗОР ЛЕТИВЕРОЗИспользуя шифр перестановки, закодируйте следующие слова:
Определить правило шифрования и расшифровать слова КЭРНОЦЛИТКЭЛУОНПИЕЖДАИФЯ Ответ: Энциклопедия
Используя приведенный нижу ключ, расшифровать сообщение Ключ: РА ДЕ КИ МО НУ ЛЯ АКБМУНИЯДКУМВРЛ ИКСЯМТР Ответ: РИБОНУКЛЕИНОВАЯ КИСЛОТА
Используя ключ закодировать фразу: Ключ: РА ДЕ КИ МО НУ ЛЯ Рыбак рыбака видит издалека
Шифр Виженера. Это шифр Цезаря с переменной величиной сдвига. Величину сдвига задают ключевым словом. Например, ключевое слово ВАЗА означает следующую последовательность сдвигов букв исходного текста: 3 1 9 1 и т. д. Используя в качестве ключевого слово ЗИМА, закодировать слова: АЛГОРИТМИЗАЦИЯ В слове ЗИМА обозначаем буквы их порядковым номером: З — девятая буква алфавита, И — 10, М — 14, А -1. Получаем последовательность 9 10 14 1. ИНТЕРНЕТ. Букву И сдвигаем на 9 букв, получаем С, букву Н сдвигаем на 10 букв, получаем Ч букву Т сдвигаем на 14 букв, получаем А (так как сдвиг на 13 это буква Я, алфавит начинается заново, 14 будет буква А) букву Е сдвигаем на 1 букву, получаем Ж (если в алфавите Ё не считается) Букву Р сдвигаем на 9 букв, получаем Щ, букву Н сдвигаем на 10 букв, получаем Ч букву Е сдвигаем на 14 букв, получаем У букву Т сдвигаем на 1 букву, получаем У ИНТЕРНЕТ = СЧАЖЩЧУУ
Cлово ЖПЮЩЕБ получено с помощью шифра Виженера с ключевым словом БАНК. Восстановить исходное слово. Выпишем алфавит (без ё) и пронумеруем его буквы от 1 до 32 Тогда ЖПЮЩЕБ может быть записано как 7 16 31 26 6 2 Ключ БАНК можно записать как 2 1 14 11. Запишем номера букв из закодированного слова, а под ними подпишем номера из ключа БАНК нужное количество раз, чтобы количества чисе в обоих строках совпадали. 7 16 31 26 6 2 2 1 14 11 2 1 А теперь вычтем из верхних чисел нижние 5 15 17 15 4 1 Им соответствуют буквы, составляющие слово Д О Р О Г А
