• View
• Edit
• History
• Print

Py2017febr

Archívum: 2016/17/2 (2017. 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

Aktuális hírek

• [2017.03.27.] Kint a 6. gyakorlat anyaga.
• [2017.03.24.] Kint az 5. gyakorlat anyaga.
• [2017.03.13.] Kint a 4. gyakorlat anyaga.
• [2017.03.07.] Kint a 3. gyakorlat anyaga.
• [2017.02.19.] Kint a syllabus.
• [2017.02.18.] 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) 2017. febr. 20.

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

A gyakorlaton vetített anyag: python-01.pdf
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

2) 2017. febr. 27.

• a sztring adattípus, 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
• for ciklus; in operátor

A gyakorlaton vetített anyag: python-02.pdf
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

Opcionális:

• Vim.Start a vim szövegszerkesztő

3) 2017. márc. 6.

• írás a standard kimenetre (3+1 variáció)
• verem és sor
• listák (folyt.): gyakori lista metódusok
• lista rendezése
• gyakori lista műveletek
• split / join

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

• Py3.20141005a valami_1 or valami_2 or … valami_N (Gondolkodós!)
• Py3.20120905b lista elemeinek szorzata
• 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.20120820b decimális → bináris konverter
• Py3.20120815l rejtélyes üzenet

Opcionális (csak akit érdekel):

• kétvégű sor (deque)

4) 2017. márc. 13.

• ami a 3. fóliáról kimaradt:
  • Python 3: range; Python 2: range / xrange
  • for és while ciklusok
• mi lesz False-ként kiértékelve
• a tuple adattípus
• list comprehension

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

• Py3.20121001b egész számok összege 1-től 100-ig (mindkét változat)
• Py3.20120818a két pont közti távolság
• 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) 2017. márc. 20.

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

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 2017 (Jaj ne! Még egy gondolkodós!)
• Py3.20130218b bizonyos karakterek
• Továbbá a feladatok közül oldjon meg 2 tetszőlegesen választott feladatot, amik eddig még nem voltak feladva házi feladatként.

6) 2017. márc. 27.

• halmaz (set)
• szótár (dictionary)
• globális változók

A gyakorlaton vetített anyag: python-05.pdf, python-06.pdf
Házi feladat:

• Py3.20120905a dictionary #1
• 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

7) 2017. ápr. 3.

• fájlkezelés

A gyakorlaton vetített anyag: python-06.pdf
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

8) 2017. ápr. 24.

• osztályok, objektumok

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

• Py3.20141125a verem és sor megvalósítása saját osztállyal
• ismétlés az 1. ZH-ra
• az alábbi 4 feladatot ráérnek a ZH után megoldani:
• Py3.20130325a sor adatszerkezet két veremmel
• Py3.20140108a racionális számok (A változat)
• Py3.20120818h 100 db 50-jegyű szám (PE #13) [B változat]
• Py3.20130919b a-z; megfordított forráskóddal: z-a [pontvadászat: szerezhető +1 pont]

9) 2017. máj. 8.

• az 1. ZH-t beszéltük át

Házi feladat:

• Py3.20120815k Alcatraz
• Py3.20141029a trükkös tüntető
• 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]

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

• 2017. április 27., csütörtök, IK-F0, 16.00-17.30 (írásban)

2. ZH

• 2017. május 22., hétfő, IK-205, 14.00-16.00 (számítógép mellett)

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

• 2017. május 29., hétfő, IK-205, 10.00-12.00 (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ő), 2017
  • 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