Informatika2-2021/CsütGyak01

A MathWikiből
(Változatok közti eltérés)
(Miller–Rabin-prímteszt)
 
(egy szerkesztő 20 közbeeső változata nincs mutatva)
1. sor: 1. sor:
[[Informatika2-2020/Gyak00|előző]] [[Informatika2-2020#Gyakorlat|fel]] [[Informatika2-2020/Gyak02|következő]]
+
[[Informatika2-2020/Gyak00|előző]] [[Informatika2-2021#Gyakorlat|fel]] [[Informatika2-2020/Gyak02|következő]]
 
= Python futtatása =
 
= Python futtatása =
  
32. sor: 32. sor:
  
 
= Feladatok =
 
= Feladatok =
== Bevezetés ==
+
== Köszönés ==
* Próbáljuk ki az előadás notebook-ot
+
Írjunk egy programot, ami bekért két inputot, majd kiprinteli a következő mondatot:
** le kell töltni a wiki-ről és feltölteni a jupyter.math.bme.hu-ra
+
 
* Próbáljuk megírni az illedelmes köszönő programot (terminálból is)!
+
"Szia input1! Én input2 vagyok."
* Próbáljuk ki az osztást (integer és float)
+
 
 +
Próbáljuk megírni kétféleképpen is. Összefűzéssel (concatenate) és a tanult behelyettesítéssel (%) is.
  
 
== celsiusra ==
 
== celsiusra ==
78. sor: 79. sor:
 
== factorial ==
 
== factorial ==
 
Írjunk egy függvényt, ami kiszámolja <math>n</math> faktoriális értékét.
 
Írjunk egy függvényt, ami kiszámolja <math>n</math> faktoriális értékét.
 +
 +
== haromszog ==
 +
 +
Írjunk egy függvényt, melynek bemenete egy <math>n</math> szám, és egy olyan háromszöget printtel ki, melynek <math>n</math> sora van és az <math>n</math>-dik sorban pontosan <math>n</math>-szer szerepel az <math>n</math> szám. <br> Pl.: <math>n</math>=4 esetén: <br>
 +
1 <br>
 +
22 <br>
 +
333 <br>
 +
4444 <br>
 +
Próbáljuk megírni minél többféleképpen.
  
 
== without_2 ==
 
== without_2 ==
93. sor: 103. sor:
 
  10 -> 5
 
  10 -> 5
 
  100 -> 25
 
  100 -> 25
 +
 +
== Tökéletes számok ==
 +
 +
Írjunk programot, mely bekér egy pozitív egész számot és leellenőrzi, hogy [https://hu.wikipedia.org/wiki/T%C3%B6k%C3%A9letes_sz%C3%A1mok tökéletes szám]-e.
 +
 +
= Trükkösebb feladatok =
 +
 +
A következő feladatok azok számára vannak, akik szeretnének mélyebben elmerülni a programozásban. Az itt található feladatok több gondolkodást igényelhetnek, de hasznosak. Későbbi tanulmányaitok során találkozhattok más tárgyak során az itt felmerülő feladatokkal.
 +
 +
== Fermat-prímteszt ==
 +
 +
Implementáljuk a Fermat-prímtesztet. https://hu.wikipedia.org/wiki/Fermat-pr%C3%ADmteszt <br>
 +
A már megírt prime függvény és a Fermat-prímteszt segítségével határozzuk meg az összes 100 és 1000 közötti 2-es alapú Fermat-álprímet. https://en.wikipedia.org/wiki/Fermat_pseudoprime
 +
 +
== Carmichael-számok ==
 +
 +
Keressünk egy Carmichael-számot. https://hu.wikipedia.org/wiki/Carmichael-sz%C3%A1mok Ha túl lassan fut a függvény, akkor elég, ha keresünk egy számot interneten, és leteszteljük az előbb megírt függvények közül a megfelelővel, hogy valóban Carmichael-szám-e.
  
 
[[Informatika2-2020/Gyak00|előző]] [[Informatika2-2020#Gyakorlat|fel]] [[Informatika2-2020/Gyak02|következő]]
 
[[Informatika2-2020/Gyak00|előző]] [[Informatika2-2020#Gyakorlat|fel]] [[Informatika2-2020/Gyak02|következő]]

A lap jelenlegi, 2021. február 10., 17:54-kori változata

előző fel következő

Tartalomjegyzék

Python futtatása

Jupyterhub

  • Jelentkezzetek be a jupyter.math.bme.hu-ra a leibniz-es felhasználónévvel és jelszóval
  • Python 3-at fogunk használni!
  • Ez a notebook hasonlít ahhoz, mint amikor saját gépről ezt futtatod:
jupyter notebook

leibniz

  • A konzol-ba ezt írjuk be:
python3
  • kilépni az így lehet:
exit()

Saját gépről

Installáljuk az Anaconda-t, 3.7-es verzió!

Ha ezt megtettük, akkor több parancs segítségével is interakcióba léphetünk a Python-nal:

  • parancssor: python vagy ipython
  • Spyder
  • idle
  • jupyter notebook

Feladatok

Köszönés

Írjunk egy programot, ami bekért két inputot, majd kiprinteli a következő mondatot:

"Szia input1! Én input2 vagyok."

Próbáljuk megírni kétféleképpen is. Összefűzéssel (concatenate) és a tanult behelyettesítéssel (%) is.

celsiusra

Írjunk python függvényt, ami egy Fahrenheitben megkapott hőmérsékletet átvált Celsius fokra. A függvény neve legyen celsiusra, és paraméterként egy fahrenheit nevű számot kapjon. Úgy lehet kiszámolni ezt az értéket, hogy a Fahrenheit-ben mért hőmérsékletből kivonunk 32-t, majd az így kapott számot megszorozzuk 5/9-el.

prime

Írjunk python függvényt, ami megmondja, hogy egy pozitív egész szám prím-e.

A függvény neve legyen prime, egy paramétere legyen:

  • x, a vizsgálandó szám

A függvény True-val vagy False-al térjen vissza attól függően hogy a szám prím vagy sem.

A biztonság kedvéért érdemes leellenőrizni, hogy az x változó helyes-e egyáltalán. Ha nem egy integer-t vagy nem pozitív integer-t kapunk, akkor térjen vissza a függvény a None értékkel.

szobahomerseklet_1

A Wikipedia szerint a szobahőmérséklet 18°C és 25°C között van Írjunk egy függvényt, ami leellenőrzi ezt.

A függvény

  • neve legyen szobahomerseklet
  • egyetlen változója fok, ami a szoba hőmérséklete Celsiusban
  • térjen vissza az alábbi string-ek egyikével:
    • "Túl hideg!"
    • "Túl meleg!"
    • "OK"

Figyeljük meg a különbséget a print és return között!

szobahomerseklet_2

Írjuk meg az előző függvényt úgy is, hogy a bemenetet Fahrenheitben adjuk meg. (Használjuk ehhez a celsiusra függvényünket.)

factorial

Írjunk egy függvényt, ami kiszámolja n faktoriális értékét.

haromszog

Írjunk egy függvényt, melynek bemenete egy n szám, és egy olyan háromszöget printtel ki, melynek n sora van és az n-dik sorban pontosan n-szer szerepel az n szám.
Pl.: n=4 esetén:
1
22
333
4444
Próbáljuk megírni minél többféleképpen.

without_2

Írjunk egy függvényt, ami egy adott n számra visszaadja azt a számot, amelyet úgy kapunk, hogy leosztjuk azzal a legnagyobb kettőhatvánnyal, amivel még osztható a szám.

Például:

1 -> 1
2 -> 1
3 -> 3
4 -> 1
6 -> 3
7 -> 7
9 -> 9
10 -> 5
100 -> 25

Tökéletes számok

Írjunk programot, mely bekér egy pozitív egész számot és leellenőrzi, hogy tökéletes szám-e.

Trükkösebb feladatok

A következő feladatok azok számára vannak, akik szeretnének mélyebben elmerülni a programozásban. Az itt található feladatok több gondolkodást igényelhetnek, de hasznosak. Későbbi tanulmányaitok során találkozhattok más tárgyak során az itt felmerülő feladatokkal.

Fermat-prímteszt

Implementáljuk a Fermat-prímtesztet. https://hu.wikipedia.org/wiki/Fermat-pr%C3%ADmteszt
A már megírt prime függvény és a Fermat-prímteszt segítségével határozzuk meg az összes 100 és 1000 közötti 2-es alapú Fermat-álprímet. https://en.wikipedia.org/wiki/Fermat_pseudoprime

Carmichael-számok

Keressünk egy Carmichael-számot. https://hu.wikipedia.org/wiki/Carmichael-sz%C3%A1mok Ha túl lassan fut a függvény, akkor elég, ha keresünk egy számot interneten, és leteszteljük az előbb megírt függvények közül a megfelelővel, hogy valóban Carmichael-szám-e.

előző fel következő

Személyes eszközök