Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Модули

Содержание

Причины создания модулейДлинный программный кодПосле исправления ошибки необходимо перекомпилировать программу заново. Для больших программ – время большое.
Модули Причины создания модулейДлинный программный кодПосле исправления ошибки необходимо перекомпилировать программу заново. Для Решение проблемыРазбиение решения сложной задачи на подзадачи.Реализация решения каждой подзадачи в виде Создание модулейВ отдельном файле собирают объявления функций В отдельном файле собираем описание функций Создаем главную функцию Что будет выдаваться на экран?#include ;using namespace std;void privet(){  cout Типы рекурсии Рекурсия (от латинского recursio – возвращение) — это такой способ организации вспомогательного При каждом рекурсивном вызове информация о нем сохраняется в специальной области памяти, Основные понятияМаксимальное количество вызовов рекурсивной подпрограммы, которое одновременно может находиться в памяти 1) Выполнение действий на рекурсивном спуске.тип rec(параметры){  ;  If rec(параметры); Ввели 4 2) Выполнение действий на рекурсивном возврате.тип Rec(параметры);{  If Rec(параметры); 3) Выполнение действий на рекурсивном спуске и на рекурсивном возврате.тип Rec (параметры);{ Написать рекурсивную функцию нахождения n-го числа Фибонначи Написать рекурсивную функцию нахождения цифр числа. Косвенная рекурсия X=14Y=7X=6Y=3X=2A=1 Рекурсивные версии программ, как правило, гораздо короче и нагляднее. Использование рекурсии
Слайды презентации

Слайд 2 Причины создания модулей
Длинный программный код
После исправления ошибки необходимо

Причины создания модулейДлинный программный кодПосле исправления ошибки необходимо перекомпилировать программу заново.

перекомпилировать программу заново. Для больших программ – время большое.


Слайд 3 Решение проблемы
Разбиение решения сложной задачи на подзадачи.
Реализация решения

Решение проблемыРазбиение решения сложной задачи на подзадачи.Реализация решения каждой подзадачи в

каждой подзадачи в виде функции.
Выделение однотипных подзадач в рамках

разных содержательных задач.
Создание библиотек стандартных задач

Слайд 4 Создание модулей
В отдельном файле собирают объявления функций

Создание модулейВ отдельном файле собирают объявления функций

Слайд 7 В отдельном файле собираем описание функций

В отдельном файле собираем описание функций

Слайд 8 Создаем главную функцию

Создаем главную функцию

Слайд 11 Что будет выдаваться на экран?
#include ;
using namespace std;
void

Что будет выдаваться на экран?#include ;using namespace std;void privet(){ cout

privet()
{
cout


Слайд 14 Типы рекурсии

Типы рекурсии

Слайд 15
Рекурсия (от латинского recursio – возвращение) — это

Рекурсия (от латинского recursio – возвращение) — это такой способ организации

такой способ организации вспомогательного алгоритма (подпрограммы), при котором эта

подпрограмма (процедура или функция) в ходе выполнения ее операторов обращается сама к себе.

Слайд 16
При каждом рекурсивном вызове информация о нем сохраняется

При каждом рекурсивном вызове информация о нем сохраняется в специальной области

в специальной области памяти, называемой стеком.
В стеке записываются

значения локальных переменных, параметров функции и адрес точки возврата.
Какой-либо локальной переменной A на разных уровнях рекурсии будут соответствовать разные ячейки памяти, которые могут иметь разные значения.

Слайд 17 Основные понятия
Максимальное количество вызовов рекурсивной подпрограммы, которое одновременно

Основные понятияМаксимальное количество вызовов рекурсивной подпрограммы, которое одновременно может находиться в

может находиться в памяти компьютера, называется глубиной рекурсии.


Слайд 18
1) Выполнение действий на рекурсивном спуске.
тип rec(параметры)
{

1) Выполнение действий на рекурсивном спуске.тип rec(параметры){ ; If rec(параметры);    [else S;]}

;
If

rec(параметры);
[else S;]
}

Слайд 20 Ввели 4

Ввели 4

Слайд 21
2) Выполнение действий на рекурсивном возврате.
тип Rec(параметры);
{

2) Выполнение действий на рекурсивном возврате.тип Rec(параметры);{ If Rec(параметры);    [else S1]; ;}

If Rec(параметры);

[else S1];
<действия на выходе из рекурсии>;
}

Слайд 24 3) Выполнение действий на рекурсивном спуске и на

3) Выполнение действий на рекурсивном спуске и на рекурсивном возврате.тип Rec

рекурсивном возврате.
тип Rec (параметры);
{

рекурсию>;
If <условие> Rec(параметры);
<действия на выходе из рекурсии>
}
или
тип Rec(параметры);
{
If <условие>
{
<действия на входе в рекурсию>;
Rec;
<действия на выходе из рекурсии>
}
}

Слайд 25 Написать рекурсивную функцию нахождения n-го числа Фибонначи

Написать рекурсивную функцию нахождения n-го числа Фибонначи

Слайд 26 Написать рекурсивную функцию нахождения цифр числа.

Написать рекурсивную функцию нахождения цифр числа.

Слайд 27 Косвенная рекурсия

Косвенная рекурсия

Слайд 28
X=14
Y=7
X=6
Y=3
X=2
A=1

X=14Y=7X=6Y=3X=2A=1

  • Имя файла: moduli.pptx
  • Количество просмотров: 124
  • Количество скачиваний: 0