🗊Массивы

Категория: Образование
Нажмите для полного просмотра!
Массивы, слайд №1Массивы, слайд №2Массивы, слайд №3Массивы, слайд №4Массивы, слайд №5Массивы, слайд №6Массивы, слайд №7Массивы, слайд №8Массивы, слайд №9Массивы, слайд №10Массивы, слайд №11Массивы, слайд №12Массивы, слайд №13Массивы, слайд №14Массивы, слайд №15Массивы, слайд №16Массивы, слайд №17Массивы, слайд №18Массивы, слайд №19Массивы, слайд №20Массивы, слайд №21Массивы, слайд №22Массивы, слайд №23Массивы, слайд №24Массивы, слайд №25

Содержание

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

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


Слайд 1





Массивы
Описание слайда:
Массивы

Слайд 2





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

Слайд 3





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

Слайд 4





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

Слайд 5





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

Слайд 6





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

Слайд 7





Обработка
Массивы обрабатываются не целиком, а поэлементно
Доступ к элементу массива осуществляется по его индексу (номеру)
Как правило, доступ к элементам массива осуществляется в цикле
Начальный элемент массива в Java имеет номер 0
Конечный элемент массива из N элементов имеет номер N-1
Например:
Описание слайда:
Обработка Массивы обрабатываются не целиком, а поэлементно Доступ к элементу массива осуществляется по его индексу (номеру) Как правило, доступ к элементам массива осуществляется в цикле Начальный элемент массива в Java имеет номер 0 Конечный элемент массива из N элементов имеет номер N-1 Например:

Слайд 8





Инициализация
При создании переменной-ссылки на массив можно явно произвести его инициализацию, что приведёт к созданию массива, выделению необходимого объёма памяти и размещению в ней заданных значений:
Массив temper будет состоять из 10-ти элементов и занимать в памяти 40 байт
Описание слайда:
Инициализация При создании переменной-ссылки на массив можно явно произвести его инициализацию, что приведёт к созданию массива, выделению необходимого объёма памяти и размещению в ней заданных значений: Массив temper будет состоять из 10-ти элементов и занимать в памяти 40 байт

Слайд 9





Типовые алгоритмы обработки
Присвоение начальных значений или генерация значений элементов случайным образом
Поиск элемента массива и его номера
Максимальный
Минимальный
Заданный
Обработка значений
Вычисление суммы, разности, произведения, среднего арифметического и т.п.
безусловное и условное вычисление
Сортировка элементов массива (упорядочение)
Перестановка элементов массива
Описание слайда:
Типовые алгоритмы обработки Присвоение начальных значений или генерация значений элементов случайным образом Поиск элемента массива и его номера Максимальный Минимальный Заданный Обработка значений Вычисление суммы, разности, произведения, среднего арифметического и т.п. безусловное и условное вычисление Сортировка элементов массива (упорядочение) Перестановка элементов массива

Слайд 10





Пример обработки
Описание слайда:
Пример обработки

Слайд 11





Проход по всем элементам
В Java есть специальная форма цикла for, которая упрощает полный перебор всех элементов массива или коллекции
Например:
В некоторых других языках (Perl, PHP, VB и др.) подобный цикл записывается как «for each» («для каждого элемента»)
Отсутствие счётчика делает применение этого вида цикла ограниченным
Описание слайда:
Проход по всем элементам В Java есть специальная форма цикла for, которая упрощает полный перебор всех элементов массива или коллекции Например: В некоторых других языках (Perl, PHP, VB и др.) подобный цикл записывается как «for each» («для каждого элемента») Отсутствие счётчика делает применение этого вида цикла ограниченным

Слайд 12





Свойство length
Для прохода по всем элементам массива можно использовать цикл со счётчиком for, используя в качестве верхней границы свойство объекта-массива length:
Использование свойства length делает программу более универсальной и не зависящей от конкретного значения размера массива
Использование этого свойства предпочтительно
Описание слайда:
Свойство length Для прохода по всем элементам массива можно использовать цикл со счётчиком for, используя в качестве верхней границы свойство объекта-массива length: Использование свойства length делает программу более универсальной и не зависящей от конкретного значения размера массива Использование этого свойства предпочтительно

Слайд 13





Двухмерные массивы
Создание и инициализация двухмерного массива:
Описание слайда:
Двухмерные массивы Создание и инициализация двухмерного массива:

Слайд 14





Непрямоугольные массивы
В Java разные измерения одного и того же массива могут иметь разные размеры
Пример: создание треугольного массива:
Описание слайда:
Непрямоугольные массивы В Java разные измерения одного и того же массива могут иметь разные размеры Пример: создание треугольного массива:

