Екзаменаційний білет № 17
Скласти програми.
1. Квадрат, розбитий на 4k рівновеликих квадратних клітин. Квадрат перегинається по черзі відносно вертикальної (права половина підкладається під ліву) і горизонтальної (нижня половина підкладається під верхню) осі симетрії доти, поки всі клітини не будуть розташований друг під другом. Потрібно занумерувати клітини вихідного квадрата таким чином, щоб у результаті виконання операцій згину номера клітин, розташованих друг під другом, утворили числову послідовність 1,2,3,...,4к , починаючи з верхньої клітини.
2. Існує N міст, координати яких користувач задає з клавіатури. Необхідно визначити координати N+1 міста, так, щоб середнє арифметичне відстаней між N+1 і іншими містами було якомога меншим. Нове місто не можна будувати на місці існуючого міста.
3. Принципи гарного стилю програмування (8-10 чинників)
4. Формати зображення даних: з плаваючою та фіксованої точкою. Приклади застосування
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування
Екзаменаційний білет № 18
Скласти програми.
1. Є дві посудини А та В. В посудині А міститься 1 л молока, а в посудині В — 1 л чаю. Користувач вводить ємність склянки (у мілілітрах, не більше 1000 мл). З посудини А вичерпують склянку молока і переливають до посудини В, потім із посудини В вичерпують склянку суміші і переливають до А і т. д. — усього виконують 4 переливання. Програма має визначати, скільки в результаті в кожній із посудин міститиметься молока та чаю.
2. На олімпіаду прибуло N чоловік. Деякі з них знайомі між собою. Знайомства людей задаються матрицею A, де Aij=1 якщо люди i та j знайомі, інакше Aij=0. Незнайомі люди можуть познайомитися тільки через загального знайомого. Визначити, чи можна опосередковано перезнайомити їх усіх між собою?
3. Класи пам’яті. Локалізація імен в С-програмі.
4. Перевантаження функцій. Убудовані функції. Шаблони функцій
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування
Екзаменаційний білет № 19
Скласти програми.
1. Множина точок на площині задана своїми координатами. Знайти дві прямі, що проходять через дві різні точки заданої множини точок, перпендикулярні до відрізка, що їх з’єднує, і такі, що кількість точок заданої множини точок, яка міститься між цими прямими, є максимальною.
2. По каналу зв'язку передається повідомлення, що має вигляд послідовності нулів і одиниць. Із-за перешкод можливий помилковий прийом деяких сигналів: нуль може бути сприйнятий як одиниця і навпаки. Для підвищеннянадійностіправильного прийому сигналів кожен сигналпередається тричі. Тепер передавач замістьодної 1 завжди передає 111, а замість 0 завжди 000.Напишітьпрограму, яка відновлюватиме вихідне повідомлення.
3. Принципи гарного стилю програмування (8-10 чинників)
4. Формати зображення даних: з плаваючою та фіксованої точкою. Приклади застосування
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 200_ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування