СИБИТ, дискретная математика (реферат+контрольная работа)
31.05.2018, 10:50

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

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

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

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

- введение;

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

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

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

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

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

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

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

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

Первая буква

фамилии

А

Б

В

Г

Д

Е

Ж

З

И

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Э

Ю

Я

Номер темы реферата

1

2

3

4

5

6

7

8

9

10

1

2

3

4

5

6

7

8

9

10

1

2

3

4

5

6

7

8

 

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

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

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

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

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

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

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

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

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

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

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

 

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

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

Первая буква

фамилии

А

Б

В

Г

Д

Е

Ж

З

И

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Э

Ю

Я

Номер варианта

контрольной работы

1

2

3

4

5

6

7

8

9

10

1

2

3

4

5

6

7

8

9

10

1

2

3

4

5

6

7

8

 

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

Вариант №1

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

· 21213 = Х8, Х8 ?

· 1568 = Z2, Z2 ?

· 110010012 = Y16 , Y16 ?

· 110010012= W8, W8 ?

· 343256748 = V16, V16 ?

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

Z = 12110.

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

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

Символы

Вероятности

Z1

0.05

Z2

0.13

Z3

0.20

Z4

0.15

Z5

0.22

Z6

0.07

Z7

0.08

Z8

0.10

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

D = 83.

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

1 0 0 0 0 0 0 0 0 1 1

 

Вариант №2

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

· 32214 = Х7, Х7 ?

· 3228 = Z2, Z2 ?

· 11011010012 = Y16, Y16 ?

· 11011010012= W8, W8 ?

· 271236658 = V16, V16 ?

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

Z = 9310.

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

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

Символы

Вероятности

Z1

0.15

Z2

0.13

Z3

0.20

Z4

0.14

Z5

0.12

Z6

0.07

Z7

0.08

Z8

0.11

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

D = 75.

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

1 0 0 1 0 1 0 0 1 0 1

 

Вариант №3

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

· 2127 = Х5, Х5 ?

· 3F816 = Z2, Z2 ?

· 11001110012 = Y16, Y16 ?

· 11001110012= W8, W8 ?

· 731556748 = V16, V16 ?

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

Z = 5610

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

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

Символы

Вероятности

Z1

0.03

Z2

0.13

Z3

0.20

Z4

0.17

Z5

0.21

Z6

0.07

Z7

0.08

Z8

0.11

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

D = 39.

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

1 0 0 1 1 0 1 1 0 1 0

 

Вариант №4

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

· 1C316 = Х5, Х5 ?

· 2358 = Z2, Z2 ?

· 1100010012 = Y16, Y16 ?

· 1100010012= W8, W8 ?

· 1345256748 = V16, V16 ?

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

Z = 10110.

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

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

Символы

Вероятности

Z1

0.08

Z2

0.10

Z3

0.21

Z4

0.15

Z5

0.22

Z6

0.09

Z7

0.05

Z8

0.10

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

D = 67.

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

1 0 0 1 0 1 1 1 1 0 1

 

Вариант №5

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

· 10100012 = Х5, Х5 ?

· 77568 = Z2, Z2 ?

· 11001011012 = Y16, Y16 ?

· 11001011012= W8, W8 ?

· F3CD7416 = V8, V8 ?

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

Z = 2810.

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

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

Символы

Вероятности

Z1

0.04

Z2

0.20

Z3

0.13

Z4

0.15

Z5

0.22

Z6

0.07

Z7

0.08

Z8

0.11

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

D = 53.

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

1 0 0 1 0 0 0 1 0 0 1

 

Вариант №6

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

· 111213 = Х5, Х5 ?

· D5616 = Z2, Z2 ?

· 11001111012 = Y16, Y16 ?

· 11001111012 = W8, W8 ?

· 41431256748 = V16, V16 ?

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

Z = 11110.

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

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

Символы

Вероятности

Z1

0.01

Z2

0.13

Z3

0.21

Z4

0.15

Z5

0.23

Z6

0.07

Z7

0.09

Z8

0.11

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

D = 55.

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

1 0 0 1 0 1 1 1 1 1 0

 

