Uncategorized

Sokszögek területszámítása témában legtöbbször szabályos sokszögek területének meghatározásával találkozhatunk. A nem szabályos sokszögek területének kiszámítására pedig többnyire annyi az utalás, hogy háromszögekre kell bontani, majd az egyes háromszögek területét kiszámolni például a Heron képlettel és ezeket összeadni. (A Heron képlet számítási pontosságkorlátairól lásd a „Tűszerű háromszögek területének számítása” című bejegyzést) E módszer lerajzolt sokszögeknél jól …

Hogyan számítsuk ki egy nem szabályos sokszög területét? Read More »

A tucat mint mértékegység – azaz 12 darab valamiből – történelmi és gyakorlati okokból alakult ki.  Nagyon jól működött piacokon, vásárokban, mert mivel sok osztója van, könnyű volt részekre bontani. Például egy tucat tojást könnyű felezni (6), harmadolni (4), negyedelni (3) vagy akár hatodolni (2). Mindenképp praktikusabb volt, mint például a 10 (csak 2 és …

Honnan ered a tucat mint mértékegység, és miért 360 fok egy teljes kör középponti szöge? Read More »

Számos esetben lehet szükség egy egész számokból álló sorozat feldolgozására. Az ilyen értékek nem ritkán számtani sorozat elemei lehetnek. Többek között ilyenek például egy Unicode blokk egymást követő kódpontjai, egy statisztikai adatsorban az évszámok, vagy akár a menetrendekben a percben mért indulási idők. A kérdés az, hogy ha van egy iterálható objektum, ami egész számokat …

Hogyan ellenőrizzük, hogy egy egész számokból álló sorozat számtani sorozatot alkot? Read More »

A korábbi bejegyzésekben többször foglalkoztunk azzal a kérdéskörrel, hogy a tkinter vászon (Canvas) grafikus elemén hogyan lehet egy pontot forgatni és tükrözni. Ezek elvi alapjait példákkal a „Hogyan forgassunk el egy adott pontot adott szöggel, adott forgáspont körül?” és „Hogyan valósítsuk meg egy pont tengelyes tükrözését?” korábbi cikkek tartalmazzák. Mindezt azért is tettük, mert a …

Grafikák készítése objektumokba foglalt, sokszögből előállított síkidomokkal Read More »

Az előző, „Sokszögek csúcspontjainak sorbarendezése a helyes megjelenítéshez” című bejegyzésben tárgyalt, a sokszögek csúcspontjait sorbarendező függvényt nem csak a sokszög megfelelő kirajzoltatásához lehet használni, hanem például olyan ellenőrzőfüggvények készítéséhez is, amelyekkel el lehet dönteni, hogy adott csúcspontok milyen fajta négyszöget (trapéz, deltoid, paralelogramma, rombusz, téglalap, négyzet) határoznak meg. Az ellenőrzéshez az egyes négyszögek geometriából ismert …

Négyszögfajták ellenőrzése Read More »

Ha a tkinter modult használva a grafikus felhasználói felületen sokszögeket akarunk kirajzoltatni a vászon (Canvas) create_polygon() metódusával, akkor nem mindegy, hogy a sokszög csúcspontjait, azok koordinátáit milyen sorrendben adjuk át annak. Ugyanis a csúcspontok összekötése a pontok felsorolási sorrendjében történik. Ha nem a megfelelő sorrendben adjuk meg a csúcspontokat, akkor a kirajzoláskor a sokszögben keresztező …

Sokszögek csúcspontjainak sorbarendezése a helyes megjelenítéshez Read More »

Számos esetben lehet szükség arra, hogy egy sorozat elemei közül a minimális értékűt kiválasszuk és meghatározzuk, hogy ez a sorozatban hol található. Ha az elemek egy iterátorból származnak, akkor a „hol” a sorrendpozíciót, ha pedig egy sorozattípusú konténerobjektumban állnak rendelkezésre, akkor az indexet jelenti. Ha csak a minimumértékre lenne szükség, akkor egyszerű lenne a dolog, …

Függvények sorozatok minimumértékének és minimumhelyének meghatározására Read More »

A „Nagyméretű adathalmazok rendezése” című korábbi bejegyzésben szereplő programban egy adott memóriakorláttal rendelkező részsorozat listák (chunk list) előállítására volt szükség. E listák felépítéséhez és méretük behatárolásához azonban nem a tényleges memóriahasználatukat vizsgáltuk a sys modul getsizeof() függvényét használva, hanem a rendezendő sorozatban szereplő karakterek száma alapján becsültük. E bejegyzésben ennek okát járjuk körül. Az egyszerűség …

Egy sorozat adott memóriafelhasználású részsorozat listáinak előállítása és ennek időigénye Read More »

A válasz, mint ahogy sok esetben, most is az, hogy attól függ. Ugyanis a sorted() beépített függvény egy iterálható objektumot fogad és a rendezett elemeket egy listában adja vissza. Ha az argumentumként átadott iterálható objektum konténer, akkor az a sorted() hívása után változatlan marad. Ha a rendezni kívánt elemek egy listában (list típusú konténerben) vannak, …

Rendezéshez a sorted() függvényt vagy a list.sort() metódust használjuk? Read More »

Számos esetben igényként merülhet fel egy adathalmaz valamilyen ismérv szerinti sorba rendezése. Például ha a szabványos könyvtár itertools moduljának groupby() függvényét akarjuk használni, akkor a helyes működéshez az argumentumként átadott adatsorozatnak rendezettnek kell lenni. A sorba rendezést megtehetjük például a sorted() beépített függvénnyel, amely beállítástól függően növekvő vagy csökkenő sorrendben rendezi az értékeket és egy …

Nagyméretű adathalmazok rendezése Read More »