- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Массивы. Циклические сдвиги, сжатие презентация
Содержание
- 1. Массивы. Циклические сдвиги, сжатие
- 2. Алгоритм циклического сдвига на k позиций.
- 3. Сдвиг вправо и влево n=int(input()) a=[5]*n for
- 4. II способ Скопировать первые k элементов
- 5. III способ отобразить элементы массива(0, k-1) отобразить
- 6. j-сколько раз произвести обмен, left - левая
- 7. Сжатие массива. Удаление каждого k-го элемента:
Алгоритм циклического сдвига на k позиций.
I способ определить сколько раз необходимо произвести одноэлементный сдвиг k := k % n; k раз применить одноэлементный сдвиг Алгоритм одноэлементного сдвига. Запомнить в
Слайд 2Алгоритм циклического сдвига на k позиций.
I способ
определить сколько раз необходимо произвести
одноэлементный сдвиг
k := k % n;
k раз применить одноэлементный сдвиг
Алгоритм одноэлементного сдвига.
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)
t=a[0]
for j in range(n-1):
a[j]=a[j+1]
a[n-1]=t
print(a)
Слайд 4II способ
Скопировать первые k элементов массива во временный массив
Сдвинуть оставшиеся
n-k элементов влево на k позиций
Скопировать данные из временного массива обратно в основной массив на последние k позиций
Скопировать данные из временного массива обратно в основной массив на последние k позиций
Слайд 5III способ
отобразить элементы массива(0, k-1)
отобразить элементы массива (k, n-1)
отобразить элементы массива
(0, n-1)
Слайд 6j-сколько раз произвести обмен, 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
(***) {повторить цикл}
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
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
