Электронный каталог

22.1
А 45

    Sorting algorithms and comparison of their effectiveness [Текст] = Алгоритмы сортировки и сравнение их эффективности / L.A. Smagulova [et al.] // Известия НАН РК. Серия физико-математическая. - 2019. - №2. - С. 99-107
ББК 22.1

Рубрики: Математика

Кл.слова (ненормированные):
массив -- данные -- сортировка -- упорядочивание -- сортировка обмена -- вставка -- выбор -- слияние -- быстрая сортировка -- трудоемкость алгоритма -- математика
Аннотация: Данная статья посвящена методам сортировки данных и их анализа трудоемкости. Существует ряд важных причин для анализа алгоритмов. Одной из них является необходимость получения оценок или границ для объема памяти или времени работы, которое потребуется алгоритму для успешной обработки данных. Процесс сортировки данных может быть осуществлен различными алгоритмами. Выбор алгоритма зависит от структуры обрабатываемых данных. На практике применяется два класса сортировки: внутренней и внешней. Если объем входных данных позволяет обходиться оперативной, внутренней памятью, то говорят об алгоритмах внутренней сортировки, а если данные размещаются в файлы, т.е. внешней памяти, то речь идет о внешней сортировке. В данной работе мы продемонстрируем основные алгоритмы внутренней сортировки: с квадратичным временем и алгоритмы сортировки которые называются быстрыми и имеют трудоемкость О(n*logn). Приводятся быстрые алгоритмы сортировки, такие как сортировка слиянием, быстрая сортировка Хоара. Более простые методы внутренней сортировки, такие как сортировка с помощью обмена, с помощью прямого включения, метод Шелла, алгоритмы выбора. В статье рассматривается идея и суть этих методов, алгоритм работы, трудоемкость этих алгоритмов, приводятся примеры программ.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Smagulova, L.A.
Yelepbergenova, A.U.
Mursakimova, G.A.
Nurbekova , A.

32.973
М 51
Меньшиков, В. В.
    Урок на тему "Системы управления базами данных. Сортировка. Запросы на выборку данных". [Текст] / В. В. Меньшиков // Информатика в школе. - 2021. - №1. - С. 9-19
ББК 32.973

Рубрики: Информатика

Кл.слова (ненормированные):
информатика -- база данных -- СУБД -- сортировка -- фильтр -- выборка -- запрос -- авиация -- авиаперелеты
Аннотация: В статье представлена методическая разработка одного из уроков раздела " Базы данных" курса информатики девятого класса.
Держатели документа:
ЗКУ

30.69
К 75
Кочуров, Б. И.
    Микропластик в составе твёрдых коммунальных отходов: расчёт потенциально возможного фрагментирования твёрдой полимерной упаковки [Текст] / Б. И. Кочуров, Э. А. Блинова // Экология урбанизированных территорий. - 2021. - №4. - С. 13-18
ББК 30.69

Рубрики: Отходы и их использование

Кл.слова (ненормированные):
твердая полимерная упаковка -- пластик -- микропластик -- твердые коммунальные отходы
Аннотация: Определен качественный и количественный состав твердой полимерной упаковки в составе твердых коммунальных отходов (ТКО). Показано, что российская семья из четырех человек образует до 9 кг в год отходов твердой полимерной упаковки, при этом 86 % приходится на перерабатываемые полиэтилентерефталат (ПЭТ) и полипропилен (ПП). Отходы полистирола (ПС), потенциально опасного для здоровья человека, составляют 1/10 часть (1,2 кг в год) от всех образованных твердых полимерных отходов в семье из четырех человек. Произведен расчет количества полипропиленовых частиц, из которых состоит одноразовый полимерный стакан с крышкой. Установлено, что в результате потребления населением России только одного вида молочного продукта, недлительного хранения в пластиковой таре, в окружающую среду с течением времени потенциально может поступить более триллиона полипропиленовых частиц. Выбор в пользу приобретения продуктов в многоразовой таре, сортировка и передача полимерных отходов на переработку сокращает потенциальное количество микропластика в окружающей среде. Осведомленность об объемах захоронения должна повысить ответственность и вовлеченность населения в процесс сокращения количества бытовых отходов и перехода на экономику замкнутого цикла в повседневной жизни.
Держатели документа:
ЗКУ
Доп.точки доступа:
Блинова , Э. А.