• View
• Edit
• History
• Print

Py2019febr

Archívum: 2018/19/2 (2019. febr.)

A gyakorlat ideje és helye:

• kedd 16.00, IK-205

Linkek:

• gyakorlati anyagok (fóliák, stb.)
• függelékek (PDF)
• feladatsor (ebből próbáljunk meg minél többet megoldani)
• a virtualenv használata
• Programozási környezet kialakítása Windows-on Python 3-hoz (ajánlott videók: 01, 03, 05). A 05-ös videót azok is megnézhetik, akik Linuxot használnak.
• Introduction to Linux. Ezeket a videókat elsősorban a külföldi hallgatóknak készítettem, de ha valaki nem ismeri a Linux operációs rendszert, akkor nyugodtan végignézheti ezt a sorozatot.

Aktuális hírek

• [2019.05.07.] Kint a 12. gyakorlat anyaga. Jövő héten ZH.
• [2019.05.05.] Kint a 11. gyakorlat anyaga + megvan a 2. ZH időpontja (lásd a lenti menetrendet).
• [2019.04.24.] Kint a 10. gyakorlat anyaga.
• [2019.04.09.] Kint a 9. gyakorlat anyaga.
• [2019.04.04.] Kint a 8. gyakorlat anyaga.
• [2019.04.01.] Kint a 7. gyakorlat anyaga.
• [2019.03.19.] Kint a 6. gyakorlat anyaga + megvan az 1. ZH időpontja (lásd a lenti menetrendet).
• [2019.03.12.] Kint az 5. gyakorlat anyaga.
• [2019.03.06.] Kint a 4. gyakorlat anyaga.
• [2019.03.04.] Kint a 3. gyakorlat anyaga.
• [2019.02.19.] Kint a 2. gyakorlat anyaga.
• [2019.02.12.] Kint az 1. gyakorlat anyaga.
• [2019.02.05.] Honlap részleges frissítése.

Mottó

"Nincs nyafogás! Programozás van!"

Rövid ismertető

A gyakorlaton a Python programozási nyelvvel fogunk megismerkedni (Python 3). Mivel a tárgy előfeltétele a "Magas szintű programozási nyelvek 1", ezért feltételezem, hogy az alapvető fogalmakkal mindenki tisztában van. A gyakorlatokon Linuxos gépteremben leszünk, ahol Ubuntu GNU/Linux van feltelepítve. Csupán egy szövegszerkesztőre lesz szükség (pl. GEdit, vim, stb.); mindenki maga dönti el, hogy melyik a szimpatikusabb. A választott szövegszerkesztőben majd be kell állítani, hogy a TAB-ot automatikusan cserélje ki 4 db szóközre. (Ha valaki vim-et szeretne használni, akkor innen letölthet egy példa konfigurációs fájlt, melyben már szerepel az előbbi beállítás). GEdit-ben ezt a következőképpen tehetjük meg: Edit → Preferences, itt válasszuk az Editor fület, majd Tab Width értéke legyen 4, ill. pipáljuk be az Insert spaces instead of tabs előtti négyzetet.

A gyakorlat tematikája / fóliák

A gyakorlaton elhangzottaknak szerves részét képezik a Függelékek is. A legutóbbi verzió innen tölthető le: python-fuggelekek.pdf. Ezt folyamatosan frissítem majd, érdemes lesz időnként megnézni, hogy volt-e bővítés. Az utolsó módosítás dátumát a fóliasor első diáján tüntetem fel.

1) 2019. febr. 12.

• bevezető, a Python története, a nyelv jellemzői
• az interaktív shell használata
• egyszerű Python szkriptek írása, futtatása
• sztringek

A gyakorlaton vetített anyag: python-01.pdf
Hol hagytuk abba: I/22 (első fólia, 22. oldal)
Házi feladat:

• Py3.20121001a sztring metódus
• Telepítsük fel a Python 3-at az otthoni Windows rendszerünkre is. Ehhez tekintsük meg az alábbi videókat: 01, 03, 05. A 05-ös videó a Visual Studio Code használatát mutatja be. Ez annak is érdekes lehet, aki Linuxot használ!
• Q függelék elolvasása

2) 2019. febr. 19.

• 1. fólia vége
• a sztring adattípus (folyt.), sztringek formázása, sztring szeletek (slices)
• sztringek fajtái (többsoros sztring, raw sztring, stb.)
• konstansok, inkrementálás / dekrementálás
• a lista adattípus

A gyakorlaton vetített anyag: python-02.pdf
Hol hagytuk abba: a II/12 jön
Házi feladat:

• Py3.20120815b sztringek #1
• Py3.20120815c sztringek #2
• Py3.20130218a csodálatos elme
• Py3.20120815e palindróm (triviális és rekurzív változat)
• Py3.20120815j egész szám megfordítása
• Py3.20120818j számjegyek száma
• Py3.20120815a két szám összege
• Py3.20141005b haladó sztringformázás

3) 2019. febr. 26.

• for ciklus; in operátor [a 2. fóliáról]
• írás a standard kimenetre
• verem és sor
• gyakori lista metódusok
• lista rendezése
• split / join

