Массивы - скачать презентацию

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать Массивы. Презентация содержит 25 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Массивы

Слайд 2

Описание слайда:

Обсуждаемые вопросы Определение и характеристики массива Принципы работы с массивами Объявление (декларация) Создание (выделение памяти) Инициализация массивов Типовые алгоритмы обработки одномерных массивов Двухмерные массивы Непрямоугольные двухмерные массивы

Слайд 3

Описание слайда:

Определение и характеристики Массив - группа элементов одного типа, имеющих одно имя и различающихся по номеру элемента внутри массива – индексу Массивы в Java являются объектами встроенного класса, => они имеют ряд атрибутов и методов, облегчающих работу с ними и предоставляющих дополнительные возможности Характеристики массива: Мерность (количество измерений) Одномерные массивы (векторы) Двухмерные массивы (матрицы) Многомерные массивы Размер (кол-во элементов) каждого измерения

Слайд 4

Описание слайда:

Принципы работы Объявление переменной-ссылки на массив (декларация) Создание объекта-массива (выделение памяти) Инициализация (присвоение начальных значений) Обработка (обращение к элементам)

Слайд 5

Описание слайда:

Объявление Синтаксис объявления массива Например, одномерный массив целых чисел: Если переменная объявлена, но ещё не инициализирована, выделение памяти под массив не производится => Указывать размер массива на этом этапе нельзя Создаётся переменная, кот. в будущем будет содержать ссылку на массив создаваемый динамически

Слайд 6

$Создание (выделение памяти) Синтаксис: Пример – создание массива целых чисел из 10 элем.: В отличие от локальных переменных, элементы массивов примитивных типов инициализируются значениями по умолчанию Числовые элементы – нулями Символьные – значением ‘\0’ (нулевой символ) Логические – значением false Массивы объектов – значениями null Можно создать массив сразу при его определении:$

Описание слайда:

Создание (выделение памяти) Синтаксис: Пример – создание массива целых чисел из 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) номер строки, в которой находится самая длинная серия одинаковых элементов.

Теги Массивы

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