2к3с Языки программирования / МУ ПР 4

printf (“Массив отсортирован\n”); for (k=0; k<SZ; k++)

printf („%i”, a[k]);

printf (“n\Для завершения работы нажмите <Enter>”); getch();

}

После запуска программы на выполнение, получим следующий резуль-

тат:

Введите массив (в одной строке 5 целых чисел) и нажмите <Enter> -> 5 8 6 9 7

Сортировка …

5 8 6 9 7

5 6 8 9 7

5 6 7 9 8

5 6 7 8 9

Массив отсортирован

5 6 7 8 9

Решить задачи по работе с элементами массива. Варианты индивиду-

альных заданий выдаются преподавателем.

СОДЕРЖАНИЕ ОТЧЕТА

Отчет (устный и на листах формата А4) сдается на следующем занятии и включает в себя:

1.Титульный лист.

2.Исходные данные.

3.Блок-схему алгоритма.

4.Программу на языке Си.

5.Результаты выполнения работы.

6.Вывод.

ВРЕМЯ, ОТВЕДЕННОЕ НА ВЫПОЛНЕНИЕ РАБОТЫ

Практическая работа должна быть выполнена за шесть часов.

22

ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ

1.Дайте определение массива.

2.Какие типы массивов существуют в языке программирования СИ?

3.Каким образом в языке программирования СИ формируются многомерные массивы?

4.Какие параметры необходимо указать при объявлении массива?

5.Какие формативы имеются в языке программирования СИ при объявлении массива?

6.Какие структуры данных не могут быть элементами массива?

7.В каких случаях может быть опущено константное выражение при объяв-

лении массива?

8.Что определяет константное выражение в квадратных скобках при объяв-

лении массива?

9.Чему равен индекс первого элемента массива в языке программирования СИ?

10.Каким образом формируются сечения массива в языке программирования СИ?

11.Как используются сечения массивов в языке программирования СИ?

12.Что такое указатели на многомерные массивы?

13.Как можно организовать доступ к элементам массива указателей?

14.Какое значение присваивается указателю при объявлении массива?

15.Перечислить способы доступа к элементам массива.

16.Каким образом в языке программирования СИ осуществляется доступ к первому элементу массива?

17.Какое начальное значение необходимо присвоить накапливаемой пере-

менной при нахождении суммы, произведения элементов массива?

18. Какие вспомогательные переменные необходимо использовать при нахождении максимального (минимального) элемента массива?

19. Дать определение сортировки элементов массива.

23

20.Какими способами может быть осуществлена сортировка элементов мас-

сива?

21.Дать понятие вложенного цикла с заданным количеством итераций.

22.Перечислить действия, которые необходимо выполнить, чтобы поменять местами два элемента массива.

23.За какую переменную отвечает внешний цикл при сортировке элементов массива методом прямого выбора?

24.Какие вспомогательные переменные необходимы при сортировке элемен-

тов массива методом прямого выбора?

25.Сколько действий необходимо выполнить при сортировке массива мето-

дом прямого выбора?

26.В чем заключается принцип сортировки массива квадратичной выбор-

кой?

27.Назвать способы заполнения массива.

28.Сколько дополнительной памяти требуется при пузырьковой сортировке массива?

СПИСОК ЛИТЕРАТУРЫ

1. Культин Н.Б. С/С++ в задачах и примерах. – СПб.: БХВ-Петербург,

2008. – 288 с.: ил., 2006.

2. Керниган Б., Ритчи Д.. Фьюэр А. Язык программирования Си. – М.:

Финансы и статистика, 2005.

3. Информатика. Базовый курс / С.В. Симонович и др. – СПб.: Питер,

2005.

24