ЗМАГАННЯ ЗАВЕРШЕНО
Номінація:
Алгоритми та структури даних
Автор:
Олег Кураченко
Команда:
Києво-Печерський Ліцей №171 "Лідер"
ЗАВДАННЯ 1

Сортування бульбашкою.

Заповнити одновимірний масив з 30 елементів за допомогою генератора випадкових чисел. Діапазон значень повинен лежати в межах від 1 до 100. Відсортувати масив за допомогою заданого методу. Вхідний та вихідний масиви вивести на екран.

Алгоритм працює таким чином — у поданому наборі даних (списку чи масиві) порівнюються два сусідні елементи. Якщо один з елементів не відповідає критерію сортування (є більшим, або ж, навпаки, меншим за свого сусіда), то ці два елементи міняються місцями. Прохід по списку продовжується до тих пір, доки дані не будуть відсортованими. Алгоритм отримав свою назву від того, що процес сортування за ним нагадує поведінку бульбашок повітря у резервуарі з водою.

Наприклад, якщо застосувати метод вибору до масиву 4,3,2,1 кожен прохід виглядатиме так, як показано нижче:

Початок   4,3,2,1
Прохід 1   3,2,1,4
Прохід 2   2,1,3,4
Прохід 3   1,2,3,4


ОПИС РОБОТИ:
Опис результатів
CODED-1.PAS CODED-1.PAS

ЗАВДАННЯ 2

Сортування за допомогою вибору.

Заповнити одновимірний масив з 30 елементів за допомогою генератора випадкових чисел. Діапазон значень повинен лежати в межах від 1 до 100. Відсортувати масив за допомогою заданого методу.  Вхідний та вихідний масиви вивести на екран.

При сортуванні за допомогою вибору з масиву вибирається елемент з найменшим значенням і обмінюється з першим елементом. Потім з n- 1 елементів, що залишилися, знову вибирається елемент з найменшим ключем і обмінюється з другим елементом, і так далі Ціобміни продовжуються до двох останніх елементів.

Наприклад, якщозастосувати метод вибору до масиву 4,3,1,2 кожен прохід виглядатиме так, як показано нижче:

Початок   4,3,1,2 
Прохід 1   1,3,4,2
Прохід 2   1,2,4,3
Прохід 3   1,2,3,4


ОПИС РОБОТИ:
Опис результатів
CODED-2.PAS CODED-2.PAS

ЗАВДАННЯ 3

Сортування вставками

Заповнити одновимірний масив з 30 елементів за допомогою генератора випадкових чисел. Діапазон значень повинен лежати в межах від 1 до 100. Відсортувати масив за допомогою заданого методу.  Вхідний та вихідний масиви вивести на екран.

Алгоритм працює наступним чином: спочатку сортуються два перші елементи масиву. Потім алгоритм вставляє третій елемент у відповідну порядкову позицію по відношенню до перших двох елементів. Після цього він вставляє четвертий елемент в список з трьох елементів. Цей процес повторюється до тих пір, поки не будутьвставлені всі елементи.

Наприклад, при сортуванні масиву 4,3,1,2 кожен прохід алгоритму виглядатиме таким чином:

Початок   4,3,1,2
Прохід 1   3,4,1,2
Прохід 2   1,3,4,2
Прохід 3   1,2,3,4


ОПИС РОБОТИ:
Опис результатів
CODED-3.PAS CODED-3.PAS

ЗАВДАННЯ 4

Ввести з клавіатури два цілих числа M і N. За допомогою генератора випадкових чисел заповнити двовимірний масив розміром M на N. Діапазон значень повинен лежати в межах від 10 до 50.

Підрахувати суми кожної строки і кожного стовпця. Вивести суми строк справа від кожної строки, а суми стовпців знизу масиву напроти кожного стовпця.

Наприклад:

10    46    21    33    |  110

20    33    42    15    |  110

50    35    21    14    |  120

---------------------------------

80    114  84    62

 


ОПИС РОБОТИ:
Опис результатів
CODED-4.PAS CODED-4.PAS

ОБГОВОРЕННЯ:
2013-03-18 19:37 Олексій Пількевич:
Яку мову необхідно викорисовувати?
2013-03-19 22:01 Сергій Созоненко:
Алексей - язык паскаль. Но против Visual Basic я возражать не буду. Используйте студию 2008 или 2010.
2013-03-19 23:16 Олексій Пількевич:
А можна на Java?
2013-03-19 23:27 Сергій Созоненко:
Нет.
2013-03-20 17:04 Олександр Громовий:
Шановні учасники! У зв`язку з організаційними причинами, змагання перенесено на 2 тижні (перший тиждень після канікул).
2013-04-03 18:24 Адміністратор:
Доброго дня, шановні учасники!
2013-04-03 18:25 Адміністратор:
ОСНОВНІ ІНСТРУКЦІЇ - для того, щоб прикріпити роботу до завдання, необхідно на сторінці свого проекту перейти в режим редагування (натиснути на олівець в правому верхньому кутку). Після цього під кожним завданням з`являться олівчики для завантаження файлів. Після того, як файл завантажився, рекомендується перевірити коректність завантаження - для цього збережіть його назад на свій комп`ютер та перегляньте зміст.
2013-04-03 19:07 Олександр Громовий:
Якщо є якісь запитання по завданням або по роботі на IT-Арена - пишіть у цю стрічку коментарів.
2013-04-03 19:21 Павло Денисюк:
У завданні №2 "від 1 до 100" : 100 включно?
2013-04-03 19:22 Сергій Созоненко:
Так.
2013-04-03 19:40 Павло Денисюк:
Чи треба виводити на екран "прохід 1, прохід 2" і т.д?
2013-04-03 19:42 Сергій Созоненко:
Ні. Проміжні результати не треба виводити.
2013-04-03 20:43 Адміністратор:
Якщо у когось є проблеми з прикріпленням відповідей - відправляйте файли з відповіддями на пошту info@it-arena.org. Якщо email надійде до закінчення конкурсу, файли будуть прикріплені до Вашого проекту.
2013-04-03 21:06 Адміністратор:
Вітаю усіх із завершенням конкурсу! Діліться враженнями.
2013-04-04 19:26 Олег Кураченко:
А чому так мало різних алгоритмів? Немає сортування підрахунком, алгoритму Quicksort?
2013-04-05 18:20 Адміністратор:
Доброго дня! Багато учасників, які не є учнями сш №52, узяли участь у чемпіонаті цієї спеціалізованої школи. Роботи таких учасників оцінювалися суддею нарівні з представниками сш №52, але отримали статус "Поза конкурсом".