[elektro] Munka

[Balázs Bámer]

Szervusz Gyapo!

> Az eredeti kerdes azonban az volt, hogy a bot csinalta programozo a
> matekos szakkepzetthez kepest miben marad alul. Jo lenne nehany olyan
> konkret pelda, amibol ez jol erzekelheto.

> De mire? Ha adva van egy problema, es arra nincs otlete valakinek, akkor
> utananez, keresgel. Nem talalja meg a megfelelo matematikai modszert?

Nem feltétlenül. Pl. oda van írva, hogy a futás költsége O(n*n) és meg
sem érti. De jó, rákeres erre, megérti. Simán lehetnek még numerikus
gondjai, mert mondjuk lebegőpontos számokat egyezőségre hasonlít, de
még ez is triviális. Komolyabb pontosságot igénylő esetekben nem
mindegy, hogy milyen sorrendben ad össze, szoroz össze nagyon sok
számot, és ezt gyakorlat nélkül nem lehet átlátni. Emlékszem pl.
magamról gimi elején, amikor kezembe vettem Knuth A
számítógép-programozás művészete c. könyvét, hamar le is tettem, mert
az összeadást fejezeteken keresztül taglalta. (tudok én összeadni,
beírom C64 BASICben, hogy A+B, sőt, megírom gépi kódban is) Pedig jó
okkal tette...
Aztán nem színtiszta matematika, de borzalmasan el lehet hasalni
párhuzamos algoritmusokban vagy kölcsönös kizárások területén, ami ma
nagyon fontos terület. Na ehhez szintén jó alapok kellenek, nekünk
98-ban műszaki infón egy teljes gyakorlatunk szólt erről, és akkor még
csak a felszínt kapirgáltuk. Volt egy felvételim egy céghez, ahol
valami sorbanállásos kölcsönös kizárást kellett megvalósítani, ami
amúgy a nemtommelyik Windows API szabványos része. Egyszerű volt
specifikálni, de nem triviális. Töltsem le a Visual C Expresst és
hajrá. Nem vettem komolyan, csak az utolsó 2 nap dobtam össze valamit,
láttam, hogy kb. működik. Behívtak, megnézték ketten, és egyből mintha
egyetemi szóbeli vizsgára csöppentem volna, szépen kivesézték, hol
vannak benne hibák, mit miért csináltam, máshogy miért lett volna
jobb. Tök érdekes volt. A durva viszont az volt, hogy az enyém lett a
legjobb még így is. Igaz, nem vettek föl, később annyit mondtak, hogy
megszorítások.

szia: Balázs