🗊Презентация Массивы. Циклические сдвиги, сжатие

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Массивы. Циклические сдвиги, сжатие, слайд №1Массивы. Циклические сдвиги, сжатие, слайд №2Массивы. Циклические сдвиги, сжатие, слайд №3Массивы. Циклические сдвиги, сжатие, слайд №4Массивы. Циклические сдвиги, сжатие, слайд №5Массивы. Циклические сдвиги, сжатие, слайд №6Массивы. Циклические сдвиги, сжатие, слайд №7
Скачать
Вы можете ознакомиться и скачать презентацию на тему Массивы. Циклические сдвиги, сжатие. Доклад-сообщение содержит 7 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


МАССИВЫ Циклические сдвиги, сжатие
Описание слайда:
МАССИВЫ Циклические сдвиги, сжатие

Слайд 2


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

Слайд 3


Сдвиг вправо и влево 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)

Слайд 4


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

Слайд 5


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

Слайд 6


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 (***) {повторить цикл}

Слайд 7


Сжатие массива. Удаление каждого 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

Скачать

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