У вас вопросы?
У нас ответы:) SamZan.net

Задание 121 Составить алгоритм решения и таблицу трассировки следующей задачи

Работа добавлена на сайт samzan.net: 2016-03-30

Поможем написать учебную работу

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

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 6.4.2025

Задание 12_1

Составить алгоритм решения и таблицу трассировки следующей задачи. В одномерном массиве поменять местами 2-й нулевой элемент и последний положительный элемент. Трассировку осуществить для массива A={5,0,4,-3,-7,0,-2,-4,0}.

Текстовое описание алгоритма

  1.  Описание переменных
  2.   Имя массива «A»– целочисленный массив, число элементов n
  3.   Число элементов n
  4.   Переменная цикла от 0 до n-1
  5.   Переменная Y –значение счетчик элемента 0
  6.   Переменная Х –константа =i
  7.   Переменная P –значение счетчик положительный элемент
  8.   i2 –значение нового индекса для положительных элементов
  9.   L –константа
  10.  Ввод размера массива
  11.  Найти нулевой и положительный элементы массива
  12.  Организовать цикл для перебора элементов массива
  13.  Начальное значение:Y = 0 ; X = 0
  14.  Сравниваем текущий элемент массива с 0
    1.  Если текущий элемент = 0, то Y= Y + 1
    2.  Если Y= 2 , то X = [i]
    3.  Если Y отличается от 0, то переход к пункту 3.3
  15.  Если текущее значение i> 0, то сохраняем значение [i] в счетчике P; i = i2
  16.  Если текущее значение i< 0, то переход к пункту 3.3
  17.  Поменять местами второй нулевой элемент массива и последний положительный элемент массива.
  18.  Организовать цикл для перебора элементов массива
  19.  Начальное значение: i = 0
  20.  Если i = i2, то присвоим константе L значение = 0
  21.  Если i = X, то присваиваем счетчику P константу L; L = P
  22.  Вывод результата

A:[5; 0; 0; -3;  -7; 4; -2; -4; 0]

i=0: n-1

Начало

n

A[ 0… n-1]

Конец

i=X

L = P

L = 0

i=i2

X = i

Y=Y+1

Y=2

P=n, i=i2

i>0

i=0

i=0; n

Y = 0; X= 0

P; L; i2

да

нет

нет да

нет да

нет да

да

нет

i

A [i]

P

i2

Y

X

L

0

5

5

0

0

0

-

1

0

5

0

1

0

-

2

4

4

2

1

0

0

3

-3

4

2

1

0

-

4

-7

4

2

1

0

-

5

0

4

2

2

5

4

6

-2

4

2

2

5

-

7

-4

4

2

2

5

-

8

4

4

2

3

5

-




1. Тридцатилетний преподаватель университета встретил на танцах тридцатилетнюю женщину
2. Рыбные консервы. Классификация и ассортимент
3. Краснодаргазстрой обратилось в Арбитражный суд Краснодарского края с иском к Государственной налоговой
4. Семья как институт социализации ребенка
5. S~f durnlr m~l~kl~r~; 2 Buludlr~ qovduqc qovnlr yxud ~eytnlr~n pis ~m~ll~rin~ mne olnlr insnlr g~nh i~l~r g~rm~yi qd~n ed~nl~r~ 3 V~ Qurn oxuynlr 4 H.
6. Мч
7. Челябинский государственный университет КЛАССИЧЕСКОЕ УНИВЕРСИТЕТСКОЕ ОБРАЗОВАНИЕ Л
8. подобные между собой явления имеют численно равные критерии подобия
9. характер в психологии
10. ru Соглашение об использовании Материалы данного файла могут быть использованы без ограничений для напис

Материалы собраны группой SamZan и находятся в свободном доступе