title: Скачать презентацию или конспект Алгоритмы симметричного шифрования

extracted_text:
1

[ИНФОРМАЦИОННАЯ БЕЗОПАСТНОСТЬ]
[Институт ИИБС, Кафедра ИСКТ]
[Шумейко Е.В.]

АЛГОРИТМЫ СИММЕТРИЧНОГО ШИФРОВАНИЯ
Часть 2
2

Алгоритм Blowfish

Алгоритм Blowfish
Blowfish является сетью Фейштеля, у которой количество итераций равно 16. Длина блока равна 64 битам, ключ может иметь любую длину в пределах 448 бит. Хотя перед началом любого шифрования выполняется сложная фаза инициализации, само шифрование данных выполняется достаточно быстро.
Алгоритм предназначен в основном для приложений, в которых ключ меняется нечасто, к тому же существует фаза начального рукопожатия, во время которой происходит аутентификация сторон и согласование общих параметров и секретов. Классическим примером подобных приложений является сетевое взаимодействие. При реализации на 32-битных микропроцессорах с большим кэшем данных Blowfish значительно быстрее DES.
Алгоритм состоит из двух частей: расширение ключа и шифрование данных. Расширение ключа преобразует ключ длиной, по крайней мере, 448 бит в несколько массивов подключей общей длиной 4168 байт.
3
Алгоритм Blowfish
В основе алгоритма лежит сеть Фейштеля с 16 итерациями. Каждая итерация состоит из перестановки, зависящей от ключа, и подстановки, зависящей от ключа и данных. Операциями являются XOR и сложение 32-битных слов.
Blowfish использует большое количество подключей. Эти ключи должны быть вычислены заранее, до начала любого шифрование или дешифрования данных. Элементы алгоритма:

1.  Р - массив, состоящий из восемнадцати 32-битных подключей:
     Р1, Р2, ..., Р18.

2. Четыре 32-битных S-boxes c 256 входами каждый. Первый   индекс означает номер S-box, второй индекс - номер входа.
3. S1,0, S1,1, … S1,255;
4. S2,0, S2,1, … S2,255;
5. S3,0, S3,1, … S3,255;
6. S4,0, S4,1, … S4,255;
Метод, используемый для вычисления этих подключей, будет описан ниже.
4
Алгоритм Blowfish
Шифрование
Входом является 64-битный элемент данных X, который делится на две 32-битные половины, X1 и Xr.
X1 = X1 XOR Pi
Xr = F (X1) XOR Xr
Swap X1 and Xr
Функция F
Разделить X1 на четыре 8-битных элемента A, B, C, D.
F (X1) = ((S1,А + S2,B mod 232) XOR S3,C) + S4,D mod 232
Дешифрование отличается от шифрования тем, что Pi используются в обратном порядке.
5
Генерация подключей
Подключи вычисляются с использованием самого алгоритма Blowfish.
Инициализировать первый Р-массив и четыре S-boxes фиксированной строкой.
Выполнить операцию XOR P1 с первыми 32 битами ключа, операцию XOR P2 со вторыми 32 битами ключа и т.д. Повторять цикл до тех пор, пока весь Р-массив не будет побитово сложен со всеми битами ключа. Для коротких ключей выполняется конкатенация ключа с самим собой.
Зашифровать нулевую строку алгоритмом Blowfish, используя подключи, описанные в пунктах (1) и (2).
Заменить Р1 и Р2 выходом, полученным на шаге (3).
Зашифровать выход шага (3), используя алгоритм Blowfish с модифицированными подключами.
Заменить Р3 и Р4 выходом, полученным на шаге (5).
Продолжить процесс, заменяя все элементы Р-массива, а затем все четыре S-boxes, выходами соответствующим образом модифицированного алгоритма Blowfish.
Для создания всех подключей требуется 521 итерация.
Алгоритм Blowfish
6
Алгоритм IDEA
IDEA (International Data Encryption Algorithm) является блочным симметричным алгоритмом шифрования, разработанным Сюдзя Лай (Xuejia Lai) и Джеймсом Массей (James Massey) из швейцарского федерального института технологий. Первоначальная версия была опубликована в 1990 году. Пересмотренная версия алгоритма, усиленная средствами защиты от дифференциальных криптографических атак, была представлена в 1991 году и подробно описана в 1992 году.

IDEA является одним из нескольких симметричных криптографических алгоритмов, которыми первоначально предполагалось заменить DES.
7
Алгоритм IDEA
Принципы разработки

IDEA является блочным алгоритмом, который использует 128-битовый ключ для шифрования данных блоками по 64 бита.
Целью разработки IDEA было создание относительно стойкого криптографического алгоритма с достаточно простой реализацией.
8
Криптографическая стойкость

Следующие характеристики IDEA характеризуют его криптографическую стойкость:
Алгоритм IDEA

Длина блока: длина блока должна быть достаточной, чтобы скрыть все статистические характеристики исходного сообщения. С другой стороны, сложность реализации криптографической функции возрастает экспоненциально в соответствии с размером блока. Использование блока размером в 64 бита в 90-е годы означало достаточную силу. Более того, использование режима шифрования СВС говорит о дальнейшем усилении этого аспекта алгоритма.
Длина ключа: длина ключа должна быть достаточно большой для того, чтобы предотвратить возможность простого перебора ключа. При длине ключа 128 бит IDEA считается достаточно безопасным.

9
Алгоритм IDEA

Конфузия: зашифрованный текст должен зависеть от ключа сложным и запутанным способом.
Диффузия: каждый бит незашифрованного текста должен влиять на каждый бит зашифрованного текста. Распространение одного незашифрованного бита на большое количество зашифрованных битов скрывает статистическую структуру незашифрованного текста. Определить, как статистические характеристики зашифрованного текста зависят от статистических характеристик незашифрованного текста, должно быть непросто. IDEA с этой точки зрения является очень эффективным алгоритмом.

В IDEA два последних пункта выполняются с помощью трех операций. Это отличает его от DES, где все постороено на использовании операции XOR и маленьких нелинейных S-boxes.
10
Алгоритм IDEA
Каждая операция выполняется над двумя 16-битными входами и создает один 16-битный выход. Этими операциями являются:
1.Побитовое исключающее
OR
обозначаемое как

2.Сумма целых по модулю 216 (по модулю 65536), при этом входы и выходы трактуются как беззнаковые 16-битные целые. Эту операцию обозначим как +.

3.Умножение целых по модулю 216 + 1 (по модулю 65537), при этом входы и выходы трактуются как беззнаковые 16-битные целые, за исключением того, что блок из одних нулей трактуется как 216. Эту операцию обозначим как
•
11
Алгоритм IDEA
Эти три операции являются несовместимыми в том смысле, что:
Не существует пары из трех операций, удовлетворяющих дистрибутивному закону. Например
  a • (b + c) <> (a • b) + (a • c)
Не существует пары из трех операций, удовлетворяющих ассоциативному закону. Например

a + (b
c)
<> (a + b)   c
Использование комбинации из этих трех операций обеспечивает комплексную трансформацию входа, делая криптоанализ более трудным, чем в таком алгоритме как DES, основанном исключительно на функции
XOR.
12
Алгоритм IDEA
Шифрование
Рассмотрим общую схему шифрования IDEA. Как и в любом алгоритме шифрования, здесь существует два входа: незашифрованный блок и ключ. В данном случае незашифрованный блок имеет длину 64 бита, ключ имеет длину 128 бит.
Алгоритм IDEA состоит из восьми раундов, за которыми следует заключительное преобразование. Алгоритм разделяет блок на четыре 16-битных подблока. Каждый раунд получает на входе четыре 16-битных подблока и создает четыре 16-битных выходных подблока. Заключительное преобразование также получает на входе четыре 16-битных подблока и создает четыре 16-битных подблока. Каждый раунд использует шесть 16-битных ключей, заключительное преобразование использует четыре подключа, т.е. всего в алгоритме используется 52 подключа.
13
Алгоритм IDEA
Рис. 3.1.  Алгоритм IDEA
14
Алгоритм IDEA
Последовательность преобразований отдельного раунда
Рассмотрим последовательность преобразований отдельного раунда.
Одним из основных элементов алгоритма, обеспечивающих диффузию, является структура, называемая МА (умножение/сложение):
Рис. 3.2.  Структура МА (умножение/сложение)
На вход этой структуре подаются два 16-битных значения и два 16-битных подключа, на выходе создаются два 16-битных значения. Исчерпывающая компьютерная проверка показывает, что каждый бит выхода этой структуры зависит от каждого бита входов незашифрованного блока и от каждого бита подключей. Данная структура повторяется в алгоритме восемь раз, обеспечивая высокоэффективную диффузию.
15
Алгоритм IDEA
Раунд начинается с преобразования, которое комбинирует четыре входных подблока с четырьмя подключами, используя операции сложения и умножения. Четыре выходных блока этого преобразования комбинируются, используя операцию XOR для формирования двух 16-битных блоков, которые являются входами МА структуры. Кроме того, МА структура имеет на входе еще два подключа и создает два 16-битных выхода.
Рис. 3.3.  I-ый раунд IDEA
16
В заключении четыре выходных подблока первого преобразования комбинируются с двумя выходными подблоками МА структуры, используя XOR для создания четырех выходных подблоков данной итерации. Заметим, что два выхода, которые частично создаются вторым и третьим входами (Х2 и Х3), меняются местами для создания второго и третьего выходов (W12 и W13). Это увеличивает перемешивание битов и делает алгоритм более стойким для дифференциального криптоанализа.
Рассмотрим девятый раунд алгоритма, обозначенный как заключительное преобразование. Это та же структура, что была описана выше. Единственная разница состоит в том, что второй и третий входы меняются местами. Это сделано для того, чтобы дешифрование имело ту же структуру, что и шифрование. Заметим, что девятая стадия требует только четыре входных подключа, в то время как для первых восьми стадий для каждой из них необходимо шесть входных подключей.
Алгоритм IDEA
17
Алгоритм IDEA
Рис. 3.4.  Заключительное преобразование
18
Алгоритм IDEA
Создание подключей
Пятьдесят два 16-битных подключа создаются из 128-битного ключа шифрования следующим образом. Первые восемь подключей, которые обозначим как Z1, Z2, ..., Z8, получаются непосредственно из ключа, при этом Z1 равен первым 16 битам, Z2 равен следующим 16 битам и т.д. Затем происходит циклический сдвиг ключа влево на 25 битов, и создаются следующие восемь подключей. Эта поцедура повторяется до тех пор, пока не будут созданы все 52 подключа.
Хотя на каждом раунде за исключением первого и восьмого используются только 96 битов подключа, множество битов ключа на каждой итерации не пересекаются, и не существует отношения простого сдвига между подключами разных раундов. Это происходит потому, что на каждом раунде используется только шесть подключей, в то время как при каждой ротации ключа получается восемь подключей.
19
Алгоритм IDEA
Дешифрование
Процесс дешифрования аналогичен процессу шифрования. Дешифрование состоит в использовании зашифрованного текста в качестве входа в ту же самую структуру IDEA, но с другим набором ключей. Дешифрующие ключи U1, . . . , U52 получаются из шифрующих ключей следующим образом:
Первые четыре подключа i-ого раунда дешифрования получаются из первых четырех подключей (10 - i) -гораунда шифрования, где стадия заключительного преобразования считается 9-м раундом. Первый и четвертый ключи дешифрования эквивалентны мультипликативной инверсии по модулю (216 + 1) соответствующих первого и четвертого подключей шифрования. Для раундов со 2 по 8 второй и третий подключи дешифрования эквивалентны аддитивной инверсии по модулю (216) соответствующих третьего и второго подключей шифрования. Для раундов 1 и 9 второй и третий подключи дешифрования эквивалентны аддитивной инверсии по модулю (216) соответствующих второго и третьего подключей шифрования.
20
Алгоритм IDEA
Для первых восьми раундов последние два подключа i раунда дешифрования эквивалентны последним двум подключам (9 - i) раунда шифрования.

