Дидактический план

№ п/п

Умение

Алгоритм

1

Определить энтропию системы при условии, что ее состояния имеют равные вероятности.

1. Определить число возможных состояний системы.

2. Записать формулу Хартли для подсчета энтропии.

3. Вычислить значение энтропии.

2

Определить энтропию системы при условии, что ее состояния имеют разные вероятности.

1. Определить вероятности состояний системы.

2. Записать формулу Шеннона для подсчета энтропии.

3. Вычислить значение энтропии.

3

Перевести целое десятичное число в другую систему счисления.

1. Разделить исходное число на основание системы счисления, в которую нужно перевести это число.

2. Повторять деление целого частного на основание системы, пока частное не станет меньше основания системы.

3. Составить из остатков, расположенных в обратном порядке, новое число.

4

Перевести дробное двоичное число в десятичную систему счисления.

1. Запишем представление числа в двоичной системе счисления.

2. Умножим весовые коэффициенты, соответствующие разрядам числа, на двоичную цифру разряда.

3. Подсчитаем сумму.

5

Перевести правильную десятичную дробь в двоичную систему счисления.

1. Умножаем дробь на 2. Целая часть произведения будет первой цифрой числа в двоичной системе.

2. Отбрасывая у результата целую часть, умножаем оставшуюся дробную часть на 2 и т.д. до получения заданной точности.

3. Составим из целых частей новое число.

6

Перевести двоичное число в восьмеричную и шестнадцатеричную системы счисления.

1. Разбиваем число на триады.

2. Находим по табл.3.3 (в тексте юниты) восьмеричное число, соответствующее каждой триаде, и составляем восьмеричное число.

3. Разбиваем число на тетрады.

4. Находим по табл.3.3 (в тексте юниты) шестнадцатеричное число, соответствующее каждой тетраде, и составляем шестнадцатеричное число.

7

Перевести восьмеричное и шестнадцатеричное числа в двоичную систему счисления.

1. Для каждой цифры восьмеричного числа находим по табл.3.3 (в тексте юниты) двоичный эквивалент.

2. Составляем двоичное число путем замены соответствующих восьмеричных цифр их двоичным эквивалентом.

3. Для каждой цифры шестнадцатеричного числа находим по табл.3.3 (в тексте юниты) двоичный эквивалент

4. Составляем двоичное число путем замены соответствующих шестнадцатеричных цифр их двоичным эквивалентом.

8

Перевести целое десятичное число в двоичную систему счисления методом вычитания степеней.

1. Вычитаем из заданного числа максимально допустимую степень числа 2.

2. Повторяем п.1, пока в результате вычитаний не получим 0.

3. Составляем число, проставляя 1 в позициях, соответствующих степеням 2, входящим в заданное число.

9

Составить программу для решения задач на машине Поста.

1. Описать алгоритм.

2. Для каждого шага алгоритма составить элементы программы.