Будь умным!

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

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

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

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

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

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

от 25%

Подписываем

договор

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

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

Задание 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. тема. Основной единицей был турецкий лев который равнялся 40 пара
2. Термины даются на русском и английском языках в порядке русского алфавита в скобках указывается обозначен
3. Методы, применяемые на этапе диагностики проблемы и формулирования ограничений и критериев
4. а. Явление открыто в 1911 г
5.  Power2 OPTICL3 LN4 UPDTE5
6. К розничной торговле относятся все виды деятельности связанные с реализацией товаров и услуг непосредств
7. рефератов 1Глобальные экологические проблемы современности 2
8. Флотоводческое искусство адмирала Ф Ф Ушакова
9. Реферат на тему ПРИЧИНЫ РАСПАДА СССР Выполнил учащ
10. варианте ускоренной трансформации региональная политика продолжает существовать на локальном уровне Пра.html
11. на тему- Искусство каллиграфии Студентки I курса 14 группы направления подготовки- 6
12. тема лазерной хирургии различных типов глаукомы которая даёт возможность выбора адекватного метода для каж
13. Смысловые корни
14. политической ситуации в Российской Империи
15. Память Виды памяти Объем памяти
16. Екологічні проблеми енергетики
17. Редакция
18. среднегодовая стоимость основных фондов предприятия среднегодовая стоимость машин и оборудования акти
19. на тему- ldquo;Нормування якості атмосферного повітря і наслідки його забрудненняrdquo;
20. 1 Законодательная инициатива Итак первым этапом интересующего нас процесса является внесение проекта зак

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