PCPROG.4

22 Apr 1994 - 05 Jan 1995

Topics

  1. algoritmi (153)
  2. comment (15)
  3. ms.dos (123)
  4. windows (304)
  5. asembler (103)
  6. basic (80)
  7. jezici (196)
  8. pascal (880)
  9. cccc (586)
  10. cpp (157)
  11. clipper (1267)
  12. baze.podataka (525)
  13. razno (529)

Messages - algoritmi

algoritmi.101 dvesic, -> #99, djelovic
Evo jednog resenja u TP6.0. Bez komentara je (obicna analiticka geometrija), jer sam zurio ;) Dacu ih naknadno (ako osvojim nagradu :)))) Pozdrav, Dejan. poligon.arj
algoritmi.102 bojt, -> #99, djelovic
da li linije poligona mogu da se seku?
algoritmi.103 omega, -> #99, djelovic
Ţ * SEZAMOVO TAKMICENJE U PROGRAMIRANJU JE OTVORENO OVOM PORUKOM * Evo...Ako nije dovoljno 5000 koordinata, javite da prekompajliram ;) omega.exe
algoritmi.104 eagle, -> #99, djelovic
> =========================================================================== > ZADATAK > =========================================================================== eagle.exe
algoritmi.105 djelovic, -> #102, bojt
> da li linije poligona mogu da se seku? Ne.
algoritmi.106 de.pavlov, -> #99, djelovic
Zadatak ... dp.exe
algoritmi.107 mmitrovic, -> #99, djelovic
Ů█▀█Ţ 2. Takmičenje je u tome ko brže reši zadatak - prvo tačno rešenje Oće'l biti neko duže takmičenje (dok sam ja pročitao o takm. već je bilo pola dvanaest) za nas koji ne visimo na sezamu 24h. ;) Nešto sa težim pitanjima i nekim cakama.
algoritmi.108 djelovic,
***************************************************************************** Pobednik SPrvog Sezamovog Takmičenja u Programiranju je dvesic. Njegov program je prošao sve test primere, a usput ga je uradio za samo 1:40 od ostavljanja zadatka! Kao pobednik dvesic je dobio godišnju pretplatu na Sezam. žestitamo! *****************************************************************************
algoritmi.109 djelovic, -> #107, mmitrovic
> Oće'l biti neko duže takmičenje (dok sam ja pročitao o takm. već > je bilo pola dvanaest) za nas koji ne visimo na sezamu 24h. ;) > Nešto sa težim pitanjima i nekim cakama. Zavisi od interesovanja. (Upravo pokušavam da sortiram podatke koliko je ljudi učestvovalo u ovom takmičenju. S obzirom na prirodu takmičenja takav podatak je nemoguće direktno prikupiti, već se koristim "indeksom zauzetosti pri zvanju Sezama u nedelju", što priznaćeš, i nije baš najpouzdanija metoda :).)
algoritmi.110 dvesic, -> #108, djelovic
>> Kao pobednik dvesic je dobio godisnju pretplatu na Sezam. >> Cestitamo! Hvala ! :)))
algoritmi.111 de.pavlov, -> #108, djelovic
[ 1.99 djelovic ] >> 3. Takmičenje se zatvara sutra u ponoć. Ukoliko do tada na Sezam ne stigne >> ni jedno tačno rešenje (program koji daje tačne rezultate za sve test ------------- ---------------------------------------------- >> primere), onda se programi rangiraju po tome koliko su test primera ------- >> tačno "rešili". [ 1.108 djelovic ] > Pobednik SPrvog Sezamovog Takmičenja u Programiranju je dvesic. Njegov > program je prošao sve test primere, ---------------------------------- Kada se radi sa test primerima, i na osnovu njih daje ocena o kvalitetu programa, tada postoji rizik da test primeri nisu dobro odabrani. Za test primer : 4 0 0 0 100 100 100 100 0 program poligon.exe daje rezultat -10000.00 , negativnu površinu. Ali, nagrada ostaje jer je program prošao sve test primere :)
algoritmi.112 dvesic, -> #111, de.pavlov
>> program poligon.exe daje rezultat -10000.00 , negativnu >> povrsinu. Moja greska :), jer nisam stavio jedno Abs(Pov) ili napomenuo da program ocekuje tacke rasporedjene u smeru kretanja suprotno od kazaljke na satu.
algoritmi.113 mdrazic, -> #108, djelovic
> Kao pobednik dvesic je dobio godišnju pretplatu na Sezam. žestitamo! Bravo, majstore! Milan
algoritmi.114 djelovic, -> #111, de.pavlov
> program poligon.exe daje rezultat -10000.00 , negativnu površinu. > Ali, nagrada ostaje jer je program prošao sve test primere :) Negativnu povrsinu je "ulovio" jos prvi test primer, ali to spada samo u "presentation error". Kako je naglasak takmicenja bio na brzini rada, nije bilo svrhe sankcionisati ga.
algoritmi.115 dr.grba, -> #113, mdrazic
>>> Kao pobednik dvesic je dobio godišnju pretplatu na Sezam. žestitamo! >> >> Bravo, majstore! Dejan osvetla obraz PMF-u (((:
algoritmi.116 de.pavlov, -> #114, djelovic
> Negativnu povrsinu je "ulovio" jos prvi test primer, ali to > spada samo u "presentation error". Kako je naglasak takmicenja bio na > brzini rada, nije bilo svrhe sankcionisati ga. Površina poligonske površi je po definiciji (tj. preciznije rečeno po teoremi) nenegativan realan broj ( >= 0 ), pa je dakle negativna površina nepriznata u Geometriji ("nauka o merenju"). Znači, _negativna površina_ je _suštinska greška_ i ne može se podvesti pod _grešku u predstavljanju_ ("presentation error"). Zanimljivo je netačan rezultat nazvati "greškom u predstavljanju". :) To na čemu je bio naglasak ne poriče netačnost rešenja. :)
algoritmi.117 jmilovic,
Potrebna je pomoc studentu prve godine ETF u Novom Sadu, za predmet osnovi racunarstva. Profesor koji predaje ovaj predmet zove se Danilo Obradovic i drzi katedru za racunarstvo na PMF u Novom Sadu. Pomoc je potrebna za resavanje ispitnih zadataka iz prvog semestra. Evo zadataka za koje je potrebno resenje: Zadatak 1. Dat je automat dijagram prelaza stanja. Izvrsiti projektovanje minimalnog automata, pod uslovom da se stanja kodiraju 74-2-1 BCD KODOM i da za realizaciju sekvencijalnog dela mreze raspolazete sa dva RS, jedan T, jedan D i jedan JK ivicno okidana F/F BEZ PRESET/CLEAR ulaza. Kombinacioni deo mreze realizovati: a) UZ OSLONAC NA 2x MUX 8/1 i STAND. 2-ULAZNA NILI kola b) ROM Nacrtati logicku semu automata za obe varijante pobude Zadatak 2. Uz oslonac na PJ LILA 777 realizovati PRIJEMNIK i PREDAJNIK blokova od po 32 x 32-bitnih reci. Ulazni blok predajnika kodiran je 2421 BCD kodom. Blok koji se prenosi izmedju predajnika i prijemnika neophodno je zastititi REDUDANTNIM kodom (m,3m). Na prijemnoj strani je neophodno obaviti detekciju uz oslonac na princip najvece slicnosti i prijemni blok predstaviti ASCII kodom. Zadatak 3. Data je realna kvadratna matrica X=(X ij) nxn za n < 20. Nacrtati blok dijagram algoritma i napisati i napisati program u programskom jeziku FORTRAN za odredjivanje elemenata jednodimenzionalnih nizova A=(a1,..... an) i B=(b1,......bn) pri cemu su: - elementi niza B maksimalni elementi iz vrsta matrica X. sortirani po opadajucim velicinama - elementi niza A mim\nimalni elementi iz kolona matrica X sortirani po rastucim velicinama. Za sortiranje elemenata koristiti podprogram opsteg tipa pod nazivom SORT, a za odredjivanje maksimalnog odnosno minimalnog elementa koristiti podprogram pod nazivom MAXMIN. Ulazne podatke ucitati proizvoljno, a na izlazu stampati elemente nizova A i B ulazne matrice X sa odgovarajucim naslovima.
algoritmi.118 djelovic, -> #116, de.pavlov
> pa je dakle negativna površina nepriznata u Geometriji ("nauka o merenju"). Ukoliko vec teramo mak na konac :(, postoje mnoge oblasti matematike u kojima negativna povrsina i te kako ima smisla, zavisno od orijentacije. Kada se razmislja o poligonima, geometrija nije jedina nauka na svetu :).
algoritmi.119 omega, -> #116, de.pavlov
Ţ Povrsina poligonske povrsi je po definiciji (tj. preciznije receno Ţ po teoremi) nenegativan realan broj ( >= 0 ), pa je dakle negativna Ţ povrsina nepriznata u Geometriji ("nauka o merenju"). Ţ Znaci, _negativna povrsina_ je _sustinska greska_ i ne moze se Ţ podvesti pod _gresku u predstavljanju_ ("presentation error"). Ţ Zanimljivo je netacan rezultat nazvati "greskom u predstavljanju". :) Ţ To na cemu je bio naglasak ne porice netacnost resenja. :) Nesto se mislim, pa moj je bio sledeci primer i to tacan. Da krenem i ja da se bunim ;>> Mislim da je de.pavlov u pravu.
algoritmi.120 mdrazic, -> #116, de.pavlov
> Znači, _negativna površina_ je _suštinska greška_ i ne može se > podvesti pod _grešku u predstavljanju_ ("presentation error"). > Zanimljivo je netačan rezultat nazvati "greškom u predstavljanju". :) > To na čemu je bio naglasak ne poriče netačnost rešenja. :) Ne ljuti se, bio čovek brži od tebe, pa šta. Sledeći put ćeš možda biti ti brži.
algoritmi.121 omega, -> #118, djelovic
Ţ Ukoliko vec teramo mak na konac :(, postoje mnoge oblasti matematike u Ţ kojima negativna povrsina i te kako ima smisla, zavisno od orijentacije. Ţ Kada se razmislja o poligonima, geometrija nije jedina nauka na svetu :). Ali mi pricamo o geometriji.
algoritmi.122 de.pavlov, -> #118, djelovic
> Ukoliko vec teramo mak na konac :(, postoje mnoge oblasti matematike u > kojima negativna povrsina i te kako ima smisla, zavisno od orijentacije. > Kada se razmislja o poligonima, geometrija nije jedina nauka na svetu :). Ovu diskvalifikaciju Geometrije ću shvatiti kao šalu. U zadatku se tražila površina. [ 1.99 djelovic ] > 2. Ispisuje na ekran površinu poligona zadatog gornjim tačkama. Pri tom se, -------- > naravno, misli na poligon zadat linijama od prve do druge tačke, od > druge do treće, ... , od predposlednje do poslednje, i od poslednje do > prve. Stavimo na stranu to što ne postoji _površina poligona_ već površina poligonske površi ("sinonimi" su : zatvorena poligonska linija, poligon, mnogougao; unutrašnjost poligona p se naziva _otvorena poligonska površ_ , a poligon p se zove rub te površi; unija otvorene poligonske površi i njenog ruba se naziva _zatvorena poligonska površ_ ). Značajno je to da se traži _površina_ . A površina je nenegativan realan broj. Program poligon.exe daje rezultat -10000.00 , negativnu površinu. Rezultat je netačan. Naknadno tumačenje : > postoje mnoge oblasti matematike u > kojima negativna povrsina i te kako ima smisla, zavisno od orijentacije. je samo po sebi kontradiktorno. Prvo se govori o negativnoj površini a onda se uvodi u pomoć pojam orijentacije. Ne može se govoriti o negativnoj površini već samo o orijentaciji. Površina ostaje nenegativna. > Ukoliko vec teramo mak na konac :( Zahtev za poštovanje egzaktnih matematičkih pojmova zvati "teranje mak na konac" ? Duboko se ne slažem. Nema problema da ko hoće gradi svoju matematičku teoriju. Ali to onda treba saopštiti ostatku sveta. Ako se ne saopšti, onda ostaje da se služimo onim što je do tada prihvaćeno.
algoritmi.123 de.pavlov, -> #120, mdrazic
> Ne ljuti se, bio čovek brži od tebe, pa šta. Sledeći put ćeš > možda biti ti brži. Veoma mi je žao što si mi uputio ovakvu poruku. :(
algoritmi.124 djelovic, -> #121, omega
> Ali mi pricamo o geometriji. Not realy, mi pricamo o izracunavanju povrsina, sto ne spada samo u geometriju.
algoritmi.125 dvesic,
Kako sam ja formalni pobednik (bar za sada ;) takmicenja, a kako napadi i dalje traju osecam se pozvanim da odgovorim gospodi de.pavlov i omega. PC.PROG.4/1.116/ De.Pavlov >> Povrsina poligonske povrsi je po definiciji (tj. preciznije >> receno po teoremi) nenegativan realan broj ( >= 0 ), pa je >> dakle negativna povrsina nepriznata u Geometriji ("nauka o ^^^^^^^^^^ Iz same postavke zadatka se vidi (ako treba, i objasnicu) da se radi o ANALITICKOJ GEOMETRIJI, a tu je pojam negativne povrsine poznat i priznat (zavisi od ORIJENTACIJE u ravni). >> merenju"). Znaci, _negativna povrsina_ je _sustinska greska_ i Iz gore navedenog sledi da ovo nije _sustinska greska_ :) >> ("presentation error"). Zanimljivo je netacan rezultat nazvati >> "greskom u predstavljanju". :) To na cemu je bio naglasak ne >> porice netacnost resenja. :) Porice, jer se trazila povrsina figure u analitickoj geometriji (koliko mi je poznato, u Geometriji i ne postoji termin "koordinata tacke" - mislim na standardnu Euklidsku Geometriju). PC.PROG.4/1.122, 1.124 >> Ovu diskvalifikaciju Geometrije cu shvatiti kao salu. Vidi gore. Pozdrav, Dejan Vesic.
algoritmi.126 omega, -> #123, de.pavlov
Ţ> Ne ljuti se, bio covek brzi od tebe, pa sta. Sledeci put ces Ţ> mozda biti ti brzi. Ţ Ţ Veoma mi je zao sto si mi uputio ovakvu poruku. :( Sta ces, ima takvih ljudi svuda...:(
algoritmi.127 omega, -> #124, djelovic
Ţ> Ali mi pricamo o geometriji. Ţ Ţ Not realy, mi pricamo o izracunavanju povrsina, sto ne spada samo u Ţ geometriju. Izracunavanje povrsine oblasti ogranicene poligonom nije CISTA geometrija!?!?!?
algoritmi.128 omega, -> #125, dvesic
Ţ Iz same postavke zadatka se vidi (ako treba, i objasnicu) da se Ţ radi o ANALITICKOJ GEOMETRIJI, a tu je pojam negativne povrsine Ţ poznat i priznat (zavisi od ORIJENTACIJE u ravni). Negativna povrsina priznata!?
algoritmi.129 dvesic, -> #128, omega
>> Negativna povrsina priznata!? POJAM negativne povrsine, POJAM ! [ Ovo previse zamara, a i cemu vodi ? :(((((( ]
algoritmi.130 dvesic, -> #126, omega
>> Sta ces, ima takvih ljudi svuda...:( Kakvih ljudi ?
algoritmi.131 omega, -> #129, dvesic
Ţ>> Negativna povrsina priznata!? Ţ Ţ POJAM negativne povrsine, POJAM ! ??? Ţ [ Ovo previse zamara, a i cemu vodi ? :(((((( ] Nicemu.
algoritmi.132 omega, -> #130, dvesic
Ţ>> Sta ces, ima takvih ljudi svuda...:( Ţ Ţ Kakvih ljudi ? Nisam mislio na tebe...Procitaj ponovo...
algoritmi.133 mdrazic, -> #122, de.pavlov
>> 2. Ispisuje na ekran površinu poligona zadatog gornjim tačkama. Pri tom > se, -------- >> naravno, misli na poligon zadat linijama od prve do druge tačke, od >> druge do treće, ... , od predposlednje do poslednje, i od poslednje do >> prve. > > Stavimo na stranu to što ne postoji _površina poligona_ već > površina poligonske površi ("sinonimi" su : zatvorena poligonska linija, > poligon, mnogougao; unutrašnjost poligona p se naziva > _otvorena poligonska površ_ , a poligon p se zove rub te površi; > unija otvorene poligonske površi i njenog ruba se naziva > _zatvorena poligonska površ_ ). Značajno je to da se traži _površina_ . Da se tražilo _bilo šta_ od ovoga što što ti navodiš (strogi termini) tada bi ti bio u pravu. Ovako..., izgleda da ni tebi nije jasno šta se tražilo u zadatku :) > Naknadno tumačenje : > >> postoje mnoge oblasti matematike u >> kojima negativna povrsina i te kako ima smisla, zavisno od orijentacije. > > je samo po sebi kontradiktorno. Prvo se govori o negativnoj površini > a onda se uvodi u pomoć pojam orijentacije. Ne može se govoriti o > negativnoj površini već samo o orijentaciji. Površina ostaje nenegativna. > >> Ukoliko vec teramo mak na konac :( Kad već ti teraš. Ako posmatraš geometrijske likove samo kao skupove tačaka bez orijentacije (koja je u zadatku bitno naglašena onim terminima prva tačka, poslednja), tada ne bi postojali ni negativni uglovi. Da li ćeš kao Don Kihot istrebljivati i pominjanje uglova kao što su -Pi/2 ? To što ti do sada nisi naišao na zgodnu primenu negativno sračunatih 'površina' ne znači da nekim drugim ljudima to nije od koristi (mada ni ja na takvu primenu još nisam naišao, ali ovo smatram potencijalno korisnom mogućnošću). Verujem da Dejan nije imao na umu ovakve primene, već mu se 'omaklo'. Nije isterao 'šminku' algoritma, već je rešio suštinu problema, a na (ipak za algoritam) manje važne detalje nije mislio. A i organizator nije više bodovao šminku od suštine, što podržavam. Nemojte samo da se preganjamo čiji je algoritam tačniji na devetoj decimali ako se to nije tražilo u zadatku. > Zahtev za poštovanje egzaktnih matematičkih pojmova > zvati "teranje mak na konac" ? Duboko se ne slažem. Kao što sam kažeš gore, egzaktan matematički pojam 'površine poligona' nije ni pominjan u zadatku, već ga samo ti pominješ :) . Kakvo pitanje (neegzaktno), takav je bio i odgovor (negativna 'površina'). Organizator takmičenja i većina učesnika su se razumeli međusobno. Naravno da postoji potreba za strogim definisanjem pojmova (i sam sam matematičar) pa se pridružujem tvojoj sugestiji da se ubuduće više računa povede oko definisanja problema. Ipak, ovu tvoju diskusiju ja shvatam kao nepotrebno cepidlačenje. Zasviraj i za pojas zadeni. Milan P.S. Shvati ovo ipak kao igru (nagradnu, doduše), što i jeste, IGRA. P.P.S. Dve pričice: 1. Nekad davno, početak 70tih, ispit iz FORTRAN-a. Posle pokazanog odličnog znanja na pismenom i usmenom, poslednje pitanje: Profesor: Kolega, koji se separator koristi u DATA komandi? Student: ... _;_ Profesor: A, kolega, to je ozbiljna greška, koristi se _,_ I da mu 7. 2. Malo novije, pre desetak godina. Na pismenom ispitu iz Pascala jedan student je sve lepo uradio, OSIM što je Pascal komande napisao ćirilicom. Naravno, pao je, svi sa katedre za računarstvo su se slatko zabavljali, nadam se samo da nije zabeležen u neki crni tefter. U to vreme studenti NISU imali pristup računarima da napiču ni "Hello world" (a ni danas na 4. godini većina stu- denata na Matematičkom fakultetu osim sa smera za računarstvo nije ništa napisala i prevela, a i za ove poslednje sumnjam da su svi), a taj student i nije znao engleski. Greška postoji, ali da li je za obaranje? Sada se postavlja pitanje: šta je cilj ispita. Da li da ti naslepo napišeš program koji radi bez ikakve greške, ili da rešiš problem u smislu dobrog algoritma. Ono prvo je mnogo lakše pregledati i samkcionisati, priznajem, ali...
algoritmi.134 de.pavlov, -> #125, dvesic
> Kako sam ja formalni pobednik (bar za sada ;) takmicenja, a kako > napadi i dalje traju osecam se pozvanim da odgovorim gospodi > de.pavlov i omega. Nema napada. Ljudi razgovaraju o temi, iznose svoje argumente i pokušavaju da nađu zajedničko rešenje. Danas se nalaze na raznim stranama a sutra će već biti u istom poslu. > >> To na cemu je bio naglasak ne porice netacnost resenja. :) > Porice, jer se trazila povrsina figure u analitickoj geometriji > (koliko mi je poznato, u Geometriji i ne postoji termin "koordinata > tacke" - mislim na standardnu Euklidsku Geometriju). Ne poriče, jer u : [ 1.114 djelovic ] > Negativnu povrsinu je "ulovio" jos prvi test primer, ali to > spada samo u "presentation error". Kako je naglasak takmicenja bio na ---------------------------------- > brzini rada, nije bilo svrhe sankcionisati ga. ----------- nema govora o naglasku na rešenju već o naglasku na brzini rada ( brzina slanja rešenja na Sezam ? ). [ 1.125 dvesic ] > (koliko mi je poznato, u Geometriji i ne postoji termin "koordinata > tacke" - mislim na standardnu Euklidsku Geometriju). Iz Aksioma Euklidske Geometrije se kao Posledica dobijaju koordinate. --------------------------------------------------------------------- Mislim da je problem površine zanimljiv kako sa gnoseološkog, ontološkog i lingvističkog tako i sa filosofsko-matematičkog aspekta. Ostajem pri svojim argumentima.
algoritmi.135 de.pavlov, -> #133, mdrazic
U principu mogu da se složim sa celom tvojom porukom, osim sa delovima koji su pomalo "zlobno" intonirani. Pripišimo to temperamentu :) . Zadenuo sam :)
algoritmi.136 mdrazic, -> #125, dvesic
>>> merenju"). Znaci, _negativna povrsina_ je _sustinska greska_ i > > Iz gore navedenog sledi da ovo nije _sustinska greska_ :) Bug or feature ? :)))
algoritmi.137 .ken.,
Haj, Da li neko mozda zna kako se racuna obdanica tj. racun kojim mogu dobiti kada izlazi a kada zalazi sunce na ovom nasem podnevlju. Potrebno mi je da bi ukljucivao/iskljucivao ulicnu rasvetu. Znam da je problem vise vezan za astronome ali mozda neko zna.
algoritmi.138 vlador, -> #137, .ken.
> Potrebno mi je da bi ukljucivao/iskljucivao ulicnu rasvetu. Zašto ne valja onaj standardni način sa foto-ćelijom?
algoritmi.139 smoki, -> #116, de.pavlov
>> površina nepriznata u Geometriji ("nauka o merenju"). Nauka o merenju bi trebala biti "Teorija mera", a Geometrija, kao što sama reč kaže, je nauka o merenju zemlje (zemljišta). BTW, u Teoriji mera SVE1 može imati meru, a ova može biti bilo šta tj. SVE2, pod uslovom da SVE1 i SVE2 zadovoljavaju određena pravila. Tako imamo da integral (koji je u 'matematici' većine tehničkih fakulteta 'priznat' kao mera površine između neke krive i x-ose ) može biti pozitivan, negativan ili čak kompleksan broj. Naravno, ovo sa postavljenim problemom nema mnogo veze, jer se prećutno podrazumeva prostor u kome se meri površina i način merenja iste, pa tvoj prigovor stoji ( ZAISTA bi trebalo da površina bude pozitivna), pod uslovom da se svi složimo oko ovih prećutanih detalja. Dvesic bi, naprotiv, mogao da se pozove na površinu koja zavisi od orjentacije (takav prostor - takva mera) i njegov program korektno radi. Takođe, ako smo preko definicije površine prešli prećutno i uzeli da je površina nenegativna, onda možemo preći i preko jednog minusa ( koji se pojavi ponekad, tu i tamo :), pod uslovom da je ono što stoji iza tog minusa korektno. Dakle, obojica ste u pravu, a to vam je omogućio organizator ovog natječaja, nepreciznom postavkom zadatka. Ali to nije jedini prigovor organizatoru. (vidi sledeću poruku) Miloš.
algoritmi.140 smoki, -> #99, djelovic
>> * SEZAMOVO TAKMIžENJE U PROGRAMIRANJU JE OTVORENO OVOM PORUKOM * Da se u konferenciji (kao i više puta do sad) pojavila poruka tipa: > Treba mi rešenje za taj-i-taj problem. Ko ga reši ima od mene > zahvalnost, pivo u klubu, pretplatu ili letovanje na ________ > (upiši sam), sve ili nešto od toga... razumeo bih hitnost (treba čoveku, a nema vremena da se sam bakće). Međutim, takmičenje SEZAM-ovaca u programiranju! Takmičenje počinje SAD a završava se ODMAH! Nikakva najava, priprema, (žiri?). Kao da su na SEZAMU tri programera, pa da vidimo ko je brži. Ne čiji je PROGRAM brži. Nego: ja ću da organizujem takmičenje u tome ko će se prvi ulogovati posle mene, pročitati poruke iz pogodite-ako-vam-se-javi konferencije i poslati odgovor u najkraćem mogućem vremenu. Ako ne možete da dobijete SEZAM - loš ste programer :))))))))))))) Dvesicu i pored svega čestitka. Na spretnosti i programiranju. Ne bih želeo da se prigovor organizatoru shvati kao omalovažavanje njegovog uspeha. Gorčina u prigovoru potiče, delom, od toga što sam student koji od programiranja (ovakvih i sličnih programa) živi i baš bi mi prijalo da izvesno vreme ne razmišljam o tome gde da namaknem pare za pretplatu ( o poskupljenju SEZAM-a i da ne govorim :( ). Ne kažem da bih pobedio i da sam stigao da učestvujem, ali vredi pokušati, bio bi to lep izazov. A deo gorčine je čisto principijelne prirode. Ko ima nameru da organizuje nešto slično, nek svrati malo do kluba programe- ra, pa da vidi kako se takmičenje SEZAM-ovaca u bilijaru odvija: SLEDEĆEG PETKA U 20.00 TURNIR U BILIJARU! NAGRADA: PEžENO PRASE. KO ZAKASNI - GLEDAĆE. KO PORANI - žEKAĆE. DOĐITE, PA DA VIDIMO /pazi sad:/ KO JE BOLJI. Organizatoru TAKMIžENJA U PROGRAMIRANJU nije bilo teško (nadam se) da par dana ranije istakne propozicije, a sam zadatak u zakazano vreme. Mislim da bi se time mnogo dobilo: više učesnika, a samim tim i više rešenja (po zakonu prelaska kvantiteta u kvalitet i bolja rešenja); relevantniji kriterijum za ocenjivanje, a o reklami za temu, odnosno konferenciju i da ne govorim (sa svim propratnim pojavama). Daklem, (nema ljutiš:) nadam se da će ove sugestije biti shvaćene na pravi način, kao konstruktivne, te da ćemo uskoro imati novo, masovnije takmičenje u programiranju. Pozdrav, Miloš.
algoritmi.141 djelovic, -> #140, smoki
> Međutim, takmičenje SEZAM-ovaca u programiranju! Takmičenje počinje > SAD a završava se ODMAH! Nikakva najava, priprema, (žiri?). Kao da su > na SEZAMU tri programera, pa da vidimo ko je brži. Ne čiji je PROGRAM > brži. Ideju za takmicenje ko brze pise program sam "ukrao" od ACM-a, sa jednog takmicenja koje je sponzorisao Microsoft. Sto se tice najave, stvar je u biltenima bila najavljena par dana unapred. I najzad, nije bio cilj da se napravi nekakvo grandiozno takmicenje oko koga bi se digla ovolika prasina (sta bi bila adekvatna nagrada pobedniku? stogodisnja pretplata na Sezam?), vec nacin da se oprob snaga u odnosu na druge, in good faith. Ukoliko si propustio ovu sansu, pa nije to tragedija - slicnih takmicenja ce sasvim biti jos.
algoritmi.142 de.pavlov, -> #139, smoki
> >> površina nepriznata u Geometriji ("nauka o merenju"). > Nauka o merenju bi trebala biti "Teorija mera", a Geometrija, kao što > sama reč kaže, je nauka o merenju zemlje (zemljišta). Potpuno se slažem, zato sam i stavio navodnike ("") u originalnoj poruci. Ipak, ne samo o merenju zemljišta :) Ali posle pominješ : > Naravno, ovo sa postavljenim problemom nema mnogo veze, jer se > prećutno podrazumeva prostor u kome se meri površina i način merenja > iste, pa tvoj prigovor stoji ( ZAISTA bi trebalo da površina bude > pozitivna), pod uslovom da se svi složimo oko ovih prećutanih detalja. i to je bio moj glavni razlog prigovora. O ostalom sam ponešto govorio u prethodnim porukama, ne bih da me sada ponovo optuže za "cepidlačenje" :) U sledećoj poruci si sasvim opravdano "razložio" takmičenje.
algoritmi.143 omega, -> #141, djelovic
Ţ Ideju za takmicenje ko brze pise program sam "ukrao" od ACM-a, sa Ţ jednog takmicenja koje je sponzorisao Microsoft. Sto se tice najave, stvar Ţ je u biltenima bila najavljena par dana unapred. Zar je zaista bila najava? Koliko se secam bila je PORUKA tipa "u nedelju iznenadjenje", ali BILTENA niti bilo kakve najave nije bilo.
algoritmi.144 kriss, -> #140, smoki
˙˙ Međutim, takmičenje SEZAM-ovaca u programiranju! Takmičenje ˙˙ počinje SAD a završava se ODMAH! Nikakva najava, priprema, A zadatke radite u MEĐUVREMENU! ;)
algoritmi.145 .ken., -> #138, vlador
>> Potrebno mi je da bi ukljucivao/iskljucivao ulicnu rasvetu. > > Zasto ne valja onaj standardni nacin sa foto-celijom? Uh, znao sam da ovo nisam trebao napisati na kraju poruke. Radim u Zrenjaninskoj distribuciji i imamo daljinsko paljenje a i gasenje ulicne rasvete (radio vezom). Medjutim najgore je sto mi i ne placamo struju koja se potrosi vec to radi grad ( a oni traze upravo da se pali po nekom algoritmu koji ne zavisi od foto celije - oni kazu "pada kisa ceo dan 'gori' svetlo" ). Sve u svemu, kriva je politika. Ako oni od gore tako kazu ja moram da slusam. Zato pomagajte braco.
algoritmi.146 djelovic, -> #143, omega
> Zar je zaista bila najava? Koliko se secam bila je PORUKA tipa > "u nedelju iznenadjenje", ali BILTENA niti bilo kakve najave nije bilo. Bio je i BILTEN. BTW, uvek me je nerviralo sto dejanr na svaki bilten stavi da se ponavlja dvestasezdesetsedam :) puta, ali sada vidim da takav pristup i te kako ima dobrih strana :).
algoritmi.147 paki, -> #141, djelovic
­> jednog takmicenja koje je sponzorisao Microsoft. Sto se tice najave, ­> stvar je u biltenima bila najavljena par dana unapred. Nešto se ne sećam da sam video bilo kakav bilten na tu temu...
algoritmi.148 omega, -> #146, djelovic
Ţ Bio je i BILTEN. BTW, uvek me je nerviralo sto dejanr na svaki bilten Ţ stavi da se ponavlja dvestasezdesetsedam :) puta, ali sada vidim da takav Ţ pristup i te kako ima dobrih strana :). Bilten NIJE postojao. Toliko.
algoritmi.149 kriss, -> #147, paki
˙˙­> jednog takmicenja koje je sponzorisao Microsoft. Sto se tice ˙˙­> najave, stvar je u biltenima bila najavljena par dana ˙˙ unapred. ˙˙ ˙˙ Nešto se ne sećam da sam video bilo kakav bilten na tu temu... Moguće da je zaista nešto promaklo očima mojim, ali ni ja ne videh bilten, već samo poruku ...
algoritmi.150 kenza, -> #149, kriss
(;> Moguce da je zaista nesto promaklo ocima mojim, ali ni ja ne videh (;> bilten, vec samo poruku ... Ajde da se dodam i ja...
algoritmi.151 szeman,
Svi koji se bave Clipperom, znaju čemu služi SOUNDEX() fj-a. Za one koji ne znaju :) tom fj-om se konvertuje niz karaktera u "soundex" oblik pogodan za indeksiranje ako nije tačno poznato spelovanje reči. Postoji podatak da se algoritam nalazi u Knuth-ovoj knjizi "Sorting and Searching, The Art of Computer Programming (Vol.3)", strana 392. E, bilo bi lepo da onaj ko ima knjigu, ovo baci na uvid ovde ili meni na mail. Pozdrav
algoritmi.152 dpredovic, -> #151, szeman
> Postoji podatak da se algoritam nalazi u Knuth-ovoj knjizi > "Sorting and Searching, The Art of Computer Programming > (Vol.3)", strana 392. E, bilo bi lepo da onaj ko ima knjigu, > ovo baci na uvid ovde ili meni na mail. The following "Soundex" method, which was originally developed my Margareth K. Odell and Robert C. Russell, has often been used for encoding surnames: 1. Retain the first letter of the name, and drop all occurrences of a, e h, i, o, u, w y in other positions. 2. Assign the following numbers to the remaining letters after the first: b,f,p,v -> 1 c,g,j,k,q,s,x,z -> 2 d,t -> 3 l -> 4 m,n -> 5 r -> 6 3. If two or more letters with same code were adjacent in the original name (before step 1), omit all but first. 4. Convert to the form "letter, digit, digit, digit" by adding trailing zeros (if there are less than three digits), or by droppping rightmost digits (if there are more than three). For example, the names Euler, Gauss, Hilbert, Knuth, LLoyd nd Lukasiewicz have respective codes E460, G200, H416, L300, L222.
algoritmi.153 szeman, -> #152, dpredovic
>> The following "Soundex" method, which was originally developed my >> Margareth K. Odell and Robert C. Russell, has often been used for >> encoding surnames: Hvala ti puno. Pozdrav, Saša