Презентация Массивы. Определение, описание, размещение в памяти, использование. (Лекция 8) онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Массивы. Определение, описание, размещение в памяти, использование. (Лекция 8) абсолютно бесплатно. Урок-презентация на эту тему содержит всего 22 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Устройства и комплектующие » Массивы. Определение, описание, размещение в памяти, использование. (Лекция 8)
Оцените!
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:22 слайда
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:110.32 kB
- Просмотров:62
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№2 слайд
![Массив представляет собой](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img1.jpg)
Содержание слайда: Массив представляет собой совокупность данных (элементов) одного типа с общим для всех элементов именем.
Массив представляет собой совокупность данных (элементов) одного типа с общим для всех элементов именем.
Элементы массива пронумерованы, и обратиться к каждому из них можно по номеру. Номера элементов массива иначе называются индексами.
Характеристики массива:
тип — общий тип всех элементов массива;
размерность (ранг) — количество индексов массива;
диапазон изменения индекса (индексов) — определяет количество элементов в массиве.
№3 слайд
![Одномерный массив это массив,](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img2.jpg)
Содержание слайда: Одномерный массив — это массив, в котором элементы нумеруются одним индексом.
Одномерный массив — это массив, в котором элементы нумеруются одним индексом.
Если в массиве хранится таблица значений (матрица), то такой массив называется двумерным, а его элементы нумеруются двумя индексами — номером строки и столбца соответственно.
При обращении к элементу массива индекс указывается в квадратных скобках после имени массива.
Например, а[3], с[1,2].
В памяти компьютера все элементы массива обязательно занимают одну непрерывную область (массив), отсюда и произошло это название. Двумерные массивы располагаются в памяти по строкам: сначала все элементы первой строки, затем — второй и т. д.
№4 слайд
![Описание массивов Элементы](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img3.jpg)
Содержание слайда: Описание массивов
Элементы массива могут иметь любой тип, индексы — порядковый тип, чаще всего диапазон.
Сам массив — это тип, определяемый пользователем на основе типа его элементов и типа индексов. Поэтому имеются два основных способа описания массива:
сначала описать тип массива в разделе описания типов, а затем описать переменную этого типа;
описать массив непосредственно в разделе описания переменных. В этом случае используется анонимный, т. е. безымянный тип.
№5 слайд
![Предварительное описание типа](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img4.jpg)
Содержание слайда: Предварительное описание типа массива
Предварительное описание типа считается более строгим способом описания массива. Такое описание необходимо, например, при использовании имени массива в качестве параметра процедуры или функции.
Например, вот как выглядит описание одномерного массива:
type
ИмяТипа = array[ НижняяГраница .. ВерхняяГраница ] of ТипЭлементов;
var
ИмяМассива : ИмяТипа;
№6 слайд
![Описание массивов других](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img5.jpg)
Содержание слайда: Описание массивов других размерностей выполняется аналогично, например для двумерного массива:
Описание массивов других размерностей выполняется аналогично, например для двумерного массива:
type
ИмяТипа = array [ НижняяГрИндекса1 .. ВерхняяГрИндекса1, НижняяГрИндекса2 .. ВерхняяГрИндекса2 ] of ТипЭлементов;
var
ИмяМассива : ИмяТипа;
Пример:
type
matr = array [1..5, 1..6] of real;
var
m: matr; {matrix - имя переменной, matr —имя ее типа}
№7 слайд
![Описание массива в разделе](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img6.jpg)
Содержание слайда: Описание массива в разделе var
Самый простой и короткий способ описания массива — это объявить переменную в разделе описания переменных var. В общем виде описание выглядит так:
□ для одномерного массива:
var ИмяМассива: array[НижняяГраница..ВерхняяГраница] of ТипЭлементов;
Например:
var a: array[1..100] of integer;{ 100 элементов — целые числа }
□ для двумерного массива:
var ИмяМассива:array[НижняяГрИндекс1..ВерхняяГрИндекс1, НижняяГрИндекс2..ВерхняяГрИндекс2] of ТипЭлементов;
Например:
Var b:array[1..10, 1..10] of real;{матрица 10 на 10 из вещественных чисел}
№8 слайд
![Следует знать Следует знать](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img7.jpg)
Содержание слайда: Следует знать:
Следует знать:
границы изменения индекса должны быть константами. Нельзя использовать переменные при описании границ массива, т. к. память под массив должна быть выделена до начала выполнения программы, а переменные получают значения при выполнении программы;
верхнюю границу индекса обычно определяют исходя из максимально возможного количества элементов в массиве;
поскольку в качестве индексов используются переменные и выражения, то возможна ситуация выхода индекса за границы массива.
Например, если массив а описан как var a: array [1..100] of integer, то обращение к a[i] при i, равном 0 или 200, означает выход индекса за границу массива. Ошибка выхода индекса за границы выдается, только если включена директива компилятора {$r+} (по умолчанию она отключена).
№9 слайд
![Действия над массивами Над](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img8.jpg)
Содержание слайда: Действия над массивами
Над массивом как целым допускается только одна операция — массивы, идентичные по структуре, т. е. с одинаковыми типами индексов и элементов, могут быть операндами в операторе присваивания.
Например, если а и b являются именами массивов одного типа:
type mas = array[1..100] of integer;
type vec = array[1..100] of integer;
var a,b: mas;
c: vec;
то разрешено присваивание: a:=b;. В этом случае массив а будет представлять собой точную копию массива b. Присваивание а:=с; запрещено и вызовет сообщение об ошибке Type mismatch (Несоответствие типов).
№10 слайд
![Можно присваивать одной](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img9.jpg)
Содержание слайда: Можно присваивать одной строке двумерного массива значения одномерного массива и наоборот. Например:
Можно присваивать одной строке двумерного массива значения одномерного массива и наоборот. Например:
type
TVec = array[1..10] of integer;
TMatrix = array[1..10] of TVec;
var
a: TMatrix;
b: TVec;
begin
b:=a[5];
end.
Эта операция используется довольно редко. Гораздо чаще приходится обрабатывать массив последовательно, элемент за элементом, используя циклы.
№11 слайд
![Заполнение массива данными](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img10.jpg)
Содержание слайда: Заполнение массива данными
Заполнение массива можно выполнить следующими способами:
вводом значений элементов с клавиатуры;
присваиванием заданных или случайных значений;
считывая значения элементов из файла.
В любом случае для заполнения массива используется цикл. Наиболее удобен цикл for, причем для многомерных массивов применяются вложенные циклы.
№12 слайд
![Например, ввод с клавиатуры](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img11.jpg)
Содержание слайда: Например, ввод с клавиатуры может выглядеть так:
Например, ввод с клавиатуры может выглядеть так:
Одномерный массив:
writeln(‘Введите размерность массива’);
readln(n);
for i:=1 to n do
begin
writeln(‘Введите ‘, i, ‘-й элемент массива’);
readln(a[i]);
end;
Довольно часто массив заполняется при помощи присваивания элементам определенных или случайных значений. Например, фрагмент программы заполнения одномерного массива х из n элементов случайными числами в диапазоне от 0 до 10 выглядит так:
randomize;
for i:=1 to n do x[i]:=random(11);
№13 слайд
![Вывод элементов массива](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img12.jpg)
Содержание слайда: Вывод элементов массива
Например, запишем вывод одномерного массива из n элементов:
□ в столбец:
for i:=1 to n do writeln(a[i]);
□ в одну строку, через пробел-разделитель:
for i:=1 to n do write(a[i], ' '); writeln;
□ или с заданием формата, где под каждый элемент отводится 4 позиции:
for i:=1 to n do write(a[i]:4); writeln;
№14 слайд
![Обработка одномерных массивов](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img13.jpg)
Содержание слайда: Обработка одномерных массивов
Рассмотрим типовые задачи обработки на примере одномерных массивов. Для массивов других размерностей применяются аналогичные алгоритмы, которые несколько усложняются использованием вложенных циклов.
Условимся, что в массиве а содержится n элементов. Над n элементами массива а выполним следующие действия.
1. Вычисление суммы элементов:
s:=0;
for i:=1 to n do s:=s+a[i];
2. Вычисление произведения элементов:
s:=1;
for i:=1 to n do s:=s*a[i];
№15 слайд
![. Подсчет количества](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img14.jpg)
Содержание слайда: 3. Подсчет количества элементов, удовлетворяющих какому-либо условию (например, подсчет количества четных чисел в целочисленном массиве):
3. Подсчет количества элементов, удовлетворяющих какому-либо условию (например, подсчет количества четных чисел в целочисленном массиве):
k:=0;
for i:=1 to n do
if a[i] mod 2=0 then k:=k+1;
4. Поиск элемента с заданным значением. Найти элемент — это значит выяснить его номер в массиве (например, найдем номер первого нулевого элемента массива а. Если таких элементов нет, то выведем соответствующее сообщение).
i:=0; { номер элементов массива }
repeat
i:=i+1;
until(a[i]=0) or (i=n) ;
if a[i]=0 then writeln('Номер первого нулевого эл-та ',i)
else writeln('Таких элементов нет');
№16 слайд
![. Поиск максимального](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img15.jpg)
Содержание слайда: 5. Поиск максимального элемента и его номера.
5. Поиск максимального элемента и его номера.
Переменная max хранит значение максимума, k — его номер в массиве:
max:=a[1];
k:=1;
for i:=2 to n do
if a[i]>max then
begin
max:=a[i];
k:=i; { запоминаем значение и номер элемента, который больше всех предыдущих}
end;
№17 слайд
![. Изменение значений](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img16.jpg)
Содержание слайда: 6. Изменение значений элементов.
6. Изменение значений элементов.
Например, пусть в массиве а хранятся зарплаты n сотрудников. Тем сотрудникам, у которых зарплата меньше минимально возможной суммы, поднимем зарплату до этого минимального значения minzp.
for i:=1 to n do
if a[i]<minzp then a[i]:=minzp;
№18 слайд
![Пример. Пользователь вводит](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img17.jpg)
Содержание слайда: Пример. Пользователь вводит количество учащихся в группе и их оценки. Определить средний балл по группе.
Пример. Пользователь вводит количество учащихся в группе и их оценки. Определить средний балл по группе.
type
mas=array[1..30] of integer;
var a:mas; i,n,s:integer; sr:real;
begin
writeln(‘Введите количество учащихся');
readln(n);
s:=0;
for i:=1 to n do
begin
writeln(‘Введите оценку ’,i,’-го учащегося’);
readln(a[i]);
s:=s+a[i];
end;
№20 слайд
![Схема Горнера Схема Горнера](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img19.jpg)
Содержание слайда: Схема Горнера
Схема Горнера — алгоритм вычисления значения многочлена, записанного в виде суммы мономов, при заданном значении переменной.
Описание алгоритма
Задан многочлен P(x):
Пусть требуется вычислить значение данного многочлена при фиксированном значении x = x0. Представим многочлен P(x) в следующем виде:
№22 слайд
![Домашнее задание . Составить](/documents_6/f06e0c5260da97bdf6945ba5c7a1aae5/img21.jpg)
Содержание слайда: Домашнее задание
1. Составить опорный конспект лекции по теме «Массивы. Определение, описание, размещение в памяти, использование» на основе презентации.
2. Программирование на языке Pascal. Рапаков Г. Г., Ржеуцкая С. Ю. СПб.: БХВ-Петербург, 2004, стр. стр. 221-233.
Составить программы:
Пользователь вводит размерность массива и его элементы. Найти минимальный элемент массива.
Пользователь вводит размерность массива и его элементы. Найти произведение четных элементов массива.
В заданном массиве необходимо умножить все его четные элементы на значение его максимального элемента.
Скачать все slide презентации Массивы. Определение, описание, размещение в памяти, использование. (Лекция 8) одним архивом:
Похожие презентации
-
Использование динамической памяти при организации списков и их обработке. Лекция 10
-
Указатели и массивы. Указатели и параметры функций. Сложные описания с указателями. (Лекция 11)
-
Массивы Декларация массивов и их размещение в памяти. (Занятие 4. 7)
-
Способы описания и обработки одномерных массивов
-
Массивы в C. Лекция 6
-
Управляющие инструкции. Указатели. Массивы. Лекция 6
-
Параллельное программирование с использованием OpenMP. Лекция 2
-
Параллельное программирование с использованием OpenMP. Лекция 1
-
Указатели. Массивы. Лекция 08
-
Операционная система Windows. Программирование с использованием средств Win32 API. (Лекция 2)