🗊Презентация Одномерные массивы

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Одномерные массивы, слайд №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Одномерные массивы, слайд №26Одномерные массивы, слайд №27Одномерные массивы, слайд №28Одномерные массивы, слайд №29Одномерные массивы, слайд №30Одномерные массивы, слайд №31Одномерные массивы, слайд №32Одномерные массивы, слайд №33Одномерные массивы, слайд №34Одномерные массивы, слайд №35Одномерные массивы, слайд №36Одномерные массивы, слайд №37Одномерные массивы, слайд №38Одномерные массивы, слайд №39Одномерные массивы, слайд №40Одномерные массивы, слайд №41Одномерные массивы, слайд №42Одномерные массивы, слайд №43
Скачать

Содержание ▲

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

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

Слайд 1


Одномерные массивы Преподаватель: Гупалова А.В. Цветкова И.В.
Описание слайда:
Одномерные массивы Преподаватель: Гупалова А.В. Цветкова И.В.

Слайд 2


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

Слайд 3


Одномерные массивы, слайд №3
Описание слайда:

Слайд 4


Одномерные массивы, слайд №4
Описание слайда:

Слайд 5


Одномерные массивы, слайд №5
Описание слайда:

Слайд 6


Одномерные массивы, слайд №6
Описание слайда:

Слайд 7


Одномерные массивы, слайд №7
Описание слайда:

Слайд 8


Вывод массива на экран
Описание слайда:
Вывод массива на экран

Слайд 9


Заполнение случайными числами
Описание слайда:
Заполнение случайными числами

Слайд 10


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

Слайд 11


Подсчёт нужных элементов
Описание слайда:
Подсчёт нужных элементов

Слайд 12


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

Слайд 13


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

Слайд 14


Максимальный элемент
Описание слайда:
Максимальный элемент

Слайд 15


Максимальный элемент и его номер
Описание слайда:
Максимальный элемент и его номер

Слайд 16


Максимальный элемент и его номер
Описание слайда:
Максимальный элемент и его номер

Слайд 17


Вставка и удаление элементов Алгоритм удаления элемента: определить номер удаляемого элемента - k(ввести с клавиатуры или найти из каких-то условий) сдвинуть все элементы начиная с k+1-ого на 1 элемент влево последнему элементу массива присвоить значение 0 При удалении элемента размер массива не меняется! Поэтому необходимо далее в программе указывать не до n-1, а до n-2.
Описание слайда:
Вставка и удаление элементов Алгоритм удаления элемента: определить номер удаляемого элемента - k(ввести с клавиатуры или найти из каких-то условий) сдвинуть все элементы начиная с k+1-ого на 1 элемент влево последнему элементу массива присвоить значение 0 При удалении элемента размер массива не меняется! Поэтому необходимо далее в программе указывать не до n-1, а до n-2.

Слайд 18


дан массив А: дан массив А: 3 5 6 8 12 15 17 18 20 25 k=3 3 5 6 12 15 17 18 20 25 25 3 5 6 12 15 17 18 20 25 0
Описание слайда:
дан массив А: дан массив А: 3 5 6 8 12 15 17 18 20 25 k=3 3 5 6 12 15 17 18 20 25 25 3 5 6 12 15 17 18 20 25 0

Слайд 19


{ввод массива и k} {ввод массива и k} for i in range(k,n-1): a[i]=a[i+1] a[n-1] = 0 {вывод массива}
Описание слайда:
{ввод массива и k} {ввод массива и k} for i in range(k,n-1): a[i]=a[i+1] a[n-1] = 0 {вывод массива}

Слайд 20


Алгоритм вставки элемента: (после k-ого) Алгоритм вставки элемента: (после k-ого) первые k элементов остаются без изменений все элементы, начиная с k-ого сдвигаются на 1 позицию назад на место (k+1)-ого элемента записываем новый элемент. Массив из n элементов, в который вставляется k элементов необходимо определять как массив, имеющий размер n+k. Вставка перед элементом отличается только тем, что сдвигаются все элементы, начиная с k-ого и на место k -ого записываем новый
Описание слайда:
Алгоритм вставки элемента: (после k-ого) Алгоритм вставки элемента: (после k-ого) первые k элементов остаются без изменений все элементы, начиная с k-ого сдвигаются на 1 позицию назад на место (k+1)-ого элемента записываем новый элемент. Массив из n элементов, в который вставляется k элементов необходимо определять как массив, имеющий размер n+k. Вставка перед элементом отличается только тем, что сдвигаются все элементы, начиная с k-ого и на место k -ого записываем новый

