Екзаменаційний білет № 20

Скласти програми.

1. На площині задано N=3К точок, координати яких задає користувач з клавіатури. На цій множині точок необхідно побудувати такі трикутники, що кожна із заданих точок є вершиною якого-небудь трикутника. Точки розташовані так, що хоч би один трикутник можна побудувати. Визначити той варіант, при якому сумарна площа К побудованих трикутників мінімальна.

2. Початковий текст з N рядків (малы латинські літери) користувач вводить з клавіатури. Задані R послідовностей символом, які можна замінити одним символом - великою латинською буквою. Різним замінюваним послідовностям символів відповідають різні латинські букви. У тексті так само, як і в замінюваних послідовностях, відсутні великі латинські букви. Необхідно стиснути текст так, щоб його довжина була мінімальна.

3. Поняття покажчика як посилального типу даних. Обґрунтувати, чому покажчик на масив є константним покажчиком на неконстантні дані? Що означають подвійні покажчики?

4. Формати зображення даних: з плаваючою та фіксованої точкою. Приклади застосування

Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 200_ року.

Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк

Київський політехнічний інститут

Напрям “Комп'ютерні науки” Семестр 1

Навчальна дисципліна: Алгоритмізація та програмування

Екзаменаційний білет № 21

Скласти програми.

1. Задана множина точок на площині своїми координатами. Вибрати серед них чотири різні точки, які є вершинами квадрата найбільшого периметра. Визначити кількість точок усередині і поза квадрата.

2. Знайти добуток довільної кількості матриць довільної розмірності. Кількість матриць, які треба перемножити, їх розмірність і вміст вводяться з клавіатури.

3. Поняття покажчика як посилального типу даних. Обґрунтувати, чому покажчик на масив є константним покажчиком на неконстантні дані? Що означають подвійні покажчики?

4. Формати зображення даних: з плаваючою та фіксованої точкою. Приклади застосування

Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 200_ року.

Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк

Київський політехнічний інститут

Напрям “Комп'ютерні науки” Семестр 1

Навчальна дисципліна: Алгоритмізація та програмування

Екзаменаційний білет № 22

Скласти програми.

1. Заданий алгебричний вираз, що складається з додатних дійсних чисел і знаків операцій +, - і *. Потрібно так розставити в цьому виразі дужки, щоб його значення стало максимальне можливим.

.

2. У саду росте N дерев, для яких задані їх координати (x_i, y_i) на площині, вартість дерева v_i та довжина l_i, огорожі, який можна побудувати з i -го дерева. Побудувати таку підмножину дерев з найменшою сумарною вартістю, що, зрубавши дерева з цієї підмножини, можна побудувати одну огорожу, що обгороджує дерева, що все залишилися. Якщо існує більш за одну підмножину з мінімальною вартістю, виберіть те, в якому менше дерев.

3. Поняття покажчика як посилального типу даних. Обґрунтувати, чому покажчик на масив є константним покажчиком на неконстантні дані? Що означають подвійні покажчики?

4. Формати зображення даних: з плаваючою та фіксованої точкою. Приклади застосування

Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 200_ року.

Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк

Київський політехнічний інститут

Напрям “Комп'ютерні науки” Семестр 1

Навчальна дисципліна: Алгоритмізація та програмування