Лабораторна робота 1

Тема: Динамічний розподіл пам'яті, покажчики та посилання

Варіант 1

Надана група паралельно з’єднаних резисторів. Кількість резисторів і опір кожного з них відомі. Створити програму, що обчислює загальний опір групи резисторів і долю теплової потужності (у відсотках), що виділяється кожним резистором. Для збереження величин опору резисторів застосувати динамічний масив. Для виконання операцій введення/виведення (у тому числі файлового) застосувати:

- стандартні функції;

- потокові операції.

Нижче наведені робочі формули для розрахунків.

Загальний опір R групи резисторів r₁, r₂,..., r_N:

.

Доля теплової потужності, що виділяється k-тим резистором:

.

Варіант 2

Надано список виборців, елементом якого є прізвище виборця та його ініціали. Розмір списку наперед не відомий, довжина прізвища виборця не перевищує 30 літерів. Створити програму упорядкування списку по алфавіту. Для обробки списку застосувати динамічний масив. Список виборців знаходиться у файлі з іменем 'Voter_1.txt', упорядкований список розташувати у файлі 'Voter_2.txt'.

Варіант 3

Створити функції, які повертають значення машинної похибки та розмір (у бітах) мантиси бінарного коду для дійсних типів float, double, long double. Виконати дослідження машинної похибки, встановити розмір мантиси бінарного коду, який відповідає кожному з вказаних типів.

Вказівка

Для компіляції програми застосувати компілятор Borland.

Варіант 4

Створити функції для створення та знищення одновимірного динамічного масиву. Передбачити контроль успішності виділення пам’яті при створенні масиву. Тип елемента масиву вибрати вільно.

Варіант 5

Створити функцію сортування (впорядковування) одновимірного масиву з елементами наданого типу. Передбачити параметр функції, який дає змогу виконувати впорядковування елементів масиву: а) по збільшенню значень елементів; б) по зменшенню.

Варіант 6

Написати функцію, яка створює копію наданого двовимірного динамічного масиву. Тип елемента масиву обрати самостійно.

Варіант 7

Створити функцію, яка знаходить найбільший і найменший елементи одновимірного масиву. Тип елемента масиву обрати самостійно.

Варіант 8

Створити функцію, яка створює одновимірний динамічний масив таким чином, що він є конкатенацією (тобто отриманий з’єднанням) двох заданих масивів одного типу. Тип елемента масиву обрати самостійно.

Варіант 9

Надана прямокутна матриця А розміром N´M. Створити функцію, яка знаходить сідлові точки матриці. Сідлові точки - це елементи матриці, які визначаються таким чином:

мінімаксна сідлова точка:

;

максимінна сідлова точка:

.

Тип елемента матриці обрати самостійно. Написати програму, що демонструє правильну роботу створеної функції.

Варіант 10

Надана квадратна матриця з елементами дійсного типу розміром N´N. Створити функцію, що перетворює її у обернену матрицю. Для збереження допоміжних масивів застосувати динамічні масиви. Написати програму, що демонструє правильну роботу створеної функції.

Варіант 11

Система N лінійних рівнянь надана матрицею A та вектором правих частин B. Написати процедуру, що розв’язує систему за мето-дом Гауса. Процедура повинна зберігати вихідну матрицю A та вектор правих частин B. Створити програму для тестування проце- дури із використанням псевдовипадкових чисел, знайти найбільшу похибку для вектора-розв’язку. Значення елементів матриці A та вектору B вибирати з інтервалу [0,1].

Варіант 12

Написати програму для дослідження якості генератора випадкових чисел. Програма повинна обчислювати розподіл кількості випадкових чисел по їх значенню. Кількість інтервалів для побудови розподілу обрати 10 або 20. Отримані дані повинні виводитися у файл. Далі, за допомогою програми Excel побудувати графік розподілу випадкових чисел.

Для отримання випадкових чисел можна застосувати функцію frand(a,b) з модулю syst.h.

Дата добавления: 2015-11-14