Про часову складність алгоритмів

Abstract

Як правило, розглядувані в курсі основ програмування і алгоритмізації задачі стандартизовані, але їх недосить, щоб підготувати творчого вчителя інформатики. Тому, крім таких задач, треба розглядати і більш складні задачі, які мають нестандартне формулювання, фабулу, неочевидні методи розв’язування, так звані олімпіадні задачі. Це надасть можливість підвищити у студентів навички інформаційного моделювання, зацікавити їх даною дисципліною, підготувати до творчої педагогічної діяльності, сформувати відповідні компетентності щодо навчання основ програмування, проведення шкільних олімпіад. Якраз для таких творчих, нестандартних задач надзвичайно важливим стає етап тестування отриманої програми. На жаль, більшість студентів нехтує цим етапом, вважаючи, що, якщо програма «запрацювала», то вона вже правильна. У найкращому випадку перевіряється правильність програми на одному з простих тестів. Тому дуже важливо навчити студентів правильно тестувати програми, добирати систему тестів таким чином, щоб охопити всі можливі нюанси щодо вхідних даних, наприклад граничні значення.