Szerintetek el tudnám fogadtatni ezeket a kurzusokat egyetemváltáskor?

SZTE-re járok mérnökinformatika szakra, de a PPKE-n folytatnám tovább tanulmányaimat.

Nálunk programozás alapjai van, első féléves tárgy, 8 kredit!

Tematika:

Linux operációs rendszer alapjai

* Programozási alapfogalmak: számítási probléma, algoritmus, program.

* A C fejlesztő környezetek. A forrásprogram fordításának folyamata.

* A programozás fázisai: problémafelvetés, specifikáció,

algoritmustervezés, megvalósítás, helyességigazolás, költségelemzés,

tesztelés, végrehajtás, fenntartás.

* Vezérlési módok. Szerkezeti ábra fogalma.

* Szekvenciális vezérlés és megvalósítása C nyelven.

* Adattípus és változó fogalma.

* A C programozási nyelv alapjai, elemi adattípusai.

* Kifejezés felépítése és kiértékelése. Logikai kifejezés.

* Beviteli (input) és kiviteli (output) utasítások.

* Egyszerű C program szerkezete.

* Szelekciós vezérlések (egyszerű, többszörös, esetkiválasztásos) és

megvalósítása C nyelven.

* Ismétléses vezérlések (kezdőfeltételes, végfeltételes, számlálásos,

hurok, diszkrét) és megvalósítása C nyelven.

* Eljárásvezérlés, függvényművelet és megvalósítása C nyelven.

* Egyszerű rekurzió.

* Blokkstruktúra a C nyelven.

* Folyamatábra, szabályos folyamatábra, kapcsolat a szerkezeti ábrával.

* Adattípusok, absztrakt adattípus.

* Elemi adattípusok, összetett adattípusok, típusképzések a C nyelven.

* Pointer típus, pointeraritmetika.

* A kimenő és a be- és kimenő argumentumok kezelése.

* Dinamikus változók. Memória modell. Modulok.

* Tömb típus, pointerek és tömbök kapcsolata.

* String típus és megvalósítása C nyelven.

* Szorzat-rekord típus és megvalósítása C nyelven.

* Az egyesített-rekord típus megvalósítása C nyelven.

* Függvényre mutató pointer.

* Bonyolultabb deklarációk.

* Típuskényszerítés

* A parancssorban lévő argumentumok kezelése.

* Az I/O alapjai. Formatált I/O műveletek. Hozzáférés az adatállományokhoz.

* Alacsony szintű I/O.

* A C előfeldolgozó: makrók, feltételes fordítás.

PPKE-n viszont első, illetve második félévben van egy bevezetés a programozásba 1 és 2. 4-4 kredit!

Bevezetés a programozásba I. tematika:

Programozási feladatok specifikációja, a megoldások tervezése. A legfontosabb programozási tételek (keresések, számlálás, összegzés, stb.) alkalmazása. Visszavezetés, feladatok tételekkel. Előreolvasás, végjeles beolvasás, input ellenőrzés; C++ programok készítése, fordítása, futtatása. Vektor típus. Alprogramok. Szövegfájlok. Rekord.

Bevezetés a programozásba II. tematika:

Primitív tömbök, mutató fogalma, kapcsolat a referencia típussal. Dinamikus memóriakezelés, hatókör, élettartam. Láncolt lista adatszerkezet, tagfüggvények, túlterhelés, operátorok, adatelrejtés, konstruktor, destruktor, osztály, objektum fogalma. Konstansok, enum, konstans objektumok, konstans tagfüggvény. Típusok gépi ábrázolása, pointeraritmetika. STL tárolók, STL bejárók, algoritmusok - függvényre mutató pointer. Hibakezelés, hibás input feldolgozása, kivételkezelés.

Illetve nálunk csak szimplán diszkrét matematika I. és II. van! A tematikája:

Dimat I:

