| | |
| Stránka: 1 z 1
| [ Príspevkov: 9 ] | |
Autor | Správa |
---|
Registrovaný: 14.04.09 Prihlásený: 18.01.22 Príspevky: 1188 Témy: 198 |
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.
|
|
Registrovaný: 11.08.07 Príspevky: 4088 Témy: 34 Bydlisko: Brno | |
Registrovaný: 04.04.08 Prihlásený: 19.05.15 Príspevky: 424 Témy: 75 |
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) |
|
Registrovaný: 16.05.07 Prihlásený: 01.08.17 Príspevky: 837 Témy: 6 | Napísal juho: 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
|
|
Registrovaný: 04.04.08 Prihlásený: 19.05.15 Príspevky: 424 Témy: 75 |
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) |
|
Registrovaný: 16.02.08 Prihlásený: 08.12.10 Príspevky: 235 Témy: 13 | Napísal ado21: 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. |
|
Registrovaný: 04.04.08 Prihlásený: 19.05.15 Príspevky: 424 Témy: 75 |
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) |
|
Registrovaný: 16.02.08 Prihlásený: 08.12.10 Príspevky: 235 Témy: 13 | Napísal ado21: 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. |
|
Registrovaný: 16.05.07 Prihlásený: 01.08.17 Príspevky: 837 Témy: 6 | Napísal juho: 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;
|
|
| Stránka: 1 z 1
| [ Príspevkov: 9 ] | |
Podobné témy | Témy | Odpovede | Zobrazenia | Posledný príspevok |
---|
| Nespravne zoradenie podla cisel v Databázy | 7 | 780 | 30.09.2010 20:29 camo | | Zoradenie cisel Java v Assembler, C, C++, Pascal, Java | 2 | 1659 | 09.11.2012 8:54 fista1 | | Zoradenie cisel v tabulke v PHP, ASP | 4 | 655 | 05.08.2009 17:38 rooobertek | | Zoradenie podla abecedy v Databázy | 2 | 540 | 19.01.2012 16:41 zaciatocnik | | Zoradenie podla datumu v PHP, ASP | 29 | 1220 | 24.11.2007 18:19 Flety | | zoradenie podla abecedy v PHP, ASP | 12 | 1457 | 25.08.2008 22:17 tomxi | | zoradenie podla nazvu v Databázy | 2 | 366 | 18.02.2013 20:51 neopagan | | zoradenie podla icq v Redakčné systémy | 5 | 505 | 30.03.2007 7:17 altt | | zoradenie podla abecedy v Databázy | 5 | 1496 | 06.09.2008 18:38 rooobertek | | zoradenie podla oblubenosi v Databázy | 4 | 677 | 16.06.2009 23:06 Snacker | | Zoradenie výpisu podľa abecedy v PHP, ASP | 3 | 712 | 05.02.2011 12:18 Forty- | | Pascal - sucet 2 kladnych binarnych cisel v Assembler, C, C++, Pascal, Java | 0 | 710 | 15.04.2010 21:51 arzenop | | LibreOffice - Zoradenie podla abecedy v calc v Ostatné programy | 0 | 1530 | 21.03.2012 16:01 scd | | Excel - zoradenie riadkov podľa kritérií v stlpcoch v Ostatné programy | 1 | 1256 | 14.04.2014 14:04 Slayer | | Pascal - triedenie podla jednotlivych poloziek záznamov v Assembler, C, C++, Pascal, Java | 8 | 798 | 08.02.2009 19:25 tominoZA | | WIN7-usporiadanie podla typu a zaroven podla datumu v Operačné systémy Microsoft | 1 | 707 | 10.10.2011 17:16 Logik |
| 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
|
|