Слайд 15





Выход за границы массива
Во время выполнения приложения виртуальная машина Java отслеживает выход за границы массива.
Если приложение пытается выйти за границу массива, генерируется исключение java.lang.ArrayIndexOutOfBoundsException
Описание слайда:
Выход за границы массива Во время выполнения приложения виртуальная машина 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.
Описание слайда:
Копирование массивов Если присвоить одной переменной-ссылке на массив другую переменную-ссылку на массив, то будет скопирован только адрес массива: 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) – сортирует массив
И др.
Описание слайда:
Методы обработки массивов Используется класс 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)  произведение элементов массива, расположенных между максимальным и ми­
нимальным элементами. 
Упорядочить элементы массива по возрастанию.
Описание слайда:
Задания В одномерном массиве, состоящем из п вещественных элементов, вычислить: 1) сумму отрицательных элементов массива; 2) произведение элементов массива, расположенных между максимальным и ми­ нимальным элементами. Упорядочить элементы массива по возрастанию.

Слайд 21





Задания
в  одномерном массиве, состоящем из п целых элементов, вычислить: 
1)  произведение элементов массива с четными номерами; 
2)  сумму элементов массива, расположенных между первым и последним нуле­
выми элементами. 
Преобразовать массив таким образом, чтобы сначала располагались все положи­
тельные  элементы, а потом  —  все отрицательные  (элементы, равные  О, считать 
положительными).
Описание слайда:
Задания в одномерном массиве, состоящем из п целых элементов, вычислить: 1) произведение элементов массива с четными номерами; 2) сумму элементов массива, расположенных между первым и последним нуле­ выми элементами. Преобразовать массив таким образом, чтобы сначала располагались все положи­ тельные элементы, а потом — все отрицательные (элементы, равные О, считать положительными).

Слайд 22





Задания
в  одномерном массиве, состоящем из п вещественных элементов, вычислить: 
1)  максимальный элемент массива; Упражнения к части I  1 3 7 
2)  сумму элементов массива, расположенных до последнего положительного эле­
мента. 
Сжать массив, удалив из него все элементы, модуль которых находится в интер­
вале [а,Ь]. Освободившиеся  в конце массива элементы заполнить нулями.
Описание слайда:
Задания в одномерном массиве, состоящем из п вещественных элементов, вычислить: 1) максимальный элемент массива; Упражнения к части I 1 3 7 2) сумму элементов массива, расположенных до последнего положительного эле­ мента. Сжать массив, удалив из него все элементы, модуль которых находится в интер­ вале [а,Ь]. Освободившиеся в конце массива элементы заполнить нулями.

Слайд 23





Задания
в  одномерном массиве, состоящем из п целых элементов, вычислить: 
1)  минимальный  по модулю элемент массива; 
2)  сумму  модулей  элементов  массива,  расположенных  после первого  элемента, 
равного нулю. 1 3 8  Часть I. Структурное программирование 
Преобразовать  массив таким  образом, чтобы  в первой  его половине  располага­
лись элементы, стоявшие в четных позициях, а во второй половине — элементы, 
стоявшие в нечетных позициях.
Описание слайда:
Задания в одномерном массиве, состоящем из п целых элементов, вычислить: 1) минимальный по модулю элемент массива; 2) сумму модулей элементов массива, расположенных после первого элемента, равного нулю. 1 3 8 Часть I. Структурное программирование Преобразовать массив таким образом, чтобы в первой его половине располага­ лись элементы, стоявшие в четных позициях, а во второй половине — элементы, стоявшие в нечетных позициях.

Слайд 24





Задания
Дана целочисленная прямоугольная  матрица. Определить: 
1)  количество строк, не содержащих ни одного нулевого элемента; 
2)  максимальное из чисел, встречающихся в заданной матрице более одного раза.
Описание слайда:
Задания Дана целочисленная прямоугольная матрица. Определить: 1) количество строк, не содержащих ни одного нулевого элемента; 2) максимальное из чисел, встречающихся в заданной матрице более одного раза.

Слайд 25





Задания
Дана целочисленная  прямоугольная  матрица. Определить: 
1)  количество столбцов, содержащих хотя бы один нулевой элемент; 
2)  номер строки, в которой находится самая длинная серия одинаковых элементов.
Описание слайда:
Задания Дана целочисленная прямоугольная матрица. Определить: 1) количество столбцов, содержащих хотя бы один нулевой элемент; 2) номер строки, в которой находится самая длинная серия одинаковых элементов.



Теги Массивы
Похожие презентации
Mypresentation.ru
Загрузить презентацию