Екзаменаційний білет № 6
Скласти програми.
1. Заданий малюнок, що являє собою матрицю, в якій частина клітин зафарбована білою фарбою (має значення ’ ’ (пробіл)), інша частина зафарбована чорною фарбою (має значення ’Х’). Фігурою на такому малюнку називається сукупність чорних клітин (’Х’), для довільної пари яких центри клітин можна з’єднати ламаною, що повністю міститься у чорних клітинах (’Х’). Різними фігурами називаються такі, які неможливо сумістити послідовним застосуванням паралельних переносів, поворотів на 900 і симетрії відносно вертикальної чи горизонтальної прямої. Визначити кількість усіх фігур на малюнку та кількість різних фігур.
2. За допомогою генератора псевдовипадкових чисел згенерувати речення. Слова вибираються з масивів артиклів, іменників, дієслів, прийменників у такому порядку: артикль, іменник, дієслово, прийменник, артикль, іменник. Перше слово речення має починатися з великої літери.
3. Алгоритми сортування масивів: суть, особливості, ефективність, складність. Приклад програми одного з алгоритмів
4. Поняття циклічних процесів: умови виконання циклів, умови зацикленості програми, переривання циклів, вкладені цикли, нескінченні цикли. Приклад програми із вкладеними циклами.
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування.
Екзаменаційний білет № 7
Скласти програми.
1. Квадратний аркуш паперу, який містить2N*2Nклітин,починають складати так. Спочатку нижня половина листа накладається на верхню, потім права половина листа накладається на ліву. Цю операцію повторюють N - 3 рази, внаслідок чого виходить складений лист 8*8 клітин. Якісь з клітин цього складеного листа видаляються за допомогою дірокола. (Одиницями помічені клітини, що виколюються діроколом, нулем – інші). Після розгортання початковий лист розпадеться на деяку кількість зв'язних частин, тобто такої множини клітин, що з будь-якої клітини однієї множини можна пройти до будь-якої іншої, переходячи кожного разу на сусідню по вертикалі або горизонталі клітину. Напишіть програму, що обчислює число частин, на які розпадеться лист.
2. Ввести два рядки символів. Визначити мінімальну кількість вставок, видалень, замін, які необхідні для перетворення одного рядка в інший. Вивести на екран усі перетворення рядків.
3. Поняття алгоритму, його властивості, форми зображення, поняття структурних блоків алгоритму. Подати приклад алгоритму для задачі розвинення в ряд функції sin(x).
4. Поняття компіляції, інтерпретації, компонування програми. Поняття вихідного, об’єктного, виконуваного коду.
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування.