INFOMAN брой 11
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
ÞÛÛÛ ÞÛÝ ÛÝ ÞÛÛÛÛÛ ÛÛÛÛÛ ÞÛÛ ÛÛÝ ÞÛÛÝ ÞÛ ÛÝ
ÞÛ ÞÛÛÝ ÛÝ ÞÛ ÞÛ ÛÝ ÞÛÞÛ ÛÝÛÝ ÞÛ ÛÝ ÞÛÛÝ ÛÝ
ÞÛ ÞÛ ÛÝ ÛÝ ÞÛ ÞÛ ÛÝ ÞÛ ÛÜÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÝ ÛÝ
ÞÛ ÞÛ ÛÝÛÝ ÞÛÛÛÛ ÞÛ ÛÝ ÞÛ ÞÛÝ ÛÝ ÞÛÛÛÛÛÛÝ ÞÛ ÛÝÛÝ
ÞÛ ÞÛ ÛÛÝ ÞÛ ÞÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÛÝ
ÞÛÛÛ ÞÛ ÛÝ ÞÛ ÛÛÛÛÛ ÞÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÝ
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
ЕДИНСТЕНОТО В БЪЛГАРИЯ СПИСАНИЕ ЗА ЗАДАЧИ ПО ИНФОРМАТИКА
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
E-mail: Ü Ü Home Page:
infoman@musala.com ßÛ Û Û http://infoman.musala.com/
брой 11 - Март, 1999 Û Û (c) INFOMAN Team Bulgaria
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
СЪДЪРЖАНИЕ
ÄÄÄÄÄÄÄÄÄÄÄÄ
ТЕМА АВТОР
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄÄÄÄÄ
1. Интро (Infoman)
2. Още едно решение на задача 1 от 3-ти кръг на олимпиадата Светлин Наков
3. Още едно решение на задача 2 от 3-ти кръг на олимпиадата Darkness
4. Една задача за направа на разписание Васил Поповски
5. Състезанието по информатика в Монтана на 7 април 1999 (Infoman)
6. V конкурс по програмирана на PC Magazine Bulgaria (Infoman)
7. ON-LINE конкурс по програмиране (Infoman)
8. Заключение (Infoman)
Интро (Infoman)
ÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄ
И този брой на INFOMAN излиза така скорострелно, защото трябва да уведо-
ми читателите за предстоящото състезание по информатика в Монтана.Поради ин-
тересните решения на задачи от 3-ти кръг на националната олимпиада по инфор-
матика за ученици, които получихме, ще си позволим да ги публикуваме, въпре-
ки че правилни решения на тези задачи INFOMAN вече даде в предишния си брой.
Повече информация за състезанието по информатика за ученици към пролетната
конференция на СМБ в Монтана четете в края на броя.
INFOMAN благодари на всички негови сътрудници, които осъществиха превеж-
дането на списанието на английски език, тези които го публикуват във вид на
HTML документ и тези, които поддържат страницата с връзките на списанието.
Посетете официалния web сайт на INFOMAN:
http://www.infoman.org
Забележка: Този брой излиза на 31 март, а не на 1 април и не може да се
разглежда като първоаприлска шега!
Още едно решение на задача 1 от 3-ти кръг на олимпиадата Светлин Наков
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄÄÄÄÄ
Предлагам ви още едно решение на задачата за намиране на оптимално раз-
писание, с което верните подходи за решаване на задачата CEN от олимпиадата
стават 3. Благодарим на моя приятел Стоян Йорданов (дългогодишен състезател
по информатика) за идеята на алгоритъма. Трябва да отбележим, че решението,
публикувано в предния брой е доста по-ефективно, но това решение също е вяр-
но и също решава поставената задача. Повече коментари ще намерите във файла
cen2.pas.
Още едно решение на задача 2 от 3-ти кръг на олимпиадата Darkness
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄ
Здравейте, искам да отбележа, че решението на задачата TOW за построява-
не на най-висока кула, публикувано в брой 10 на INFOMAN, е вярно, но е дос-
та сложно. Авторът му Светлин Наков вероятно се е заблудил, че трябва да из-
ползва насочен граф и топологично сортиране, което наистина не е необходимо.
Предлагам ви решение,което сортира дадените цилиндри в нарастващ ред и след
това намира максималната ненамаляваща редица по стандартния алгоритъм. Имен-
но тя е решението на задачата. По този начин без да се използва изобщо граф
се решава задачата, по много по-прост и кратък начин. Решението в фъв файла
tow2.pas
Една задача за направа на разписание Васил Поповски
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
Задачите за съставяне на разписание за провеждане на спортни първенства
са стари колкото и самите първенства. Ето защо ви предлагам решение на една
класическа задача за съставяне на програмата на първенство по футбол по сис-
темата всеки срещу всеки. Повече подробности във файла football.pas.
Състезанието по информатика в Монтана на 7 април 1999 (Infoman)
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄ
Списание INFOMAN и организаторите на ученическата секция към пролетната
конференция на съюза на математичицте в България желаят да уведомят всички
ученици и учители по информатика, че:
На 7 април 1999 г. в гр. Монтана ще се проведе състезание по информати-
ка за ученици. Ще има осигурена компютърна техника за всички участници. Със-
тезанието ще протече сутринта на 7 април и ще продължи няколко часа. Решени-
ята на задачите, които участниците ще предадат на журито ще бъдат проверени
на същия ден и награждаването ще се извърши след обяд. Трудността на задачи-
те ще бъде на нивото на националната олимпиада по информатика. Ще бъдат оси-
гурени езиците за програмиране Borland Pascal и Borland C++. Право на учас-
тие имат всички ученици от средните училища в България. Осигурен е награден
фонд за победителите в състезанието.
МОЛИМ ВСИЧКИ КОИТО ВЪЗНАМЕРЯВАТ ДА УЧАСТВАТ В СЪСТЕЗАНИЕТО ДА
ИЗПРАТЯТ ВЪЗМОЖНО НАЙ-СКОРО ЗАЯВКА НА АДРЕС: in_fo_man@hotmail.com.
ИЗПРАЩАЙТЕ ТРИТЕ СИ ИМЕНА И ГРАДА, КОЙТО ЩЕ ПРЕДСТАВЯТЕ.
ПОВЕЧЕ ИНФОРМАЦИЯ (настаняване, цена на нощувката и други
подробности ще получите по e-mail-а).
V конкурс по програмирана на PC Magazine Bulgaria (Infoman)
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄ
Обявен е 5-тия конкурс по програмиране на списание PC Magazine Bulgaria.
Условията за участие, условията на първите 2 задачи и всичко останало може-
те да научите от брой 3/1999 на списание PC Magazine Bulgaria. Наградата за
победителя в конкурса е мощна съвременна конпютърна система. Право на учас-
тие имат всички ученици и студенти. Краен срок за предаване на решенията на
първите 2 задачи е 3 май 1999 г.
ON-LINE конкурс по програмиране (Infoman)
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄ
Малко със закъснение списание INFOMAN иска да ви уведоми за провеждащия
се отдавна ON-LINE конкурс по информатика w INTERNET,който въпреки че е мно-
го известен, мнозина дори никога не са чували за него. Адресът в INTERNET е:
http://acm.gui.uva.es/problemset/
Конкурсът е напълно автоматизиран. Публикувани са 600 задачи по информатика
с различна трудност. Участниците си избират произволни задачи, решават ги и
ги изпращат по електронната поща във вид на сорс код. Класирането се извърш-
ва по броя правилни решения, изпратени от всеки участник. Повече информация
ще намерите на посочения web адрес.
Подобен конкурс по програмиране се провежда вече и в България. За пове-
че информация посетете страницата на INFOMAN с връзки и ресурси по мрежата -
http://people.bulgaria.com/inf/
Там ще намерите условията на конкурса, както и друга полезна информация.
Заключение (Infoman)
ÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄ
Редакцията на INFOMAN ще е много благодарна на всички абонати на списани-
ето които изпращат материали за списанието. Умоляват се всички читетели да
изпращат съвети,статии или решени задачи с описание на използваните алгорит-
ми и примерна програма. Ако някой читател има повече информация за предстоя-
щи състезания или информация за други конкурси и състезания, молим да ни я
изпрати, за да я публикуваме. Не забравяйте, че списанието е за напреднали
информатици и затова статии, подходящи само за начинаещи няма да бъдат пуб-
ликувани. Освен това материали, които дават грешен или неефективен начин за
решаване на каквито и да било задачи, също няма да се публикуват.
Не забравяйте, че информатиката е основата на програмирането и че всички
програмисти, които не са добри информатици са си чисти занаятчии!
Учете информатика. Тя е същината на компютърните науки.
Успех на всички информатици!
File List:
infoman11.txt
football.pas
cen2.pas
tow2.pas