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

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

Скачать материал
Скачать материал "Одномерные массивы. Циклические сдвиги, сжатие"

Получите профессию

Интернет-маркетолог

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Клининговый менеджер

Описание презентации по отдельным слайдам:

  • Одномерные массивы Циклические сдвиги, сжатие

    1 слайд

    Одномерные массивы
    Циклические сдвиги, сжатие

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

    2 слайд

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

    I способ
    определить сколько раз необходимо произвести одноэлементный сдвиг
    k := k mod n;
    k раз применить одноэлементный сдвиг
    Алгоритм одноэлементного сдвига.
    Запомнить в дополнительной ячейке первый (или последний) элемент массива
    Сдвинуть все элементы влево (вправо)
    На последнее (первое) место записать тот, который запоминали.

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

    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.

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

    4 слайд

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

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

    5 слайд

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

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

    6 слайд

    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;
    (***) {повторить цикл}

  • Сжатие массива.
Удаление каждого k-го элемента:
i – индекс активного элемента...

    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;

Получите профессию

Фитнес-тренер

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 626 925 материалов в базе

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

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

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 17.09.2020 120
    • PPTX 509 кбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Митронина Инесса Николаевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Митронина Инесса Николаевна
    Митронина Инесса Николаевна
    • На сайте: 3 года и 3 месяца
    • Подписчики: 0
    • Всего просмотров: 71568
    • Всего материалов: 220

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Менеджер по туризму

Менеджер по туризму

500/1000 ч.

Подать заявку О курсе

Курс профессиональной переподготовки

Руководство электронной службой архивов, библиотек и информационно-библиотечных центров

Начальник отдела (заведующий отделом) архива

600 ч.

9840 руб. 5900 руб.
Подать заявку О курсе

Курс профессиональной переподготовки

Библиотечно-библиографические и информационные знания в педагогическом процессе

Педагог-библиотекарь

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 457 человек из 66 регионов

Курс повышения квалификации

Специалист в области охраны труда

72/180 ч.

от 1750 руб. от 1050 руб.
Подать заявку О курсе
  • Сейчас обучается 42 человека из 21 региона

Мини-курс

Стратегии брендинга и лояльности потребителей: изучение современных тенденций и подходов

2 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Взаимоотношения в семье и успех детей

4 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Концепции управления продуктом и проектом: стратегии и практика.

10 ч.

1180 руб. 590 руб.
Подать заявку О курсе