- •Міністерство освіти і науки україни
- •Розділ 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. Розв’язати матричні рівняння.
- •Список літератури
12.2. Масиви структур
Припустимо, що ви працюєте в компанії замовлення поштою, яка продає дисководи. Перед вами стоїть задача написати програму для обліку 25 видів пристроїв. По дисководу є наступна інформація:
місткість пристрою;
час доступу в мілісекундах;
код постачальника;
ціна.
Дані зручно розмістити в масиві структур
struct inf_d
{
long int ob;
int vr;
int kod;
double cena;
} drive[25];
або окремим рядком:
inf_d drive[25];
Структури зручно записувати на диск
Приклад:
#include <iostream>
using namespace std;
#include <conio.h>
struct inf_d //Глобальне визначення
{
long int ob;
int vr;
int kod;
double cena;
};
inf_d v_dan()
{
inf_d disk;
cin >> disk.ob;
cin >> disk.vr;
cin >> disk.kod;
cin >> disk.cena;
return disk;
}
void menu()
{
system("cls"); // Очищення екрану
cout << "1. введення даних про дисковод\n";
cout << "2. Відображення даних\n";
cout << "3. Вихід\n";
}
void pros(inf_d disk[25], int num)
{
for(int ctr = 0; ctr < num; ctr++)
{
cout <<"\n" << disk[ctr].ob ;
cout <<"\n" << disk[ctr].vr;
cout <<"\n" << disk[ctr].kod;
cout <<"\n" << disk[ctr].cena<<"\n";
}
getch();
}
void main ()
{
inf_d disk[25];
int ans;
int num = 0;
do
{
do
{
menu();
cin >> ans;
} while ((ans < 1) || (ans>3));
switch(ans)
{
case 1:
disk[num] = v_dan();
num++;
break;
case 2:
pros(disk,num);
break;
default:
break;
}
}
while(ans!=3);
}
У даному прикладі для очищення екрану використовується системна функція system з параметром "cls" (system("cls")). Для очікування введення клавіші <Enter> у режимі перегляду даних використовується функція getch. Ця функція знаходиться у заголовному файлі <conio.h>.
12.3. Використання масивів, як елементів структур
Дано структури платіжних відомостей:
struct pl
{
char name[25]; //ім’я службовця
char otd[10]; //назва відділу
double zar; //зарплата
} mas_pl[100];
Припустимо необхідно записати в символьну змінну ініціал ім’я 25-го службовця:
char iniz;
iniz = pl[24].name[0];
Якщо необхідно змінити ім’я службовця, тоді:
strcpy(pl[24].name, "Іван Петрович");
Приклад. Книгарня створює каталог книг.
#include <iostream>
using namespace std;
#include <conio.h>
struct inven
{
char title[25]; //заголовок
char pub[19]; //Дата публікації
char avt[20]; //Ім’я автора
float cena;
};
void main()
{
inven kn[100];
int total = 0;
char ans;
do //введення даних
{
cin>>kn[total].title;
cin>>kn[total].pub;
cin>>kn[total].avt;
cin >> kn[total].cena;
cout << "\nБудете вводити? (Y/N) ";
ans = getch();
ans = toupper(ans);
if(ans == 'Y')
{
total++;
cout<<"Y\n";
continue;
}
}
while(ans != 'N');
}
Приклад запису на диск масиву структур:
Така функція може бути частиною великої програми, що одержує дані досліджень у масив структур від користувача. Дана функція приймає ім’я масиву та число елементів. Функція write записує масив на диск.
#include <iostream>
using namespace std;
ofstream fp;
struct inv
{
char title[25]; //заголовок
char pub[19]; //Дата публікації
char avt[20]; //Ім’я автора
float cena;
};
void write (struct inv m[], int kol)
{
fp.write(m, kol*sizeof(struct inv));
}
Якщо масив із даними досліджень має 1000 елементів, дана функція буде все одно записувати їх за один раз. Крім того, можна використовувати функцію read(), щоб зчитувати вміст масиву за один виклик функції.
Слід сказати, що при роботі в консольному режимі виникають проблеми з кодуванням символів. З цією метою у приведеному прикладі запропоновано функцію recode(), яка переводить символьні данні з таблиці кодування Windows у DOS. Крім того, за допомогою функції IsNumeric() передбачено контроль введення числових даних ( false(0) – контроль цілих значень, true(1)–дробових). Якщо введено число – функція повертає значення true, якщо ні – false.
УВАГА!!! Необхідно звернути увагу на наступні моменти програми:
1. У програму додані дві функції, які стосуються виведення даних: функція очищення екрану cls та функція переходу на будь-який рядок GotoXY. Для роботи з консольними функціями необхідно включити хайдер <windows.h> до програми. Приведемо текст цих двох функцій:
void cls()
{
system("cls");
}
void GotoXY(int X, int Y)
{
COORD coord = { X, Y };
SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE),coord);
}
2. З метою коректного введення та контролю даних використовується функція gets. Функцію потокового введення cin використовувати недоцільно, так як немає контролю натискання клавіші <Enter>.
