Stránka 1 z 4
Algoritmizace - úkol
Napsal: 20 bře 2008 22:17
od Tomina
Přátelé,mám domácí úkol a absolutně se nemůžu dobrat konce.Jde o vytvoření vývojového diagramu pro toto zadání:
Zjistěte, zda je číslo N prvočíslo.
Návod k řešení:
Deklarujme proměnnou prvocislo (datový typ Boolean) a nastavíme ji na True. Předpokládáme, že číslo je prvočíslo.
Číslo N budeme postupně dělit 2, 3, 4 ... N-1 a zjišťovat zda je zbytek po dělení různý od 0. Když není nastavíme si proměnnou prvocislo na False.
Na základě této proměnné rozhodneme, zda je číslo prvočíslo.
Cyklus lze ukončít v okamžiku, kdy proměnná prvocislo bude False. Dále lze najít jednoduchou závislost, kdy maximální číslo, kterým musíme dělit bude mnohem menší než N-1.
Vývojový diagram odešlete sem na portál. Pro vytvoření použijte VISIO, OpenOffice.org DRAW, Malování atd.
Nějak to z toho návodu nechápu.Prosím pomozte mi..děkuju předem..
Re: Algoritmizace - úkol
Napsal: 20 bře 2008 22:30
od paul27
Hele napsal bych ti to třeba v C# nebo C++, ale nějak se mi v 22:20 nechce nic dělat a zrovna nemůžu najít ten správnej script, z kterýho bych spoň část zkopčil.
while(prvocilo!=false)
{tady bude to dělení, jen tak zhruba;
if(procislo%2>0)
{prvocislo=false;
konec};
se třema;
se čtyřma;
}
no pak s tím maximálním číslem sem to moc nepochopil. Možná by tohle šlo napsat výhodněji, ale je to první co mě napadlo.
Re: Algoritmizace - úkol
Napsal: 20 bře 2008 22:35
od Tomina
paul27 píše:Hele napsal bych ti to třeba v C# nebo C++, ale nějak se mi v 22:20 nechce nic dělat a zrovna nemůžu najít ten správnej script, z kterýho bych spoň část zkopčil.
while(prvocilo!=false)
{tady bude to dělení, jen tak zhruba;
if(procislo%2>0)
{prvocislo=false};
se třema;
se čtyřma;
}
no pak s tím maximálním číslem sem to moc nepochopil. Možná by tohle šlo napsat výhodněji, ale je to první co mě napadlo.
No ono to tak moc nespěchá

Ale každopádně to tu nechám..úplně největší radost bych měl,kdyby to bylo nějak načtrlý v tom diagramu,páč to co jsi napsal mi moc nic také neříká..

ale přesto děkuju,nespěchám na to...
Re: Algoritmizace - úkol
Napsal: 20 bře 2008 22:46
od paul27
Jo aha, tak myslíš jen takovej ten diagram s těma políčkama

. No tak to nevim jak udělat, v tom se moc nevyznám.
Re: Algoritmizace - úkol
Napsal: 20 bře 2008 22:53
od Tomina
paul27 píše:Jo aha, tak myslíš jen takovej ten diagram s těma políčkama

. No tak to nevim jak udělat, v tom se moc nevyznám.
Jo přesně ten,no počkám,snad to někdo ovládá...přece jen,je to prvopočátek všeho,a to i na vysokých,ale je fakt,že hodně lidí se s tímhle dnes moc neštve a rovnou se samoučně vrhají na programovací jazyky..
Re: Algoritmizace - úkol
Napsal: 22 bře 2008 12:52
od Tomina
Stále nikdo neví?? Tomu nevěřím...
Re: Algoritmizace - úkol
Napsal: 22 bře 2008 13:06
od paul27
Já to bohužel neumím nakreslit v těch diagramech nebo jak se to jmenuje.
Budeš mít začátek, kde si deklaruješ ty proměnný a nastavíš je podle zadání - hned na to bude navazovat cyklus(for nebo while, to je celkem jedno, co se napíše v jednom se dá přepsat do druhého), kde budeš postupně dělit 2,3,4 - pokud zbytek po dělení 2 bude větší od 0 cyklus skončí (nastavíme tu proměnnou na False a tím to skončí, takže podmínka), když %2==0, tak cyklus pokračuje na trojku, kde se ověří to stejný - když bude zbytek nenulový cyklus skončí - a to stejný se čtyřkou. Zkus si to nakreslit jak to řákám, hezky po malejch kouskách. Zkus se podívat na
http://www.programujte.com, nějaký diagramy tam myslím jsou.
Bohužel moc nevím, co s tímhle
Kód: Vybrat vše
Cyklus lze ukončít v okamžiku, kdy proměnná prvocislo bude False. Dále lze najít jednoduchou závislost, kdy maximální číslo, kterým musíme dělit bude mnohem menší než N-1.
Asi jsem ti moc nepomohl co? Tak třeba se ještě někdo ozve.
Re: Algoritmizace - úkol
Napsal: 22 bře 2008 14:10
od vashut
Dej sem zdroják ve VB nebo JavaScript tyhle kraviny mi docela jdou ale něják nemůžu přijít na ten zdroják podle toho tvojeho návodu . Furt to ne a ne fungovat.

Pak uvidíme co s tím půjde dělat.
Re: Algoritmizace - úkol
Napsal: 22 bře 2008 14:17
od vashut
Re: Algoritmizace - úkol
Napsal: 22 bře 2008 19:40
od Tomina
Nic jiného než zadání nemám,jinak to na tom odkazu outofspace je přesně ono?
Re: Algoritmizace - úkol
Napsal: 22 bře 2008 20:07
od vashut
to už neplatí - stejně je to něják zbytečně složitý už jsem to vymyslel tak zejtra to tady máš i se zdrojákem ve VB
Re: Algoritmizace - úkol
Napsal: 22 bře 2008 21:03
od vashut
už to mám tady to je, ale musíš to něják předělat/přejmenovat podle toho zadání já to hlavně dělal tak, aby to fungovalo.
halvně to předělej takovym způsobem, jakym to po vás chce učitel nebo někdo. Takhle to děláme my!!!
// edit: smazáno - chyba ve vývojovym diagramu na další stránce upravená verze!!!!!