Міністерство освіти і науки україни

Чернігівський національний технологічний університет

РОБОТА З МАСИВАМИ ТА СТРУКТУРАМИ НА С, С++

МЕТОДИЧНІ ВКАЗІВКИ

до лабораторного практикуму та самостійної роботи з дисципліни

«Програмування»

для студентів напрямів підготовки 6.050103 – “Програмна інженерія”

Частина друга

ЗАТВЕРДЖЕНО

на засіданні кафедри

програмної інженерії

протокол № 1 від 29.01.14

Чернігів ЧНТУ 2014

Робота з масивами та структурами на С, С++. Методичні вказівки до лабораторного практикуму та самостійної роботи з дисципліни «Програмування» для студентів напрямів підготовки 6.050102 – „Комп’ютерна інженерія”, 6.050103 – “Програмна інженерія”, частина перша. /Укл.: Бивойно П.Г., Бивойно Т.П.– Чернігів: ЧНТУ, 2014. – 78 с.

Укладачі: Бивойно Павло Георгійович, канд. техн. наук, доцент;

Бивойно Тарас Павлович,старший виклдач.

Відповідальний за випуск: В.В. Литвинов, зав. кафедрою програмної інженерії, д-р. техн. наук, проф.

Рецензент: С. О. Нестеренко, канд. техн. наук, доцент кафедри інформаційних і комп'ютерних систем Чернігівського національного технологічного університету

ЗМІСТ

Відповідальний за випуск: В.В. Литвинов, зав. кафедрою програмної інженерії, д-р. техн. наук, проф. 4

Рецензент: С. О. Нестеренко, канд. техн. наук, доцент кафедри інформаційних і комп'ютерних систем Чернігівського національного технологічного університету 4

Лабораторна робота № 7. Одновимірні масиви 5

Короткі теоретичні відомості про масиви 5

7.1.1 Оголошення одновимірного масиву та звернення до його елементів 5

7.1.2 Приклад використання одновимірного масиву 7

7.1.3 Масиви символів 7

7.1.4 Одновимірні масиви як параметри функцій 8

Функції обробки масивів чисел 9

7.1.5 Функція формування випадкового масиву 9

7.1.6 Функції виведення масиву на консоль 10

7.1.7 Функції введення масиву з консолі 10

Функція введення масиву як рядка символів 10

7.1.8 Функція введення масиву по елементам 12

7.1.9 Функція вилучення елементу з масиву 12

7.1.10 Функція перевороту масиву 13

7.1.11 Функція формування масиву накопичених значень 14

Функції обробки рядків символів 14

7.1.12 Функція копіювання частини рядка 14

7.1.13 Функція знаходження підрядка у рядку 15

Завдання для самостійної роботи 15

Вимоги до звіту 16

Контрольні питання 16

Рекомендована література 17

Лабораторна робота № 8. Сортування масивів 18

Методи сортування масивів 18

7.1.14 Сортування вибором 18

Приклад сортування елементів масиву у зростаючому порядку за методом вибору 20

Функція сортування масиву методом вибору 22

7.1.15 Сортування обміном (метод бульбашки) 22

Приклад сортування елементів масиву у зростаючому порядку за методом обміну 24

Функція сортування масиву методом обміну 26

7.1.16 Сортування вставкою 27

Приклад сортування елементів масиву у зростаючому порядку за методом вставки 28

Функція сортування масиву за методом вставки 31

Сортування за ускладненими правилами 32

Обробка упорядкованих масивів 33

7.1.17 Пошук позиції елемента у впорядкованому масиві 33

7.1.18 Вставка елементу до впорядкованого масиву 34

7.1.19 Видалення елементу з упорядкованого масиву 36

7.1.20 Злиття двох впорядкованих масивів 36

Завдання для самостійної роботи 37

Вимоги до звіту 38

Контрольні питання 38

Рекомендована література 39

Лабораторна робота № 9. Двовимірні масиви (матриці) 40

Короткі теоретичні відомості 40

7.1.21 Оголошення та ініціалізація матриць 40

7.1.22 Матриці як параметри функцій 41

7.1.23 Формування та виведення матриць з використанням консолі 42

7.1.24 Тотальна обробка даних у матрицях 43

7.1.25 Вибіркова обробка матриць 44

7.1.26 Перестановки елементів матриці 45

7.1.27 Видалення та вставка елементів матриці 46

7.1.28 Сортування елементів матриці 46

Завдання для самостійної роботи 50

Вимоги до звіту 52

Контрольні питання 52

Рекомендована література 52

Лабораторна робота № 10. Робота із структурами 53

Короткі теоретичні відомості 53

7.1.29 Оголошення шаблону та ініціалізація структур 53

7.1.30 Масиви структур 55

7.1.31 Введення-виведення структур 56

7.1.32 Сортування масивів структур 56

Створення проекту «Результати атестації» 56

7.1.33 Інтерфейс користувача для проекту 56

7.1.34 Визначення глобальних типів даних програми 57

7.1.35 Функція обробки номеру вибраного варіанту 58

7.1.36 Функція відображення масиву на консолі 58

7.1.37 Додавання нових даних до масиву структур 58

7.1.38 Функція сортування масиву за групою та прізвищем 59

7.1.39 Сортування за кількістю незадовільних оцінок та середньому балу 60

7.1.40 Вибірка студентів, що мають середній бал вище 4 60

7.1.41 Підрахунок кількості студентів що мають більше 2-х незадовільних оцінок 61

Завдання для самостійної роботи 61

Вимоги до звіту 62

Контрольні питання 63

Рекомендована література 63