Будь умным!

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

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

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

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

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

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

от 25%

Подписываем

договор

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

Скидка 25% при заказе до 9.11.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. Общие принципы планирования туризма
2. 20 г
3. содержание применительно к сфере воспитания
4. Преступления, связанные с наркотическими средствами, психотропными, сильнодействующими и ядовитыми веществами
5.  2013 г Гордеев Н
6. з курсу Прикладна механіка і основи конструювання
7.  Становление конфликтологии 8
8. Тема Манипулятивные технологии в переговорном процессе и противостояние им
9. Визначення та аналіз прибутку та інших показників ефективності роботи авіакомпанії (на базі матеріалів ПАТ Авіакомпанія Авіалінії Харкова)
10. Тема- Розподілене програмування
11. ВАРИАНТ 1 1 Трансформатор это статическое электромагнитное устройство имеющее две или более индукти.
12. Проектирование систем для Сервисного центра
13. конвертерного цеха является производственная программа
14. на тему- Методы определения цены с ориентацией на спрос
15. Прийом посади заступником командира роти з виховної роботи
16. тся во все сферы деятельности людей; и различные приборы установки и методики применяемые за пределами нау
17. Лицей 57 г Прокопьевск school57@kuzbss
18. Последний звонок грустный праздник
19. Каналы распределения и товародвижения
20. Качество молока

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