
- •Міністерство інфраструктури України
- •Міністерство освіти і науки, молоді та спорту україни
- •Державний університет інформаційно-комунікаційних технологій
- •Oснови програмування та Технології програмування
- •1. Тематичний план дисципліни
- •2. План практичних і лабораторних занять та методичні поради до їх підготовки Модуль 1
- •Тема 3. Абстракція управління
- •Модуль 2
- •Тема 4. Масиви та вказівники
- •Тема 5. Процедурна абстракція та функції
- •Тема 6. Структури
- •Тема 7. Система введення/виведення
- •Модуль 3
- •Тема 8. Абстрактні типи даних та класи
- •Тема 9. Типи відношень між класами. Відношення успадкування
- •Модуль 5
- •Тема 11. Основи програмування для ос Windows. Базові елементи графічного інтерфейсу користувача
- •Тема 12. Загальна характеристика бібліотеки (Microsoft Foundation Classes). Проектування та розробка основних компонент графічного інтерфейсу з використанням mfc
- •3. Джерела інформації Основна література
- •Додаткова література
- •4. Питання для самоконтролю Модуль 1
- •Модуль 2
- •Модуль 3
- •Модуль 4
- •5. Перелік навчальних елементів, які включені до кваліфікаційних завдань Модуль 1
- •Модуль 2
- •Модуль 3
- •Модуль 4
- •6. Умови визначення навчального рейтингу
- •7. Теми курсових робіт та методичні поради щодо написання курсової роботи
Модуль 2
Тема 4. Масиви та вказівники
Практичне заняття 4. Робота з масивами та вказівниками (2 год.)
Метою заняття є набуття практичних навичок з використання масивів для опису даних та маніпуляції даними в програмі, набуття практичних навичок з використання вказівників та масивів пам’ять для яких виділяється динамічно.
План
Оголошення та ініціалізація одновимірних масивів.
Доступ до елементів масиву.
Виконання операцій з масивами різних типів.
Визначення найменшого, найбільшого елемента масиву.
Визначення суми елементів масиву.
Символьні рядки (строки). Робота із символьними рядками.
Оголошення вказівників. Базовий тип вказівника.
Операції для роботи з вказівниками. Адресна арифметика.
Вказівники та масиви.
Динамічне виділення пам’яті.
Робота із змінними, пам’ять для яких виділена динамічно.
Написання та виконання програм з використанням масивів, вказівників, символьних рядків:
Написати програму для знаходження і виведення на екран найменшого значення в масиві, який складається з 10 чисел. Числа вводяться користувачем з клавіатури під час виконання програми.
Написати програму для знаходження і виведення на екран суми усіх елементів числового масиву, який складається з 10 чисел. Числа вводяться користувачем з клавіатури під час виконання програми.
Написати програму, яка шукає певне значення у числовому масиві. Масив ініціалізується (заповнюється) числовими значеннями при його оголошенні. Значення, яке має шукатися, вводиться з клавіатури під час виконання програми.
Написати програму, яка дозволяє вводити з клавіатури рядок символів і виводить його на екран в зворотному порядку.
Написати програму, яка запрошує вводити з клавіатури будь-яке слово (довжиною не більше 10 літер) і виводить його на екран, ставлячи після кожної літери знак ‘*’. Наприклад, якщо вводиться слово student, виводиться s*t*u*d*e*n*t.
Написати програму, яка дозволяє під час виконання визначати розмір масиву і заповнювати його введеними з клавіатури символьними значеннями, тобто створювати динамічний масив. Програма виводить вміст масиву у зворотному порядку.
Написати програму, яка дозволяє під час виконання визначати розмір масиву і заповнювати його введеними з клавіатури числовими значеннями, тобто створювати динамічний масив. Програма виводить на екран всі додатні значення масиву.
Виконати тестові завдання (програми) на використання вказівників.
Література: а) обов’язкова: 2, 3, 6, 10, 14-16; б)додаткова: 5-7
Завдання для самостійної роботи (4 год.)
Опрацювання лекційного матеріалу.
Алгоритми сортування та пошуку елементів масиву.
Виконання прикладів, написання текстів програм:
Написати програму для знаходження і виведення на екран найбільшого значення в масиві, який складається з 10 чисел. Числа вводяться користувачем з клавіатури під час виконання програми.
Написати програму для знаходження і виведення на екран середнього значення елементів масиву, який складається з 10 чисел. Числа вводяться користувачем з клавіатури під час виконання програми.
Написати програму, яка запрошує заповнити з клавіатури числовий масив довжиною не більше 10 чисел, і перевіряє чи є в цьому масиві числа більші за число 100.5. На екран виводяться всі числа, які відповідають умові або повідомлення про їх відсутність.
Написати програму для знаходження і виведення на екран середнього гармонічного значення (Н) елементів числового масиву, який складається з 10 чисел. Числа вводяться користувачем з клавіатури під час виконання програми. Середнє гармонічне ряду значень х1, х2, …хn вираховується як H=
.
Написати програму, яка дозволяє вводити з клавіатури рядок символів і виводить його на екран вертикально.
Написати програму, яка запрошує вводити з клавіатури будь-яке слово, довжиною не більше 10 літер, і перевіряє чи є буква ‘а’ в цьому слові. На екран виводиться результат програми (буква ‘а’ є в слові, чи букви ‘а’ немає в слові).
Написати програму, яка сортує числовий масив за зростанням.
Написати програму створення та заповнення матриці цілих чисел розміром 5х5. Програма вираховує суму кожного рядка матриці і виводить на екран найбільшу за модулем суму рядка (норма матриці).
Написати програму створення та заповнення матриці цілих чисел розміром 5х5. Програма вираховує суму діагональних елементів матриці і виводить її на екран.
Написати програму, яка дозволяє під час виконання визначати розмір масиву і заповнювати його введеними з клавіатури числовими значеннями, тобто створювати динамічний масив. Програма виводить на екран всі значення масиву, які більші за середнє значення масиву.
Написати програму, яка дозволяє під час виконання визначати розмір масиву і заповнювати його введеними з клавіатури числовими значеннями, тобто створювати динамічний масив. Програма сортує елементи масиву за зростанням і виводить на екран вміст відсортованого масиву.
Написати програму, яка дозволяє динамічно створювати числовий масив і порівнює його з числовим масивом, який створюється у програмі статично (масив заповнюється числами при його оголошенні). Програма перевіряє, чи містять ці масиви однакову кількість значень та однакові елементи і видає результат.
Написати програму для визначення, чи є введене слово паліндромом (симетричним словом, яке однаково читається в прямому та зворотному порядку).
Лабораторне заняття 3-4. Реалізація прикладних програм з використанням масивів та вказівників (4 год.)
План
Розв’язок обчислювальних задач. Використання масивів.
Виконання лабораторної роботи №3 “Проектування та реалізація консольних прикладних програм. Використання масивів”.
Література: а) обов’язкова: 2, 3, 6, 10, 14-16; б)додаткова: 5-7
Завдання для самостійної роботи (6 год.)
Опрацювання лекційного матеріалу.
Підготовка до виконання лабораторної роботи №3: проектування, визначення структури програми, опис алгоритму, написання програм. Підготовка до здачі лабораторної роботи №2: оформлення роботи, аналіз результатів.