Презентация ПЯВУ. Лекция 12. Элементы ООП онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему ПЯВУ. Лекция 12. Элементы ООП абсолютно бесплатно. Урок-презентация на эту тему содержит всего 35 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Устройства и комплектующие » ПЯВУ. Лекция 12. Элементы ООП
Оцените!
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:35 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:179.75 kB
- Просмотров:60
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№2 слайд
![Контрольные вопросы Где можно](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img1.jpg)
Содержание слайда: Контрольные вопросы
Где можно и где нельзя использовать каждую конкретную переменную, например double x? (Где она определена, видна?)
Что такое гистограмма в смысле программирования?
Что такое Конструктор? В чем его особенности в C#?
Как создать объект в C#?
Как вызвать метод для конкретного объекта в C#?
Как вызвать статический метод в C#?
№7 слайд
![ООП. Эластичность I](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img6.jpg)
Содержание слайда: ООП. Эластичность I
Эластичность – простота изменения программы при изменении требований.
Изменить диапазон чисел с [0, 10], до [-5, 5] и увеличить количество каналов до 25.
int [] hist = new int [25];
for(int i = 0; i < 1000; i++)
Hist(100*r.NextDouble()-10, hist, -5, 5);
WriteHist(hist);
Console.WriteLine(MeanValue(-5, 5, hist));
Понадобилось 5 изменений в 3-х строках кода!
№8 слайд
![ООП. Эластичность I](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img7.jpg)
Содержание слайда: ООП. Эластичность I
Эластичность – простота изменения программы при изменении требований.
Изменить диапазон чисел с [0, 10], до [-5, 5] и увеличить количество каналов до 25.
Histogram h = new Histogram (-5, 5, 25);
for(int i = 0; i < 1000; i++)
h.Hist(10*r.NextDouble());
h.Write();
Console.WriteLine(h.MeanValue());
Понадобилось 3 изменения в 1-ой строке кода!
№10 слайд
![ООП. Эластичность II Добавим](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img9.jpg)
Содержание слайда: ООП. Эластичность II
Добавим данные в гистограмму (заголовок)
public class Histogram
{
public double LeftEdge;
public double RightEdge;
public int [] Data; // Массив
public string Title;
public Histogram(string title, double leftEdge, double rightEdge, int N)
{
Title = title;
LeftEdge = leftEdge;
RightEdge = rightEdge;
Data = new int[N];
}
public void Hist(double x){ … }
public double MeanValue () { … }
public double Write() { … }
}
№11 слайд
![ООП. Эластичность II](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img10.jpg)
Содержание слайда: ООП. Эластичность II
Доработаем метод Write
public class Histogram
{
…
public double Write() {
Console.WriteLine(“Гистограмма ‘{0}’”, Title);
Console.WriteLine(“Диапазон [{0}, {1}]”,
LeftEdge, RightEdge);
Console.Write(h[0]);
for(int i = 1; i < h.Length; i++)
Console.Write(“, {0}”, h[i]);
Console.WriteLine();
}
}
№13 слайд
![ООП. Выводы На примере](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img12.jpg)
Содержание слайда: ООП. Выводы
На примере гистограммы:
ООП позволяет строить понятия более сложные чем заложенные в язык примитивы: числа, строки
Вызовы методов стали короче (легче изменять программу, если вызовов много)
Потенциально меньше ошибок (нельзя спутать или изменить границы, изменить массив результатов)
Потенциально ясно, что чем больше гистограмм, тем приведенные выше факторы будут влиять все больше.
Не нужно помнить, какие методы есть у класса (Visual Studio сама подскажет)
Легче развивать функции гистограммы. В основном меняются методы и данные класса, а в программе, которая использует этот инструмент изменений мало.
№14 слайд
![Вопросы для обсуждения В чем](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img13.jpg)
Содержание слайда: Вопросы для обсуждения
В чем преимущества ООП?
Как изменится гистограмма, если нужно для каждой гистограммы учитывать и выводить сколько данных оказалось вне диапазона (левее или правее) гистограммы?
Как ООП влияет на применение (использование) разработанной функциональности программы, например, построение гистограмм?
Как ООП влияет на развитие функциональности программы, например, улучшение метода вывода гистограммы?
Как ООП влияет на изучение разработанной функциональности?
№15 слайд
![Контрольные вопросы Где нужно](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img14.jpg)
Содержание слайда: Контрольные вопросы
Где нужно объявить переменную, которая будет использоваться только в одном методе?
Где нужно объявить переменную, которая будет использоваться в нескольких методах класса?
Как следует поступить программисту, если ему нужно разработать алгоритм, который будет использовать более сложные конструкции, чем отдельные числа или строки, например, точки на плоскости или в пространстве, комплексные числа, описания студентов, описания состояния компьютерной игры?
№21 слайд
![Алгоритм подсчет пересечений](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img20.jpg)
Содержание слайда: Алгоритм (подсчет пересечений)
bool IsPointInsidePolygon(Point[] poly, Point p)
{ bool c = false;
for (int i = 0, j = poly.Length - 1; i < poly.Length; j = i++)
{ if ((((poly[i].y <= p.y) && (p.y < poly[j].y))
|| ((poly[j].y <= p.y) && (p.y < poly[i].y)))
&& (p.x < (poly[j].x - poly[i].x) * (p.y - poly[i].y) / (poly[j].y - poly[i].y) + poly[i].x))
c = !c;
}
return c;
}
№25 слайд
![Класс сортировок public](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img24.jpg)
Содержание слайда: Класс сортировок
public static class Sorter
{
public static void BubbleSort(double [] a)
{
for(int j = 1; j < a.Length; j++) {
bool sorted = true;
for(int i = 0; i < a.Length - j; i++)
if(a[i]>a[i + 1]) {
double x = a[i];
a[i] = a[i + 1];
a[i + 1] = x;
sorted = false;
}
if(sorted) break;
}
}
}
№26 слайд
![Сортировка выбором Иногда](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img25.jpg)
Содержание слайда: Сортировка выбором
Иногда оказывается, что обмен переменных значениями (перестановка элементов в массива) довольно дорогая операция.
В таких случаях лучше применять “сортировку выбором”.
Пусть имеется массив длиной N. Тогда алгоритм может быть описан так:
Номер текущего элемента j = 0;
Для j от 0 до N-1
Находим номер наименьшего элемента i, начиная с j;
Обмениваем значениями элементы с номерами i и j;
Увеличиваем j на 1 и переходим к 2.
по окончании цикла массив отсортирован в порядке возрастания.
№27 слайд
![Класс сортировок public](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img26.jpg)
Содержание слайда: Класс сортировок
public static class Sorter
{
public static void BubbleSort(double [] a) {…}
public static void SelectionSort(double [] a)
{
for(int j = 0; j < a.Length-1; j++) {
int m = j;
for(int i = j; i < a.Length; i++)
if(a[i]<a[m]) m = i;
if(j != m){
double x = a[j];
a[j] = a[m];
a[m] = x;
}
}
}
}
№28 слайд
![Сортировка вставкой Метод](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img27.jpg)
Содержание слайда: Сортировка вставкой
Метод сортировки вставками полезен, когда нужно строить отсортированную последовательность поступающих данных.
Идея метода заключается в том, что рассматриваем отсортированную часть массива и новый (неотсортированный) элемент.
В отсортированной части массива:
находим место для нового элемента,
большие элементы сдвигаем вправо и
помещаем новый элемент на нужное место.
Таким образом, отсортированная часть массива увеличивается.
№29 слайд
![Класс сортировок public](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img28.jpg)
Содержание слайда: Класс сортировок
public static class Sorter
{
public static void BubbleSort(double [] a) {…}
public static void SelectionSort(double [] a)
public static void InsertionSort(double [] a)
{
for(int j = 1; j < a.Length; j++) {
double x = a[j];
int i = j;
for(; i > 0 && x < a[i-1]; i--)
a[i] = a[i-1];
a[i] = x;
}
}
}
№30 слайд
![Сортировка шейкер Мы улучшали](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img29.jpg)
Содержание слайда: Сортировка “шейкер”
Мы улучшали сортировку пузырьком, останавливая ее, если по ходу итерации не было ни одной перестановки.
Ее можно “оптимизировать” дополнительно, имея ввиду, что если, например, в начале массива не было ни одной перестановки, то их не будет и в последующем.
Это и есть идея ShakerSort (CocktailSort). Здесь проход по массиву выполняется сначала слева-направо, потом в обратном порядке. И каждый раз запоминается положение последней перестановки.
№32 слайд
![Класс сортировок Шейкер](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img31.jpg)
Содержание слайда: Класс сортировок
Шейкер
public static void ShakerSort(double [] a)
{
double left = 0, right = a.Length – 1, c;
do {
c = 0;
for (int j = left; j < right; j++)
if (a[j] > a[j + 1]) {
double x = a[j]; a[j] = a[j + 1]; a[j + 1] = x;
c = j;
}
right = c;
for (int j = right; j > left; j--)
if (a[j - 1] > a[j]) {
double x = a[j]; a[j] = a[j - 1]; a[j - 1] = x;
c = j;
}
left = c;
} while (c != 0);
}
№34 слайд
![Контрольные вопросы Зачем](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img33.jpg)
Содержание слайда: Контрольные вопросы
Зачем применяются статические методы?
Почему все методы сортировки объявлены как static?
Зачем может применяться сортировка “выбором”?
Когда применение алгоритма сортировки вставкой наиболее естественно?
В чем идея метода сортировки Shaker? Чем он отличается от улучшенного метода сортировки пузырьком?
№35 слайд
![Вопросы для повторения Что](/documents_6/2e3467f2583a9eb6673d0f7b22a97c36/img34.jpg)
Содержание слайда: Вопросы для повторения
Что определяет Тип данных?
Что такое массив?
Сколько операция сравнения определено для чисел в C#?
Сколько операций сравнения определено для строк в C#?
Сколько в C# определено булевских операций?
Какие операции можно выполнять над булевскими величинами?
Скачать все slide презентации ПЯВУ. Лекция 12. Элементы ООП одним архивом:
Похожие презентации
-
ПЯВУ. Лекция 13. Элементы ООП. Рекурсия
-
ПЯВУ. Основы программирования. Лекция 11. Гистограммы. Основы ООП на примере гистограммы
-
Элементы теории языков. Лекция 24
-
Основные элементы класса: поля, методы, конструкторы, декструкторы, свойства. Лекция 3
-
Объектно – ориентированное программирование (ООП). Лекция 8
-
Классы и ключевые слова ООП. Лекция 7
-
Элементы ООП в С
-
ПЯВУ. Основы программирования. Лекция 3. Понятие цикла. Оператор while. Представление целых чисел в компьютере
-
ПЯВУ. Основы программирования. Лекция 8. Алгоритм Евклида. Решето Эратосфена
-
ПЯВУ. Основы программирования. Лекция 1. Переменные. Целочисленное деление. Двоичная система счисления