- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Модули презентация
Содержание
- 1. Модули
- 2. Причины создания модулей Длинный программный код После
- 3. Решение проблемы Разбиение решения сложной задачи на
- 4. Создание модулей В отдельном файле собирают объявления функций
- 7. В отдельном файле собираем описание функций
- 8. Создаем главную функцию
- 11. Что будет выдаваться на экран? #include ; using namespace std; void privet() { cout
- 14. Типы рекурсии
- 15. Рекурсия (от латинского recursio – возвращение)
- 16. При каждом рекурсивном вызове информация о
- 17. Основные понятия Максимальное количество вызовов рекурсивной подпрограммы,
- 18. 1) Выполнение действий на рекурсивном спуске.
- 20. Ввели 4
- 21. 2) Выполнение действий на рекурсивном возврате.
- 24. 3) Выполнение действий на рекурсивном спуске и
- 25. Написать рекурсивную функцию нахождения n-го числа Фибонначи
- 26. Написать рекурсивную функцию нахождения цифр числа.
- 27. Косвенная рекурсия
- 28. X=14 Y=7 X=6 Y=3 X=2 A=1
- 29. Рекурсивные версии программ, как правило, гораздо
Слайд 2Причины создания модулей
Длинный программный код
После исправления ошибки необходимо перекомпилировать программу заново.
Для больших программ – время большое.
Слайд 3Решение проблемы
Разбиение решения сложной задачи на подзадачи.
Реализация решения каждой подзадачи в
виде функции.
Выделение однотипных подзадач в рамках разных содержательных задач.
Создание библиотек стандартных задач
Выделение однотипных подзадач в рамках разных содержательных задач.
Создание библиотек стандартных задач
Слайд 11Что будет выдаваться на экран?
#include ;
using namespace std;
void privet()
{
cout
privet();
}
void main()
{
privet();
}
}
void main()
{
privet();
}
Слайд 15
Рекурсия (от латинского recursio – возвращение) — это такой способ организации
вспомогательного алгоритма (подпрограммы), при котором эта подпрограмма (процедура или функция) в ходе выполнения ее операторов обращается сама к себе.
Слайд 16
При каждом рекурсивном вызове информация о нем сохраняется в специальной области
памяти, называемой стеком.
В стеке записываются значения локальных переменных, параметров функции и адрес точки возврата.
Какой-либо локальной переменной A на разных уровнях рекурсии будут соответствовать разные ячейки памяти, которые могут иметь разные значения.
В стеке записываются значения локальных переменных, параметров функции и адрес точки возврата.
Какой-либо локальной переменной A на разных уровнях рекурсии будут соответствовать разные ячейки памяти, которые могут иметь разные значения.
Слайд 17Основные понятия
Максимальное количество вызовов рекурсивной подпрограммы, которое одновременно может находиться в
памяти компьютера, называется глубиной рекурсии.
Слайд 18
1) Выполнение действий на рекурсивном спуске.
тип rec(параметры)
{
в рекурсию>;
If <проверка условия> rec(параметры);
[else S;]
}
If <проверка условия> rec(параметры);
[else S;]
}
Слайд 21
2) Выполнение действий на рекурсивном возврате.
тип Rec(параметры);
{
If
Rec(параметры);
[else S1];
<действия на выходе из рекурсии>;
}
[else S1];
<действия на выходе из рекурсии>;
}
Слайд 243) Выполнение действий на рекурсивном спуске и на рекурсивном возврате.
тип Rec
(параметры);
{
<действия на входе в рекурсию>;
If <условие> Rec(параметры);
<действия на выходе из рекурсии>
}
или
тип Rec(параметры);
{
If <условие>
{
<действия на входе в рекурсию>;
Rec;
<действия на выходе из рекурсии>
}
}
{
<действия на входе в рекурсию>;
If <условие> Rec(параметры);
<действия на выходе из рекурсии>
}
или
тип Rec(параметры);
{
If <условие>
{
<действия на входе в рекурсию>;
Rec;
<действия на выходе из рекурсии>
}
}
Слайд 29 Рекурсивные версии программ, как правило, гораздо короче и нагляднее.
Использование
рекурсии увеличивает время исполнения программы и зачастую требует значительного объёма памяти для хранения копий подпрограммы на рекурсивном спуске.
Разумно заменять рекурсивные алгоритмы на итеративные.
Любой рекурсивный алгоритм можно преобразовать в эквивалентный итеративный (то есть использующий циклические конструкции).
Разумно заменять рекурсивные алгоритмы на итеративные.
Любой рекурсивный алгоритм можно преобразовать в эквивалентный итеративный (то есть использующий циклические конструкции).
