День науки в СмолГУ

   Городской День науки в СмолГУ проходит уже несколько лет. Учащиеся нашей школы, показывающие высокие результаты на различных конкурсах по информатике, как правило, являются перспективными спортсменами или участниками других интеллектуальных конкурсов, или выпускниками, поэтому из-за объективных причин – олимпиады, соревнования, по времени совпадающих с этой конференцией, не участвовали в ней.

   2009-2010 учебный год стал исключением, и ученик одиннадцатого класса Иван Арбузов представил нашу школу на конференции. Иван представил пособие «Обходы и поиск пути в графах». Тема для выступления была выбрана еще в ноябре. «Программирование – элемент культуры» - значит, надо уметь не только работать на ЭВМ по готовой программе, но и создавать программы. А это требует более глубоких знаний в области вычислительной техники. Еще высказывание: «программирование – вторая грамотность». Каждый должен владеть этим таинственным искусством-ремеслом, знать его азбуку. Раньше не каждый выпускник вуза или аспирант, а теперь каждый школьник должен владеть этим искусством.
    Предлагаемое пособие – это первая работа в данном направлении Ивана Арбузова, активного участника олимпиад по программированию различного уровня. Тема выбрана неслучайно, так как теория графов – один из фундаментальных разделов дискретной математики. Сведения из этого раздела традиционно включаются в курсы информатики, поскольку графы оказались очень продуктивным средством информационного моделирования структур систем и процессов, представления задач информационного характера. Данная работа стала результатом анализа имеющегося опыта участия автора в олимпиадах, которые и явились источником задач, представленных в пособии. Для всех задач приведены авторские решения, набравшие полный балл при тестировании на олимпиадах, и подробные комментарии. Условия, обозначения в условиях и решениях заданий сохранены в соответствии с правилами и соглашениями, действующими на момент написания заданий. Тексты программ написаны на языке С++.
   Цель пособия – дать учителю информатики материал для работы с одаренными школьниками на индивидуальных занятиях и на факультативах.
    На Дне науки Иван представил пособие, web-сайт, каждая страничка которого являлась одноименной главой в пособии, и презентацию, его выступление было похоже на выступление молодого ученого.
   Иван Арбузов стал победителем городского дня науки.