Презентация Массивы. Циклические сдвиги, сжатие онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Массивы. Циклические сдвиги, сжатие абсолютно бесплатно. Урок-презентация на эту тему содержит всего 7 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:7 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:185.00 kB
- Просмотров:40
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: МАССИВЫ
Циклические сдвиги,
сжатие
№2 слайд
Содержание слайда: Алгоритм циклического сдвига на 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)
№4 слайд
Содержание слайда: II способ
II способ
Скопировать первые k элементов массива во временный массив
Сдвинуть оставшиеся n-k элементов влево на k позиций
Скопировать данные из временного массива обратно в основной массив на последние k позиций
№5 слайд
Содержание слайда: 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
(***) {повторить цикл}
№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
Скачать все slide презентации Массивы. Циклические сдвиги, сжатие одним архивом:
