- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Одномерные и двумерные массивы
Содержание
- 2. Цель урокаОзнакомится с понятием массива как структурированного типа данных.Изучить типичные алгоритмы обработки одномерных и двумерных массивов.
- 3. Проверка домашнего заданияКакие циклы без параметра вы
- 4. Повторение изученного материала1. Составьте программу для нахождения
- 5. Массив как структурированный тип данныхСтруктурированные типы данных
- 6. Массив как структурированный тип данныхМассив – это
- 7. Массив как структурированный тип данныхМассив определяется именем
- 8. Массив как структурированный тип данныхОписание массива:array[тип индекса]
- 9. Массив как структурированный тип данныхПример одномерного массива:a[4]a[14]
- 10. Массив как структурированный тип данныхПример двумерного массива:a[1,3]a[3,2]
- 11. Массив как структурированный тип данныхПримеры описания массивов:для
- 12. Массив как структурированный тип данныхДругой способ –
- 13. Массив как структурированный тип данныхПримеры описания массивов:для
- 14. Массив как структурированный тип данныхОбращение к конкретному
- 15. Массив как структурированный тип данныхПример ввода значений
- 16. Массив как структурированный тип данныхФункция Random возвращает
- 17. Типичные алгоритмы обработки массивовПоиск наибольшего (наименьшего) элемента
- 18. Типичные алгоритмы обработки массивовВычисление суммы (произведения) элементов массива:s:=0;for i:=1 to n do s:=s+a[i];
- 19. Типичные алгоритмы обработки массивовВычисление суммы (произведения) элементов
- 20. Типичные алгоритмы обработки массивовПодсчет количества элементов массива,
- 21. Сортировка массивовСортировка массивов – упорядочивание элементов массива по убыванию или возрастанию.
- 22. Сортировка массивовАлгоритм сортировки выбором.Пусть задан массив: 40,
- 23. Сортировка массивовАлгоритм сортировки выбором.40 50 10 20
- 24. Сортировка массивовАлгоритм сортировки обменом (пузырьковая сортировка).Слева направо
- 25. Сортировка массивовАлгоритм сортировки обменом (пузырьковая сортировка).После первого
- 26. Сортировка массивовАлгоритм сортировки вставкой.Массив разделяется на две
- 27. Сортировка массивовАлгоритм сортировки вставкой.В начале работы алгоритма
- 28. Организация поиска элементов в массиве.Последовательный поиск.Элементы массива
- 29. Организация поиска элементов в массиве.Последовательный поиск.Program poisk;Const
- 30. Организация поиска элементов в массиве.Двоичный поиск. Применяется
- 31. Организация поиска элементов в массиве.Аналогично, если средний
- 32. Домашнее заданиеКакие структурированные типы вы знаете?Что представляет
- 33. Скачать презентацию
- 34. Похожие презентации
Цель урокаОзнакомится с понятием массива как структурированного типа данных.Изучить типичные алгоритмы обработки одномерных и двумерных массивов.
![Массив как структурированный тип данныхОписание массива:array[тип индекса] of .Тип индекса – любой](/img/tmb/15/1423625/4e2413fc228acb02fa6eb6ebca2d1698-720x.jpg "Одномерные и двумерные массивы")
![Массив как структурированный тип данныхПример одномерного массива:a[4]a[14]](/img/tmb/15/1423625/ef794342b7c93fecf1ac055114e2b881-720x.jpg "Одномерные и двумерные массивы")
![Массив как структурированный тип данныхПример двумерного массива:a[1,3]a[3,2]](/img/tmb/15/1423625/58f4ff5f2f9add7baa7aec3f6d082364-720x.jpg "Одномерные и двумерные массивы")
![Массив как структурированный тип данныхПримеры описания массивов:для одномерного массива:const n=20;var a:array[1..n] of](/img/tmb/15/1423625/66bb3c1ccc0d3e944b78c5b155f6fc5a-720x.jpg "Одномерные и двумерные массивы")
![Массив как структурированный тип данныхПримеры описания массивов:для одномерного массива:const n=20;type mas=array[1..n] of](/img/tmb/15/1423625/db9c179f908fc8efb5723a4c7bc3b80f-720x.jpg "Одномерные и двумерные массивы")
![Типичные алгоритмы обработки массивовПоиск наибольшего (наименьшего) элемента массива и определение его индекса:max:=a[1];](/img/tmb/15/1423625/51bfb1750ac7956d73936a6075ec98c6-720x.jpg "Одномерные и двумерные массивы")
![Типичные алгоритмы обработки массивовВычисление суммы (произведения) элементов массива:s:=0;for i:=1 to n do s:=s+a[i];](/img/tmb/15/1423625/3251acc0f5a2c644936aa535cb86d9b3-720x.jpg "Одномерные и двумерные массивы")
![Организация поиска элементов в массиве.Последовательный поиск.Program poisk;Const n=20;Var a:array[1..n] of integer;](/img/tmb/15/1423625/1e93baf07773dd5389f2dfe342815d3c-720x.jpg "Одномерные и двумерные массивы")
Слайд 3
Проверка домашнего задания
Какие циклы без параметра вы знаете?
Опишите их синтаксис.
Проиллюстрируйте семантику работы каждого оператора цикла без
параметра при помощи блок-схемы.Опишите синтаксис циклического оператора с параметром. Приведите пример его использования.
Слайд 4
Повторение изученного материала
1. Составьте программу для нахождения n-го
члена арифметической прогрессии.
2. Составьте программу для нахождения суммы введенных n
последовательных чисел.
Слайд 5
Массив как структурированный тип данных
Структурированные типы данных базируются
на простых (скалярных) типах данных и могут содержать их
различные комбинации.К структурированным типам относятся: тип массив, тип запись, тип множество, файловый тип.
Слайд 6
Массив как структурированный тип данных
Массив – это структура
данных, которая представляет собой однородную, фиксированную по размеру и
конфигурации совокупность элементов простой или составной структуры, упорядоченная по номерам.
Слайд 7
Массив как структурированный тип данных
Массив определяется именем (идентификатором)
и количеством размерностей (координат), необходимых для указания местонахождения требуемого
элемента массива. В зависимости от количества размерностей выделяют одномерные, двумерные и т.д. элементы массива.
Слайд 8
Массив как структурированный тип данных
Описание массива:
array[тип индекса] of
.
Тип индекса – любой порядковый тип.
Массив можно описывать
непосредственно в разделе описания переменных.
Слайд 11
Массив как структурированный тип данных
Примеры описания массивов:
для одномерного
массива:
const n=20;
var a:array[1..n] of real;
для двумерного массива:
const n=4, m=3;
var
a:array[1..n,1..m] of real;
Слайд 12
Массив как структурированный тип данных
Другой способ – массив
сначала описывается в разделе описания типов, а в разделе
описания переменных необходимые переменные объявляются как ранее определенный тип
Слайд 13
Массив как структурированный тип данных
Примеры описания массивов:
для одномерного
массива:
const n=20;
type mas=array[1..n] of real;
var a,b:mas;
для двумерного массива:
const n=4,m=3;
type
mas=array[1..n,1..m] of real;var a,b:mas;
Слайд 14
Массив как структурированный тип данных
Обращение к конкретному элементу
массива производится при помощи указания массива и номера необходимого
элемента. Например: a[7], b[4,5].Ввод и вывод элементов массива осуществляется при помощи циклов.
Слайд 15
Массив как структурированный тип данных
Пример ввода значений в
одномерный массив:
For i:=1 to n do
read(a[i]);
Пример вывода значений одномерного
массива:For i:=1 to n do
write(a[i]);
Слайд 16
Массив как структурированный тип данных
Функция Random возвращает случайное
число:
Random.
Результат – случайное число в диапозоне [0; максимальное
число).Перед использованием функции Random используют процедуру Randomize
Слайд 17
Типичные алгоритмы обработки массивов
Поиск наибольшего (наименьшего) элемента массива
и определение его индекса:
max:=a[1]; nom:=1;
for i:=1 to n do
if
a[i]>max thenbegin
max:=a[i];
nom:=i
end;
Слайд 18
Типичные алгоритмы обработки массивов
Вычисление суммы (произведения) элементов массива:
s:=0;
for
i:=1 to n do
s:=s+a[i];
Слайд 19
Типичные алгоритмы обработки массивов
Вычисление суммы (произведения) элементов массива,
удовлетворяющих заданному условию:
for i:=1 to n do
if a[i] mod
2=0 then s:=s+a[i];
Слайд 20
Типичные алгоритмы обработки массивов
Подсчет количества элементов массива, удовлетворяющих
заданному условию:
kol:=0;
for i:=1 to n do
if a[i] div 2=a[i]/5
then kol:=kol+1;
Слайд 21
Сортировка массивов
Сортировка массивов – упорядочивание элементов массива по
убыванию или возрастанию.
Слайд 22
Сортировка массивов
Алгоритм сортировки выбором.
Пусть задан массив: 40, 50,
10, 20, 30.
Установить номер наименьшего элемента массива.
Поменять местами наименьший
и первый элемент.Не принимая во внимание первый элемент, выполнить пункты 1 и 2 над оставшейся частью массива (без первого элемента).
Пункт 3 повторять пока остаток массива не сократится до одного элемента.
Слайд 23
Сортировка массивов
Алгоритм сортировки выбором.
40 50 10 20 30
10 50 40 20 30
10 20 40 50 30
10 20 30 50 40
10 20 30 40 50
Для
выполнения алгоритма потребуется n-1 проход, где n – количество
элементов.
Слайд 24
Сортировка массивов
Алгоритм сортировки обменом (пузырьковая сортировка).
Слева направо поочередно
сравниваются два соседних элемента, и если взаиморасположение не соответствует
условию упорядоченности, то они меняются местами. Далее два следующих соседних элемента и т.д. до конца массива.
Слайд 25
Сортировка массивов
Алгоритм сортировки обменом (пузырьковая сортировка).
После первого такого
прохода на последней n-ой позиции массива будет стоять максимальный
элемент («всплыл» пузырек). Т.к. максимальный элемент уже стоит на своей позиции, то второй проход обменов выполняется до n-1 элемент, и т.д. Всего потребуется n-1 проход.
Слайд 26
Сортировка массивов
Алгоритм сортировки вставкой.
Массив разделяется на две части
– отсортированную и неотсортированную. Элементы из неотсортированной части последовательно
выбираются и вставляются в отсортированную часть так, чтобы не нарушить в ней упорядоченность.
Слайд 27
Сортировка массивов
Алгоритм сортировки вставкой.
В начале работы алгоритма в
качестве отсортированной части массива принимают только один первый элемент.
Всего требуется n-1 проход.
Слайд 28
Организация поиска элементов в массиве.
Последовательный поиск.
Элементы массива просматриваются
поочередно, и каждый из них сравнивается со значением, которое
необходимо найти.
Слайд 29
Организация поиска элементов в массиве.
Последовательный поиск.
Program poisk;
Const n=20;
Var
a:array[1..n] of integer;
x,i:integer;
flag:boolean;
Begin
Clrscr;
Randomize;
for i:=1 to n dobegin
a[i]:=random(10);
writeln(a[i]);
end;
write(‘vvedite iskomoe znachenie’);
readln(x);
falg:=false;
for i:=1 to n do
if a[i]=x then
begin
flaf:=true;
writeln(i);
end;
if flag=false then writeln(‘iskomogo elementa v massive net’);
Readkey
End.
Слайд 30
Организация поиска элементов в массиве.
Двоичный поиск. Применяется только
в упорядоченном массиве. Исходный массив делится пополам и для
сравнения выбирается средний элемент. Если он совпадает с искомым, то поиск заканчивается. Если же средний элемент меньше искомого, то все элементы левее его также будут меньше искомого. Следовательно, их можно исключить из зоны дальнейшего поиска, оставив только правую часть массива.
Слайд 31
Организация поиска элементов в массиве.
Аналогично, если средний элемент
больше исходного, то отбрасывается правая часть, а остается левая.
На
втором этапе выполняются действия над оставшейся половиной массива. В результате после второго этапа остается ¼ часть массива.И т.д., пока или элемент будет найден, или зона поиска станет равной нулю. В последнем случае искомого элемента в массиве нет.
Слайд 32
Домашнее задание
Какие структурированные типы вы знаете?
Что представляет собой
массив, как структура данных?
Какие типы данных могут выступать в
качестве индексов и элементов массива?Как осуществляется вывод значений элементов массива?
Как заполнить элементы массива случайными значениями?
Приведите пример задач, иллюстрирующих типичные алгоритмы обработки массивов.
Какие способы сортировки массивов вы знаете?
В чем заключается принцип последовательного и двоичного поиска?
