МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ АВІАЦІЙНИЙ УНІВЕРСИТЕТ
Факультет кібербезпеки, комп’ютерної та програмної інженерії
Кафедра комп’ютерних інформаційних технологій
Лабораторна робота №7
з дисципліни: «Теорія алгоритмів»
Тема: Алгоритми сортування та пошуку
Варіант №3
Виконав:
Ст. ТП-116:1
Вітязь Денис
Перевірила: Володимирівна Горіна
Тема: Алгоритми сортування та пошуку
Мета:
Отримання практичних навичок в обробці масивів, у сортуванні елементів масивів різними методами та за різними реквізитами.
Дослідження і вивчення методів пошуку ключових елементів у масивах.
Здійснення порівняння та аналізу ефективності використовуваних методів сортування і пошуку.
Індивідуальне завдання:
3. Ввести одновимірний масив з n елементів. Знайти кількість нулів і одиниць. Відсортувати масив по зростанню, методом вставкою.
Блок-схеми: (натисніть для збільшення)
❮
❯
1 / 2
Код програми, джерело
Запустити програму
загрузити 2 приклади
Почистити вивід
Висновок: Я отримав практичні навички в обробці масивів, у сортуванні елементів масивів різними методами та за різними реквізитами. Дослідив і вивчив методи пошуку ключових елементів у масивах. Я здійснив порівняння та аналіз ефективності
використовуваних методів сортування і пошуку.