Завдання для самостійної роботи
Завдання 1.
Дано дійсних чисел: . Знайти середнє арифметичне значення цих чисел. | |
Дано дійсних чисел: . Знайти середнє геометричне значення цих чисел. | |
Дано дійсних чисел: . Знайти найбільше серед них. | |
Дано дійсних чисел: . Знайти найменше серед них. | |
Дано дійсних чисел: . Знайти найбільше серед від’ємних. | |
Дано дійсних чисел: . Знайти найменше серед додатних. | |
Дано одновимірний масив, який містить дійсних чисел. З’ясувати, скільки серед елементів цієї послідовності є пар з трьох елементів, які слідують підряд і утворюють арифметичну прогресію. | |
Знайти добуток від’ємних елементів вектора . | |
Знайти кількість від’ємних елементів у векторі , які розташовані після першого додатного. | |
Знайти найбільший елемент серед елементів вектора з парними індексами. | |
У векторі всі елементи, які більші за середнє арифметичне замінити нулями. | |
Дано: . Побудувати вектор , який містить спочатку додатні координати вектора а потім додатні координати вектора . | |
Дано одновимірний масив дійсних чисел. Знайти суму елементів, які розташовані до першого від’ємного елемента. | |
Дано одновимірний масив дійсних чисел . В цьому масиві поміняти місцями елементи, що розташовані симетрично відносно середини. |
Завдання 2.
Побудувати масив А= (ai), елементи якого задаються формулою: де x, y – вводяться з клавіатури. Вивести кількість елементів масиву А, які більші за задане число z. | |
Задано масив , де Знайти добуток елементів масиву В з непарними номерами. | |
Побудувати масив А= (ai), елементи якого задаються формулою: Обчислити суму додатних елементів масиву А. | |
Елементи масиву задаються так: . Обчислити | |
Елементи масиву задаються так: . Побудувати масив так: | |
Елементи масиву задаються так: . Знайти | |
Елементи масиву задаються так: . Знайти середнє арифметичне всіх елементів масиву, які потрапляють у проміжок . | |
Побудувати масив А= (ai), елементи якого задаються формулою: де х вводиться з клавіатури. Знайти порядковий номер найменшого елемента масиву А. | |
Побудувати масив А= (ai), елементи якого задаються формулою: Обчислити суму додатних елементів масиву А і вивести її на форму. | |
Побудувати масив А= (ai), елементи якого задаються формулою: Знайти найбільший елемент масиву А. | |
Побудувати масив А= (ai), елементи якого задаються формулою: Вивести добуток елементів масиву А з парними індексами. | |
Побудувати масив Х= , елементи якого задаються формулою: де a, b – вводяться з клавіатури. Знайти середнє арифметичне значення від’ємних елементів масиву Х. | |
Побудувати масив V= (vi), елементи якого задаються формулою: де a, b, х – вводяться з клавіатури. Обчислити добуток елементів масиву V з парними індексами | |
Побудувати масив А= (ai), елементи якого задаються формулою: де b – вводиться з клавіатури. Вивести суму елементів масиву А з непарними індексами. |
Завдання 3.
Дано два вектори . Знайти суму векторів. | |
Дано вектор і число . Знайти добуток вектора на число. | |
Дано два вектори . Знайти скалярний добуток векторів. | |
Дано два вектори . Знайти векторний добуток векторів. | |
Дано два вектори . Знайти косинус кута між ними. | |
Дано два вектори .З’ясувати, чи паралельні вони. | |
Дано два вектори .З’ясувати, чи є вони перпендикулярними. | |
Обчислити значення виразу s=2<a,b>-3<a,c>, де a,b,c , <x,y> – скалярний добуток векторів. | |
Ззнайти вектор c=a-3*b+2*c, де a,b,c . | |
Ззнайти вектор c=2(a +c)- b, де a,b,c . | |
Ззнайти вектор c=2<a,b>с-3*b, де a,b,c , <x,y> – скалярний добуток векторів. | |
Ззнайти вектор c=2(a +c)- b, де a,b,c . | |
Ззнайти вектор c=2(a +c)-3(a-b), де a,b,c . | |
Обчислити значення виразу s=2<a+b, a - b>, де a,b , <x,y> – скалярний добуток векторів.. |
Завдання 4.
- Впорядкувати елементи масиву за зростанням.
- Впорядкувати елементи масиву за спаданням.
- Впорядкувати елементи масиву таким чином, щоб спочатку були розміщені всі додатні елементи, а потім всі від’ємні(0 вважаємо додатнім елементом).
- Стиснути масив, вилучивши з нього всі елементи, модуль яких не перевищує 1, місце яке звільнилось в кінці масиву заповнити нулями.
- Стиснути масив, вилучивши з нього всі елементи, модуль яких знаходиться в інтервалі , місце яке звільнилось в кінці масиву заповнити нулями.
- Перетворити масив таким чином, щоб спочатку розміщувались всі елементи рівні 0, а потім всі інші.
- Перетворити масив таким чином, щоб спочатку розміщувались всі елементи, які мають непарні індекси, а потім з парними індексами.
- Перетворити масив таким чином, щоб спочатку розміщувались всі елементи модуль яких не перевищує 1, а потім всі інші.
- Перетворити масив таким чином, щоб всі елементи рівні 0, розміщувались в кінці.
- Перетворити масив таким чином, щоб спочатку розміщувались всі елементи, що мають парні індекси, а потім з непарними індексами.
- Стиснути масив, вилучивши з нього всі елементи, значення яких знаходиться в інтервалі , місце яке звільнилось в кінці масиву заповнити нулями.
- Перетворити масив таким чином, щоб спочатку розміщувались всі елементи, ціла частина яких лежить в інтервалі , а потім всі інші.
- Впорядкувати елементи масиву за спаданню модулів елементів.
- Впорядкувати елементи масиву за зростанню модулів елементів.
- Перетворити масив таким чином, щоб спочатку розміщувались всі від’ємні елементи, а потім всі додатні (0 вважати додатнім).
Контрольні запитання
1. Загальний вигляд опису одновимірного масиву.
2. Ініціалізатори одновимірних масивів.
3. Виділення пам’яті для одновимірних масивів.
4. Введення/виведення одновимірних масивів.
5. Звертання до елементів одновимірного масиву.
6. Копіювання одновимірних масивів.
Лабораторна робота № 7
Тема: Багатовимірні масиви. Опис та дії над елементами.
Мета роботи: Набуття навичок обробки багатовимірних масивів.
Теоретичні відомості: матеріали лекцій (тема 15).
Завдання для самостійної роботи
Завдання 1. Дана цілочислова прямокутна матриця.
1. Визначити суму від’ємних елементів матриці з обома парними індексами.
2. Визначити суму додатних елементів матриці з першим парним і другим непарним індексами.
3. Визначити добуток від’ємних елементів матриці з обома непарними індексами.
4. Визначити добуток додатних елементів матриці вище головної діагоналі.
5. Визначити суму від’ємних елементів матриці з парною сумою індексів.
6. Визначити суму додатних елементів матриці з непарною сумою індексів.
7. Визначити добуток додатних парних елементів матриці.
8. Визначити добуток додатних елементів матриці нижче головної діагоналі.
9. Визначити кількість від’ємних елементів матриці з обома парними індексами.
10. Визначити кількість додатних елементів матриці з першим парним і другим
11. Визначити кількість від’ємних елементів матриці з обома непарними індексами.
12. Визначити кількість додатних елементів матриці вище головної діагоналі.
13. Визначити суму від’ємних елементів матриці на побічній діагоналі.
14. Визначити суму додатних елементів матриці вище побічної діагоналі.
Завдання 2.
Побудувати матрицю А, елементи якої задаються формулою: , , . Побудувати одновимірний масив (переписати матрицю в одновимірний масив). | |
Дано матрицю , та матриця В такої самої розмірності. Замінити всі нульові елементи матриці А відповідними елементами матриці В. | |
Побудувати квадратну матрицю А, елементи якої задаються формулою: , . Знайти максимальний елемент головної діагоналі і добуток елементів того рядка, у якому він знаходиться. | |
Дано дійсну матрицю розмірності , всі елементи якої різні. Знайти скалярний добуток i -го рядка і j -го стовпчика (i, j задаються користувачем). | |
Побудувати квадратну матрицю А, елементи якої задаються формулою: . Сформувати одновимірний масив b, i -ий елемент якого є добутком усіх елементів i -го стовпчика матриці А. Знайти найбільший парний елемент масиву b. | |
Побудувати прямокутну матрицю А, елементи якої задаються формулою: Обчислити добуток елементів, добуток індексів яких менший за задане число x. | |
Побудувати прямокутну матрицю А, елементи якої задаються формулою: Обчислити суму елементів матриці А, сума індексів яких непарна. | |
Побудувати квадратну матрицю А, елементи якої задаються формулою: Знайти найбільший за модулем елемент матриці А та його індекси. | |
Побудувати прямокутну матрицю А, елементи якої задаються формулою: Обчислити суму елементів матриці А, сума індексів яких непарна. | |
Побудувати прямокутну матрицю А, елементи якої задаються формулою: Обчислити суму елементів матриці А, сума індексів яких непарна. | |
Побудувати прямокутну матрицю А, елементи якої задаються формулою: Обчислити суму додатних елементів елементів матриці А. | |
Побудувати прямокутну матрицю А, елементи якої задаються формулою: Обчислити суму елементів матриці А, сума індексів яких непарна. | |
Побудувати квадратну матрицю А, елементи якої задаються формулою: . Сформувати одновимірний масив b, i -ий елемент якого є добутком усіх елементів i -го стовпчика матриці А. Знайти найбільший парний елемент масиву b. | |
Побудувати квадратну матрицю А, елементи якої задаються формулою: . Сформувати одновимірний масив b, i -ий елемент якого є добутком усіх елементів i -го стовпчика матриці А. Знайти найбільший непарний елемент масиву b. |
Завдання 3.
Створити програму, для знаходження детермінанта квадратної матриці . | |
Дано матрицю та вектор . Перевірити, чи виконується рівність . | |
Дано матриці і розмірності , знайти . | |
Дано матриці і . Знайти матрицю . | |
Дано матрицю і вектор . Знайти вектор . | |
Дано матрицю і вектор . Знайти вектор . | |
Дано матрицю і число . Знайти добуток числа на матрицю. | |
Дано матрицю . Знайти матрицю транспоновану до даної. | |
Дано матрицю . Звести дану матрицю до верхньої трикутної матриці. | |
Дано матрицю . Звести дану матрицю до нижньої трикутної матриці. | |
Дано матрицю .Перевірити, чи є дана матриця діагональною матрицею. | |
Дано матрицю .Перевірити, чи є дана матриця верхньою трикутною матрицею. | |
Дано матрицю .Перевірити, чи є дана матриця нижньою трикутною матрицею. | |
Дано матрицю .Перевірити, чи є дана матриця симетричною відносно головної діагоналі. |
Завдання 4. Дана цілочислова квадратна матриця.
- Розмістити елементи парних рядків у порядку зростання.
- Розмістити елементи непарних рядків у порядку зростання.
- Розмістити елементи парних стовпців у порядку зростання.
- Розмістити елементи непарних стовпців у порядку зростання.
- Розмістити елементи парних рядків у порядку спадання.
- Розмістити елементи непарних рядків у порядку спадання.
- Розмістити елементи парних стовпців у порядку спадання.
- Розмістити елементи непарних стовпців у порядку спадання.
- Розмістити елементи діагоналі матриці у порядку зростання.
- Розмістити елементи діагоналі матриці у порядку спадання.
- Циклічно зсунути парні рядки матриці зліва направо на k позицій.
- Циклічно зсунути парні стовпці матриці зліва направо на k позицій. слідування.
- Перемістити від’ємні елементи парних рядків наліво не міняючи їх порядок
- Перемістити від’ємні елементи парних стовпців вверх не міняючи їх порядок слідування.
Завдання 5.
1. Дана цілочислова прямокутна матриця. Визначити кількість рядків, які не містять жодного нульового елемента.
2. Дана цілочислова прямокутна матриця. Визначити кількість стовпців, які не містять жодного нульового елемента.
3. Дана цілочислова прямокутна матриця. Визначити кількість стовпців, які містять хоча б один нульовий елемент.
4. Дана цілочислова квадратна матриця. Визначити добуток елементів в тих рядках, які не містять від’ємних елементів.
5. Дана цілочислова квадратна матриця. Визначити суму елементів в тих стовпцях, які не містять від’ємних елементів.
6. Дана цілочислова прямокутна матриця. Визначити суму елементів в тих стовпцях, які містять хоча б один від’ємний елемент.
7. Дана цілочислова матриця 8´8. Знайти такі k, що k-й рядок матриці співпадає з k-м стовбцем.
8. Переставляючи стовпці даної цілочислової матриці, розташувати їх у відповідності з ростом характеристик. Характеристикою стовпця цілочислової матриці назвемо суму модулів його від’ємних непарних елементів.
9. Сусідами елемента матриці називаються елементи, хоча б один індекс яких відрізняється на 1 від заданого. Операція згладжування матриці дає нову матрицю того ж розміру, кожен елемент якої знаходиться як середнє арифметичне сусідніх елементів. Побудувати згладжену матрицю до заданої.
10. Сусідами елемента матриці називаються елементи, хоча б один індекс яких відрізняється на 1 від заданого. Елемент матриці називається локальним мінімумом, якщо він строго менший від своїх сусідів. Знайти кількість локальних мінімумів у заданій матриці.
11. Коефіцієнти системи лінійних рівнянь задані у виді прямокутної матриці. За допомогою допустимих перетворень звести матрицю до трикутного виду.
12. Ущільнити задану матрицю, вилучаючи із неї рядки і стовпці, заповнені нулями.
13. Ущільнити задану матрицю, вилучаючи із неї рядки і стовпці, заповнені максимальним елементом.
14. Ущільнити задану матрицю, вилучаючи із неї рядки і стовпці, заповнені елементом, розміщеним на головній діагоналі.
Завдання 6.
1. Дана цілочислова прямокутна матриця. Визначити максимальне із чисел, яке зустрічається в даній матриці більше одного разу.
2. Дана цілочислова прямокутна матриця. Переставляючи рядки даної матриці, розташувати їх у відповідності з ростом характеристик. Характеристикою рядка цілочислової матриці назвемо суму її додатних парних елементів.
3. Дана цілочислова прямокутна матриця. Визначити номер рядка, в якому знаходиться сама довша серія однакових елементів.
4. Дана цілочислова квадратна матриця. Визначити максимум серед сум елементів діагоналей, паралельних головній діагоналі матриці.
5. Дана цілочислова квадратна матриця. Визначити мінімум серед сум модулів елементів діагоналей, паралельних побічній діагоналі матриці.
6. Дана цілочислова прямокутна матриця. Визначити номера рядків і стовпців всіх сідлових точок матриці. Матриця А має сідлову точку А0, якщо Aij є мінімальним елементом в і-у рядку і максимальним в j-у стовпці.
7. Дана цілочислова матриця 8´8. Знайти суму елементів в тих рядках, які містять хоча б один від’ємний елемент.
8. Знайти суму елементів в тих стовпцях, які містять хоча б один від’ємний елемент такі k, що k-й рядок матриці співпадає з k-м стовбцем;
9. Сусідами елемента матриці називаються елементи, хоча б один індекс яких відрізняється на 1 від заданого. Операція згладжування матриці дає нову матрицю того ж розміру, кожен елемент якої знаходиться як середнє арифметичне сусідніх елементів. У згладженій матриці знайти суму модулів елементів, розташованих нижче головної діагоналі.
10. Сусідами елемента матриці називаються елементи, хоча б один індекс яких відрізняється на 1 від заданого. Елемент матриці називається локальним мінімумом, якщо він строго менший від своїх сусідів. Знайти суму модулів елементів, розташованих вище головної діагоналі.
11. Коефіцієнти системи лінійних рівнянь задані у виді прямокутної матриці. Знайти кількість рядків матриці, середнє арифметичне елементів яких менше за задану величину.
12. Знайти номер першого із рядків, який містить хоча б один додатний елемент.
13. Дана цілочислова квадратна матриця. Визначити кількість рядків, у яких елементи упорядковані за зростанням.
14. Дана цілочислова квадратна матриця. Визначити кількість рядків, елементи яких утворюють арифметичну прогресію.
Контрольні запитання
1. Опис прямокутних багатовимірних масивів.
2. Виділення пам’яті для прямокутних багатовимірних масивів.
3. Ініціалізатори прямокутних масивів.
4. Звертання до елементів прямокутних масивів.
5. Введення/виведення прямокутних масивів.
6. Опис багатовимірних масивів з різними довжинами рядків.
7. Виділення пам’яті для багатовимірних масивів з різними довжинами рядків.
Лабораторна робота № 8
Тема: Статичні функції у С#. Формальні та фактичні параметри. Реалізація рекурсивних алгоритмів.
Мета роботи: Набуття навичок розробки і реалізації алгоритмів з використанням структурного підходу та допоміжних алгоритмів.
Теоретичні відомості: матеріали лекцій (тема 16).
Завдання для самостійної роботи
Завдання 1.
За даними дійсними числами a і b обчислити , де | |
За даними дійсними числами a і b обчислити , де | |
За даними дійсними числами a і b обчислити , де | |
За даними дійсними числами a і b обчислити , де | |
За даними дійсними числами a і b обчислити , де | |
За даними дійсними числами a і b обчислити , де | |
Дано дійсні числа x,y,z. Обчислити . | |
Дано дійсні числа x,y,z. Обчислити . | |
Використовуючи підпрограму для знаходження коренів квадратного рівняння, знайти розв’язок наступної системи рівнянь Числа . | |
Використовуючи підпрограму для знаходження найбільшого спільного дільника (НСД), знайти значення виразу S=(НСД(a,b)+ НСД(a,4))+ НСД(24,b) | |
Використовуючи підпрограму для знаходження коренів квадратного рівняння, знайти розв’язок наступної системи рівнянь Числа . | |
Дано три дійсних числа: . Використовуючи підпрограми для знаходження максимальнго та мінімального серед двох дійсних чисел знайти . | |
Обчислити значення виразу , де | |
Обчислити значення виразу , де |
Завдання 2.
Використовуючи підпрограму для знаходження скалярного добутку, обчислити значення виразу s=2<a,b>-3<a,c>, де a,b,c , <x,y> – скалярний добуток векторів. | |
Використовуючи підпрограму наближеного знаходження визначеного інтегралу за формулою лівих прямокутників, обчислити значення виразу | |
Використовуючи підпрограму наближеного знаходження визначеного інтегралу за формулою правих прямокутників, обчислити значення виразу | |
Використовуючи підпрограми для додавання векторів та множення вектора на число, знайти вектор c=a-3*b+2*c, де a,b,c . | |
Використовуючи підпрограму визначення паралельності двох прямих на площині, визначити, скільки взаємно паралельних пар прямих є серед вказаних n прямих: . | |
Використовуючи підпрограму визначення перпендикулярності двох прямих на площині, визначити, скільки взаємно перпендикулярних пар прямих є серед вказаних n прямих: . | |
Два трикутники задано координатами вершин. Використовуючи підпрограму визначення належності точки внутрішності трикутника, з’ясувати, чи лежить один з трикутників у середині іншого. | |
Трикутник задано координатами своїх вершин на площині. Використовуючи підпрограму для знаходження кута між векторами на площині, встановити тип трикутника (гострокутний, прямокутний, тупокутний). | |
Дано послідовність натуральних числень . Використовуючи підпрограму, яка дозволяє встановити, чи є послідовність із чотирьох чисел арифметичною прогресією, знайти кількість послідовно розміщених четвірок чисел, які утворюють арифметичну прогресію. | |
Дано послідовність натуральних числень . Використовуючи підпрограму, яка дозволяє встановити, чи є послідовність із чотирьох чисел геометричною прогресією, знайти кількість послідовно розміщених четвірок чисел, які утворюють геометричну прогресію. | |
Використовуючи відповідні підпрограми, з’ясувати, що є більшим, середнє арифметичне чи середнє геометричне чисел . | |
Дано послідовність натуральних числень . Використовуючи відповідні підпрограми знаходження суми та добутку цифр, знайти натуральне число, у якого найбільша сума цифр та найменший добуток цифр. | |
Дано послідовність натуральних числень . Використовуючи підпрограму знаходження найбільшої та найменшої цифри, знайти число, у яке містить найбільшу цифру та число, яке містить найменшу цифру. | |
Використовуючи підпрограму для знаходження n-тового числа Фібоначчі. Обчислити значення виразу , де – -тове число Фібоначчі. |
Завдання 3. Рекурсії
Використовуючи підпрограму для знаходження n-тового числа Фібоначчі. Обчислити значення виразу , де – -тове число Фібоначчі. | |
Використовуючи відповідну підпрограму знаходження , обчислити значення виразу , де . | |
Нехай , де . Визначити . | |
Нехай , де . Визначити . | |
Нехай . Визначити . | |
Нехай . Визначити . | |
Нехай . Визначити . | |
Нехай . Визначити . | |
Нехай . Визначити . | |
Нехай . Визначити . | |
Нехай . Визначити . | |
Нехай . Визначити . | |
Нехай . Визначити . | |
Нехай . Визначити . |
Контрольні запитання
- У чому полягає суть структурного підходу до розробки алгоритмів?
- Загальний вигляд статичної функції.
- Що таке формальні параметри?
- Що таке фактичні параметри?
- Типи формальних параметрів.
- Рекурсивні функції.
Лабораторна робота № 9
Тема: Структури у С#.
Мета роботи: Набуття навичок у використанні структур при розв’язанні прикладних задач.
Теоретичні відомості: матеріали лекцій (тема 17).
Завдання для самостійної роботи
Завдання 1.
1. База даних співробітників фірми містить наступні дані: паспортні дані, освіта, спеціальність, посада, оклад. Описати структуру запису, який би містив вказані дані та організувати збереження записів у файлі. Передбачити процедури додавання, вилучення записів та пошуку записів за довільним запитом.
2. Склад. База товарів, які зберігаються на складі: назва товару, одиниця виміру, кількість. Організувати реєстрацію надходження товарів (формування накладної прийому) і відвантаження (формування накладної видачі). Дані зберігаються в масиві.
3. Довідник меломана. База груп і виконавців; база пісень; база дисків з переліком пісень. Організувати вибір пісень заданої групи та всіх дисків, де зустрічається задана пісня. Дані зберігаються в масиві.
4. Особиста бібліотека. Картотека домашньої бібліотеки: дані книги (автори, назва, видавництво і т.д.), розділ бібліотеки (спеціальна література, хобі, домашнє господарство і т.д.), походження книги і наявність на даний час. Організувати вибір книги за довільним запитом та проведення інвентаризації. Дані зберігаються в масиві.
5. Довідник покупця. База торгівельних підприємств міста: назва, адреса та телефон, спеціалізація, час роботи. Організувати вибір магазину за довільним запитом. Дані зберігаються в масиві.
6. Відділ кадрів. База даних про співробітників фірми: паспортні дані, освіта, спеціальність, посада, оклад. Організувати вибір за довільним запитом. Дані зберігаються в масиві.
7. Довідник студента. База даних вузів: адреса, кількість факультетів, рівень акредитації, рейтинг. Організувати вибір за довільним запитом. Дані зберігаються в масиві, який створюється динамічно.
8. Довідник студента. База даних предметів: назва предмету, кількість годин, викладач, рейтинг. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
9. Довідник студента. База даних – розклад занять, містить п’ять записів з наступними полями: 1-ша пара, 2-га пара, 3-тя пара, 4-та пара, секція. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
10. Довідник студента. База даних – розклад руху маршрутних таксі: номер маршруту, кінцева зупинка, марка автобуса, час поїздки. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
11. Довідник старости. База даних студентів групи: прізвище ім’я по-батькові, рік народження, адреса, рейтинг. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
12. Довідник старости. База даних студентів групи: прізвище ім’я по-батькові, дата останнього дня чергування, стать, адреса. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
13. Телефонний довідник друзів. База даних телефонних номерів друзів: прізвище ім’я по-батькові, рік народження, номер стільникового телефону, номер мобільного телефону. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
14. Телефонний довідник кафедри. База даних телефонних номерів співробітників: прізвище ім’я по-батькові, посада, номер стільникового телефону, номер мобільного телефону. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
Завдання 2. У кожному із завдань додати поля, які містить дату створення та останнього редагування запису. Бажано кожну із складних характеристик (які складаються з декількох полів, наприклад, дата) описувати за допомогю окремих структур даних і використовувати поляти типу структури.
1. Довідник автомеханіка. База даних запчастин: назва запчастини, марка автомобіля, рік випуску. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
2. Довідник кухарки. База даних продуктів: назва продукту, одиниці виміру, наявна кількість продукту, вартість одиниці. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
3. Довідник кухарки. База даних страв: назва страви, кількість складових, перелік складових, час приготування. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
4. База даних автовокзалу. База даних про рейси автобусів: номер рейсу, водій, вартість квитка, час відправлення, час прибуття. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
5. База даних поштарки. База даних абонементів: номер будинку, кількість газет, що виписуються, перелік назв газет, що виписуються. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
6. Довідник гравця. База даних ігор: назва гри, вартість гри, жанр, кількість рівнів. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
7. Довідник кондитера. База даних кондитерських підприємств: назва підприємства, адреса, рейтинг, спеціалізація. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
8. Довідник наглядача. База даних злочинців: прізвище, ім’я, по-батькові, рік народження, вид злочину, строк покарання. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
9. Довідник інспектора ДАІ. База даних автомобілів: номер автомобіля, власник, рік випуску, марка автомобіля. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
10. Довідник податківця. База даних підприємств: назва підприємства, рівень оподаткування, рік заснування, власник. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
11. Довідник прибиральниці. База даних містить відомості про аудиторії: номер аудиторії, час останнього прибирання, інтенсивність використання аудиторії, площа аудиторії. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
12. Довідник вихователя. База даних містить відомості про дітей дитячого садка: прізвище, ім’я, по-батькові, стать, адреса, номер телефону мами, номер телефону батька, група. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
13. Довідник покупця ЕОМ. База даних містить відомості про готові комплектації ЕОМ: марка процесора, тактова частота, об’єм оперативної пам’яті, об’єм вінчестера, марка відео карти, ціна. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
14. Довідник покупця автомобіля. База даних містить відомості про автомобілі: марка автомобіля, колір, рік випуску, новий чи бувший у використанні, ціна. Організувати вибір за довільним запитом. Дані зберігаються в масиві записів, який створюється динамічно.
Контрольні запитання
- Загальний вигляд опису структур.
- У яких випадках застосовують структури?
- До якого типу даних відносять структури (типу значень чи типу посилань)?
- Як скопіювати поля однієї структури у іншу?
Лабораторна робота № 10
Тема: Опис класів у С#. Конструктори, створення об’єктів. Статичні та члени та члени тільки для читання. Області видимості членів.
Мета роботи: Набуття навичок використання об’єктно-орієнтованого підходу до розробки програмного забезпечення.
Теоретичні відомості: матеріали лекцій (тема 17).
Завдання для самостійної роботи
Завдання 1.
1. Об’єкт “Текст” | |
поля | § для зберігання послідовності символів; § для зберігання тематики вказаного тексту; |
методи | § визначення кількості букв у тексті; § визначення кількості пробілів (між словами один пробіл); § заміни кожного входження однієї букви на іншу; § видалення слова з вказаним порядковим номером. |
2. Об’єкт “Вектор” | |
поля | § для зберігання координат вектора; § для зберігання розмірності вектора; |
методи | § введення елементів вектора; § виведення елементів вектора у рядку; § визначення довжини вектора; § нормування вектора. |
3. Об’єкт “Матриця” | |
поля | § для зберігання елементів матриці; § для зберігання розмірності матриці; |
методи | § введення елементів матриці; § виведення елементів матриці; § знаходження найбільшого елемента; § знаходження найменшого елемента. |
4. Об’єкт “Число” | |
поля | § для зберігання натурального числа; |
методи | § введення числа; § виведення числа; § знаходження кількості цифр; § знаходження суми цифр. |
5. Об’єкт “Число – масив цифр” | |
поля | § для зберігання кількості цифр; § для зберігання натурального числа, як масиву цифр; |
методи | § введення числа; § виведення числа; § знаходження кількості входження деякої цифри; § знаходження суми цифр; § порівняння з іншим числом-масивом. |
6. Об’єкт “Арифметична прогресія ” | |
поля | § для зберігання першого члена; § для зберігання різниці; |
методи | § введення та виведення першого члена; § виведення та виведення різниці; § знаходження -го члена прогресії; § знаходження суми перших членів прогресії. |
7. Об’єкт “Геометрична прогресія ” | |
поля | § для зберігання першого члена; § для зберігання знаменника; |
методи | § введення та виведення першого члена; § виведення та виведення знаменника; § знаходження -го члена прогресії; § знаходження суми перших членів прогресії. |
8. Об’єкт “Пряма на площині ” | |
поля | § для зберігання коефіцієнтів канонічного рівняння прямої; |
методи | § введення та виведення коефіцієнтів; § знаходження точки перетину з іншою прямою; § встановлення паралельності з іншою прямою; § встановлення належності деякої точки прямій. |
9. Об’єкт “Площина ” | |
поля | § для зберігання рівняння площини; |
методи | § введення та виведення коефіцієнтів рівняння площини; § перевірка належності точки площині; § знаходження проекції точи на площину; § знаходження точки перетину прямої з площиною; § встановлення паралельності з іншою площиною. |
10. Об’єкт “Множина цифр” | |
поля | § для зберігання множини цифр; |
методи | § додавання нової цифри; § виведення цифр, які входять у множину на екран; § знаходження найбільшої цифри; § знаходження суми цифр. |
11. Об’єкт “Стек” (реалізація стеку за допомогою одновимірного масиву цілих чисел) | |
поля | § для зберігання вершини стеку (номера останнього доданого елемента); § масив елементів; |
методи | § виведення на екран; § додавання нового елементу; § видалення елементу; § знаходження суми елементів. |
12. Об’єкт “Черга” (реалізація стеку за допомогою одновимірного масиву цілих чисел) | |
поля | § для зберігання номерів першого та останнього елементів черги; § масив елементів; |
методи | § виведення на екран; § додавання нового елементу; § видалення елементу; § знаходження суми елементів. |
13. Об’єкт “Впорядкований масив” (елементами масиву є цілі числа, які завжди впорядковані за зростанням) | |
поля | § для зберігання кількості елементів масиву; § масив елементів; |
методи | § виведення на екран; § додавання нового елемента; § видалення вказаного елемента; § знаходження елемента, з використанням бінарного пошуку. |
14. Об’єкт “Многокутник ” (зберігаються координати вершин) | |
поля | § для зберігання кількості вершин; § масив вершин; |
методи | § введення/виведення координат вершин; § знаходження периметру; § знаходження площі; § належності точки ребру многокутника. |
Завдання 2.
| |||||
поля | § для зберігання кількості вершин; § матриця суміжності; | ||||
методи | § виведення на екран кількості вершин; § виведення на екран ребер графа; § додавання нового ребра; § видалення ребра; § пошук шляхів між двома заданими вершинами. | ||||
| |||||
поля | § для зберігання кількості вершин; § матриця вагів; | ||||
методи | § виведення на екран кількості вершин; § виведення на екран ребер графа; § додавання нового ребра; § видалення ребра; § пошук найкоротшого шляху між двома заданими вершинами. | ||||
| |||||
поля | § прізвище та ініціали; § дата народження (член-клас); § дата прийняття на роботу (член-клас); § розмір заробітної плати; | ||||
методи | § визначення стажу роботи працівника; § визначення віку працівника на даний момент; § визначення загальної виплаченої суми коштів протягом всього періоду роботи. | ||||
| |||||
поля | § марка; § відомості про виробника (член-клас) (назва фірми, рік заснування, номер телефону, обсяги виробництва); § відомості про продавця (член-клас) (назва фірми, рік заснування, номер телефону, обсяги продажу); § відомості про власника (член-клас) (прізвище та ініціали, ідентифікаційний код) § колір; § номер; § дата випуску (член-клас); | ||||
методи | § визначення віку автомобіля; § зміни власника. | ||||
| |||||
поля | § країна; § область; § місто/село; § вулиця; § номер будинку; § дата заповнення (член-клас); § термін перебування (кількість днів); § відомості про мандрівника (член-клас) (прізвище та ініціали, професія, дата народження (член-клас)); | ||||
методи | § визначення того, чи не закінчився термін перебування; § визначення кількості днів до закінчення терміну; § визначення кількості місяців перебування (на основі вказаної кількості днів). | ||||
| |||||
поля | § прізвище та ініціали; § дата народження; § дата вступу; § курс § бали: § розмір стипендії; | ||||
методи | § визначення середнього балу; § виведення дисциплін, бал з яких є нижчим за середній; § знаходження віку студента; § знаходження року закінчення навчання. | ||||
| |||||
поля | § фірма виробник; § дата виробництва; § об’єм (у Мб); § вартість; | ||||
методи | § визначення об’єму у байтах, кілобайтах, гігабайтах; § встановлення того, чи поміститься інформація, об’єм якої вказано у різних одиницях виміру; § визначення часу, що пройшов з часу виробництва. | ||||
| |||||
поля | § фірма виробник; § дата виробництва; § дата купівлі; § вартість; § тип монітора; § розміри монітора | ||||
методи | § визначення «віку» монітора; § визначення того, чи можна вивести зображення на моніторі без масштабування; § визначення коефіцієнтів масштабування при виведенні зображення як із збереженням пропорції так і без збереження пропорції. | ||||
| |||||
поля | § формат файлу; § дата створення; § тривалість; § частота дискретизації; § глибина кодування; | ||||
методи | § визначення «віку» файлу; § визначення кількості точок збереження за вказаний проміжок часу; § визначення об’єму файлу з вказаною тривалістю. | ||||
| |||||
поля | § назва (ім’я і розширення); § дата створення; § дата останнього редагування; § розміри; § глибина кольору; | ||||
методи | § визначення часу з останнього редагування; § визначення об’єму файлу за вказаними розмірами; § зміни імені; § зміни розширення; § визначення кількості відтінків, які можна зберегти. | ||||
| |||||
поля | § назва тарифу; § дата створення; § дата закінчення дії; § абонплата; § вартість хвилини; | ||||
методи | § визначення часу до закінчення дії тарифу; § визначення вартості звінка за вказаною тривалістю; § визначення суми сплаченої абонплати між вказаними датами. | ||||
| |||||
поля | § кількість комірок для зберігання багажу; § одновимірний масив комірок, як членів-класів, які містять такі поля: § для визначення того чи зайнята комірка; § кількість одиниць багажу; § одновимірний масив, який містить інформацію про багаж як член-клас (дата отримання багажу, вага, термін зберігання, ідентифікаційний номер власника); | ||||
методи | § виведення на екран кількості вільних та зайнятих комірок; § визначення кількості вільних комірок через вказану кількість днів (за умови, що новий багаж надходити не буде); § заповнення та звільнення комірок; § визначення загальної ваги вантажу; § визначення ваги вантажу, який належить власнику, ідентифікаційний номер якого надається. | ||||
|
Ген: 0.014 с.