Algoritmus leprogramozás
2011-10-25T13:07:52+02:00
2011-10-27T13:06:29+02:00
2022-07-24T09:36:19+02:00
  • igen, meg van a megfelelő ember, úgyhogy innentől tárgytalan a téma!
    köszi azoknak akik írtak!
    Mutasd a teljes hozzászólást!
  • Amennyire tudom, a téma zárható, megvan rá a megfelelő ember.
    Van hozzá két doksi, amik elméletben leírják a problémát, de alapvető infok hiányoznak. Csak problémafelvetés van, de nincsenek megfogalmazva az elvárások. Nincs meghatározva az input formátuma. Nincs meghatározva, mi legyen az output. Nincsenek tesztadatok.
    Szóval kellene itt jócskán pontosítani még, mielőtt neki lehetne állni kódolni, ráadásul van még 2 hét. Ez természetesen elegendő lehet, ha van mi alapján dolgozni. Szerintem, ami adott, az kevés.
    És még csak ezután kell egyezkedni az anyagiakról. :)
    Mutasd a teljes hozzászólást!
  • Azért érdemes lenne kicsit pontosítani a dolgokat szerintem, hogy tudjuk miről van szó.
    - Például hány dimenzióban kell gondolkozni (1, 2, vagy 3?) és egyéb varázslatosságok. Harmonikusnál mindegy hogy osztja fel az ember, vagy van valami megadott particionálás az intervallumokra stb..

    A nyílt végű az ok, úgy veszem, hogy pl. ha két dimenziós ez olyasmit jelent, hogy az egyik irányban végtelen hosszú: mondjuk végtelen "magas" egy darab bin van. De például ha már van két dimenzió is, akkor persze sokféleképpen lehet már magát a first fitet is csinálni. Például trükkösen lehet virtuálisan vízszintes szinteket csinálni és azokban pakolgatni(lehet ezt is online csinálni és máris kicsit elbonyolítottuk az 1D-hez képest), de lehet akár úgy is, hogy mondjuk azt gondoljuk, hogy balra lefele legyen inkább a doboz és úgy pakolunk first fittel, hogy legbalra legle, aztán ennek a szélétől, aztán felfele, ha már nem fér el, stb... Bár én igazából konkrétan ezekhez nem értek, de én ezt pl. még mindig egyfajta first-fitnek nevezném... de gondolom tudjátok mit akartok csinálni, csak meg kéne csinálni - viszont szerintem mégis csak jó lenne ezeket is leírni ide...
    Mutasd a teljes hozzászólást!
  • ládapakolás optimizálásra
    de amúgy van ettől jobb algoritmus is már arra, csak ez ilyen "beugró" szint a témában
    Mutasd a teljes hozzászólást!
  • Amúgy mire lehet majd használni ezt a programot az életben?
    Mutasd a teljes hozzászólást!
  • de többnyire aki programozóként végez, elvileg találkoznia kell ezzel


    Hát feladtad a leckét, mert 3 perc guglival sem ment, nemhogy fejből. De szerencsére 10 perc guglival nyomra akadtam.:)

    Azért volt nehéz megtalálnom, hogy miről van szó, mert csak nagyon általános dolgokat mondtál (az Online Algorithm) egy tök általános fogalom, csak annyit jelent, hogy az algoritmus már melózik az inputtal akkor is, ha még nem kapta meg a teljes inputot. Az 'open ended' még általánosabb jelző, sokmindenre ráhúzható. A rövidítésekre meg megintcsak nehéz keresni.
    Kihagytál olyan kulcsszót ami konkretizálja a problémát: Ha jól sejtem Bin packingről van szó, ha ezt beírtad volna, akkor egyből meg lehetne találni, hogy miről van szó.

    Szóval ezt a cikket találtam, ami a bin packing online változatáról szól, taglalják benne a nyílt végű variánst is, és van benne szó a First-Fit (FF), a Next Fit (NF), és a Harmonic Algorithm (HA) fogalmáról is:

    http://math.haifa.ac.il/lea/rwor_bp.pdf

    (Egyébként az FF, NF, HA algoritmusok nagyon egyszerű algoritmusok, pár sorban leírja, hogy mik ezek.)

    Köszi a rejtvényt/nyomoznivalót, most ilyen rejtvényfejtő/nyomozós kedvemben vagyok.
    Mutasd a teljes hozzászólást!
  • talált, nem én vagyok az enduser
    egy ismerősnek segítek keríteni valakit aki megcsinálná neki ezt a programot, persze jó pénzért, így mindenki jól jár.

    algoritmusok tárgy egy speciális szeglete ez, de többnyire aki programozóként végez, elvileg találkoznia kell ezzel

    azért nem raktam be linket, mert az idő rövidsége miatt olyan emberre lenne szükség, aki hallott már ezekről a fogalmakról, és nem kell neki ezeket bemutatni
    Mutasd a teljes hozzászólást!
  • Azért gondoltam, mert:

    - nem az üzleti igényről írtál, hanem algoritmusnevekről: ez eléggé kizárja, hogy enduser legyél, vagy enduser jellegű céget képviseljél.
    - Ha nem end user vagy, akkor az algoritmust gondolom valamilyen rendszerbe kellene integrálni. A 'teszteset' szavak is erre utalnak. Viszont fura, hogy ki van kötve a a tesztelő GUI, de nincs kikötve az API, nincs kikötve legalább az API nyelve. Általában ilyen esetekben inkább ezt szokták kiemelni, nem a GUI-t. Fura az is, hogy annyira éles a határideje egy ilyen részfeladatnak.

    De persze néha a szimatom csal.

    Amúgy fogalmam sincs mik azok a nyílt végű online algoritmusok (NF FF HA) 3 perc gugli sem segített. (A hipotézisem az volt, hogy valami spéci kurzuson tanultátok az egyetemen/főiskolán). Szerintem sokan nem tudjuk mi ez. Ha valami linket dobnál, az lehet, hogy segítene azoknak, akik esetleg szívesen elvállalnak ilyesmi feladatot. Legalábbis gondolom.
    Mutasd a teljes hozzászólást!
  • téved
    több attól a feladat, mint egy sima házi
    Mutasd a teljes hozzászólást!
  • Házifeladat szaga van a dolognak, de persze tévedhet is a szimatom.
    Mutasd a teljes hozzászólást!
  • Algoritmust is le kell kódolni, és valamilyen GUI-t írni hozzá ami a teszt esetekre meghívja azt
    Mutasd a teljes hozzászólást!
  • Szia, lehetne erről több infot szerezni? Ha jól sejtem, a GUI a kisebbik része.
    Mutasd a teljes hozzászólást!
  • Egy olyan GUI alkalmazásról lenne szó, ami txt fájlból tölt be teszt eseteket, és végre hajtja rajtuk a nyílt végű online algoritmusokat (NF FF HA).

    Program nyelvben nincs megkötés, egyedül az fontos hogy GUInak mindenképp kell lennie.

    November 10. a határidő, szóval kicsit rövid, de van elegendő specifikáció, leírás stb. a feladat megoldására.

    Árban megegyezünk!

    ga1986@index.hu
    Mutasd a teljes hozzászólást!
abcd