Развитие российской системы образования ставит задачу проведения олимпиад для профильно-мотивированных школьников из отдаленных регионов страны. Эти цели преследует и олимпиада для учащихся закрытых административно-территориальных образований (ЗАТО).

Приводится подробный разбор пяти задач по схеме: условие - входные данные - выходные данные - решение. Приводятся полные тексты программ, решающих предложенные задачи.

В статье представлены задачи Ленинградской областной олимпиады школьников по информатике, которая проходила на базе Ленинградского областного института развития образования (ЛОИРО) в январе 2004 года. На диске, прилагаемом к журналу, размещены полные тексты решений и программ к данной статье.

Авторы статьи знакомят читателей с набором тестов для учебно-тренировочных сборов по информатике. Результаты тестов служат ориентиром, показывающим необходимость освещения тех или иных тем. Приведены условия 75 тестов и интернет-ссылки для читателей, которые хотели бы подробнее познакомиться с задачами и материалами лекций последних сборов.

Авторы рассматривают статью как методические указания по созданию и использованию виртуальных лабораторий, разработанных на базе пакета Model Vision Studium. Эти лабораторные работы направлены не только на компьютерное моделирование, но и на межпредметные связи.

Автор подводит итоги 27 студенческого командного чемпионата мира по программированию, в котором традиционно успешно выступили российские команды. В динамичной форме рассказано о ходе состязания.

Приводится подробный разбор шести задач по схеме: условие - входные данные - выходные данные - решение. Обсуждаются не только методы решения, но и типичные ошибки, допущенные участниками чемпионата при решении некоторых задач.

Данная публикация открывает новый курс в Заочной школе современного программирования, который можно было бы назвать "Создание Web-приложений". Первое занятие направлено на знакомство ученика с возможностями языка JavaScript. Разобраны нескольких задач, постановка которых хорошо известна из практики.

Статья посвящена сложности алгоритмов и является продолжением статьи автора из журнала номер 4 за 2005 год. Рассматриваются классы сложности задач, для решения которых требуется различное число шагов.

Статья является продолжением статьи «Как компьютер помогает упрощать алгебраические уравнения, или немного о базисах о базисах Грёбнера», опубликованной в предыдущем номере журнала. В данной статье обсуждается существование и конечность базиса Грёбнера, способы его нахождения. На диске, прилагаемом к журналу, помещена ограниченно-рабочая версия среды Maple к данной статье.

Статья продолжает цикл, посвященный система DADemo демонстрации алгоритмов дискретного анализа, созданной под руководством профессора И.В. Романовского. Автор рассказывает о том, что такое японский кроссворд, как их решают люди, разбирает алгоритм автоматического решения кроссвордов, основанный на конечных автоматах. Демонстрирует алгоритм программа из системы DADemо. (С. 57-65)

В статье обсуждаются вопросы применения методов оптимизации. После краткого обзора истории вопроса автор рассматривает общую архитектуру систем с оптимизирующими динамическими компиляторами, способы сбора статистики поведения программы во время выполнения, методы оптимизации, которые могут дать выигрыш в таких системах. (С. 9-24)

Авторы статьи в динамической форме рассказывают о финале командного чемпионата мира по программирования, поминутно воспроизводя успехи команд, боровшихся за победу. Подробно описаны результаты российских команд. (С. 25-33)

В последнее время в программировании все чаще используются конечные автоматы. Поэтому задача исследования их свойств остается актуальной. Эти исследования осуществляются с применением различных математических методов. При этом представляется интересным использование для этой цели динамического программирования. Цель настоящей статьи продемонстрировать эффективность применения динамического программирования для решения одной задачи на конечных автоматах, которая называется «Непоглощающий конечный автомат». На диске размещено приложение к статье. (С. 26-35)

Статья увлекательно рассказывает об одном классе шифров, известным с давних времен - шифрах замены или подстановки. Приведены примеры. (С. 9-15)

Статья описывает работу программы, демонстрирующей построение суффиксного массива. (С. 56-60)

Статья начинает цикл публикаций олимпиадных задач для школьников по информатике и программированию с разборами. В основном, в этих публикациях будут рассматриваться задачи Интернет-олимпиад по информатике базового уровня, проводимых СПбГУ ИТМО. В этой статье рассматривается задача «Раскраска кубиков», которая предлагалась на восьмой Интернет-олимпиаде базового уровня сезона 2008-2009.

Этой статьей мы продолжаем цикл публикаций олимпиадных задач для школьников по информатике и программированию с разборами. Решение таких задач и изучение разборов поможет Вам повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике и программированию. В этой статье рассматривается задача «Транспортные узлы», которая предлагалась во второй Интернет-олимпиаде базового уровня сезона 2008-2009.

Рассматривается конструирование и решение задач на переправу с использованием интерактивной программы и графов.

Рассказывается о новом направлении современной информатики - методах визуализации графов и о том, как разные методы визуализации влияют на понимание информации, представленной этими графами.

Ключевые слова: визуализация графов, понимание информации.

Готовимся к олимпиадам по информатике. Этой статьей мы продолжаем цикл публикаций олимпиадных задач для школьников по информатике и программированию с разборами. Решение таких задач и изучение разборов поможет Вам повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике и программированию. В этой статье рассматривается задача «Награды», которая предлагалась в шестой Интернет-олимпиаде сезона 2009-2010 (олимпиада состоялась 8 мая 2010 года).

Готовимся к олимпиадам по информатике
Этой статьей мы продолжаем цикл публикаций олимпиадных задач для школьников по информатике и программированию с разборами. Решение таких задач и изучение разборов поможет Вам повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике и программированию. В этой статье рассматривается задача «Система глобальнейшего позиционирования», которая предлагалась в первой Интернет-олимпиаде сезона 2009-2010 (олимпиада состоялась 19 сентября 2009 года).

Готовимся к олимпиадам по информатике

Готовимся к олимпиадам по информатике
Этой статьей мы продолжаем цикл публикаций олимпиадных задач для школьников по информатике и программированию с разборами. Решение таких задач и изучение разборов поможет Вам повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике и программированию. В этой статье рассматривается задача «Производство бензина», которая предлагалась на первой Интернет-олимпиаде сезона 2010-2011 года.

Готовимся к олимпиадам по информатике
Этой статьей мы продолжаем цикл публикаций олимпиадных задач для школьников по информатике и программированию с разборами. Решение таких задач и изучение разборов поможет Вам повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике и программированию. В этой статье рассматривается задача «Две дуги», которая предлагалась в третьей Интернет-олимпиаде сезона 2008-2009 года.

Готовимся к олимпиадам по информатике
Этой статьей мы начинаем очередной цикл публикаций олимпиадных задач для школьников по информатике и программированию с разборами. Решение таких задач и изучение разборов поможет Вам повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике и программированию. В этой статье рассматривается задача «Конспирация», которая предлагалась в четвертой интернет-олимпиаде базового уровня сезона 2011–2012. Интернет-олимпиады по информатике базового уровня проводятся Санкт-Петербургским национальным исследовательским университетом информационных технологий, механики и оптики. Сайт этих олимпиад находится по адресу http://neerc.ifmo.ru/school/io/.

Готовимся к олимпиадам по информатике
Решение олимпиадных задач и изучение разборов поможет Вам повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике. В этой статье рассматривается задача «Хвост графа», которая предлагалась на Второй индивидуальной интернет-олимпиаде по программированию в 2011–2012 учебном году. Материалы этой олимпиады можно найти на сайте http://neerc.ifmo.ru/school/io/

Готовимся к олимпиадам по информатике
Этой статьей мы продолжаем цикл публикаций олимпиадных задач для школьников по информатике. Решение таких задач и изучение разборов поможет повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике. В статье рассматривается задача «Склад Оби-Вана Кеноби», которая предлагалась на Пятой командной интернет-олимпиаде по программированию в 2012–2013 учебном году. Материалы этой олимпиады можно найти на сайте http://neerc.ifmo.ru/school/io.

Готовимся к олимпиадам по информатике
Этой статьей мы продолжаем цикл публикаций разборов олимпиадных задач для школьников по информатике. Решение таких задач и изучение разборов поможет вам повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике.
В статье рассматривается задача «Палиндромы», которая предлагалась на второй командной интернет-олимпиаде по программированию в 2012–2013 учебном году. Материалы этой олимпиады можно найти на сайте http://neerc.ifmo.ru/school/io/

Этой статьей мы продолжаем цикл публикаций олимпиадных задач для школьников по информатике. Решение таких задач и изучение разборов поможет Вам повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике. В статье рассматривается задача «Времечко», которая предлагалась на Пятой командной интернет-олимпиаде базового уровня по программированию в 2008-2009 учебном году. Материалы этой олимпиады можно найти на сайте http://neerc.ifmo.ru/school/io/. с. 31-33.

Готовимся к олимпиадам по информатике
Этой статьей мы продолжаем цикл публикаций олимпиадных задач по информатике для школьников. Решение таких задач и изучение разборов поможет повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике. В этой статье рассматривается задача «Штурм», которая предлагалась на Пятой личной интернет-олимпиаде по программированию в 2013–2014 учебном году. Материалы этой олимпиады можно найти на сайте http://neerc.ifmo.ru/school/io/. C. 28-31.

Готовимся к олимпиадам по информатике
Этой статьей мы продолжаем цикл публикаций олимпиадных задач по информатике для школьников. Решение таких задач и изучение разборов поможет Вам повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике. В этой статье рассматривается задача «Бутерброды из жуков», которая предлагалась на Второй командной интернет-олимпиаде по программированию в 2013–2014 учебном году. Материалы этой олимпиады можно найти на сайте http://neerc.ifmo.ru/school/io/. C. 44-46.

Публикуется продолжение статьи «Эволюция шифров замены. Часть 1», номер 5, 2006 г.

Статья посвящена вопросам написания и отладки компьютерных программ. Обсуждается организация распределения внимания программиста между отдельными составляющими частями программы.

Статья продолжает материал из предыдущего номера журнала.Предлагается разбор задач олимпиады, проходившей в Санкт-Петербурге с 26 по 28 ноября 2004 года. В олимпиаде приняло участие 110 команд. Решение каждой задачи приведено вместе с анализом исходных данных и рассуждением о возможном поиске пути к решению.

Готовимся к олимпиадам по информатике

Готовимся к олимпиадам по информатике
Этой статьей мы продолжаем очередной цикл публикаций олимпиадных задач для школьников по информатике и программированию с разборами. Решение таких задач и изучение разборов поможет Вам повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике и программированию. В этой статье рассматривается задача «ЕГЭ», которая предлагалась в восьмой индивидуальной олимпиаде цикла инетернет-олимпиад для школьников сезона 2011–2012. Материалы инернет-олимпиад можно найти не сайте http://neerc.ifmo.ru/school/io/.

Готовимся к олимпиадам по информатике C. 28-32.

Статья продолжает материалы того же автора из предыдущего номера журнала. Авторы знакомят читателя с элементарными алгоритмическими конструкциями языка Лого. Приведены примеры программ вместе с результатами их работы. С. 36-43.

Готовимся к олимпиадам по информатике
Этой статьей мы продолжаем цикл публикаций олимпиадных задач по информатике для школьников. Решение таких задач и изучение разборов поможет повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике.
В этой статье рассматривается задача, которая предлагалась на Второй командной интернет-олимпиаде по программированию в 2012–2013 учебном году. Материалы этой олимпиады можно найти на сайте http://neerc.ifmo.ru/school/io/.

Готовимся к олимпиадам по информатике
Этой статьей мы продолжаем цикл публикаций олимпиадных задач для школьников по информатике. Решение таких задач и изучение разборов поможет Вам повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике. В этой статье рассматривается задача «Гонки на подах», которая предлагалась на четвертой интернет-олимпиаде базового уровня сезона 2012-2013. Интернет-олимпиады по информатике базового уровня проводятся Санкт-Петербургским национальным исследовательским университетом информационных технологий, механики и оптики. Сайт этих олимпиад находится по адресу http://neerc.ifmo.ru/school/io. С. 26-28.

Готовимся к олимпиадам по информатике
Этой статьей мы начинаем цикл публикаций олимпиадных задач по информатике для школьников 2014 года. Решение таких задач и изучение их разборов поможет повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике. В этой статье рассматривается задача, которая предлагалась на Пятнадцатой Всероссийской командной олимпиаде школьников по программированию. Материалы этой олимпиады можно найти на сайте http://neerc.ifmo.ru/school/russia-team/. C. 22-25.

Готовимся к олимпиадам по информатике
Этой статьей мы продолжаем цикл публикаций олимпиадных задач по информатике для школьников. Решение таких задач и изучение разборов поможет Вам повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике. В этой статье рассматривается задача «НОД и НОК», которая предлагалась XXII командном чемпионате школьников Санкт-Петербурга по программированию (идея задачи – Сергей Копелиович, подготовка тестов – Дмитрий Филиппов). Материалы этой олимпиады можно найти на сайте http://neerc.ifmo.ru/school/spb/. С. 30-33.

Готовимся к олимпиадам по информатике
Этой статьей мы продолжаем цикл публикаций олимпиадных задач для школьников по информатике и программированию с разборами. Решение таких задач и изучение разборов поможет Вам лучше подготовиться к олимпиадам по информатике.

Готовимся к олимпиадам по информатике
Этой статьей мы продолжаем цикл публикаций олимпиадных задач для школьников по информатике и программированию с разборами. Решение таких задач и изучение разборов поможет Вам повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике и программированию. В этой статье рассматривается задача «Антипалиндром», которая предлагалась в первой Интернет-олимпиаде сезона 2008-2009 года.

Готовимся к олимпиадам по информатике

Готовимся к олимпиадам по информатике
C. 30-34.

В статье рассказывается о возможностях применения Visial Basic for Applications в школьной информатике. Приведен ряд примеров задач и тексты программ для решения таких задач.

Статья посвящена сложности алгоритмов. Рассматриваются примеры алгоритмов, решающих одну и ту же задачу, но затрачивающих различное число шагов.

Авторы предлагают обучать школьников проектированию на основе автоматного подхода. По мнению авторов, автоматы являются естественной формой описания поведения сущностей, так как состояния и переходы из одного состояния в другое присущи и естественны для человека. Этот подход в течение уже нескольких лет используется на кафедре компьютерных технологий СПбГУ ИТМО.

Конкурс «Бобёр»
C. 46-50.

Автор знакомит читателя с новой логической операцией - юнкцией, которая значительно расширяет традиционные логические операции. На ряде примеров демонстрируются условия, которые с введением этой операции допускают гораздо более доступную реализацию, чем в привычной математической логике.