Алгоритми впорядкування елементів табличних величин

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк

Програмування. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Ти дізнаєшся:

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Алгоритми упорядкування елементів табличних величин

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Табличні величини. Табличні величини Упорядковування даних в лінійній таблиціПравило (ознака), за яким виконують впорядкування елементів, називають ключем впорядкування. Ознаки впорядкування:за зростаннямякщо значення елементів не повторюютьсяза неспаданнямякщо значення елементів можуть повторюватисьза спаданням за незростанням

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Табличні величини. Табличні величини Упорядковування даних в лінійній таблиціМетоди впорядкування: Сортування  вибором. Сортування включенням. Сортування злиттям

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Табличні величини. Табличні величини Упорядковування даних в лінійній таблиціСортування  вибором. Знаходить у списку найменше значення. Міняє його місцями із першим значеннями у списку. Повторює два попередніх кроки, доки список не завершиться (починаючи з другої позиції)

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Табличні величини. Табличні величини Упорядковування даних в лінійній таблиціСортування включенням. На кожному кроці алгоритму ми вибираємо один з елементів вхідних даних і вставляємо його на потрібну позицію у вже відсортованому списку до тих пір, доки набір вхідних даних не буде вичерпано.

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Табличні величини. Табличні величини Упорядковування даних в лінійній таблиціСортування злиттям. Під час сортування в дві допоміжні черги з основної поміщаються перші дві відсортовані підпослідовності, які потім зливаються в одну і результат записується в тимчасову чергу. Потім з основної черги беруться наступні дві відсортовані підпослідовності і так до тих пір доки основна черга не стане порожньою. Після цього послідовність з тимчасової черги переміщається в основну чергу. І знову продовжується сортування злиттям двох відсортованих підпослідовностей. Сортування триватиме до тих пір поки довжина відсортованої підпослідовності не стане рівною довжині самої послідовності.

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Табличні величини. Табличні величини Упорядковування даних в лінійній таблиці3 D-модель сортуванняhttps://www.youtube.com/watch?v=Niy. Eq. LZmng. Y

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Домашнє завдання. Повторити § 18 п.18.3 Опрацювати всі запитання і завдання з рубрик Заповнити словничок Алгоритми впорядкування. Створіть проект Прогноз погоди

Розгадай. Анаграму. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Розгадай УПОРЯДКУВАННЯНЯРЯд. УПОКУВАН

Робота з комп'ютером. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Вправа 3 . Упорядкування масиву. Створіть проект Упорядкування, у якому елементи лінійної таблиці з 10 цілих чисел впорядковуються за зростанням.

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Працюємо за комп’ютером