Для мультипликативной инверсии используется нотация Zj-1, т.е.:
Так как 216 + 1 является простым числом, каждое ненулевое целое Zi
216
имеет уникальную мультипликативную инверсию по модулю (216 + 1). Для аддитивной инверсии используется нотация (-Zj), таким образом, мы имеем: -Zj + Zj = 0 mod (216)
Для доказательства того, что алгоритм дешифрования с соответствующими подключами имеет корректный результат, рассмотрим одновременно процессы шифрования и дешифрования. Каждый из восьми раундов разбит на две стадии преобразования, первая из которых называется трансформацией, а вторая шифрованием.
21
Алгоритм IDEA
Рис. 3.5.  Шифрование IDEA
22
Алгоритм IDEA
Рис. 3.6.  Дешифрование IDEA
23
Рассмотрим преобразования, выполняемые в прямоугольниках на обоих рисунках. При шифровании поддерживаются следующие соотношения на выходе трансформации:
Алгоритм IDEA
Подставляя соответствующие значения, получаем:
24
Алгоритм IDEA
Таким образом, выход первой стадии процесса дешифрования эквивалентен входу последней стадии процесса шифрования за исключением чередования второго и третьего блоков. Теперь рассмотрим следующие отношения:
25
Алгоритм IDEA
Где MAR(X, Y) есть правый выход МА структуры с входами Х и Y , и MAL(X, Y) есть левый выход МА структуры с входами Х и Y. Теперь получаем
26
Алгоритм IDEA
Аналогично мы имеем
Таким образом, выход второй стадии процесса дешифрования эквивалентен входу предпоследней стадии процесса шифрования за исключением чередования второго и третьего подблоков. Аналогично можно показать, что
Наконец, так как выход трансформации процесса дешифрования эквивалентен первой стадии процесса шифрования за исключением чередования второго и третьего подблоков, получается, что выход всего процесса шифрования эквивалентен входу процесса шифрования.
27
Алгоритм ГОСТ 28147
Алгоритм ГОСТ 28147 является отечественным стандартом для алгоритмов симметричного шифрования. ГОСТ 28147 разработан в 1989 году, является блочным алгоритмом шифрования, длина блока равна 64 битам, длина ключа равна 256 битам, количество раундов равно 32. Алгоритм представляет собой классическую сеть Фейштеля.
Функция F проста. Сначала правая половина и i-ый подключ складываются по модулю 232. Затем результат разбивается на восемь 4-битовых значений, каждое из которых подается на вход S-box. ГОСТ 28147 использует восемь различных S-boxes, каждый из которых имеет 4-битовый вход и 4-битовый выход. Выходы всех S-boxes объединяются в 32-битное слово, которое затем циклически сдвигается на 11 битов влево. Наконец, с помощью XOR результат объединяется с левой половиной, в результате чего получается новая правая половина.
28
Алгоритм ГОСТ 28147
Рис. 3.7.  I-ый раунд ГОСТ 28147
29
Алгоритм ГОСТ 28147
Генерация ключей проста. 256-битный ключ разбивается на восемь 32-битных подключей. Алгоритм имеет 32 раунда, поэтому каждый подключ используется в четырех раундах по следующей схеме:
30
Алгоритм ГОСТ 28147
Считается, что стойкость алгоритма ГОСТ 28147 во многом определяется структурой S-boxes. Долгое время структура S-boxes в открытой печати не публиковалась. В настоящее время известны S-boxes, которые используются в приложениях Центрального Банка РФ и считаются достаточно сильными. Напомню, что входом и выходом S-box являются 4-битные числа, поэтому каждый S-box может быть представлен в виде строки цифр от 0 до 15, расположенных в некотором порядке. Тогда порядковый номер цифры будет являться входным значением S-box, а сама цифра - выходным значением S-box.
31
Алгоритм ГОСТ 28147
Основные различия между DES и ГОСТ 28147 следующие:
DES использует гораздо более сложную процедуру создания подключей, чем ГОСТ 28147. В ГОСТ эта процедура очень проста.
В DES применяется 56-битный ключ, а в ГОСТ 28147 - 256-битный. При выборе сильных S-boxes ГОСТ 28147 считается очень стойким.
У S-boxes DES 6-битовые входы и 4-битовые выходы, а у S-boxes ГОСТ 28147 4-битовые входы и выходы. В обоих алгоритмах используется по восемь S-boxes, но размер S-box ГОСТ 28147 существенно меньше размера S-box DES.
В DES применяются нерегулярные перестановки Р, в ГОСТ 28147 используется 11-битный циклический сдвиг влево. Перестановка DES увеличивает лавинный эффект. В ГОСТ 28147 изменение одного входного бита влияет на один S-box одного раунда, который затем влияет на два S-boxes следующего раунда, три S-boxes следующего и т.д. В ГОСТ 28147 требуется 8 раундов прежде, чем изменение одного входного бита повлияет на каждый бит результата; DES для этого нужно только 5 раундов.
В DES 16 раундов, в ГОСТ 28147 - 32 раунда, что делает его более стойким к дифференциальному и линейному криптоанализу.

32
Режимы выполнения алгоритмов симметричного шифрования
Для любого симметричного блочного алгоритма шифрования определено четыре режима выполнения.
ECB - Electronic Codebook - каждый блок из 64 битов незашифрованного текста шифруется независимо от остальных блоков, с применением одного и того же ключа шифрования. Типичные приложения - безопасная передача одиночных значений (например, криптографического ключа).
CBC - Chipher Block Chaining - вход криптографического алгоритма является результатом применения операции XOR к следующему блоку незашифрованного текста и предыдущему блоку зашифрованного текста. Типичные приложения - общая блокоориентированная передача, аутентификация.
Алгоритм ГОСТ 28147
33
Алгоритм ГОСТ 28147
CFB - Chipher Feedback - при каждом вызове алгоритма обрабатывается J битов входного значения. Предшествующий зашифрованный блок используется в качестве входа в алгоритм; к J битам выхода алгоритма и следующему незашифрованному блоку из J битов применяется операция XOR, результатом которой является следующий зашифрованный блок из J битов. Типичные приложения - потокоориентированная передача, аутентификация.
OFB - Output Feedback - аналогичен CFB, за исключением того, что на вход алгоритма при шифровании следующего блока подается результат шифрования предыдущего блока; только после этого выполняется операция XOR с очередными J битами незашифрованного текста. Типичные приложения - потокоориентированная передача по зашумленному каналу (например, спутниковая связь).
34
Алгоритм ГОСТ 28147
Режим ECB
Данный режим является самым простым режимом, при котором незашифрованный текст обрабатывается последовательно, блок за блоком. Каждый блок шифруется, используя один и тот же ключ. Если сообщение длиннее, чем длина блока соответствующего алгоритма, то оно разбивается на блоки соответствующей длины, причем последний блок дополняется в случае необходимости фиксированными значениями. При использовании данного режима одинаковые незашифрованные блоки будут преобразованы в одинаковые зашифрованные блоки.
ECB-режим идеален для небольшого количества данных, например, для шифрования ключа сессии.
Существенным недостатком ECB является то, что один и тот же блок незашифрованного текста, появляющийся более одного раза в сообщении, всегда имеет один и тот же зашифрованный вид. Вследствие этого для больших сообщений ECB режим считается небезопасным. Если сообщение имеет много одинаковых блоков, то при криптоанализе данная закономерность будет обнаружена.
35
Алгоритм ГОСТ 28147
Режим CBC
Для преодоления недостатков ECB используют способ, при котором одинаковые незашифрованные блоки преобразуются в различные зашифрованные. Для этого в качестве входа алгоритма используется результат применения операции XOR к текущему незашифрованному блоку и предыдущему зашифрованному блоку.
Рис. 3.8.  Шифрование в режиме СВС
36
Алгоритм ГОСТ 28147
Рис. 3.9.  Дешифрование в режиме СВС
Для получения первого блока зашифрованного сообщения используется инициализационный вектор (IV), для которого выполняется операция XOR с первым блоком незашифрованного сообщения. При дешифровании для IV выполняется операция XOR с выходом дешифрирующего алгоритма для получения первого блока незашифрованного текста.
IV должен быть известен как отправителю, так и получателю. Для максимальной безопасности IV должен быть защищен так же, как ключ.
37
Алгоритм ГОСТ 28147
Режим CFB
Блочный алгоритм предназначен для шифрования блоков определенной длины. Однако можно преобразовать блочный алгоритм в поточный алгоритм шифрования, используя последние два режима. Поточный алгоритм шифрования устраняет необходимость разбивать сообщение на целое число блоков достаточно большой длины, следовательно, он может работать в реальном времени. Таким образом, если передается поток символов, каждый символ может шифроваться и передаваться сразу, с использованием символьно ориентированного режима блочного алгоритма шифрования.
Одним из преимуществ такого режима блочного алгоритма шифрования является то, что зашифрованный текст будет той же длины, что и исходный.
Будем считать, что блок данных, используемый для передачи, состоит из J бит; обычным значением является J=8. Как и в режиме CBC, здесь используется операция XOR для предыдущего блока зашифрованного текста и следующего блока незашифрованного текста. Таким образом, любой блок зашифрованного текста является функцией от всего предыдущего незашифрованного текста.
38
Алгоритм ГОСТ 28147
Рассмотрим шифрование. Входом функции шифрования является регистр сдвига, который первоначально устанавливается в инициализационный вектор IV. Для левых J битов выхода алгоритма выполняется операция XOR с первыми J битами незашифрованного текста Р1 для получения первого блока зашифрованного текста С1. Кроме того, содержимое регистра сдвигается влево на J битов, и С1 помещается в правые J битов этого регистра. Этот процесс продолжается до тех пор, пока не будет зашифровано все сообщение.
При дешифровании используется аналогичная схема, за исключением того, что для блока получаемого зашифрованного текста выполняется операция XOR с выходом алгоритма для получения незашифрованного блока.
39
Рис. 3.10.  Шифрование в режиме СFВ
Алгоритм ГОСТ 28147
40
Алгоритм ГОСТ 28147
Рис. 3.11.  Дешифрование в режиме СFВ
41
Режим OFB
Данный режим подобен режиму CFB. Разница заключается в том, что выход алгоритма в режиме OFB подается обратно в регистр, тогда как в режиме CFB в регистр подается результат применения операции XOR к незашифрованному блоку и результату алгоритма.
Основное преимущество режима OFB состоит в том, что если при передаче произошла ошибка, то она не распространяется на следующие зашифрованные блоки, и тем самым сохраняется возможность дешифрования последующих блоков. Например, если появляется ошибочный бит в Сi, то это приведет только к невозможности дешифрования этого блока и получения Рi. Дальнейшая последовательность блоков будет расшифрована корректно. При использовании режима CFB Сi подается в качестве входа в регистр и, следовательно, является причиной последующего искажения потока.
Недостаток OFB в том, что он более уязвим к атакам модификации потока сообщений, чем CFB.
Алгоритм ГОСТ 28147
42
Алгоритм ГОСТ 28147
Рис. 3.12.  Шифрование в режиме OFB
43
Алгоритм ГОСТ 28147
Рис. 3.13.  Дешифрование в режиме OFB
44
Создание случайных чисел
Создание случайных чисел
Случайные числа играют важную роль при использовании криптографии в различных сетевых приложениях, относящихся к безопасности. Сделаем краткий обзор требований, предъявляемых к случайным числам в приложениях сетевой безопасности, а затем рассмотрим несколько способов создания случайных чисел.
Требования к случайным числам
Большинство алгоритмов сетевой безопасности, основанных на криптографии, использует случайные числа. Например:
Схемы взаимной аутентификации. В большинстве сценариев аутентификации и распределения ключа используются nonсes для предотвращения атак повтора (replay-атак). Применение действительно случайных чисел в качестве nonces не дает противнику возможности вычислить или угадать nonce.
Ключ сессии, созданный KDC или кем-либо из участников.

     Двумя основными требованиями к последовательности случайных чисел являются случайность и непредсказуемость.
45
Создание случайных чисел
Случайность
Обычно при создании последовательности псевдослучайных чисел предполагается, что данная последовательность чисел должна быть случайной в некотором определенном статистическом смысле. Следующие два критерия используются для доказательства того, что последовательность чисел является случайной:
Однородное распределение: распределение чисел в последовательности должно быть однородным; это означает, что частота появления каждого числа должна быть приблизительно одинаковой.
Независимость: ни одно значение в последовательности не должно зависеть от других.
Хотя существуют тесты, показывающие, что последовательность чисел соответствует некоторому распределению, такому как однородное распределение, теста для "доказательства" независимости нет. Тем не менее, можно подобрать набор тестов для доказательства того, что последовательность является зависимой. Общая стратегия предполагает применение набора таких тестов до тех пор, пока не будет уверенности, что независимость существует
46
Непредсказуемость

