Показаны сообщения с ярлыком Информатика. Показать все сообщения
Показаны сообщения с ярлыком Информатика. Показать все сообщения
среда, 4 мая 2016 г.
понедельник, 11 апреля 2016 г.
вторник, 16 февраля 2016 г.
вторник, 1 декабря 2015 г.
среда, 25 ноября 2015 г.
Компьютерное информационное моделирование
Кроссворд по теме Компьютерное информационное моделирование:
http://learningapps.org/display?v=poz0j67ac15среда, 18 ноября 2015 г.
четверг, 12 ноября 2015 г.
вторник, 20 октября 2015 г.
Шифрование данных
Задание 6. Используя в качестве ключа расположение букв на клавиатуре вашего компьютера, декодировать сообщение:
D ktce hjlbkfcm `kjxrf?
D ktce jyf hjckf?
В лесу родилась ёлочка.
В лесу она росла.
Задание 7. Используя в качестве ключа расположение букв на клавиатуре вашего компьютера, закодировать сообщение:
Москва - столица России.
Vjcrdf - cnjkbf Hjccbb?
Задание 8. Шифр перестановки. Кодирование осуществляется перестановкой букв в слове по одному и тому же правилу. Восстановить слова и определить правило перестановки:
НИМАРЕЛ, ЛЕТОФЕН, НИЛКЙЕА, НОМОТИР, РАКДНАША.
МИНЕРАЛ, ТЕЛЕФОН, ЛИНЕЙКА, МОНИТОР, КАРАНДАШ.
Задание 9. Используя приведенный выше шифр перестановки, закодировать следующие слова: ГОРИЗОНТ, ТЕЛЕВИЗОР, МАГНИТОФОН.
РОГОЗИТН, ЛЕТИВЕРОЗ, ГАМТИНОФОН.
среда, 14 октября 2015 г.
Шифрование данных
Шифр Цезаря
Задание 1. Этот шифр реализует следующее преобразование текста: каждая буква исходного текста заменяется третьей после нее буквой в алфавите, который считается написанным по кругу. Используя этот шифр, зашифруйте слова:
а) Делу время - потехе час: Еёмф гсёна - рпуёчё шбт
б) С Новым годом: Т Опгьн дпепн
в) Первое сентября: Рёсгпё тёоуавса
Задание 2. Используя шифр Цезаря, декодировать следующие фразы:
а) Лмбттоьк шбт: Классный час
б) Вёмпё тпмочё рфтуьой: Белое солнце пустыни
Шифр Виженера
Задание 3. Этот шифр представляет собой шифр Цезаря с переменной величиной сдвига.Величину сдвига задают ключевым словом.например,ключевое слово ваза.означает следующую последовательность сдвигов букв исходного текста: 3 1 9 1 3 1 9 1 и т. д. Используя в качестве ключевого слово ЗИМА, закодируйте слово : АЛГОРИТМИЗАЦИЯ.
АЛГОРИТМИЗАЦИЯ
ИХРПЩТАНССМЧСИ
Задание 4. Слово ЖПЮЩЕБ получено с помощью шифра Виженера с ключевым словом БАНК. Восстановить исходное слово.
ЖПЮЩЕБ
ЕОПНГА
Обработка информации и алгоритмы
Вопрос 3. Используя алгоритм Евклида, найдите НОД для чисел 114 и 66. Сколько
Алгоритм Евклида
НОД двух чисел — это наибольший из всех их общих делителей.
Одним из простейших
алгоритмов нахождения наибольшего общего делителя является Алгоритм Евклида. Выделяют два способа реализации алгоритма: методом
деления и методом вычитания. Но в данном задании мы будем использовать только
способ вычитания.
Алгоритм Евклида вычитанием
Найти НОД двух целых
чисел немного проще используя операцию вычитания. Для этого потребуется
следовать такому условию: если A=B, то НОД найден и он равен одному из чисел,
иначе необходимо большее из двух чисел заменить разностью его и меньшего.
Блок-схема Алгоритма
Евклида вычитанием:
А теперь составим с данными числами таблицу для алгоритма
вычитанием.
Начальные данные
|
114
|
66
|
Шаг 1
|
48
|
66
|
Шаг 2
|
48
|
18
|
Шаг 3
|
30
|
18
|
Шаг 4
|
12
|
18
|
Шаг 5
|
12
|
6
|
Шаг 6
|
6
|
0
|
НОД(114, 66)
=НОД(6, 6) = 6
1)114 - 66 = 48
2)66 - 48=18
3)48-18=30
4)30-18=12
5)18-12=6
6)12-6=6
Итого: 6 шагов алгоритма пришлось выполнить.
Подписаться на:
Сообщения (Atom)





