| Подготовьтесь к сдаче ЕГЭ интересно и эффективно
Сортировка данных в информатике: что это такое, как исполняется
95

Сортировка данных в информатике: что это такое, как исполняется

Содержание:





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

Сортировка информации в информатике: что это

Табличные данные человеку легче воспринимать, анализировать, выявлять закономерности и т. д., когда они расположены в определённом порядке. Сортировка записей в базе данных – это процесс упорядочивания её элементов по определённому критерию, в указанной последовательности. Поле, которое используется для изменения структуры БД, называют ключом сортировки.

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

  • со слиянием;

  • быстрая;

  • осциллирующая;

  • разнообразные алгоритмы слияния: вставкой, каскадное;

  • обменная поразрядная.

Для выбора оптимального алгоритма для текущей задачи оценивается ряд параметров претендентов. Основные критерии:

  • Время выполнения задачи – указывает на эффективность алгоритма, иногда именуется вычислительной сложностью.

  • Объём требуемой памяти.

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

Зачем и как проводится сортировка данных в информатике

Дана таблица средней нагрузки на ресурсы компьютера за месяц.

Дана таблица средней нагрузки на ресурсы компьютера за месяц.

 

Для обработки полученных сведений их необходимо отсортировать по какому-то критерию (в исходном варианте это дата). Например, выявим, в какие дни компьютер потреблял больше всего электрической энергии. Для этого упорядочим сведения по столбику CPU – чем сильнее нагружен процессор, тем больше он потребляет энергии – по убыванию – от большего значения к меньшему. 

  • Кликните по названию столбика для выделения.
  • Затем – по кнопке с иконкой лейки и букв A, Я.
  • Выберите критерий.

Выберите критерий.

 

В таком виде таблица более полезна для анализа, выборки информации человеком. Из неё, например, можно понять, в какие дни модельер больше работал, какими программами (Soft-1 – Soft-5) пользовался, когда активнее эксплуатировал интернет и т. д.

В таком виде таблица более полезна для анализа, выборки информации человеком. Из неё, например, можно понять, в какие дни модельер больше работал, какими программами (Soft-1 – Soft-5) пользовался, когда активнее эксплуатировал интернет и т. д.

 

В офисных программах предусмотрены функции упорядочивания с условиями, многоуровневой сортировки. Пример последней – размещение информации в порядке убывания сначала по значениям ячеек в столбике «CPU», затем – «Ethernet». На практике это значит: если два-три дня средняя нагрузка на процессор была одинаковой, выше в таблице будет запись, когда активнее использовалось интернет-соединение (Ethernet).

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

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

 

Схожие функции, кроме сложного упорядочивания, доступны для Проводника и десятков иных приложений.

Схожие функции, кроме сложного упорядочивания, доступны для Проводника и десятков иных приложений.

 

 

Схожие функции, кроме сложного упорядочивания, доступны для Проводника и десятков иных приложений.

Возможна сортировка в пределах указанного выделения – затрагиваются только выделенные ячейки, столбики либо строки. На примере информация отсортирована только в столбике «Space», в остальных не затронута.

Возможна сортировка в пределах указанного выделения – затрагиваются только выделенные ячейки, столбики либо строки. На примере информация отсортирована только в столбике «Space», в остальных не затронута.

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

Поделитесь в социальных сетях:
16 ноября 2021, 13:36


Как вы считаете, материал был полезен?

Для оценки комментариев необходимо «войти на сайт».