Статья открывает серию публикаций по работе в среде Лого. Первое занятие посвящено теме 'Встроенные объекты'.

Статья продолжает является продолжением статей автора по работе в среде Лого из журналов № 1 и № 2 за 2004 год. Третье занятие посвящено теме "Работа с переменными". На диске, прилагаемом к журналу, размещена демо-версия программы "Лого Миры".

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

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

Автор знакомит читателя с решением произвольных систем полиномиальных уравнений от нескольких переменных. Приведены методы упрощения таких систем. Предлагаются задачи для самостоятельного решения.

Статья посвящена описание машины Тьюринга, которое было введено для математического уточнения определения алгоритма. Приводятся примеры устройства различных машин Тьюринга, упражнения для самостоятельной работы. На диске, прилагаемом к журналу, помещена программа-эмулятор машины Тьюринга, сделанная Р. Зартдиновым, к данной статье.

Автор знакомит читателя с логикой высказываний и логикой предикатов. Разобраны примеры задач, предлагаются упражнения для самостоятельной работы.

Статья продолжает цикл, начатый в № 1, 2, 2007 г. В статье рассматриваются алгоритм, демонстрирующие различные методы работы со списками: переворот линейного вписка, построение копии списка, вставка в упорядоченный список элемента и удаление из списка всех элементов с заданным значением информационного поля. Проиллюстрированы новые возможности работы с указателями. На диске размещен электронный гипертекстовый учебник по работе со списками, включающий динамические демонстрации алгоритмов и тесты.(С. 66-71)

В статье рассматриваются основные алгоритмы работы со списками: поиск в списке элемента с заданным информационным полем, сортировка списка и слияние двух упорядоченных списков. Эти алгоритмы используются при решении более сложных задач. (С. 61-65)

В статье рассматриваются методы, позволяющие вставлять изображения в апплет. На основе потока приводятся программы, реализующие анимационные эффекты.
На диске к журналу размещены интерактивные материалы к этому занятию.

Статья посвящена средствам создания и управления визуальными компонентами: кнопками и информационными строками.

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

Статья посвящена методам обработки данных, заданных компонентой «строка ввода». Приводятся программы обработки текстовых данных, проверки пароля, построения фигур заданных размеров, манипулирования изображениями.

Это тетья статья из серии о создании роботов на базе кибернетического конструктора Lego Mindstorms NXT, с помощью которого при правильном подходе можно изучить основы конструирования, программирования и автоматического управления. В основу серии легли главы из книги автора «Робототехника для детей и родителей».

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

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

The paper is the first in the series of papers on the power of randomness for algorithms constructions. In the paper we discuss the notions on determinism and randomness. We present some basic facts from probability theory, known from the highschool course. In the paper we describe some basics from algorithmic approach to definition of random sequences.

Ключевые слова: детерминизм, случайность, вероятность, случайная последовательность.
Keywords: determinism, randomness, probability, random sequence.

В статье рассказывается о робототехническом конструкторе Лего WeDo, который предназначен в первую очередь для учащихся 2–4 классов, но может быть интересен и более старшим детям. Описывается состав комплекта, дается обзор программного обеспечения, описывается работа с механическими моделями.

В этой статье мы рассмотрим класс задач, получивший название онлайн проблемы (online problems), рассмотрим алгоритмы их решения – онлайн алгоритмы (online algorithms). Исследования таких задач и разработки алгоритмов для них – интенсивно развивающаяся область современной Информатики.

В этой статье мы продолжим наш разговор об онлайн проблемах. Мы покажем, как использование случайности при разработке онлайн алгоритмов может помочь улучшить качество решения проблемы.

В этой статье мы хотим рассказать о соревнованиях по роботам Лего WeDo, прошедших в конце 2012 года, выявленных тенденциях, успехах и путях дальнейшего развития.

С. 34-39.

В этой статье мы рассмотрим возможности связи контроллера NXT по беспроводному каналу Bluetooth. Попробуем различные варианты дистанционного управления, и способы передачи данных между устройствами. С. 32-41.

На этом уроке мы разберем задачу поиска выхода из лабиринта, а также познакомимся с реализацией модели программирования «машина состояний» в среде Labview. C. 47-54.

Статья является продолжением статей автора по работе в среде Лого из журналов № 1, № 2 и № 3 за 2004 год. Четвертое занятие посвящено теме "Разработка проекта по школьному предмету". На диске, прилагаемом к журналу, размещена демо-версия программы "Лого Миры".

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

программирование (ООП) В статье объектно-ориентированная модель демонстрируется на концепции структур данных. Линейный цепной список рассматривается как объект, определяются его свойства и методы, описываются объекты - потомки, их взаимодействие с объектом – предком. (С. 32-41)

Статья является второй в серии статей о роли случайности в разработке алгоритмов.

Новое – это хорошо забытое старое
С. 33-37.

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

На этом занятии мы разберем популярную задачу - движение двухколесного робота по черной линии. Также мы научим нашего робота запоминать пройденную траекторию, и повторять ее без линии. С. 29-35.

Новое – это хорошо забытое старое
C. 26-37.

Новое – это хорошо забытое старое
Впервые опубликовано в журнале «Компьютерные инструменты в образовании», 1998. № 2. C. 34-39.

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

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

С. 35-41.

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

Статья продолжает цикл "Основы программирования для Интернет. Апплеты", начатый в № 1 за 2009 г.
В статье рассмотрены графические методы, позволяющие рисовать различные фигуры. Приведены Java-апплеты, демонстрирующие работу с графическими объектами.

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

Данная публикация продолжает новый курс в Заочной школе современного программирования - курс по языку JavaScript. Хотя курс проходит под лозунгом "Создаем наш сайт", язык JavaScript рассматривается не только как инструмент для оформления web-страниц, но и как средство обучения программированию. На диске, прилагаемом к журналу, размещены тексты программ к этой статье.

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

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

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

Время проведения пятого конкурса Конструируй, Исследуй, Оптимизируй, цель конкурса, правила регистрации участников конкурса.