В приложениях, таких как взаимная аутентификация и генерация ключа сессии, нет жесткого требования, чтобы последовательность чисел была статистически случайной, но члены последовательности должны быть непредсказуемы. При "правильной" случайной последовательности каждое число статистически не зависит от остальных чисел и, следовательно, непредсказуемо. Однако правильные случайные числа на практике используются достаточно редко, чаще последовательность чисел, которая должна быть случайной, создается некоторым алгоритмом. В данном случае необходимо, чтобы противник не мог предугадать следующие элементы последовательности, основываясь на знании предыдущих элементов и используемого алгоритма.
Создание случайных чисел
47
Источники случайных чисел
Источники действительно случайных чисел найти трудно. Физические генераторы шумов, такие как детекторы событий ионизирующей радиации, газовые разрядные трубки и имеющий течь конденсатор могут быть такими источниками. Однако эти устройства в приложениях сетевой безопасности применяются ограниченно. Проблемы также вызывают грубые атаки на такие устройства. Альтернативным решением является создание набора из большого числа случайных чисел и опубликование его в некоторой книге. Тем не менее, и такие наборы обеспечивают очень ограниченный источник чисел по сравнению с тем количеством, которое требуется приложениям сетевой безопасности. Более того, хотя наборы из этих книг действительно обеспечивает статистическую случайность, они предсказуемы, так как противник может получить их копию.
Таким образом, шифрующие приложения используют для создания случайных чисел специальные алгоритмы. Эти алгоритмы детерминированы и, следовательно, создают последовательность чисел, которая не является статистически случайной. Тем не менее, если алгоритм хороший, полученная последовательность будет проходить много тестов на случайность. Такие числа часто называют псевдослучайными числами.
Рассмотрим несколько алгоритмов генерации случайных чисел.
Создание случайных чисел
48
Создание случайных чисел
Генераторы псевдослучайных чисел
Первой широко используемой технологией создания случайного числа был алгоритм, предложенный Лехмером, который известен как метод линейного конгруента. Этот алгоритм параметризуется четырьмя числами следующим образом:
Последовательность случайных чисел {Xn} получается с помощью следующего итерационного равенства:
Если m, а и с являются целыми, то создается последовательность целых чисел в диапазоне
49
Выбор значений для а, с и m является критичным для разработки хорошего генератора случайных чисел.
Очевидно, что m должно быть очень большим, чтобы была возможность создать много случайных чисел. Считается, что m должно быть приблизительно равно максимальному положительному целому числу для данного компьютера. Таким образом, обычно m близко или равно 231.
Существует три критерия, используемые при выборе генератора случайных чисел:

Функция должна создавать полный период, т.е. все числа между 0 и m до того, как создаваемые числа начнут повторяться.
Создаваемая последовательность должна появляться случайно. Последовательность не является случайной, так как она создается детерминированно, но различные статистические тесты, которые могут применяться, должны показывать, что последовательность случайна.
Функция должна эффективно реализовываться на 32-битных процессорах.

Создание случайных чисел
50
Значения а, с и m должны быть выбраны таким образом, чтобы эти три критерия выполнялись. В соответствии с первым критерием можно показать, что если m является простым и с = 0, то при определенном значении а период, создаваемый функцией, будет равен m-1. Для 32-битной арифметики соответствующее простое значение m = 231 - 1. Таким образом, функция создания псевдослучайных чисел имеет вид:
Создание случайных чисел
Xn+1 = (a Xn) mod (231 - 1)
Только небольшое число значений а удовлетворяет всем трем критериям. Одно из таких значений есть а = 75 = 16807, которое использовалось в семействе компьютеров IBM 360. Этот генератор широко применяется и прошел более тысячи тестов, больше, чем все другие генераторы псевдослучайных чисел.
51
Создание случайных чисел
Сила алгоритма линейного конгруента в том, что если сомножитель и модуль (основание) соответствующим образом подобраны, то результирующая последовательность чисел будет статистически неотличима от последовательности, являющейся случайной из набора 1, 2, ..., m-1. Но не может быть случайности в последовательности, полученной с использованием алгоритма, независимо от выбора начального значения Х0. Если значение выбрано, то оставшиеся числа в последовательности будут предопределены. Это всегда учитывается при криптоанализе.
Если противник знает, что используется алгоритм линейного конгруента, и если известны его параметры (а = 75, с = 0, m = 231 - 1), то, если раскрыто одно число, вся последовательность чисел становится известна. Даже если противник знает только, что используется алгоритм линейного конгруента, знания небольшой части последовательности достаточно для определения параметров алгоритма и всех последующих чисел. Предположим, что противник может определить значения Х0, Х1, Х2, Х3. Тогда :
52
Создание случайных чисел
Х1 = (а Х0 + с ) mod m
Х2 = (а Х1 + с ) mod m
Х3 = (а Х2 + с ) mod m
Эти равенства позволяют найти а, с и m.
Таким образом, хотя алгоритм и является хорошим генератором псевдослучайной последовательности чисел, желательно, чтобы реально используемая последовательность была непредсказуемой, поскольку в этом случае знание части последовательности не позволит определить будущие ее элементы. Эта цель может быть достигнута несколькими способами. Например, использование внутренних системных часов для модификации потока случайных чисел. Один из способов применения часов состоит в перезапуске последовательности после N чисел, используя текущее значение часов по модулю m в качестве нового начального значения. Другой способ состоит в простом добавлении значения текущего времени к каждому случайному числу по модулю m.
53
Криптографически созданные случайные числа
В криптографических приложениях целесообразно шифровать получающиеся случайные числа. Чаще всего используется три способа.
Создание случайных чисел
Циклическое шифрование

Рис. 3.14.  Циклическое шифрование
54
Создание случайных чисел
В данном случае применяется способ создания ключа сессии из мастер-ключа. Счетчик с периодом N используется в качестве входа в шифрующее устройство. Например, в случае использования 56-битного ключа DES может применяться счетчик с периодом 256. После каждого созданного ключа значение счетчика увеличивается на 1. Таким образом, псевдослучайная последовательность, полученная по данной схеме, имеет полный период: каждое выходное значение Х0, Х1,...ХN-1 основано на различных значениях счетчика и, следовательно, Х0
X1
XN-1
Так как мастер-ключ защищен, легко показать, что любой секретный ключ не зависит от знания одного или более предыдущих секретных ключей.
Для дальнейшего усиления алгоритма вход должен быть выходом полнопериодического генератора псевдослучайных чисел, а не простой последовательностью.
55
Режим Output Feedback DES
Режим OFB DES может применяться для генерации ключа, аналогично тому, как он используется для потокового шифрования. Заметим, что выходом каждой стадии шифрования является 64-битное значение, из которого только левые j битов подаются обратно для шифрования. 64-битные выходы составляют последовательность псевдослучайных чисел с хорошими статистическими свойствами.
Создание случайных чисел
Генератор псевдослучайных чисел ANSI X9.17
Один из наиболее сильных генераторов псевдослучайных чисел описан в ANSI X9.17. В число приложений, использующих эту технологию, входят приложения финансовой безопасности и PGP.
56
Создание случайных чисел
Алгоритмом шифрования является тройной DES. Генератор ANSI X9.17 состоит из следующих частей:
Вход: генератором управляют два псевдослучайных входа. Один является 64-битным представлением текущих даты и времени, которые изменяются каждый раз при создании числа. Другой является 64-битным начальным значением; оно инициализируется некоторым произвольным значением и изменяется в ходе генерации последовательности псевдослучайных чисел.
Ключи: генератор использует три модуля тройного DES. Все три используют одну и ту же пару 56-битных ключей, которая должна держаться в секрете и применяться только для генерации псевдослучайного числа.
Выход: выход состоит из 64-битного псевдослучайного числа и 64-битного значения, которое будет использоваться в качестве начального значения при создании следующего числа.

57
Рис. 3.15.  Генератор псевдослучайных чисел ANSI X9.17
Создание случайных чисел
58
Создание случайных чисел
Тогда:
Схема включает использование 112-битного ключа и трех EDE-шифрований. На вход подаются два псевдослучайных значения: значение даты и времени и начальное значение очередной итерации, на выходе создаются начальное значение для следующей итерации и очередное псевдослучайное значение. Даже если псевдослучайное число Ri будет скомпрометировано, вычислить Vi+1 из Ri невозможно, и, следовательно, следующее псевдослучайное значение Ri+1, так как для получения Vi+1 дополнительно выполняются три операции EDE.


title: Скачать презентацию или конспект 1С:ИТС

extracted_text:
Единый семинар 8 апреля 2015

ИТС – способ сэкономить в кризис

Простые сервисы, которые помогут экономить в кризис
Владимирова Елена
Заместитель генерального директора
 ООО «Инновационные технологии»
ИТС – способ сэкономить в кризис
База нормативно-правовых документов
Справочная информация по ведению учета
Инструкции по отражению операций с программами 1С

Что необходимо бухгалтеру для эффективной работы?
Профессиональные консультации экспертов по бухучету, налогам, кадрам
 Повышение профессиональных знаний (Тематические семинары, Книги, подписка на журналы)
Справочная информация по кадрам
Справочная информация по договорным отношениям
Вовремя отправлять отчетность в контролирующие органы
Что необходимо бухгалтеру для эффективной работы?
Справочная информация по ведению учета

Справочная информация по кадрам
Справочная информация по договорным отношениям
Справочная информация по кадрам:
Пример: Электронный журнал «Справочник кадровика» - 6136 руб. на полугодие
1022 руб./мес.
Справочная информация по ведению учета:
Пример: Электронный журнал «Главбух» - 16674 руб. на год.
1389 руб./мес.
Стоимость услуг юриста по составлению от 1000 руб.
База нормативно-правовых документов
Гарант  от 5706 руб./мес. (для одного пользователя)
Что необходимо бухгалтеру для эффективной работы?
Инструкции по отражению операций с программами 1С
Книги, подписка на журналы
Профессиональные консультации экспертов по бухучету, налогам, кадрам
Тематические семинары
800 руб./час
900 руб. на одного человека
120 руб. журнал Бух 1С Книга (руководство)1С – 400 руб. Журнал Бухгалтерский учет 778 руб./ мес.
Книга (руководство)1С – 400 руб.
Отчетность в контролирующие органы
От 1715 за юридическое лицо
Что необходимо бухгалтеру для эффективной работы?
Итого: 13830 руб./мес.
Если один только раз  воспользуется каждой из услуг

Возможность решить быстро и эффективно большинство поставленных задач уже заложена в функционал  основных программ 1С для ведения учета.

Эти задачи можно решить в одном окне 1С

Что необходимо бухгалтеру для эффективной работы?

Справочная информация по ведению учета
Справочная информация по кадрам
Справочная информация по договорным отношениям
База нормативно-правовых документов
Профессиональные консультации по бухучету, налогам, кадрам
Повышение профессиональных знаний (тематические семинары, книги, подписка на журналы)
Вовремя отправлять отчетность в контролирующие органы
Инструкции по отражению операций в  программах 1С
Справочная информация по ведению учета
Справочная информация по формированию отчетности
Что необходимо бухгалтеру для эффективной работы?

Справочная информация по ведению учета
Справочная информация по кадрам
Справочная информация по договорным отношениям
База нормативно-правовых документов
Профессиональные консультации по бухучету, налогам, кадрам
Повышение профессиональных знаний (тематические семинары, книги, подписка на журналы)
Вовремя отправлять отчетность в контролирующие органы
Инструкции по отражению операций в  программах 1С
Справочная информация по кадрам
Справочная информация по кадрам

Справочная информация по договорным отношениям
Что необходимо бухгалтеру для эффективной работы?
Справочная информация по ведению учета
Справочная информация по кадрам
Справочная информация по договорным отношениям
База нормативно-правовых документов
Профессиональные консультации по бухучету, налогам, кадрам
Повышение профессиональных знаний (тематические семинары, книги, подписка на журналы)
Вовремя отправлять отчетность в контролирующие органы
Инструкции по отражению операций в  программах 1С
База нормативно-правовых документов
Что необходимо бухгалтеру для эффективной работы?

