chebЧебышевский сборникChebyshevskii Sbornik2226-8383Tula State Lev Tolstoy Pedagogical University10.22405/2226-8383-2015-16-3-460-478cheb-224Research ArticleСтатьиArticleПРОСТОЙ И ОБОБЩЕННЫЙ ПОИСК ЭЛЕМЕНТОВ В ГНЕЗДОВЫХ МАССИВАХ И ИХ ЗАМЕЩЕНИЕSIMPLE AND GENERALIZED ELEMENTS SEARCH IN NESTED ARRAYS AND THEIR REPLACEMENTГригорьевС. Г.GrigoryevS. G.ЕсаянА. Р.EsayanA. R.Московский городской педагогический университет.Russian FederationТульский государственный педагогический университет им. Л. Н. ТолстогоRussian Federation201506072016163460478Copyright © Григорьев С.Г., Есаян А.Р., 20162016Григорьев С.Г., Есаян А.Р.Grigoryev S.G., Esayan A.R.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.chebsbornik.ru/jour/article/view/224

В статье приводится серия пользовательских рекурсивных функций для разнообразных задач поиска и замены элементов в гнездовых массивах. Последние определяются рекурсивно так, как это сделано в системе инженерных и научных вычислений PTC Mathcad Prime, то есть в виде матриц, элементы которых могут быть скаляры, строки и снова гнездовые массивы. Некоторые задачи поиска рассмотрены в [1-4]. Нашей задачей являлось развитие имеющихся и создание новых средств, связанных как с обычным, так и с обобщенным поиском и замещением элементов в гнез- довых массивах. Пусть A — скаляр, строка или гнездовой массив, B — гнездовой массив. Задачи с обобщенными вхождениями A в B (обобщенным поиском A в B), и замещением таких вхождений возникают тогда, когда в A или в B могут присутствовать специальные элементы, отож- дествляемые с любым скаляром, строкой или гнездовым массивом. В статье сформулировано 10 задач. Для каждой из них предложено одно или более решений в виде функций на языке программирования PTC Mathcad Prime. Все созданные функции протестированы на большом количестве примеров, но тесты приведены не полностью.

 

The article provides a series of custom recursive functions for a variety of tasks of searching and replacing elements in nested arrays. The latter are defined recursively, as is done in the system of engineering and scientific calculations, PTC Mathcad Prime, then there are matrices whose elements can be scalars, strings, and again the nesting arrays. Some problems of the search are considered in [1-4]. Our goal was the development of existing and creation of new means associated with both simple and generalized searching and replacing elements in nested arrays. Let A be a scalar, a string, or a nested array, B — nested array. The problem with generalized occurrences of A in B (generalized searching A in B) and replaced of such occurrences arise when A or B to be included by special elements associated with any scalar, string or nested array. In the article are formulated 10 problems. For each suggested one or more solutions as functions in a programming language PTC Mathcad Prime. All the features are tested on a large number of examples, but the tests are not completely.

 

гнездовой массивматрицадереворекурсиярекурсивная функцияпоиск и замещениеобобщенный поискPTC Mathcadnested arraymatrixtreerecursionrecursive functionsearch and replacegeneralized searchingPTC MathcadReferencesЕсаян А. Р. Гнездовые массивы и рекурсия / Н. М. Добровольский, A. Р. Есаян. Материалы XXIII межд. конф. “Алгебра, теория чисел и дискретная геометрия. Современные проблемы и приложения” Тула, 25-30 мая 2015, с. 319-321Esayan, A. R. & Dobrovolsky, N. M. 2015, "Nested arrays and recursion" , Proc. XXIII Int. Conf. “Algebra, number theory and discrete geometry. Modern problems and applications” Tula, May 25–30 2015, pp. 319–321. (Russian)Есаян А. Р. Векторизация и гнездовые массивы / A. Р. Есаян, А. В. Яку- шин. Материалы XXIII межд. конф. “Алгебра, теория чисел и дискретная геометрия. Современные проблемы и приложения” Тула, 25-30 мая 2015, с. 328-330Esayan, A. R. & Yakushin, A. V. 2015, "Vectorization and nested arrays" , Proc. XXIII Int. Conf. “Algebra, number theory and discrete geometry. Modern problems and applications” Tula, May 25–30 2015, pp. 328–330. (Russian)Есаян А. Р., Добровольский Н. М. Гнездовые массивы и рекурсия // Чебышевский сборник. 2015. Т. 16, вып. 3(55). С. 479–495.Esayan, A. R. & Dobrovolsky, N. M. 2015, "Nested arrays and recursion" , Chebyshevskii Sb., vol. 16, no. 3(55), pp. 479–495.Есаян А. Р., Якушин А. В. Векторизация и гнездовые массивы // Чебышевский сборник. 2015. Т. 16, вып. 3(55). С. 496–509.Esayan, A. R. & Yakushin, A. V. 2015,"Vectorization and nested arrays" , Chebyshevskii Sb., vol. 16, no. 3(55), pp. 496–509.Есаян А. Р. Обучение алгоритмизации на основе рекурсии. Тула: Изд. ТГПУ, 2001, с. 215Esayan, A. R. 2001, "Obuchenie algoritmizacii na osnove rekursii.", [Teaching algorithmization based on recursion], TGPU, Tula, 215 pp. (Russian)Brent Maxfield, P. E. Essential PTC Mathcad Prime 3.0. A Guide for New and Current Users, New York, Academic Press is an imprint of Elsevier, Nov. 11, 2013, p. 563Brent Maxfield, P. E. 2013, Essential PTC Mathcad Prime 3.0. A Guide for New and Cur-rent Users, Academic Press, New York.Нans Wessenlingh and Hans de Waard. Calculate & Communicate with Mathcad Prime 3.0, Delft Academic Press, The Netherlands, First edition 2014Wessenlingh, Н. & de Waard, H. 2014, Calculate & Communicate with Mathcad Prime 3.0, Delft Academic Press, The Netherlands

The authors declare that there are no conflicts of interest present.