Diszkrét matematika I. gyakorlat
2012-2013. I. félév
|
!!! Gyakorlat (definíció): Olyan, jellemzõen kis csoportokban megvalósuló tanóra, melyen a hallgató önálló munkavégzése is követelmény. [TVSZ]
|
| Gyakorlati javítóvizsga |
- Idõpont: 2012. december 12., 08:00 óra
- Helyszín: Bolyai + Fejér tantermek
- Kiknek: Azok vehetnek részt a gyakorlati javítóvizsgán, akik a gyakorlaton nem érték el a 20 pontot.
- ETR: A javítóvizsgára ETR-ben NEM szabad jekentkezni.
- Értékelés: Vagy 0, vagy 20 pont.
- További információk: Dr. Czédli Gábor honlapján.
|
| Kurzusinformációk |
| MBNX111G-2; | MBNX111G-3; | MBNX111G-4; | MBNX111G-5 |
| Kedd, 16:00-16:45; | Kedd, 17:00-17:45; | Szerda, 18:00-18:45; | Szerda, 19:00-19:45 |
| Haar Alfréd terem
(Bolyai épület); | Haar Alfréd terem
(Bolyai épület); | Haar Alfréd terem
(Bolyai épület); | Haar Alfréd terem
(Bolyai épület) |
- Számonkérések és követelmények:
- A gyakorlat teljesítéséhez az elérhetõ 50 pontból 20 pont elérése szükséges az alábbiak szerint:
- 2 db ZH (2 × 18 = 36 pont): október 9-10. és november 27-28.
Legalább 15 pontot kell elérni a gyakorlat sikeres teljesítéséhez!
- 7 db teszt (7 × 2 = 14 pont): http://www.math.u-szeged.hu/~mmaroti/tests/
A teszteken elért pontokat csak akkor vesszük figyelembe, ha a ZH-kból sikerült elérni a minimum 15 pontot.
- A ZH-kat szorgalmi idõszakban javítani és pótolni NEM LEHET.
- Egyetlen javítási lehetõség: gyakorlati javítóvizsga csak a 20 pont alattiak számára, legfeljebb 20 pontért.
- Eredmények: Összesített eredmények.
- Értékelés: NINCS érdemjegy, a gyakorlaton szerzett pontokat a kollokviumi vizsgapontokhoz adódnak hozzá. A tantárgy (elõadás + gyakorlat) teljesítésérõl szóló bõvebb és pontosabb információk az elõadó honlapján találhatóak.
|
| Elektronikus tesztek |
- Honlap: http://www.math.u-szeged.hu/~mmaroti/tests/
- Kitöltés: A tesztek használatához regisztráció szükséges, ami szintén a tesztek honlapján tehetõ meg, a szorgalmi idõszak 2. hetétõl. A teszteket csak a nyitó és záró dátum között lehet megtekinteni és kitölteni.
Minden tesztet 1 nap legfeljebb 1-szer lehet kitölteni, így kb. 14-21 lehetõseg van egy teszt kitöltésére, mivel egy teszt kb. 2-3 hétig van megnyitva. Természetesen mindig véletlenszerûen generált feladatok vannak a tesztben, de a feladattípus általában ugyanolyan, és mindig igaz-hamis jellegû.
Egy teszt megnyitása már törli az elõzõ eredményt, tehát a végsõ eredmény mindig a legutoljára elkezdett teszt eredménye lesz.
- Reklamáció: Ha valaki nem ért egyet a program által adott pontszámmal, akkor nyugodtan jelezze nekem, és ellenõrzöm a megadott válaszokat. (Javasolt a generált pdf lementése vagy egy PrintScreen-nel történõ megörökítése, mert a teszt kiértékelése után nem tudjátok visszanézni az eredményeket és a feladatokat sem, csak a pontszámot látjátok.)
- Technikai háttér:
A tesztek kitöltéséhez a következõ technikai háttér szükséges: internet + böngészõ + pdf olvasó.
- Javasolt (biztos mûködõ) konfigurációk: Windows + Firefox/Opera + Acrobat Reader
- NEM javasolt (biztos/általában/néha nem mûködõ) konfigurációk: Windows + Internet Explorer; Windows + Chrome; Safari böngészõ; a TIK-ben nem tölthetõ ki; az ingyenes pdf-olvasókkal is vigyázni kell; a Linuxokat lehet, hogy be kell állítani.
A technikai problémákat még az elsõ teszt alatt próbáljátok megoldani, mert a késõbbiekben nem fogadjuk el, ha valaki erre hivatkozik.
Természetesen technikai problémák esetén is fordulhattok hozzám, de általában csak annyit tudok mondani, hogy használjátok a fent javasolt konfigurációk valamelyikét.
- További információk: További információk a tesztek honlapján, illetve a http://www.math.u-szeged.hu/~katai/diszmat1/tesztek1.htm weboldalon.
- Kitölthetõség:
- 1. Halmazok (szeptember 17. - október 9.);
- 2. Relációk (szeptember 27. - október 12.);
- 3. Leképezések (október 1. - október 31.);
- 4. Komplex számok, Polinomok (október 1. - november 13.);
- 5. Itéletkalkulus (október 29. - november 23.);
- 6. Predikátumkalkulus, Determinánsok (november 8. - november 30.);
- 7. Mátrixok (november 14. - december 5.).
A tesztek nyitó és záró dátuma vis major esetekben változhat. A hivatalos dátumok a tesztek honlapján lévõ dátumok, a fentiek csak tájékoztató jellegûek.
A megnyitási idõszakon kívül minden tesztre kitöltési idõkorlát is vonatkozik, ezek a tesztek honlapján megtalálhatók, és túllépésüket a program nulla ponttal jutalmazza.
|
| Egyéb információk |
- Oktatók:
- Segédanyagok:
- Ajánlott irodalom: (Egyik sem fedi le a tantárgy teljes anyagát.)
- 1. Szendrei Ágnes: Diszkrét matematika, logika, algebra, kombinatorika (6. kiadás 2004) (Ez a jegyzet a késõbbi Diszkrét matematika kurzusokhoz is használható lesz, de elsõsorban elméleti anyagot tartalmaz, viszont azt nagyon jól.)
- 2. Kalmárné Németh Márta - Katonáné Horváth Eszter - Kámán Tamás: Diszkrét matematikai feladatok (2. kiadás, 2005) (Ez a feladatgyûjtemény még egy régebbi, máshogy felépített kurzushoz készült, de vannak benne használható feladatok.)
- 3. Szabó László: Bevezetés a lineáris algebrába (2003) (Gyakorlatilag a tananyag utolsó egyharmadának elméleti részét tartalmazza.)
- 4. FAGYEJEV, D. K. – SZOMINSZKIJ I. Sz: Felsõfokú algebrai példatár (2006) (Van néhány standard feladat benne, de igen nehéz feladatokat is tartalmaz, melyek megoldását ezen kurzus keretében nem várjuk el.)
- 5. Ablonczy Péter - Andrásfai Béla: Infor - Matek (1997) (Bizonyos témakörök jól összefoglalva szerepelnek benne, példákkal és feladatokkal.)
|
| 1. gyakorlat (2012. szeptember 4-5.) |
- Téma: A gyakorlatot érintõ információk rövid ismertetése, fõleg az elektronikus tesztekrõl. Halmazelméleti alapok: üres halmaz, eleme, részhalmaza, hatványhalmaz, halmazmûveletek.
- Elméleti összefoglaló: Összefoglaló. Ez az összefoglaló nem helyettesíti az elõadás anyagát!
- Aktuális feladatsor: Feladatsor (megoldás).
- Másik feladatsor: Régebbi, saját készítésû feladatsor.
- Prezentáció: A gyakorlatokon kivetített anyag.
|
| 2. gyakorlat (2012. szeptember 11-12.) |
|
|
| 3. gyakorlat (2012. szeptember 18-19.) |
- Téma: Reláciok tulajdonságai. Ekvivalenciareláció, osztályozás. Az anyag nehézsége miatt különösen ajánlom a gyakorlaton való megjelenést!
- Elméleti összefoglaló: Elméleti összefoglaló gyakorlati példákkal. Ez az összefoglaló nem helyettesíti sem a gyakorlat, sem az elõadás anyagát!
- Aktuális feladatsor: Az elõzõ gyakorlat relációs feladatsora (megoldás).
|
| 4. gyakorlat (2012. szeptember 25-26.) |
- Téma: Részbenrendezés, Hasse-diagram. Leképezések tulajdonságai. Az anyag nehézsége miatt különösen ajánlom a gyakorlaton való megjelenést!
- Elméleti összefoglaló: Elméleti összefoglaló gyakorlati példákkal. Ez az összefoglaló nem helyettesíti sem a gyakorlat, sem az elõadás anyagát!
- Aktuális feladatsor: Az elõzõ gyakorlat relációs feladatsora (megoldás) és az új leképezéses feladatsor (megoldás).
- Másik feladatsor: Régebbi, saját készítésû feladatsor.
- Kidolgozott feladatok: Tekintettel arra, hogy következõ órán nem lenne idõ az ismétlésre, így felteszek ide néhány kidolgozott példát. Akinek még ezután is kérdései vannak, nyugodtan vegye igénybe a fogadóórám.
|
| 5. gyakorlat (2012. október 2-3.) |
|
|
| 6. gyakorlat (2012. október 9-10.) |
- Téma: 1. ZH.
- ZH anyaga: Halmazok, relációk, leképezések, Hasse-diagram, komplex számok; azaz az eddigi gyakorlatok anyaga.
|
| 7. gyakorlat (2012. október 16-17.) |
- Téma: Ismétlés: komplex szám átírása trigonometrikus alakba. Trigonometrikus alakban számolás (szorzás, osztás, hatványozás, gyökvonás). Polinomok maradékos osztása.
- Kidolgozott példák: Elméleti összefoglaló és kidolgozott példák a polinomosztás témakörhöz, ami szintén nem helyettesíti sem a gyakorlat, sem az elõadás anyagát!
- Aktuális feladatsor: Az elõzõ gyakorlat komplex számos feladatsora (megoldás).
|
| 8. gyakorlat (2012 október 30.) |
- Téma: Ítéletkalkulus: formalizálás, azonosságok, logikai ekvivalencia, teljes diszjunktív normálforma, tautológia.
- Elméleti összefoglaló: Elméleti összefoglaló kidolgozott példákkal. Ez az összefoglaló nem helyettesíti sem a gyakorlat, sem az elõadás anyagát!
- Aktuális feladatsor: Feladatsor (megoldás).
- Kiosztott feladatsor: Feladatsor. Amit órán nem néztünk meg, tökéletes otthoni gyakorlásra.
|
|
| 8. gyakorlat (2012 október 24.) |
- Téma: Ítéletkalkulus: formalizálás, azonosságok, logikai ekvivalencia, teljes diszjunktív normálforma, tautológia.
- Elméleti összefoglaló: Elméleti összefoglaló kidolgozott példákkal. Ez az összefoglaló nem helyettesíti sem a gyakorlat, sem az elõadás anyagát!
- Aktuális feladatsor: Feladatsor (megoldás).
- Kiosztott feladatsor: Feladatsor. Amit órán nem néztünk meg, tökéletes otthoni gyakorlásra.
|
|
| 9. gyakorlat (2012. november 6.) |
|
|
|
| 9. gyakorlat (2012. október 31.) |
|
|
|
| 10. gyakorlat (2012. november 13.) |
|
|
|
| 10. gyakorlat (2012. november 7.) |
|
|
|
| 11. gyakorlat (2012. november 20.) |
|
|
|
| 11. gyakorlat (2012. november 14.) |
|
|
|
| 12. gyakorlat (2012. november 27.) |
- Téma: 2. ZH.
- ZH anyaga: Ítéletkalkulus, predikátumkalkulus, determináns, mátrixmûveletek, inverz, vektorok, lineáris függetlenség.
|
|
| 12. gyakorlat (2012. november 21.) |
- Téma: Egyenletrendszer (Gauss-elimináció). Egyenletrendszer megoldásainak száma, kötött és szabad ismeretlenek. Altér, megoldásaltér, dimenzió, generátorrendszer. (Fõleg típusfeladatok régebi vizsgákbók, elméletbõl csak ami nélkülözhetetlen.)
|
|
| 13. gyakorlat (2012. december 4.) |
- Téma: Egyenletrendszer (Gauss-elimináció). Egyenletrendszer megoldásainak száma, kötött és szabad ismeretlenek. Altér, megoldásaltér, dimenzió, generátorrendszer. (Fõleg típusfeladatok régebi vizsgákbók, elméletbõl csak ami nélkülözhetetlen.)
|
|
| 13. gyakorlat (2012. november 28.) |
- Téma: 2. ZH.
- ZH anyaga: Ítéletkalkulus, predikátumkalkulus, determináns, mátrixmûveletek, inverz, vektorok, lineáris függetlenség.
|
|
14. gyakorlata csak a szerdai csoportoknak lesz, de mindenkinek ajánlom a részvételt.
| 14. gyakorlat (2012. december 5.) |
- Téma: Vizsgafeladatok megoldása.
- Vetített anyag: klikk.
|
|