Письменное задание (реферат)

Обязательными составляющими элементами реферата являются:

- титульный лист;

- содержание;

- введение;

- раздел 1 (обзор литературы);

- раздел 2 (описание применяемых методов, инструментов, методик, процедур в рамках темы исследования);

- раздел 3 (анализ примеров российского и зарубежного опыта, отражающих тему исследования).

- заключение;

- библиографический список;

- приложения.

Общий объем реферата 15-20 страниц (без приложений) (Microsoft Word, шрифт Times New Roman, размер 14, интервал «одинарный»). Оформление реферата должно соответствовать принятым на факультете методическим указаниям по оформлению письменных работ. В реферате допускаются только подстрочные сноски (вынесенные из текста вниз страницы).

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

ТЕМЫ РЕФЕРАТОВ

1. Применение методов дискретной математики в экономике.

2. Решение экономических задач методами дискретной математики.

3. Графы и деревья.

4. Классы эквивалентности.

5. Исторический обзор развития комбинаторики.

6. Исторический обзор развития теории графов

7. Перспективы использования систем компьютерной алгебры в решении задач дискретной математики.

8. Вычислительные методы комбинаторики.

9. Решение задач теории графов на компьютере.

10.Приложения теории графов.

Практическое задание (решение контрольной работы)

Студент определяет номер варианта контрольной работы по следующей таблице.

КОНТРОЛЬНАЯ РАБОТА

Вариант №1

1. Произвести преобразование указанных ниже чисел из одной системы счисления в другую (основания систем счисления указаны в подстрочном индексе):

· 2121₃ = Х₈, Х₈ ?

· 156₈ = Z₂, Z₂ ?

· 11001001₂ = Y₁₆ , Y₁₆ ?

· 11001001₂= W₈, W₈ ?

· 34325674₈ = V₁₆, V₁₆ ?

2. Произвести преобразование десятичного числа Z в двоичное и определить для него код Грея:

Z = 121₁₀.

3. Произвести преобразование кода Грея ZG в двоичное число: ZG = 111000101100.

4. Синтезировать коды Шеннона-Фено и Хаффмена для указанной ниже группы символов:

5. Произвести преобразование десятичного числа D в двоичное и определить для него код Хэмминга:

D = 83.

6. Определить значение переданного с использованием кода Хэмминга числа. При передаче кода имела место однократная ошибка:

1 0 0 0 0 0 0 0 0 1 1

Вариант №2

1. Произвести преобразование указанных ниже чисел из одной системы счисления в другую (основания систем счисления указаны в подстрочном индексе):

· 3221₄ = Х₇, Х₇ ?

· 322₈ = Z₂, Z₂ ?

· 1101101001₂ = Y₁₆, Y₁₆ ?

· 1101101001₂= W₈, W₈ ?

· 27123665₈ = V₁₆, V₁₆ ?

2. Произвести преобразование десятичного числа Z в двоичное и определить для него код Грея:

Z = 93₁₀.

3. Произвести преобразование кода Грея ZG в двоичное число: ZG = 11010100101100.

4. Синтезировать коды Шеннона-Фено и Хаффмена для указанной ниже группы символов:

5. Произвести преобразование десятичного числа D в двоичное и определить для него код Хэмминга:

D = 75.

6. Определить значение переданного с использованием кода Хэмминга числа. При передаче кода имела место однократная ошибка:

1 0 0 1 0 1 0 0 1 0 1

Вариант №3

1. Произвести преобразование указанных ниже чисел из одной системы счисления в другую (основания систем счисления указаны в подстрочном индексе):

· 212₇ = Х₅, Х₅ ?

· 3F8₁₆ = Z₂, Z₂ ?

· 1100111001₂ = Y₁₆, Y₁₆ ?

· 1100111001₂= W₈, W₈ ?

· 73155674₈ = V₁₆, V₁₆ ?

2. Произвести преобразование десятичного числа Z в двоичное и определить для него код Грея:

Z = 56₁₀

3. Произвести преобразование кода Грея ZG в двоичное число: ZG = 10100101100.

4. Синтезировать коды Шеннона-Фено и Хаффмена для указанной ниже группы символов:

5. Произвести преобразование десятичного числа D в двоичное и определить для него код Хэмминга:

D = 39.

6. Определить значение переданного с использованием кода Хэмминга числа. При передаче кода имела место однократная ошибка:

1 0 0 1 1 0 1 1 0 1 0

Вариант №4

1. Произвести преобразование указанных ниже чисел из одной системы счисления в другую (основания систем счисления указаны в подстрочном индексе):

· 1C3₁₆ = Х₅, Х₅ ?

· 235₈ = Z₂, Z₂ ?

· 110001001₂ = Y₁₆, Y₁₆ ?

· 110001001₂= W₈, W₈ ?

· 134525674₈ = V₁₆, V₁₆ ?

2. Произвести преобразование десятичного числа Z в двоичное и определить для него код Грея:

Z = 101₁₀.

3. Произвести преобразование кода Грея ZG в двоичное число: ZG = 100110101100.

4. Синтезировать коды Шеннона-Фено и Хаффмена для указанной ниже группы символов:

5. Произвести преобразование десятичного числа D в двоичное и определить для него код Хэмминга:

D = 67.

6. Определить значение переданного с использованием кода Хэмминга числа. При передаче кода имела место однократная ошибка:

1 0 0 1 0 1 1 1 1 0 1

Вариант №5

1. Произвести преобразование указанных ниже чисел из одной системы счисления в другую (основания систем счисления указаны в подстрочном индексе):

· 1010001₂ = Х₅, Х₅ ?

· 7756₈ = Z₂, Z₂ ?

· 1100101101₂ = Y₁₆, Y₁₆ ?