Слайд 21


дан массив А: дан массив А: k=3 3 5 6 8 8 12 15 17 18 20 25 3 5 6 8 100 12 15 17 18 20 25
Описание слайда:
дан массив А: дан массив А: k=3 3 5 6 8 8 12 15 17 18 20 25 3 5 6 8 100 12 15 17 18 20 25

Слайд 22


Пример: Пример: Вставить 100 после элемента номер которого вводится с клавиатуры: {ввод массива и k} for i in range(n,k+2,-1): a[i+1]=a[i] a[k+1] = 100; {вывод массива}
Описание слайда:
Пример: Пример: Вставить 100 после элемента номер которого вводится с клавиатуры: {ввод массива и k} for i in range(n,k+2,-1): a[i+1]=a[i] a[k+1] = 100; {вывод массива}

Слайд 23


Алгоритм циклического сдвига на k позиций. I способ определить сколько раз необходимо произвести одноэлементный сдвиг k := k % n; k раз применить одноэлементный сдвиг Алгоритм одноэлементного сдвига.
Описание слайда:
Алгоритм циклического сдвига на k позиций. I способ определить сколько раз необходимо произвести одноэлементный сдвиг k := k % n; k раз применить одноэлементный сдвиг Алгоритм одноэлементного сдвига.

Слайд 24


Сдвиг вправо и влево n=int(input()) a=[5]*n for i in range(n): a[i]=int(input()) print(a) k=int(input()) k=k%n for i in range(k): t=a[0] for j in range(n-1): a[j]=a[j+1] a[n-1]=t print(a)
Описание слайда:
Сдвиг вправо и влево n=int(input()) a=[5]*n for i in range(n): a[i]=int(input()) print(a) k=int(input()) k=k%n for i in range(k): t=a[0] for j in range(n-1): a[j]=a[j+1] a[n-1]=t print(a)

Слайд 25


II способ II способ Скопировать первые k элементов массива во временный массив Сдвинуть оставшиеся n-k элементов влево на k позиций Скопировать данные из временного массива обратно в основной массив на последние k позиций
Описание слайда:
II способ II способ Скопировать первые k элементов массива во временный массив Сдвинуть оставшиеся n-k элементов влево на k позиций Скопировать данные из временного массива обратно в основной массив на последние k позиций

Слайд 26


III способ отобразить элементы массива(0, k-1) отобразить элементы массива (k, n-1) отобразить элементы массива (0, n-1)
Описание слайда:
III способ отобразить элементы массива(0, k-1) отобразить элементы массива (k, n-1) отобразить элементы массива (0, n-1)

Слайд 27


j-сколько раз произвести обмен, left - левая граница отображения, right - правая граница отображения, j-сколько раз произвести обмен, left - левая граница отображения, right - правая граница отображения, Dlina - длина отображаемой части массива j=1 left=0 right=k-1 dlina=right-left+1 (***) while j<=dlina // 2 : temp=a[left] a[left]=a[right] a[right]=temp left+=1 right-=1 j+=1 j=1 left=k right=n-1 dlina=right-left+1 (***) {повторить цикл} j=1 left=0 right=n-1 dlina=right-left+1 (***) {повторить цикл}
Описание слайда:
j-сколько раз произвести обмен, left - левая граница отображения, right - правая граница отображения, j-сколько раз произвести обмен, left - левая граница отображения, right - правая граница отображения, Dlina - длина отображаемой части массива j=1 left=0 right=k-1 dlina=right-left+1 (***) while j<=dlina // 2 : temp=a[left] a[left]=a[right] a[right]=temp left+=1 right-=1 j+=1 j=1 left=k right=n-1 dlina=right-left+1 (***) {повторить цикл} j=1 left=0 right=n-1 dlina=right-left+1 (***) {повторить цикл}

Слайд 28


Сжатие массива. Удаление каждого k-го элемента: i – индекс активного элемента l - индекс просматриваемого элемента kol – количество элементов после всех удалений. i=k-1; l=k-1; while l<=n-1: if (l+1) % k==0 : l+=1 if l<=n-1 : a[i]=a[l]; i+=1 l+=1 kol=n-n // k
Описание слайда:
Сжатие массива. Удаление каждого k-го элемента: i – индекс активного элемента l - индекс просматриваемого элемента kol – количество элементов после всех удалений. i=k-1; l=k-1; while l<=n-1: if (l+1) % k==0 : l+=1 if l<=n-1 : a[i]=a[l]; i+=1 l+=1 kol=n-n // k

