Matematika




 Hogyan határozható meg két vagy több egész szám legnagyobb közös osztója?
Egy példa feladat: Keressük meg a 12, 24 és 30 legnagyobb közös osztóját!  

  

Az előzőek szerint az osztók külön-külön:  

12 osztói: 1, 2, 3, 4, 6, 12;  

24 osztói: 1, 2, 3, 4, 6, 8, 12, 24;  

30 osztói: 1, 2, 3, 5, 6, 10, 15, 30.  

  

Válasszuk ki ezek közül a közös osztókat: 1, 2, 3, 6.  

Végül ezek közül a legnagyobb: 6.  

Tehát a legnagyobb szám ami a 12-nek, 24-nek és a 30-nak is osztója, az a 6.  

  

Azaz: (12, 24, 30) = 6
Szia!  

Érdemes esetleg meglesni a mintamegoldást :)   

Vagy egy kód ide sokat segítene. * Kérdés


Az ismeretek felfrissítése oldat az az összes vett leckéből csinál egy feladat sort vagy csak random kiválaszt egyet-kettőt? Így van ! De , ha ismétlésre kéred, akkor teljesen kimondja. Nálam ez vált be :-) en torolnek mindent, majd tudatosan, figyelve telepitenem ujra az egesz hobelebancot. elolvasnam mindennek a leirasat, elolvasnam minden ismeretlen szonak a magyarazatat, majd ha mindennel tisztaban vagyok, akkor az is kitiszutlna, hogy mit milyen sorrendben es hogyan lehet felrakni. a particiokat e… Trükköző diákok mindig lesznek, így kizárni a csalás lehetőségét sosem lehet. De összeírtunk pár óvintézkedést, amivel lehet tenni azért, hogy ne legyen olyan könnyű a puskázás, súgás, másolás:

1. Dolgozatírásnál az egyik leggyakoribb trükk, hogy a diákok összedolgoznak. Ha a feladatlapban véletlenszerű kitöltési sorrendet állítasz be, a diákok nehezebben tudnak segíteni egymásnak, hiszen mindenki más feladattal lesz elfoglalva. Az oda-vissza lapozgatás és a megoldások diktálása elég sok időt elvesz, valószínűleg nem, vagy kevésbé érnek rá együttműködni.
2. Szintén segít, ha a tesztkérdésekre a válaszok véletlenszerű sorrendben jelennek meg, így nem az nem lesz segítség, hogy “a hármasra a B a jó válasz”
3. Ha egy diák súgást kér, akkor mindig a jobb tanulóhoz fordul. A Redmentával könnyedén tudsz a, b, c csoportokat létrehozni, hogy eltérőek legyenek a kérdések, vagy máshogy legyenek feltéve a kérdések. Ha a csoportokat tudásszint szerint rakod össze, 5-ösöket egy csoportba például, akkor jobban magukra lesznek utalva.
4. Ha katalógusból másoltad a feladatlapot, módosítsd a kérdéseket, de a címét mindenképen írd át! A katalógust a diákok is elérik. Ha cím alapján megtalálják, a lemásolt feladatlap megoldókulcsát is meg tudják nézni. (Ha van rá idejük.
5. Esszéírás esetén a kifejtős feladattípus figyeli a másolásokat, így ha a diák egy nagyobb szövegrészt másol be külső forrásból, figyelmeztetjük, hogy a másolás eseményéről a tanár is értesítést fog kapni. Ebben az esetben a diák eldöntheti, hogy a másolást visszavonja, vagy megjelölje a másolás forrását. Természetesen előfordulhat, hogy a diák teszt írás közben átvált a szövegszerkesztőjére és abban írja meg az esszéjét, ebben az esetben beírhatja, hogy saját forrásból másolt. Szia!


Ebben a videóban találhatsz megoldást :)   

