Алгоритмика & КОмбинаторика

Описание

Разработка и поддержка пропедевтического курса "математика для информатиков". "Начиная с XVII века, эпохи Ньютона и Лейбница, центральным разделом математики считался математический анализ (дифференциальное и интегральное исчисление), изучающий непрерывно развивающиеся во времени и пространстве процессы, а также непрерывные функции (графиками которых служат непрерывные линии), используемые для математического описания этих процессов. Поскольку множество значений таких функций, как правило, является бесконечным, то вплоть до второй половины ХХ века математики пренебрежительно относились задачам, связанным с так называемой «конечной математикой, в частности с комбинаторикой, в которой требуется разобраться в конечном числе возможных вариантов: все подобные задачи относились к «низшей» математике, противопоставляемой так называемой «высшей математике», то есть математическому анализу. Однако с появлением ЭВМ (в названии которых обычно опускается весьма важное прилагательное «цифровая», так что здесь точнее было бы говорить ЭЦВМ – электронная цифровая вычислительная машина) картина полностью изменилась." Но отразилось ли это изменение на школьном курсе математики? Уже и телевещание переходит от аналоговых методов к цифровым. Когда же дискретная математика появиться в школе? "Нужно ли говорить, сколь важную роль играет формируемое при этом особое «табличное» мышление в наши дни, когда методы так называемой конечной математики не только обрели права гражданства в самой математической науке, но и находят широкое применение за ее пределами."