Презентация ПЯВУ. Основы программирования. Лекция 6 онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему ПЯВУ. Основы программирования. Лекция 6 абсолютно бесплатно. Урок-презентация на эту тему содержит всего 28 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:28 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:100.72 kB
- Просмотров:75
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: ПЯВУ. Лекция 6.
Основы программирования.
А.М. Задорожный
№2 слайд
Содержание слайда: Вопросы для повторения
Назовите 4 обязательных характеристики переменной?
Что определяет типа данных?
Зачем определены 2 числовых типа данных: int и double?
Какие операции можно выполнять над строками?
Как происходит сравнение строк?
Опишите “время жизни” переменной.
№3 слайд
Содержание слайда: Содержание
Массивы. Одномерные массивы
Понятие алгоритма, запись алгоритма
Примеры простейших алгоритмов
Поиск наибольшего/наименьшего
Поиск условного наибольшего/наименьшего
Дополнительные операторы управления циклом (break и continue)
Массивы. Многомерные массивы
№4 слайд
Содержание слайда: Массивы
Важнейшая структура данных
Массив – совокупность элементов данных одного типа, имеющих одно имя, доступ к которым выполняется по номеру элемента.
Массив – новый тип данных. Абстрактный. Контейнер.
№5 слайд
Содержание слайда: Примеры
int [] v = new int [16]; // 16 целых
double [] a = new double [4]; // 4 double
Массивы могут быть образованы из данных любого определенного ранее типа.
В общем виде:
<тип> [] <имя массива> = new <тип>[<количество>];
№6 слайд
Содержание слайда: Доступ к элементам массива
int [] v = new int [16];
int x = v[3]; // чтение элемента массива
v[1] = x; // изменение элемента
№7 слайд
Содержание слайда: Нумерация элементов массива
У объекта–массива имеется свойство Length.
int n = v.Length; // количество элементов
Нумерация элементов всегда начинается с 0;
//Какой тип данных напоминает?
№8 слайд
Содержание слайда: Перебор элементов
double [] v = new double [16];
//Заполнение массива
for(int i = 0; i < v.Length; i++)
{
v[i] = …
}
№9 слайд
Содержание слайда: Инициализация массива
Массивы можно инициализировать как и обычные переменные.
int [] a = new int[3] {1, 2, 3};
Для числовых типов, если массив не инициализирован, все его элементы равны 0;
Для логических – false;
Для строковых – пустой строке.
№10 слайд
Содержание слайда: Применения массивов
Вектора в математике в программировании задаются массивами.
Задача. Найти скалярное произведение векторов a(0,1,1) и b(1,1,0)
double [] a = new double[3]{0,1,1};
double [] b = new double[3]{1,1,0};
double dp = 0;
for(int i = 0; i < a.Length; i++)
{
dp += a[i] * b[i];
}
//Здесь в dp содержится скалярное произведение векторов
№11 слайд
Содержание слайда: Контрольные вопросы
Что такое массив?
Могут ли элементы одного массива иметь разные типы?
Какой номер имеет последний элемент массива v?
Чему равен элемент массива v с номером 1?
int [] v = new int [3] {1, 2, 3};
Что общего между массивом символов и строкой?
В чем различие между массивом символов и строкой?
№12 слайд
Содержание слайда: Алгоритм
Алгоритм – конечная последовательность выполнимых действий, которая приводит к решению задачи.
Поваренная книга - пример сборника алгоритмов: имеется задача, исходные данные, указана последовательность действий для достижения цели.
№13 слайд
Содержание слайда: Текстовая запись алгоритма
Задача. Найти скалярное произведение двух векторов одинаковой размерности.
Обозначим вектора имени a и b, а результат dp.
Занулить аккумулятор dp (dp = 0)
Цикл по элементам вектора a. (i-тый компонент)
Увеличить аккумулятор dp на произведение i-тых (текущих) компонентов векторов a и b.
Конец цикла 2
В dp содержится скалярное произведение a и b.
№14 слайд
Содержание слайда: Поиск наибольшего/наименьшего
Задача. Найти значение наибольшего элемента массива.
Обозначим наибольшее значение aMax, а массив a.
Присвоим aMax значение первого элемента массива;
Цикл по элементам массива начиная со второго
Очередной элемент массива ai сравниваем с aMax
Если ai больше aMax, то присвоить значение ai в aMax
Конец цикла 2
В aMax содержится значение наибольшего элемента массива a.
Что изменится, если нужно найти наименьший?
№15 слайд
Содержание слайда: Программирование алгоритма
//Присвоим aMax значение первого элемента массива
double aMax = a[0];
//Цикл по элементам массива начиная со второго
for(int i = 1; i < a.Length; i++)
{
//Очередной элемент массива ai сравниваем с aMax
if(a[i] > aMax)
{
//Если ai больше aMax, то присвоить значение ai в aMax
aMax = a[i];
}
//Конец цикла 2
}
№16 слайд
Содержание слайда: Поиск наибольшего/наименьшего
Задача. Найти номер первого наибольшего элемента массива.
Обозначим номер наибольшего элемента iMax, а массив a.
Присвоим iMax значение 0;
Цикл по элементам массива начиная со второго
Очередной элемент массива ai сравниваем с aiMax
Если ai больше aiMax, то присвоить значение i в iMax
Конец цикла 2
В iMax содержится номер первого наибольшего элемента массива a.
Как изменится, если нужен номер последнего наибольшего?
№17 слайд
Содержание слайда: Программирование алгоритма
//Присвоим iMax значение 0
int iMax = 0;
//Цикл по элементам массива начиная со второго
for(int i = 1; i < a.Length; i++)
{
//Очередной элемент массива ai сравниваем с aiMax
if(a[i] > a[iMax])
{
//Если ai больше aiMax, то присвоить значение i в iMax
iMax = i;
}
//Конец цикла 2
}
№18 слайд
Содержание слайда: Усложнение задачи
Задача. Найти значение наибольшего элемента массива целых, среди элементов, делящихся на 3.
Исходная задача решалась так:
int aMax = a[0];
for(int i = 1; i < a.Length; i++)
{
if(a[i] > aMax)
aMax = a[i];
}
Как ее изменить?
№19 слайд
Содержание слайда: Укрупнение алгоритма
Найти первый элемент массива, который делится на 3 и присвоить его в aMax.
Применить алгоритм “поиск наибольшего” к оставшимся элементам массива, пропуская те, которые не делятся на 3.
Что произойдет, если у в массиве не будет элементов, которые делятся на 3?
№20 слайд
Содержание слайда: Уточнение алгоритма
Будем искать НОМЕР элемента
Поместить в iMax значение -1
Найти номер первого элемента массива, который делится на 3 и присвоить его в iMax.
Если в массиве нет будет элементов, которые делятся на 3, то iMax будет равно -1. На этом решение задачи завершено. Искомого элемента нет!
Применить алгоритм “поиск наибольшего” к последующим (iMax) элементам массива, пропуская те, которые не делятся на 3.
Если в массиве не будет элементов, которые делятся на 3, то iMax будет равно -1. Если такие элементы есть, то iMax равно номеру наибольшего элемента
№21 слайд
Содержание слайда: Реализация алгоритма
int iMax = -1;
for(int i = 0; i < a.Length; i++)
if(a[i] % 3 == 0)
{
iMax = i;
break;
}
//Здесь известен номер первого элемента, который делится на 3
if(iMax >= 0)
{
for(int i = iMax + 1; i < a.Length; i++)
if(a[i] % 3 == 0 && a[i] > a[iMax])
iMax = i;
}
// Здесь iMax или равно -1 или равно номеру наибольшего элемента массива, среди тех, которые делятся на 3.
№22 слайд
Содержание слайда: Дополнительные операторы управления циклом
break – прекращает выполнение цикла
continue – переход к следующей итерации
for(int i = 0; i < 100; i++)
{
if(i%5 == 0) continue;
…
}
№23 слайд
Содержание слайда: Контрольные вопросы
Что такое алгоритм?
Что значит: “Задача не имеет алгоритмического решения”?
Что означает фраза: “Степень детализации алгоритма”?
Для чего применяется ключевое слово break?
Для чего применяется ключевое слово continue?
Как будет выглядеть алгоритм задачи:
“Найти среднее арифметическое элементов массива”?
7. В чем отличие алгоритма и программы, которые вы разрабатываете для реализации алгоритма?
№24 слайд
Содержание слайда: Многомерные массивы
Можно создавать массивы более чем из одной размерности.
int [,] m = new int[3, 3] {{1, 2, 3}, {4,5,6}, {7,8,9}};
У такого массива свойство Length говорит об общем количестве элементов. (в примере m.Length == 9)
Чтобы узнать размер массива по одному из измерений нужно пользоваться методом GetLength(n), где n – целое число, номер измерения.
Нумеруются измерения с 0, т.е. m.GetLength(0) вернет количество строк матрицы m, а m.GetLength(1) – количество столбцов.
Элемент такого массива определяется 2-мя индексами
m[1,2] = …
int t = m[0,2]
№25 слайд
Содержание слайда: Массив массивов
Элементами массива могут быть и массивы.
int [][] a = new int [3][];
Пользоваться таким массивом еще нельзя. Нужно задать каждый из его элементов.
for(int i = 0; I < a.Length; i++)
a[i] = new int[3];
Теперь задана матрица, которая состоит из 3 строк по 3 элемента в каждой.
№26 слайд
Содержание слайда: Пример использования массива массивов
У массива массивов каждый элемент-массив может иметь свою длину. Вот как можно выяснить длину каждого элемента.
for(int i = 0; i < a.Length; i++)
Console.WriteLine(“Элемент {0} имеет длину {1}.”,
i, a[i].Length);
for(int i = 0; i < a.Length; i++)
for(int j = 0; j < a[i].Length; j++)
a[i][j] = i+j;
№27 слайд
Содержание слайда: Применения многомерных массивов
Матрицы в математике задаются двумерными массивами.
Задача. Найти сумму 2-х матриц одинаковой размерности.
double [,] a = new double[3,3]{{0,1,1}, {1,1,1}, {0,1,1}};
double [,] b = new double[3,3]{{1,1,0}, {2,0,0}, {3,1, 0}};
double [,] ab = new double[a.GetLength(0), a.GetLength(1)];
for(int i = 0; i < a.GetLength(0); i++)
for(int j = 0; j < a.GetLength(1); j++)
ab[i, j] = a[i, j] + b[i, j];
//Здесь в ab содержится сумма двух матриц a и b.
№28 слайд
Содержание слайда: Контрольные вопросы
Как можно задать двумерный массив?
Чем двумерный массив отличается от массива массивов?
О чем говорит в многомерном массиве свойство Length?
Как узнать количество элементов многомерного массива по первому измерению?
Скачать все slide презентации ПЯВУ. Основы программирования. Лекция 6 одним архивом:
