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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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