У вас вопросы?
У нас ответы:) 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. 1Периодизация территорий индии
4. О торговле который вступил в силу с 8 февраля 2004 г
5. Статья- Компьютерные средства обучения
6.  Упрочнение как метод изменения физикомеханических свойств металлов
7. Конструирование открытых цилиндрических зубчатых передач Открытые цилиндрические передачи выполняют
8. а; БТ с фланцевым соединением наружный диаметр 355 мм внутр 330мм диаметр по фланцу 590 мм
9. Тема Незаконное производство сбыт или пересылка наркотических веществ или их аналогов
10. МОДУЛЬ І ЗАВДАННЯ ДО ЗАЛІКУ Підготуйтеся за питаннями до заліку

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