RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2015, том 16, выпуск 3, страницы 460–478 (Mi cheb429)

ИНФОРМАТИКА И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В МАТЕМАТИКЕ

Простой и обобщенный поиск элементов в гнездовых массивах и их замещение

С. Г. Григорьевa, А. Р. Есаянb

a Московский городской педагогический университет
b Тульский государственный педагогический университет им. Л. Н. Толстого

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

Ключевые слова: гнездовой массив, матрица, дерево, рекурсия, рекурсивная функция, поиск и замещение, обобщенный поиск, PTC Mathcad.

Поступила в редакцию: 09.07.2015



Реферативные базы данных:


© МИАН, 2024