VIBRANI_PITANNYa_INFORMATIKI


ВИБРАНІ ПИТАННЯ ІНФОРМАТИКИПРАКТИЧНІ ЗАНЯТТЯ
Практичне заняття №6
Тема: Сортування і їх класифікації (2 год.).
План практичного заняття
1. Основні означення.
2. Типи сортувань.
3. Способи обміну елементів.
Аудиторна робота
1. Обговорення питань за планом практичного заняття.
2. Подарунки від душі. Одного разу Квазимода (герой роману Віктора Гюго "Собор Паризької Богоматері") вирішив на честь свята купити на ринку подарунки: один для володарки свого серця - прекрасної Есмеральди, а інший для священика, який замінив йому батька. На лотку було стільки всього, що Квазимода розгубився. Фінанси дозволяли йому купити будь що з асортименту, але обмеження наклали фізичні дані. Щоб не псувати без того кривий хребет, Квазимода вирішив купити два подарунки однакової маси і нести їх по одному у кожній руці. Проявляючи максимальну любов, він думав купити подарунки найбільшої можливої маси. Проте з усіх товарів не так просто обрати ті, що задовольнили б потреби. Усе, що вимагається від Вас - допомогти бідоласі.
Завдання додому:
Сортування потягу. На залізничній станції знаходиться потяг, який складається з n вагонів,
пронумерованих від 1 до n. Дозволяється міняти місцями тільки сусідні вагони. Необхідно знайти найменшу кількість таких операцій, за яку можна відсортувати всі вагони потягу.
Практичне заняття №7
Тема: Обмінне сортування (2 год.).
План практичного заняття
1. Проста бульбашка.
2. Порозрядне сортування.
Аудиторна робота
1. Обговорення питань за планом практичного заняття.
2. Скласти програму для реалізації методу простої бульбашки.
3. Скласти програму для реалізації порозрядного сортування.
Завдання додому:
1. Конструктор малюка. У Петрика є набір з N пластмасових деталей конструктора LEGO
(паралелепіпедів, хоча сам хлопчик таких страшних слів не знає - йому лише п'ять років). Він раптом захотів дізнатися, який з них є саме K-м по розміру (об'єму). Під руку попалася лінійка і старший брат. Петрик сам старанно виміряв розміри кожного бруска і звернувся до брата за допомогою. Уявіть себе на місці брата Петрика.
Практичне заняття №8
Тема: Сортування вибором (2 год.).
План практичного заняття
1. Метод прямого вибору.
2. Пірамідальне сортування.
3. Швидке сортування.
Аудиторна робота
1. Обговорення питань за планом практичного заняття.
2. Скласти програму для реалізації методу прямого вибору.
3. Скласти програму для реалізації пірамідального сортування.
4. Скласти програму для реалізації швидкого сортування.
Завдання додому:
1. Робочий план Петрика. Для того, щоб намалювати білу розділяючу смугу посеред автостради, ГАІ-шник старший лейтенант Петренко узяв у руки пензля і банку з фарбами. Для прискорення роботи він побіг вздовж дороги, подекуди макаючи пензля у фарбу і проводячи частину лінії на асфальті. Добігши до кінця дороги, він розвертався і біг у зворотному напрямку, не турбуючись про те, чи перекривають нові смуги намальовані раніше. По завершенні роботи старший лейтенант захотів дізнатися, чи виконав він норму роботи і чи може з чистою совістю відпочивати. Дайте відповідь на поставлене запитання. Норма вважається виконаною, якщо сумарна довжина зафарбованих ділянок не менша за норму. Нахилятися Петренко міг не більше 1000 разів, а довжина дороги складає не більше десяти кілометрів.
Практичне заняття №9
Тема: Сортування вставками (2 год.).
План практичного заняття
1. Прямі вставки.
2. Метод розподільних підрахунків.
3. Індексне сортування.
Аудиторна робота
1. Обговорення питань за планом практичного заняття.
2. Скласти програму для реалізації методу прямих вставок.
3. Скласти програму для реалізації методу розподільних підрахунків.
4. Скласти програму для реалізації індексного сортування.
Завдання додому:
1. З’єднання точок. Виявляється, що з'єднати точки на площині лінією, що не перетинає саму себе не так просто, як здається на перший погляд. Вашим завданням буде зробити саме це. На координатній площині є N точок, заданих своїми координатами. Необхідно з'єднати їх однією несамопересічною лінією.
Практичне заняття №10
Тема: Сортування злиттям (2 год.).
План практичного заняття
1. Метод злиття.
2. Ковшове сортування.
Аудиторна робота
1. Обговорення питань за планом практичного заняття.
2. Скласти програму для реалізації методу злиття.
3. Скласти програму для реалізації ковшового сортування.
Завдання додому:
1. Анаграми. Дано N слів. Необхідно серед них знайти групи слів-анаграм (тобто слів, які складаються з одного й того ж набору букв).

Приложенные файлы

  • docx 17479783
    Размер файла: 18 kB Загрузок: 0

Добавить комментарий