Презентация Одномерные массивы Циклические сдвиги, сжатие онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Одномерные массивы Циклические сдвиги, сжатие абсолютно бесплатно. Урок-презентация на эту тему содержит всего 7 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:7 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:509.00 kB
- Просмотров:65
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Одномерные массивы
Циклические сдвиги, сжатие
№2 слайд
Содержание слайда: Алгоритм циклического сдвига на k позиций
I способ
определить сколько раз необходимо произвести одноэлементный сдвиг
k := k mod n;
k раз применить одноэлементный сдвиг
Алгоритм одноэлементного сдвига.
№3 слайд
Содержание слайда: Сдвиг вправо и влево
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.
№4 слайд
Содержание слайда: II способ
II способ
Скопировать первые k элементов массива во временный массив
Сдвинуть оставшиеся n-k элементов влево на k позиций
Скопировать данные из временного массива обратно в основной массив на последние k позиций
№5 слайд
Содержание слайда: III способ
отобразить элементы массива(1, k)
отобразить элементы массива (k+1, n)
отобразить элементы массива (1, n)
№6 слайд
Содержание слайда: j-сколько раз произвести обмен, left - левая граница отображения, right - правая граница отображения,
j-сколько раз произвести обмен, left - левая граница отображения, 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;
(***) {повторить цикл}
№7 слайд
Содержание слайда: Сжатие массива.
Удаление каждого k-го элемента:
i – индекс активного элемента
l - индекс просматриваемого элемента
kol – количество элементов после всех удалений.
i:=k; l:=k;
while l<=n do begin
if l mod k=0 then inc(l);
if l<=n then a[i]:=a[l];
inc(i); inc(l);
end;
kol:=n-n div k;
Скачать все slide презентации Одномерные массивы Циклические сдвиги, сжатие одним архивом:
