Проверка на палиндром

Содержание

Глава 1. Введение в понятие палиндрома
1.1 Определение палиндрома
1.2 История палиндромов
Глава 2. Алгоритмы проверки палиндрома
2.1 Простой алгоритм
2.2 Оптимизированные алгоритмы
Глава 3. Примеры палиндромов

3.1 Словесные палиндромы

3.2 Числовые палиндромы

Введение

Данная работа посвящена изучению и реализации алгоритмов, позволяющих проверить является ли строка палиндромом. Палиндромом называется слово, фраза, число или последовательность символов, которые читаются одинаково в обоих направлениях, игнорируя пробелы и пунктуацию. Изучение данной темы имеет важное значение в области компьютерных наук, так как палиндромы могут использоваться в различных алгоритмах и приложениях, начиная от обработки текстовой информации и заканчивая шифрованием данных. В рамках данной работы будет представлен как теоретический, так и практический аспекты написания программы, которая будет производить проверку строк на палиндромность. Будут рассмотрены различные методы решения данной задачи, такие как использование циклов, рекурсии и встроенных функций, а также их временная сложность. В заключение будет проведен анализ полученных результатов и определены возможные пути оптимизации кода.

Актуальность работыПроверка на палиндром является важной задачей в области текстовой обработки и анализа. С развитием цифровых технологий и увеличением объема обрабатываемой информации, необходимость в эффективных алгоритмах анализа текстов становится все более актуальной. Палиндромы используются в различных областях, включая биоинформатику, искусственный интеллект и криптографию.
Проблематика выбора методовСуществует множество различных подходов к проверке строк на палиндромность. Каждый из них имеет свои плюсы и минусы, и выбор подходящего метода зависит от конкретной задачи и условий. Важно оценить существующие алгоритмы, их производительность и удобство реализации.
Цели работыЦель данной работы — разработать и анализировать алгоритмы проверки строк на палиндромность. Также работа направлена на изучение различных подходов к решению этой проблемы и их сравнительный анализ.
Задачи работыДля достижения поставленной цели в данной работе необходимо решить следующие задачи: 1. Изучить теоретические основы палиндромов и их применение. 2. Реализовать несколько алгоритмов для проверки строк на палиндромность. 3. Провести сравнительный анализ разработанных алгоритмов.

Список источников

1. А. И. Муравьева. Латинские античные и средневековые палиндромы в диахронии // Вестник Московского государственного лингвистического университета. Гуманитарные науки. 2025. URL: https://cyberleninka.ru/article/n/latinskie-antichnye-i-srednevekovye-palindromy-v-diahronii (дата обращения: 24.12.2025).

2. Пономаренко И. Н., Сегал Н. А., Уварова И. В.. СЕМАНТИКА И ПРАГМАТИКА ПАЛИНДРОМОВ В ЯЗЫКЕ И ИНТЕРНЕТ-КОММУНИКАЦИИ // Научный диалог. 2021. URL: https://cyberleninka.ru/article/n/semantika-i-pragmatika-palindromov-v-yazyke-i-internet-kommunikatsii (дата обращения: 24.12.2025).

3. Решетников Иван Андреевич, Канель-Белов Алексей Яковлевич. КРИТЕРИЙ ПОДСТАНОВОЧНОСТИ ПАЛИНДРОМОВ ШТУРМА И ОДНОМЕРНАЯ ФАКТОР-ДИНАМИКА // Вестник Московского университета. Серия 1. Математика. Механика. 2020. URL: https://cyberleninka.ru/article/n/kriteriy-podstanovochnosti-palindromov-shturma-i-odnomernaya-faktor-dinamika (дата обращения: 24.12.2025).

4. Перепелкина Елена Петровна, Якимова Екатерина Романовна. ПАЛИНДРОМЫ М. КАРЯГИНОЙ КАК НОВОЕ ЯВЛЕНИЕ В СОВРЕМЕННОЙ ЧУВАШСКОЙ ПОЭЗИИ // Филологические науки. Вопросы теории и практики. 2022. URL: https://cyberleninka.ru/article/n/palindromy-m-karyaginoy-kak-novoe-yavlenie-v-sovremennoy-chuvashskoy-poezii (дата обращения: 24.12.2025).

5. Ватуева Виктория Александровна. РОК-АЛЬБОМ «РАЗИНРИМИЛЕВ» КАК ИНТЕРПРЕТАЦИЯ ПОЭМЫ В. ХЛЕБНИКОВА «РАЗИН»: ПОЭТИКА ЗАГЛАВИЯ // Русская рок-поэзия: текст и контекст. 2022. URL: https://cyberleninka.ru/article/n/rok-albom-razinrimilev-kak-interpretatsiya-poemy-v-hlebnikova-razin-poetika-zaglaviya (дата обращения: 24.12.2025).

6. Решетников Иван Андреевич. КОМБИНАТОРИКА СЛОВ, ФАКТОРДИНАМИКА И НОРМАЛЬНЫЕ ФОРМЫ // Чебышевский сборник. 2021. URL: https://cyberleninka.ru/article/n/kombinatorika-slov-faktordinamika-i-normalnye-formy (дата обращения: 24.12.2025).

7. Федосеева С. А.. ИНТЕГРИРОВАННЫЙ ПОДХОД К РЕШЕНИЮ ОЛИМПИАДНЫХ ЗАДАЧ: ВЗГЛЯД УЧИТЕЛЯ МАТЕМАТИКИ И УЧИТЕЛЯ ИНФОРМАТИКИ // Вестник науки. 2025. URL: https://cyberleninka.ru/article/n/integrirovannyy-podhod-k-resheniyu-olimpiadnyh-zadach-vzglyad-uchitelya-matematiki-i-uchitelya-informatiki (дата обращения: 24.12.2025).

8. Гибаева П. Р.. КОНТЕНТ-МАРКЕТИНГ КАК АНТИКРИЗИСНЫЙ ИНСТРУМЕНТ // Парадигма. 2025. URL: https://cyberleninka.ru/article/n/kontent-marketing-kak-antikrizisnyy-instrument (дата обращения: 24.12.2025).

9. Ормонова Элнура Маматкадировна. Анализ оценки качества надежности программного продукта на основе теории графов и цепей Маркова // Бюллетень науки и практики. 2020. URL: https://cyberleninka.ru/article/n/analiz-otsenki-kachestva-nadezhnosti-programmnogo-produkta-na-osnove-teorii-grafov-i-tsepey-markova (дата обращения: 24.12.2025).

10. Смирнова Юлия Александровна, Скрипник Владислав Викторович, Головко Юлия Александровна. АЛГОРИТМ ГЕНЕРАЦИИ ТЕСТОВ ДЛЯ ОЛИМПИАДНЫХ ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ // Прикаспийский журнал: управление и высокие технологии. 2024. URL: https://cyberleninka.ru/article/n/algoritm-generatsii-testov-dlya-olimpiadnyh-zadach-po-programmirovaniyu (дата обращения: 24.12.2025).

11. В.Г. Кулаков,С.О. Потанина,Ю.Ю. Кулакова. Методы морфологической идентификации плодов череды волосистой (Bidens pilosa L., Asteraceae): разработка и проверка применимости // Plant Health and Quarantine. 2024. URL: https://phytosanitary.vniikr.ru/jour/article/view/152 (дата обращения: 24.12.2025). DOI: 10.69536/y3165-9744-5936-l

12. Н. К. Колотилина,А. Г. Прудковский,Руслан Хажсетович Хамизов. Cамоподдерживающийся процесс умягчения – опреснения воды в простой двухкомпонентной системе. Экспериментальная проверка адекватности модели и расчет стационарного процесса в условиях эксперимента // Сорбционные и хроматографические процессы. 2024. URL: https://journals.vsu.ru/sorpchrom/article/view/12401 (дата обращения: 24.12.2025). DOI: 10.17308/sorpchrom.2024.24%2F12401

13. А И Джангаров,Д.Ш. Калхиташвили,Д.М. Магамедова. Машинная обработка текста // ТЕНДЕНЦИИ РАЗВИТИЯ НАУКИ И ОБРАЗОВАНИЯ. 2021. URL: https://doicode.ru/doifile/lj/80/trnio-12-2021-78.pdf (дата обращения: 24.12.2025). DOI: 10.18411/trnio-12-2021-78

14. А. ВЛАСЮК Н,Ю. КАЛКОВ Д,Ю. ТОЛСТЫХ М. ИНТЕЛЛЕКТУАЛЬНАЯ СИСТЕМА ФИЛЬТРАЦИИ НЕЖЕЛАТЕЛЬНОЙ ИНФОРМАЦИИ НА ОСНОВЕ ГЛУБОКОГО ОБУЧЕНИЯ // Приборы и системы. Управление, контроль, диагностика. 2024. URL: http://pribor.tgizd.ru/ru/arhiv/22995 (дата обращения: 24.12.2025). DOI: 10.25791/pribor.8.2024.1518

15. Ленар Маратович Мустаев,Шамиль Маратович Минасов. АЛГОРИТМЫ НАВИГАЦИИ ВНУТРИ ПОМЕЩЕНИЙ НА ОСНОВЕ РАСПОЗНАВАНИЯ УНИКАЛЬНЫХ ГРАФИЧЕСКИХ ИЗОБРАЖЕНИЙ // Флагман науки. 2024. URL: https://flagmannauki.ru/files/718-Mustaev_Lenar_Maratovich_2166.pdf (дата обращения: 24.12.2025). DOI: 10.37539/2949-1991.2024.18.7.005

16. Кузнецов В.Н.. АЛГОРИТМЫ ОПРЕДЕЛЕНИЯ ЗОНЫ ОХВАТА И ПРОГНОЗИРОВАНИЯ ПАССАЖИРОПОТОКА РЕГИОНАЛЬНОГО АЭРОПОРТА // ЖУРНАЛ ПРАВОВЫХ И ЭКОНОМИЧЕСКИХ ИССЛЕДОВАНИЙ. 2024. URL: http://search.rads-doi.org/project/16949/object/247317 (дата обращения: 24.12.2025). DOI: 10.26163/gief.2024.93.28.021

17. Д. Е. Левчановський. Окремі аспекти настання матеріальної відповідальності засуджених до позбавлення волі на певний строк // Проблеми сучасних трансформацій Серія право публічне управління та адміністрування. 2024. URL: https://reicst.com.ua/pmtl/article/view/2024-14-01-05 (дата обращения: 24.12.2025). DOI: 10.54929/2786-5746-2024-14-01-05

18. И. В. Москалев,А. А. Баканов. Импортозамещение в промышленности: отечественные решения для реверс-инжиниринга и инженерных расчётов // Автоматизация в промышленности. 2024. URL: https://avtprom.ru/article/importozameshchenie-v-promyshlen (дата обращения: 24.12.2025). DOI: 10.25728/avtprom.2024.09.03

Еще 18 источников

Предпросмотр документа

Наименование образовательного учреждения

реферат на тему

Проверка на палиндром

Выполнил: ФИО

Руководитель: ФИО

2025