K-INFO
HU
EN
Login
Subject » BMEVIMA9007
Older versions Download TAD (PDF)

Combinatorics of Partially Ordered Sets

Részben rendezett halmazok kombinatorikája
A tantárgyleírás hatályossága
Hatályosság kezdete:
—
Hatályosság vége:
—
Subject name (Hungarian, English)
Részben rendezett halmazok kombinatorikája
Combinatorics of Partially Ordered Sets
Subject code BMEVIMA9007
Subject type —
Training Level —
Course types and hours (weekly/semester)
Course type lecture tutorial laboratory
hours (weekly) 2 0 0
type (linked/independent) — — —
Assessment type vizsga
Credits 3
Subject coordinator
DR. Csákány Rita
position: egyetemi docens
Responsible department
—
Faculty
Subject website —
Primary curriculum type —
Direct prerequisites – Strong prerequisite none
Direct prerequisites – Weak prerequisite none
Direct prerequisites – Parallel prerequisite none
Direct prerequisites – Milestone prerequisite none
Direct prerequisites – Exclusion none

Objectives

Programme

Véges részben rendezett halmazok, Dilworth tétel (kapcsolat perfekt gráfokkal), algoritmikus kérdések : 1/3-2/3 sejtés és kapcsolata rendezési algoritmusokkal, Sperner típusú kérdések, véges részben rendezett halmazok dimenziója, extremális problémák véges részben rendezett halmazokra, kettős rendezések és gyenge rendezések a preferenciamodellezésben és döntéselméletben

A részben rendezett halmazok kombinatorikai vizsgálata, ezen keresztül a már tanult tételek általánosításai, illetve az általánosítások alkalmazásainak vizsgálata.

Learning outcomes

Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:

Knowledge

No learning outcomes recorded.

Skills

No learning outcomes recorded.

Attitudes

No learning outcomes recorded.

Autonomy and responsibility

No learning outcomes recorded.

Oktatási módszertan

(előadás, gyakorlat, laboratórium): Heti két óra előadás

Tanulástámogató anyagok

Not provided.

Recommended preliminary knowledge for completing the subject

Knowledge type competencies
(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
A bevezetés a számításelméletbe tantárgyban tanítottak: lineáris algebra, gráfelméleti alapok. Ezen kívül alapfokú algoritmusok ismerete.
Skill type competencies
(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
nincs
Recommended (non-compulsory) preliminary competencies
(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)
A bevezetés a számításelméletbe tantárgyban tanítottak: lineáris algebra, gráfelméleti alapok. Ezen kívül alapfokú algoritmusok ismerete.
General rules
Követelmények: a. A szorgalmi időszakban: megjelenés az előadásokon b. A vizsgaidőszakban: szóbeli vizsga Elővizsga: lehetséges Pótlási lehetőségek: A tanulmányi és vizsgaszabályzatban leírtak szerint.
Assessment methods
In-term assessments

No detailed assessments provided.

Weight of in-term assessments

No weights provided.

Exam-period assessments

No detailed assessments provided.

Weight of exam elements

No weights provided.

Grade calculation

No grade thresholds provided.

Attendance requirements

No attendance requirements provided.

Rules for retake and resubmission

Not provided.

Short description

Not provided.

Detailed description

Not provided.

Recommended courses
Kötelező előtanulmány: Bevezetés a számításelméletbe Tematikaütközés miatt a tárgyat csak azok vehetik fel, akik korábban nem hallgatták a következő tárgyakat: Neptun-kód Cím
Workload to complete the subject

No workload breakdown provided.

Validity of subject requirements
Requirements valid from:
—
Requirements valid until:
—
Curriculum placement

No curriculum placements recorded for this subject version.