Екзаменаційний білет № 11
Скласти програми.
1. Створити матрицю розміром m*n. Для кожного елемента матриці задати час проходження по елементам матриці у північному, східному та північно-східному напрямках. Визначити найкоротший за часом маршрут для походження з лівого нижнього до правого верхнього кута матриці. Результати у вигляді координат елементів матриці вивести на екран.
2. Шаблоном називається рядок, що складається з англійських букв (a, ., z, А,.., Z) і символів ? і *. Кожен з символів ? дозволяється замінити на одну довільну букву, а кожен з символів * - на довільну (можливо порожній) послідовність букв. Про будь-який рядок з букв, який можна отримати з шаблону такими замінами, говоритимемо, що вона задовольняє цьому шаблону. Є два шаблони. Потрібно знайти рядок мінімальної довжини, який задовольняє обом шаблонам, або видати повідомлення, що такого рядка не існує
3. Визначення операцій отримання адреси та розіменування покажчиків, призначення, приклади застосування..
4. Поняття рядкового типу. Функції обробки рядків. Перетворення рядків у числа та навпаки.
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування.
Екзаменаційний білет № 12
Скласти програми.
1. Квадрат, розбитий на 4k рівновеликих квадратних клітин. Квадрат перегинається по черзі відносно вертикальної (права половина підкладається під ліву) і горизонтальної (нижня половина підкладається під верхню) осі симетрії доти, поки всі клітини не будуть розташований друг під другом. Потрібно занумерувати клітини вихідного квадрата таким чином, щоб у результаті виконання операцій згину номера клітин, розташованих друг під другом, утворили числову послідовність 1,2,3,...,4к , починаючи з верхньої клітини.
2. Для заданої цілочислової матриці визначити індекси та значення її сідлових точок. Елемент матриці називається сідловою точкою, якщо він є найменшим у своєму рядку та найбільшим у своєму стовпчику.
3. Прості алгоритми сортування масивів, їх оцінка складності та ефективності, приклади коду.
4. Функції ввведення-виведення мови С для різних типів даних: призначення, формати, приклади застосування. Поняття переповнення буфера клавіатури.
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування
Екзаменаційний білет № 13
Скласти програми.
1. Кімната має форму N-кутника, яку освітлюють М люстр. Координати кожного з кутів N-кутника та кожної люстри користувач вводить з клавіатури. Кути перераховані в порядку обходу стіни за годинниковою стрілкою. Точка стіни кімнати вважається освітленою, якщо з неї видно хоч би одну з люстр. Неосвітленою ділянкою називатимемо максимальну зв'язну множину точок стіни кімнати, жодна з яких не освітлена (ділянка може містити кути кімнати). Напишіть програму, що визначає усі неосвітлені ділянки.
2. Розрахувати біноміальні коефіцієнти: C(m, n) = 1, якщо m 1, n = 0 або n = m; C(m, n) = C(m – 1, n – 1) + C(m – 1, n) в протилежному випадку. Значення n та m передавати у функцію як покажчики на константи. Визначити, чи ефективно застосовувати рекурсію.
3. Засади парадигми імперативного програмування. Концепція типів даних як множини станів оперативної пам’яті.
4. Поняття та приклади означення області видимості змінних, тривалості їх життя, просторів імен.
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування