МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РОССИЙСКОЙ ФЕДЕРАЦИИ
Санкт-Петербургский Государственный Электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина)
Кафедра вычислительной техники
ОТЧЕТ
ПО ЛАБОРАТОРНОЙ РАБОТЕ № 2
на тему:
«Одномерные массивы»
по дисциплине «Программирование»
Выполнил: студент группы №1307
Ляховец Вадим Михайлович
Проверил: к.т.н., доцент кафедры ВТ
Сискович Тамара Ильинична
Санкт-Петербург
2011 г.
Цель работы
Получить практические навыки работы с одномерными массивами. Научиться решать типовые задачи с элементами одномерного массива.
Задание
Разработать алгоритм и написать программу, выполняющую ввод элементов одномерного массива, размер которого задаётся пользователем, контрольный вывод исходного массива и решение типовых задач с элементами одномерного массива.
Типовые задачи:
-
Нахождение суммы элементов массива.
-
Нахождение суммы отрицательных элементов массива.
-
Нахождение минимального значения элемента массива.
-
Сортировка массива в порядке возрастания.
-
Характеристика массива (количество положительных, отрицательных чисел и нулей).
-
Формирование нового массива из положительных элементов первоначального массива
Уточнение задания
Размер массива не должен превышать 1000. В программе должно быть использовано простейшее меню. Выполнение программы должно быть многократным по желанию пользователя.
Контрольные примеры
Контрольные примеры представлены в таблице 1.
Таблица 1. Контрольные примеры
Исходные данные |
Пункты меню |
|||||||||
n |
Массив A |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
2 |
6, 0 |
В в о д |
В ы в о д |
6 |
0 |
0 |
0,6 |
Да |
6 |
Выход |
5 |
8,0,-4,5,6 |
16 |
-4 |
-4 |
-4,0,5,6 8 |
Да |
5,6,8 |
|||
9 |
-4,4,0,6,2,10,5,6,-1 |
31 |
-5 |
-4 |
-4,-1,0,2,4, 5,6,6,10 |
Да |
2,4,5,6,6,10 |
|||
4 |
0,58.2,-48 |
12 |
-48 |
-48 |
-48,0,2,58 |
Да |
2,58 |
|||
Если выбран не существу- ющий пункт меню |
Ошибка, введите номер операции |
|||||||||
Если в начале не был выбран пункт первый пункт меню
|
Ошибка, введите операцию 1 |
Описание переменных
Описание переменных представлено в таблице 2
Таблица 2. Описание переменных
Имя переменной |
Тип переменной |
Назначение переменной |
n |
int |
Размер массива |
i |
int |
Индекс элементов массива |
A |
int |
Массив А[1000] |
B |
int |
Массив В[1000] |
f |
int |
Переменная для организации цикла и меню программы |
s |
int |
Переменная для решения типовых задач |
b |
int |
Вспомогательная переменная для выполнения сортировки массива |
Описание алгоритма
Шаг 1. Вывод меню на экран.
Шаг 2. Выбор пользователем пункта меню. Вначале пользователь должен выбрать только пункт 1 меню, иначе вывод сообщения об ошибке с просьбой выбрать пункт 1 меню.
Шаг 3. Если пользователь ввёл:
«1», то вывод сообщения на экран для пользователя с просьбой ввести значение размера массива, далее ввод пользователем значения размера массива, далее проверка значения размера массива, введённого пользователем. Размер массива должен быть больше нуля и меньше 1000. Если условие верно, то выполняется шаг 6, если нет – вывод сообщения об ошибке и возврат к шагу 3, далее вывод сообщения на экран для пользователя с просьбой ввести элементы массива и ввод пользователем элементов массива. После этого переход к шагу 1 или к шагу 4 (в зависимости оттого, что выберет пользователь).
«2», контрольный вывод массива на экран. После этого переход к шагу 1 или к шагу 4 (в зависимости оттого, что выберет пользователь).
«3», то высчитывается и выводится на экран сумма элементов массива, после этого переход к шагу 1 или к шагу 4 (в зависимости оттого, что выберет пользователь).
«4», то высчитывается и выводится на экран сумма отрицательных элементов массива, после этого переход к шагу 1 или к шагу 4 (в зависимости оттого, что выберет пользователь).
«5», то находится и выводится на экран минимальное значение массива, после этого переход к шагу 1 или к шагу 4 (в зависимости оттого, что выберет пользователь).
«6», то элементы массива сортируются в порядке возрастания, и отсортированный массив выводится на экран, после этого переход к шагу 1 или к шагу 4 (в зависимости оттого, что выберет пользователь).
«7», то определяется количество положительных, отрицательных элементов массива и количество нулей, данная характеристика массива выводится на экран, после этого переход к шагу 1 или к шагу 4 (в зависимости оттого, что выберет пользователь).
«8», то формируется новый массив из положительных элементов первоначального массива и выводится на экран, после этого переход к шагу 1 или к шагу 4 (в зависимости оттого, что выберет пользователь).
«9», то переход к шагу 4.
Шаг 4. Если пользователь вводит «1», то переход к шагу 1, в противном случае – конец алгоритма
Блок-схема по данному алгоритму представлена на рисунке 1.