BCE Számítástudomány alapjai
Gráfelméleti és számelméleti oktató videók, melyek a Corvinus Gazdaságinformatikus Számítástudomány tárgy tematikája szerint haladnak végig, lefedve a tananyag mind elméleti, mind gyakorlati részét.
Programozás
A kurzus végigvezet a tárgyhoz szükséges elméleti, illetve gyakorlati anyagokon. Az elméleti videók az egyes előadások tematikáját követik, minden fogalom, tétel, definíció megtalálható bennük, amely a tárgy teljesítéséhez szükséges, részletes magyarázattal, ábrákkal, rajzokkal. A gyakorlati videókban minden olyan feladat részletes megoldása és magyarázata szerepel, amelyre a ZH-kon és a vizsgán szükséged lesz. A feladatok egyes lépései részletes magyarázattal vannak ellátva, hogy meg is értsd az anyagot, ne csak betanuld a lépéseket. 8 óra videóanyag, pusztán 5000 Ft-ért!
: Fizetős
: Csak regisztráltaknak
free: Ingyenes
Gráfelmélet 1
free
Gráfrajzolás I
07:06
free
Gráfrajzolás II
16:17
Páronként nem izomorf gráfok…
26:46
Fa csúcsai avg(deg) függvényében
05:14
Fa leveleinek száma
11:31
G tartalmaz kört, ha d>=2
03:04
Egyszerű G vagy G/ összefüggő
06:49
n δ(G) ≤ 4
09:24
Egyszerű sr gráf, amire d=5
05:37
n>=3, eg, sr, páros G -> m
07:05
Síkbarajzolhatóság megléte vagy hiánya
33:50
Fa, kocka élhálója: kromatikus szám
07:07
Petersen gráf kromatikus száma
03:41
Gráfelmélet 2
Páros gráf: A-t fedő párosítás, ha |A| > |B|
09:44
Berge tétele - nagyobb párosítás
09:35
Páros gráf: S ⊆ A, T ⊆ B, S U T lefedése
11:37
Páros gráf: Teljes párosítás, ha d=k
04:50
Kn,n részgráfjára |E(G)| > (k − 1)n -> nü>=k
03:45
Páros gráf: 2ν(G) ≥ |E|*∆(G)
03:55
Gale-Shapley algoritmus
17:33
X tömbben tárolt 3-mal osztható számok
11:12
Θ(n), O(n) feladatok 1
13:33
Θ(n), O(n) feladatok 2
08:49
Θ(n), O(n) feladatok 3
03:51
Struktogram visszafejtése
21:24
Gráfalgoritmusok
Θ(n), O(n) feladatok 4
09:17
Struktogram a Gale-Shapley algoritmusra
34:25
Szélességi, mélységi bejárás
13:27
Struktogram: szélességi bejárás rekonstruálása
10:36
Disjktra algoritmus alkalmazása
15:29
Kruskal algoritmus alkalmazása
05:11
G fa 1 feszítőfája van
05:01
Gráfalgoritmusok 2
Szomszédossági mátrix
24:07
Maximális folyam meghatározása
25:59
Speciális folyamok: több forrás, több nyelő
12:55
Speciális folyamok: csúcskapacitások
10:12
"Szerencsétlenül" választott javítóutak
04:42
f és g folyam -> λ∈[0, 1]: λf+(1 − λ)g is folyam
09:10
Számelmélet 1
6 | m^5 − m, ahol m ∈ Z
05:42
n > 1 egészre n^4 + 4 összetett szám
08:14
Az n-edik Fermat szám, 7-re végződik
04:50
n-edik Fermat szám hossza
07:04
Euklideszi algoritmus alkalmazása
07:23
Euklideszi algoritmus lnko(ai+1,ai)-ra
06:35
∪n=1,∞ (2^nZ+ + {−2^(n−1)}) halmaz
03:31
Diofantoszi egyenlet megoldása 1
14:01
Diofantoszi egyenlet megoldóképlete
07:47
Diofantoszi egyenlet megoldása 2
15:26
Lnko összefüggések
20:01
Számelmélet 2
Prímek keresése szabályok alapján
14:12
Prímek többszörösei: 11,111,1111… közül
03:43
d szám oszthatósága 11-el
04:16
Teljes, redukált maradékrendszer - állítások
25:16
3^n + 5 ≡ 5^n + 3 (mod 8) kongruencia
06:24
a^10 ≡ 5 (mod 31) és a^11 ≡ 19 (mod 31)
03:27
Hatványkongruenciák
32:00
p, q ∈ P és p != q, -> p^(q−1) + q^(p−1) ≡ 1 (mod pq)
08:31
Rejtjelezés
Euler-féle fi() függvény
03:48
Lineáris kongruenciák
12:10
Affin rejtjelező
16:39
Affin rejtjelező 2
04:46
Gyorshatványozás
07:01
RSA kódolás
13:43
RSA kódolás 2
09:03
RSA kódolás 3
07:20
RSA kódolás 4
05:45
Rendezés
Beszúró-, kupac-, összefésülő-, gyorsrendezés
51:02
Kupacrendezés minimális cserével
12:06
Kváziteljes bináris fa
06:06
Összefésülő rendezés összehasonlításai
09:10
n-csúcsú bináris fák száma
04:07
Buborékrendezés
07:56
Döntési fa - összefésülő rendezés
07:53
Inverziók száma
09:16
Rendezés program - Tösszemax?
15:30
Prg program milyen eredményt ad?
08:47
Adatszerkezetek
Radix rendezés
09:20
Radix rendezés 2
03:26
Bináris keresőfa, inorder, preorder bejárás
21:29
Rekonstruálás inorder, preorder bejárás alapján
06:44
Rekonstruálás inorder, preorder bejárás alapján 2
11:02
Kiegyensúlyozott bináris keresőfa
22:17