- •1. Основные этапы развития информационных технологий.
- •2. Роль Беббиджа в развитии вычислительной техники.
- •3. Понятие информации. Информация и сообщения. Информационные системы.
- •4. Свойства информации. Действия над сообщениями. Носители сообщений.
- •5. Непрерывные и дискретные сигналы и сообщения. Преобразования сообщений.
- •6. Развертка и квантование. Теорема Котельникова.
- •7. Случайные события. Действия над событиями. Измерение вероятностей событий.
- •8. Понятие и свойства энтропии. Расчет энтропии для зависимых событий.
- •9. Энтропия и информация. Формулы Хартли и Шеннона.
- •10. Информация и алфавит. Относительная избыточность сообщений.
- •11. Кодирование сообщений. Условие неисчезновения информации при кодировании.
- •12. Средняя длина кодовой цепочки. Первая теорема Шеннона.
- •13. Характеристики способов построения двоичных кодов. Примеры кодов.
- •14. Кодирование текстовой информации. Текстовые форматы.
- •15. Неравномерное кодирование. Коды с разделителями.
- •20. Двоичная система счисления. Действия в двоичной системе.
- •21. Шестнадцатеричная система счисления. Действия в шестнадцатеричной системе.
- •22. Переходы между системами счисления.
- •23. Кодирование числовой информации. Формат с фиксированной точкой. Беззнаковое представление.
- •24. Кодирование числовой информации. Формат с фиксированной точкой. Знаковое представление.
- •25. Кодирование числовой информации. Нормализованные числа. Формат с плавающей точкой.
- •*26. Нормализация и денормализация. Диапазон и точность представления в формате с плавающей точкой.
- •*28. Независимость кода и его интерпретации.
- •29. Разновидности компьютерной графики.
- •Кодирование черно-белых изображений
- •Кодирование растровых цветных изображений.
- •32. Графические растровые форматы.
- •33. Обор разновидностей компьютерной графики.
- •34. Кодирование звуковой и видео информации. Мультимедийные форматы.
- •35. Передача информации. Линии и каналы связи и их характеристики.
- •36. Надёжность передачи и хранения информации. Вторая теорема Шеннона.
- •37. Кодирование с обнаружением и исправлением ошибок.
- •38. Коды Хемминга.
- •39. Способы передачи информации по линиям связи.
- •40. Передача информации по телефонным линиям связи. Модемы.
- •41. Понятие модели. Роль моделирования в науке.
- •41. Классификация моделей.
- •43. Системы. Методы изучения систем.
- •44. Классификация систем.
- •45. Различные аспекты понятия алгоритм. Фундаментальный аспект
- •46. Логические теории алгоритмов. Тезис Черча.
- •47. Машина Поста.
- •48. Интуитивное понятие алгоритма. Роль алгоритмов в обществе и в информатике.
- •49. Основные свойства алгоритмов.
- •50. Основные типы алгоритмов.
- •51. Способы задания алгоритмов. Алгоритмические языки.
- •52. Понятие переменной. Имя, тип и значение переменной.
- •53. Присваивание.
- •54. Основные управляющие конструкции. Следование. Задача обмена значениями.
- •55. Общий порядок построения алгоритмов.
- •56. Решение системы двух алгебраических уравнений с двумя неизвестными.
- •*61. Пример алгоритма работы с рекуррентными последовательностями.
- •62. Алгоритмы накопления сумм и произведений.
- •62. Алгоритмы определения экстремального элемента массива.
- •63. Задача поиска. Алгоритмы линейного поиска.
- •64. Бинарный поиск.
- •66. Построение кратных циклов.
- •67. Задача сортировки. Сортировка прямым выбором.
- •68. Понятие верификации алгоритмов. Инварианты циклов.
- •69. Сложность алгоритмов. Классы сложности р и ехр.
- •*70. Примеры оценки сложности алгоритмов.
- •71. Понятие подпрограммы.
- •72. Итерация и рекурсия.
- •73. Основные статические структуры данных.
- •74. Основные динамические структуры данных.
35. Передача информации. Линии и каналы связи и их характеристики.
Источник информации — субъект или объект, порождающий информацию и представляющий ее в виде сообщения. Приемник информации — объект или субъект, который принимает сообщение и способен правильно его интерпретировать. Передача информации всегда связана с каким-либо нестационарным, то есть с изменяющимся во времени процессом в некоторой материальной среде.
Совокупность устройств, которые используются для передачи информации между источником и приёмником информации, устройств выполняющих при этом операции кодирования, декодирования, преобразования, передачи или приема сообщений называется приемно-передающей системой или линией связи.
Если при передаче сообщения используется только один носитель, то такая линия связи называется релейной линией. Если при передаче сообщения производится смена носителя, то есть в его передаче участвуют несколько разных носителей, то такая линия называется преобразовательной линией или преобразователем.
Протяженная в пространстве среда, «через» которую осуществляется передача сообщения называется каналом связи или просто каналом
Основные характеристики канала связи
1. Ширина полосы пропускания.
Интервал частот , , которые могут без искажения передаваться по каналу связи, называется шириной полосы пропускания канала. Примеры: полоса пропускания слуха человека от = 16 Гц до = 20 000 Гц, телефонной связи от = 300 Гц до = 3 400 Гц.
2. Минимальная длительность импульса.
Длительность элементарного импульса , с помощью которого передается одна двоичная цифра сообщения, равна половине периода сигнала. Минимальный период определяется как величина обратная максимальной частоте полосы пропускания .
3. Пропускная способность канала C определяется как отношение передаваемого с одним импульсом количества информации ко времени :
4. Скорость передачи информации J определяется как отношение количества переданной информации I к времени t, в течение которого оно передано:
Так как - минимальное время передачи импульса, то C - максимальная скорость передачи информации, поэтому:
Максимальная скорость передачи информации по каналу связи равна его пропускной способности
36. Надёжность передачи и хранения информации. Вторая теорема Шеннона.
Надежной или достоверной считается такая передача или хранение информации, при которой не происходит её искажение, отсутствуют её потери.
Вторая теорема К. Шеннона
При передаче информации по каналу с шумами всегда можно выбрать способ кодирования, при котором сообщение передается со сколь угодно высокой достоверностью, если скорость передачи не превышает пропускной способности канала.
Надежность передачи сообщения обеспечивается тем, что кроме информационных бит сообщение содержит дополнительные - контрольные биты, по состоянию которых можно судить о правильности передачи.
Пусть ki - количество информационных битов, kc - количество контрольных битов, k = ki+kc. Относительная избыточность сообщения L для реального канала равна:
37. Кодирование с обнаружением и исправлением ошибок.
Существуют способы кодирования, позволяющие установить факт появления ошибки - обнаружение ошибки, и способы, обеспечивающие и обнаружение и исправление ошибок.
Обнаружение ошибки
Общепринятый способ, обеспечивающий обнаружение одиночной ошибки. В каждый байт включается один контрольный разряд, с помощью которого проводится проверка на нечетность по правилу: количество единиц в байте (включая контрольный разряд) должно быть нечетным.
Обнаружение одиночной ошибки с помощью контрольного бита. Относительная избыточность равна:
Коды с исправлением ошибок - коды Хемминга.
Тройка битов снабжается одним контрольным разрядом. Количество единиц в каждой области должно быть нечетным. Для 4 информационных битов достаточно выделение контрольных разрядов для 3 из возможных 4 троек.
Ошибочный бит находится в секторе общем для областей с нарушенной четностью.