Uray M. János

Eötvös Loránd University (ELTE) Faculty of Informatics Department of Computer Algebra

PhD in Computer Science

E-mail: uray (dot) janos (strudel) inf (dot) elte (dot) hu

Autumn 2017

Diszkrét matematika 1. gyakorlat

Szerda 14:00-16:30 (egy 15 perces szünettel), D 00-115

Az előadás diái (Nagy Gábor) [PDF]

Gyakorlati feladatok:

Pluszmínusz kérdések

Gyakorlatok:

1. gyakorlat (szept. 13.):
- Órán: bevezetés, Komplex számok 1-6. (számolás algebrai alakkal, ábrázolás számsíkon)
- Házi feladat: Komplex számok 3/f,h; 5/c; 6/f,h.
(tanítási szünet, szept. 20.)
2. gyakorlat (szept. 27.):
- Pluszmínusz: kérdéssor 1.1.-1.7. (1. előadás + a 2. eleje)
- Órán: Komplex számok 7-12. (számolás trigonometrikus alakkal)
- Házi feladat: Komplex számok 8/d; 10/b; 12/b.
3. gyakorlat (okt. 4.):
- Pluszmínusz: kérdéssor 1.6.-2.2. (2. előadás nagy része)
- Órán: Komplex számok 13-16. (egységgyökök)
- Házi feladat: Komplex számok 13/f; 14/h; 16/a vagy b.
4. gyakorlat (okt. 11.):
- Pluszmínusz: kérdéssor 2.1.-2.10. (2. előadás vége + a 3. eleje)
- Órán: Logika
- Házi feladat: Logika 1/k; 2/k; 4/l,n.
5. gyakorlat (okt. 18.):
- Pluszmínusz: kérdéssor 3.2.-3.12. (3. előadás nagy része)
- Órán: Halmazelmélet
I. zárthelyi (okt. 24.) az előadás időpontjában
6. gyakorlat (okt. 25.):
- Pluszmínusz: kérdéssor 4.1.-4.11. (3. előadás vége + a 4. első fele)
- Órán: Relációk, függvények 1-2., 4. (tulajdonságok, ekvivalencia-reláció)
- Házi feladat: Relációk, függvények 1/m; 2/b; 4/c,d.
(munkaszüneti nap, nov. 1.)
7. gyakorlat (nov. 8.):
- Pluszmínusz: kérdéssor 4.12.-4.27., 5.1.-5.7. (4. előadás legvége + 5. előadás)
- Órán: Relációk, függvények 5-6. (függvénytulajdonságok, levezetések), Kombinatorika 1-8.
- Házi feladat: Relációk, függvények 6/f vagy g; Kombinatorika 10, 12.
8. gyakorlat (nov. 15.):
- Pluszmínusz: kérdéssor 5.8.-5.13., 6.1.-6.8. (6. előadás első része + 7. nagy része)
- Órán: Kombinatorika folytatása
- Házi feladat: Kombinatorika 23, 29/b, 31.
9. gyakorlat (nov. 22.):
- Pluszmínusz: kérdéssor 6.8.-6.12., 7.1.-7.8. (8. előadás)
- Órán: Számelmélet 1-6. (oszthatóság, számrendszerek, euklideszi algoritmus)
- Házi feladat: Számelmélet 1/c; 4/e,h; 5-6/h,k,l,n,o.
10. gyakorlat (nov. 29.):
- Pluszmínusz: kérdéssor 7.7.-7.21. (8. előadás legvége + 9. előadás)
- Órán: Számelmélet 7-12. (diofantikus egyenletek, lineáris kongruenciák, szimultán kongruenciák)
- Házi feladat: Számelmélet 7/c; 8/e,f; 11/f; 12.
11. gyakorlat (dec. 6.):
- Pluszmínusz: kérdéssor 7.21.-8.6. (10. előadás)
- Órán: Számelmélet 13-18. (Euler–Fermat-tétel, kongruens hatványozás)
II. zárthelyi (dec. 12.) az előadás időpontjában
12. gyakorlat (dec. 13.):
- Pluszmínusz: (nincs)
- Órán: algebrai struktúrák
Pótzárthelyi (dec. 20.) központilag

Követelmények:

Két zárthelyi dolgozat (ZH) az előadás időpontjában:
- A gyakorlaton megoldottakhoz hasonló feladatok lesznek benne.
- Egyenként 60 pontosak, a jegyek alsó ponthatárai 2-estől 5-ösig 20-30-40-50.
- A félév végi jegyet az összpontszám határozza meg, a ponthatárok duplázásával (2-estől 5-ösig 40-60-80-100).
- Ha valamelyik ZH 1-es, akkor a félév végi jegy is 1-es.
- A két ZH-ból legfeljebb egy javítható (következésképp ha mindkettő 1-es, akkor nincs javítási lehetőség).
- Minta-ZH-k: 1. ZH minta, 2. ZH minta.
Röpdolgozat ("pluszmínusz") minden gyakorlat elején (kivéve az elsőt):
- Az előadáson elhangzott egyszerű fogalmakból, állításokból fogok kérdezni.
- Előző héten kijelölöm a lehetséges kérdések körét a Pluszmínusz kérdések listából.
- Értékelése +1, 0 vagy -1 lehet.
- Félév végén az összegük nem lehet negatív (csak 0, vagy pozitív lehet).
Házi feladat:
- Az előző órán feladott házi feladatokat a következő órán szúrópróbaszerűen kikérdezem.
- Jó megoldás: pluszpont; el sem kezdett feladat: mínuszpont; rossz megoldás, vagy elkezdett, de be nem fejezett feladat: nulla pont.
- Ezek a pontok a ZH pontszámaihoz adódnak hozzá (függetlenek a "pluszmínusz" röpdolgozat pontjaitól).
- Ezek a pontok a félév végén legfeljebb fél jegynyit (10 pontnyit) javíthatnak vagy ronthatnak – de a ZH-knak ettől függetlenül is legalább 2-esnek kell lenniük.
A hallgató legfeljebb három alkalommal hiányozhat.

Rövid késés nem számít hiányzásnak.
A hiányzás, ill. késés miatt elmaradt pluszmínusz az első három alkalommal 0-nak számít, a továbbiakban -1-nek.