Обработка информации в информатике

Обработка информации предполагает 2 варианта:

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

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

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

Кодирование информации

Кодирование - это преобразование (обработка) в удобную форму для хранения, извлечения и т.д.

Код - это некое условное обозначение (ряд условных обозначений в кодовой таблице (например, азбука Морзе, ноты,...)), как представляется информация. Кодом можно назвать и сам результат кодирования.

Поиск информации

Самый простой способ поиска - это последовательный перебор, когда мы проверяем все варианты подряд. Если совершать поиск достаточно много раз, то можно понять, что скорость такого поиска примерно будет равна N/2 (N - размер данных), поскольку искомый элемент может быть и первым, и вторым, и последним, и предпоследним и т.д.

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