Obsah fóra
PravidláRegistrovaťPrihlásenie




Odpovedať na tému [ Príspevkov: 9 ] 
AutorSpráva
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 14.04.09
Prihlásený: 18.01.22
Príspevky: 1188
Témy: 198
Príspevok NapísalOffline : 04.03.2010 19:28

Zdravím,
učím sa Pascal a som začiatočník. Mám úlohu s ktorou si neviem rady. Tu je znenie úlohy ak by mal niekto čas mi pomôcť. Riešenie potrebujem vo vývojovom diagrame, ale pomôže to aj v Pascali. Ďakujem ;)

Kód:
Napíšte vývojový diagram na zaznamenanie pretekov 5 žiab, ktoré pretekajú závod za určitý čas. Rozhodnite pomocou vývojového diagramu, ktorá žaba bola prvá, druhá, tretia, štvrtá, piata po zadaní času preteku.


PS: rozumiem cyklu, podmienokam a spracovniu údajov.


Offline

Čestný člen
Čestný člen
Pascal - Zoradenie 5 čísel podľa veľksti

Registrovaný: 11.08.07
Príspevky: 4088
Témy: 34
Bydlisko: Brno
Príspevok NapísalOffline : 04.03.2010 19:30

Pouzil by som bublinkove triedenie, nie je nejak extra efektivne, ale malo by to stacit.


Offline

Užívateľ
Užívateľ
Pascal - Zoradenie 5 čísel podľa veľksti

Registrovaný: 04.04.08
Prihlásený: 19.05.15
Príspevky: 424
Témy: 75
Príspevok NapísalOffline : 05.03.2010 0:23

efektivne nie je, ma obtiaznost ak si dobre pamatam On2, ale pre jednoduche ucely je idealna...pretoze vacsina pochopi ked uvidi kod bublinkoveho triedenia, ci uvidi to ako VD, ale ked pouzijes napr. quicksort tak to asi malokto pochopi bez hlbsieho skumania.







_________________
Notebook: Fujitsu Siemens AMILO Xi2550, 17" WUXGA (1920x1200), Intel Core2Duo T9300 (2,5 GHz), 3GB DDR2 667 MHz, 2x320 GB HDD (RAID 0), ATI Radeon HD2700 (256MB GDDR3)
Offline

Užívateľ
Užívateľ
Pascal - Zoradenie 5 čísel podľa veľksti

Registrovaný: 16.05.07
Prihlásený: 01.08.17
Príspevky: 837
Témy: 6
Príspevok NapísalOffline : 05.03.2010 12:32

ja by som pouzil nejaky zasobnik.
Kód:
http://tragula.chytrak.cz/files/pascal/0030_obojsmerny_usporiadany_dva_v_jednom.PAS


Offline

Užívateľ
Užívateľ
Pascal - Zoradenie 5 čísel podľa veľksti

Registrovaný: 04.04.08
Prihlásený: 19.05.15
Príspevky: 424
Témy: 75
Príspevok NapísalOffline : 05.03.2010 12:44

juho píše:
ja by som pouzil nejaky zasobnik.
Kód:
http://tragula.chytrak.cz/files/pascal/0030_obojsmerny_usporiadany_dva_v_jednom.PAS


nic v zlom, ale usporaduvaju 5 ziab, takze zatazovat ho zasobnikmi je veeeeelmi zavcasu...

to je ako odporucit zaciatocnikovi v programovani, aby sa ucil programovat tak ze si naprogramuje vlastny OS







_________________
Notebook: Fujitsu Siemens AMILO Xi2550, 17" WUXGA (1920x1200), Intel Core2Duo T9300 (2,5 GHz), 3GB DDR2 667 MHz, 2x320 GB HDD (RAID 0), ATI Radeon HD2700 (256MB GDDR3)
Offline

Užívateľ
Užívateľ
Pascal - Zoradenie 5 čísel podľa veľksti

Registrovaný: 16.02.08
Prihlásený: 08.12.10
Príspevky: 235
Témy: 13
Príspevok NapísalOffline : 11.03.2010 20:35

Ak si zaciatocnik, na vyvojove diagrami sa vyprdni a vyhod tu komunisticku ucebnicu.

bublinkove triedenie som vymyslel sam za 15 minut, ak som prvy krat mal v zivote nieco triedit. Nie je to nic tazke, jednoducho sa zamysli a sprav to. Rada, pouzi 2 vnorene cykly.

Dalsia rada, nemusis vyriesit kazdu ulohu. Ta je napriklad podla mna hlupost. Program by mal byt vseobecny, nie iba je jedno konrektne cislo. Teda naprogramuj ako utriedit N cisiel. Dalej sa zamysli, ci to, co si naprogramoval, sa neda o trochu zlepsit.

Tie ulohy maju za ciel, aby si vedel pisat a pouzivat cykly vzdy a vsade. Ak mas pocit, ze to uz vies, mozes pokracovat dalej.

Rada3: Velmi ale velmi vela veci sa da vyriesit tak, ze sa clovek zamysli...







_________________
Učet je neaktívny.
Offline

Užívateľ
Užívateľ
Pascal - Zoradenie 5 čísel podľa veľksti

Registrovaný: 04.04.08
Prihlásený: 19.05.15
Príspevky: 424
Témy: 75
Príspevok NapísalOffline : 12.03.2010 9:35

