Számítástudomány gyakorlat
A pot ZH alapjan szerzett jegyeket felraktam az infosheetre, ezekkel rontani nem lehet! k feladat k-as. ZH jegyek alapjan 1: 18 db, 2: 4 db, 3: 6 db, 4: 2 db, 5: 0 db. ZH-k atvehetok/jegyek beirathatok a szobamban (3-616) csutortok 1-kor.
ZH alapjan szerzett jegyek: k feladat k-as, de 1 jo megoldasra is mar 2-es. Ezek alapjan 1: 24 db, 2: 10 db, 3: 3 db, 4: 4 db, 5: 6 db. Az 1-esek ketharmada ugyanabbol csoportbol kerult ki, amibol mindenki vonja le a tanulsagot. ZH-k atvehetok a szobamban (3-616), de ritkan vagyok ott.
Mivel az óra csak negyvenöt perces, ezért minden páratlanadik alkalommal egyéni feladatmegoldás lesz, ami azt jelenti, hogy tőlem lehet segítséget kérni és mindenki csendben dolgozik egyedül (vagy párban stb.), minden párosadik alkalommal pedig közösen megbeszéljük az órai feladatokat a táblánál (meg esetleg más okos dolgokat is észreveszünk). Ez utóbbin ajánlott a részvétel, az előbbin viszont egyáltalán nem kötelező, igyekszem majd mindig jó előre felrakni a feladatsorokat, hogy mindenki eldönthesse be akar-e jönni. Május 9, 10 tavalyi ZH megbeszélés lesz, nem kotelezo bejonni!
Javított órai feladatsorok:
1. feladatsor: .pdf
2. feladatsor: .pdf
3. feladatsor: .pdf
4. feladatsor: .pdf Mj: Lin egyenlotlensegrsz NP-belisegehez lasd: .pdf
5. feladatsor: .pdf
Egy régi ZH: .pdf
Az idei ZH: .pdf
Megoldasok egy sorban:
1, Volt, hogy a ketiranyu automata is csak reg nyelvet ismer fel. Mas megoldas volt kesziteni egy nemdet automatat, ami szinten csak reg nyelvet ismer fel.
2, Nem, mert egy nagy n-re a^nb^n pumpalhato a^mb^n, m>n alakura.
3, a, Igen, mert mindig. b, Nem, mert a negyzet alaku dominok mindegyiket szetvaghatjuk ket haromszogre, amiknek az uj, "atlos" oldalara egyedi jelet irunk.
4, Ez a feladat P-beli, mert 4-es lehet a legnagyobb klikk, eleg n^4 4-est ellenorizni.
5, Igaz, eloadason volt a 2COLOR, ha minden ottani halmazba berakunk megegy pontot, az jo. Mas megoldas a 3 szinezhetoseget grafokra visszavezetni ugy, hogy minden uv elre az {u,v,uv} harmasok a halmazok.
6, Ezt senki nem csinalta meg, pedig nem olyan nehez.