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

Презентация: Одномерные массивы. Циклические сдвиги, сжатие
1 из 7
Ваша оценка презентации
Оцените презентацию по шкале от 1 до 5 баллов
  • 1
  • 2
  • 3
  • 4
  • 5
5.0
1 оценка

Комментарии

Нет комментариев для данной презентации

Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.


Добавить свой комментарий

Аннотация к презентации

Скачать презентацию (0.12 Мб). Тема: "Одномерные массивы. Циклические сдвиги, сжатие". Предмет: информатика. 7 слайдов. Для учеников 6-11 класса. Добавлена в 2016 году. Средняя оценка: 5.0 балла из 5.

Содержание

  • Презентация: Одномерные массивы. Циклические сдвиги, сжатие
    Слайд 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. 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 элементов массива во временный массив Сдвинуть оставшиеся n-k элементов влево на k позиций Скопировать данные из временного массива обратно в основной массив на последние k позиций

  • Слайд 5

    III способ

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

  • Слайд 6

    j-сколько раз произвести обмен, left - левая граница отображения, right - правая граница отображения, Dlina - длина отображаемой части массива j:=1; left:=1; right:=k; dlina:=right-left+1; (***) while j

  • Слайд 7

    Сжатие массива.

    Удаление каждого k-го элемента: i – индекс активного элемента l- индекс просматриваемого элемента kol – количество элементов после всех удалений. i:=k; l:=k; while l

Посмотреть все слайды

Сообщить об ошибке