Author's photo
Tereza M.
informatika

Algoritmus

Potrebovala by som pomôcť s touto úlohou
Navrhnite algoritmus pre celičíselné delenie, pre realizáciu tohoto problému môžete využiť len operáciu sčítanie a odčítanie. Vstupom do algoritmu sú 2 celé čísla: delenec a delitel. Výstupom je podiel a zvyšok

3 odpovede
avatar
Zmazaný účet
Dobrý deň,
------------------------
public static void delenie(int delenec, int delitel) {
int pocetDeleni = 0;
while(delenec >= delitel) {
delenec = delenec - delitel;
pocetDeleni = pocetDeleni + 1;
}
System.out.println("Podiel: " + pocetDeleni);
System.out.println("Zvysok: " + delenec);
}
------------------------
Toto je konkrétna implementácia v Jave.
Vstupom sú dve hodnoty - delenec a delitel.
Ak je delitel vacsi ako delenec cyklus sa nevykona a podiel je 0, zvysok je cely delenec.
Ak je delitel mensi ako delenec tak sa cyklus vykonava tak dlho pokial je delenec vacsi ako delitel.
V kazdom kroku cyklu sa delenec zmensi o velkost delitela a pripocita sa hodnota 1 do pomocnej premennej PocetDeleni.
Po skonceni cyklu premenna pocetDeleni obsahuje celociselny podiel, a premenna delenec obsahuje zvysok po deleni
Komentáre:
Zmazaný účet
Aby som to zovšeobecnil pre akýkoľvek programovací jazyk: --------------------------------------------- int delenec = 16; //nahradit lubovolnym celym cislom int delitel = 3; //nahradit lubovolnym celym cislom int pocetDeleni = 0; // pomocna premenna while(delenec >= delitel) { delenec = delenec - delitel; pocetDeleni = pocetDeleni + 1; } ---------------------------------------------
Nenapísala si o aký programovací jazyk sa jedná
Komentáre:
Tereza M.
Nepotrebujem to v programovacom jazyku, potrebovala by som len vedieť ako spraviť schému algoritmu
Prílohy:
Answer image
Komentáre:
Anna S.
nerobila som vývojový diagram asi dvadsať rokov, matematicky by to malo sedieť..je tam iba odčítanie a sčítanie. len som to zabudla správne otočiť