[elektro] Munka

[Kovács József]

2011.09.11. 16:19 keltezéssel, gyapo írta:
>> matematikai tudás, mert ő annélkül is meg tud oldani mindent, de érdekes
>> módon felteszi a kezét, ha vmi egyszerűbb matematikai tudás feltételező
>> problémával kerül szembe.
>
> Ez érdekelne engem, tudnál pár példát mondani? Olyanokat, ahol jól
> látszik, hogy a komolyabb matematikai tudás nélküli botcsinálta
> programozó nem vagy rosszul oldott meg olyat, amit a komoly matekos
> programozó jól, röviden, gyorsan, jobban futóra stb.
>
> Üdv.: gyapo


Egy történet a 90-es évekből...

Anno a cégnél előfordultak többszörösen egymásba épülő modulok.

- gyártmány szerkezet bevitelekor ügyelni kellett a hurok kizárására
(rajzszám elgépelése tudott ilyet okozni és a gyártmányok
párezer tételes, pártucat szintes struktúrájában ezt kiszúrni
nem triviális feladat...)

- ezeket a struktúrákat kellett lebontani anyag-alkatrész szintre
   a mennyiségi és gyártási idő normák tervezéséhez

Nos, a hivatásos nagynevű programozó cég
a hurok kizárást képtelen volt jól programozni
a lebontásra pedig olyan szar algoritmust használt, ami
egy ~4000 tételes gyártmányon 80-100 órán át futott.

Vagy két évi nyüglődés után álltam neki a gráf elméletnek :-)
Párhét alatt "kiokosodtam" belőle és megírtam a feladathoz
szükséges algoritmusokat.

A hurok kizárás képes volt valós időben jól működni.
(értsd gépelés közben kivárható volt 2-3 sec a 16Mhz-es AT-nek)

A lebontás pedig, ugyanarra a gyártmányra 20-30 másodperc alatt 
megvolt... (manapság már persze tized másodprecek)

A gyártás előkészítő modulnak a két algoritmus a mai napig a lelke.
...és a mai napig nincs hasonló teljesítményű komoly versenytársa.
A nagynevű szoftokban sem...

Mivel ehhez egyszerre kell három-négy szakterület ismerete.
- a matematikáé
- a programozásé
- a gyártás-előkészítésé
- a gépiparé

Ez pedig a szoftver cégeknél ritka együttállás.
Plusz nem is fontos, mert manapság már
erőből megoldva is tűrhető a válasz idő.
Hála a Ghz-nek...



KJ