КурсоWeek

kypcoweek@progmeistars.lv

#20        20.10.2003

                                   ®

Бюллетень SIA

Pulkveža Brieža 6-1, tel. 7336035, www.progmeistars.lv

 

 

13-ый турнир

 компьютерных программ.

Мы предлагаем правила логической игры «Девятиугольник». Каждый участник должен написать программу, которая играет в нее. Затем разыгрывается  турнир между программами, и автор лучшей программы становится победителем. Победитель будет награжден солидной книгой по программированию. Не исключено, что на лектории по теории игр (см. КурсоWeek #19) будут говорить и о «Девятиугольнике».

 

«Девятиугольник».

Правила игры.  На игровом поле отмечены 10 точек: 9 из них лежат в вершинах правильного девятиугольника, а одна - в центре девятиугольника. Граница девятиугольника нарисована черным цветом.

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

                Цель игроков - построить как можно меньше треугольников, все стороны которых окрашены в цвет игрока. При этом учитываются только те треугольники, все вершины которых лежат в отмеченных точках - одноцветные треугольники, получающиеся при пересечении отрезков внутри девятиугольника не считаются. Выигрывает тот из игроков, кто построит меньше треугольников “своего” цвета. Каждый из игроков получает столько очков, сколько треугольников “своего” цвета построил его противник.

Вот пример одной партии:

Номер хода

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

Зеленый

01

02

05

46

14

36

95

26

60

94

15

27

80

37

71

57

81

39

Синий

28

70

35

13

03

58

24

74

84

04

29

61

68

52

97

69

09

38

 

 

 

 

В результате у “зеленого” игрока получилось 4 треугольника: 157, 150, 801 и 206, а у “синего” игрока - 5 треугольников: 709, 358, 047, 528 и 428. Итого, эту партию выиграл “зеленый” со счетом 5:4.

Требования к программам и технические условия. Минимальные требования к оформлению внешнего вида программы: ясные и непротиворечивые указания, какой именно ход выполняется - какие точки соединяются. Программа обязана поддерживать ввод ходов с клавиатуры (и давать ясные указания по организации ввода). Для этого следует пронумеровать точки числами от 0 до 9, как на рисунке. Диалог с пользователем может быть организован на любом языке, принимая во внимание общепринятые правила этикета при использовании электронных средств общения. Попытка сделать запрещенный ход или неспособность программы воспринять корректный ход противника наказывается - программе присуждается поражение со счетом 0:5.

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

                Программы должны работать под управлением Win2K. Турнир будет разыгрываться на компьютерах с оперативной памятью 128 Мбайт и процессором Celeron с тактовой частотой 1300 МГц. Программе дается 45 секунд на партию. Разумеется, программа может быть отлажена на любом компьютере. Допускается применение любых средств программирования. Предъявлять исходный текст программы не обязательно - необходимо лишь представить исполняемый файл (или пакет необходимых файлов). Время, пока ищет ход программа противника, не учитывается. Учитывается время, затраченное программой от начала загрузки до начала ее работы. Ограничений по времени на каждый отдельный ход нет, лишь бы суммарное время не превышало 45 секунд.

Программа должна попасть в оргкомитет не позднее 30 января 2004 года. Телефон оргкомитета: 7336245. Можно принести решения по адресу: Пулквежа Бриежа, 6, 1-й этаж, ”Progmeistars” либо прислать по электронной почте: cm@progmeistars.lv По этому же адресу можно задавать вопросы. Кроме того, информация будет появляться на сайте курсов Progmeistarshttp://www.progmeistars.lv/olimpics.html

Каждый участник должен сообщить сведения о себе: имя, фамилию, название учебного заведения, класс (курс), полный почтовый  адрес, контактный телефон и/или e-mail. При желании авторов лучшие программы будут выложены на сайт курсов “Progmeistars”.

Английские дневники

В.Ю.Литвинский

 

(продолжение)

24 февраля (понедельник)

Ранний подъем – где-то около 6.40. Традиционный английский завтрак (вовсе не Kellogs). Попытка поговорить с Джоном. Лучше, чем вчера, поскольку он стал говорить раза в три медленнее. Не проснулся, что ли?

Показывают две дороги к Colchester English Study Centre – короткую (Shortcut) и тоже короткую, но длиннее. Выбрал вторую, потому что было сказано, что по первой ходить не надо. В 8.00 пишу (что приятно, с учительницами английского языка) тест по грамматике и сочинение и прохожу устное интервью с местным шефом. После некоторой паузы, во время которой нам показали фильм «Как надо себя вести в Англии, чтобы не было потом мучительно больно», выяснилось, что учительницы английского знают английский почему-то лучше меня; в результате меня от них отделили и отправили учиться в группу к трем японцам (две из которых японки), таиландцу (или тайцу?), кореянке, китаянке и двум правоверным мусульманкам в паранджах из Саудовской Аравии. Из Европы (это звучит гордо!) только я и испанец Хуан Мария. Посмотрел в расписание. Два занятия по два часа до lunch-time и одно занятие (час разговорной практики) после. Три разных преподавателя. На самом деле никого из них не было и все занятия вел четвертый, который вообще в расписании не упоминался. Во время lunchа попробовал поюзать интернет. Компы – (здесь Лит. употребляет слово, о котором в «Пигмалионе» Б.Шоу сказано: «...но есть одно слово, которое я настоятельно просила бы вас не употреблять. ... Оно начинается на ту же букву, что и дверь. Только сегодня утром, сэр, вы назвали этим словом свое новое пальто, затем молоко и толокно». Ред). Windows NT 4.0 скорее мертв, чем жив. Локальная сеть дурацкая. На некоторых компьютерах английские буквы от частого употребления стерлись. Короче, что-то делать (читать и писать e-mails) можно, но противно. О занятиях и прогулках по Колчестеру – next time.

 

25 февраля (вторник)

Первый «обычный» учебный день. Хозяева будят в 7.30, кормят (вкусно) и с улыбками провожают: Bye! See you tonight! Have a good day! Work hard!” Преподаватели уже те, которые указаны в расписании. Но утомляет, что каждому приходится представляться: Im Vladimir. I’m from Latvia. Latvia is a small country between Russia and the Baltic Sea”. В общем, скажи «попка-дурак». Самое интересное, что преподаватели знают, где Латвия, а для студентов из Азии она слишком незаметна, так что на карте они искали ее в Северной Африке.

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

После занятий ходим по центру города. По площади он как Майори в Юрмале, но весь застроен shopами. Продают там то же самое, что и у нас, только цены обычно выше (но не на порядок). Подавляющее большинство этих shop’ов к 18.00 закрывается, и вообще после этого времени город вымирает. Нет, бары и пабы открыты (хотя в основном до 22.30), и есть даже night-clubs (целых девять, сказала с ужасом в голосе моя хозяйка Джоан – ей около 75 лет), но пешехода можно встретить раз в десять минут. И движущихся машин тоже немного. Почти во всех домах на первых этажах горит свет. Там сидят на диванах англичане и смотрят телевизоры. Поскольку многие окна не занавешиваются, имел возможность неоднократно в этом убедиться.

 

26 февраля (среда)

День начался с сюрприза – японка Ютаро, которая сидит со мной рядом, по словам испанца Хуана Марии, на самом деле японец. М-да... Пирсинг, ногти длиной 5см, крашеные волосы. Так нет же, японец! Выяснилось, что очень любит футбол и даже знает про Russian player Alexander Mostovoi. Сегодня вообще треть занятия говорили про футбол, поскольку про это хоть немного знает каждый, включая правоверных мусульманок.

Днем посетили tea-room – в общем-то обычное кафе, где принято пить чай. Чай, действительно, вкусный. Однако, заведение, как почти все остальные не-пабы, закрывается в 17.30. Правильно, пусть все пьют чай дома! Вечером выучил несколько новых слов, причем приличных. Напрасно. Постоянная борьба с висящими компьютерами требует иных слов, более энергоемких. Попробую выучить их завтра.

(продолжение следует)

 

Teicamais mācību līdzeklis.

Redakcijas “rokās” nonāca teicamais mācību līdzeklis:

Š. Mihelovičs.  Skaitļu teorija.  DPU izd. “Saule”, 1996

Uzziņai: Šeftelis Mihelovičs (26.04.1909.-21.11.1995.) profesors, Dr.habil. paed. 

No priekšvārda. “Mācīblīdzeklī ietverta gan pedagoģisko augstskolu, gan arī universitāšu skaitļu teorijas programmas viela. Tajā pašā laikā izklāsts ir elementārs un pieejams arī vecāko klašu skolēniem. Grāmatu var izmantot arī profilkursā un klases ar padziļinātu matemātikas mācīšanas programmu.

Atsevišķos jautājumos par kongruencēm izmantota grupu teorijas pieeja, tomēr lasītāju tas neapgrūtinās, jo turpat arī parādīts, kā tos pašus rezultātus var iegūt elementārā ceļā. “

Cena, kuru ir noteicis šīs grāmatas dažu eksemplāru īpašnieks, pēc redakcijas domām, ir tīri simboliska. Lūdzu griezties pie administrācijas.