· 1100101101₂= W₈, W₈ ?

· F3CD74₁₆ = V₈, V₈ ?

2. Произвести преобразование десятичного числа Z в двоичное и определить для него код Грея:

Z = 28₁₀.

3. Произвести преобразование кода Грея ZG в двоичное число: ZG = 110100111100.

4. Синтезировать коды Шеннона-Фено и Хаффмена для указанной ниже группы символов:

5. Произвести преобразование десятичного числа D в двоичное и определить для него код Хэмминга:

D = 53.

6. Определить значение переданного с использованием кода Хэмминга числа. При передаче кода имела место однократная ошибка:

1 0 0 1 0 0 0 1 0 0 1

Вариант №6

1. Произвести преобразование указанных ниже чисел из одной системы счисления в другую (основания систем счисления указаны в подстрочном индексе):

· 11121₃ = Х₅, Х₅ ?

· D56₁₆ = Z₂, Z₂ ?

· 1100111101₂ = Y₁₆, Y₁₆ ?

· 1100111101₂ = W₈, W₈ ?

· 4143125674₈ = V₁₆, V₁₆ ?

2. Произвести преобразование десятичного числа Z в двоичное и определить для него код Грея:

Z = 111₁₀.

3. Произвести преобразование кода Грея ZG в двоичное число: ZG = 1101000101100.

4. Синтезировать коды Шеннона-Фено и Хаффмена для указанной ниже группы символов:

5. Произвести преобразование десятичного числа D в двоичное и определить для него код Хэмминга:

D = 55.

6. Определить значение переданного с использованием кода Хэмминга числа. При передаче кода имела место однократная ошибка:

1 0 0 1 0 1 1 1 1 1 0

Вариант №7

1. Произвести преобразование указанных ниже чисел из одной системы счисления в другую (основания систем счисления указаны в подстрочном индексе):

· 11111₃ = Х₇, Х₇ ?

· 5D6₁₆ = Z₂, Z₂ ?

· 1011001001₂ = Y₁₆, Y₁₆ ?

· 1011001001₂= W₈, W₈ ?

· 3256374₁₆ = V₈, V₈ ?

2. Произвести преобразование десятичного числа Z в двоичное и определить для него код Грея:

Z = 88₁₀.

3. Произвести преобразование кода Грея ZG в двоичное число: ZG = 10011000101100.

4. Синтезировать коды Шеннона-Фено и Хаффмена для указанной ниже группы символов:

5. Произвести преобразование десятичного числа D в двоичное и определить для него код Хэмминга:

D = 83.

6. Определить значение переданного с использованием кода Хэмминга числа. При передаче кода имела место однократная ошибка:

1 0 1 1 0 1 1 0 0 0 0

Вариант №8

1. Произвести преобразование указанных ниже чисел из одной системы счисления в другую (основания систем счисления указаны в подстрочном индексе):

· 111011₂ = Х₅, Х₅ ?

· 336₈ = Z₂, Z₂ ?

· 100001001₂ = Y₁₆, Y₁₆ ?

· 100001001₂ = W₈, W₈ ?

· 373674₈ = V₁₆, V₁₆ ?

2. Произвести преобразование десятичного числа Z в двоичное и определить для него код Грея:

Z = 71₁₀.

3. Произвести преобразование кода Грея ZG в двоичное число: ZG = 10011000101100.

4. Синтезировать коды Шеннона-Фено и Хаффмена для указанной ниже группы символов:

5. Произвести преобразование десятичного числа D в двоичное и определить для него код Хэмминга:

D = 71.

6. Определить значение переданного с использованием кода Хэмминга числа. При передаче кода имела место однократная ошибка:

1 0 0 1 0 1 0 0 1 1 1

Вариант №9

1. Произвести преобразование указанных ниже чисел из одной системы счисления в другую (основания систем счисления указаны в подстрочном индексе):

· 1221₃ = Х₂, Х₂ ?

· 10101₈ = Z₂, Z₂ ?

· 11111001001₂ = Y₁₆, Y₁₆ ?

· 11111001001₂= W₈, W₈ ?

· 2341374₈ = V₁₆, V₁₆ ?

2. Произвести преобразование десятичного числа Z в двоичное и определить для него код Грея:

Z = 45₁₀.

3. Произвести преобразование кода Грея ZG в двоичное число: ZG = 10100101100.

4. Синтезировать коды Шеннона-Фено и Хаффмена для указанной ниже группы символов:

5. Произвести преобразование десятичного числа D в двоичное и определить для него код Хэмминга:

D = 44.

6. Определить значение переданного с использованием кода Хэмминга числа. При передаче кода имела место однократная ошибка:

1 0 0 1 1 0 0 1 1 0 0

Вариант №10

1. Произвести преобразование указанных ниже чисел из одной системы счисления в другую (основания систем счисления указаны в подстрочном индексе):

· 156₇ = Х₃, Х₃ ?

· 563₈ = Z₂, Z₂ ?

· 1100101101₂ = Y₁₆, Y₁₆ ?

· 1100101101₂= W₈, W₈ ?

· 74355674₈ = V₁₆, V₁₆ ?

2. Произвести преобразование десятичного числа Z в двоичное и определить для него код Грея:

Z = 56₁₀.

3. Произвести преобразование кода Грея ZG в двоичное число: ZG = 1100100011100.

4. Синтезировать коды Шеннона-Фено и Хаффмена для указанной ниже группы символов:

5. Произвести преобразование десятичного числа D в двоичное и определить для него код Хэмминга:

D = 35.

6. Определить значение переданного с использованием кода Хэмминга числа. При передаче кода имела место однократная ошибка:

1 0 0 1 1 0 0 1 1 0 1