Массивы - операции с массивами (размер изменяемый)

Сентябрь 3, 2022

Главная
Алгебра
Массивы - операции с массивами (размер изменяемый)

Содержание

2. Понятие массива Козьминых Н.М. Массив - структура данных, позволяющая хранить под одним именем совокупность данных любого,
3. Виды массивов Козьминых Н.М. Массивы в C#: одномерные массивы; многомерные массивы; массивы массивов (ступенчатые, зубчатые массивы).
4. Одномерные массивы Объявление. Инициализация Козьминых Н.М. Объявление: [ ] ; int[ ] a, b, c; Объявление
5. Одномерные массивы Инициализация Козьминых Н.М. Инициализация массива: с использованием ключевого слова new: int[] myArr = new
6. Этапы решения Козьминых Н.М. Сокращенная форма: ввод исходных данных; решение задачи; вывод результата на экран. Развернутая
7. 3. Удаление элементов массива Козьминых Н.М. 3.1 Удалить последний нулевой элемент массива Алгоритм: А) в цикле
8. 3. Удаление элементов массива Козьминых Н.М. 3.1 Удалить последний нулевой элемент массива void task() { int
9. 3. Удаление элементов массива Козьминых Н.М. 3.2 Удалить минимальный положительный элемент массива
10. 3. Удаление элементов массива Козьминых Н.М. 3.2 Удалить минимальный положительный элемент массива Алгоритм: А) находим минимальный
11. 3. Удаление элементов массива Козьминых Н.М. 3.2 Удалить минимальный положительный элемент массива void task() { int
12. 3. Удаление элементов массива Козьминых Н.М. 3.3 Удалить минимальный положительный элемент массива
13. 3. Удаление элементов массива Козьминых Н.М. 3.3 Удалить минимальный положительный элемент массива Алгоритм: А) найти первый
14. 3. Удаление элементов массива Козьминых Н.М. 3.3 Удалить минимальный положительный элемент массива private void task(ref int[]
15. 3. Удаление элементов массива Козьминых Н.М. 3.4 Удалить все положительные элементы массива
16. 3. Удаление элементов массива Козьминых Н.М. 3.4 Удалить все положительные элементы массива Алгоритм: А) внешний цикл
17. 3. Удаление элементов массива Козьминых Н.М. 3.4 Удалить все положительные элементы массива private void task(ref int[]
18. 3. Удаление элементов массива Козьминых Н.М. 3.4 Удалить все положительные элементы массива (вариант №2) private void
19. 4. Вставка элементов массива Козьминых Н.М. 4.1. Вставить заданное число перед последним положительным элементом (z =
20. 4. Вставка элементов массива Козьминых Н.М. 4.1. Вставить заданное число перед последним положительным элементом Алгоритм: А)
21. 4. Вставка элементов массива Козьминых Н.М. 4.1. Вставить заданное число перед последним положительным элементом private void
22. 4. Вставка элементов массива Козьминых Н.М. 4.2. Вставить значение минимального элемента перед и после максимального элемента
23. 4. Вставка элементов массива Козьминых Н.М. 4.2. Вставить значение минимального элемента перед и после максимального элемента
24. 4. Вставка элементов массива Козьминых Н.М. 4.2. Вставить значение минимального элемента перед и после максимального элемента
25. 5. Изменение местонахождения элемента с помощью сдвига Козьминых Н.М. 5.1 Найти первый элемент, находящийся в заданных
26. 5. Изменение местонахождения элемента с помощью сдвига Козьминых Н.М. 5.2 Переставить в конец массива элементы, кратные
28. Скачать презентацию

Слайд 2

Понятие массива
Козьминых Н.М.
Массив - структура данных, позволяющая хранить под одним именем

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

Слайд 3

Виды массивов
Козьминых Н.М.
Массивы в C#:
одномерные массивы;
многомерные массивы;
массивы массивов (ступенчатые, зубчатые массивы).

Слайд 4

Одномерные массивы Объявление. Инициализация
Козьминых Н.М.
Объявление:
<тип>[ ] <объявители>;
int[ ] a, b, c;
Объявление

с инициализацией:
Явная инициализация:
double[ ] x = {5.5, 6.6, 7.7};
Инициализация с вызовом конструктора массива (ноль для арифметики, пустая строка для строковых массивов):
int[ ] d = new int[5];

Слайд 5

Одномерные массивы Инициализация
Козьминых Н.М.
Инициализация массива:
с использованием ключевого слова new:
int[] myArr = new

int[] {10,20,30,40,50};
без использования ключевого слова new:
string[] info = { "Фамилия", "Имя", "Отчество" };
с использованием new и указанием размера:
char[] symbol = new char[4] { 'X','Y','Z','M' };

Слайд 6

Этапы решения
Козьминых Н.М.
Сокращенная форма:
ввод исходных данных;
решение задачи;
вывод результата на экран.
Развернутая форма

для задач с массивами:
объявление массива;
выделение памяти для необходимого количества элементов массива;
определение значений элементов массива;
вывод исходного массива на экран;
выполнение алгоритма;
вывод результата на экран.

Слайд 7

3. Удаление элементов массива
Козьминых Н.М.
3.1 Удалить последний нулевой элемент массива
Алгоритм:
А) в

цикле for просматриваем все элементы массива с конца (т.к. нужно найти последний элемент) и если текущий элемент равен нулю, то прерываем выполнение цикла
Б) в цикле for начиная с текущего элемента массива (i = i или ничего не указываем) и до предпоследнего (< n-1) присваиваем значению текущего элемента массива значение следующего элемента
В) изменить размер массива

Слайд 8

3. Удаление элементов массива
Козьминых Н.М.
3.1 Удалить последний нулевой элемент массива
void task()

{
int i;
for (i = A.Length -1; i >= 0; i--)
if (A[i] == 0)
break;
if (i == -1)
return;
for (; i < A.Length; i++)
A[i] = A[i+1];
Array.Resize(ref A, A.Length - 1);
}

Слайд 9

3. Удаление элементов массива
Козьминых Н.М.
3.2 Удалить минимальный положительный элемент массива

Слайд 10

3. Удаление элементов массива
Козьминых Н.М.
3.2 Удалить минимальный положительный элемент массива
Алгоритм:
А) находим

минимальный положительный элемент
1) переменной признаку k присваиваем -1: нет элемента
2) в цикле for начиная с начала;
если текущий элемент меньше нуля, переходим к следующей итерации цикла (т.к. нам нужно только положительные);
если положительных элементов не было (k==-1) или текущий элемент меньше минимального из рассмотренных, то в переменную индекса записываем индекс текущего минимального элемента
Б) в цикле for начиная с найденного элемента массива (i = k) и до предпоследнего (< n-1) присваиваем значению текущего элемента массива значение следующего элемента
В) изменить размер массива

Слайд 11

3. Удаление элементов массива
Козьминых Н.М.
3.2 Удалить минимальный положительный элемент массива
void task()

{
int i, k;
k = -1;
for (i = 0; i < A.Length ; i++) {
if (A[i] < 0) continue;
if (k == -1 || A[i] }
if (k == -1)
return;
for (i = k; i < A.Length - 1; i++)
A[i] = A[i+1];
Array.Resize(ref A, A.Length - 1);
}

Слайд 12

task(ref int[] b){
int imin = -1;
for(int i = 0; i < b.Length; i++)
if (b[i] > 0){
imin = i;
break;
}
if (imin == -1)
return;
for(int i = imin + 1; i < b.Length; i++)
if (b[i] > 0 && b[i] < b[imin]){
imin = i;
}
for(int i = imin; i < b.Length - 1; i++)
b[i] = b[i + 1];
Array.Resize(ref b, b.Length - 1);
}

Слайд 15

положительным элементом
Алгоритм:
А) вводим значение заданного числа, которое будем вставлять
Б) в цикле for просматриваем все элементы массива с конца (т.к. нужно найти последний элемент) и если текущий элемент больше нуля (положительный), то прерываем выполнение цикла
В) если элемент не найден, преждевременно выходим из цикла
Г) изменяем размер массива
Д) в цикле for, начиная с позиции после последней (j = n-1) и до позиции последнего положительного элемента, не включая его (> i), с шагом -1 присваиваем значению текущего элемента массива значение предыдущего элемента
Е) вставляем в позицию перед последним положительным элементом заданное число (Ai = z)

Слайд 21

4. Вставка элементов массива
Козьминых Н.М.
4.1. Вставить заданное число перед последним

положительным элементом
private void task (ref int[] b) {
int i, j, z;
z = Convert.ToInt32(txtZ.Text);
for (i = b.Length- 1; i >= 0; i--)
if (b[i] > 0)
break;
if (i == -1)
return;
Array.Resize(ref b, b.Length + 1);
for (j = b.Length - 1; j > i; j--)
b[j] = b[j-1];
b[i] = z;
}

Слайд 22

4. Вставка элементов массива
Козьминых Н.М.
4.2. Вставить значение минимального элемента перед

и после максимального элемента

Слайд 23

4. Вставка элементов массива
Козьминых Н.М.
4.2. Вставить значение минимального элемента перед

Слайд 24

4. Вставка элементов массива
Козьминых Н.М.
4.2. Вставить значение минимального элемента перед

и после максимального элемента
private void task(ref int[] b) {
int i, min, imax;
min = b[0];
imax = 0;
for (i = 0; i < b.Length; i++) {
if (b[i] > b[imax])
imax = i;
if (b[i] < min)
min = b[i];
}
Array.Resize(ref b, b.Length + 2);
for (i = b.Length - 1; i >= imax + 2; i--)
b[i] = b[i - 2];
b[imax + 1] = b[imax];
b[imax] = min;
b[imax + 2] = min;
}

Слайд 25

5. Изменение местонахождения элемента с помощью сдвига
Козьминых Н.М.
5.1 Найти первый элемент,

находящийся в заданных пределах, возвести его в квадрат и поставить перед последним элементом

Слайд 26

5. Изменение местонахождения элемента с помощью сдвига
Козьминых Н.М.
5.2 Переставить в конец

массива элементы, кратные заданному числу

Массивы - операции с массивами (размер изменяемый)

Содержание

Понятие массиваКозьминых Н.М.Массив - структура данных, позволяющая хранить под одним именем

Виды массивовКозьминых Н.М.Массивы в C#:одномерные массивы;многомерные массивы;массивы массивов (ступенчатые, зубчатые массивы).

Одномерные массивы Объявление. ИнициализацияКозьминых Н.М.Объявление:<тип>[ ] <объявители>;int[ ] a, b, c; Объявление

Одномерные массивы ИнициализацияКозьминых Н.М.Инициализация массива:с использованием ключевого слова new:int[] myArr = new

Этапы решенияКозьминых Н.М.Сокращенная форма:ввод исходных данных;решение задачи;вывод результата на экран.Развернутая форма

3. Удаление элементов массиваКозьминых Н.М.3.1 Удалить последний нулевой элемент массиваАлгоритм:А) в

3. Удаление элементов массиваКозьминых Н.М.3.1 Удалить последний нулевой элемент массиваvoid task()

3. Удаление элементов массиваКозьминых Н.М.3.2 Удалить минимальный положительный элемент массива

3. Удаление элементов массиваКозьминых Н.М.3.2 Удалить минимальный положительный элемент массиваАлгоритм:А) находим

3. Удаление элементов массиваКозьминых Н.М.3.2 Удалить минимальный положительный элемент массиваvoid task()

Похожие презентации

Понятие массива
Козьминых Н.М.
Массив - структура данных, позволяющая хранить под одним именем

Виды массивов
Козьминых Н.М.
Массивы в C#:
одномерные массивы;
многомерные массивы;
массивы массивов (ступенчатые, зубчатые массивы).

Одномерные массивы Объявление. Инициализация
Козьминых Н.М.
Объявление:
<тип>[ ] <объявители>;
int[ ] a, b, c;
Объявление

Одномерные массивы Инициализация
Козьминых Н.М.
Инициализация массива:
с использованием ключевого слова new:
int[] myArr = new

Этапы решения
Козьминых Н.М.
Сокращенная форма:
ввод исходных данных;
решение задачи;
вывод результата на экран.
Развернутая форма

3. Удаление элементов массива
Козьминых Н.М.
3.1 Удалить последний нулевой элемент массива
Алгоритм:
А) в

3. Удаление элементов массива
Козьминых Н.М.
3.1 Удалить последний нулевой элемент массива
void task()

3. Удаление элементов массива
Козьминых Н.М.
3.2 Удалить минимальный положительный элемент массива

3. Удаление элементов массива
Козьминых Н.М.
3.2 Удалить минимальный положительный элемент массива
Алгоритм:
А) находим

3. Удаление элементов массива
Козьминых Н.М.
3.2 Удалить минимальный положительный элемент массива
void task()