ПЯВУ. Лекция 13. Элементы ООП. Рекурсия - презентация, доклад, проект скачать

Нажмите для полного просмотра!

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №1

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №2

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №3

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №4

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №5

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №6

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №7

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №8

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №9

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №10

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №11

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №12

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №13

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №14

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №15

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №16

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №17

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №18

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №19

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №20

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №21

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №22

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №23

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №24

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №25

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №26

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №27

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия, слайд №28

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему ПЯВУ. Лекция 13. Элементы ООП. Рекурсия. Доклад-сообщение содержит 28 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

ПЯВУ. Лекция 13. Элементы ООП. Рекурсия. А.М. Задорожный

Слайд 2

Описание слайда:

Контрольные вопросы Что такое ООП? Чему соответствуют понятия Класс и Объект в функциональном программировании? Где объявляются новые классы в C#? Что означает слово Public в ООП? Что такое Метод? Где может располагаться в программе определение метода? Что такое формальные параметры? Для чего они служат? Что такое фактические параметры? Для чего они служат?

Слайд 3

Описание слайда:

План лекции Поля данных и свойства Рекурсия Понятие рекурсии Пример для задачи “Ханойские башни” Вопросы для повторения

Слайд 4

Описание слайда:

Поля данных Класс гистограммы. public class Histogram { // Левая и правая граница public double LeftEdge; public double RightEdge; public int [] Data; // Массив public Histogram(double leftEdge, double rightEdge, int N) { … } … } LeftEdge, RightEdge и Data – поля данных

Слайд 5

Описание слайда:

Недостатки полей данных Если поле данных объекта можно читать (оно доступно), то его можно и изменить. Программно защитить или контролировать изменение поля нельзя! Как следствие, полям можно придать недопустимые значения, например, для гистограммы можно указать левую границу больше правой.

Слайд 6

$Свойства Этих недостатков лишены Свойства. public class Histogram { double _leftEdge; double _rightEdge; int [] Data; public double LeftEdge { get...$

Описание слайда:

Свойства Этих недостатков лишены Свойства. public class Histogram { double _leftEdge; double _rightEdge; int [] Data; public double LeftEdge { get {return _leftEdge;} set {_leftEdge = value;} } … }

Слайд 7

Описание слайда:

Свойства Используются свойства так же как и поля данных. Histogram h = new Histogram(); h.LeftEdge = 0; h.RightEdge = 100; Console.WhriteLine(“{0} – {1}”, h.LeftEdge, h.RightEdge); Их можно задавать (присваивать) и считывать.

Слайд 8

$Свойства Варианты свойств. Только для чтения. public class Histogram { double _leftEdge; double _rightEdge; int [] Data; public double LeftEdge { get...$

Описание слайда:

Свойства Варианты свойств. Только для чтения. public class Histogram { double _leftEdge; double _rightEdge; int [] Data; public double LeftEdge { get {return _leftEdge;} //set {_leftEdge = value;} } … }

Слайд 9

$Свойства Варианты свойств. Проверка при присваивании. public class Histogram { double _leftEdge; double _rightEdge; int [] Data; public double...$

Описание слайда:

Свойства Варианты свойств. Проверка при присваивании. public class Histogram { double _leftEdge; double _rightEdge; int [] Data; public double LeftEdge { get {return _leftEdge;} set {if(value > 0) _leftEdge = value;} } … } В set проверяем значение value и, если оно допустимо, выполняем присваивание.

Слайд 10

Описание слайда:

Свойства C# облегчает использование свойств ! Можно не задавать поля данных. public class Histogram { public double LeftEdge {get; set;}; public double RightEdge {get; set;}; int [] Data; //public double LeftEdge //{ // get {return _leftEdge;} // set {if(value > 0) _leftEdge = value;} //} … }

Слайд 11

Описание слайда:

Свойства. Заключительные замечания Последнее упрощение позволяет требовать применения свойств вместо полей данных без исключений. Мы не смогли заменить массив на свойства, но C# это позволяет! Обратите внимание на элемент нотации (системы имен): Свойства как public начинаются с большой буквы, а поля, как private с маленькой, да еще со знаком подчеркивания.

Слайд 12

Описание слайда:

Рекурсия Рекурсия – ссылка на себя Вычисление факториала в цикле: Double F(int N) { f = 1; for(int i = 1; i

Слайд 13

Описание слайда:

Рекурсия Рекурсия – ссылка на себя Вычисление факториала рекурсивно: Double F(int N) { if(N == 0) return 1; return N * F(N-1); }

Слайд 14

Описание слайда:

Рекурсия Структура Всегда имеются простейшие случаи, которые вычисляются явно! if(N == 0) return 1; Более сложные случаи вычисляются со ссылкой на более простые. return N * F(N-1);

Слайд 15

Описание слайда:

Рекурсия. Как происходит вычисление Алгоритм вызывает сам себя, но с более простыми значениями параметров. Это позволяют сделать методы! Без методов рекурсия теряет свои преимущества. Почему? Когда наступает простой случай, начинается последовательный возврат значений и он завершается решением исходной задачи.

Слайд 16

Описание слайда:

Рекурсия. “Ханойские башни” Рекурсия помогает решать задачи.

Слайд 17

Описание слайда:

Рекурсия. “Ханойские башни” Рекурсия помогает решать задачи. Задача. Переместить N дисков с пирамиды i на пирамиду k. Если N = 1, то задача тривиальна. Допустим, мы умеем перемещать N-1 дисков с любой пирамиды на любую.

Слайд 18

Описание слайда:

Рекурсия. “Ханойские башни” Если N = 1, то переместить с i на k Иначе: Переметить N-1 дисков с i на пирамиду j Переместить последний диск с i на k Переместить N-1 дисков с j на пирамиду k Имеются все элементы рекурсии!

Слайд 19

Описание слайда:

“Ханойские башни”. Реализация. Как представить пирамиды и диски? int N = 12; //Высота пирамид int [,] p = new int[3, N]; Номера пирамид : 0, 1 и 2. Диаметр диска задаем числом в массиве! for(int i = 0; i < N; i++) p[0, i] = 2*(N – i) + 1; //Что за формула 2*(N – i) + 1? //Где низ, а где верх?

Слайд 20

Описание слайда:

“Ханойские башни”. Реализация. /// /// Перемещает M дисков с пирамиды i на пирамиду j для системы башен p /// /// Ханойские башни /// Исходная пирамида /// Пирамида назначения /// Количество дисков для перемещения void Move (int[,] p, int i, int j, int M) { }

Слайд 21

Описание слайда:

“Ханойские башни”. Реализация. void Move (int[,] p, int i, int j, int M) { if(M == 1) Переместить 1 с i на j else { Переместить M-1 с i на k Переместить 1 с i на j Переместить M-1 с k на j } } Как найти k, если известно i и j? Как узнать сколько дисков на пирамидке?

Слайд 22

Описание слайда:

“Ханойские башни”. Реализация. /// /// Вычисляет высоту пирамиды i для системы башен p /// /// Ханойские башни /// Пирамида для котороой вычисляется высота /// Высоту приамиды i int Height (int[,] p, int i) { int N = p.GetLength(1); int j = N; for( ; j > 0; j--) if(p[i, j-1] > 0) return j; return 0; } Находим положение первого сверху диска.

Слайд 23

Описание слайда:

“Ханойские башни”. Реализация. /// /// Перемещает 1 диск с пирамиды i на пирамиду j для системы башен p /// /// Ханойские башни /// Исходная пирамида /// Пирамида назначения void Move1 (int[,] p, int i, int j) { int hi = Height(p, i); int hj = Height(p, j); p[j, hj] = p[i, hi-1]; p[i, hi-1] = 0; }

Слайд 24

Описание слайда:

“Ханойские башни”. Реализация. void Move (int[,] p, int i, int j, int M) { if(M == 1) Move1(p, i, j); else { Move(p, i, 3-i-j, M-1); Move1(p, i, j); Move(p, 3-i-j, j, M-1); } }

Слайд 25

Описание слайда:

Заключительные замечания Рекурсия – полезный инструмент. Существенно упрощает некоторые задачи. Декомпозиция – хорошая методика решения задач. Нам пришлось: Продумать как будут представлены в программе пирамидки Как организовать рекурсию Как определить “высоту” пирамиды Каждая задача оказалась простой, а в целом, мы решили довольно сложную задачу.

Слайд 26

Описание слайда:

Рекурсия Заключительные замечания Факториал можно вычислить рекурсивно или в цикле. Любую рекурсию можно заменить циклическим вычислением! Алгоритм замены рекурсии циклическим вычислением может оказаться довольно сложным. Рекурсия медленнее чем цикл! Злоупотреблять не следует!

Слайд 27

Описание слайда:

Контрольные вопросы и упражнения Почему в ООП рекомендуется использовать свойства, а не поля данных? Что такое рекурсия? Реализуйте метод поиска решения уравнения на отрезке с использованием рекурсии.

Слайд 28

Описание слайда:

Вопросы для повторения Объясните синтаксис оператора for Какова область видимости счетчика, объявленного в for? Что такое оператор цикла с предусловием/постусловием? Классифицируйте каждый из операторов цикла в C#. Какие дополнительные операторы позволяют управлять исполнением циклов?