ДРоботландский Университет 
2000/2001 учебный год
Курс 31 "Азы программирования"
-------------------------------------------------
     Р О Б О Т Л А Н Д С К О Е  П Р О Г Р А М М И Р О В А Н И Е

                    Методические рекомендации

                                    (C)  А.А. Дуванов

                                      Под редакцией
                                      Ю.А. Первина

                 Задачи и методы решения
                 (Роботландские турниры)

Занятие 1. Лексический анализ выражений
----------
Темы: Язык Бэкуса-Наура, лексические анализаторы.
Материал для чтения: "Роботландские сетевые турниры 98,99 Выпуск 2",
                      $ 3.1. Язык Бэкуса-Наура
                      $ 3.2. Лексические анализаторы

Рекомендации
------------

  Язык Бэкуса-Наура. В конце параграфа приводится  8 задач, ко-
торые непременно надо предложить школьникам. Если задач окажет-
ся мало,  учитель может пополнить коллекцию своими собственными
задачами или задачами, придуманными школьниками.
  Если, в самом деле,  у  Вас появятся свои задачи, обязательно
пришлите их куратору!  Мы устроим обмен находками, а лучшие эк-
земпляры будут внесены в книги курса  "Азы программирования" (с
указанием автора, разумеется).

  Лексические анализаторы.  В этом параграфе в качестве примера
приводиться только одна задача. Но ее  решение надо рассмотреть
очень подробно. Имеется в виду, конечно,  решение для Кукарачи.
Решение для Корректора будет изучено в следующем семестре.

Занятие 2. Решение задач турнира
----------

  Закрепляя теорию прошлого урока, надо попытаться решить тран-
сляционные задачи турнира прошлого года:

Задача 4  (5 баллов)
Задача 6. (8 баллов)
Задача 7. (9 баллов)    Роботландские сетевые турниры 98,99 Выпуск 2
Задача 8. (9 баллов)    $5.1.


  Если у школьников  и учителя останутся силы, время и интерес,
то очень неплохо обсудить задачи "геометрического цикла":

Задача 9 (5 баллов)
Задача a (6 баллов)
Задача b (8 баллов)     Роботландские сетевые турниры 98,99 Выпуск 2
Задача c (10 баллов)    $5.1.

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

  Наконец, если  и  после  геометрического цикла остается время,
можно познакомиться  с  другими  задачами  турниров Кукарачи по
книгам "Роботландские сетевые турниры, выпуск 1, выпуск 2".
  Такое знакомство  (в рамках подготовки к предстоящему конкур-
су) можно  организовать  в  виде дополнительной самостоятельной
работы школьников.
