Теория информации

Теоретическая информатика

Литература:

· Дмтириев В.И. «Прикладная теория информации» Москва, высшая школа 89 год

· Колмогоров А.Н. «Теория информации и теория алгоритмов» Москва «Наука» 87 год.

· Кук Д. Бейс. г. «Компьютерная математика» перевод с англ. Москва, гл редакция физ.мат. Лит. 99 год.

· Советов Б.Я. «Информационные технологии» уч. Для вузов. Москва Высшая школа 2003 год.

· Старченко Б.Е. «Теоретические основы информатики» учебное пособие для вузов. Москва, горячая линия телеком 2003 год.

· Фридланд А.Я. «Основные ресурсы информатики» учебное пособие. Москва, «Профиздат» 2005 год.

· Кузнецов О.П. Адресон-Вельски Г.М. «Дискретная математика для инженеров» 88 год.

· Одинцов И.О. «Профессиональное программирование. Системный подход» 2002 год.

· Хоппкрофт Д., Модвани Р., Ульман Д. «Введение в теорию автоматов, языков и вычислений» с англ. Изд. Дом Москва, Вильямс. 2003 год.

· А. Я. Савельев «Основы информатики» (2 семестр) уч. Для вузов, из. МГУ им. Баумана 2011 год.

Информатика - понятие информатики охватывает обл. связанные с разработкой, созданием, использованием и мат. Техн. Обслуживанием систем обработки инф. Включает машины, оборудование, мат. Обеспечение, организационные аспекты, а так же комплекс промышленного, коммерческого, административного и соц. Воздействия.

Глушков В.М. Связал это понятие с инф. Телекоммуникаций, получил «Телематику».

Информатика — это фундаментальная естественная наука, изучающая общие свойства информации, процессы, методы и средства ее обработки.

Методы: сбор, хранение, преобразование и выдача.

Информатика → фундаментальная наука — это означает, что она имеет общенаучную значимость. Ее понятия, законы и методы применимы не только в рамках этой науки, но и в других дисциплинах.

Информатика:

· Теоретическая

· Прикладная

Исследования в области Т.И. Обеспечивают выявление и форм. Общих законов, касающихся информации и информационных процессов. Определение принципов функционирования технических средств и систем, связанных с информационными процессами и обработкой дискретной информации. Методологии создания и построения инф. Моделей.

Дисциплины, исп. Методы математики:

поскольку любая информация может быть представлена в дискретном виде для описания инф. Процессов, может быть использован аппарат дискретной математики.

ТИ включает в себя:

1. Теория информации

2. Теория алгоритмов

3. Теория кодирования

4. Вычислительная математика

5. … тут какая-то неведомая хрень!

Теория информации

ТИ — самостоятельная дисциплина — возникла в ходе решения след. Задачи:

· обеспечить надёжную и эффективную передачу информации от источника к приёмнику, при условии, что передачи препятствуют помехи.

Надежная передача информации — в процессе передачи не должно происходить потери информации.

Эффективная передача — передача должна осуществляться наиболее быстрым способом.

Помехи присутствуют в любой реальной линии связи.

ТИ — это математическая теория с высокой степенью общностью. Основывается на теории случайных событий для описания которой применяется понятия:

1. вероятность

2. энтропия

Использование содержательной стороны информации — это общее для всех определений этого термина.

Семантика — содержание чего-то.

Синтаксис — правило написания.

Особенность информации:

· информация — категория нематериальная.

… для существование и распространения в материальном мире она должна быть связана с материальной основой. Без этого она не будет передаваться, восприниматься, сохраняться и т. д.

Опр.: Материальный объект и среду, которые служат для представления или передачи информации, будем называть материальным носителем.

Хранение информации всегда связано с некоторой характеристикой носителя, которая не меняется с течением времени. Например: намагниченные области поверхности диска или буквы на бумаге.

Передача информации связана с характеристикой которая изменяется с течением времени.

Иными словами: хранение инфы связано с фикс. Состояния носителя, а распространение с процессом, который протекает в носители. Состояние процесса может иметь любую форму, главное, чтобы она была материальной.

Опр.: Изменения характеристики носителя, которые используются для представления информации, называется сигналом. А значение этой характеристики, отнесенные к некоторым коре изменения, называются параметром сигнала.

Пример: звук — звуковые волны — частота, амплитуда (высота, громкость)

Компьютер — электрический ток, частота колебаний и т. д.

Опр.: Последовательность сигнала называется сообщением.

Сообщение выступает в качестве материальная оболочка для представления информации при передачи. =>> Сообщение служит переносчиком информации. А информация является содержанием сообщения.

Опр.: Соответствие между сообщением и содержащейся в нём информацией называется правилом интерпретации сообщения.

Это соответствие может быть

1. Однозначным

2. Не однозначным

Неоднозначность соответствия между сообщений и информацией возможно в 2 вариантах:

1. одна и та же информация может передаваться различными сообщениями

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

Опр.: Информационный процесс — это изменение с течением времени содержания информации или представляющего его сообщения.

Виды информационных процессов:

1. создание новой информации

2. преобразование информации, в рез. обработки имеющейся

3. уничтожение информации

4. передача информации

С передачей информации связана пара сопряжённых понятий:

1. источник информации — это субъект или объект, порождающий информацию и представляющий ее в виде сообщения.

2. приёмник информации — это субъект или объект, принимающий сообщение, и способный правильно его интерпретировать.

Источник и приёмник информации могут быть одушевлёнными и неодушевлёнными.

Приёмник сообщения!= Приёмник информации.

Пример: слушая речь на незнакомом языке человек — приёмник сообщения, но не информации.

Поиск по сайту: