Тема: РАЗРАБОТКА ПРИЛОЖЕНИЯ ДЛЯ ОБУЧЕНИЯ РЕКУРСИВНЫМ АЛГОРИТМАМ
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
1. Теоретический анализ рекурсии 5
1.1 Характеристика рекурсии 5
1.2 Примеры использования рекурсивных алгоритмов 9
2 Разработка приложений для обучения рекурсивным алгоритмам 13
2.1 Выбор средств реализации приложений 13
2.2 Разработка интерактивной среды обучения рекурсивным алгоритмам 13
2.2.1 Фрактальное дерево 15
2.2.2 Кривая дракона 18
2.2.3 Треугольник Серпинского 21
2.2.4 Ковер Серпинского 23
2.3 Разработка программы обучения рекурсии в виде модуля для PascalABC ...26
2.4 Инструкция пользования модулем 51
ЗАКЛЮЧЕНИЕ 53
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
📖 Введение
[1] . Перед программистами стоит задача о том, как увеличить скорость работы алгоритмов, но при этом сохранить надежность и читаемость исходного кода, а также возможность последующих модификаций и относительно легкого сопровождения конечных программных продуктов. Рекурсивные алгоритмы помогают в реализации таких приложений, потому что данные алгоритмы доступны для использования практически во всех средах программирования [2].
Область применения рекурсии в настоящее время довольно широка, начиная от самых простых и примитивных программ нахождения наибольшего общего делителя или факториала числа, и заканчивая сложнейшими алгоритмами трансляции или численного анализа [2].
Важность рекурсии подчеркивали и известнейшие в науке информатики люди, такие как лауреаты премии Тьюринга американский специалист по системному программированию Дональд Кнут и английский ученый -теоретик Чарльз Хоар [3].
Актуальность данного исследования заключается в том, что рекурсивные алгоритмы являются одними из наиболее мощных, а также самых общих методов научного познания. Рекурсия не ограничивается использованием только лишь в сфере информатики, она используется во многих теоретических и прикладных естественнонаучных дисциплинах [4].
Объектом исследования являются рекурсивные алгоритмы.
Предмет исследования - разработка приложения для обучения рекурсивным алгоритмам.
Задачи:
1. Изучить понятие рекурсии, основные виды рекурсии;
2. Рассмотреть примеры реализации рекурсивных алгоритмов на языке программирования Pascal в среде программирования PascalABC.NET;
3. Разработать приложение для демонстрации работы рекурсивных алгоритмов;
4. Разработать модуль для среды PascalABC.NET, позволяющий изучить и протестировать программы, использующие рекурсию.
Структура работы: работа состоит из двух глав. В первой главе разбирается понятие рекурсии, ее основные характеристики, наиболее распространенные примеры. Во второй главе идет непосредственная разработка приложений для обучения рекурсивным алгоритмам. Помимо глав в работе представлены введение, заключение и список использованных источников. Вся работа занимает 59 листов.
✅ Заключение
Рекурсивные алгоритмы используются в программировании повсеместно, поэтому потребность в их изучении очень велика. Олимпиадные задания, задания из экзаменационных билетов - везде может встретиться рекурсия. Изучение же рекурсии по наглядным графическим интерактивным примерам позволит не только повысить эффективность усвоения основных ее особенностей, но и способствовать привлечению внимания со стороны пользователей.