Справочная информация по ведению учета
Справочная информация по кадрам
Справочная информация по договорным отношениям
База нормативно-правовых документов
Профессиональные консультации по бухучету, налогам, кадрам
Повышение профессиональных знаний (тематические семинары, книги, подписка на журналы)
Вовремя отправлять отчетность в контролирующие органы
Инструкции по отражению операций в  программах 1С
База нормативно-правовых документов
Что необходимо бухгалтеру для эффективной работы?

Справочная информация по ведению учета
Справочная информация по кадрам
Справочная информация по договорным отношениям
База нормативно-правовых документов
Профессиональные консультации по бухучету, налогам, кадрам
Повышение профессиональных знаний (тематические семинары, книги, подписка на журналы)
Вовремя отправлять отчетность в контролирующие органы
Инструкции по отражению операций в  программах 1С
База нормативно-правовых документов
Что необходимо бухгалтеру для эффективной работы?

Справочная информация по ведению учета
Справочная информация по кадрам
Справочная информация по договорным отношениям
База нормативно-правовых документов
Профессиональные консультации по бухучету, налогам, кадрам
Повышение и актуализация профессиональных знаний (тематические семинары, книги, подписка на журналы)
Вовремя отправлять отчетность в контролирующие органы
Инструкции по отражению операций в  программах 1С
Отчетность в контролирующие органы
Что необходимо бухгалтеру для эффективной работы?

Справочная информация по ведению учета
Справочная информация по кадрам
Справочная информация по договорным отношениям
База нормативно-правовых документов
Профессиональные консультации по бухучету, налогам, кадрам
Повышение и актуализация профессиональных знаний (тематические семинары, книги, подписка на журналы)
Вовремя отправлять отчетность в контролирующие органы
Инструкции по отражению операций в  программах 1С
Отчетность в контролирующие органы

Сервис «1С-Отчетность» – это современный и удобный функционал отправки отчетности и взаимодействия с контролирующими органами, встроенный в «1С:Бухгалтерию» и другие программы 1С
Отправка электронной отчетности в основные контролирующие органы: ФНС, ПФР, ФСС, Росстат, Росалкогольрегулирование и Росприроднадзор
Документооборот с контролирующими органами

Удобные сервисы для бухгалтера и руководителя

Личный WEB-кабинет пользователя поможет бухгалтеру и руководителю проконтролировать прохождение отчетности, не запуская программу 1С
         https://play.google.com

SMS-уведомления для пользователя 1С-Отчетности о статусах  переданных отчетов, о поступлении запросов со стороны контролирующих органов и др.
Что необходимо бухгалтеру для эффективной работы?
Итого: 13830 руб./мес.
Если один только раз  воспользуется каждой из услуг

Возможность решить быстро и эффективно большинство поставленных задач уже заложена в функционал  основных программ 1С для ведения учета.

ИТС ПРОФ:
При заключении договора на год: 2472 руб./мес.

Для чего нужен 1С-Бухфон
Единое окно для получения поддержки от обслуживающего вас партнера 1С и
      по другим услугам, входящим в 1С:ИТС
      (1С-Отчетность, 1С-ЭДО и другим), а
       также по отраслевым продуктам.
Мгновенное соединение с
      компетентным по выбранной услуге специалистом поддержки
Хранение всей истории обращений
Своевременное продление договора сопровождения 1С:ИТС
Экономия на звонках (в том числе межгороде)
Возможность обращения за поддержкой из офиса, из дома или находясь в командировке

Что необходимо бухгалтеру для эффективной работы?

«1С:Облачный архив» – это инструмент для автоматического резервного копирования информационных баз в «облачное» хранилище фирмы «1С», с возможностью быстрого восстановления информации.
«1С:Облачный архив» выгодно отличается от аналогичного программного обеспечения  других производителей:
интеграцией с программой "1С:Предприятие»
развитыми средствами автоматизации процесса архивного копирования

Что необходимо бухгалтеру для эффективной работы?

Сервис «1С:Облачный архив» доступен по договору 1С:ИТС ПРОФ с предоставлением дисковой квоты 20 Гб
20 Гб хватит примерно на 40 копий информационных баз
для большинства систем, работающих в файловом режиме, с количеством рабочих мест до 10 этого хватит для годового архива
При необходимости можно увеличить объем хранилища
Расширение на каждые 10 Гб – от 234 руб./мес.
Пользователи ИТС ПРОФ могут подключиться к сервису в любой момент в течение действия договора

Сервис 1С-fresh

Возможность работы в любом месте и в любое время
Для работы нужен только Интернет и браузер
Никаких затрат на дорогое оборудование и программное обеспечение, только цена договора сопровождения ИТС ПРОФ
Безопасность информации - данные хранятся в современном защищенном дата-центре
Обновления программ выполняются автоматически
Можно загрузить данные из базы на компьютере в облако и, при необходимости, в любой
    момент  перенести их обратно на свой
    компьютер
Техническая и консультационная поддержка 24 х 7
Для работы не нужен мощный компьютер – основные операции выполняются на серверах фирмы 1С

Программы, доступные в сервисе «1С:Предприятие 8 через Интернет»
1С:Управление небольшой фирмой 8 (ред.1.5) – удобная программа для оперативного управления и учета на предприятиях малого бизнеса
1С:Зарплата и управление персоналом 8 (ред. 3.0) - решение для расчета зарплаты и ведения кадрового учета
1С-Камин:Зарплата – программа компании 1С-Камин для расчета зарплаты и ведения кадрового учета.
1С:Отчетность предпринимателя - программа для сдачи отчетности индивидуальным предпринимателем
1С:Бухгалтерия государственного учреждения 8 (ред.2.0) - программа для ведения бухгалтерского учета в государственных (муниципальных) учреждениях любого типа
1С:Бухгалтерия 8 ПРОФ (ред. 3.0) - популярная бухгалтерская программа для всех типов предприятий
24
1С:Линк – сервис для «безоблачной» работы через Интернет
Сервис «1С:Линк» ничего не меняет в вашей работе:
Ваши базы остаются на своем месте (на ваших компьютерах)
Ваши данные не загружаются на какие-либо серверы в Интернете
Все доработки и настройки приложений 1С сохраняются. Вы работаете так, как привыкли и настраиваете систему так, как вам нужно
При доступе через «1С:Линк» ваше «1С:Предприятие» выглядит и работает так же, как будто вы работаете с ним в офисе
1С:Линк – сервис для «безоблачной» работы, который позволяет просто организовать безопасный доступ через Интернет к приложениям 1С, установленным в офисе
25
1С:Контрагент
Сервис «1С:Линк» ничего не меняет в вашей работе:
Ваши базы остаются на своем месте (на ваших компьютерах)
Ваши данные не загружаются на какие-либо серверы в Интернете
Все доработки и настройки приложений 1С сохраняются. Вы работаете так, как привыкли и настраиваете систему так, как вам нужно
При доступе через «1С:Линк» ваше «1С:Предприятие» выглядит и работает так же, как будто вы работаете с ним в офисе
1С:Линк – сервис для «безоблачной» работы, который позволяет просто организовать безопасный доступ через Интернет к приложениям 1С, установленным в офисе
Сервис 1С:Контрагент
Сервис «1С:Контрагент» включает следующие возможности:
проверка реквизитов контрагента по ИНН/КПП на сервере ФНС
автозаполнение реквизитов контрагента по ИНН на основе ЕГРЮЛ/ЕГРИП
В настоящее время сервис находится в стадии активного развития и наполнения новыми возможностями

26
Сервис по проверке реквизитов
Сервис проверки реквизитов контрагента (ИНН и КПП) позволит избежать ошибок в счетах-фактурах, книгах покупок и продаж, а также в журналах учета счетов-фактур
Сервис позволяет сразу на этапе ввода информации определить «проблемных» контрагентов
В различных решениях 1С сервис реализован в разном объеме
Проверка реквизитов контрагента по ИНН/КПП только непосредственно при формировании декларации по НДС проводится в следующих программах:
1С:Бухгалтерия 8 (редакция 2.0)
1С:Управление производственным предприятием
1С:Комплексная автоматизация
27
Возможные статусы контрагентов по итогам проверки
Контрагент есть в базе ФНС
означает, что налогоплательщик зарегистрирован в ЕГРН и имеет статус действующего в интервале ± 6 дней от даты запроса
Не действует или изменен КПП
означает, что налогоплательщик зарегистрирован в ЕГРН, но не имеет статус действующего в интервале ± 6 дней от даты запроса
такой ответ можно интерпретировать следующим образом: либо контрагент с указанной комбинацией ИНН и КПП прекратил деятельность, либо указанный КПП был изменен, то есть, ранее комбинация ИНН и КПП была действительной, но теперь она недействительна
КПП не соответствует данным базы ФНС
означает, что КПП налогоплательщика не соотвествует тому ИНН, который был указан в запросе
такое сообщение означает, что такой комбинации ИНН и КПП в ЕГРН нет и никогда не было
Контрагент отсутствует в базе ФНС
означает, что налогоплательщик с указанным ИНН не зарегистрирован в ЕГРН
28
Проверка реквизитов в 1С:Бухгалтерии 8
Результат проверки реквизитов контрагента выводится в карточке контрагента в явном виде

29

Особенности функционирования сервиса в настоящее время
Сервис доступен всем зарегистрированным пользователям «1С:Предприятия»
Проверка реквизитов контрагентов реализована посредством специализированного веб-сервиса ФНС
Сервис ФНС запущен в августе 2014 года и функционирует в тестовом режиме
В связи с этим возможны исключительные ситуации несоответствия между указанным в сервисе ФНС и реальным статусом контрагента
Формирование и отправка отчетности в программах 1С:Предприятие функционирует независимо от результатов проверки реквизитов

31
Известно, что использование электронных документов (в частности, электронных счетов-фактур) помогает компаниям снижать затраты на сопровождение хозяйственной деятельности, значительно снижает риски расхождения данных в учетных системах контрагентов, а также упрощает взаимодействие с контролирующими органами.
Единственный сервис, в настоящее время позволяющий обмен между несколькими операторами!!
Электронный документооборот
32
Требования бухгалтерии к первичным и налоговым документам
Документы оформлены без ошибок
Данные по реализациям и поступлениям совпадают с данными контрагентов, нет расхождений
Подпись и печать хорошо читаемы
Покупатель быстро (вовремя) возвращаетподписанные документы
Документы хранятся в порядке, их можно легко и быстро найти
33
С ЭДО легче обеспечить выполнение требований
Документы всегда оформлены без ошибок, данные по реализациям и поступлениям всегда совпадают с данными контрагентов, потому что …
документы поступлений создаются автоматически – на основе входящих электронных документов
поддерживается автоматическое сопоставление номенклатурных справочников продавца и покупателя
Подпись и печать всегда разборчивы, поскольку…
используется усиленная квалифицированная электронная подпись, которая подтверждает полномочия сотрудника
Покупатель быстро (вовремя) возвращает подписанные документы
ведь обмен электронными документами занимает секунды
Документы хранятся в порядке и всегда под рукой, потому что …
архив электронных документов ведется прямо в программе 1С
34
Декларацию по НДС проще сдать успешно, если использовать 1С-ЭДО

35
Требования руководителя к документам и работе с ними
Не тратить время на проверку и подпись большого количества документов
Быстрое, дешевое, безопасное и надежное перемещение документов по стране – при этом простое как отправка SMS
Сотрудники имеют доступ только к тем документам, с которыми им положено работать
Архивы с документацией не занимают ценное место в офисе
36
Можно моментально и просто как SMS отправить документ в любую точку страны
Отправить электронный документ в один клик прямо из программы 1С через оператора ЭДО, который гарантирует доставку - легко и безопасно
Отправка одного электронного документа стоит как один звонок про телефону - 5 рублей. А если отправляете счет-фактуру, то получаете возможность отправить еще два электронный документа за общую сумму 10 рублей (т.е. 3,33 руб за 1 документ).
Не нужно тратить время на проверку и подпись большого количества документов, потому что …
Можно подписывать электронной подписью сразу группу документов, выбранных с помощью гибкой системы фильтров, в интерфейсах «На подпись» и «Текущие дела по ЭДО»
С ЭДО легче обеспечить выполнение требований
37
Определитесь с контрагентами, с которыми вы хотели бы обмениваться электронными документами.
Заключите соглашение об обмене электронными документами, указав типы документов, сроки подписания и другие существенные условия.
Проведите пробный обмен по типовой сделке, например, дублируя бумажные документы.
Определите дату перехода на электронные документы по выбранным типам документов и контрагентам.
Удивляйтесь тому, сколько раньше времени и ручного труда уходило на оформление и доставку документов. ;)
При заключении договора на сопровождения уровня ПРОФ отправка 100 комплектов уже входит в стоимость.
Рекомендации по переходу на применение электронных документов
Единый семинар 8 апреля 2015

