Методи сортування і пошуку даних у масивах
Алгоритми, у яких для повного сортування максимальна кількість операцій, які виконуються, дорівнює квадрату кількості елементів, називаються
До квадратичних методів сортування належать:
Який із методів сортування не належить до квадратичних?
Який із методів сортування застосовується тільки для масивів цілих чисел (особливо ефективний для чисел діапазону 0...9)
Які характеристики найчастіше використовуються для аналізу методів сортування?
Сутність якого методу сортування відображено у алгоритмі?
1. Поділити масив на дві приблизно рівні частини
2. Сортувати кожну частину окремо
3. Порівнюючи крайні ліві елементи кожного масиву, вносити менший із них до нового масиву....
До алгоритмів пошуку належать
На шахівниці n*n у клітинці (x;y) стоїть кінь. Слід знайти такий маршрут коня, коли він обходить усю шахівницю, побуваши у кожній клітинці один раз.
Розв'язання цієї задачі ілюструє суть алгаритму пошуку
Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома
