Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Одномерные массивы. Циклические сдвиги, сжатие

Алгоритм циклического сдвига на k позиций I способопределить сколько раз необходимо произвести одноэлементный сдвиг k := k mod n;k раз применить одноэлементный сдвиг Алгоритм одноэлементного сдвига.Запомнить в дополнительной ячейке первый (или последний) элемент массиваСдвинуть все элементы влево (вправо)На
Одномерные массивы Циклические сдвиги, сжатие Алгоритм циклического сдвига на k позиций I способопределить сколько раз необходимо произвести Сдвиг вправо и влевоProgram test;Uses crt;Сonst n=10; II способ Скопировать первые k элементов массива во временный массивСдвинуть оставшиеся n-k III способотобразить элементы массива(1, k)отобразить элементы массива (k+1, n)отобразить элементы массива (1, n) j-сколько раз произвести обмен, left - левая граница отображения, right - правая Сжатие массива.Удаление каждого k-го элемента:i – индекс активного элементаl - индекс просматриваемого
Слайды презентации

Слайд 2 Алгоритм циклического сдвига на k позиций
I способ
определить сколько

Алгоритм циклического сдвига на k позиций I способопределить сколько раз необходимо

раз необходимо произвести одноэлементный сдвиг
k := k mod n;
k

раз применить одноэлементный сдвиг
Алгоритм одноэлементного сдвига.

Запомнить в дополнительной ячейке первый (или последний) элемент массива
Сдвинуть все элементы влево (вправо)
На последнее (первое) место записать тот, который запоминали.


Слайд 3 Сдвиг вправо и влево
Program test;
Uses crt;
Сonst n=10;

Сдвиг вправо и влевоProgram test;Uses crt;Сonst n=10;


Var

a:array[1..n] of integer;
i,j,t,k:integer;
Begin
clrscr;
{ввод массива}
K:=k mod n;
For j:=1 to k do
Begin
t:=a[n];
for i:=n downto 2 do
a[i]:=a[i-1];
A[1]:=t;
End;
{Вывод массива}
End.

Program test;
Uses crt;
Сonst n=10;
Var a:array[1..n] of integer;
i,j,t,k:integer;
Begin
clrscr;
{ввод массива}
K:=k mod n;
For j:=1 to k do
Begin
t:=a[1];
for i:=1 to n-1 do
a[i]:=a[i+1];
A[n]:=t;
End;
{Вывод массива}
End.


Слайд 4 II способ
Скопировать первые k элементов массива во

II способ Скопировать первые k элементов массива во временный массивСдвинуть оставшиеся

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

данные из временного массива обратно в основной массив на последние k позиций

Слайд 5 III способ
отобразить элементы массива(1, k)
отобразить элементы массива (k+1,

III способотобразить элементы массива(1, k)отобразить элементы массива (k+1, n)отобразить элементы массива (1, n)

n)
отобразить элементы массива (1, n)


Слайд 6 j-сколько раз произвести обмен, left - левая граница

j-сколько раз произвести обмен, left - левая граница отображения, right -

отображения, right - правая граница отображения,
Dlina - длина

отображаемой части массива
j:=1; left:=1; right:=k; dlina:=right-left+1;
(***) while j<=dlina div 2 do begin
temp:=a[left];
a[left]:=a[right];
a[right]:=temp;
inc(left);dec(right);inc(j);
end;
j:=1; left:=k+1; right:=n; dlina:=right-left+1;
(***) {повторить цикл}
j:=1; left:=1; right:=n; dlina:=right-left+1;
(***) {повторить цикл}

  • Имя файла: odnomernye-massivy-tsiklicheskie-sdvigi-szhatie.pptx
  • Количество просмотров: 152
  • Количество скачиваний: 0