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

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

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

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

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

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

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

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