algoritmus

[Zoltan Balaton]

Potrebuje vysvetlit princip algoritmu.
mam jednoduchu ulohu
-z nejakej množiny rokov R narodenia
nejakých ludí sa má nájst pocet S tých, þo sa narodili v minulom storocí a ćalej pocet N
ludí narodených v novom storocí.

algoritmus je zapisany takto

mozte mi vysvetlit ten algoritmus krok po kroku?

[materik]

1.zaciatok
2. deklaracia premennych, inicializacia na nulu (N - nesuhlas, S - suhlas)
3. nacita datum narodenia
4. porovna hodnotu
5. viac ako 2000 => N
|-> inkrementuj N o jedna (cize o cloveka nenarodenaho v tomto storocii)
6. menej ako 2000 => S
|-> inkrementuj S o jedna (cize o cloveka narodeneho v tomto storocii)
7. pokracovat v citani? Ano / Nie
|-> Ano - naspat na krok 3
|-> Nie - opusti cyklus
8. inicializacia premennej C (celkovy pocet) na hodnotu sumy N + S
9. tlac zvolenej hodnoty
10. koniec
takto som to pochopil ja

[Zoltan Balaton]

ja to potrebujem vysvetlit v ludskej reci..toto ma byt primitovny algoritmus

alebo napr,sme na hodine mali ulohu urobit algoritmus na ulohu kde sa hodnoty y,x mali vo vystupe mali vymenit tj y=x x=y
algoritmus bol ze
1.z
2.citaj x,y
3.z=x
4.x=y
5.y=z
6.pis x,y
7.k

nepochopil som preco tam je to "z" a preco nemohlo byt bez neho..

[LordKJ]

pretoze ak by si zmenil x na Y ako by si zistil x?

[Zoltan Balaton]

x viem zo vstupu nie ?

[LordKJ]

, ale ved ho prepises

4.x=y

[Zoltan Balaton]

toto je prave to,existuju tu nejake pravidla ktorym ja nerozumiem..
stale nerozumiem preco tam je to "z"

[faugusztin]

alebo napr,sme na hodine mali ulohu urobit algoritmus na ulohu kde sa hodnoty y,x mali vo vystupe mali vymenit tj y=x x=y
algoritmus bol ze
1.z
2.citaj x,y
3.z=x
4.x=y
5.y=z
6.pis x,y
7.k

nepochopil som preco tam je to "z" a preco nemohlo byt bez neho..

Predstav si 3 koliky, na kazdom je kruzok s dierkou. Na prvom je zlty, na druhom je cerveny. Chces ich vymenit medzi sebou, ale kruzok mozes iba presunut z jedneho kolika na druhy, nemozes ho dat bokom. Ak by si cerveny kruzok dal na prvy kolik, tak by si na nom mal 2 kruzky a zlty by si nevedel dat prec. Preto spravis vymenu tak, ze cerveny das na treti kolik, zlty das z prveho na druhy kolik a nasledne cerveny das z tretieho kolika na teraz uz volny prvy kolik.

Presne toto iste robis pri tej vymene v tvojom algoritme - obsah premennej X si odlozis do docasnej premennej Z, hodnotu premennej Y vlozis do premennej X a nasledne obsah Z das do Y. Tym dosiahnes to, ze na zaciatku si mal napriklad X=10, Y=20 a na konci mas X=20, Y=10.

Jednoduchsie sa to uz neda vysvetlit, ak to nechapes tak si si vybral zlu zivotnu drahu .

Tu je este obrazok, mozno pomoze :
http://phoxis.files.wordpress.com/2009/07/swap_p21.jpg

[Zoltan Balaton]

toto chapem,ale nechapem odkial mas pravidlo, ze sa musia tie kruzky presuvat len po jednom a nie oba sucastne..v com je tento predpoklad zahrnuty?

[faugusztin]

V tom, ze :
1) hodnotu musis mat vzdy v nejakej premennej
2) premenna moze obsahovat vzdy iba jednu hodnotu
3) priama vymena obsahu premennych nie je mozna.

Kolik je premenna a kruzok je obsah premennej. Kruzok mozes presunut iba z jednej premennej do druhej, nemoze byt len tak v lufte. Zaroven nemozes vymienat obsahy premennych medzi sebou, taka operacia neexistuje.

[Zoltan Balaton]

ad3..preco ?

[LordKJ]

Zaroven nemozes vymienat obsahy premennych medzi sebou, taka operacia neexistuje.

[Zoltan Balaton]

ty mas modru lopticku ja mam cervenu..nemozme si ich naraz prehodit ? viem ze je to blby priklad,ale toto mi hovori logika

[LordKJ]

ano , ale program cita tvoj kod zaradom, cize nie nemozeme.

[faugusztin]

ty mas modru lopticku ja mam cervenu..nemozme si ich naraz prehodit ? viem ze je to blby priklad,ale toto mi hovori logika

Tvoja logika je jedna vec, moznosti su druhe. Jednoducho tebou pozadovany operator neexistuje, preto sa to robi tak ako je to v tom algoritme.