BSc Matematika Alapszak
Tantárgyleírás
2013.
Tantárgyleírás
2013.
Diszkrét modellezés
Óraszám ea/gy |
Kredit ea/gy |
Számonkérés | Szakirány | Tárgykód ea/gy |
Ajánlott félév |
Státusz |
---|---|---|---|---|---|---|
0 + 2 | 0 + 3 | gyak. jegy | elemző | mm1c2dm5e | 5 | kötelező |
Tantárgyfelelős
Erős | Gyenge | előfeltételek | |
---|---|---|---|
Gyakorlat | |||
Gyenge:
Gráfok és algoritmusok elméleteG-e
(mm1c2ga3e)
|
Megjegyzések
- Követelmény: Témajavaslat elkészítése, modell leírása, adatgyűjtés, kísérletezés, kiértékelés, kiselőadás.
- Pótlási lehetőség: A félév végi előadás egyszer pótolható.
A tematikát kidolgozta:
Szükséges előismeretek
Gráfelméleti alapok, alapvető algoritmusok.
A tantárgy célkitűzése
A kurzus fő célja: problémák megoldása matematikai módszerekkel. A hallgatók 2-3-as csoportokban felvetnek valamilyen való életbeli problémát, melyet matematikailag modelleznek és megoldanak.
Tematika
- Témajavaslat (rövid leírás)
- Első változat (a modell leírása, adatgyűjtés, kísérletezés)
- Végleges változat ( teljes leírás, kiértékelés, előadás)
- Kruskal és Prim algoritmusa, legrövidebb útkeresések (Breadth-First-Search, Dijkstra algoritmusa), utazóügynök probléma, Branch-and-Bound algoritmus,
- nagy számok becslése, faktoriálisok, binomiális együtthatók becslése, nagyságrendek,
- polinomiális, exponenciális idők, P-NP problémák,
- ütemezés, pakolások, hátizsákprobléma,
- heurisztikus, mohó algoritmusok,
- lineáris programozás, egészértékű programozás
- Markov láncok
A modellezés lépései:
A kurzus során ennek segítésére átismételjük, vagy megtárgyaljuk az alábbi témákat: