Екзаменаційний білет № 14
Скласти програми.
1. По колу стоять
людей, яким присвоєні номери від 1 до
.
Починаючи відлік з першого і рухаючись
по колу, кожна друга людина виходитиме
з кола доти, поки не залишиться одна.
Нехай номер того, хто залишився,
.
Потім по колу стоятиме
людей і процедура виходу з колу людей
повторюватиметься доти, поки не залишиться
одна людина з номером
.
Ці процедури повторюватимуться доти,
поки номер тої людини, що залишиться,
не стане рівним первинній кількості
людей в потоковому раунді. Визначити
кількість повторень процедури виходу
людей з кола після першої ітерації та
номер людини, яка залишилася.
2. Рядок символів містить слова, що не повторюються. Деякі слова утворюють анаграми, тобто слова, які можна отримати, переставляючи їх букви. Потрібно розбити всі слова на групи так, щоб всередині групи всі слова були анаграмами, а слова різних груп анаграмами не були.
3. Системи числення: призначення, характеристика, правила переведення з однієї системи до іншої.
4. Поняття константних покажчиків на неконстантні дані, не константних покажчиків на константні дані. Приклади коду .
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування
Екзаменаційний білет № 15
Скласти програми.
1. Дано опуклий n-кутник, заданий координатами своїх вершин у порядку обходу. Його розрізають на трикутники діагоналями, для чого необхідно n-2 діагоналі (доведіть індукцією по n). Вартістю розрізування назвемо суму довжин усіх використаних діагоналей. Знайти мінімальну вартість розрізування. Число дій повинно бути обмежено деяким багаточленом від n. (Перебір не підходить, тому що число варіантів не обмежено многочленом.)
2. По каналу зв'язку передається повідомлення, що має вигляд послідовності нулів і одиниць. Із-за перешкод можливий помилковий прийом деяких сигналів: нуль може бути сприйнятий як одиниця і навпаки. Для підвищення надійності правильного прийому сигналів кожен сигнал передається тричі. Тепер передавач замість одної 1 завжди передає 111, а замість 0 завжди 000. Напишіть програму, яка відновлюватиме вихідне повідомлення.
3. Структуровані типи даних: означення, області застосування. Відмінності масивів, рядків, структур.
4. Прототипи функцій. Функції з аргументами за замовчуванням. Привести приклади коду
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування
Екзаменаційний білет № 16
Скласти програми.
1. На площині задано 5 різних точок своїми координатами хі, уі. Двоє гравців по черзі сполучають ці точки відрізками так, що жодна внутрішня точка проведеного відрізка не може належати іншому проведеному відрізку. Програє той гравець, який не зможе зробити наступний хід. Результат записати до файлу у вигляді повідомлення “виграє гравець 1, якщо першим ходом з’єднає точки….” або “виграє гравець 2…”
2. Задати матрицю натуральних чисел A(n,m). За кожний прохід через клітину (i,j) береться штраф A(i,j). Необхідно мінімізувати штраф і пройти з якийсь клітини 1-ого рядка в n-й рядок, при цьому з поточної клітини можна перейти в будь-яку з 3-х сусідніх, що містяться у рядку з номеpом на одиницю більше.
3. Поняття покажчиків. Операції над покажчиками.
4. Поняття та принципи низхідного проектування програм. Демонструвати на прикладі коду
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування