Циклы и массивы

Сентябрь 15, 2022

Главная
Алгебра
Циклы и массивы

Содержание

2. Рассматриваемые вопросы Понятие цикл Типы циклов Циклы (for, while, for-each, do - while) Операторы continue и
3. Циклы в java Цикл — это многократно повторяющийся фрагмент программы. В Java существует два типа циклов:
4. Цикл тип “пока” Представителями цикла типа “пока” являются циклы while и do…while Общий вид цикла Общий
5. Цикл while Цикл повторяется до тех пор, пока условие верно. В случае, если условие изначально не
6. Пример цикла while int i = 1; while (i Вывод: i = 1 i = 2
7. Цикл do…while Обязательно выполнится хотя бы один раз. Общий вид цикла [инициализация счетчика] do { оператор;
8. Пример do…while int n = 5; do { System.out.println("Sample : " + n); n--; } while
9. Пример int sum = 0; int i = 0; while (i sum += i; } i++;
10. Цикл For Представителем цикла типа “n-раз” являются цикл for. Общий вид цикла for for (инициализация; условие;
11. Пример цикла For for (int i = 0; i System.out.println("Count is: " + i); } Вывод:
12. Сontinue и break
13. Оператор break По мере необходимости выполнение цикла можно немедленно прекратить его. Для этой цели используется выражение
14. Оператор continue Существует возможность преждевременно завершить очередную итерацию цикла, нарушив нормальный ход выполнения команд. Это позволяет
15. Массивы
16. Массив Массив — это конечная последовательность упорядоченных по индексу элементов одного типа, доступ к каждому элементу
17. Одномерный Массив Объявление массивов: Примеры: тип[] имя; int[] array; тип имя[]; int array[]; Инициализация массивов: Примеры:
18. Одномерный Массив Доступ к элементам массива: array[0]; array[1]; Первый индекс – 0 Вычисление длины массива: array.length
19. Пример int[] array = new int[10]; Random rand = new Random(); for (int i = 0;
20. Сортировка массивов Сортировка выбором Сортировки с помощью обменов Пузырьковая сортировка Шейкерная сортировка Сортировка с помощью включения
21. Сортировка выбором int[] array = {8, 5, 2, 6, 9, 3, 1, 4, 0, 7}; for
22. Пузырьковая сортировка int[] array = {5, 4, 3, 1, 2}; for (int i = array.length -
23. Шейкерная сортировка
24. Многомерные массивы Объявление и инициализация многомерного массива int[][] array = new int[3][3]; Начальная инициализация массива int[][]
25. Пример int[][] array = { {1, 1, 1, 1}, {1, 1, 1, 1}, {1, 1, 1,
26. Вопросы
28. Скачать презентацию

Слайд 2

Рассматриваемые вопросы
Понятие цикл
Типы циклов
Циклы (for, while, for-each, do - while)
Операторы

continue и break
Массивы
Одномерные массивы (создание, инициализация)
Сортировка массива
Многомерные массивы

Слайд 3

Циклы в java
Цикл — это многократно повторяющийся фрагмент программы.
В Java существует

два типа циклов:
тип «пока»
тип «n-раз»
Первый тип «пока» предназначен для повторения какого-то действия до тех пор, пока выполняется некоторое условие. Пример: увеличивать число на 5 до тех пор, пока оно не станет трёхзначным.
Второй тип «n-раз» предназначен для повторения каких-то действий заранее известное количество раз. Пример: умножить число само на себя 4 раза.

Слайд 4

Цикл тип “пока”
Представителями цикла типа “пока” являются циклы while и do…while

Общий вид цикла Общий вид цикла
while do…while
while (<условие>) { do {
оператор; оператор;
…… ……
} } while (<условие>);

Слайд 5

Цикл while
Цикл повторяется до тех пор, пока условие верно.
В случае, если

условие изначально не верно, цикл ни разу не выполнится.
Общий вид цикла
[инициализация счетчика]
while (<условие>) {
оператор;
…… тело цикла
[увеличение (уменьшение) счетчика]
}

Слайд 6

Пример цикла while
int i = 1; while (i < 5) { System.out.println(”i

= ” + i); i++; }
Вывод:
i = 1
i = 2
i = 3
i = 4

Слайд 7

Цикл do…while
Обязательно выполнится хотя бы один раз.
Общий вид цикла
[инициализация счетчика]
do {
оператор;

……
[увеличение (уменьшение) счетчика]
} while (<условие>);

Слайд 8

Пример do…while
int n = 5;
do {
System.out.println("Sample : " +

n);
n--;
} while (n > 0);
Вывод:
Sample : 5
Sample : 4
Sample : 3
Sample : 2
Sample : 1

Слайд 9

Пример

int sum = 0;
int i = 0; while (i <

10) { if (i % 2 == 0) {
sum += i;
} i++; }
System.out.print(”sum = ” + sum);
Чему равно значение переменной sum?

Слайд 10

Цикл For
Представителем цикла типа “n-раз” являются цикл for.
Общий вид цикла

for
for (инициализация; условие; итерация) { оператор;
……
}
Алгоритм выполнения цикла:
Инициализация счетчика
Проверка условия
Выполнение тела цикла
Итерация
Повторение шагов 2-5

Слайд 11

Пример цикла For
for (int i = 0; i < 5;

i++){
System.out.println("Count is: " + i);
}
Вывод:
Count is : 0
Count is : 1
Count is : 2
Count is : 3
Count is : 4
}

Слайд 12

Сontinue и break

Слайд 13

Оператор break
По мере необходимости выполнение цикла можно немедленно прекратить его.

Для этой цели используется выражение break. Если оно встречается в цикле, то цикл завершается и управление передается выражению, следующему после цикла.
Задача: Найти первое число из отрезка [17,28], которое нацело делится на 13;
int i = 17;
while (i <= 28){
if (i % 13 == 0){
break;
}
i++;
}
System.out.println(“First number is : “ + i);

Слайд 14

Оператор continue
Существует возможность преждевременно завершить очередную итерацию цикла, нарушив нормальный ход

выполнения команд. Это позволяет сделать оператор continue. Данный оператор вызывает принудительный переход на следующую итерацию цикла, причем все последующие операторы игнорируются.
for (int i = 1; i < 5; i++) { if (i == 3) { System.out.println("continue!"); continue; } System.out.println(“i = “ + i);
}

Слайд 15

Массивы

Слайд 16

Массив
Массив — это конечная последовательность упорядоченных по индексу элементов одного типа,

доступ к каждому элементу в которой осуществляется по этому индексу.
Размер или длина массива — это общее количество элементов в массиве. Размер массива задаётся при создании массива и не может быть изменён в дальнейшем
Массивы бывают:
одномерными
многомерными (двух, трех …)

Слайд 17

Одномерный Массив
Объявление массивов: Примеры:
тип[] имя; int[] array; тип имя[]; int array[];
Инициализация массивов:

Примеры:
имя = new тип[размер]; array = new int[10];
Начальная инициализация массива:
int[] array = {1,2,3,4,5};

Слайд 18

Одномерный Массив
Доступ к элементам массива:
array[0]; array[1];
Первый индекс – 0
Вычисление длины

массива:
array.length – размер массива array

Слайд 19

Пример
int[] array = new int[10];
Random rand = new Random();
for (int i

= 0; i < array.length; i++) {
array[i] = rand.nextInt(10);
}
System.out.println("initial array:");
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
for (int i = 0; i < array.length; i++) {
array[i] += 10;
}
System.out.println("new array:");
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}

Слайд 20

Сортировка массивов
Сортировка выбором
Сортировки с помощью обменов
Пузырьковая сортировка
Шейкерная сортировка
Сортировка с помощью включения

Сортировка слиянием
Сортировка с помощью разделения

Реализация алгоритмов сортировки

Визуализация алгоритмов сортировки

Слайд 21

Сортировка выбором
int[] array = {8, 5, 2, 6, 9, 3, 1,

4, 0, 7};
for (int i = 0; i < array.length; i++) {
int minIndex = i;
for (int j = i + 1; j < array.length; j++) {
if (array[j] < array[minIndex]) {
minIndex = j;
}
}
int temp = array[i];
array[i] = array[minIndex];
array[minIndex] = temp;
}
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + “ ”);
}

Меняем текущий элемент с минимальным

Нахождение индекса
минимального элемента

Вывод отсортированного массива

Слайд 22

Пузырьковая сортировка
int[] array = {5, 4, 3, 1, 2};
for (int i

= array.length - 1; i > 0; i--) {
for (int j = 0; j < i; j++) {
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}

Слайд 23

Шейкерная сортировка

Слайд 24

Многомерные массивы
Объявление и инициализация многомерного массива int[][] array = new int[3][3];
Начальная

инициализация массива
int[][] array = {
{1,2,3},{4,5,6},{7,8,9}
};
Доступ к элементам многомерного массива
array[i][j] – где i и j индексы

Слайд 25

Пример
int[][] array = {
{1, 1, 1, 1}, {1, 1, 1, 1},

{1, 1, 1, 1}
};
int sum = 0;
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[0].length; j++) {
sum += array[i][j];
}
}
System.out.println(sum);

Слайд 26

Циклы и массивы

Содержание

Рассматриваемые вопросыПонятие циклТипы цикловЦиклы (for, while, for-each, do - while) Операторы

Циклы в javaЦикл — это многократно повторяющийся фрагмент программы.В Java существует

Цикл тип “пока”Представителями цикла типа “пока” являются циклы while и do…while

Цикл whileЦикл повторяется до тех пор, пока условие верно.В случае, если

Пример цикла while int i = 1; while (i < 5) { System.out.println(”i

Цикл do…whileОбязательно выполнится хотя бы один раз.Общий вид цикла[инициализация счетчика]do { оператор;

Пример do…while int n = 5; do { System.out.println("Sample : " +

Пример int sum = 0; int i = 0; while (i <

Цикл For Представителем цикла типа “n-раз” являются цикл for.Общий вид цикла

Пример цикла For for (int i = 0; i < 5;

Сontinue и break

Оператор break По мере необходимости выполнение цикла можно немедленно прекратить его.

Оператор continue Существует возможность преждевременно завершить очередную итерацию цикла, нарушив нормальный ход

Массивы

МассивМассив — это конечная последовательность упорядоченных по индексу элементов одного типа,

Одномерный МассивОбъявление массивов: Примеры: тип[] имя; int[] array; тип имя[]; int array[];Инициализация массивов:

Одномерный МассивДоступ к элементам массива: array[0]; array[1];Первый индекс – 0Вычисление длины

Примерint[] array = new int[10];Random rand = new Random();for (int i

Сортировка массивовСортировка выборомСортировки с помощью обменовПузырьковая сортировкаШейкерная сортировкаСортировка с помощью включения

Сортировка выборомint[] array = {8, 5, 2, 6, 9, 3, 1,

Пузырьковая сортировкаint[] array = {5, 4, 3, 1, 2};for (int i