ИНФОРМАТИКА И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В МАТЕМАТИКЕ
Простой и обобщенный поиск элементов в гнездовых массивах и их замещение
С. Г. Григорьев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