INFOMAN брой 3
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
ÞÛÛÛ ÞÛÝ ÛÝ ÞÛÛÛÛÛ ÛÛÛÛÛ ÞÛÛ ÛÛÝ ÞÛÛÝ ÞÛ ÛÝ
ÞÛ ÞÛÛÝ ÛÝ ÞÛ ÞÛ ÛÝ ÞÛÞÛ ÛÝÛÝ ÞÛ ÛÝ ÞÛÛÝ ÛÝ
ÞÛ ÞÛ ÛÝ ÛÝ ÞÛ ÞÛ ÛÝ ÞÛ ÛÜÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÝ ÛÝ
ÞÛ ÞÛ ÛÝÛÝ ÞÛÛÛÛ ÞÛ ÛÝ ÞÛ Û ÛÝ ÞÛÛÛÛÛÛÝ ÞÛ ÛÝÛÝ
ÞÛ ÞÛ ÛÛÝ ÞÛ ÞÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÛÝ
ÞÛÛÛ ÞÛ ÛÝ ÞÛ ÛÛÛÛÛ ÞÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÝ
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
E-mail: ßßÜ Home Page:
infoman@musala.com ᚠhttp://infoman.musala.com/
ßß
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
SYDYRVANIE
ÄÄÄÄÄÄÄÄÄÄÄÄ
TEMA AWTOR
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄÄÄÄ
1. Proletniq turnir po informatika v Blagoevgrad. Resheniq. Star Gruhtar
2. Informaciq za predstoqshti sastezaniq. (Infoman)
3. Zakliuchenie. (Infoman)
Proletniq turnir po informatika v Blagoevgrad. Resheniq Star Gruhtar
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄÄÄÄ
Na 30 maj se prowede tradicionniqt proleten turnir po informatika, kojto
za nqkoi uchastnici beshe i pyrwa kontrola za Balkaniadata i mevdunarodnata
olimpiada. Zadachite dade g-n Pawel Azylow. Kakto obiknoweno te bqha formu-
lirani mnogo obshto bez da se utochnqwat nqkoi wavni podrobnosti kao ramera
na whodnite danni i t.n. No razbira se samo 1 chas sled zapochwane na syste-
zanieto wis`ko w uslowiqta beshe weche qsno. Wseki kojto beshe prochel zada-
cha 2 (za shahmatnata dyska) beshe zabelqzal che tq e chudesno zanimanie za
nachinaeshti i se pishe za 10 min. Reshenie na tazi zadacha nqma da dawam i
samo shte otbeleva, che postaweniq w neq problem prinadlevi na klasa NP-pyl-
ni zadachi, koito sa trudno reshimi (nereshimi) za golemi whodni danni (kak-
to w sluchaq imame zadacha za maksimalen hamiltonow pyt s neorientiran graf
s do 400 wyrha). Ne e chudno i zhasto nikoj ot uchastnicite nqma maksimalen
broj tochki na tazi zadacha. Zadacha 1 beshe podobna na zadacha 1 ot tretiq
kryg na nacionalnata olimpiada i se reshawa po syshtiq nachin. Predlovenoto
reshenie hwashta wsik`i testowe i raboti na principa "tyrsene w shirina".Iz-
glevda naj-trudna se okaza poslednata zadacha - za maksimalnoto podcislo.Po-
wecheto uchastnici pisaha na tazi zadacha algoritmi s izcherpwane na warian-
ti ili slovno dinamichno optimirane i samo nqkolko choveka se setiha za kra-
siwoto i efektiwno pochti linejno reshenie. (Blagodarq na Iron Code che mi
go kaza kak stawa).Ami kwo poweche da wi komentiram oswen che interesyt kym
systezanieto beshe neobichajno slab (move bi zahtoto Blagoevgrad e meko ka-
zano na majnata si i e mnogo skypo da se otide do tam). Uwelichi se i broqt
na horata koito uchastwaha na sobstweni raznoski, no za towa nqma do goworq
tuk. Resheniqta za zadacata "maksimalnoto cislo" i "chisla i funkcii" sa do-
baweni kym tozi broj na spisanieto - podcislo.pas i func.pas. Ami towa e ot
mene. Pisna mi samo az da pisha za towa spisanie!!! Nqma li nqkoj da me pod-
krepi naj-nakraq? Resheniq na zadachite za 8-9 klas nqma da dawam, zashtoto
te bqha prekaleno lesni i wseki move da gi reshi. Ednata stawa s minimalno
obhwashtashto dyrwo po algorityma na Prim ili Kruskal,w igrata s karti nqma
nikakyw algoritym, a samo mnogo pisane, a drugata zadacha syshto e standart-
na zadacha za tyrsene na minimalen pyt w graf i move da se napishe s algori-
tym na Deikstra ili ako wi myrzi - s Ford-Bellman ili Floyd...
Informaciq za predstoqshti sastezaniq (Infoman)
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄ
Tazi godina otnovo shte go ima tradicionniqt konkurs po programirane na
spisanie "PC Magazine Bulgaria" kojto se slavi kato konkurs s naj-golemi na-
gradi. Minalata godina imashe 10 nagradeni uchenici i studenti, kato golqma-
ta nagrada beshe multimedien Computer Pentium. Tazi godina golqmata nagrada
otnowo shte e sywremenen Computer, osiguren ot firma Risk Electronics.
Za tezi, koito ne uchastwat redowno w konkursi, napomnqme,che w spisanie
"Computer" na wseki dwa meseca izliza po edna konkursna zadacha i se dawat
rezultati ot predishnite zadachi. Na wsqka zadacha se dawa i reshenie.
Spisanie "Personal Computer World" sushto pochti wyw wseki broj dawa po
edna zadacha po informatika s nagrada za naj-dobroto reshenie.
Westnik "Computer News" i tazi godina shte organizira systezanie po prog-
ramirane kakto prednata. Pyrwa nagrada shte e $1000. Systezanieto shte byde
prowedeno w nqkolko zadochni i edin ochen kryg. Wyw "Computer News" shte se
publikuwat uslowiqta na zadachite ot wseki kryg i klasiraneto.Pyrwite w kla-
siraneto ot zadochnite krygowe shte bydat izwikani w Sofia na finalniq kryg.
Nqma druga informaciq za sega.
Zakluchenie (Infoman)
ÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄ
Redakciqta na spisanie INFOMAN moli wseki kojto e aboniran za spisanieto
da pomaga za negowoto izdawane i da izprashta statii, resheni zadachi s pod-
robno opisanie na algorityma i programata, koqto gi reshawa. Ako nqkoj ima
poweche informaciq za predstoqshite systezaniq ili informaciq za drugi sys-
tezaniq ili konkursi (w towa chislo i mevdunarodni),molq da q izprati na re-
dakciqta, za da move tq da byde publikuwana. Bez washite statii i izprashta-
nata ot was informaciq spisanieto nqma da move da syshtestwuwa.
Izprashtajte materiali za INFOMAN! Za momenta towa e edinstweniqt nachin
za negowoto syshtestwuwane.
File List:
podcislo.pas
infoman3.txt
func.pas