- •Міністерство освіти і науки україни
- •Розділ 1. Арифметичні основи обчислювальних машин
- •1.1. Позиційні системи числення. Переведення числа з однієї системи числення в іншу
- •1.2. Форма представлення чисел. Кодування чисел
- •1.3. Арифметичні операції над двійковими числами. Машинні одиниці інформації
- •Контрольні питання
- •Завдання
- •Розділ 2. Основи алгоритмізації обчислювальних процесів
- •2.1. Поняття і властивості алгоритму
- •2.2. Засоби представлення алгоритмів
- •2.3. Типи алгоритмічних процесів. Приклади
- •Контрольні питання
- •Завдання
- •3.1. Загальна характеристика програми
- •3.3. Кроки для створення та виконання програми
- •3.4. Змінні та константи
- •3.5. Директиви препроцесора
- •Контрольні питання
- •Розділ 4. Введення-виведення даних
- •4.1. Об’єкт виведення даних cout
- •4.2. Функція виведення даних printf
- •4.3. Об’єкт введення даних cin
- •4.4. Функція введення даних scanf
- •Контрольні питання
- •5.2. Операції відношення
- •5.3. Логічні операції
- •5.4. Додаткові операції
- •5.5. Порозрядні операції
- •Контрольні питання
- •Завдання Лінійний обчислювальний процес
- •1. Визначити значення функції y
- •2. Геометричні завдання
- •Розгалужений обчислювальний процес
- •1. Визначити значення функції y
- •3. Перевірити, чи міститься точка з заданими координатами усередині заштрихованої області.
- •Розділ 6. Організація циклів
- •6.1. Організація арифметичних циклів з використанням оператору for
- •6.2. Організація ітераційних циклів з передумовою while та післяумовою do...While
- •6.3. Оператори switch та goto
- •Контрольні питання
- •Завдання Арифметичний цикл
- •Вкладені цикли
- •Ітераційний цикл
- •Суміщення розгалуженого та циклічного процесів
- •Розділ 7. Зовнішні пристрої та символьне введення/виведення. Рядкові, числові функції та функції роботи з датою та часом
- •7.1. Загальна концепція та функції символьного введення-виведення
- •7.2. Символьні функції
- •7.3. Рядкові функції
- •7.4. Числові функції
- •7.5. Функції роботи з датою та часом
- •Контрольні питання
- •Завдання
- •Розділ 8. Вказівки, посилання та масиви
- •8.1. Вказівки
- •8.2. Посилання
- •8.3. Одновимірні масиви
- •8.4. Багатовимірні масиви
- •8.5. Символьні масиви
- •Контрольні питання
- •Завдання Одновимірні масиви
- •Двовимірні масиви
- •Розділ 9. Робота з функціями
- •9.1. Засоби створення функцій
- •9.2. Видимість змінних
- •9.3. Параметри функції та передача значень
- •9.4. Передача масивів в якості параметрів функцій
- •9.5. Функції та вказівки
- •9.6. Перевантаження та шаблони функцій
- •Контрольні питання
- •Завдання
- •Розділ 10. Рекурсивне програмування
- •10.1. Основні поняття рекурсії. Визначення факторіалу числа
- •10.2. Приклади рекурсій
- •Контрольні питання
- •Розділ 11. Робота з файлами
- •11.1. Робота з текстовими та бінарними файлами
- •Можливі режими доступу
- •11.2. Довільний доступ у файлах
- •11.3. Файли потокового введення/виведення з використанням структури file.
- •Контрольні питання
- •Завдання
- •Розділ 12. Структури
- •12.1. Загальна характеристика структури
- •12.2. Масиви структур
- •12.3. Використання масивів, як елементів структур
- •3. Робота зі структурами є універсальною, передбачено додавання записів до файлу (флаг ios:app). Для підрахунку кількості структур на диску приведемо наступні рядки програми:
- •Контрольні питання
- •Завдання
- •Розділ 13. Об’єднання та інші типи даних. Обробка виключних ситуацій
- •13.1. Об’єднання
- •13.2. Перелічені типи даних (enum)
- •13.3. Бітові поля
- •13.4. Обробка виключних ситуацій
- •Контрольні питання
- •Розділ 14. Динамічні структури даних
- •14.1. Стек
- •14.2. Черга
- •14.3. Лінійний список
- •Контрольні питання
- •Завдання
- •Розділ 15. Типові методи сортування масивів
- •15.1. Бульбашкове сортування (bubble sort)
- •15.2. Сортування за допомогою вибору (choice sort)
- •15.3. Сортування вставками (insert sort)
- •15.4. Сортування Шелла
- •15.5. Швидке сортування (quick sort)
- •Контрольні питання
- •Завдання
- •Розділ 16. Чисельне диференціювання та інтегрування
- •16.1. Методи правих та центральних різниць чисельного диференціювання
- •16.2. Методи прямокутників, трапецій, Сімпсона (парабол) чисельного інтегрування
- •Контрольні питання
- •Завдання Чисельне диференціювання
- •Чисельне інтегрування
- •Розділ 17. Чисельні методи розв’язання алгебраїчних рівнянь
- •17.1. Метод половинного ділення (дихотомія)
- •17.2. Метод Ньютона (метод дотичних)
- •17.3. Метод Рибакова
- •Контрольні питання
- •Завдання
- •Розділ 18. Чисельні методи розв’язання системи лінійних алгебраїчних рівнянь
- •18.1. Визначник. Дії над матрицями. Обчислення оберненої матриці
- •18.2. Метод оберненої матриці.
- •18.3. Метод Крамера
- •18.4. Метод Гауса
- •Контрольні питання
- •Завдання
- •1. Розв’язати систему алгебраїчних рівнянь.
- •2. Обчислити добуток матриць.
- •3. Розв’язати матричні рівняння.
- •Список літератури
Контрольні питання
Що таке файл?
Які типи файлів ви знаєте?
Наведіть функції відкриття та закриття файлів потоку fstream.
Перелічите можливі режими доступу до файлів потоку fstream.
Що таке довільний доступ у файлах?
Опишіть функцію переведення вказівки файлу в довільне місце. Наведіть приклад.
Напишіть програму копіювання файлів.
Опишіть додаткові функції роботи з файлами – read та write.
Наведіть приклади роботи з файлами.
Наведіть структуру FILE.
Наведіть функції потокового введення даних з використанням структури FILE.
Наведіть функції потокового виведення даних з використанням структури FILE.
Завдання
У даній роботі необхідно зробити програму роботи з одновимірними масивами. Бажано використовувати динамічні масиви (виділення пам’яті за допомогою оператора new). Введення/виведення даних організовувати за допомогою файлів даних, використовуючи потоки fstream або FILE.
Варіанти індивідуальних завдань
Визначити добуток додатних парних чисел масиву B(n). Якщо таких елементів немає, вивести у файл повідомлення: «Додатних парних елементів в масиві немає». Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
Визначити добуток від’ємних чисел масиву A(n), що стоять на парних позиціях. Якщо таких елементів немає, вивести у файл повідомлення: «Від’ємних елементів в масиві немає». Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку FILE, та результат записати до файлу rezult.txt.
Визначити суму і кількість непарних чисел масиву М(n). Якщо таких елементів немає, вивести у файл повідомлення: «Непарних елементів в масиві немає». Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
У масиві чисел K(n) визначити суму і кількість чисел, кратних 5. Якщо таких елементів немає, вивести у файл повідомлення: «Елементів кратних 5 в масиві немає». Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку FILE, та результат записати до файлу rezult.txt.
У масиві чисел X(n) визначити кількість чисел, кратних 2, і чисел, не кратних 3. Якщо таких елементів немає, вивести у файл повідомлення: «Чисел, кратних 2 і чисел не кратних 3 в масиві немає». Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
Є масив чисел C(n), визначити кількість і добуток елементів масиву, які знаходяться в діапазоні
.
Якщо таких елементів немає, вивести у
файл повідомлення: «Елементів з діапазону[0;
7]
в масиві немає».
Вхідні
дані зчитати з послідовного файлу
vvod.txt
за
допомогою потоку FILE,
та результат записати до файлу rezult.txt.У заданому масиві А(n) визначити середнє арифметичне значення чисел, кратних трьом. Якщо таких елементів немає, вивести у файл повідомлення: «Елементів кратних 3 в масиві немає». Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
Визначити середнє арифметичне значення елементів масиву F(n), які задовольняють вимозі
.
Якщо таких елементів немає, вивести у
файл повідомлення: «Елементів, що
задовольняють вимозі, в масиві немає».
Вхідні
дані зчитати з послідовного файлу
vvod.txt
за
допомогою потоку FILE,
та результат записати до файлу rezult.txt.У числовому масиві А(n) визначити мінімальний елемент масиву і його порядковий номер. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
Визначити мінімальний елемент числового масиву K(n) і кількість елементів, рівних мінімальному елементу. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку FILE, та результат записати до файлу rezult.txt.
Визначити добуток непарних елементів масиву P(n), що стоять на парних позиціях. Якщо таких елементів немає, у файл вивести повідомлення: «Непарних елементів, що стоять на парних позиціях в масиві немає». Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
Визначити середнє арифметичне значення елементів масиву B(n), кратних восьми. Якщо таких елементів немає, у файл вивести повідомлення: «Елементів кратних 8 в масиві немає». Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку FILE, та результат записати до файлу rezult.txt.
У числовому масиві Z(n) серед додатних елементів визначити максимальний елемент масиву. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
Визначити кількість від’ємних елементів в масиві А(n) і на їх місце записати нулі. Якщо таких елементів немає, у файл вивести повідомлення: «Від’ємних елементів в масиві немає». Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку FILE, та результат записати до файлу rezult.txt.
Визначити добуток додатних елементів масиву і їх кількість. За відсутності додатних чисел вивести у файл повідомлення «Додатних чисел в масиві немає». Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
Обчислити кількість елементів цілочисельного масиву V(n), кратних семи. За відсутності таких елементів вивести у файл повідомлення «Елементів, кратних 7, немає». Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку FILE, та результат записати до файлу rezult.txt.
Для числового масиву Z(n) визначити середнє арифметичне значення мінімального і максимального елементів. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
Для заданого масиву А(n) обчислити суму і кількість елементів, що задовольняють умові
.Вхідні
дані зчитати з послідовного файлу
vvod.txt
за
допомогою потоку FILE,
та результат записати до файлу rezult.txt.Визначити суму і добуток додатних чисел, що стоять на парних позиціях в масиві В(n). Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
У масиві C(n) визначити середнє арифметичне значення додатних елементів і середнє арифметичне значення від’ємних елементів. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку FILE, та результат записати до файлу rezult.txt.
У масиві В(n) визначити окремо кількість від’ємних чисел, кількість додатних чисел і чисел, рівних нулю. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
Визначити суму додатних парних чисел масиву B(n). У разі відсутності додатних парних чисел вивести у файл повідомлення «Додатних парних чисел в масиві немає». Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку FILE, та результат записати до файлу rezult.txt.
Визначити середнє арифметичне значення чисел масиву А(n), що стоять на парних позиціях, і середнє арифметичне значення чисел масиву А(n), що стоять на непарних позиціях. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
Визначити суму додатних елементів масиву B(n), що стоять на позиціях, кратних трьом. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку FILE, та результат записати до файлу rezult.txt.
Заданий масив цілих чисел C(n). Обчислити добуток максимального і мінімального елементів. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
У масиві чисел В(n) всі по додатні елементи замінити на нульові значення і визначити середнє арифметичне значення від’ємних елементів масиву. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку FILE, та результат записати до файлу rezult.txt.
У масиві чисел C(n) числа, що стоять на парних позиціях, замінити на нулі і визначити середнє значення чисел, що стоять на непарних позиціях. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
У числовому масиві А(n) визначити індекси мінімального і максимального елементів. Визначити різницю між максимальним та мінімальним елементами. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку FILE, та результат записати до файлу rezult.txt.
Для заданого цілочисельного масиву М(n) обчислити добуток і кількість від’ємних непарних чисел, розташованих на парних позиціях. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
Заданий цілочисельний масив А(n). Обчислити суму і кількість чисел, що діляться без остачі на 5. Якщо таких чисел немає, у файл необхідно вивести повідомлення «Чисел, що діляться без остачі на 5, в масиві немає». Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку FILE, та результат записати до файлу rezult.txt.
У заданому масиві А(n), розділити всі елементи масиву А(n) на п'ятий елемент масиву А(n). У перетвореному масиві обчислити суму елементів, що стоять на непарних позиціях. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
Заданий масив чисел Х(n). Обчислити кількість від’ємних чисел і вивести у файл індекс першого від’ємного елементу і індекс останнього від’ємного елементу. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку FILE, та результат записати до файлу rezult.txt.
Є цілочисельний масив B(n). Перетворити заданий масив шляхом множення кожного елементу масиву на максимальний елемент цього масиву. Вивести у файл перетворений масив і максимальний елемент цього масиву. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
Заданий масив чисел А(n). Перетворити заданий масив шляхом ділення кожного парного елементу масиву на 2. Обчислити середнє арифметичне значення елементів перетвореного масиву. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку FILE, та результат записати до файлу rezult.txt.
У масиві C(n) визначити кількість елементів рівних нулю і на їх місце записати число 5. Обчислити середнє арифметичне значення елементів, рівних 5. Вхідні дані зчитати з послідовного файлу vvod.txt за допомогою потоку fstream, та результат записати до файлу rezult.txt.