v podstate nemusis ani rozmyslat ako tam vlozis 2 cykly...proste porozmyslaj ako napisal ado21 a predpokladam ze to co vytvoris bude na 99%bublinkove tiredenie, bo pochybujem ze by si vytvoril len tak z hlavy quicksort :)







_________________
Notebook: Fujitsu Siemens AMILO Xi2550, 17" WUXGA (1920x1200), Intel Core2Duo T9300 (2,5 GHz), 3GB DDR2 667 MHz, 2x320 GB HDD (RAID 0), ATI Radeon HD2700 (256MB GDDR3)
Offline

Užívateľ
Užívateľ
Pascal - Zoradenie 5 čísel podľa veľksti

Registrovaný: 16.02.08
Prihlásený: 08.12.10
Príspevky: 235
Témy: 13
Príspevok NapísalOffline : 12.03.2010 9:55

Este jedna poznamka. Prave pri malom pocte cisiel, napriklad takych pri 50 je bublinkove triedene efektivnejsie ako quicksort... Lebo hold, rekuzia nie je uplne zadarmo...

Pre diskutujucich: Na efektivnosti alogoritmu ma podiel este kopu inych, ako trieda O - notifikacie. Kde O(50N) = O(N), v praxi nie je casto jedno, ci je ta konstanta 50 alebo 5. Dalej implementacia algoritmu.... A este hlavne ako ma algoritmus data v cachce. Preto je QuickSort taky rychly a velmi casto sa pouziva, hoci ma zlozitost O(NlogN) iba v priemernom pripade a v najhorsiom O(N^2), lebo pekne pracuje s datami, ktore su tym padom v cache a cache je neporovnatelne rychlejsi pristup ako normalna pamat...







_________________
Učet je neaktívny.
Offline

Užívateľ
Užívateľ
Pascal - Zoradenie 5 čísel podľa veľksti

Registrovaný: 16.05.07
Prihlásený: 01.08.17
Príspevky: 837
Témy: 6
Príspevok NapísalOffline : 12.03.2010 21:48

Merlin_sk píše:
nic v zlom, ale usporaduvaju 5 ziab, takze zatazovat ho zasobnikmi je veeeeelmi zavcasu...
to je ako odporucit zaciatocnikovi v programovani, aby sa ucil programovat tak ze si naprogramuje vlastny OS
a ty si uz programoval OS jak tak citam ze.!: radsej tu nemystifikuj a rad chlapce ..
Kód:
for a:=5 downto 2 do
 for b:=1 to a-1 do
  if(Caszaby[b]>Caszaby[b+1])then
   begin
     inc(caszaby[b],caszaby[b+1]);
     caszaby[b+1]:=caszaby[b]-caszaby[b+1];
     caszaby[b]:=caszaby[b]-caszaby[b+1];
   end;


Odpovedať na tému [ Príspevkov: 9 ] 


Podobné témy

 Témy  Odpovede  Zobrazenia  Posledný príspevok 
V tomto fóre nie sú ďalšie neprečítané témy. Nespravne zoradenie podla cisel

v Databázy

7

780

30.09.2010 20:29

camo Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Zoradenie cisel Java

v Assembler, C, C++, Pascal, Java

2

1659

09.11.2012 8:54

fista1 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Zoradenie cisel v tabulke

v PHP, ASP

4

655

05.08.2009 17:38

rooobertek Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Zoradenie podla abecedy

v Databázy

2

540

19.01.2012 16:41

zaciatocnik Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Zoradenie podla datumu

v PHP, ASP

29

1220

24.11.2007 18:19

Flety Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. zoradenie podla abecedy

v PHP, ASP

12

1457

25.08.2008 22:17

tomxi Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. zoradenie podla nazvu

v Databázy

2

366

18.02.2013 20:51

neopagan Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. zoradenie podla icq

v Redakčné systémy

5

505

30.03.2007 7:17

altt Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. zoradenie podla abecedy

v Databázy

5

1496

06.09.2008 18:38

rooobertek Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. zoradenie podla oblubenosi

v Databázy

4

677

16.06.2009 23:06

Snacker Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Zoradenie výpisu podľa abecedy

v PHP, ASP

3

712

05.02.2011 12:18

Forty- Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Pascal - sucet 2 kladnych binarnych cisel

v Assembler, C, C++, Pascal, Java

0

710

15.04.2010 21:51

arzenop Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. LibreOffice - Zoradenie podla abecedy v calc

v Ostatné programy

0

1530

21.03.2012 16:01

scd Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Excel - zoradenie riadkov podľa kritérií v stlpcoch

v Ostatné programy

1

1256

14.04.2014 14:04

Slayer Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Pascal - triedenie podla jednotlivych poloziek záznamov

v Assembler, C, C++, Pascal, Java

8

798

08.02.2009 19:25

tominoZA Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. WIN7-usporiadanie podla typu a zaroven podla datumu

v Operačné systémy Microsoft

1

707

10.10.2011 17:16

Logik Zobrazenie posledných príspevkov


Nemôžete zakladať nové témy v tomto fóre
Nemôžete odpovedať na témy v tomto fóre
Nemôžete upravovať svoje príspevky v tomto fóre
Nemôžete mazať svoje príspevky v tomto fóre

Skočiť na:  

Powered by phpBB Jarvis © 2005 - 2024 PCforum, webhosting by WebSupport, secured by GeoTrust, edited by JanoF
Ako väčšina webových stránok aj my používame cookies. Zotrvaním na webovej stránke súhlasíte, že ich môžeme používať.
Všeobecné podmienky, spracovanie osobných údajov a pravidlá fóra