Teljes indukció, rekurzív definíció. Mûveletek halmazokkal, leképezésekkel és relációkkal. Véges, megszámlálható és nem megszámlálható halmazok. Relációk tulajdonságai, irányított gráfok, részbenrendezések, ekvivalenciarelációk.Komplex számok, exponenciális alak, gyökvonás. Polinomok, gyöktényezős alak, interpoláció. Az ítéletkalkulus elemei: logikai mûveletek, formulák, diszjunktív normálforma, tautológiák. Az ítéletkalkulus következményfogalma, levezetés. A predikátumkalkulus elemei.

Mûveletek mátrixokkal. A determináns és elemi tulajdonságai. Determinánsok kifejtése, szorzástétele. Mátrixok inverze. Lineáris egyenletrendszerek, Gauss-elimináció, Cramer-szabály. Vektortér, bázis, véges dimenziós vektortér, koordináták. Sajátérték, sajátvektor.

Dimat II:

Összeszámlálási alapfeladatok, szitaformula, binomiális tétel. Számelmélet: oszthatóság, euklideszi algoritmus, prímfelbontás, lineáris diofantoszi egyenletek, kongruenciák, Euler és Fermat tételei. Gráfok: fák, páros gráfok; a gráfelmélet elemei. Absztrakt algebrai alapfogalmak: algebrai struktúrák és konstrukciók, homomorfiatétel. Félcsoport, csoport, Lagrange-tétel.

Míg PPKE-n a diszkrét matematika mellet Lineáris algebra van, de ők abban sok olyat vesznek tematika alapján, amit mi szimplán dimatban vettünk!

Dimat I:

Halmaz -algebra, Algebrai struktúrák: csoport, test. Determinánsok. Vektor-algebra. Mátrix-algebra.

Lineáris tér, bázis, dimenzió, koordináták. Bázistranszformáció. Lineáris leképezések. Lineáris

egyenletrendszerek vizsgálata. Lineáris transzformációk. Sajátérték, sajátvektor, diagonalizálás. Euklideszi tér. Komplex elemű vektortér. Speciális transzformációk. Az algebra alaptétele.

Kvadratikus alakok.

Dimat II:

Halmazelmélet. Matematikai logika (ítéletkalkulus, prédikátumkalkulus, normálformák; konjuktív,

diszjunktív, Skólem, rezolúció alapelve nullad- és elsőrendben, helyes következtetési sémák).

Bevezetés a nem klasszikus logikába (többértékű, fuzzy, temporális). Kombinatorika: permutáció,

variáció ismétléses és ismétlés nélküli esetekben. Binomiális tétel, binomiális együtthatók

tulajdonságai. Rekurzió. Probléma megoldás rekurzióval. Klasszikus feladatok. Relációk, bináris

relációk és tulajdonságaik. Rendezési reláció, ekvivalencia reláció. A számelmélet alapjai. Rendezett

halmazok. Hálók. Boole-háló, Boole-algebra, hálóelméleti fixpont-tétel. Számosságok.

Algoritmusok bonyolultsága, gráfok és fák, ábrázolás mátrixokkal és listákkal, Prüfer-kód,

összefüggőség, szélességi és mélységi keresés, bináris fák bejárásai, Euler-vonal és Hamilton-kör, a

König–Hall tétel és a „magyar módszer”, Menger tételei, hálózati folyamok, minimális súlyú feszítő

fák, legrövidebb utak, kromatikus szám, síkgráfok.

Lineáris Algebra I:

Vektoralegbra. Mátrixalgebra. 3 dim vektorterek. Homogén lináris leképezések. Sajátérték,

sajátvektor. Matematikai és fizikai alkalmazások. Struktúrák: vektortér, csoport, test. Komplex

számok

Lineáris Algebra II:

Determinánsok. Lineáris tér, bázis, dimenzió, koordináták. Bázistranszformáció. Lineáris

egyenletrendszerek vizsgálata. Lineáris transzformációk. diagonalizálás. Euklideszi tér. Komplex

elemű vektortér. Speciális transzformációk. Az algebra alaptétele. Kvadratikus alakok.

Tudom, hogy piszok hosszú lett, de szerintetek el tudnám fogadtatni a tárgyaimat?