A tökéletes szám keresési algoritmusa

Slides:



Advertisements
Hasonló előadás
Egyszerű oszthatósági problémák
Advertisements

Oszthatósággal kapcsolatos feladatok pszeudokódban.
A Dijkstra algoritmus.
Készítette: Kosztyán Zsolt Tibor
A matematikai logika alapfogalmai
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
Megszámlálás Elemi algoritmusok.
Logaritmikus keresés Feladat: Adott egy 11 elemű, növekvően rendezett tömb számokkal feltöltve. Keressük meg a 17-es értéket! Ha van benne, hányadik eleme.
egy egyszerű példán keresztül
4. Előadás: A mohó algoritmus
Kedves SPE és MMSZ tagok! Áprilisban immár ötödik alkalommal ismét megrendezésre kerül az SPE 2008 évi amatőr teniszversenye. A verseny férfi egyéni, férfi.
Azonosítók és képzési szabályaik
Legyenek az a és b egész számok.
Félévi követelmény (nappali)
Aranymetszés képviselői
Avagy a kapcsolatteremtés tudománya
Euklidészi gyűrűk Definíció.
Gyűrűk Definíció. Az (R, +, ·) algebrai struktúra gyűrű, ha + és · R-en binér műveletek, valamint I. (R, +) Abel-csoport, II. (R, ·) félcsoport, és III.
2012. február 29. Paulik Áron.  Eddig: összegzés, számlálás  III. Lineáris keresés tétele  Egy bizonyos értéket keresünk egy adatsorban  Benne van-e?
Integrálszámítás Mire fogjuk használni az integrálszámítást a matematikában, hova szeretnénk eljutni? Hol használható és mire az integrálszámítás? (már.
6. SZÁMELMÉLET 6.1. Oszthatóság
Kétszemélyes játékok Előadó: Nagy Sára.
Utórendezéses edényrendezés RADIX „előre”. Definíció  Az általános utórendezéses edényrendezés speciálisan r alapú d jegyű számokra felírt változata.
Építészet.
Az ókori görög Kultúra legnagyobb matematikusai
Programozás C# - ban Feladatsorok.
Előrendezéses edényrendezés – RADIX „vissza”
Utórendezéses edényrendezés – RADIX „előre”
Lénárt Szabolcs Páll Boglárka
Félévin szereplő tipusfeladatok. Feladat tipus 1 – elméleti kérdések: Pl: Írd le saját szavaiddal a számok számjegyekre bontási algoritmusát. Írd le saját.
Telefonos feladat Andrásnak kétszer annyi könyve van, mint a fiának. Bélának 11-szer annyi könyve van, mint a fiának. Összesen 2006 db. könyvük van. Hány.
Nevelés az ókorban Egyiptom Róma Görögország.
Tökéletes és a Barátságos számok
Algoritmus gyakorlati feladatok
„Házasodj meg, meg fogod bánni; ne házasodj meg, azt is meg fogod bánni; házasodj vagy ne házasodj, mindkettőt meg fogod bánni; vagy megházasodsz, vagy.
Megyei Matematika verseny
Feladatok tömbökkel.
Tudományos gondolkodás története és tudományfilozófia
Nevezetes algoritmusok
Programozás III KOLLEKCIÓK.
Határozatlan integrál
Számítógéppel támogatott problémamegoldás
Dijkstra-algoritmus. A Dijkstra-algoritmus egy mohó algoritmus, amivel irányított gráfokban lehet megkeresni a legrövidebb utakat egy adott csúcspontból.
Készítette Schlezák Márton
Elektronikus tananyag
Jelfeldolgozás alapfogalmak
GRÁFOK Definíció: Gráfnak nevezzük véges vagy megszámlálhatóan végtelen sok pont és azokat összekötő szintén véges vagy megszámlálhatóan végtelen sok.
Diszjunkt halmazok adatszerkezete A diszjunkt halmaz adatszerkezet diszjunkt dinamikus halmazok S={S 1,…,S n } halmaza. Egy halmazt egy képviselője azonosít.
Prim algoritmus Algoritmusok és adatszerkezetek 2. Újvári Zsuzsanna.
Dijkstra algoritmus. Az algoritmus működése  Kezdésnél a kezdő csúcson kívül minden csúcs távolsága legyen ∞, a kezdő csúcs távolsága 0.  Feltételes.
Adalékok egy véges összegzési feladathoz
2. gyakorlat INCK401 Előadó: Dr. Mihálydeák Tamás Sándor Gyakorlatvezető: Kovács Zita 2015/2016. I. félév AZ INFORMATIKA LOGIKAI ALAPJAI.
Az amőba játék algoritmusa. A játék  Az amőba játék, vagy ahogy Magyarországon sokan ismerik, az ötödölő, az egyik legnépszerűbb logikai játék. Sikerét.
Készítette: Nagyné Madár Anikó Jutalom puzzle darab!
Programozás alapjai Készítette: Csiszár Nóra Anita
Logika.
Bemutató óra
A tökéletes számok algoritmusa
Integrálszámítás.
“SĂ CUNOAŞTEM MATEMATICIENII LUMII”
Mediánok és rendezett minták
A tökéletes számok keresési algoritmusa
Görög matematikus Eukleidész.
Programozás C# -ban Elágazások.
1. óra Érdekességek ismétlése, új érdekességek
I. generáció II. generáció III. generáció IV. generáció
Ókor Egyiptom Róma Görögország.
A KÖZÖS AGRÁRPOLITIKA TÖRTÉNETE I.
Logikai kártyák.
Tanórán kívül lehet kicsit több
Előadás másolata:

A tökéletes szám keresési algoritmusa Nagy ákos 9/2

Kr.e. 500 körül már foglalkoztak vele Püthagorasz görög politikus már foglalkozhatott vele Püthagoreus-kör: számisztikával foglalkozott

Eukleidész: Elemek című műve (13 könyvből áll) Négy tökéletes szám van 6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 8128 = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1016 + +2032 + 4064

Nikomakhosz Geraszénosz Állításai: (i) az n-edik tökéletes szém n jegyű (ii) minden tökéletes szám páros (iii) minden tökéletes szám felváltva 6-ra és 8-ra végződik (iv) Eukleidész tökéletes számok generálására vonatkozó algoritmusa (v) végtelen sok tökéletes szám van

Páros tökéletes számok σ(n) = 2n

Páratlan tökélete számok Ha létezik egy n páratlan tökéletes szám, akkor: n = s 2p, ahol p = 4k + 1 prím;

Köszönöm a figyelmet!