ИТС – способ сэкономить в кризис

Простые сервисы, которые помогут экономить в кризис
Владимирова Елена
Заместитель генерального директора
 ООО «Инновационные технологии»


title: Скачать презентацию или конспект Клавиатура. Клавиши управления курсором

extracted_text:
Клавиатура. Клавиши управления курсором.

Машины должны работать. Люди должны думать.

    Клавиатура – это устройство для ввода информации и управления компьютером.

КЛАВИАТУРА

Функциональные клавиши
Символьные (алфавитно-цифровые) клавиши
Специальные клавиши
Клавиши управления курсором
Дополнительные клавиши

F 1
F 2
F3
F 4
F 5
F 7
F 8
F 9
F10
F 11
F12
F 6

Функциональные клавиши
Вызов справки
Символьные (алфавитно-цифровые)
клавиши
?   ,
/    .
>
.   Ю
<
,   Б
M
     Ь
N
    Т
C
   С
V
    М
B
    И
X
   Ч
Z
    Я
“
‘   Э
J
    О
K
     Л
L
    Д
:
;   Ж
H
    Р
G
    П
F
    А
D
    В
S
    Ы
A
    Ф
}
]  Ъ
U
    Г
I
   Ш
O
    Щ
P
    З
{
[  Х
Q
  Й
E
   У
R
   Е
T
   Е
Y
    Н
W
   Ц
# №
3
@ «
2
!
1
~
`  Ё
(
9
*
8
&  ?
7
^  :
6
%
5
+
=
_
-
)
0
|
\
Специальные клавиши
Esc
Ctrl
Alt
Shift
Caps Lock
Insert

Home
Page
Up
Page
Down
End
Delete

Клавиши
управления курсором

Дополнительные клавиши
Num
Lock
/
*
5

8

6

9
PgUp
4

7
Home
2

1
End
3
PgDn
0
Ins
.
Del
_
+
Enter

Клавиши управления курсором
перемещают курсор:

                    – на 1 позицию (строку);

– в начало строки;

– в конец строки;

– на страницу вверх;

– на страницу вниз.

Home
End
Page
Down
Page
Up

КЛАВИАТУРА

Функциональные клавиши
Символьные (алфавитно-цифровые) клавиши
Специальные  клавиши
Клавиши управления курсором
Дополнительные клавиши

Назови клавиши, которые необходимо нажать, чтобы из исходных слов получились новые (местоположение курсора указано):
ЗАД|АЧА - ЗАДАЧКА
СТОЛ| - СТУЛ
|ФОНАРЬ - ЗВОНАРЬ
КО|РОНА - ВОРОН

Домашнее задание
записи в тетради.
СПАСИБО
Рефлексия
я научился…
сегодня я узнал
было интересно…
было трудно…
я выполнял задания…
План урока.
Организационный момент.
Проверка домашнего задания.
Теоретическая часть урока.
Практическая часть урока.
Итоги урока.
Домашнее задание.


title: Скачать презентацию или конспект Локальные компьютерные сети

extracted_text:
Компьютерные сети

Компьютерные сети-
  система связи компьютеров или вычислительного оборудования (серверы, маршрутизаторы и другое оборудование). Для передачи данных могут быть использованы различные физические явления как правило — различные виды электрических сигналов, световых сигналов или электромагнитного излучения.
Топологии КС:
1.Топология типа «звезда»
В сети в виде звезды компьютер-сервер получает и обрабатывает все данные с компьютеров - рабочих станций. Вся информация между двумя любыми рабочими станциями проходит через центральный узел вычислительной сети.
Достоинства
Топология в виде звезды
является наиболее
быстродействующей из всех
топологий вычислительных
сетей, поскольку передача
данных между рабочими
станциями проходит через
центральный узел по
отдельным линиям,
используемым только этими
рабочими станциями.

   Недостатки
   Нарушение работы всей сети в случае выхода из строя центрального узла.

2.Топология типа «кольцо»
При кольцевой топологии
сети рабочие станции
связаны одна с другой по
кругу, т.е. рабочая станция 1
с рабочей станцией 2,
рабочая станция 3 с рабочей
станцией 4 и т.д., как
показано на рис. Последняя
рабочая станция связана с
первой. Коммуникационная
связь замыкается в кольцо.
В сети кольцевой топологии сообщения циркулируют регулярно по кругу. Рабочая станция посылает по определенному конечному адресу информацию, предварительно получив из кольца запрос.

Достоинства
Пересылка сообщений
является очень
эффективной, большинство
сообщений можно
отправлять «в дорогу» по
кабельной системе одно за
другим. Можно сделать
кольцевой запрос на
все станции.
Продолжительность
передачи информации
Увеличивается
пропорционально количеству
рабочих станций, входящих
в вычислительную сеть.

Недостатки
Каждая рабочая станция
должна активно участвовать
в пересылке информации, и
в случае выхода из строя
хотя бы одной из них вся
сеть парализуется.
Подключение новой рабочей
станции требует
краткосрочного выключения
сети, так как во время
установки кольцо должно
быть разомкнуто.

3. Шинная топология
При шинной топологии среда
передачи информации
представляется в форме
общей магистрали, к которой
должны быть подключены
все рабочие станции. При
этом все рабочие станции
могут непосредственно
вступать в контакт с любой
рабочей станцией,
имеющейся в сети.
Достоинства
Функционирование сети не
зависит от состояния
отдельной рабочей станции,
а рабочие станции в любое
время без прерывания
работы всей вычислительной
сети могут быть подключены
к ней или отключены.

Недостатки
Благодаря тому что рабочие
станции можно подключать
без прерывания сетевых
процессов и
коммуникационной среды,
очень легко прослушивать
информацию, т.е. ответвлять
информацию из
коммуникационной среды.

Аппаратное обеспечение КС-
электронные и механические части
вычислительного устройства, входящие в состав
системы или сети, исключая программное
обеспечение и данные. Аппаратное обеспечение
включает: компьютеры и логические устройства,
внешние устройства и диагностическую
аппаратуру, энергетическое оборудование,
батареи и аккумуляторы.
Проводные сети:

Кабели(коаксиальный, оптоволоконный, витая пара);
Сетевые адаптеры;
Концентраторы, коммутаторы и маршрутизаторы;
Модем;
Сплиттер.
Программное обеспечение КС
   В процессе обмена информацией между компьютерами ключевую роль играет программное обеспечение связи. Программа, выполняющая предоставление соответствующего набора сетевых услуг, рассматривается в качестве сервера, а программы, пользующиеся этими услугами, принято называть клиентами. Программы имеют распределенный характер, т.е. одна часть функций прикладной программы реализуется в программе-клиенте, другая - в программе-сервере, а для их взаимодействия определяется некоторый протокол. Для управления взаимодействием между приложениями пользователя и ресурсами компьютера каждая рабочая станция в сети должна иметь операционную систему.
Сетевые операционные системы
ОС Unix
   UNIX представляет собой очень мощную, гибкую и динамичную операционную систему, которая в состоянии обрабатывать практически любую предложенную пользователем задачу. Поскольку система UNIX создавалась специально для обработки больших массивов данных и полной интеграции с сетевой средой, она почти всегда превосходит по быстродействию любую другую комбинацию аппаратного и программного обеспечения. Linux представляет собой версию UNIX, адаптированную для процессоров Intel.
  ОС NetWare фирмы Novell

   Novell была одной из первых компаний, которые начали создавать ЛВС. В качестве файлового сервера в NetWare может использоваться обычный ПК, сетевая ОС которого осуществляет управление работой ЛВС. Функции управления включают координацию рабочих станций и регулирование процесса разделения файлов и принтера в ЛВС. Сетевые файлы всех рабочих станций хранятся на жестком диске файлового сервера, а не на дисках рабочих станций.
 Microsoft Windows Server 2008

   Windows Server 2008 — это операционная система нового поколения. В основу Windows Server 2008 положена операционная система Windows Server 2003. Она предназначена для обеспечения пользователей наиболее производительной платформой, позволяющей расширить функциональность приложений, сетей и веб-служб, от рабочих групп до центров данных. При совместном использовании клиентских компьютеров Windows Vista и серверов под Windows Server 2008 значительно повышается производительность, надежность сети.
Глоссарий
Сервер (server) – компьютер, предоставляющий свои ресурсы клиентам сети. Различают следующие виды серверов:
файловый сервер предназначен для хранения и предоставления файлов, с которыми работают пользователи;
сервер баз данных обеспечивает доступ клиентам к общим базам данных;
сервер приложений служит для предоставления пользователям прикладных программ;
сервер печати обеспечивает печать на общем печатном устройстве со всех рабочих мест;
Web-сервер обеспечивает предоставление информации через сеть Internet;
почтовый сервер обеспечивает циркуляцию электронной почты, как внутри организации, так и во внешней сети.
Клиент – компьютер, подключенный к вычислительной сети;
Локальные вычислительные сети (ЛВС), абоненты которых сосредоточены на расстоянии 10 - 15 км. Такие сети объединяют компьютеры, размещенные внутри одного здания или в нескольких рядом расположенных зданиях;
Маршрутизатор - это специальное устройство, предназначенное для передачи информации из одной сети в другую. Он принимает пакеты из одной сети и передает их в другую, при этом сети не объединяются в одну единую сеть, а остаются вполне независимыми;
Топология — это стандартный термин, который используется профессионалами при описании основной компоновки сети;

Рабочая станция  — комплекс аппаратных и программных средств, предназначенных для решения определённого круга задач;
Коммуникационная среда- это каналы передачи информации, сервисы передачи информации ;
Сплиттер - прибор или устройство, предназначенные для раскалывания, расщепления, разделения чего-либо;
Сетевой концентратор или хаб (от англ. hub — центр) — устройство для объединения компьютеров в сеть Ethernet c применением кабельной инфраструктуры типа витая пара. В настоящее время вытеснены сетевыми коммутаторами.
Сетевой коммутатор— устройство, предназначенное для соединения нескольких узлов компьютерной сети в пределах одного или нескольких сегментов сети.

Сетевой адаптер - это периферийное устройство компьютера, непосредственно взаимодействующее со средой передачи данных, которая прямо или через другое коммуникационное оборудование связывает его с другими компьютерами.
Коаксиальный кабель (от лат. co — совместно и axis — ось, то есть «соосный»)— электрический кабель, состоящий из расположенных соосно центрального проводника и экрана. Обычно служит для передачи высокочастотных сигналов.
Витая пара — это тип медного кабеля, который используется в телефонной связи и в большинстве сетей Ethernet. Пара проводов образует цепь, по которой можно передавать данные.
Оптоволоконный кабель  — это стеклянный или пластиковый проводник, передающий информацию при помощи световых волн.


title: Скачать презентацию или конспект Подведение итогов в Excel

extracted_text:
1
Подведение итогов
2
Итоги
Использование функции Промежуточные итоги из меню Данные позволяет выполнить детальный анализ сводных показателей для групп данных, объединенных каким-либо общим признаком.
Чтобы формирование итогов имело смысл, необходимо предварительно отсортировать исходные данные по желаемому признаку.
3
Данные-Итоги
В окне Промежуточные итоги в поле (При каждом изменении) задать имя этого поля (в данном случае Фамилия).
В поле Операция задать функцию выполнения (в данном случае Сумма).
В поле Добавить итоги по… (выбрать Выручка), затем нажать ОК. результаты показаны в таблице.

4
Вид окна с Итоговой функцией
Поля и переключатели в окне Промежуточные итоги имеют следующий смысл.
Операция: определяет вид «итоговой» функции.
 Итоги выводятся под столбцом, который был выбран в разделе Добавить итоги по..

5
Выбор функций
Имеется возможность выбора следующих функций:
Сумма – сумма элементов, используется по умолчанию для подведения итогов по числовым полям.
Количество значений – число строк данных, используется по умолчанию для нечисловых полей.
Среднее – среднее арифметическое элементов.
Максимум – максимальное числовое значение в группе.
Минимум - минимальное числовое значение в группе.
Произведение – произведение всех значений в группе.
Кол-во чисел – кол-во строк, содержащих числовые данные.
И другие
6
Добавить итоги по…
Добавить итоги по… - определяет столбец, в котором должны появиться итоги. Можно указать более, чем один столбец.
7
Подписи в нижних строках
Заменять текущие итоги – заменяет все полученные ранее итоги новыми. Е сли убрать флажок, то новые будут вставлены под полученными ранее, а не заместят их. Это позволяет выполнить процедуру Итоги несколько раз.
Конец страницы между группами – автоматически вставляет конец страницы перед каждой группой данных, для которой вычисляются итоги. Это обеспечивает печать каждой группы на новой странице.
Итоги под данными – помещает строки итогов и общих итогов под соответствующими данными. В противном случае они будут размещены вверху над данными.
Убрать все – удаляет все итоги из таблицы
8
Карта Структуры
Дальнейшую возможность обобщения предоставляет появившаяся слева «карта» структуры данных с кнопками свертки + и —.
9
Консолидация данных
Другим способом получения итоговой информации является консолидация данных которая выполняется в соответствии с выбранной функцией обработки.
Консолидация — агрегирование (объединение) данных, представленных в исходных областях-источниках.
Инструмент Консолидация позволяет объединить таблицы, находящиеся в разных местах и, даже, в разных книгах.
Все таблицы должны иметь абсолютно идентичную структуру. Соединение не является механическим.
Итоговая таблица будет содержать только одну строку с ключевым полем, а числовые данные в ней будут суммами (или другими функциями) всех строк объединенного подмножества.
 Ключевым полем считается самое левое поле (колонка) таблицы или ее выделенная часть.
Для выполнения консолидации предварительная сортировка не нужна.
10
Области консолидации

Представление о консолидации данных
Представление о консолидации данных
11
Варианты консолидации данных:
с помощью формул, где используются ссылки;
по расположению данных для одинаково организованных областей-источников (фиксированное расположение);
по категориям для различающихся по своей структуре области данных;
консолидация внешних данных.
с помощью сводной таблицы;

12
1. Консолидация с помощью формул
При консолидации данных с помощью формул используемые в них ссылки могут иметь разное представление в зависимости от взаимного расположения областей-источника и области-назначения:
•   все области на одном листе — в ссылках указывается адрес блока ячеек,
Например, D1:C8;
•   области на разных листах — в ссылках указывается название листа, диапазон,
Например, лист1!D1 :лист2!С8;
•   области в разных книгах, на разных листах — в ссылках указывается название книги, название листа, диапазон,
 например, [книга1]лист1!D1: [книга2] лист2!С8.
13
2. Консолидация по расположению
При консолидации по расположению данных все источники имеют одинаковое расположение данных источников (имена категорий данных в выделяемые области-источники не включаются).
Данные имеют одинаковую структуру, фиксированное расположение ячеек и могут быть консолидированы с определенной функцией обработки (среднее значение, максимальное, минимальное и т.п.) по их расположению.
Для консолидации данных курсор устанавливается в область места назначения. Выполняется команда Данные, Консолидация, выбирается вариант и задаются условия консолидации.
Пример
На отдельных листах рабочей книги по каждой учебной группе хранятся сведения о среднем балле по фиксированному перечню предметов в разрезе видов занятий.
Голубым цветом показана консолидируемая область источников.

15
3. Консолидация по категориям
При консолидации по категориям области-источники содержат однотипные данные, но организованные в различных областях-источниках неодинаково.
Для консолидации данных по категориям используются имена строк и/или столбцов (имена включаются в выделенные области-источники).
Выполняется команда Данные-Консолидация, выбирается вариант и задаются условия консолидации.
Условия консолидации задаются в диалоговом окне Консолидация команды меню Данные
16
Пример
На рабочих листах представлена информация областей-источников в виде структуры.
Число строк — переменное, состав предметов и виды занятий повторяются и могут рассматриваться как имена столбцов для консолидации по категориям.
Синим цветом показана консолидируемая область источников.
17
Окно Функция
В окне «Функция» выбирается функция консолидации данных. Здесь можно выбрать одну из доступных обобщающих функций.
Для каждой области-источника строится ссылка, для этого можно задать ее с клавиатуры «руками» или выделить мышью в области-источника блока ячеек. Затем нажимается кнопка <Добавить>.
Координаты выделенного списка переместятся в окошко «Список диапазонов». Эти действия следует повторять столько раз, сколько имеется таблиц
18
Флажки…
Флажки в разделе «Использовать в качестве имен» определяют, указывать или нет в консолидированной таблице названия колонок.
Флаг Подписи верхней строки) и значений ключевого поля (флаг значения левого столбца) Excel автоматически переносит эти имена в область назначения.
19
4. Консолидация внешних данных
При консолидации внешних данных в диалоговом окне «Консолидация» следует нажать кнопку <Обзор>, в диалоговом окне «Обзор» выбрать файл, содержащий области-источники для добавления к списку, а затем добавить ссылку на ячейку или указать имя блока ячеек.

20
Переключатель Создавать связи с исходными данными
Переключатель Создавать связи с исходными данными создает при консолидации связи области назначения к областям-источникам. При изменениях в области назначения автоматически обновляются результаты консолидации.
Внимание! При включенном флажке результат консолидации необходимо строить на отдельном листе или в отдельной книге.
21
Окно Список диапазонов
В окне «Список диапазонов» для текущего рабочего листа итогов консолидации перечислены ссылки на все области-источники.
Ссылки можно модифицировать:
 добавить новые области-источники,
 удалить существующие области-источники либо изменить их конфигурацию,
Для одного листа итогов консолидации набор ссылок на области-источники постоянен, на нем можно построить несколько видов консолидации с помощью различных функций. Курсор переставляется в новое место, выполняется команда Данные, Консолидация, выбирается другая функция для получения сводной информации.


title: Скачать презентацию или конспект Как сделать скриншот

extracted_text:
Скриншот или как еще говорят скрин - снимок экрана.
Как сделать скриншот

Просто нажимаем кнопку "PrScr", что означает Print Screen - печать экрана. Находится кнопка в правой части клавиатуры. На некоторых клавиатурах может встречаться надпись Print Screen SysRq. При этом учтите, что сайт, скриншот которого вы хотите получить - должен быть открыт полностью . При нажатии кнопки происходит перенос снимка в буфер. Учтите, что при нажатии кнопки в буфер переносится все, что вы видите на экране. Т.е. если у вас открыты два окна - перенесутся оба и т.д. Если вы хотите получить скрин только активного окна - нажмите комбинацию клавиш (т.е. две клавиши одновременно)  "Alt-PrScr". Все! Наш скриншот готов!

Здесь я не нажимала на показ слайдов. Скопировалось всё.

А здесь был включён режим показа слайдов. Скопировалось то, что нужно.

Далее идем в любой графический редактор, открываем новый документ , переходим на английский язык и нажимаем комбинацию клавиш Ctrl+V (имеются в виду нижняя самая левая клавиша + буква V). В новый документ из буфера чудесным образом вставится наш снимок экрана.

Открываем новую папку, забираем, вставляем, куда нужно, или отправляем, как рисунок.

Можно сделать сразу несколько слайдов.

И всё, и готово!

http://forum.ivd.ru/uploads/monthly_07_2010/post-22948-1279617777.jpg  клавиатура
http://www.prosovet4ik.ru/news/detail.php?ID=1331
как сделать скриншот


title: Скачать презентацию или конспект Моделирование как метод познания

extracted_text:
Тема. Моделирование как метод познания.
Модель –это некий новый объект, который отражает существенные особенности изучаемого объекта, явления или процесса.
Классы моделей

Материальные
(Глобус, муляжи, макеты зданий)
Информационные
Материальные модели - реально воспроизводят внешний вид, структуру и поведение объекта.

Материальная модель подъёмного крана воспроизводит:
 состав;
 движения частей механизма
Информационные модели
Образные (рисунки, фотографии, плакаты) представляют собой зрительные образы объектов, зафиксированные на каком- либо носителе информации.
Знаковые (формулы, таблицы, графики, диаграммы, географические карты) строятся с использованием знаковых систем.

Информационные знаковые модели
1.Таблицы
2.Блок-схемы - это графическое изображение алгоритма.
3. Схемы, карты - это представление объекта в общих, главных чертах с помощью условных обозначений.
4.Чертёж - условное графическое изображение предметов с точным       соотношением размеров, получаемое методом проецирования. Он даёт представление о форме, величине, масштабе изображения предмета.
5.Иерархия -
это расположение частей или элементов целого в порядке от высшего к низшему.
Отношения подчиненности в школе
Классификация компьютеров
Дерево

Значение моделей для человека
Позволяют представить объекты и процессы, недоступные для восприятия, в наглядной форме;
Использование моделей в проектировании и создании технических устройств, механизмов;
Художественное творчество – процесс создания моделей
Модель создают, если:
Объект огромный
Объект слишком мал
Модель создают, если:
Процесс протекает очень быстро
Процесс протекает очень медленно
Модель создают, если:
Исследование объекта опасно для окружающих
Исследование объекта может повлечь его разрушение
Модели используются для:
представления материальных предметов
Макет исторической застройки в Н. Кисельном переулке в Москве
Модели используются для:
объяснения известных фактов
Модели используются для:
прогнозирования
Ураганы – фото из космоса
Моделирование – это метод познания, состоящий в создании и исследовании моделей.
Один и тот же объект может иметь множество моделей.
Разные объекты могут описываться одной моделью.
Никакая модель не может заменить сам объект. Но при решении конкретной задачи модель подчас оказывается единственным инструментом исследования.
Д/з
§3.2.1,3.2.2, 3.2.3  вопросы


title: Скачать презентацию или конспект Управление памятью

extracted_text:
Управление памятью
Виртуальная память
Основная идея заключается в разбиении программы на части, и в память эти части загружаются по очереди.
Программа при этом общается с виртуальной памятью, а не с физической.

Страничная организация памяти
Страницы - это части, на которые разбивается пространство виртуальных адресов.
Страничные блоки - единицы физической памяти.
Страницы всегда имеют фиксированный размер. Передача данных между ОЗУ и диском всегда происходит в страницах.

Х - обозначает не отображаемую страницу в физической памяти.
Страничная организация памяти
Страничное прерывание - происходит, если процесс обратился к странице, которая не загружена в ОЗУ (т.е. Х). Процессор передается другому процессу, и параллельно страница загружается в память.
Таблица страниц - используется для хранения соответствия адресов виртуальной страницы и страничного блока.
Таблица может быть размещена:
в аппаратных регистрах (преимущество: более высокое быстродействие, недостаток - стоимость)
в ОЗУ

Страничная организация памяти
Присутствие/отсутствие - загружена или незагружена в память
Защита - виды доступа, например, чтение/запись.
Изменение - изменилась ли страница, если да то при выгрузке записывается на диск, если нет, просто уничтожается.
Обращение - было ли обращение к странице, если нет, то это лучший кандидат на освобождение памяти.
Информация о адресе страницы когда она хранится на диске, в таблице не размещается.
Для ускорения доступа к страницам в диспетчере памяти создают буфер быстрого преобразования адреса, в котором хранится информация о наиболее часто используемых страниц.
Страничная организация памяти используется, и в UNIX, и в Windows.

Хранение страничной памяти на диске
После запуска процесса он занимает определенную память, на диске сразу ему выделяется такое же пространство. Поэтому файл подкачки должен быть не меньше памяти. А в случае нехватки памяти даже больше. Как только процесс завершится, он освободит память и место на диске.
На диске всегда есть дубликат страницы, которая находится в памяти.
Этот механизм наиболее простой.
Алгоритмы замещения страниц
Идеальный алгоритм заключается в том, что бы выгружать ту страницу, которая будет запрошена позже всех. Этот алгоритм не осуществим, т.к. нельзя знать какую страницу, когда запросят. Можно лишь набрать статистику использования.

Алгоритм NRU (Not Recently Used)
Используются биты обращения (R-Referenced) и изменения (M-Modified) в таблице страниц.
При обращении бит R выставляется в 1, через некоторое время ОС не переведет его в 0.
M переводится в 0, только после записи на диск.
Благодаря этим битам можно получить 4-ре класса страниц:
не было обращений и изменений (R=0, M=0)
не было обращений, было изменение (R=0, M=1)
было обращение, не было изменений (R=1, M=0)
было обращений и изменений (R=1, M=1)

Лучше выгрузить измененную страницу, к которой не было обращений по крайней мере в течение одного тика
системных часов, чем стереть часто используемую страницу.
Алгоритмы
FIFO (первая прибыла – первая выгружена)
Алгоритм «вторая попытка»
Подобен FIFO, но если R=1, то страница переводится в конец очереди, если R=0, то страница выгружается. Часто используемая страница никогда не покинет память, но приходится часто перемещать страницы по списку.

Алгоритм «Часы»
Чтобы избежать перемещения страниц по списку, можно использовать указатель, который перемещается по списку.
Алгоритм LRU (Least Recently Used)
Поддерживать список, в котором выстраивать страницы по количеству использования. Эта реализация очень дорога.
В таблице страниц добавляется запись - счетчик обращений к странице. Чем меньше значение счетчика, тем реже она использовалась.
Машина с n страничными блоками. n X n – матрица. При обращении к блоку k, аппаратура сначала присваивает всем битам строки k значение 1, затем всем биты столбца k присваивает 0.
В любой момент времени строка, двоичное значение которой наименьшее, является не использовавшейся дольше всего.
LRU
Обращения к страницам: 0 1 2 3 2 1 0 3 2 3
Алгоритм «рабочий набор»
Замещение страниц по запросу - когда страницы загружаются по требованию, а не заранее, т.е. процесс прерывается и ждет загрузки страницы.
Буксование - когда каждую следующую страницу приходится процессу загружать в память.
Чтобы не происходило частых прерываний, желательно чтобы часто запрашиваемые страницы загружались заранее, а остальные подгружались по необходимости.
Рабочий набор - множество страниц (к), которое процесс использовал до момента времени (t). Т.е. можно записать функцию w(k,t).

Т.е. рабочий набор выходит в насыщение, значение w(k,t) в режиме насыщения может служить для рабочего набора, который необходимо загружать до запуска процесса.
Алгоритм заключается в том, чтобы определить рабочий набор, найти и выгрузить страницу, которая не входит в рабочий набор.
Этот алгоритм можно реализовать, записывая, при каждом обращении к памяти, номер страницы в специальный сдвигающийся регистр, затем удалялись бы дублирующие страницы. Но это дорого.
В принципе можно использовать множество страниц, к которым обращался процесс за последние t секунд.
Текущее виртуальное время (Tv) - время работы процессора, которое реально использовал процесс.
Время последнего использования (Told) - текущее время при R=1, т.е. все страницы проверяются на R=1, и если да то текущее время записывается в это поле.
Теперь можно вычислить возраст страницы (не обновления) Tv-Told, и сравнить с t, если больше, то страница не входит в рабочий набор, и страницу можно выгружать.
Получается три варианта:
если R=1, то текущее время запоминается в поле время последнего использования
если R=0 и возраст > t, то страница удаляется
если R=0 и возраст =< t, то эта страница входит в рабочий набор

Алгоритм WSClock
Используются битов R и M, а также время последнего использования.


title: Скачать презентацию или конспект Урок-игра по информатике

extracted_text:
Игра по
   информатике

«Умники и умницы»
Приветствие команд
Команда «Молодежь XXI века»
Команда «Esspado»
Команда «Программа»
1 тур «Разминка»

Нужно назвать слова, связанные с информатикой.

              Время – 1 минута
2 тур «А ну-ка,        угадай!»
 Вопрос1
Основным носителем
информации в социуме
 на современном этапе
является:

А: фотопленка

B: дискета

С: бумага

D: жесткий диск
 Вопрос 2
Как называется человек
на компьютерном
 языке?
А: пользователь
B: клиент
C: пациент
D: заказчик

 Вопрос 3
Какая из этих величин -
из области информатики?
А: киловатт
B: килобайт
C: килобар
D: киловольт

 Вопрос 4
Первым средством
 дальней  связи
принято считать:

А:  почту

B: телефон

C: компьютерные
сети

D: радиосвязь

 Вопрос 5
Что не является
информационным
процессом?
А: утилизация
B: сбор
C: передача
D: хранение

 Вопрос 6
Назовите технологии
 в порядке возрастания
А: электрическая
B: электронная
C: компьютерная
D: механическая

 Вопрос 7
Какого вида модели
 не существует?
А: предметной
B: деревянной
C: абстрактной
D: информационной

 Вопрос 8
Для чего память
 компьютера
не предназначена?
А: запись
информации
B: хранение
информации
C: вывод
информации
D: преобразование
информации

 Вопрос 9
Назовите наибольшую
из предложенных единиц
измерения информации.
А: бит
B: байт
C: килобит
D: килобайт

 Вопрос 10
Назовите устройство
 ввода информации
А: мышь
B: монитор
C: системный
 блок
D: принтер

 Вопрос 11
Какого вида графики
не существует?
А: фрактальная
B: растровая
C: чертежная
D: векторная

 Вопрос 12
Назовите устройство
 вывода информации
А: мышь
B: монитор
C: системный
 блок
D: сканер

 Вопрос 13
Как называется
программа
для работы  с текстом?
А: Power Point
B: Word
C: Excel
D: Access

 Вопрос 14
Кто может заразить
 компьютер?
А: бациллы
B: микробы
C: вирусы
D:паразиты

 Вопрос 15
Какой примитив
не относится
к векторной графике?
А: линия
B: кисть
C: прямоугольник
D: круг

3 тур «Тест»

1
2
4
3

5
6

Информацию, не зависящую от чьего-либо мнения или суждения, называют:

А) достоверной
Б) актуальной
В) объективной
Г) полезной
Д) понятной

ВОПРОС  № 1

Наибольший объем информации человек получает при помощи:

А) осязания
Б) слуха
В) обоняния
Г) зрения
Д) вкусовых рецепторов
ВОПРОС  № 2

ВОПРОС  № 3

Расследование преступления представляет собой  информационный  процесс:

А) кодирования информации
Б) поиска информации
В) хранения информации
Г) передачи информации
Д) защиты информации

ВОПРОС  № 4
Поиск слова в тексте по заданному образцу является процессом:

А) хранения информации
Б) обработки информации
В) передачи информации
Г) уничтожения информации

ВОПРОС  № 5
Перевод текста с английского языка на русский является процессом:

А) хранения информации
Б) передачи информации
В) поиска информации
Г) обработки информации
Д) ни одним из перечисленных выше процессов

ВОПРОС  № 6
При телефонном разговоре в качестве источника информации следует
рассматривать:

А) человека слушающего
Б) телефонную трубку
В) человека говорящего
Г) телефонную сеть
Д) телефонный провод
4 тур «Загадки»

1
2
4
3

5
6
Загадка  № 1
Скромный серый колобок,
Длинный тонкий проводок,
Ну а на коробке -
Две или три кнопки.
В зоопарке есть зайчишка,
У компьютера  есть ...
                                         МЫШКА.

Загадка  № 2
Словно смелый капитан!
А на нем -  горит экран.
Яркой радугой он дышит,
И на нем компьютер пишет
И рисует без запинки
Всевозможные картинки.
Наверху машины всей
Размещается ...
                                Д И С П Л Е Й.

Загадка  № 3
Около дисплея - главный блок:
Там бежит электроток
К самым важным микросхемам.
Этот блок зовут ...

С И С Т Е М Н Ы М

Загадка  № 4
По клавишам прыг да скок -
Бе-ре-ги но-го-ток!
Раз-два и готово -
Отстукали слово!
Вот где пальцам физкультура
Это вот - ...
                           К Л А В И А Т У Р А.

Загадка  № 5
В ней записаны программы
И для мамы, и для папы!
В упаковке, как конфета,
Быстро вертится ...
                                   Д И С К Е Т А.

Загадка  № 6
И компьютеры порой
Говорят между собой,
Но для этого одна
Им штуковина нужна.
К телефону подключил -
Сообщение получил!
Вещь, известная не всем!
Называется ...
                 М О Д Е М.

Загадка  № 7
Для чего же этот ящик?
Он в себя бумагу тащит
И сейчас же буквы, точки,
Запятые - строчка к строчке -
Напечатает картинку
Ловкий мастер
Струйный ...
              П Р И Н Т Е Р.

Загадка  № 8
А теперь, друзья, загадка!
Что такое: рукоятка,
Кнопки две, курок и хвостик?
Ну конечно, это ...
                  Д Ж О Й С Т И К

5 тур «Элементы окна»
Как называется данный элемент окна?
1
4
3
2
5
Правильные ответы
1
4
3
2
5
Строка основного
               меню
Полоса
           прокрутки
Панель
    инструментов
Строка состояния
Панель задач
6 тур«Ребусы»
ФИРОЦМНИАЯ

ПЮТЬМОКЕР

РИНПЕРТ

ОТИРМОН

АКЕСРН

ВЛАТАРИКАУ
Составьте из этих букв слова, связанные с информатикой
ФИРОЦМНИАЯ

ПЮТЬМОКЕР

РИНПЕРТ

ОТИРМОН

АКЕСРН

ВЛАТАРИКАУ
ИНФОРМАЦИЯ

КОМПЬЮТЕР

ПРИНТЕР

МОНИТОР

СКАНЕР

КЛАВИАТУРА
Правильные ответы
7 тур«Конкурс капитанов»
                          Сеть – это:
1. Соединённые между собой все устройства ПК
2. Рыболовная снасть
3. Несколько соединённых между собой ПК
                             Диск – это:
1. Носитель информации
 2. Геометрическая фигура
3. Спортивный снаряд
                     Транзистор – это:
1. Устройство для прослушивания радиопередач
2. Вид компьютера
3. На этом устройстве работали компьютеры 2-го поколения
                          Мышка – это:
1. Маленький грызун серого цвета
2. Детская игрушка
3. Устройство для ввода информации в компьютер
                       Паскаль – это:
1. Язык программирования
2. Французский учёный, который изобрёл первую ЭВМ
3. Французский учёный, который изобрёл первую вычислительную машину
8 тур«Конкурс рисунков»на тему:«Компьютер – мой друг!»
Спасибо
    за игру!
Подведем
        итоги
               игры!


title: Скачать презентацию или конспект Обо всем понемногу

extracted_text:
ОБО ВСЁМ ПОНЕМНОГУ

Разминка
Хоть ты смейся, хоть ты плачь,
Не могу решать задач!
Может быть, плохой учебник?
Может быть, таланта нет?
Но нашёл я способ верный –
Сразу посмотреть в ответ.
Занимайтесь на здоровье,
Если вам не жалко сил!
Ну зачем читать условье?
Раз –умножил, два  - сложил.
Я и вычел, разделил,
Всё, как полагается,-
Только правильный ответ
Никак не получается…
Помогите мне , ребята,
Всё расставить по местам.
Научусь решать задачи-
Буду благодарен вам!
Дополните каждое число до 100

33
78
20
25
64
52
4
Продолжите ряд чисел
5, 15, 25, 35, .., .., .. .
1,6,11,16, .., .., .. .

45  55 65
21 26 31
Разгадайте ребусы
Родина

МОЛОКО

ТРИкотаЖ

БАбочка
Конкурс « Свойства информации»
Достоверность
Полнота
Понятность
Конкурс « Полезная информация об основных устройствах компьютера»
Конкурс « Информация о числах – палиндромах»
Прочитайте фразы –палиндромы:

НАДОМЕЧЕМОДАН
На доме чемодан
АТЫСАМАСЫТА
А ты сама сыта
Волшебные превращения чисел в числа –палиндромы.
    1способ.
К однозначному числу приписать это же число нужное количество раз: например, 3. Припишем рядом 3. Получим 33-число - палиндром.
    2 способ.
Возьмём двузначное число, например, 17. Перевернём его(71).
К ПЕРВОМУ ЧИСЛУ 17 ПРИПИШЕМ ВТОРОЕ 71.Получим число –палиндром 1771.
3 способ.
Возьмём двузначное число –палиндром(например , 66)
Впишем любое однозначное число(например, 3) между его цифрами.  Результат 636 –число – палиндром.

Работа в учебнике -тетради
Стр.29
Задание 1.
Задание 2.
11, 88, 292, 444, 1221, 9669
Задание 3.
7887, 4224, 646, 232, 171, 77.
Стр.30

Попробуйте дополнить предложение
Сегодня на уроке я узнал…
Мне было интересно…
Мне было трудно…
Теперь я могу…
 Сегодня я научился…
 У меня получилось …
Я попробую…
Меня удивило…
Мне захотелось…

Спа
Спасибо за урок!
Работа учителя МОУ СОШ с.Минаевки Асиновского района Томской области  Поповой  Любови Александровны
Использована методическая литература по информатике авторов Тур С.Н., Бокучава Т.П.  и учебник – тетрадь по информатике 3 класс


title: Скачать презентацию или конспект Общие принципы организации и работы компьютеров

extracted_text:
Лекция 3.  Общие принципы организации и работы компьютеров
1. Что такое компьютер?
2. Что такое команда?  Как выполняется команда?
3. Основные устройства компьютера.
4. Центральный процессор.
5. Память.

	Компьютер (англ. computer — вычислитель) представляет собой программируемое электронное устройство, способное обрабатывать данные и производить вычисления, а также выполнять другие задачи манипулирования символами.

Основу компьютеров образует аппаратура (HardWare), построенная с использованием электронных и электромеханических элементов и устройств.

Принцип действия компьютеров состоит в выполнении программ (SoftWare) — заранее заданных, четко определённых последовательностей арифметических, логических и других операций.

Программа – это последовательность отдельных команд.
	Команда — это описание элементарной операции, которую должен выполнить компьютер.
В общем случае, команда содержит следующую информацию:
код выполняемой операции;
указания по определению операндов (или их адресов);
указания по размещению получаемого результата.
В зависимости от количества операндов, команды бывают:
одноадресные;
двухадресные;
трехадресные;
переменно-адресные.
одноадресная команда сложения - add x
(содержимое ячейки x сложить с содержимым сумматора, а результат оставить в сумматоре)

двухадресная команда add x, y
(сложить содержимое ячеек x и y, а результат поместить в ячейку y)

трехадресная команда add x, y, z
(содержимое ячейки x сложить с содержимым ячейки y, сумму поместить в ячейку z)

Основные устройства компьютера
память (запоминающее устройство, ЗУ)
процессор
устройство ввода
устройство вывода

Функции памяти:
приём информации из других устройств
запоминание информации
выдача информации по запросу в другие устройства машины

Функции процессора:
обработка данных по заданной программе путем выполнения арифметических и логических операций
программное управление работой устройств компьютера

Центральный процессор  — это основной рабочий компонент компьютера, который выполняет арифметические и логические операции, заданные программой, управляет вычислительным процессом и координирует работу всех устройств компьютера.
Центральный процессор  содержит в себе:
арифметико-логическое устройство (АЛУ)
устройство управления (УУ)
регистры
Кэш-память — очень быструю память малого объема
математический сопроцессор чисел с плавающей точкой

Арифметико-логическое устройство (АЛУ)
АЛУ - устройство, выполняющие основные операции над обрабатываемыми данными.
Эти операции делятся на арифметические (например,           сложение, умножение, деление) и логические («И», «ИЛИ», «НЕ», проверка значения и  др.)

Количество бит данных, обрабатываемых в АЛУ одной командой, называется разрядностью процессора.
В настоящее время наибольшее распространение имеют 32-х и 64-х      разрядные микропроцессоры
Устройство управления (УУ)

	УУ обеспечивает согласованное и целенаправленное функционирование всех блоков процессора по выполнению программы.
	Также в его состав могут  входить узлы, повышающие среднюю производительность процессора (например, конвейер команд, предсказатель ветвлений).
 	УУ занимается выборкой из памяти и записью в ячейки памяти  информации, требующейся процессору для выполнения программы.

Регистры
Регистры служат для временного хранения данных, образуемых  центральным процессором.
Они хранят входные данные схемы АЛУ и обеспечивают область памяти для хранения результата, порождаемого этим устройством.
УУ передает данные из оперативной памяти в регистры общего назначения, информирует арифметико-логическое устройство о том, в каких регистрах хранятся данные, активирует соответствующую схему в арифметико-логическом устройстве и сообщает ему, в каком регистре должен храниться результат.
Основным элементом регистра является электронная схема, называемая триггером, которая способна хранить одну двоичную цифру (разряд двоичного кода).
Регистр представляет собой совокупность триггеров, связанных друг с другом определенным образом общей системой управления.

Типы регистров
	Существует несколько типов регистров, отличающихся видом выполняемых операций. Некоторые важные регистры имеют свои названия, например:
сумматор— регистр АЛУ, участвующий в выполнении каждой операции;
счетчик команд — регистр УУ, содержимое которого соответствует адресу очередной выполняемой команды; служит для автоматической выборки программы из последовательных ячеек памяти;
регистр команд — регистр УУ для хранения кода команды на период времени, необходимый для ее выполнения. Часть его разрядов используется для хранения кода операции, остальные — для хранения кодов адресов операндов.

Математический сопроцессор чисел с плавающей точкой
	Блок операций с плавающей точкой служит для быстрого выполнения математических   операций с вещественными числами.
	Вычисления с плавающей точкой интенсивно используются для создания трехмерной графики, в динамичных играх, инженерных расчетах, при моделировании физических процессов.
	В отличие от АЛУ, блок операций с плавающей точкой выполняет расчеты значительно быстрее и с большей разрядностью (точность до 18-20 значащих десятичных цифр).
	Начиная с процессора i80486DX все Intel-совместимые микропроцессоры имеют встроенный блок операций с плавающей точкой.

Кэш-память

	Кэш-память  – быстродействующая память сравнительно небольшой ёмкости,   предназначенная для ускорения обращения процессора к оперативной памяти.
	В кэш- память помещаются данные и команды, которые в данный момент требуются процессору,   а также те, к которым возможно обращение в ближайшем будущем.
	При записи данных  сначала заполняется кэш, а затем информация переносится в ОЗУ. Вся работа с кэш-памятью производится автоматически блоком управления памятью независимо от выполняющейся программы.
Объём   кэш-памяти в самых производительных процессорах до 2-8 Мбайт.

Характеристики центрального процессора

Основная задача процессора - как можно более быстрое выполнение команд программы.
Быстродействие - количество операций, выполняемых в единицу времени.
Быстродействие процессора сильно зависит от его тактовой частоты, разрядности, наличия и объема кэш-памяти и вида выполняемых операций.
Тактовая частота более объективно определяет быстродействие компьютера, поскольку каждая операция требует для своего выполнения определенного количества тактов.
Тактовая частота определяется частотой генерируемых электрических импульсов, вырабатываемых через равные интервалы времени специальным устройством, расположенным внутри системного блока – генератором тактовых импульсов. Эти импульсы используются для согласованного приведения в действие всех устройств компьютерной системы.

Сравнительная характеристика процессоров Intel
Закон Мура
	В 1965 году (через шесть лет после изобретения интегральной схемы) один из основателей фирмы Intel Гордон Мур в процессе подготовки выступления обнаружил закономерность: появление новых моделей микросхем наблюдалось спустя примерно год после предшественников, при этом количество транзисторов в них возрастало каждый раз приблизительно вдвое.
Это наблюдение получило название закона Мура:
количество транзисторов, размещаемых на кристалле интегральной схемы, удваивается каждые 24 месяца.
В 1975 году Гордон Мур внёс в свой закон коррективы, согласно которым удвоение числа транзисторов будет происходить каждые два года.

Память
Памятью ЭВМ называется устройство для хранения информации, представленной в цифровом коде.
Память ЭВМ делится на внутреннюю и внешнюю.

Внутренняя память

Оперативная память (ОЗУ, RAM - Random Access Memory — память с произвольным доступом) — это быстрое запоминающее устройство не большого объёма, непосредственно связанное с процессором и предназначенное для записи, считывания и хранения выполняемых программ и данных, обрабатываемых этими программами.

Постоянная память (ПЗУ, ROM, Read Only Memory — память только для чтения) - энергонезависимая память, используется для хранения данных, которые никогда не потребуют изменения.
Информация в ПЗУ записывается изготовителем ЭВМ, сохраняется в выключенном состоянии,  её невозможно изменять в процессе эксплуатации.

Структура оперативной памяти
	Оперативная память состоит из большого количество схем, каждая из которых способна хранить 1 бит информации.
	Запоминающие схемы в оперативной памяти компьютера объединены в управляемые единицы, называемые ячейками памяти, при этом стандартный размер ячейки равен восьми битам. Совокупность из 8 битов называется байтом.

 Измерение емкости памяти

1 Килобайт (Кбайт) = 1024 байт = 210 байт
1 Мегабайт (Мбайт) = 1024 Кбайт = 220 байт
1 Гигабайт (Гбайт) = 1024 Мбайт = 230 байт
1 Терабайт (Тбайт) = 1024 Гбайт = 240 байт
1 Петабайт (Пбайт) = 1024 Тбайт = 250 байт

Постоянное запоминающее устройство (ПЗУ)

	В ПЗУ память записывают программу управления работой самого процессора.
ПЗУ содержит программы, автоматически выполняемые при включении компьютера и обеспечивающие его начальную загрузку, настройку конфигурации, самотестирование и запуск операционной системы,  программы управления дисплеем, клавиатурой,   принтером, внешней памятью.
Важнейшая микросхема постоянной памяти — модуль BIOS.
BIOS - с одной стороны это неотъемлемый элемент аппаратуры, а с другой стороны — важный модуль любой операционной системы.
BIOS (Basic Input/Output System — базовая система ввода-вывода) — совокупность программ, предназначенных для автоматического тестирования устройств после включения питания  компьютера  и  загрузки операционной системы в оперативную память.
Внешняя память
	Внешняя память (ВЗУ) предназначена для длительного хранения программ и данных.
	К устройствам внешней памяти относятся стационарные и сменные носители на магнитных, оптических дисках и флэш-памяти.
        Внешняя память имеет, как правило, значительно большую ёмкость, чем внутренняя и, самое главное, сохраняется при выключении компьютера.
Накопитель на жёстких магнитных дисках
Накопитель на жёстких магнитных дисках (англ. HDD — Hard Disk Drive или винчестер) — это наиболее массовое запоминающее устройство большой ёмкости, в котором носителями информации являются круглые алюминиевые пластины — платтеры, обе поверхности которых покрыты слоем магнитного материала. Используется для постоянного хранения информации — программ и данных.

Логическая структура жесткого дискаХарактеристики жестких дисков
Скорость доступа к данным: 9-12 мс
Средняя скорость передачи данных:  60 Мбайт/сек
Емкость диска: 100 Гб-1 Тб
Скорость вращения диска: 3600-10000 об/мин

Дорожки
  (треки)
В каждом треке 18 секторов
1 сектор = 512 (1024) байт
Накопители на гибких магнитных дисках
Гибкие магнитные диски (ГМД, дискеты, Floppy Disk - FD).
        Представляют собой пластиковый диск с нанесённым на обе стороны магнитным покрытием, заключённый в пластмассовый конверт квадратной формы с отверстиями.
Основное достоинство - возможность переноса информации с одного компьютера на другой.
Недостатки - малый объём памяти и крайне невысокое быстродействие.

Флэш-память
Карта flash-памяти представляет собой большую интегральную схему (БИС), помещенную в миниатюрный плоский корпус.
Для считывания информации с карт памяти используются специальные адаптеры.
Flash-диск
Flash-диск изнутри:
1. USB-разъём.
2. Микроконтроллер.
3. Контрольные точки.
4. Микросхема Flash-памяти.
5. Кварцевый резонатор.
6. Светодиод.
7. Переключатель «защита от записи».
8. Место для дополнительной микросхемы памяти.