Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
25 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
98.65 kB
Просмотров:
134
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Массивы
№2 слайд
Содержание слайда: Обсуждаемые вопросы
Определение и характеристики массива
Принципы работы с массивами
Объявление (декларация)
Создание (выделение памяти)
Инициализация массивов
Типовые алгоритмы обработки одномерных массивов
Двухмерные массивы
Непрямоугольные двухмерные массивы
№3 слайд
Содержание слайда: Определение и характеристики
Массив - группа элементов одного типа, имеющих одно имя и различающихся по номеру элемента внутри массива – индексу
Массивы в Java являются объектами встроенного класса, => они имеют ряд атрибутов и методов, облегчающих работу с ними и предоставляющих дополнительные возможности
Характеристики массива:
Мерность (количество измерений)
Одномерные массивы (векторы)
Двухмерные массивы (матрицы)
Многомерные массивы
Размер (кол-во элементов) каждого измерения
№4 слайд
Содержание слайда: Принципы работы
Объявление переменной-ссылки на массив (декларация)
Создание объекта-массива (выделение памяти)
Инициализация (присвоение начальных значений)
Обработка (обращение к элементам)
№5 слайд
Содержание слайда: Объявление
Синтаксис объявления массива
Например, одномерный массив целых чисел:
Если переменная объявлена, но ещё не инициализирована, выделение памяти под массив не производится
=> Указывать размер массива на этом этапе нельзя
Создаётся переменная, кот. в будущем будет содержать ссылку на массив создаваемый динамически
№6 слайд
Содержание слайда: Создание (выделение памяти)
Синтаксис:
Пример – создание массива целых чисел из 10 элем.:
В отличие от локальных переменных, элементы массивов примитивных типов инициализируются значениями по умолчанию
Числовые элементы – нулями
Символьные – значением ‘\0’ (нулевой символ)
Логические – значением false
Массивы объектов – значениями null
Можно создать массив сразу при его определении:
№7 слайд
Содержание слайда: Обработка
Массивы обрабатываются не целиком, а поэлементно
Доступ к элементу массива осуществляется по его индексу (номеру)
Как правило, доступ к элементам массива осуществляется в цикле
Начальный элемент массива в Java имеет номер 0
Конечный элемент массива из N элементов имеет номер N-1
Например:
№8 слайд
Содержание слайда: Инициализация
При создании переменной-ссылки на массив можно явно произвести его инициализацию, что приведёт к созданию массива, выделению необходимого объёма памяти и размещению в ней заданных значений:
Массив temper будет состоять из 10-ти элементов и занимать в памяти 40 байт
№9 слайд
Содержание слайда: Типовые алгоритмы обработки
Присвоение начальных значений или генерация значений элементов случайным образом
Поиск элемента массива и его номера
Максимальный
Минимальный
Заданный
Обработка значений
Вычисление суммы, разности, произведения, среднего арифметического и т.п.
безусловное и условное вычисление
Сортировка элементов массива (упорядочение)
Перестановка элементов массива
№10 слайд
Содержание слайда: Пример обработки
№11 слайд
Содержание слайда: Проход по всем элементам
В Java есть специальная форма цикла for, которая упрощает полный перебор всех элементов массива или коллекции
Например:
В некоторых других языках (Perl, PHP, VB и др.) подобный цикл записывается как «for each» («для каждого элемента»)
Отсутствие счётчика делает применение этого вида цикла ограниченным
№12 слайд
Содержание слайда: Свойство length
Для прохода по всем элементам массива можно использовать цикл со счётчиком for, используя в качестве верхней границы свойство объекта-массива length:
Использование свойства length делает программу более универсальной и не зависящей от конкретного значения размера массива
Использование этого свойства предпочтительно
№13 слайд
Содержание слайда: Двухмерные массивы
Создание и инициализация двухмерного массива:
№14 слайд
Содержание слайда: Непрямоугольные массивы
В Java разные измерения одного и того же массива могут иметь разные размеры
Пример: создание треугольного массива:
№15 слайд
Содержание слайда: Выход за границы массива
Во время выполнения приложения виртуальная машина Java отслеживает выход за границы массива.
Если приложение пытается выйти за границу массива, генерируется исключение java.lang.ArrayIndexOutOfBoundsException
№16 слайд
Содержание слайда: Копирование массивов
Если присвоить одной переменной-ссылке на массив другую переменную-ссылку на массив, то будет скопирован только адрес массива:
int[] a = new int [3]; int[] b = a;
Если изменить элемент массива b, то это скажеться и на массиве а, т.к. эти переменные-ссылки указывают на один и тот же массив.
Скопировать значения элементов массива можно в цикле
Есть системный метод копирования массивов:
System.arraycopy(a, index1a, b, index1b, count);
Из а в b копируются count элементов начиная с индекса index1a в массиве а. Они размещаются в массиве b начиная с индекса index1b.
№17 слайд
Содержание слайда: Методы обработки массивов
Используется класс Arrays из пакета java.util (т.е. нужно импортировать этот пакет: import java.util.*)
Arrays.fill(mas, znach) – заполняет массив одинаковыми значениями znach
Arrays.equals(a, b) – сравнивает два массива по элементам. (Сравнивать a == b нельзя, т.к. будут сравниваться адреса массивов, а не значения)
Arrays.sort(a) – сортирует массив
И др.
№18 слайд
Содержание слайда: Рассмотрены вопросы:
Определение и характеристики массива
Принципы работы с массивами
Объявление (декларация)
Создание (выделение памяти)
Инициализация массивов
Типовые алгоритмы обработки одномерных массивов
Двухмерные массивы
Непрямоугольные двухмерные массивы
№19 слайд
Содержание слайда: Комментарии к заданиям
Каждое задание состоит из нескольких частей в порядке возрастания их сложности
Вы можете выполнить несколько заданий по одному пункту, либо все пункты одного задания и т.д. в зависимости от вашего уровня
Не обязательно делать все задания!
№20 слайд
Содержание слайда: Задания
В одномерном массиве, состоящем из п вещественных элементов, вычислить:
1) сумму отрицательных элементов массива;
2) произведение элементов массива, расположенных между максимальным и ми
нимальным элементами.
Упорядочить элементы массива по возрастанию.
№21 слайд
Содержание слайда: Задания
в одномерном массиве, состоящем из п целых элементов, вычислить:
1) произведение элементов массива с четными номерами;
2) сумму элементов массива, расположенных между первым и последним нуле
выми элементами.
Преобразовать массив таким образом, чтобы сначала располагались все положи
тельные элементы, а потом — все отрицательные (элементы, равные О, считать
положительными).
№22 слайд
Содержание слайда: Задания
в одномерном массиве, состоящем из п вещественных элементов, вычислить:
1) максимальный элемент массива; Упражнения к части I 1 3 7
2) сумму элементов массива, расположенных до последнего положительного эле
мента.
Сжать массив, удалив из него все элементы, модуль которых находится в интер
вале [а,Ь]. Освободившиеся в конце массива элементы заполнить нулями.
№23 слайд
Содержание слайда: Задания
в одномерном массиве, состоящем из п целых элементов, вычислить:
1) минимальный по модулю элемент массива;
2) сумму модулей элементов массива, расположенных после первого элемента,
равного нулю. 1 3 8 Часть I. Структурное программирование
Преобразовать массив таким образом, чтобы в первой его половине располага
лись элементы, стоявшие в четных позициях, а во второй половине — элементы,
стоявшие в нечетных позициях.
№24 слайд
Содержание слайда: Задания
Дана целочисленная прямоугольная матрица. Определить:
1) количество строк, не содержащих ни одного нулевого элемента;
2) максимальное из чисел, встречающихся в заданной матрице более одного раза.
№25 слайд
Содержание слайда: Задания
Дана целочисленная прямоугольная матрица. Определить:
1) количество столбцов, содержащих хотя бы один нулевой элемент;
2) номер строки, в которой находится самая длинная серия одинаковых элементов.