Галочкин, Владимир Иванович (кандидат технических наук; доцент). Задачи интеллектуальной олимпиады Приволжского федерального округа среди школьников [Текст] / В. И. Галочкин // Информатика в школе. - 2019. - № 8. - С. 56-62 : ил. - Библиогр.: с. 62 (8 назв.) . - ISSN 2221-1993
Рубрики: Образование. Педагогика Методика преподавания учебных предметов--Россия--Приволжский федеральный округ--Марий Эл; Йошкар-Ола, 2019 г. Кл.слова (ненормированные): задачи по информатике -- интеллектуальные олимпиады -- олимпиады -- олимпиады по информатике -- олимпиады по программированию Аннотация: В статье рассмотрены авторские решения задач интеллектуальной олимпиады. Набор задач сбалансирован по тематике и трудности. Темы задач связаны с построением рациональных структур данных, рекуррентными соотношениями, оптимизацией на графах, способами отсечения бесперспективных вариантов решения. Выявлена наиболее распространенная причина неполного решения задач - недооценка вычислительной сложности алгоритмов. Статья предназначена для школьников, студентов, тренеров, ведущих занятия по олимпиадному программированию. Доп.точки доступа: Интеллектуальная олимпиада Приволжского федерального округа |