Міністерство освіти і науки Російської Федерації
Філія федерального державного бюджетного освітньої установи вищої професійної освіти
«Південно-Уральський державний університет» у м Нижньовартовську
Кафедра «Інформатика»
Практична робота
Одномірні масиви.
з дисципліни Програмування
Автор Алтинбаев Т.Д.
Нижньовартовськ +2014
. ПОСТАНОВКА ЗАВДАННЯ
У одновимірному масиві, що складається з п речових елементів, обчислити: 1) суму позитивних елементів масиву;
) твір елементів масиву, розташованих між максимальним по модулю і мінімальним за модулем елементами.
Організувати елементи масиву спаданням.
. 1 Вихідні дані (вхідні дані)
Вхідні дані: N, M, де N - кількість елементів масиву (змінна типу int), M - масив цілочисельних елементів (типу int).
. 2 Перелік результатів (вихідні дані)
- мінімальний за модулем елемент масиву (змінна типу int), - сума позитивних елементів масиву (змінна типу int).
. 3 Допоміжні змінні
- індекси елементів масиву (змінна типу int), NaydenPerv0 - прапор, який приймає значення ІСТИНА після знаходження в масиві елемента, рівного нулю (змінна типу bool), Mnew - перетворений масив цілочисельних елементів (типу int).
. 4 середа функціонування
Завдання буде вирішена за допомогою алгоритму, реалізованого в середовищі Microsoft Visual C ++ +2008 Express на мові програмування С ++.
2. ПРОЕКТУВАННЯ
. 1 Алгоритм
У ході проектування алгоритму вирішення поставленого завдання була розроблена наступна послідовність дій, необхідна для отримання результатів:
) Привласнюємо розмірності масиву (змінної N) початкове значення 0 (N=0);
) До тих пір, поки користувач не введе значущу розмірність, тобто поки (N? 0), виконувати наступне:
. 1) запитувати у користувача введення позитивної розмірності масиву N.
) Заповнення N елементами масиву M;
) Висновок N елементів масиву M;
) Знаходження мінімального за модулем елемента min масиву M і його висновок;
) Знаходження суми модулів елементів S масиву M, розташованих після першого елемента, рівного нулю, і її висновок;
) Перетворення масиву M в новий масив Mnew таким чином, щоб у першій половині нового масиву розташовувалися елементи, які стоять в парних позиціях масиву M, а в другій половині - елементи, які стоять в непарних позиціях масиву M. Вивести новий масив Mnew.
У даному алгоритмі пункти 3-7 були деталізовані наступним чином:
) Заповнення N елементами масиву M:
. 1) Для кожного індексу i, пробігаючи значення від 0 до (N - 1) (тобто 0? i lt; N), необхідно виконати наступне:
. 1.1) запитувати у користувача введення i-го елемента масиву M i.
) Висновок N елементів масиву M:
. 1) Для кожного індексу i, пробігаючи значення від 0 до (N - 1) (тобто 0? i lt; N), необхідно виконати наступне:
. 1.1) виводити i-й елемент масиву M i.
) Знаходження мінімального за модулем елемента min масиву M:
. 1) Надаємо змінної min значення першого елемента масиву M 0 (min=M 0)
. 2) Для кожного індексу i, пробігаючи значення від 0 до (N - 1) (тобто 0? i lt; N), необхідно виконати наступне:
. 2.1) якщо змінна min по модулю більше ніж модуль i-го елемента масиву M i (тобто | min | lt; | M i |), то:
. 2.1 + .1) присвоюємо змінної min значення i-го елемента масиву M i (min=M i).
. 3) Повертаємо значення змінної min.
) Знаходження суми модулів елементів S масиву M, розташованих після першого елемента, рівного нулю:
. 1) Привласнюємо прапору «Знайдена перша нуль» значення БРЕХНЯ (NaydenPerv0=false).
. 2) Надаємо змінної S початкове значення 0 (S=0).
. 3) Для кожного індексу i, пробігаючи значення від 0 до (N - 1) (тобто 0? i lt; N), необх...