Вариант №7

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

· 111113 = Х7, Х7 ?

· 5D616 = Z2, Z2 ?

· 10110010012 = Y16, Y16 ?

· 10110010012= W8, W8 ?

· 325637416 = V8, V8 ?

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

Z = 8810.

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

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

Символы

Вероятности

Z1

0.05

Z2

0.13

Z3

0.20

Z4

0.15

Z5

0.22

Z6

0.07

Z7

0.08

Z8

0.10

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

D = 83.

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

1 0 1 1 0 1 1 0 0 0 0

 

Вариант №8

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

· 1110112 = Х5, Х5 ?

· 3368 = Z2, Z2 ?

· 1000010012 = Y16, Y16 ?

· 1000010012 = W8, W8 ?

· 3736748 = V16, V16 ?

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

Z = 7110.

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

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

Символы

Вероятности

Z1

0.11

Z2

0.13

Z3

0.18

Z4

0.16

Z5

0.22

Z6

0.03

Z7

0.05

Z8

0.12

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

D = 71.

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

1 0 0 1 0 1 0 0 1 1 1

 

Вариант №9

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

· 12213 = Х2, Х2 ?

· 101018 = Z2, Z2 ?

· 111110010012 = Y16, Y16 ?

· 111110010012= W8, W8 ?

· 23413748 = V16, V16 ?

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

Z = 4510.

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

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

Символы

Вероятности

Z1

0.06

Z2

0.12

Z3

0.22

Z4

0.15

Z5

0.23

Z6

0.05

Z7

0.08

Z8

0.09

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

D = 44.

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

1 0 0 1 1 0 0 1 1 0 0

 

Вариант №10

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

· 1567 = Х3, Х3 ?

· 5638 = Z2, Z2 ?

· 11001011012 = Y16, Y16 ?

· 11001011012= W8, W8 ?

· 743556748 = V16, V16 ?

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

Z = 5610.

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

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

Символы

Вероятности

Z1

0.08

Z2

0.11

Z3

0.21

Z4

0.14

Z5

0.22

Z6

0.07

Z7

0.05

Z8

0.12

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

D = 35.

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

1 0 0 1 1 0 0 1 1 0 1





АЛФАВИТНЫЙ УКАЗАТЕЛЬ ПО ВУЗАМ
Найти свою работу на сайте
АНАЛИЗ ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ
Курсовые и контрольные работы
БУХГАЛТЕРСКИЙ УЧЕТ, АНАЛИЗ И АУДИТ
Курсовые, контрольные, отчеты по практике
ВЫСШАЯ МАТЕМАТИКА
Контрольные работы
МЕНЕДЖМЕНТ И МАРКЕТИНГ
Курсовые, контрольные, рефераты
МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ, ТЕОРИЯ ИГР
Курсовые, контрольные, рефераты
ПЛАНИРОВАНИЕ И ПРОГНОЗИРОВАНИЕ
Курсовые, контрольные, рефераты
СТАТИСТИКА
Курсовые, контрольные, рефераты, тесты
ТЕОРИЯ ВЕРОЯТНОСТЕЙ И МАТ. СТАТИСТИКА
Контрольные работы
ФИНАНСЫ, ДЕНЕЖНОЕ ОБРАЩЕНИЕ И КРЕДИТ
Курсовые, контрольные, рефераты
ЭКОНОМЕТРИКА
Контрольные и курсовые работы
ЭКОНОМИКА
Курсовые, контрольные, рефераты
ЭКОНОМИКА ПРЕДПРИЯТИЯ, ОТРАСЛИ
Курсовые, контрольные, рефераты
ГУМАНИТАРНЫЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ДРУГИЕ ЭКОНОМИЧЕСКИЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ЕСТЕСТВЕННЫЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ПРАВОВЫЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ТЕХНИЧЕСКИЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
РАБОТЫ, ВЫПОЛНЕННЫЕ НАШИМИ АВТОРАМИ
Контрольные, курсовые работы
ОНЛАЙН ТЕСТЫ
ВМ, ТВ и МС, статистика, мат. методы, эконометрика