- •1 Системы счисления и действия в них
- •2. Пространство сообщений. Коды обнаружения и исправления ошибок.
- •3 . Шифрование информации методом замены.
- •4. Компьютерные вирусы.
- •5. Основные свойства модели и моделирования.
- •6. Компьютерное моделирование.
- •7. Функции алгебры логики.
- •9. Операторные и бинарные программы.
- •10. Логические схемы. Элементная база.
- •11. Алгоритмизация.
- •13. Информатика. Информация. Алфавит.
- •14 Основные свойства информации:
- •15. Мера информации.
- •16. Методы получения информации.
- •17. Симметричные критосистемы.
- •18. Шифрование информации методом перестановки.
11. Алгоритмизация.
Алгоритм — это не просто набор конечного числа правил, задающих последовательность выполнения операций для решения задачи. Помимо этого, он имеет 5 важных особенностей:
конечность;
определенность;
ввод;
вывод.
эффективность.
Порядок выполнения операций (старшинство операций – по убыванию) в языке С++:
Вычисление выражений в скобках;
Вычисление стандартных функций;
Умножение и деление (обозначаются "*" и "/");
Сложение и вычитание (обозначаются "+" и "–").
Рассмотрим базовые простые команды языка С++ [8-9].
Команда описания главной функции:
< тип > main ()
{
…
}
2. Команда описания неглавной функции:
< тип > <имя функции > ( < передаваемые параметры>)
{
…
}
Ввод – команда ввода в рассмотрение (в тело алгоритма) тех или иных входных параметров:
cin>>вводимый параметр;
Вывод – команда вывода на экран тех или иных входных или выходных параметров алгоритма:
cout<<выводимый параметр;
Присваивание – команда изменения текущего значения переменной вида:
<идентификатор> = <выражение>;
Символ начала блока {.
Символ конца блока }.
Команда вставки комментариев в текст алгоритма имеет вид:
/* комментарий в несколько строк */
// комментарий в одну строку
Различают три базовые алгоритмические структуры: следование, ветвление, повторение.
Действие следования состоит из двух команд с указанной очередностью их выполнения и имеет вид:
<команда – предшественник>;
<команда – преемник>.
Структура типа ветвления в полной форме состоит из некоторого условия, проверяемого на истинность при выполнении структуры, команды, выполняемой при выполнении проверяемого условия, и команды, выполняемой при невыполнении условия. Условный оператор имеет вид
if <условие> <команда, выполняемая при выполнении условия>;
else <команда, выполняемая при невыполнении условия>;
Структура повторения (цикл) служит для компактной записи одного и того же набора команд, повторяемых для различных значений параметров команд.
Структура повторения типа "пока (while)" записывается в виде:
while <условие продолжения повторения>
<повторяемая команда>;
for(<присваивание начального значения счетчику цикла>; <условие проверки выхода из цикла>; <изменение счетчика цикла>)
{
< операторы цикла>
}
12. Булева алгебра. Функциональная полнота.
Определение. Алгеброй над множеством логических функций с двумя бинарными операциями, обозначаемыми как логическое умножение & и логическое сложение v и одной унарной операцией ( отрицанием )
называется булевой алгеброй. Будем обозначать ее символом B.
Свойства булевой алгебры.
Замкнутость
для A и B B
A v B B
A & B B
Коммутативность
A & B = B & A
A v B = B v A
3. Ассоциативность
A v ( B v C) = (A v B) v C
Дистрибутивность
A & ( B v C) = (A & B) v (A & C)
A v ( B & C) = (A v B) & (A v C)
Идемпотентность
A v A = A & A = A.
Булева алгебра содержит элементы 0,1 , такие что для всякого
элемента A B справедливо:
A v 0 = A, A v 1 = 1
A & 0 = 0, A & 1 = A.
7. Для каждого элемента A B существует элемент , такой что
A v =1
A & =0.
8. Закон поглощения
A & (A v B) = A v A & B = A.
9. Закон Де Моргана
Определение. Система функций f1, f2... fn B называется полной, если любая функция из B представима в виде суперпозиции функций f1, f2... fn.
Определение. Система функций f1, f2... fn B , являющаяся полной, называется базисом.
Определение. Минимальным базисом называется базис, для которого удаление хотя бы одной из функций fi превращает систему функций в неполную.
Определение. Алгебра над множеством логических функций с двумя бинарными операциями & и называется алгеброй Жегалкина.