Слайд 29


Линейный поиск. Алгоритм. Последовательно просматриваем массив и сравниваем значение очередного элемента с данным, если значение очередного элемента совпадет с Х, то запоминаем его номер в переменной k. For i in range(n): if a[i] == x : k = i; Недостатки данной реализации алгоритма: находим только последнее вхождение элемента в любом случае производится n сравнений
Описание слайда:
Линейный поиск. Алгоритм. Последовательно просматриваем массив и сравниваем значение очередного элемента с данным, если значение очередного элемента совпадет с Х, то запоминаем его номер в переменной k. For i in range(n): if a[i] == x : k = i; Недостатки данной реализации алгоритма: находим только последнее вхождение элемента в любом случае производится n сравнений

Слайд 30


Улучшим: будем прерывать поиск, как только найдем элемент: while i <= n-1 and a[i] != x : i+=1 В результате или найдем нужный элемент, или просмотрим весь массив. Недостаток данной реализации: в заголовке цикла сложное условие, что замедляет поиск.
Описание слайда:
Улучшим: будем прерывать поиск, как только найдем элемент: while i <= n-1 and a[i] != x : i+=1 В результате или найдем нужный элемент, или просмотрим весь массив. Недостаток данной реализации: в заголовке цикла сложное условие, что замедляет поиск.

Слайд 31


Бинарный поиск Применяется для отсортированных массивов!!!!!!!. Задача. Дано Х и массив А(n), отсортированный по неубыванию Найти i, такой что a[i] = x или сообщить что данного элемента в массиве нет.
Описание слайда:
Бинарный поиск Применяется для отсортированных массивов!!!!!!!. Задача. Дано Х и массив А(n), отсортированный по неубыванию Найти i, такой что a[i] = x или сообщить что данного элемента в массиве нет.

Слайд 32


Алгоритм Является ли Х средним элементом массива. Если да, то поиск завершен, иначе переходим к пункту 2. Возможно 2 случая: Х меньше среднего, тогда так как А упорядочен, то из рассмотрения можно исключить все элементы массива, расположенные правее среднего и применить метод к левой половине массива. Х больше среднего. Значит, исключаем из рассмотрения левую половину массива и применяем метод к правой части.
Описание слайда:
Алгоритм Является ли Х средним элементом массива. Если да, то поиск завершен, иначе переходим к пункту 2. Возможно 2 случая: Х меньше среднего, тогда так как А упорядочен, то из рассмотрения можно исключить все элементы массива, расположенные правее среднего и применить метод к левой половине массива. Х больше среднего. Значит, исключаем из рассмотрения левую половину массива и применяем метод к правой части.

Слайд 33


Одномерные массивы, слайд №33
Описание слайда:

Слайд 34


Сортировка - процесс упорядочения заданного множества объектов по заданному признаку. Сортировка - процесс упорядочения заданного множества объектов по заданному признаку. Данные можно отсортировать: по возрастанию - каждый следующий элемент больше предыдущего a[1]<a[2]<...<a[n] по не убыванию - каждый следующий элемент не меньше предыдущего a[1]<=a[2]<=...<=a[n] по убыванию - каждый следующий элемент меньше предыдущего a[1]>a[2]>...>a[n] по не возрастанию - каждый следующий элемент не больше предыдущего a[1]>=a[2]>=...>=a[n]
Описание слайда:
Сортировка - процесс упорядочения заданного множества объектов по заданному признаку. Сортировка - процесс упорядочения заданного множества объектов по заданному признаку. Данные можно отсортировать: по возрастанию - каждый следующий элемент больше предыдущего a[1]<a[2]<...<a[n] по не убыванию - каждый следующий элемент не меньше предыдущего a[1]<=a[2]<=...<=a[n] по убыванию - каждый следующий элемент меньше предыдущего a[1]>a[2]>...>a[n] по не возрастанию - каждый следующий элемент не больше предыдущего a[1]>=a[2]>=...>=a[n]

Слайд 35


Степень эффективности метода - количество сравнений и обменов, произведенных в процессе сортировки. Наиболее часто встречаются 3 метода: сортировка выбором, обменом и вставкой.
Описание слайда:
Степень эффективности метода - количество сравнений и обменов, произведенных в процессе сортировки. Наиболее часто встречаются 3 метода: сортировка выбором, обменом и вставкой.

Слайд 36


Сортировка методом выбора Алгоритм (на примере сортировки по убыванию) Выбрать минимальный (максимальный) элемент массива Поменять его местами с последним (первым) элементом: теперь самый маленький (большой) на своем месте Уменьшить количество рассматриваемых элементов на 1 Повторить действия 1-3 с оставшимися элементами (теми, которые еще не стоят на своих местах)
Описание слайда:
Сортировка методом выбора Алгоритм (на примере сортировки по убыванию) Выбрать минимальный (максимальный) элемент массива Поменять его местами с последним (первым) элементом: теперь самый маленький (большой) на своем месте Уменьшить количество рассматриваемых элементов на 1 Повторить действия 1-3 с оставшимися элементами (теми, которые еще не стоят на своих местах)

Слайд 37


23 12 43 21 5 17 23 12 43 21 17 5 23 17 43 21 12 5 23 21 43 17 12 5 23 43 21 17 12 5 43 23 21 17 12 5
Описание слайда:
23 12 43 21 5 17 23 12 43 21 17 5 23 17 43 21 12 5 23 21 43 17 12 5 23 43 21 17 12 5 43 23 21 17 12 5

Слайд 38


For i in range(n-1,0,-1): For i in range(n-1,0,-1): найти минимальный элемент из a[0],...,a[i] запомнить его индекс в переменной k если i <> k то поменять местами a[i] и a[k] end;
Описание слайда:
For i in range(n-1,0,-1): For i in range(n-1,0,-1): найти минимальный элемент из a[0],...,a[i] запомнить его индекс в переменной k если i <> k то поменять местами a[i] и a[k] end;

Слайд 39


for I in range (n-1,0,-1) for I in range (n-1,0,-1) k=0 for j in range(1, i+1): if a[j]<a[k]: k=j if i!=k : temp=a[i] a[i]=a[k] a[k]=temp
Описание слайда:
for I in range (n-1,0,-1) for I in range (n-1,0,-1) k=0 for j in range(1, i+1): if a[j]<a[k]: k=j if i!=k : temp=a[i] a[i]=a[k] a[k]=temp

Слайд 40


Алгоритм: (на примере сортировки по убыванию) 1) Просматриваем массив парами a[0], a[1]; a[2], a[3]; ... 2) Если первый элемент пары меньше второго (пара расположена неправильно), то необходимо поменять их местами 3) Уменьшить количество рассматриваемых элементов на 1 4) Повторять действия 1-3 пока количество элементов в текущей части массива не уменьшится до двух.
Описание слайда:
Алгоритм: (на примере сортировки по убыванию) 1) Просматриваем массив парами a[0], a[1]; a[2], a[3]; ... 2) Если первый элемент пары меньше второго (пара расположена неправильно), то необходимо поменять их местами 3) Уменьшить количество рассматриваемых элементов на 1 4) Повторять действия 1-3 пока количество элементов в текущей части массива не уменьшится до двух.

Слайд 41


12 34 6 11 45 34 12 6 11 45 34 12 6 11 45 34 12 11 6 45 34 12 11 45 6
Описание слайда:
12 34 6 11 45 34 12 6 11 45 34 12 6 11 45 34 12 11 6 45 34 12 11 45 6

Слайд 42


For k in range(n-1): For i in range ( n-k+1): if a[i] > a[i+1] : t = a[i] a[i]= a[i+1] a[i+1]= t
Описание слайда:
For k in range(n-1): For i in range ( n-k+1): if a[i] > a[i+1] : t = a[i] a[i]= a[i+1] a[i+1]= t

Слайд 43


Улучшенный пузырек P=True; {есть перестановка?} K=1; {Номер просмотра} While P P=false; For I in range(n-k+1) If X[i] > X[i+1] A=X[i] X[i]=X[i+1] X[i+1]=A P=True; k=k+1;
Описание слайда:
Улучшенный пузырек P=True; {есть перестановка?} K=1; {Номер просмотра} While P P=false; For I in range(n-k+1) If X[i] > X[i+1] A=X[i] X[i]=X[i+1] X[i+1]=A P=True; k=k+1;

Скачать

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