Innen: Hungarian Scratch-Wiki
(Adding interwikis.) |
(angolból, wikipédiából, saját kútfőből átdolgozva, kiegészítve, kijavítva.) |
||
1. sor: | 1. sor: | ||
{{blokk | |||
| név = Maradékos osztás | |||
| kép = () / () maradéka | |||
| régi = 2.0 | |||
| régiszöveg = () / () maradéka | |||
| kategória = [[Műveleti blokkok|Műveletek]] | |||
| típus = [[Adatblokk|Adatátadó]] | |||
| hozzáadás = semmikor | |||
| eltávolítás= semmikor | |||
| sb = 3.0 | |||
}} | |||
==Példák== | A '''Maradékos osztás blokk''', '''() / () maradéka''' vagy más néven/jelöléssel '''() Mod ()''' ({{"|1}}mod{{"|2}} a {{"|1}}{{wp|modulo}}{{"|2}} rövidítése) egy műveleti- és adatblokk ({{l|en}}:"reporter"). A blokk visszaadja az osztás fennmaradó részét ({{ún}} maradék), amikor az első értéket osztjuk a másodikkal ({{ún}} modulus). | ||
Például ha az első helyre 10-et teszünk, a másodikra 3-at, akkor 1-et kapunk eredményül, hiszen 10 osztva 3-mal 1 maradékot ad; <code>k × 3 + 1 = 10</code>, ahol <code>k = 3</code>.<br> | |||
A függvény (vagy művelet) értelmezve van negatív számokra is, viszont fontos, hogy nem szimmetrikusan képezi a maradékot, vagyis negatív számok osztási maradéka nem egyenlő az abszolútértékének a maradékával. Vagyis például -10-nek a 3-as maradéka nem -1, nem is 1, hanem 2, mert <code>-4 × 3 + 2 = 10</code>. | |||
==Példák a használatra== | |||
*Vizsgálja, hogy két szám osztható-e maradék nélkül | *Vizsgálja, hogy két szám osztható-e maradék nélkül | ||
36. sor: | 48. sor: | ||
</scratchblocks> | </scratchblocks> | ||
==Matematikai definíció== | |||
{{Fő|{{wp|kongruencia}}|b}} | |||
Matematikailag így lehet megadni a művelet értelmezését:<br> | |||
<code>(a mod m) = a - ⌊a/m⌋ × m</code>, ahol a ''⌊⌋'' jelek az (alsó) egészrészt jelölik, vagyis az érték lefelé kerekítését. Lásd: [[() lefelé kerekítve (blokk)]].<br> | |||
Alapvetőleg <code>a, m ∈ Z</code> és <code>m ≠ 0</code>, de a blokk bemeneti mezőibe bármilyen szám beírható, csak nem fog feltétlen működni már. Fontos, hogy <code>ha a < 0, akkor (a mod m) ≠ (|a| mod m)</code>. Emellett az is igaz, hogy <code>(0 mod )</code><br> | |||
(Pl. <sb>(2) / (0.4) maradéka</sb>-re 0.4-ed mond.)<br> | |||
Szavakban a következőképpen lehetne kifejteni: | |||
:{{"|1}}''Egy szám modulóját m-mel megkapjuk, ha a számból a szám és a modulus (m) hányadosának egészrészét véve m-mel alkotott szorzatát kivonjuk. Ha a modulus nem negatív, akkor ez megegyezik az alulról legközelebbi m-mel osztható szám és a kezdeti szám különbségével. Ezt nevezzük maradéknak.''{{"|2}} | |||
==Lásd még== | |||
*[[() osztva () (blokk)|() / ()]] | |||
*[[() lefelé kerekítve (blokk)]] | |||
*[[() felfelé kerekítve (blokk)]] | |||
*[[() kerekítve (blokk)]] | |||
[[Kategória:Műveleti blokkok]] | |||
[[de:() mod () (Block)]] | [[de:() mod () (Block)]] | ||
[[id:() mod () (balok)]][[en:() Mod () (block)]][[ja:() を () で割った余り (ブロック)]] | [[id:() mod () (balok)]][[en:() Mod () (block)]][[ja:() を () で割った余り (ブロック)]] |
A lap 2023. május 14., 12:54-kori változata
Maradékos osztás | |
() / () maradéka | |
Régebbi változat: () / () maradéka | |
Osztály: | Műveletek |
Típus: | Adatátadó |
Hozzáadva: | semmikor |
Eltávolítva: | semmikor |
A Maradékos osztás blokk, () / () maradéka vagy más néven/jelöléssel () Mod () („mod” a „modulo” rövidítése) egy műveleti- és adatblokk (en:"reporter"). A blokk visszaadja az osztás fennmaradó részét (ún. maradék), amikor az első értéket osztjuk a másodikkal (ún. modulus).
Például ha az első helyre 10-et teszünk, a másodikra 3-at, akkor 1-et kapunk eredményül, hiszen 10 osztva 3-mal 1 maradékot ad; k × 3 + 1 = 10
, ahol k = 3
.
A függvény (vagy művelet) értelmezve van negatív számokra is, viszont fontos, hogy nem szimmetrikusan képezi a maradékot, vagyis negatív számok osztási maradéka nem egyenlő az abszolútértékének a maradékával. Vagyis például -10-nek a 3-as maradéka nem -1, nem is 1, hanem 2, mert -4 × 3 + 2 = 10
.
Példák a használatra
- Vizsgálja, hogy két szám osztható-e maradék nélkül
ha <((a) mod (b)) = [0]> akkor mondd: [a osztható b-vel] különben mondd: [a nem osztható b-vel] end
- Vizsgálja, hogy egy szám egész szám-e
ha <((a) mod (1)) = [0]> akkor mondd: [a egész szám] különben mondd: [a nem egész szám] end
- Vizsgálja, hogy a szám páros vagy páratlan
ha <((a) mod (2)) = [0]> akkor mondd: [a páros] különben ha <((a) mod (1)) = [0]> akkor mondd: [a páratlan] különben mondd: [a nem egész szám] end end
Matematikai definíció
- Bővebben: [[kongruencia]]
Matematikailag így lehet megadni a művelet értelmezését:
(a mod m) = a - ⌊a/m⌋ × m
, ahol a ⌊⌋ jelek az (alsó) egészrészt jelölik, vagyis az érték lefelé kerekítését. Lásd: () lefelé kerekítve (blokk).
Alapvetőleg a, m ∈ Z
és m ≠ 0
, de a blokk bemeneti mezőibe bármilyen szám beírható, csak nem fog feltétlen működni már. Fontos, hogy ha a < 0, akkor (a mod m) ≠ (|a| mod m)
. Emellett az is igaz, hogy (0 mod )
(Pl. (2) / (0.4) maradéka
-re 0.4-ed mond.)
Szavakban a következőképpen lehetne kifejteni:
- „Egy szám modulóját m-mel megkapjuk, ha a számból a szám és a modulus (m) hányadosának egészrészét véve m-mel alkotott szorzatát kivonjuk. Ha a modulus nem negatív, akkor ez megegyezik az alulról legközelebbi m-mel osztható szám és a kezdeti szám különbségével. Ezt nevezzük maradéknak.”