База данных: Статьи
Страница 1, Результатов: 19
Отмеченные записи: 0
1.
Подробнее
32.81
P25
Parameters of the distributed databases of information systems when splitting data with application of algorithms of multidimensional parity / A. Zh. Karipzhanova [et al.] // Известия Национальной академии наук Республики Казахстан=News of National academy of sciences of the Republic of Kazakhstan. - 2019. - №5. - Р. 82-90. - (Серия геологии и технических наук=Series of geology and technical sciences)
ББК 32.81
Рубрики: Кибернетика
Кл.слова (ненормированные):
безопасная информация -- облачные технологии -- распределенное хранение -- расщепление данных -- система безопасности Big Data -- многомерная четность -- места хранения -- резервирование -- хранение данных -- угрозы
Аннотация: К настоящему времени общепринятым методом предотвращения потери информации является многократное резервирование, что приводит к огромным материальным затратам. Разработанная авторами статьи система безопасности Big Data с применением алгоритмов многомерной четности, устойчивых к частичным потерям мест хранения, показала повышенный уровень безопасности, в частности при использовании в облачных технологиях. В этом алгоритме данные расщепляются на большое число файлов, каждый из которых не может содержать даже одного бита рассредоточенной в облаке исходной информации. Реализованная авторами система не требует дополнительной дорогой инфраструктуры резервирования, легко масштабируется, расширяется, причем по мере увеличения размеров инфраструктуры с добавления единиц хранения автоматически увеличивается безопасность и надежность хранения данных. Получены результаты тестирования параметров безопасности основных базовых подсистем технологии распределенного хранения с расщеплением данных. Результаты показали соответствие параметров безопасности современным требованиям и, соответственно, возможность уменьшения доминирования дорогой инфраструктуры резервирования и Backup. Технология распределенного хранения с расщеплением данных воплощает в себе новую парадигму безопасности, открывающую возможность эффективного противодействия многочисленным угрозам хранимой информации и большим вычислениям.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Karipzhanova, A. Zh.
Sagindykov, K. M.
Gudov, А.М.
Kalin Dimitrov
P25
Parameters of the distributed databases of information systems when splitting data with application of algorithms of multidimensional parity / A. Zh. Karipzhanova [et al.] // Известия Национальной академии наук Республики Казахстан=News of National academy of sciences of the Republic of Kazakhstan. - 2019. - №5. - Р. 82-90. - (Серия геологии и технических наук=Series of geology and technical sciences)
Рубрики: Кибернетика
Кл.слова (ненормированные):
безопасная информация -- облачные технологии -- распределенное хранение -- расщепление данных -- система безопасности Big Data -- многомерная четность -- места хранения -- резервирование -- хранение данных -- угрозы
Аннотация: К настоящему времени общепринятым методом предотвращения потери информации является многократное резервирование, что приводит к огромным материальным затратам. Разработанная авторами статьи система безопасности Big Data с применением алгоритмов многомерной четности, устойчивых к частичным потерям мест хранения, показала повышенный уровень безопасности, в частности при использовании в облачных технологиях. В этом алгоритме данные расщепляются на большое число файлов, каждый из которых не может содержать даже одного бита рассредоточенной в облаке исходной информации. Реализованная авторами система не требует дополнительной дорогой инфраструктуры резервирования, легко масштабируется, расширяется, причем по мере увеличения размеров инфраструктуры с добавления единиц хранения автоматически увеличивается безопасность и надежность хранения данных. Получены результаты тестирования параметров безопасности основных базовых подсистем технологии распределенного хранения с расщеплением данных. Результаты показали соответствие параметров безопасности современным требованиям и, соответственно, возможность уменьшения доминирования дорогой инфраструктуры резервирования и Backup. Технология распределенного хранения с расщеплением данных воплощает в себе новую парадигму безопасности, открывающую возможность эффективного противодействия многочисленным угрозам хранимой информации и большим вычислениям.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Karipzhanova, A. Zh.
Sagindykov, K. M.
Gudov, А.М.
Kalin Dimitrov
2.
Подробнее
32.81
K34
Kenzhebek, Y. G.
Development of a hybrid parallel algorithm (MPI + OpenMP) for solving the [Текст] / Y. G. Kenzhebek, S. B. Baryssova, Т. S. Imankulov // Вестник Казахского национального университета имени Аль-Фараби=Journal оf Al-Farabi Kazakh national university. - Аlmaty, 2018. - №3. - Р. 116-126. - (Серия математика, механика, информатика=Series mathematics, mechanics, computer science)
ББК 32.81
Рубрики: Информатика
Кл.слова (ненормированные):
высокопроизводительные вычисления -- гибридные технологии -- параллельные вычисления -- MPI -- OpenMP -- решение задачи Дирихле -- двумерное уравнение Пуассона -- итерационный метод Якоби
Аннотация: В данной статье представлена разработка гибридного параллельного алгоритма для решения задачи Дирихле для двумерного уравнения Пуассона. В качестве технологии для распараллеливания были выбраны MPI и OpenMP. Для численного последовательного решения уравнения Пуассона использовалась явная схема «крест» (итерационный метод Якоби). Параллельный алгоритм был реализован методом декомпозицией областей, а именно одномерная декомпозиция. В статье в виде таблиц и графиков показаны ускорения и эффективности параллельных алгоритмов при использовании технологий MPI и Open-MP по отдельности и были сравнены с ускорением и эффективностью гибридного алгоритма MPI + OpenMP. Так же, обоснован выбор архитектуры гибридной программы и объяснены распределения данных между процессами. Полученные результаты говорят об эффективности использования гибридного алгоритма для решения подобных задач и показывают ускорение времени в 1,5-2 раза. Представленный алгоритм протестирован на кластере вычислительного центра Новосибирского Государственного Университета для различного количества точек расчетной области (от 64х64 до 1024х1024). Результаты представленной работы можно применить для моделирования задач гидродинамики, экологии, аэродинамики, распространение химических реагентов, распространение тепла и других физических процессов.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Baryssova, S.B.
Imankulov, Т.S.
K34
Kenzhebek, Y. G.
Development of a hybrid parallel algorithm (MPI + OpenMP) for solving the [Текст] / Y. G. Kenzhebek, S. B. Baryssova, Т. S. Imankulov // Вестник Казахского национального университета имени Аль-Фараби=Journal оf Al-Farabi Kazakh national university. - Аlmaty, 2018. - №3. - Р. 116-126. - (Серия математика, механика, информатика=Series mathematics, mechanics, computer science)
Рубрики: Информатика
Кл.слова (ненормированные):
высокопроизводительные вычисления -- гибридные технологии -- параллельные вычисления -- MPI -- OpenMP -- решение задачи Дирихле -- двумерное уравнение Пуассона -- итерационный метод Якоби
Аннотация: В данной статье представлена разработка гибридного параллельного алгоритма для решения задачи Дирихле для двумерного уравнения Пуассона. В качестве технологии для распараллеливания были выбраны MPI и OpenMP. Для численного последовательного решения уравнения Пуассона использовалась явная схема «крест» (итерационный метод Якоби). Параллельный алгоритм был реализован методом декомпозицией областей, а именно одномерная декомпозиция. В статье в виде таблиц и графиков показаны ускорения и эффективности параллельных алгоритмов при использовании технологий MPI и Open-MP по отдельности и были сравнены с ускорением и эффективностью гибридного алгоритма MPI + OpenMP. Так же, обоснован выбор архитектуры гибридной программы и объяснены распределения данных между процессами. Полученные результаты говорят об эффективности использования гибридного алгоритма для решения подобных задач и показывают ускорение времени в 1,5-2 раза. Представленный алгоритм протестирован на кластере вычислительного центра Новосибирского Государственного Университета для различного количества точек расчетной области (от 64х64 до 1024х1024). Результаты представленной работы можно применить для моделирования задач гидродинамики, экологии, аэродинамики, распространение химических реагентов, распространение тепла и других физических процессов.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Baryssova, S.B.
Imankulov, Т.S.
3.
Подробнее
32.81
B19
Balakayeva , G. T
Mathematical and numerical modeling of transfer processes in the cleaning ofexhaust gases in an automobile neutralizer [Текст] / G.T Balakayeva // Әл - Фараби ат. ҚҰУ Хабаршы = Вестник КазНУ им Аль - Фараби. - Алматы, 2018. - №1(97). - Р. 127-133. - (Математика, механика, информатика сериясы=Серия математика, механика, информатика. Journal of Mathematics, Mechanics, Computer Science.)
ББК 32.81
Рубрики: Информатика
Кл.слова (ненормированные):
нейтрализатор -- каталитический нейтрализатор -- итерационный метод -- метод прогонки
Аннотация: Every year, the atmosphere in Kazakhstan is polluted approximately 5-7 million tons of pollutants,about a third of which belong to the vehicle. Also excess pollution of the air basin of the cities ofthe Republic is caused by pollution of pollutants by metallurgy, oil refining and chemical industryfactories, automobile and railway transport. The harmful substances emitted by motor transportadversely affect the air, water reservoirs, soil and the planet’s biosphere. At Nowadays car engineconsumes about 3 kilogram of atmospheric oxygen when liters of gasoline per 1 kg are burned.Every car delivers 60 m3of gas per hour, and the truck produces 120 m3of gas. These substancesare very dangerous for living organisms and finding solution for the problem of cleaning exhaustedgases is very actual.The purpose of this article is mathematical and numerical modeling on transfer processes in motor-car neutralizer with usage modern programming language and modern computing technologies.The solution of such a problem brings a certain contribution to the protection of the environmentfrom automobile exhaust gases. The task of cleaning at exhaust gases is investigated, that is tosay catalytic oxidation of exhausted gases automobile neutralizer . The mathematical model thereis a system of differential equations warm and mass transfer including heat generation from thechemical reaction. The equation system is solved through numerical methods and to create anddevelop an algorithm of computing the task of cleaning exhaust gases in automobile neutralizer.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Akimbay, Sh.
B19
Balakayeva , G. T
Mathematical and numerical modeling of transfer processes in the cleaning ofexhaust gases in an automobile neutralizer [Текст] / G.T Balakayeva // Әл - Фараби ат. ҚҰУ Хабаршы = Вестник КазНУ им Аль - Фараби. - Алматы, 2018. - №1(97). - Р. 127-133. - (Математика, механика, информатика сериясы=Серия математика, механика, информатика. Journal of Mathematics, Mechanics, Computer Science.)
Рубрики: Информатика
Кл.слова (ненормированные):
нейтрализатор -- каталитический нейтрализатор -- итерационный метод -- метод прогонки
Аннотация: Every year, the atmosphere in Kazakhstan is polluted approximately 5-7 million tons of pollutants,about a third of which belong to the vehicle. Also excess pollution of the air basin of the cities ofthe Republic is caused by pollution of pollutants by metallurgy, oil refining and chemical industryfactories, automobile and railway transport. The harmful substances emitted by motor transportadversely affect the air, water reservoirs, soil and the planet’s biosphere. At Nowadays car engineconsumes about 3 kilogram of atmospheric oxygen when liters of gasoline per 1 kg are burned.Every car delivers 60 m3of gas per hour, and the truck produces 120 m3of gas. These substancesare very dangerous for living organisms and finding solution for the problem of cleaning exhaustedgases is very actual.The purpose of this article is mathematical and numerical modeling on transfer processes in motor-car neutralizer with usage modern programming language and modern computing technologies.The solution of such a problem brings a certain contribution to the protection of the environmentfrom automobile exhaust gases. The task of cleaning at exhaust gases is investigated, that is tosay catalytic oxidation of exhausted gases automobile neutralizer . The mathematical model thereis a system of differential equations warm and mass transfer including heat generation from thechemical reaction. The equation system is solved through numerical methods and to create anddevelop an algorithm of computing the task of cleaning exhaust gases in automobile neutralizer.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Akimbay, Sh.
4.
Подробнее
22.1
K12
Kabanikhin, E. I
Application of differential evolution algorithm for solving the Solow model withthe addition of human capital [Текст] / E.I Kabanikhin // Әл - Фараби ат. ҚҰУ Хабаршы = Вестник КазНУ им Аль - Фараби. - Алматы, 2018. - №2(98). - Р. 57-66. - (Математика, механика, информатика сериясы=Серия математика, механика, информатика. Journal of Mathematics, Mechanics, Computer Science.)
ББК 22.1
Рубрики: Математика
Кл.слова (ненормированные):
economical model -- inverse problems -- optimization -- differential evolution -- Solow model
Аннотация: This paper is devoted to a numerical study of defining of parameters of dynamical systems arisingin financial and economic problems. The importance of parameters that are difficult to measure isgreat, so defining them will help to make forecasts and a work plan for the future at the govern-mental level. An effective way to restore parameters is to solve the inverse problem. The methodof coefficient recovery using the algorithm of differential evolution, which was proposed by RainerStorn and Kenneth Price, is presented in this paper. On the example of solving the direct prob-lem of the mathematical model of neoclassical economic growth of Robert Solow and the resultsobtained, the inverse problem was solved and unknown parameters were determined. The Solowmodel is based on the Cobb-Douglas production function, taking into account labor, capital andexogenous neutral technical progress. Also, for further calculations, the economic model proposedby Mankiw-Romer-Weil based on the Solow model was considered, but with the addition of hu-man capital, where the number of variables and coefficients that need to be restored has alreadyincreasing. A direct problem was also solved, results were obtained that were applied in the algo-rithm of differential evolution for parameters recovery.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Bektemessov, M.A
Shishlenin, M.A
Yang Xin-She
Bektemessov, Zh.M
K12
Kabanikhin, E. I
Application of differential evolution algorithm for solving the Solow model withthe addition of human capital [Текст] / E.I Kabanikhin // Әл - Фараби ат. ҚҰУ Хабаршы = Вестник КазНУ им Аль - Фараби. - Алматы, 2018. - №2(98). - Р. 57-66. - (Математика, механика, информатика сериясы=Серия математика, механика, информатика. Journal of Mathematics, Mechanics, Computer Science.)
Рубрики: Математика
Кл.слова (ненормированные):
economical model -- inverse problems -- optimization -- differential evolution -- Solow model
Аннотация: This paper is devoted to a numerical study of defining of parameters of dynamical systems arisingin financial and economic problems. The importance of parameters that are difficult to measure isgreat, so defining them will help to make forecasts and a work plan for the future at the govern-mental level. An effective way to restore parameters is to solve the inverse problem. The methodof coefficient recovery using the algorithm of differential evolution, which was proposed by RainerStorn and Kenneth Price, is presented in this paper. On the example of solving the direct prob-lem of the mathematical model of neoclassical economic growth of Robert Solow and the resultsobtained, the inverse problem was solved and unknown parameters were determined. The Solowmodel is based on the Cobb-Douglas production function, taking into account labor, capital andexogenous neutral technical progress. Also, for further calculations, the economic model proposedby Mankiw-Romer-Weil based on the Solow model was considered, but with the addition of hu-man capital, where the number of variables and coefficients that need to be restored has alreadyincreasing. A direct problem was also solved, results were obtained that were applied in the algo-rithm of differential evolution for parameters recovery.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Bektemessov, M.A
Shishlenin, M.A
Yang Xin-She
Bektemessov, Zh.M
5.
Подробнее
32.81
T96
Turar, O. N
Design of adaptive unstructured grids using differential methods [Текст] / O.N Turar // Әл - Фараби ат. ҚҰУ Хабаршы = Вестник КазНУ им Аль - Фараби. - Алматы, 2018. - №2(98). - Р. 88-97. - (Математика, механика, информатика сериясы=Серия математика, механика, информатика. Journal of Mathematics, Mechanics, Computer Science.)
ББК 32.81
Рубрики: Информатика
Кл.слова (ненормированные):
computational grid construction algorithm -- unstructured mesh -- adaptive mesh -- differential elliptic equations -- reversed Beltrami equation
Аннотация: Adaptive generation of computational grids can improve the efficiency of mathematical model-ing by increasing the accuracy of numerical approximations. The paper describes a method forconstructing unstructured grids with adaptation based on differential methods. The applicationof these methods ensures a smooth distribution of the geometric characteristics of the grid, i.e.the appearance of adjacent cells that differ greatly in size and shape becomes unlikely. To achieveproper adaptation in unstructured grids we use the novel approach based on methodology of adap-tive structured grid construction. This approach uses the method of grid construction based onsolving inverted Beltrami equation to create mapping of some sample grid domain to the physicalarea. This mapping is used to construct point set on which the unstructured grid is constructedusing Delaunay triangulation method. Thus, the result is unstructured grid with proper adapta-tion. Adding fault and fractures or other structure elements may be supported by implementingconstrained Delaunay triangulation.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Akhmed-Zaki, D.Zh
T96
Turar, O. N
Design of adaptive unstructured grids using differential methods [Текст] / O.N Turar // Әл - Фараби ат. ҚҰУ Хабаршы = Вестник КазНУ им Аль - Фараби. - Алматы, 2018. - №2(98). - Р. 88-97. - (Математика, механика, информатика сериясы=Серия математика, механика, информатика. Journal of Mathematics, Mechanics, Computer Science.)
Рубрики: Информатика
Кл.слова (ненормированные):
computational grid construction algorithm -- unstructured mesh -- adaptive mesh -- differential elliptic equations -- reversed Beltrami equation
Аннотация: Adaptive generation of computational grids can improve the efficiency of mathematical model-ing by increasing the accuracy of numerical approximations. The paper describes a method forconstructing unstructured grids with adaptation based on differential methods. The applicationof these methods ensures a smooth distribution of the geometric characteristics of the grid, i.e.the appearance of adjacent cells that differ greatly in size and shape becomes unlikely. To achieveproper adaptation in unstructured grids we use the novel approach based on methodology of adap-tive structured grid construction. This approach uses the method of grid construction based onsolving inverted Beltrami equation to create mapping of some sample grid domain to the physicalarea. This mapping is used to construct point set on which the unstructured grid is constructedusing Delaunay triangulation method. Thus, the result is unstructured grid with proper adapta-tion. Adding fault and fractures or other structure elements may be supported by implementingconstrained Delaunay triangulation.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Akhmed-Zaki, D.Zh
6.
Подробнее
22.3
И 73
Interactive virtualization in the environment of Flash-CC, Java Script of algorithms the phenomenon of thermophysics and molecular physics, as achievement of highly effective training [Текст] = Интерактивная виртуализация в среде Flash-CC, Java Script алгоритмов явлении теплофизики и молекулярной физики, как достижение высокоэффективного обучения / A.M. Tatenov [et al.] // Известия НАН РК. Серия физико-математическая. - 2019. - №2. - С. 53-59
ББК 22.3
Рубрики: Физика
Кл.слова (ненормированные):
Алгоритм -- виртуальная интерактивизация -- теплороводность -- виртуально-интерактивная лаборатория (ВИЛ) -- технология Flash -- теплофизика -- молекулярная физика -- Java Script
Аннотация: Обучающая программа предполагает не только изучение теоретического материала, но и выполнение лабораторных работ по разделу теплофизика и молекулярная физика. Они необходимы для выработки навыков измерения физических величин, выполнения физических опытов, умения делать правильные выводы из своих наблюдений. Современные компьютерные технологии позволяют дополнить эту традиционную схему обучения. Обучающие программы, моделирующие физические процессы и явления, которые не всегда удается показать "в живую" в обучающих условиях, могут оказать учащимся существенную помощь. Процессы явления молекулярной физики и теплофизики визуализированы и интерактивно виртуализированы с помощью компьютерных программных сред Adobe Flash-CC, Java script. Сделанная, лабораторная работа по исследованию процессов явления молекулярной физики и теплофизики очень эффективна при освоении данного курса, а технология создания виртуально-интерактивной лаборатории описанной в данной статье, очень актуальна для создания аналогичных виртуально-интерактивных лаборатории(ВИЛ) по другим предметам. Данная виртуально- интерактивная лабораторная разработка внедрена в учебный процесс Евразийского технологического университета и успешно применяется в обучении.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Tatenov, A.M.
Savelyeva, V.V.
Sandibayeva, N.A.
Baykadamova, L.S.
Baitukayeva, D.
И 73
Interactive virtualization in the environment of Flash-CC, Java Script of algorithms the phenomenon of thermophysics and molecular physics, as achievement of highly effective training [Текст] = Интерактивная виртуализация в среде Flash-CC, Java Script алгоритмов явлении теплофизики и молекулярной физики, как достижение высокоэффективного обучения / A.M. Tatenov [et al.] // Известия НАН РК. Серия физико-математическая. - 2019. - №2. - С. 53-59
Рубрики: Физика
Кл.слова (ненормированные):
Алгоритм -- виртуальная интерактивизация -- теплороводность -- виртуально-интерактивная лаборатория (ВИЛ) -- технология Flash -- теплофизика -- молекулярная физика -- Java Script
Аннотация: Обучающая программа предполагает не только изучение теоретического материала, но и выполнение лабораторных работ по разделу теплофизика и молекулярная физика. Они необходимы для выработки навыков измерения физических величин, выполнения физических опытов, умения делать правильные выводы из своих наблюдений. Современные компьютерные технологии позволяют дополнить эту традиционную схему обучения. Обучающие программы, моделирующие физические процессы и явления, которые не всегда удается показать "в живую" в обучающих условиях, могут оказать учащимся существенную помощь. Процессы явления молекулярной физики и теплофизики визуализированы и интерактивно виртуализированы с помощью компьютерных программных сред Adobe Flash-CC, Java script. Сделанная, лабораторная работа по исследованию процессов явления молекулярной физики и теплофизики очень эффективна при освоении данного курса, а технология создания виртуально-интерактивной лаборатории описанной в данной статье, очень актуальна для создания аналогичных виртуально-интерактивных лаборатории(ВИЛ) по другим предметам. Данная виртуально- интерактивная лабораторная разработка внедрена в учебный процесс Евразийского технологического университета и успешно применяется в обучении.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Tatenov, A.M.
Savelyeva, V.V.
Sandibayeva, N.A.
Baykadamova, L.S.
Baitukayeva, D.
7.
Подробнее
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.
А 45
Sorting algorithms and comparison of their effectiveness [Текст] = Алгоритмы сортировки и сравнение их эффективности / L.A. Smagulova [et al.] // Известия НАН РК. Серия физико-математическая. - 2019. - №2. - С. 99-107
Рубрики: Математика
Кл.слова (ненормированные):
массив -- данные -- сортировка -- упорядочивание -- сортировка обмена -- вставка -- выбор -- слияние -- быстрая сортировка -- трудоемкость алгоритма -- математика
Аннотация: Данная статья посвящена методам сортировки данных и их анализа трудоемкости. Существует ряд важных причин для анализа алгоритмов. Одной из них является необходимость получения оценок или границ для объема памяти или времени работы, которое потребуется алгоритму для успешной обработки данных. Процесс сортировки данных может быть осуществлен различными алгоритмами. Выбор алгоритма зависит от структуры обрабатываемых данных. На практике применяется два класса сортировки: внутренней и внешней. Если объем входных данных позволяет обходиться оперативной, внутренней памятью, то говорят об алгоритмах внутренней сортировки, а если данные размещаются в файлы, т.е. внешней памяти, то речь идет о внешней сортировке. В данной работе мы продемонстрируем основные алгоритмы внутренней сортировки: с квадратичным временем и алгоритмы сортировки которые называются быстрыми и имеют трудоемкость О(n*logn). Приводятся быстрые алгоритмы сортировки, такие как сортировка слиянием, быстрая сортировка Хоара. Более простые методы внутренней сортировки, такие как сортировка с помощью обмена, с помощью прямого включения, метод Шелла, алгоритмы выбора. В статье рассматривается идея и суть этих методов, алгоритм работы, трудоемкость этих алгоритмов, приводятся примеры программ.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Smagulova, L.A.
Yelepbergenova, A.U.
Mursakimova, G.A.
Nurbekova , A.
8.
Подробнее
32.81
К 35
Kenzhebaeva, Zh.E.
Mathematical and algorithmic models of information processing and management systems [Текст] = Математические и алгоритмические модели систем обработки информации и управления / Zh.E. Kenzhebaeva, R.M. Baynazarova // ҚР ҰҒА баяндамалары = Доклады НАН РК. - 2019. - №1. - С. 117-121
ББК 32.81
Рубрики: Кибернетика
Кл.слова (ненормированные):
информатика -- информация -- алгоритмическая модель -- вычислительная система -- логическое проектирование
Аннотация: В статье представлены математические и алгоритмические модели систем обработки информации и управления. Алгоритм должен быть стандартизирован для всех допустимых исходных данных, так как разработка алгоритма – это процесс достаточно творческий, поэтому требует значительные затраты и времени, и умственных усилий, в связи с чем, предпочтительно, чтобы он обеспечивал решение задач уникальными и разработанные для решения одной задачи. Относительно назначения информационных моделей, то зачастую в получении данных для достижения наилучших показателей деятельности объекта моделирования, которые могут быть использованы для подготовки и принятия решений экономического, социального, организационного или технического характера. Математические модели рассматривают множество различных функциональных зависимостей, однако, основной проблемой современных систем построения математических моделей по прежнему получение аналитических уравнений, описывающих динамику исследуемой системы.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Baynazarova, R.M.
К 35
Kenzhebaeva, Zh.E.
Mathematical and algorithmic models of information processing and management systems [Текст] = Математические и алгоритмические модели систем обработки информации и управления / Zh.E. Kenzhebaeva, R.M. Baynazarova // ҚР ҰҒА баяндамалары = Доклады НАН РК. - 2019. - №1. - С. 117-121
Рубрики: Кибернетика
Кл.слова (ненормированные):
информатика -- информация -- алгоритмическая модель -- вычислительная система -- логическое проектирование
Аннотация: В статье представлены математические и алгоритмические модели систем обработки информации и управления. Алгоритм должен быть стандартизирован для всех допустимых исходных данных, так как разработка алгоритма – это процесс достаточно творческий, поэтому требует значительные затраты и времени, и умственных усилий, в связи с чем, предпочтительно, чтобы он обеспечивал решение задач уникальными и разработанные для решения одной задачи. Относительно назначения информационных моделей, то зачастую в получении данных для достижения наилучших показателей деятельности объекта моделирования, которые могут быть использованы для подготовки и принятия решений экономического, социального, организационного или технического характера. Математические модели рассматривают множество различных функциональных зависимостей, однако, основной проблемой современных систем построения математических моделей по прежнему получение аналитических уравнений, описывающих динамику исследуемой системы.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Baynazarova, R.M.
9.
Подробнее
22.12
Z62
Zhusanbayeva, A. T.
Structural - semantic text analysis algorithm [Текст] / A. T. Zhusanbayeva, A. C. Alkozhayeva // Вестник КазНУ . - 2017. - №1(50). - С. 137-140
ББК 22.12
Рубрики: Алгоритмы — теория
Кл.слова (ненормированные):
Учебно-научный текст -- языковые особенности научного текста -- вторичные тексты -- алгоритмы -- специальность -- языковая система
Аннотация: В статье рассматривается алгоритм изучения текста как самостоятельной единицы словесной коммуникации, языковых особенностей научного текста, компрессии текста, создания схемы-модели текста
Держатели документа:
ЗКГУ
Доп.точки доступа:
Alkozhayeva, A.C.
Z62
Zhusanbayeva, A. T.
Structural - semantic text analysis algorithm [Текст] / A. T. Zhusanbayeva, A. C. Alkozhayeva // Вестник КазНУ . - 2017. - №1(50). - С. 137-140
Рубрики: Алгоритмы — теория
Кл.слова (ненормированные):
Учебно-научный текст -- языковые особенности научного текста -- вторичные тексты -- алгоритмы -- специальность -- языковая система
Аннотация: В статье рассматривается алгоритм изучения текста как самостоятельной единицы словесной коммуникации, языковых особенностей научного текста, компрессии текста, создания схемы-модели текста
Держатели документа:
ЗКГУ
Доп.точки доступа:
Alkozhayeva, A.C.
10.
Подробнее
22.14
R19
Ramazanov, M. D.
Syudying the effectiveness of a new algorithm with a deffining function for finding the global minimum of a smooth function [Текст] / M. D. Ramazanov, Zh. K. Kaidassov, Zh. S. Tutkusheva // News of the National Academy of sciences of the Republic of Kazakhstan. - 2020. - №4. - Р. 95-102
ББК 22.14
Рубрики: Algebra
Кл.слова (ненормированные):
multidimensioal optimization -- global optimization algorithm -- sobolevs cubature formulas -- de jong function -- rosenbrock function -- rastrigin function
Аннотация: This article presents a new algorithm with a defining function to find the global minimum of multiextreme functions of two variables.
Держатели документа:
WKU
Доп.точки доступа:
Kaidassov, Zh.K.
Tutkusheva, Zh.S.
R19
Ramazanov, M. D.
Syudying the effectiveness of a new algorithm with a deffining function for finding the global minimum of a smooth function [Текст] / M. D. Ramazanov, Zh. K. Kaidassov, Zh. S. Tutkusheva // News of the National Academy of sciences of the Republic of Kazakhstan. - 2020. - №4. - Р. 95-102
Рубрики: Algebra
Кл.слова (ненормированные):
multidimensioal optimization -- global optimization algorithm -- sobolevs cubature formulas -- de jong function -- rosenbrock function -- rastrigin function
Аннотация: This article presents a new algorithm with a defining function to find the global minimum of multiextreme functions of two variables.
Держатели документа:
WKU
Доп.точки доступа:
Kaidassov, Zh.K.
Tutkusheva, Zh.S.
Страница 1, Результатов: 19