Читать книгу Информационные технологии и управление искусственным интеллектом онлайн
«Введение в алгоритмы» (Introduction to Algorithms) от Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest и Clifford Stein.
«Структуры данных и алгоритмы» (Data Structures and Algorithms) на платформе Coursera.
Тестовые вопросы с вариантами ответов
Кто является основателем семантического подхода и отцом кибернетики?
o а) А. Харкевич
o б) Н. Винер
o в) Майкл Т. Гудрич
o г) Томас Х. Кормен
Какие единицы измерения информации используются для количественной оценки объёма и потока информации?
o а) Байт, нат, хартли
o б) Метр, килограмм, секунда
o в) Грамм, литр, метр
o г) Секунда, минута, час
Какая структура данных лучше всего подходит для двумерных данных?
o а) Линейная структура
o б) Табличная структура
o в) Иерархическая структура
o г) Сетевая структура
Какой метод позволяет сделать путь доступа к данным в иерархических структурах более компактным?
o а) Сортировка
o б) Дихотомия
o в) Хеширование
o г) Балансировка
Какое преимущество имеют иерархические структуры данных?
o а) Простота обновления данных
o б) Эффективное использование памяти
o в) Легкость упорядочения данных
o г) Простота реализации
Правильные ответы:
Правильный ответ: б)
Правильный ответ: а)
Правильный ответ: б)
Правильный ответ: б)
Правильный ответ: а)
1.7. Кодирование информации
Кодирование информации —
Часто кодирование применяется для перехода от исходного представления к представлению удобному для хранения, передачи и обработки. Обратный переход называется декодированием.
При кодировании могут достигаться различные цели и соответственно применяться различные методы.
Цели кодирования:
Ø экономность, т.е. уменьшение избыточности сообщения;
Ø повышение скорости передачи или обработки;
Ø надёжность, т.е. защита от случайных искажений;
Ø секретность, т.е. защита от нежелательного доступа к информации;
Ø удобство физической реализации;
Ø удобство восприятия.
Эти цели часто противоречат друг другу.
Экономные сообщения могут оказаться ненадёжными, т.к. они не содержат лишних символов, и искажение любого символа может изменить смысл сообщения.