[es] - program u c++,molim objasniti

itf
Zagreb

Član broj: 59794
Poruke: 993
*.fsb.hr.

+9 Profil

^{07.06.2005. u 12:34 - pre 229 meseci}

E ovako je se nekad programiralo windows aplikacije.

Naime, u WinMain funkciji se kreira glavni prozor 'wdc' koji se, naravno, registrirao RegistarClass funkcijom.

Code:

client.left = 100;
client.right = client.left+ 320;
client.top = 100;
client.bottom = client.top+ 40;

AdjustWindowRect(&client, WS_OVERLAPPED | WS_CAPTION | WS_SYSMENU | WS_MINIMIZEBOX | WS_VISIBLE, false);

Ovim dijelom koda se u u RECT strukturi client spremaju informacije o prozoru (koordinate). Sljedecom funkcijom AdjustWindowRect si tu strukturu client iskoristio tako da njome definiras glavni prozor koji ce imati naslov, sistemski meni, minimize opciju itd..

Prozor se kreirao funkcijom CreateWindow, a na njemu su se sljedecim naredbama dodali gumbi

Code:

buts[0] = CreateButton(0,0,80,20,"Browse");
buts[1] = CreateButton(80,0,80,20,"Rename");
buts[2] = CreateButton(160,0,80,20,"Copy As");
buts[3] = CreateButton(240,0,80,20,"Delete");

Tijelo funkcije CreateButton je prethodno napisano u kodu...

Tada se pojavljuje prozor koji prati poruke (dogadjaje), a akcije za dogadjaje su ti definirane u prethodno napisanoj WinProc funkciji (switch naredba). U ovisnosti o dogadjaju (o tome koji gumb si kliknuo), moze ti se pojaviti edit prozor, mozes kopirati datoteku, otvoriti ju itd., a za to ti sluze na pocetku napisane funkcije.

Odgovor na temu

itf
Zagreb

Član broj: 59794
Poruke: 993
*.fsb.hr.

+9 Profil

Re: program u c++,molim objasniti

^{08.06.2005. u 18:37 - pre 229 meseci}

Ovdje je rijec o programu koji testira alogoritme za sortiranje. Testiraju se 4 algoritma:

1.Boubble sort
--------------
To je algoritam sa apriornom slozenoscu O(n*n). To ti U OVOM SLUCAJU znaci da ima dvostruku for petlju. Inace, to nije pravilo za odredivanje apriorne slozenosti. O slozenosti ovisi i broj operacija tj. brzina sortiranja. Boubble sort je medju najsporijim (ako ne i najsporiji) algoritam. Sortira tako da najveci element stavlja na kraj polja pa sortiranje skracuje za jedan te ostatak polja sortira na isti nacin.

2.Merge sort
------------
Radi na principu "Podijeli pa vladaj". Polje se dijeli u komade. Potrebna je dodatna dinamicka alokacija memorije sto je losa strana ovog algoritma, no u principu spada medju jako brze algortime. Apriorna slozenost je mislm nlog(n), iako nisam tocno siguran.

3.Quick sort
------------
Najbrzi algoritam za sortiranje. Uzima se stozer (neki element u polju) te se polje koje se treba sortirati dijeli rekurzivno na dva dijela (na ono lijevo, i na ono desno od stozera). Quick sort interno koristi i Insertion Sort algoritam.

4.Selection sort
---------------
Malo brzi algoritam (u praksi) od Boubble sort-a. Radi na suprotan nacin od njega. Najmanji element postavlja na pocetak polja, a ostatak polja sortira na isti nacin. Apriorna slozenost je O(n*n*).

Ovaj program trazi da se unese broj elemenata nekog polja, a zatim je samo potrebno odabrati kojim od gore navedenih algoritama zelis sortirati to polje.
Tada ti se ispise vrijeme koje je bilo potrebno da bi se to polje sortiralo sa odabranim algoritmom. U praksi trebao bi dobiti sljedece rezultate:

Od najbrzih prema sporijima:

1. Quick Sort
2. Merge Sort
3. Selection Srt
4. Boubble Sort

Odgovor na temu