- •Министерство образования и науки российской федерации
- •Проектирование программы с использование метода пошаговой детализации Постановка задачи
- •Внешняя спецификация
- •1) В массиве a есть элементы, удовлетворяющие условию.
- •2) В массиве a нет элементов, удовлетворяющих условию.
- •Алгоритм решения задачи
- •I: цел.
- •Тестовые примеры
- •Отчет о выполнении домашнего задания
- •Варианты задания
1) В массиве a есть элементы, удовлетворяющие условию.
Домашнее задание
Савина Инна
Группа С-21
Вариант 30
Сформировать одномерный массив C, содержащий элементы массива А , присутствующие в массиве В четное число раз. Элементы в массиве С не должны повторяться.
Число элементов массива A= <na>
Массив A
<A1> <A2> … <Ana>
Число элементов массива B= <nb>
Массив B
<B1> <B2> … <Bnb>
Число элементов массива C= <nc>
Массив C
<C1> <C2> … <Cnc>
2) В массиве a нет элементов, удовлетворяющих условию.
Домашнее задание
Савина Инна
Группа С-21
Вариант 30
Сформировать одномерный массив C, содержащий элементы массива А , присутствующие в массиве В четное число раз. Элементы в массиве С не должны повторяться.
Число элементов массива A= <na>
Массив A
<A1> <A2> … <Ana>
Число элементов массива B= <nb>
Массив B
<B1> <B2> … <Bnb>
В массиве Aнет элементов, удовлетворяющих условию!
Алгоритм решения задачи
Алгоритм “Формирование массива”
Внутренние переменные:
nA: цел.
nB: цел.
nC: цел.
A,B,C: : массив [1..20]:цел.
Начало
Вывод(‘Домашняя работа’)
Вывод(‘Савина Инна’)
Вывод(‘Группа С-21’)
Вывод(‘Вариант 20’)
Вывод(‘Сформировать одномерный массивC, содержащий элементы массива А , присутствующие в массиве четное число раз. Элементы в массивеCне должны повторяться.’)
Ввод (A,na,’A’)
Ввод (B,nb, ’B’)
Формирование(A,na,B,nb,C,nc)
Вывод (A,na, ’A ’)
Вывод (B,nb, ’B’)
Вывод (C,nc, ’C ’)
Конец
Алгоритм “Ввод ”
Входные переменные:
Name: символ;
Выходные переменные:
n: цел. {количество элементов во вводимом массиве }
Mas[1..20] : массива : цел
Внутренние переменные:
i: цел.
Начало
Цикл
Вывод(‘Введите число элементов массива ’,name,’ <=20’)
Ввод(n)
Кцикла-до (n>1) и (n<=20)
Вывод(‘Элементы массива ’,name,’ – целые числа’)
Цикл-дляIот 1 доn
Вывод (name,’[',i,']=')
Ввод(Mas[i])
Кцикла
Конец
Алгоритм“Вывод”
Входные переменные:
n: цел. {количество элементов в выводимом массиве}
Mas[1..20] : массива : цел {Выводимый массив}
Name: символ
Внутренние переменные:
i: цел.
Начало
Еслиn>=1 то
Вывод (‘Число элементов массива ’,name,’ = ’, n);
Вывод(‘Массив ’,name);
Цикл-дляi от 1доx
Вывод(Mas[i])
Кцикла
Иначе
Вывод(‘Нет элементов, удовлетворяющих условию!’)
Кесли
Конец
Алгоритм“Формирование”
Входные переменные:
nA: цел. {количество элементов массиваA}
nB: цел. {количество элементов массиваB}
A[1..20] : массива : цел {массивA}
B[1..20] : массива : цел {массивB}
Выходные переменные:
nC: цел. {количество элементов массиваC}
C[1..20] : массива : цел {массивC}
Внутренние переменные:
I: цел.
j, kol, z: цел.
Начало
Nc:=0
Цикл–для i:=1 доna
kol:=0
Цикл–для j:=1 доNb
Если (A[i]=B[j]) то
kol:=kol+1
Кесли
Если kol- четное то
Если Nc=0 то {МассивCпока пуст}
Nc:=Nc+1
C[Nc]:=A[i]
Иначе {Массив Cне пуст}
Flag:=”Истина”
J:=1
Цикл–пока (J<=Nc) иFlag
Если A[i]=C[j] то Flag:=”Ложь”
Иначе J:=J+1
Кесли
Кцикл
Если Flagто
Nc:=Nc+1
C[Nc]:=A[i]
Кесли
Кесли
Кесли
Кцикл
Кцикл
Конец
