Programozási feladat 3.
Készítette: Podonyi Anikó
TBI66N

Vázlat a következő évi munkához

Kombinatorika és gráfelmélet

Úgy gondoltam, hogy azokat a feladatokat, amiket gyakorlaton vettünk, megpróbálom megcsinálni a Mathematica-val, és a feladattól függően több megoldást is adnék egy adott feladatra, illetve ahol tudom általánosítom a megoldást n-re. Természetesen, ha találok egy érdekes kombinatorikai feladatot, ami esetleg túlmutat a Kombinatorika és gráfelmélet 1. és 2. anyagán, de úgy gondolom, hogy a megoldás, illetve annak menete tanulságos lenne megpróbálok rá megoldást keresni.
Pár főbb pont, amire szeretnék feladatokat megoldani:
Elemi leszámlálások (permutáció, variáció, kombináció; mintafeladatok megoldása)
Szita módszer
Fák megadása, Prüffer - kód
Duális gráf
Turán gráf
Externális halmazrendszerek (hipergráfok)
Catalan számok

Számelmélet

Itt, hasonlóan az előzőekben leírtakhoz, főként feladatokat oldanék meg, persze leírnám előtte a hozzá tartozó elméletet is. Igyekezni fogok könnyebb, és nehezebb feladatokat is megoldani a témakörből, folyamatosan nehezedő példákat, és egyre összetettebb feladatokat megoldani. azért szeretnék több féle nehézségű feladatot oldani, mert ha megnézni, a tárgyhoz annyira nem értő, ám a matematikát szerető ember az is megértse a feladatokat.
Fibonacci - sorozat
n (számelméleti) partíciója
Legnagyobb közös osztó meghatározása
Hány 0-ra végződik? típusú feladat
Egyenlet megoldás
Rend
Primitív gyök
Fermat - szám
Mersene - prím

A szerkezetről, tervekről még pár szó

Tudom, hogy sok alrészt határoztam meg, de azért tettem ezt, hogy tudjak válogatni a későbbiek folyamán, csak előző tanulmányaim során ezek a részek tetszettek nagyon a tananyagból. Nem biztos, hogy mindet ki tudom dolgozni, de törekedni fogok minél több feladat megoldására. Az alpontokban már említettem, hogy szeretnék könnyebb, és nehezebb feladatokat megoldani, hogy aki kevésbé jártas a témához, az is találjon olyan feladatot, aminek érti a megoldását, hátha sikerül megkedveltetni vele az adott témakört. Pont ebből a célból, a feladatok előtt leírnám a megoldáshoz szükséges elmélet főbb részeit, hogy a bonyolultabb feladatokhoz, könnyebb legyen az elméletet feleleveníteni, és ne kelljen keresgélni, hogy értsük a megoldás minden lépését. Remélem a kitűzött célokat teljesíteni tudom.