A gyakorlaton vetített anyag: python-03.pdf
Hol hagytuk abba: a III/11 jön
Házi feladat:

• Py3.20141005a valami_1 or valami_2 or … valami_N (Gondolkodós!)
• Py3.20120905b lista elemeinek szorzata
• Py3.20180217a lista elemeinek összege / szorzata rekurzívan
• Py3.20120818bc listák #1
• Py3.20120922a listák #2
• Py3.20120818e 1000-nél kisebb pozitív egész számok (csak az első változat)
• Py3.20130225a sztring tisztítása
• Py3.20120815d ASCII táblázat
• Py3.20120815l rejtélyes üzenet

Opcionális (csak akit érdekel):

• kétvégű sor (deque)

4) 2019. márc. 5.

• Python 3: range; Python 2: range / xrange [3. fólia]
• for és while ciklusok [3. fólia]
• mi lesz False-ként kiértékelve
• sztringbuffer
• a tuple adattípus

A gyakorlaton vetített anyag: python-04.pdf
Hol hagytuk abba: IV/7 következik
Házi feladat:

• Py3.20120818a két pont közti távolság
• Py3.20120820b decimális → bináris konverter
• Py3.20121001b egész számok összege 1-től 100-ig (mindkét változat)
• Py3.20130211b diamond
• Py3.20130305a XOR (Vigyázat! Gondolkodós feladat!)
• Py3.20120910a hangrend
• Py3.20120818f négyzetek összege, összeg négyzete (PE #6)
• Py3.20120815e palindróm (iteratív változat)
• Py3.20120920e sortörés

5) 2019. márc. 12.

• Python 3: int típus; Python 2: int és long típusok
• list comprehension
• vezérlési szerkezetek
• docstring
• opcionális paraméterek

A gyakorlaton vetített anyag: python-04.pdf
Hol hagytuk abba: végigvettük a 4. fóliát
Házi feladat:

• Az alábbi feladatok megoldásaiban minden függvényt lásson el docstring-gel!
• Py3.20120818d list comprehensions, feladatok befejezése
• Py3.20120818e 1000-nél kisebb pozitív egész számok (ezúttal list comprehension segítségével)
• Py3.20130919a eltérő viselkedés szimbolikus linken keresztül (Veszély! Gondolkodós!)
• Py3.20140103a 2019 (Jaj ne! Még egy gondolkodós!)
• Py3.20130218b bizonyos karakterek
• Py3.20120831a PI értékének közelítése
• Py3.20180306a Advent of Code, README
• Py3.20180306b AoC2017, Day 1, Part 1 (Inverse Captcha) [+1 pont az 1. ZH-hoz]

6) 2019. márc. 19.

• halmaz (set)
• szótár (dictionary)
• zip
• globális változók [a 6. fólia elejéről]

A gyakorlaton vetített anyag: python-05.pdf
Hol hagytuk abba: a fájlkezelés jön
Házi feladat:

• Py3.20120905a dictionary #1
• Py3.20180312a zipper
• Py3.20120921a ékezetek eltávolítása
• Py3.20130902a medián
• Py3.20120816a 8 királynő
• Py3.20120818i számjegyek összege (PE #16)
• Py3.20130211a anagramma
• Py3.20120818g öt egymást követő számjegy legnagyobb szorzata (PE #8)
• Py3.20180511a Apolló mozi
• Py3.20180307b AoC2017, Day 4, Part 1 (High-Entropy Passphrases) [opcionális, +1 pont az 1. ZH-hoz]

7) 2019. márc. 26.

• fájlkezelés

A gyakorlaton vetített anyag: python-06.pdf
Hol hagytuk abba: végigvettük a 6-os fóliát
Házi feladat:

• Py3.20121006d megjegyzések eltávolítása
• Py3.20180511a Apolló mozis feladat kibővítése (előző havi műsor lekérése)
• készüljenek az 1. ZH-ra

8) 2019. ápr. 2.

• osztályok, objektumok

A gyakorlaton vetített anyag: python-07.pdf
Hol hagytuk abba: végigvettük a 7-es fóliát
Házi feladat:

• Py.20170511c magic methods, operátorok túlterhelése (nézzük át)
• Py3.20141125a verem és sor megvalósítása saját osztállyal
• Py3.20130325a sor adatszerkezet két veremmel

9) 2019. ápr. 9.

• az 1. ZH átbeszélése
• modulok

A gyakorlaton vetített anyag: python-08.pdf
Hol hagytuk abba: VIII/11
Házi feladat:

• Py3.20130902e zárójelek
• Py3.20141029a trükkös tüntető
• Py3.20171030a bűvös spirál
• Py3.20180307a AoC2017, Day 2, Part 1 (Corruption Checksum)
• Py3.20180307c AoC2017, Day 5, Part 1 (Maze Runner) [+0,5 pont a 2. ZH-hoz]
• Py3.20120816b get_alap.py
• Py3.20190406a Egyedi azonosítók generálása
• Py3.20121005a Keresés a PI számjegyeiben
• Py3.20170305a Üzenet az űrből [+0,5 pont a 2. ZH-hoz]

10) 2019. ápr. 23.

• random számok (8. fólia)
• haladó rendezés (9. fólia)

A gyakorlaton vetített anyag: python-09.pdf
Hol hagytuk abba: a kivételkezelés következik
Házi feladat:

• Py3.20120905c my_shuffle
• Py3.20121030a bullshit generátor
• Py.20170510a (extra) haladó rendezés lambda-val [olvassuk el]
• Py3.20130218d sztring inkrementálása
• Py3.20140314a nyomtatandó oldalak
• Py3.20130902d prím palindróm
• Py3.20141126a palindróm két számrendszerben is (PE #36)
• regisztráljunk a CodeSignal oldalon (ingyenes) és oldjunk meg legalább 5 feladatot Python 3-ban [korábban ennek CodeFights volt a neve]

11) 2019. ápr. 30.

• kivételkezelés (9. fólia)
• weboldalak letöltése (10. fólia)

A gyakorlaton vetített anyag #1: python-09.pdf
A gyakorlaton vetített anyag #2: python-10.pdf
Házi feladat:

• Py3.20190405a Nézőtér (mivel úgyis most jön az érettségi)
• Py3.20130919b a-z; megfordított forráskóddal: z-a
• Py3.20160613a hatoslottó [pontvadászat: +1 pont, ha a futási idő < 1 másodperc]

12) 2019. máj. 7.

• JSON szerializáció
• extra: virtuális környezetek

A gyakorlaton vetített anyag: python-10.pdf
Házi feladat:

• a PythonEXE projektemhez tartozó videó megtekintése + a videóban elhangzottak kipróbálása mind Linux, mind Windows alatt

Gyakorlati jegy

A gyakorlati jegy megszerzésének egyik feltétele a rendszeres részvétel a gyakorlatokon. A félév során legfeljebb 3 hiányzás megengedett. Aki ezt túllépi, az automatikusan elégtelent kap.

Késés: egy pár perces késést még tolerálok, de egy nagyobb késést már fél hiányzásnak fogok venni. Vagyis két nagyobb késés egy hiányzásnak lesz elszámolva.

A félév közepén lesz egy zárthelyi dolgozat (papíron, gép nélkül). Erre kapnak egy jegyet.

Lesz egy 2. ZH is az utolsó héten a gyakorlat időpontjában és helyén. Ez már gép előtt lesz. Erre is kapnak egy jegyet, majd a két ZH alapján megajánlok egy jegyet. Nem egyértelmű jegy esetén (pl. 3/4, 4/5) az órai munka és a házi feladatok alapján kerekítek fel vagy le. Ha valaki a házi feladatok 80%-ánál kevesebbet old meg, akkor a két zárthelyi dolgozatra kapott jegyek átlagánál gyengébb jegyet fogok megajánlani.

Lesz javítási (vagy akár rontási) lehetőség is ha valaki nem lenne megelégedve a megajánlott jeggyel. Ekkor legfeljebb egy jegyet lehet javítani/rontani. A hallgatónak néhány konkrét programozási feladatot kell helyben megoldania, illetve ismernie kell a Python programozási nyelvvel kapcsolatos fogalmakat. Akinek mindkét zárthelyi dolgozata elégtelen lett, annak nincs lehetősége javításra.

Menetrend

1. ZH

• 2019. április 2. (kedd), 18.00-tól az F01-ben (írásban)

2. ZH

• 2019. május 14. (kedd), a labor helyén és idejében (számítógép mellett)

javítási / rontási lehetőség

• 2019. május ? (számítógép mellett)

Ajánlott irodalom

• Angolul
  • Guido van Rossum: Python Tutorial (https://docs.python.org/3/download.html, PDF-ben is elérhető), 2018
  • Wesley J. Chun: Core Python Programming (2nd ed.), 2009
  • Allen B. Downey: Think Python (How to Think Like a Computer Scientist, http://www.greenteapress.com/thinkpython/), O'Reilly, 2012
  • Michael Driscoll: Python 101, Leanpub, 2014 (kezdő)
  • Michael Driscoll: Python 201, Leanpub, 2016 (középhaladó)
  • Mark Pilgrim: Dive Into Python 3 (http://www.diveintopython3.net/), 2009
  • Doug Hellmann: The Python Standard Library by Example (Developer's Library), 2011
  • Doug Hellmann: Python Module of the Week (https://pymotw.com/3/)
  • Luciano Ramalho: Fluent Python, O’Reilly, 2015 (expert)
• Magyarul
  • Hogyan gondolkozz úgy, mint egy informatikus: tanulás Python3 segítségével (link)
  • Mark Summerfield: Python 3, Kiskapu Kft., 2009
  • Gérard Swinnen: Tanuljunk meg programozni Python nyelven (Python 2.2-t tárgyal, online letölthető: http://mek.oszk.hu/08400/08435/), 2002.
  • Rashi Gupta: Mindentudó Python (Python 2.2-t tárgyal), 2003
• Python 2 / Python 3
  • The key differences between Python 2.7.x and Python 3.x with examples, blog post by Sebastian Raschka, 2014