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

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

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

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

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

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

от 25%

Подписываем

договор

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

Скидка 25% при заказе до 3.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. Цензура в Англии после буржуазной революции 17 века
2. Эволюционное учение Кафедра биологи МГМСУ А
3. на тему- Реализация стратегии на предприятии Выполнила-
4. національнокультурного відродження кінець 18го ~ початок 20го ст
5. ЗАДАНИЕ 2 для группы 42121 номер варианта соответствует номеру по списку ~ номер варианта Найти-
6. техническая экспертиза объектов градостроительной деятельности Методические указания по практическ
7. РОССИЙСКАЯ АКАДЕМИЯ ПРАВОСУДИЯ Центральный филиал Кафедра государственноправовых дисциплин
8. Plte cpcitor. When you pull the pltes prt to lrger seprtion nd bttery remins connected to the cpcitor Decreses The resonnt ngulr frequency of series RLC circuit
9. Спільні риси спрямованості дій лобізму та груп тиску
10. Выполнение монтажа и сборки средней сложности сложных узлов и блоков приборов радиоэлектронной аппаратур