<https://www.youtube.com/watch?v=HyhVjHGb19k> simán jelezd, hogy ez történt, esetleg beszkenneled a két bizonylatot - nyilván csak tévedés történt Ha a **Feladatlap publikálása** listából a “Csak azoknak, akiknek itt meg lett osztva” lehetőséget választod, akkor csak azok a tanulók érik majd el, akik tagjai egy olyan, általad létrehozott vagy gondozott csoportnak, akikkel ezt a feladatlapot megosztottad. Ha jegyre menő dolgozatot íratsz Redmentában, ezt javasoljuk, így biztosan nem lehet pl. más nevében rossz megoldásokat beadni (sajnos, volt már ilyen próbálkozás) **Miért van rá szükség?**


Amikor az adatot a lemezen tárolt alapú tárolóeszközök, hogy tárolja a blokk adatok. Ezek a blokkok elérni a maguk teljességében, így az atomi lemez hozzáférési művelet. Lemezblokkot szerkezete ugyanúgy, mint kapcsolt listák; mindkettő tartalmaz egy szakaszt az adatok, egy mutatót a helyét a következő csomópont (vagy blokk), és mindkét nem kell folyamatosan tárolódnak.


Tekintettel arra, hogy a rekordok száma csak akkor rendezhetők egyetlen területen, azt mondhatjuk, hogy keres egy olyan területen, amely nem igényel rendezve lineáris keresés, amely megköveteli `N/2`blokk hozzáféréseket (átlagosan), ahol `N`a blokkok száma, amelyek a táblázat ível. Ha ez a mező nem kulcs mező (azaz nem tartalmaz egyedi bejegyzés), akkor a teljes tablespace kell keresni a `N`blokk fér.


Mivel, rendezett területen, a bináris keresés alkalmazhatunk, amely `log2 N`blokk fér. Továbbá mivel az adatok rendezése kap egy nem-kulcs mező, a többi a táblázat nem kell keresni az ismétlődő értékeket, ha egy nagyobb értéket találtuk. Így a teljesítmény növelése jelentős.


**Mi indexelés?**


Az indexelés módja válogatás a rekordok száma több területen. Létrehozása index mező a tábla létrehoz egy másik adatszerkezet, amely birtokolja a mező értéke, és egy mutatót a rekord vonatkozik. Ez az index struktúra majd rendezve, így Binary keresések kell végrehajtani rajta.


A hátránya, hogy az indexelés, hogy ezek a mutatók további területet igényel a lemezen, hiszen az indexek együtt tárolja a táblát a MyISAM motor, ezt a fájlt gyorsan eléri a megengedett méretet a mögöttes fájlrendszer, ha több területen ugyanabban a táblázatban indexelése .


**Hogyan működik?**


Először is, nézzük vázlat minta adatbázis tábla séma; 



```
Mező neve Adat típus Méret lemezen
id (elsődleges kulcs) unsigned int 4 bájtot
FIRSTNAME Char (50) 50 bájt
lastName Char (50) 50 bájt
EmailAddress Char (100) 100 bájt

```

**Megjegyzés** : char helyett a varchar, hogy lehetővé tegye a pontos mérete a lemezen értéket. Ez a minta adatbázis tartalmazza ötmillió sorok és indexálás. Az előadás több lekérdezések most lehet elemezni. Ezek a lekérdezés segítségével a *id* (a rendezve kulcs mező), és egyet a *FIRSTNAME* (a nem-kulcs szétválogatás nélkül kitölteni).


***1. példa*** - *rendezve vs szelektálatlan mezők*


Mivel a minta adatbázis `r = 5,000,000`bejegyzések egy fix méretű, amely egy rekord hossza `R = 204`byte, és tárolja azokat egy táblát a MyISAM motor, amelyet az alapértelmezett blokk méretét `B = 1,024`byte. A blokkoló tényező az asztal lenne `bfr = (B/R) = 1024/204 = 5`jutó bejegyzések lemezblokk. A blokkok száma a szükséges tartani a táblázat `N = (r/bfr) = 5000000/5 = 1,000,000`blokkokat.


A lineáris keresés az id mező lenne szükség átlagosan `N/2 = 500,000`blokk fér találni egy értéket, mivel az id mező kulcsfontosságú területen. De mivel az id mező is rendezve, egy bináris keresést lehet végezni igénylő átlagosan `log2 1000000 = 19.93 = 20`blokk fér. Azonnal kiderül, hogy ez egy drasztikus javulást.


Most a *FIRSTNAME* mező nem kiválogatott sem kulcsfontosságú területén, így a bináris keresés lehetetlen, és nem azok az értékek, egyedi, és így a táblázat szükség lesz keresi a végén egy pontos `N = 1,000,000`blokk fér. Ez az a helyzet, hogy az indexelés célja, hogy javítsa.


Tekintettel arra, hogy az index rekord tartalmazza csak az indexelt mező és egy mutatót, az eredeti lemez, magától értetődik, hogy kisebb lesz, mint a multi-mező rekordot az mutat. Tehát maga az index igényel kevesebb lemez blokkok, mint az eredeti tábla, amely így kevesebbszer kell blokk hozzáférések végighaladni. A séma egy index a *FirstName* mező alábbiakban vázolt;



```
Mező neve Adat típus Méret lemezen
FIRSTNAME Char (50) 50 bájt
(Felvétel pointer) Special 4 bájt

```

**Megjegyzés** : mutatóeszközök a MySQL 2, 3, 4 vagy 5 bájt hosszúságú méretétől függően a táblázat.


***2. példa*** - *indexelés*


Mivel a minta adatbázis `r = 5,000,000`rekordok az index rekord hossza `R = 54`bájt és az alap blokk méretét `B = 1,024`byte. A blokkoló tényező az index lenne `bfr = (B/R) = 1024/54 = 18`jutó bejegyzések lemezblokk. A blokkok száma a szükséges tartani az index `N = (r/bfr) = 5000000/18 = 277,778`blokkok.


Most a keresést a *FIRSTNAME* területén tudja használni az index a teljesítmény növelése érdekében. Ez lehetővé teszi a bináris keresés az index átlagosan `log2 277778 = 18.08 = 19`blokk hozzáférések. Ahhoz, hogy megtalálja a címet a tényleges rekord, ami egy további blokk hozzáférés olvasni, így összesen `19 + 1 = 20`blokkolja a bejáratok, messze a 1.000.000 blokk hozzáfér találniuk kell egy *FIRSTNAME* mérkőzés a nem indexelt tábla.


**Mikor kell használni?**


Tekintettel arra, hogy létrehoz egy indexet igényel további lemezterület (277778 blokkok plusz a fenti példában a ~ 28% -os növekedés), és hogy túl sok indexek okozhat eredő kérdéseket fájlrendszerek mérethatárok, gondosan kell használni, hogy válassza ki a megfelelő mezők index.


Mivel indexek csak használják, hogy gyorsítsák fel a keresést a megfelelő területen belül nyilvántartást, magától értetődik, hogy mezőindexelés csak a kimenetnél lenne egyszerűen hulladék lemezterület és a feldolgozási idő, amikor egy betétet vagy törölni működését, így el kéne kerülni. Szintén jellege miatt a bináris keresés, a számossága vagy egyediségét az adatok fontosak. Az indexelés a területen egy számossága 2 osztanám az adatokat a felére, míg a számossága 1000 visszatér megközelítőleg 1000 rekordokat. Ilyen alacsony számosságú hatékonysága csökken egyenes sort, és az optimalizáló elkerülhető az index, ha a számossága kisebb, mint 30% -a rekordot, így gyakorlatilag az index egy hulladék helyet. Mit jelent nálad a "nem tudok fejlődni"?


Nem ad pontokat? Ha megcsinálsz egy leckét, vagy ismételsz egyet, akkor ad pontokat (azt hiszem 10-et). Neked most ezt írja: angol - 15. szint| Következő szint: 1040 pont | Összpontszám: 7960 pont. | Vagyis ha megcsinálsz 104 leckét, vagy ismétlést, akkor meglesz a 16. szint. Persze, ekkor még menni kell tovább, a 25. szintig. 


Vagy sokszor beszíneződik egy tojás, ami előtte már aranyszínű volt. Ez így normális.


Vagy a százalékok "bolondultak meg"? Néhol felfele megy, néhol esetleg csökken. Ez is a rendszer (egyik) érdekessége.