www.elektronik.si

[Marcelito]

morda ta tema ni za tukaj ampak vseeno...jaz imam težavo pri pisanju naslednjega programa:


Napišite funkcijiji za premikanje bitov 256 bitnih celih števil v levo in desno. Funkciji sprejmeta število shranjeno v polju in v binarni obliki ter število, ki določa za koliko mest želimo bite premakniti. Dodatno napišite še funkcijo za izpis binarnih števil in main funkcijo, v kateri omogočite uporabniku vpis binarnega števila in števila mest premikanja bitov. Na koncu program izpiše rezultata funkcij premikanja.



ne vem kako bi se lotil in če bi mi hoto kdo pomagat se mu najlepše zahvaljujem


lp

[Sokrat]

Zakaj C++ za nekaj, kar je cisto elementarni C ? Vas predavatelj je zanic.

Ker je naloga nenatancno zastavljena, vsebuje spodnji program nekaj predpostavk:
- pomik je dobesedno pomik (shift) z dopolnjevanjem s prednastavljeno vrednostjo v praznih mestih, ne rotacija (to je enostavno popraviti, ce je misljena rotacija)
- pomik <= 255, sicer operacije sploh ne bi izvajal
- v opisu pise, da funkcija "sprejme" polje kot parameter; to je precej potratno (kazalec nanj bi se razumel, ne pa ravno celega polja), zato je polje namenoma globalno ... ce zeli predavatelj res tako neumnost, jo lahko enostavno dodas sam (typedef za polje in dodas spremenljivko tega tipa med parametre)

[tejko]

Sokrat, popolnoma se strinjam s tabo, vendar mislim, da naloga le ni tako napačno zastavljena! Vem, da je naloga iz FERI-ja v MB in sicer za prvi letnik. Nalogo bi res da bilo možno narediti v C-ju, v C++ pa že za to obstajajo knjižnice, vendar je po mojem bistvo te naloge razumevanje C++ ter osnovnih operacij nad biti.

[Sokrat]

Aha, MB ... Kakorkoli ze, 'osnovne operacije nad biti' so C in gotovo ne C++. Mislim, da prevajalniki, ki jih predstavljajo nase solske ustanove (M$ sranje), ne poznajo 256-bitnih celih stevil nad katerimi bi lahko operacije nad biti (bitni pomik v tem primeru) dejansko izvajal, zato je primer (po mojem mnenju - kaj pa jaz vem konec koncev, nisem hodil v MB sole pa tudi racunalnicar nisem po izobrazbi) zelo slab. Ce bi bila ideja narediti optimalni algoritem za pomik, bi uporabil manj neucinkoviti memcpy, ampak potem ga (spet) ne bi pisal v C++, ampak najbrz v assemblerju, odvisno od arhitekture pac.

Zankasto kopiranje s preverjanjem pozicije (ali usterza pomiku) v vsaki iteraciji je dalec od optimalne resitve, je pa tudi naloga nenavadno zastavljena (256-bitnih stevil nad katerimi imas namen zganjati operacije ne bos sel pakirati v tako strukturo). Je samo nekoliko bolj pregledno in bo (hopefully) nekoga spodbudilo k lastnemu razmisljanju o boljsih resitvah.

Sam vidim primer bolj kot zahtevo, da dijaki dojamejo abstraktni koncept relativnih odmikov, ki pride prav kasneje ob uporabi bolj kompleksnih (vecdimenzionalnih) struktur in kazalcev, npr. DSP, in se ne ukvarjajo zgolj s fiksnimi odmiki. Vsekakor gre za snov za 1. letnik srednje sole (ko sem se jaz hodil v eno, na zalost spet ne v racunalnisko solo ...) oz. koncne razrede osnovne sole, brez katere nima clovek kaj praskati pri programiranju - ce nekomu abstraktni koncepti ne lezijo, je grdo zgresil smer ... tako kot doticni predavatelj.

Ce bi bilo bistvo te naloge uporaba C++, potem bi bil vmesniski del (2/3 zahtev) narejen z visokonivojskimi komponentami, ki so od nabora knjiznic do drugega razlicne - MFC, Borlandove, itd. - in bi bil enostavno sestavljanje LEGO-kock; to zna poceti mularija in ni nobeno programiranje. Cloveku, ki delcek o pomiku naredi v C++ bolj ucinkovito (hitreje izvajajoce ali pa bolj elegantno), kot bi bila resitev s kopiranjem bloka (memcpy) in masovno postavitvijo preostalih bitov (bzero) v Cju, pa sam castim pivo; po potrebi posljem denar po posti, ce je srecni dobitnik doma predalec. Ponudba velja 24 ur od trenutka objave (1:49 AM, 26. 12. 2005; ja, ura na forumu je narobe nastavljena). Veselo resevanje domace naloge ...

[tejko]

FERI - Fakulteta za elektrotehniko, računalništvo in informatiko. Naloga je za prvi letnik faksa, smer elektrtehnika! Sam sem pred leti reševal podobne naloge in sem prepričan, da sem ravno tu dobil znanja, ki jih danes s pridom uporabljam!
LP Matej

[KRAPman]

Hmm, če moraš pomakniti cifre recimo v levo(skozi carry), brez rotiranja : "odrežeš" cifre, ki so še ostale v polju, torej zadnjih n-števil(jih recimo shraniš v temp. polje[n]), nato nalepiš nazaj v prvotno polje, vendar tokrat na začetek. Ostalim indexom pripišeš vrednost 0. Z rotiranje je podobno : narediš spremenljivko ROTIRAJ_V_LEVO, ki pride v funkcijo kot argument, jo pomnožiš po modulu (torej ROTIRAJ_V_LEVO = ROTIRAJ_V_LEVO%256), saj se rotiranje v tvojem primeru po 256 mestih vrne na prvotno mesto (če torej dovoliš vstavljanje argumenta ki je večji kot 256). Ukrepaš podobno kot v prvem primeru, le da tokrat uporabiš 2 temp. polja velikost n in m (n+m = 256). Ta 2 polja nato samo zamenjaš v prvotnem 256mestnem polju. Poglej prilogo!
( Če že res moreš narediti z polji )
Lp

[NeoTO]

Za začasno shranjevanje ti je dovolj ena spremenljivka za eno polje, drugega že itak imaš na originalnem mestu!

[KRAPman]

Da NeoTO še boljše

[pero]

@Sokrat pomiri se malo, naloga je sicto na mestu, ker je treba delat z 256 bitnimi števili (ki v osnovi niso podprta), že z 64bitnimi je večinoma problem.

[NeoTO]

Če shiftaš za n mest:
Najprej odrežeš n%8 bitov vsem bajtom, zašiftaš byte za n/8 mest, nato še bite v bytih za n%8 mest, zatem pa še vsem bytom prišteješ prej odrezanih n bitov in imaš.
Po mojem bi bilo tole hitreje kot shiftanje celotne skupine bajtov za n mest, vsakič po 1 pomik.

[KRAPman]