Для больших массивов поиск в иерархической структуре проще, но здесь необходима навигация, связанная с необходимостью просмотра.

ИНФОРМАЦИЯ И ИНФОРМАТИКА

Термин "информатика" от французских слов information (информация) и automatique (автоматика) и дословно ­- "информационная автоматика".

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

В информатике рассматриваются:

· Технические средства, Hardware аппаратные средства компьютеров;

· Программные, Software - совокупность всех программ, используемых компьютерами, и область деятельности по их созданию и применению;

· Алгоритмические, Brainware (от англ. brain — интеллект) – всё, что связано с разработкой алгоритмов и изучением методов и приемов их построения.

СИГНАЛЫ

Физические объекты при взаимодействии, порождают сигналы различных типов.

Сигнал – изменяющийся во времени физический процесс, с различными характеристиками.

Характеристика, используемая для представления данных, называется параметром сигнала.

Если параметр сигнала – непрерывная во времени функция, сигнал непрерывный (аналоговый).

Если параметр сигнала принимает ряд последовательных значений и их конечное число, сигнал называется дискретным.

Сигналы могут порождать в физических телах изменение свойств. Это называют регистрацией сигналов.

Сигналы, зарегистрированные на материальном носителе, называют данными.

Существует различные способы регистрации сигналов на носителях:

· бумага - сигналы меняют оптические свойства бумаги;

· магнитные диски - меняются магнитные свойства покрытия;

· фотопленка - меняются химические свойства.

Данные несут информацию о событии, но ещё не являются информацией.

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

Методы различны. Пример: текст на русском языке (данные), применяем адекватный метод (знание русского языка) - получим информацию.

Информация – продукт взаимодействия данных и соответствующих методов.

ПОНЯТИЕ ИНФОРМАЦИИ

Информация - любые данные или сведения, которые кого-либо интересуют.

Информация (лат. informatio – сведения, разъяснения) — сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые воспринимают информационные системы (живые организмы, управляющие машины и др.) в процессе жизнедеятельности и работы.

Информация есть характеристика не сообщения, а соотношения между сообщением и его потребителем. Без потребителя говорить об информации бессмысленно.

СВОЙСТВА ИНФОРМАЦИИ

Дуализм – характеризует двойственность информации. С одной стороны она объективна – объективны данные, с другой – субъективна - субъективны методы (одна книга – два читателя).

Полнота - достаточность данных для принятия решений или создания новых на основе имеющихся.

Достоверность - соответствие информации реальному объекту с необходимой точностью. Если данные неполные, достоверность может характеризоваться вероятностью (при бросании монеты вероятность появления герба 50%).

Доступность - мера возможности получить ту или иную информацию. Важна доступность данных и доступность методов;

Актуальность - степень соответствия информации текущему моменту времени. Информация существует во времени, как и информационные процессы (программа телепередач на неделю неактуальна на следующей неделе).

В И Д Ы ИНФОРМАЦИОННЫХ ПРОЦЕССОВ

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

Системы, реализующие информационные процессы, называют информационными системами.

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

Сбор данных – накопление данных для обеспечения достаточной полноты;

Передача данных – обмен данными. Предполагается, что есть источник данных, канал связи, приемник информации, приняты соглашения о порядке обмена данными. Соглашения называют протоколами.

Хранение данных – поддержание данных в форме, постоянно готовой для потребителя.

Обработка данных – процесс преобразования информации от исходной формы до определенного результата.

С О О Б Щ Е Н И Я

При реализации информационных процессов происходит перенос информации в пространстве и времени от источника информации к приемнику.

Для передачи используют знаки или символы естественного или искусственного (формального) языка, формирующие сообщение.

Сообщение – форма представления информации в виде совокупности знаков (символов), используемая для передачи.

Информация (сообщение) передается от источника к приемнику по каналу связи.

Для точной и экономной передачи информацию кодируют. Закодированное сообщение приобретает вид сигналов – носителей информации, которые идут по каналу. В приемнике сигнал декодируется и становится принимаемым сообщением.

При передаче возможны помехи, вызывающие искажение и потерю информации.

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

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

Единица измерения: 1 Бод = 1 бит/сек.

Пропускную способность характеризуется:

разрядность - максимальное количество информации, которое можно одновременно поместить в канал;

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

ЕДИНИЦЫ ИЗМЕРЕНИЯ ИНФОРМАЦИИ

1 килобайт =1Кб = 2¹⁰ байт = 1024 байта = 2¹³ бит

1 мегабайт =1Мб = 2¹⁰ Кб =10²⁴ Кб =2²⁰ байт =2²³ бит

1 гигабайт =1Гб = 2¹⁰ Мб =1024 Мб = 2³⁰ байт=2³³бит

1 терабайт =1Тб =2¹⁰ Гб =1024 Гб = 2⁴⁰ байт = 2⁴³ бит

1 петабайт =1Пб =2¹⁰ Тб =1024 Тб = 2⁵⁰ байт = 2⁵³бит

1 экзабайт =1Эб =2¹⁰ Пб = 1024 Пб 2⁶⁰ байт = 2⁶³ бит

1 зеттабайт=1Зб =2¹⁰ Эб = 1024 Эб =2⁷⁰ байт =2⁷³ бит

1 йоттабайт=1Йб =2¹⁰ Зб = 1024 Зб =2⁸⁰ байт =2⁸³ бит

ОСНОВНЫЕ СТРУКТУРЫ ДАННЫХ

Работа с большими наборами данных автоматизируется проще, если данные упорядочены, то есть образуют заданную структуру.

Существует три основных типа структур данных:

· линейная;

· иерархическая;

· табличная.

Листы книги в правильной последовательности - простейшая структура данных — линейная. Для поиска данных ее придется прочитать подряд, с начала.

Для быстрого поиска данных -- иерархическая структура. Книги разбивают на части, разделы, главы, параграфы и т. п. Элементы структуры более низкого уровня входят в элементы структуры более высокого уровня: разделы состоят из глав, главы из параграфов и т. д.

Для больших массивов поиск в иерархической структуре проще, но здесь необходима навигация, связанная с необходимостью просмотра.

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

В книгах с простой иерархической структурой, рассчитанных на последовательное чтение, эту таблицу называть оглавлением, а в книгах со сложной структурой, допускающей выборочное чтение, ее называют содержанием.

ЛИНЕЙНЫЕ СТРУКТУРЫ
(СПИСКИ ДАННЫХ, ВЕКТОРЫ ДАННЫХ)

Список — простейшая структура данных, где каждый элемент однозначно определяется своим номером в массиве.

Номера на страницах книги - структура списка. Например, жЖурнал посещаемости, имеет структуру списка: все студенты зарегистрированы под уникальными номерами (в группе не могут быть зарегистрированы студенты с одним номером).

При создании любой структуры надо решить:

· как разделять элементы данных между собой;

· как разыскивать нужные элементы.

12345Следующая ⇒

Поделиться:

Воспользуйтесь поиском по сайту: