• View
• Edit
• History
• Print

Py2018febr

Archívum: 2017/18/2 (2018. febr.)

A gyakorlat ideje és helye:

• hétfő 14h-16h, 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.

Aktuális hírek

• [2018.04.16.] Megvan a 2. ZH és a javító alkalom időpontja (lásd lent).
• [2018.04.13.] Kint a 9. gyakorlat anyaga.
• [2018.03.27.] Kint a 8. gyakorlat anyaga.
• [2018.03.19.] Kint a 7. gyakorlat anyaga. Jövő héten ZH!
• [2018.03.12.] Kint a 6. gyakorlat anyaga.
• [2018.03.11.] Megvan az 1. ZH időpontja (lásd az oldal alján).
• [2018.03.05.] Kint az 5. gyakorlat anyaga.
• [2018.02.26.] Kint a 4. gyakorlat anyaga.
• [2018.02.19.] Kint a 3. gyakorlat anyaga.
• [2018.02.12.] Kint a 2. gyakorlat anyaga.
• [2018.02.05.] Kint az 1. gyakorlat anyaga.
• [2018.02.04.] Lassan elindul a félév…

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) 2018. febr. 5.

• 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/23 (jelentése: 1. fóliasorozat, 23. oldal)
Házi feladat:

• Py3.20121001a sztring metódus
• az 1. fólia kimaradt részeinek a tanulmányozása
• Q függelék elolvasása
• 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!

2) 2018. febr. 12.

• 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: II/9
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) 2018. febr. 19.

• a lista adattípus (folyt.)
• for ciklus; in operátor
• írás a standard kimenetre (3+1 variáció)
• verem és sor
• gyakori lista metódusok
• lista rendezése
• gyakori lista műveletek

A gyakorlaton vetített anyag: python-03.pdf
Hol hagytuk abba: III/9
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) 2018. febr. 26.

• split / join
• Python 3: range; Python 2: range / xrange
• for és while ciklusok
• mi lesz False-ként kiértékelve
• sztringbuffer
• a tuple adattípus
• list comprehension

A gyakorlaton vetített anyag: python-04.pdf
Hol hagytuk abba: IV/8
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.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.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) 2018. márc. 5.

• ami a 4. fóliáról kimaradt:
  • Python 3: int típus; Python 2: int és long típusok
  • vezérlési szerkezetek
  • docstring
  • opcionális paraméterek

Hol hagytuk abba: végigvettük a 4. fóliasorozatot
Házi feladat:

• Az alábbi feladatok megoldásaiban minden függvényt lásson el docstring-gel!
• Py3.20130919a eltérő viselkedés szimbolikus linken keresztül (Veszély! Gondolkodós!)
• Py3.20140103a 2018 (Jaj ne! Még egy gondolkodós!)
• Py3.20130218b bizonyos karakterek
• Továbbá a feladatok közül oldjon meg egy tetszőlegesen választott feladatot, ami eddig még nem volt feladva házi feladatként.
• Az elmaradt házikat legkésőbb a jövő héten lehet bemutatni! Ha a jövő héten sincs meg valamelyik házi feladat, akkor oda "-" jelet teszek. Emlékeztető: a feladatok legalább 80%-át meg kell oldani.
• Py3.20180306a Advent of Code, README
• Py3.20180306b AoC2017, Day 1, Part 1 (Inverse Captcha) [+1 pont az 1. ZH-hoz]

6) 2018. márc. 12.

• halmaz (set)
• szótár (dictionary)
• zip

A gyakorlaton vetített anyag: python-05.pdf
Hol hagytuk abba: végigvettük az 5. fóliasorozatot
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.20130902e zárójelek
• Py3.20120831a PI értékének közelítése (opcionális)
• Py3.20180307b AoC2017, Day 4, Part 1 (High-Entropy Passphrases) [+1 pont az 1. ZH-hoz]

7) 2018. márc. 19.

• globális változók
• fájlkezelés

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

• Py3.20121006d megjegyzések eltávolítása
• regisztráljunk a CodeFights oldalon (ingyenes) és oldjunk meg legalább 5 feladatot Python 3-ban
• Py3.20141029a trükkös tüntető
• készüljenek az 1. ZH-ra

8) 2018. márc. 26.

• osztályok, objektumok

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

• A fóliáról nézzük át a 14. és 15. oldalt. Az öröklődés opcionális, azt nem fogom kérni egyetlen ZH-n sem.
• 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
• Py3.20171030a bűvös spirál
• Py3.20180307a AoC2017, Day 2, Part 1 (Corruption Checksum) [kötelező]
• Py3.20180307c AoC2017, Day 5, Part 1 (Maze Runner) [+0,5 pont a 2. ZH-hoz]

9) 2018. ápr. 9.

• modulok
• random számok

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

• Py3.20121030a bullshit generátor
• Py3.20130218d sztring inkrementálása
• Py3.20120816b get_alap.py
• Py3.20130902d prím palindróm
• Py3.20140314a nyomtatandó oldalak
• Py3.20141126a palindróm két számrendszerben is (PE #36)

10) 2018. ápr. 16.

• az 1. ZH átbeszélése
• haladó rendezés
• kivételkezelés

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

• Py.20170510a (extra) haladó rendezés lambda-val [olvassuk el]
• Py3.20140108a racionális számok (A változat)
• Py3.20120818h 100 db 50-jegyű szám (PE #13) [B változat]
• Py3.20120815k Alcatraz
• 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]
• Py3.20150525a 256 byte compo [pontvadászat: +2 pont annak, aki a legrövidebb kódot írja]
• Py3.20121005a keresés a PI számjegyeiben

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

• 2018. márc. 29. (csüt.), 16.00-17.30, IK-201 (írásban)

2. ZH

• 2018. május 7. (hétfő), a labor helyén és idejében (számítógép mellett)

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

• 2018. május 14. (hétfő), 11.00, IK-106 (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
  • 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