Fő tartalom
Tantárgy/kurzus: Számítástudomány > 2. témakör
6. lecke: Prímteszt- Bevezetés
- Feladat: prímszám ellenőrzés
- Osztáspróba
- Mi a számítógép memória?
- Az algoritmus hatékonysága
- 3. szint: feladat
- Az eratosztenészi szita
- 4. szint: eratosztenészi szita
- Prímteszt szitával
- 5. szint: osztáspróba szitával
- A prímszámtétel
- A prímszámok sűrűségének logaritmikus spirálja
- A prímszámok távolsága
- Idő kontra tárhely
- Összefoglaló (hogyan tovább?)
© 2024 Khan AcademyFelhasználási feltételekAdatkezelési tájékoztatóSüti figyelmeztetés
Feladat: prímszám ellenőrzés
Hogyan tudja egy gép megmondani, hogy egy adott szám prímszám-e? Készítette: Brit Cruise.
Szeretnél részt venni a beszélgetésben?
Még nincs hozzászólás.
Videóátirat
Egy nagyon egyszerű
kérdéssel kezdjük. Nem is kérdéssel,
inkább egy feladattal. Építenünk kell egy gépet,
ami fogad egy bemenetet, ez a bemenet egy X egész szám, és a gépnek annyi a dolga, hogy előállítson egy igaz
vagy hamis kimenetet. Ez az első lépés. A számítástudományt fogjuk
felhasználni a gép felépítéséhez. Az egyik megválaszolandó
kérdés valójában két dolog,
a gép két jellemzője. Mennyi idő kell ... – ez egy óra – mennyi idő kell
a kérdés megválaszolásához, és mennyi helyre van szükség? Amikor helyről beszélek, akkor ha mechanikus
kalkulátorról van szó, a fizikai tér a kérdés:
hány szobába fér el a gépünk? Egyébként, ha számítógépet használunk,
mekkora memória kell? Menetközben még visszatérünk
ehhez a problémához.