Kezdőoldal » Számítástechnika » Programozás » Pascal feladat. Hogyan?

Pascal feladat. Hogyan?

Figyelt kérdés
Van egy x elemu egydimenzios tombom es megkell hatarozni a tomb novekvo sorrendjebol az y-adik szamot, anelkul, hogy novekvosorba rendeznem a tombot. Hogyan?

2019. szept. 19. 21:32
1 2
 1/14 tabaki ***** válasza:
Gondolom, először megkeresed a legkisebbet, aztán a következő legkisebbet, és így tovább az y-odikig.
2019. szept. 19. 22:16
Hasznos számodra ez a válasz?
 2/14 anonim ***** válasza:
vagy létrehozol egy y elemű tömböt, amibe gyűjtöd az y legkisebbet. Ekkor csak 1x kell végigmenni a tömbön.
2019. szept. 19. 22:45
Hasznos számodra ez a válasz?
 3/14 anonim ***** válasza:
90%

@22:45

Ezt azért megnézném hogy oldanád meg.

2019. szept. 20. 13:22
Hasznos számodra ez a válasz?
 4/14 anonim ***** válasza:

Nagyon egyszerű, ugyanis fogsz egy rendező algoritmust, általános végén, meg középsuliban is a Buborék-rendezést szokták mutogatni, mert viszonylag könnyen érthető.


[link]


Ha megfigyeled a Wikipédiás pszeudókódot és az animációt, akkor láthatod, hogy az ott éppen mindig megkeresi a legnagyobbat, majd a végére viszi (akárcsak a buborékok a vízben, felfelé haladnak)...


...nos te meg szépen megfordítod a relációs jelet (kacsacsőr) és amikor eléred az y-dik lépést, akkor egyszerűen kilépsz a folyamatból.

2019. szept. 20. 16:51
Hasznos számodra ez a válasz?
 5/14 Szirty ***** válasza:

"anelkul, hogy novekvosorba rendeznem a tombot"


"Nagyon egyszerű, ugyanis fogsz egy rendező algoritmust"

2019. szept. 20. 18:08
Hasznos számodra ez a válasz?
 6/14 CspCsj ***** válasza:
Talán dupla ciklus, ami minden elemhez a belső ciklusban megszámolja hány kisebb/nagyobb van nála, - aztán amelyiknél megegyezik az előre megadott számmal, az lesz a megoldás.
2019. szept. 20. 18:47
Hasznos számodra ez a válasz?
 7/14 anonim ***** válasza:

#5-ösnek:


Nem az egész tömböt rendezi növekvőbe, hiszen az y-iknál kilép... :-)


A feladat olyan jellegű, hogy: "tanulj meg autót vezetni, de elsőbb kiszereljük az autó kerekeit"...

2019. szept. 23. 09:02
Hasznos számodra ez a válasz?
 8/14 anonim ***** válasza:

#3: Csak msot látom, hogy írtál:


"Ezt azért megnézném hogy oldanád meg.", Igy:


legkisebbek: y elemű tömb, ami fel van töltve olyan elemmel ami biztosan nagyobb mindegyik másiknál

ciklus i = 1-től x-ig

  a = 1

  ciklus amig a <= y és legkisebbek[a] <= tomb[i]

    a = a + 1

  ciklus vége

  ha a < y, a legkisebbek tömb utolsó y-a+1 elemét egyel hátrébb kell "tolni" (az utolsót csak felülírni), ez egy sima ciklus, visszafelé, ha nem gond nem fejteném ki

  y[a] = tomb[i]

ciklus vége

a válasz a legkisebbek tomb y. eleme


Nyilván ha 0-tól indexeljük a tömböket, akkor megfelelően módosítani kell az algoritmust

Pascalul már elfejeltettem, pedig gimiben még ment:)

2019. szept. 25. 18:46
Hasznos számodra ez a válasz?
 9/14 anonim ***** válasza:
Ez egyébként pont annak az általánosítása, hogy hogyan keressük meg a második legkisebb elemet... Nyilván úgy, hogy 2 változóban nyilvántartjuk az eddigi 2 legkisebbet.
2019. szept. 25. 18:52
Hasznos számodra ez a válasz?
 10/14 tabaki ***** válasza:
Hát Kérdező hová tűnt? Érdekelne, hogy mire jutott.
2019. szept. 26. 09:59
Hasznos számodra ez a válasz?
1 2

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!