Információ és algoritmusok

Information and Algorithms

A tantárgyleírás hatályossága

Hatályosság kezdete:

2026. March 21.

Hatályosság vége:

—

Tantárgy neve (magyarul, angolul)

Információ és algoritmusok

Information and Algorithms

Tantárgykód

BMEVIMAD064

Tantárgyjelleg

—

Képzési szint

—

Kurzustípusok és óraszámok (heti/féléves)

Kurzustípus	elmélet	gyakorlat	laboratóriumi gyakorlat
óraszám (heti)	4	0	0
jelleg (kapcsolt/önálló)	—	—	—

Tanulmányi teljesítmény/értékelés típusa

vizsga

Tantárgy kreditértéke

Tantárgyfelelős

Dr. Petz Dénes

elérhetőség: petz@math.bme.hu

Tantárgyat gondozó oktatási szervezeti egység

Gépjárműtechnológia Tanszék

https://auto.bme.hu/

Kar

Közlekedésmérnöki és Járműmérnöki Kar

Tantárgy weboldala

—

Tantárgy elsődleges mintatantervi jellege

—

Közvetlen előkövetelmények – Erős előkövetelmény

nincs

Közvetlen előkövetelmények – Gyenge előkövetelmény

nincs

Közvetlen előkövetelmények – Párhuzamos előkövetelmény

nincs

Közvetlen előkövetelmények – Mérföldkő előkövetelmény

nincs

Közvetlen előkövetelmények – Kizáró feltétel

nincs

Célkitűzés

Tantárgyprogram

A tárgy célja matematikai bevezetést adni az információtárolás, az információ továbbítás és computing kvantummechanikán alapuló legújabb módszereire és elvi határaiba.

Vázlatos tematika:

1. A kvantummechanika axiómái (állapot, összetett rendszer, mérés)

2. A kvantum állapot által hordozott információ mennyiség (Neumann entrópia, kvantum bit, állapottér)

3. Forráskódolás Shannon és Schumacher szerint, a Neumann entrópia mint kapacitás

4. Teleportálási protokoll, no-kloning tétel

5. A kvantum Fourier-transzformáció

6. Keresési algoritmusok.

Bevezetést adni az információtárolás, az információtovábbítás és kvantumcomputing legújabb módszereibe és elvi határaiba

Tanulmányi eredmények

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

Tudás

Nincsenek rögzített tanulási eredmények.

Képességek

Nincsenek rögzített tanulási eredmények.

Attitűd

Nincsenek rögzített tanulási eredmények.

Autonómia és felelősség

Nincsenek rögzített tanulási eredmények.

Oktatási módszertan

előadás

Tanulástámogató anyagok

Online források

1. M. A. Nielsen, I. L. C Chuang: Quantum computation and Quantum Information, Cambridge Universiti, Press, 21.; 2. Petz Dénes: Lineáris analízis, Műegyetemi Kiadó, 21.

A tantárgy teljesítéséhez ajánlott előzetes ismeretek

Tudás típusú kompetenciák

(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)

lineáris algebra, információelmélet

Képesség típusú kompetenciák

(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

Ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák

(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)

lineáris algebra, információelmélet

Általános szabályok

Követelmények: a. A szorgalmi időszakban: az aláírás feltétele a kiadott feladatok megoldása b. A vizsgaidőszakban: szóbeli vizsga c. Elővizsga: van

Teljesítményértékelési módszerek

Szorgalmi időszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Szorgalmi időszakban végzett teljesítményértékelések részaránya

Nincs megadva részarány.

Vizsgaidőszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Vizsgarészek részaránya

Nincs megadva részarány.

Érdemjegy megállapítása

Nincs megadva érdemjegy határ.

Jelenléti és részvételi követelmények

Nincs megadva jelenléti követelmény.

Javítás, ismétlés és pótlás különös szabályai

Nincs megadva.

Rövid leírás

Nincs megadva.

Részletes leírás

Nincs megadva.

Ajánlott tantárgyak

Matematika B2 (TE901918) vagy Analízis II. (informatikusoknak) (TE921567) Tematikaütközés miatt a tárgyat csak azok vehetik fel, akik korábban nem hallgatták a következő tárgyakat: VIMAD030 Kantum-információelmélet

A tantárgy elvégzéséhez szükséges tanulmányi munka

Nincs megadva munkaidő bontás.

Tantárgykövetelmények hatályossága

Tantárgykövetelmények hatályosságának kezdete:

—

Tantárgykövetelmények hatályosságának vége:

—

Tantervi elhelyezés

Nincsenek rögzített tantervi elhelyezések ehhez a tárgyverzióhoz.