Számítógép Architektúrák
|
|
|
- Zsigmond Magyar
- 9 évvel ezelőtt
- Látták:
Átírás
1 Számítógép Architektúrák Lokalitástudatos programozás április 2. Budapest Horváth Gábor docens BME Hálózati Rendszerek és Szolgáltatások Tanszék
2 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 2 A lokalitás jelentősége Hogyan lehet lassú programot írni? Címezgessünk össze-vissza a memóriában! Sok cache-hiba lesz Sok TLB hiba lesz Sok laphiba lesz Sokszor kell új sort nyitni a DRAM-ban Hogy lehet gyors programot írni? Dolgozzunk a tárhierarchia keze alá! Memóriahivatkozásaink legyenek Térben lokálisak Időben lokálisan Tartalomjegyzék: 1. Megéri egyáltalán? 2. Ha igen, mit tehetünk C programozóként?
3 A lokális viselkedés hatásának számszerűsítése Avagy: megéri ezzel a témával foglalkozni? Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 3
4 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 4 Mit mérünk? Az időbeli lokalitás hatását Mennyit számít, hogy a program minél hamarabb visszatér ugyanarra a memóriacímre? A térbeli lokalitás hatását Mennyit számít, hogy a program a memóriát szépen sorban, szabályosan járja be?
5 Az időbeli lokalitás hatásának mérése A mérés módja: Vegyünk egy tömböt (N) Tömbelemek: pointerek a tömb más elemeire A pointerlánc minden elemet érintsen, de legyen összevissza Mérjük a futási időt N függvényében for (int i=0; i<iterations/100; i++) { p = *p; p = *p;... p = *p; } Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 5
6 Az időbeli lokalitás hatásának mérése Értékelés: Behatárolható a tárhierarchia szintjeinek mérete! Üzenet: Az időbeli lokalitás nagyon sokat számít Különbség akár 200-szoros!!! Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 6
7 A térbeli lokalitás hatásának mérése A mérés módja Mint eddig, de most láncoljuk az elemeket szépen sorba Várt eredmény: alacsonyabb késleltetés Csökken a cache hiba-arány: Ha egy cache blokkra léptünk, végigmegyünk a blokk többi elemén is Ha van prefetch algoritmus, rá tud tanulni, előbetölti a blokkokat Csökken a TLB hiba-arány: Ha egy lapra léptünk, a lap végigjárásához ugyanaz a laptábla bejegyzés kell Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 7
8 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 8 A térbeli lokalitás hatásának mérése Eredmények: Pentium 4 Core i7 ARM (raspberry pi) ARM (rk3188)
9 A térbeli lokalitás hatásának mérése Tanulság: Kifizetődő a sorrendi bejárás Nagy tömbmérettel kb szoros különbség Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 9
10 Lokalitásbarát ciklusszervezés Avagy: mit tehet egy C programozó? Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 10
11 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 11 Ciklusegyesítés Eredeti C kód: for (i=0; i<n; i++) b[i] = c * a[i] + x; sum = 0; for (i=0; i<n; i++) sum += b[i]; for (i=0; i<n; i++) d[i] = a[i] + b[i]; Ciklusegyesítéssel: sum = 0; for (i=0; i<n; i++) { b[i] = c * a[i] + x; sum += b[i]; d[i] = a[i] + b[i]; } Cache hiba-analízis: (felt.: 8 double fér egy blokkba, N nagy) Eredeti kód: Első ciklus: 2N hivatkozás, 2N/8 cache hiba Második ciklus: N hivatkozás, N/8 hiba Harmadik ciklus: 3N hivatkozás, 3N/8 hiba Összesen: 6N hivatkozás, 6N/8 cache hiba Cache hiba-arány: 1/8 = 12,5%
![b[i]; Ciklusegyesítéssel: sum = 0; for (i=0; i<n; i++) { b[i] = c * a[i] + x; sum += b[i]; d[i] = a[i] + b[i]; } Cache hiba-analízis: (felt.](/docs-images/44/14601985/images/page_11.jpg ": 8 double fér egy blokkba, N nagy) Eredeti kód: Első ciklus: 2N hivatkozás, 2N/8 cache hiba Második ciklus: N hivatkozás, N/8 hiba Harmadik ciklus: 3N")
12 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 12 Ciklusegyesítés Eredeti C kód: for (i=0; i<n; i++) b[i] = c * a[i] + x; sum = 0; for (i=0; i<n; i++) sum += b[i]; for (i=0; i<n; i++) d[i] = a[i] + b[i]; Ciklusegyesítéssel: sum = 0; for (i=0; i<n; i++) { b[i] = c * a[i] + x; sum += b[i]; d[i] = a[i] + b[i]; } Ciklusegyesítéssel: Ciklus első sora: 2N hivatkozás, 2N/8 cache hiba Második sor: N hivatkozás, 0 cache hiba! Harmadik sor: 3N hivatkozás, N/8 hiba (d[i] miatt) Összesen: 6N hivatkozás, 3N/8 cache hiba Cache hiba-arány: 1/16 = 6,25%
![a[i] + b[i]; Ciklusegyesítéssel: sum = 0; for (i=0; i<n; i++) { b[i] = c * a[i] + x; sum += b[i]; d[i] = a[i] + b[i]; } Ciklusegyesítéssel:](/docs-images/44/14601985/images/page_12.jpg "Ciklus első sora: 2N hivatkozás, 2N/8 cache hiba Második sor: N hivatkozás, 0 cache hiba!")
13 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 13 Ciklusegyesítés Tanulság: Kerüljük a tömbök ismételt bejárását Amit lehet, vonjunk be közös ciklusba Mérési eredmények: N=2 22 i p4 Rasp. Pi RK3188 Eredeti algoritmus 16,533 ms 109,974 ms 698,450 ms 115,354 ms Ciklusegyesítéssel 8,469 ms 84,917 ms 203,755 ms 97,126 ms
14 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 14 Ciklussorrend optimalizálás Bejárás sor-folytonosan: for (i=0; i<n; i++) for (j=0; j<n; j++) sum += a[i][j]; Bejárás oszlop-folytonosan: for (j=0; j<n; j++) for (i=0; i<n; i++) sum += a[i][j]; C nyelv: tömbök tárolása sor-folytonos Feltételezés: 8 double/cache blokk, N nagy Cache hiba-analízis: Sor-folytonos bejárás: Memóriában folytonosan végigmegy a tömb minden elemén Láttuk, hogy ez milyen előnyös Cache hiba: minden 8. elem elérésekor Cache hiba-arány: 1/8 = 12,5%
![for (j=0; j<n; j++) for (i=0; i<n; i++) sum += a[i][j]; C nyelv: tömbök tárolása sor-folytonos Feltételezés: 8 double/cache blokk, N nagy](/docs-images/44/14601985/images/page_14.jpg "Cache hiba-analízis: Sor-folytonos bejárás: Memóriában folytonosan végigmegy a tömb minden elemén Láttuk, hogy ez milyen előnyös Cache hiba:")
15 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 15 Ciklussorrend optimalizálás Bejárás sor-folytonosan: for (i=0; i<n; i++) for (j=0; j<n; j++) sum += a[i][j]; Bejárás oszlop-folytonosan: for (j=0; j<n; j++) for (i=0; i<n; i++) sum += a[i][j]; Oszlop-folytonos bejárás: Minden lépésben N elemnyit ugrunk Ha van cache prefetch, az rátanul, és előbetölt Ha nincs, és N > cache méret: Mire j-t lépteti, a blokk kiszorul a cache-ből Minden elérés cache-hibával jár! Cache hiba-arány: 100%
![oszlop-folytonosan: for (j=0; j<n; j++) for (i=0; i<n; i++) sum += a[i][j]; Oszlop-folytonos bejárás: Minden lépésben N elemnyit](/docs-images/44/14601985/images/page_15.jpg "ugrunk Ha van cache prefetch, az rátanul, és előbetölt Ha nincs, és N > cache méret: Mire j-t lépteti, a blokk kiszorul a")
16 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 16 Ciklussorrend optimalizálás Tanulság: Bejáráskor igazodjunk az adatszerkezet memóriabeli elhelyezkedéséhez Mérési eredmények: N=2048 i p4 Rasp. Pi RK3188 Sor-folytonos 6,312 ms 8,973 ms 605,757 ms 14,879 ms Oszlop-folytonos 6,926 ms 160,78 ms 4363,13 ms 60,96 ms (az i7-nek jó cache prefetch algoritmusa van)
17 Blokkos ciklusszervezés Eredeti C kód: for (i=0; i<n; i++) for (j=0; j<n; j++) b[j][i] = a[i][j]; Blokkos ciklusszervezéssel: for (bi=0; bi<=n BLK; bi+=blk) for (bj=0; bj<=n BLK; bj+=blk) for (i=bi; i<bi+blk; i++) for (j=bj; j<bj+blk; j++) b[j][i] = a[i][j]; Mátrix transzponálás (kép forgatás, stb.) Feltételezés: 8 double/cache blokk, N nagy Cache hiba-analízis: Eredeti kód: a[i][j]: sor-folytonos elérés, N 2 hivatkozás, N 2 /8 cache hiba b[j][i]: oszlop-folytonos elérés, N 2 hivatkozás, N 2 cache hiba Összesen: 2N 2 hivatkozás, N 2 /8 +N 2 cache hiba Cache hiba-arány: 9/16 = 56,25% Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 17
![) Feltételezés: 8 double/cache blokk, N nagy Cache hiba-analízis: Eredeti kód: a[i][j]: sor-folytonos elérés, N 2 hivatkozás, N 2 /8 cache hiba b[j][i]: oszlop-folytonos](/docs-images/44/14601985/images/page_17.jpg "elérés, N 2 hivatkozás, N 2 cache hiba Összesen: 2N 2 hivatkozás, N 2 /8 +N 2 cache hiba Cache hiba-arány: 9/16 = 56,25% Számítógép Architektúrák Horváth Gábor, BME")
18 Blokkos ciklusszervezés Eredeti C kód: for (i=0; i<n; i++) for (j=0; j<n; j++) b[j][i] = a[i][j]; Blokkos ciklusszervezéssel: for (bi=0; bi<=n BLK; bi+=blk) for (bj=0; bj<=n BLK; bj+=blk) for (i=bi; i<bi+blk; i++) for (j=bj; j<bj+blk; j++) b[j][i] = a[i][j]; Blokkos cikusszervezéssel: Blokkonként haladunk Ha jó a BLK, egy BLK x BLK méretű tömbdarab befér a cache-be a[i][j] és b[j][i] is a cache memóriában lesz! a[i][j]: oszlop-folytonos elérés, N 2 hivatkozás, N 2 /8 cache hiba b[j][i]: oszlop-folytonos elérés, N 2 hivatkozás, N 2 /8 cache hiba Összesen: 2N 2 hivatkozás, N 2 /8 +N 2 /8 cache hiba Cache hiba-arány: 1/8 = 12,5% Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 18
![cache-be a[i][j] és b[j][i] is a cache memóriában lesz!](/docs-images/44/14601985/images/page_18.jpg "a[i][j]: oszlop-folytonos elérés, N 2 hivatkozás, N 2 /8 cache hiba b[j][i]: oszlop-folytonos elérés, N 2 hivatkozás, N 2 /8 cache hiba Összesen: 2N 2 hivatkozás, N 2 /8 +N 2 /8")
19 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 19 Blokkos ciklusszervezés Mi legyen a blokkméret? Túl kicsi olyan mintha nem lenne blokkszervezés Túl nagy olyan mintha nem lenne blokkszervezés Architektúrafüggő! Mérési eredmények: N=2048 BLK 1-től 2048
20 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 20 Blokkos ciklusszervezés Eredmények: Pentium 4 Core i7 ARM (raspberry pi) ARM (rk3188)
21 Esettanulmány: mátrixszorzás hatékonyan Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 21
22 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 22 C = A B Mátrixszorzás c ij = k a ik b kj Naiv algoritmus: for (i=0; i<n; i++) for (j=0; j<n; j++) for (k=0; k<n; k++) c[i][j] = c[i][j] + a[i][k]*b[k][j]; Kipróbáljuk a ciklussorrend optimalizálását blokkos ciklusszervezést
23 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 23 Ciklussorrend optimalizálás (ijk) sorrend: for (i=0; i<n; i++) for (j=0; j<n; j++) for (k=0; k<n; k++) c[i][j] = c[i][j] + a[i][k]*b[k][j]; 4N 3 memóriaművelet: c[i][j] olvasás, a[i][k] olvasás, b[k][j] olvasás, c[i][j] írás c[i][j] olv.: sor-folytonos bejárás+belső ciklus ugyanazt az elemet éri el: N 2 /8 cache hiba a[i][k] olv.: sor-folytonos bejárás, minden sort N-szer: N 3 /8 cache hiba b[k][j] olv.: oszlop-folytonos bejárás N-szer: N 3 cache hiba c[i][j] írás: soha nincs cache hiba, az olvasás behozta a cache-be Összegzés: Aszimptotikus cache hiba-arány: lim N (N 2 /8+N 3 /8+N 3 )/4N 3 = 28,125%
24 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 24 Ciklussorrend optimalizálás (ikj) sorrend: for (i=0; i<n; i++) for (k=0; k<n; k++) for (j=0; j<n; j++) c[i][j] = c[i][j] + a[i][k]*b[k][j]; c[i][j] olv.: sor-folytonos bejárás, minden sort N-szer: N 3 /8 cache hiba a[i][k] olv.: sor-folytonos bejárás+belső ciklus ugyanazt az elemet éri el: N 2 /8 cache hiba b[k][j] olv.: sor-folytonos bejárás N-szer: N 3 /8 cache hiba c[i][j] írás: soha nincs cache hiba, az olvasás behozta a cache-be Összegzés: Aszimptotikus cache hiba-arány: lim N (N 3 /8+N 2 /8+N 3 /8)/4N 3 = 6,25%
25 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 25 Ciklussorrend optimalizálás 3 ciklus, 6-féle sorrend lehet Cache hiba-arányok: c[i][j] olv. a[i][k] b[k][j] c[i][j] ír. Cache hiba-arány (ijk) N 2 /8 N 3 /8 N ,125% (ikj) N 3 /8 N 2 /8 N 3 /8 0 6,25% (jik) N 2 N 3 /8 N ,125% (jki) N 3 N 3 N % (kij) N 3 /8 N 2 N 3 /8 0 6,25% (kji) N 3 N 3 N 2 /8 0 50%
26 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 26 Ciklussorrend optimalizálás Mérési eredmények: Pentium 4 Core i7 ARM (raspberry pi) ARM (rk3188)
27 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 27 Blokkos ciklusszervezés Mivel architektúrafüggő, csak a kísérletezés marad Lehet mindhárom ciklus blokkosított: for (bi=0; bi<n; bi+=blk) for (bj=0; bj<n; bj+=blk) for (bk=0; bk<n; bk+=blk) for (i=bi; i<bi+blk; i++) for (j=0; j<bj+blk; j++) for (k=0; k<bk+blk; k++) c[i][j] = c[i][j] + a[i][k]*b[k][j]; vagy csak kettő is. Mértünk Az (ikj) és (kij) nem lett jobb a blokkoktól, a többi igen A többinél az a legjobb, ha mindhárom ciklus blokkosított
28 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 28 Ciklussorrend optimalizálás Mérési eredmények: Pentium 4 Core i7 ARM (raspberry pi) ARM (rk3188)
29 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 29 Mátrixszorzás Konklúzió: A naiv mátrixszorzó lassú A blokkos szervezés sokat javít De a legjobb ciklussorrend (ikj) anélkül is jobb A legjobb ciklussorrend nem volt triviális, át kellett gondolni!
30 Számítógép Architektúrák Horváth Gábor, BME Hálózati Rendszerek és Szolgáltatások Tsz. 30 Lokalitástudatos programozás Összegzés: Sokszor lényegesen gyorsabb lesz a program, ha figyelünk a lokalitásra Tanult technikák: Ciklusegyesítés Ciklussorrend optimalizálás Blokkos ciklusszervezés Több is van! Vannak adatszerkezetek, melyek kifejezetten cache tudatosak Rendezés: funnel sort Mátrixműveletek: Morton reprezentáció Stb.
Computer Architecture
Computer Architecture Locality-aware programming 2016. április 27. Budapest Gábor Horváth associate professor BUTE Department of Telecommunications ghorvath@hit.bme.hu Számítógép Architektúrák Horváth
Számítógép Architektúrák
Cache memória Horváth Gábor 2016. március 30. Budapest docens BME Hálózati Rendszerek és Szolgáltatások Tanszék ghorvath@hit.bme.hu Már megint a memória... Mindenről a memória tehet. Mert lassú. A virtuális
Számítógép Architektúrák
Multiprocesszoros rendszerek Horváth Gábor 2015. május 19. Budapest docens BME Híradástechnikai Tanszék ghorvath@hit.bme.hu Párhuzamosság formái A párhuzamosság milyen formáit ismerjük? Bit szintű párhuzamosság
hatására hátra lép x egységgel a toll
Ciklusszervező utasítások minden programozási nyelvben léteznek, így például a LOGO-ban is. LOGO nyelven, (vagy legalábbis LOGO-szerű nyelven) írt programok gyakran szerepelnek az iskola számítástechnikai
Programozási módszertan. Dinamikus programozás: Nyomtatási feladat A leghosszabb közös részsorozat
PM-04 p. 1/18 Programozási módszertan Dinamikus programozás: Nyomtatási feladat A leghosszabb közös részsorozat Werner Ágnes Villamosmérnöki és Információs Rendszerek Tanszék e-mail: werner.agnes@virt.uni-pannon.hu
ü É Í ü ü ü Í ü ű ü ü ü ű ü ű ű ű ü ü ü ű ü Í ü ű ü ü ü Ű Í É É Á Ő Á Ó Á Á Á Á É Á Á Á Á É Á Í Á Á Í Í ű Á É É Á Á Ö Í Á Á Á Á Á É Á Á Ó ű Í ü ü ü ű ű ü ü ű ü Á ü ű ü Í Í Í ü Í Í ű ű ü ü ü ü ű ü ű ü ü
Í Á Á É ö ö ö ö ö ű ü ö ű ű ű ö ö ö ü ö ü í ü í í í ü í ü Á ü ö ö ü ö ü ö ö ü ö í ö ö ü ö ü í ö ü ű ö ü ö ü í ö í ö ű ű ö ö ú ö ü ö ű ű ű í ö ű í ű ö ű ü ö í ű í í ö í ö ö Ó Í ö ű ű ű ű í í ű ű í í Ü ö
Ű Í ó Ü Ö Á Á Ó Ö Ü Ü Ü Ü Á Í Ü Á Á Ü Ü Ü Ü Ü Ü Ö Ü Í Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Á Í Ü Í Í Á Í Í Ü Í Í Ü Á Ü Ü Ü Ü Ü Ü Ü Ü Ő Ö Á ÁÍ Á Ü Ü Á Í Ü Í Á Ü Á Í ó Í Í Ü Ü ő Í Ü Ű Ü Ü Ü Ü Í Ü Ü Ü Ü Ü Ü Ü Í Ü Á Ü Ö Á
ű í ú ü Á ü ü ü ü ü É É É Ü í ü Á í í ű í ú É É É Ü Í í í í Á í í Á í Á Í É Ő Ú ú Ú í í í íí í ú í í Í í Í Í É í í Í Í í ú í ü Ó í Í ú Í Í ű í ű í í í Í É Ü ű í ü ű í ú É É É Ü ű í í í í ü í Í í Ú Í í
REKURZIÓ. Rekurzív: önmagát ismétlő valami (tevékenység, adatszerkezet stb.) Rekurzív függvény: függvény, amely meghívja saját magát.
1. A REKURZIÓ FOGALMA REKURZIÓ Rekurzív: önmagát ismétlő valami (tevékenység, adatszerkezet stb.) Rekurzív függvény: függvény, amely meghívja saját magát. 1.1 Bevezető példák: 1.1.1 Faktoriális Nemrekurzív
Cache, Cache és harmadszor is Cache
Cache, Cache és harmadszor is Cache Napjainkban, a XXI. században bátran kijelenthetjük, hogy a számítógépek korát éljük. A digitális rendszerek mára a modern ember életének meghatározó szereplőjévé váltak.
RENDEZÉSEK, TOVÁBBI PROGRAMOZÁSI TÉTELEK
RENDEZÉSEK, TOVÁBBI PROGRAMOZÁSI TÉTELEK 1. EGY SOROZATHOZ EGY SOROZATOT RENDELŐ TÉTELEK 1.1 Rendezések 1.1.1 Kitűzés Adott egy sorozat, és a sorozat elemein értelmezett egy < reláció. Rendezzük a sorozat
Iktatószám: 33-2/2013/KIK/01
Iktatószám: 33-2/2013/KIK/01 A Klebelsberg Intézményfenntartó Központ Elnökének 2/2013. (1.15.) KLIKE utasítása a Klebelsberg Intézményfenntartó Központ kiadmányozási és helyettesítési rendjéről szóló
Fábián Zoltán Hálózatok elmélet
Fábián Zoltán Hálózatok elmélet Miért szükséges a háttértár Az alkalmazások és adatok tárolása Háttértárak típusai Szekvenciális elérésű Mágnesszalag Lyukszalag Lyukkártya Véletlen elérésű Csak olvasható
Máté: Számítógép architektúrák
Elágazás jövendölés ok gép megjövendöli, hogy egy ugrást végre kell hajtani vagy sem. Egy triviális jóslás: a visszafelé irányulót végre kell hajtani (ilyen van a ciklusok végén), az előre irányulót nem
Programozás I. Metódusok C#-ban Egyszerű programozási tételek. Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu
Programozás I. 3. előadás Tömbök a C#-ban Metódusok C#-ban Egyszerű programozási tételek Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar Szoftvertechnológia
Dr. Illés Zoltán zoltan.illes@elte.hu
Dr. Illés Zoltán zoltan.illes@elte.hu Operációs rendszerek kialakulása Op. Rendszer fogalmak, struktúrák Fájlok, könyvtárak, fájlrendszerek Folyamatok Folyamatok kommunikációja Kritikus szekciók, szemaforok.
Mesterséges Intelligencia I. (I602, IB602)
Dr. Jelasity Márk Mesterséges Intelligencia I. (I602, IB602) harmadik (2008. szeptember 15-i) előadásának jegyzete Készítette: Papp Tamás PATLACT.SZE KPM V. HEURISZTIKUS FÜGGVÉNYEK ELŐÁLLÍTÁSA Nagyon fontos
Számítógép Architektúrák
Számítógép Architektúrák Utasításkészlet architektúrák 2015. április 11. Budapest Horváth Gábor docens BME Hálózati Rendszerek és Szolgáltatások Tsz. ghorvath@hit.bme.hu Számítógép Architektúrák Horváth
2015, Diszkrét matematika
Diszkrét matematika 5. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2015, őszi félév Miről volt szó az elmúlt előadáson? számtani, mértani,
Számítógép architektúrák. Tartalom. A memória. A memória
Számítógép architektúrák A memória Tartalom Félvezető tárolók DRAM, SRAM ROM, PROM Tokozások, memóriamodulok Lokalitás elve Gyorsítótárak (cache) A memória Vadász, 2007. Ea7 2 A memória Tár: programok
Algoritmusok és adatszerkezetek I. 1. előadás
Algoritmusok és adatszerkezetek I 1 előadás Típusok osztályozása Összetettség (strukturáltság) szempontjából: elemi (vagy skalár, vagy strukturálatlan) összetett (más szóval strukturált) Strukturálási
Gyakorló feladatok ZH-ra
Algoritmuselmélet Schlotter Ildi 2011. április 6. ildi@cs.bme.hu Gyakorló feladatok ZH-ra Nagyságrendek 1. Egy algoritmusról tudjuk, hogy a lépésszáma O(n 2 ). Lehetséges-e, hogy (a) minden páros n-re
XXI. Országos Ajtonyi István Irányítástechnikai Programozó Verseny
evopro systems engineering kft. H-1116 Budapest, Hauszmann A. u. 2. XXI. Országos Ajtonyi István Dokumentum státusza Közétett Dokumentum verziószáma v1.0 Felelős személy Kocsi Tamás / Tarr László Jóváhagyta
Programozás C++ -ban 2007/4
Programozás C++ -ban 2007/4 1. Az adatokhoz való hozzáférés ellenőrzése Egy C programban a struktúrák minden része mindig elérhető. Ugyanakkor ez nem a legkedvezőbb helyzet. Több szempontból is hasznos
Programozás alapjai II. (7. ea) C++ Speciális adatszerkezetek. Tömbök. Kiegészítő anyag: speciális adatszerkezetek
Programozás alapjai II. (7. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT M Ű E G Y E T E M 1 7 8 2 C++ programozási nyelv BME-IIT Sz.I. 2016.04.05. - 1
Speciális adatszerkezetek. Programozás alapjai II. (8. ea) C++ Tömbök. Tömbök/2. N dimenziós tömb. Nagyméretű ritka tömbök
Programozás alapjai II. (8. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT Speciális adatszerkezetek A helyes adatábrázolás választása, a helyes adatszerkezet
Máté: Számítógép architektúrák 2010.12.01.
Máté: Számítógép architektúrák... A feltételes ugró utasítások eldugaszolják a csővezetéket Feltételes végrehajtás (5.5 5. ábra): Feltételes végrehajtás Predikáció ió C pr. rész Általános assembly Feltételes
KORÓDI SÁNDOR TITKOS GY.I.K!
KORÓDI SÁNDOR TITKOS GY.I.K! Gyakran Ismételt Kérdések a Vonzás Törvényéről 2010 KORÓDI SÁNDOR TITKOS GY.I.K! A kiadvány a tartalom módosítása nélkül, és a forrás pontos megjelölésével szabadon terjeszthető.
Lányok Napja 2016 Hálózatépítő esemény BME Informatika épület
Lányok Napja 2016 Hálózatépítő esemény BME Informatika épület 2015. októberében megszervezett eseményünk célja kettős volt: először is az, hogy a Lányok Napja fogadó cégei, kutatóintézetei és felsőoktatási
Programozás alapjai II. (7. ea) C++
Programozás alapjai II. (7. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT M Ű E G Y E T E M 1 7 8 2 C++ programozási nyelv BME-IIT Sz.I. 2016.04.05. - 1
PROGRAMOZÁSI NYELVEK (GYAKORLAT)
PROGRAMOZÁSI NYELVEK (GYAKORLAT) A következő részben olyan szabványos algoritmusokkal fogunk foglalkozni, amelyek segítségével a későbbiekben sok hétköznapi problémát meg tudunk majd oldani. MUNKAHELYZET-
Bináris keres fák kiegyensúlyozásai. Egyed Boglárka
Eötvös Loránd Tudományegyetem Természettudományi Kar Bináris keres fák kiegyensúlyozásai BSc szakdolgozat Egyed Boglárka Matematika BSc, Alkalmazott matematikus szakirány Témavezet : Fekete István, egyetemi
Számítógép Architektúrák
Számítógép Architektúrák Perifériakezelés a PCI-ban és a PCI Express-ben 2015. március 9. Budapest Horváth Gábor docens BME Hálózati Rendszerek és Szolgáltatások Tanszék ghorvath@hit.bme.hu Tartalom A
Elektropneumatika. 3. előadás
3. előadás Tartalom: Az elektropneumatikus vezérlés Az elektropneumatikus a rendszer elemei: hálózati tápegység, elektromechanikus kapcsoló elemek: relék, szelepek, szenzorok. Automatizálástechnika EP
Programozható logikai vezérlõk
BUDAPESTI MÛSZAKI EGYETEM KÖZLEKEDÉSMÉRNÖKI KAR KÖZLEKEDÉSAUTOMATIKAI TANSZÉK Programozható logikai vezérlõk Segédlet az Irányítástechnika I. c. tárgyhoz Összeállította: Szabó Géza egyetemi tanársegéd
Reiczigel Jenő, 2006 1
Reiczigel Jenő, 2006 1 Egytényezős (egyszempontos) varianciaelemzés k független minta (k kezelés vagy k csoport), a célváltozó minden csoportban normális eloszlású, a szórások azonosak, az átlagok vagy
7. Szisztolikus rendszerek (Eberhard Zehendner)
7. Szisztolikus rendszerek (Eberhard Zehendner) A szisztolikus rács a speciális feladatot ellátó számítógépek legtökéletesebb formája legegyszerubb esetben csupán egyetlen számítási muvelet ismételt végrehajtására
Matematikai alapok. Dr. Iványi Péter
Matematikai alapok Dr. Iványi Péter Számok A leggyakrabban használt adat típus Egész számok Valós számok Bináris számábrázolás Kettes számrendszer Bitek: 0 és 1 Byte: 8 bit 128 64 32 16 8 4 2 1 1 1 1 1
PageRank algoritmus Hubs and Authorities. Adatbányászat. Webbányászat PageRank, Hubs and Authorities. Szegedi Tudományegyetem.
Webbányászat PageRank, Szegedi Tudományegyetem Miért akarjuk rangsorolni a Weboldalakat? Mert tudásra szomjazunk Mert a Google-nak megéri. Pontosan hogy is? Mert állatorvost keresünk, pizzázni akarunk,
Elıírt lépésszámú ciklusok
Programozás tankönyv VI. Fejezet Elıírt lépésszámú ciklusok Ismétlés a tudás anyja. Hernyák Zoltán 61/312 Az eddig megírt programok szekvenciális mőködésőek voltak. A program végrehajtása elkezdıdött a
Vektorugrás védelmi funkció blokk
Vektorugrás védelmi funkció blokk Dokumentum azonosító: PP-13-21101 Budapest, 2015. augusztus A leírás verzió-információja Verzió Dátum Változás Szerkesztette Verzió 1.0 07.03.2012. First edition Petri
az év m Shredd az év E-Qua E-Bike
T H j T T j M C E-B R M H C C E-Q B L M j Ú - 3 1 2 DT V j B - b T 3 A : j B ) H (M / 1 /1; :2 P F// 9 9 9 Á : 16 P Ab A N j b j í V DT E j j j b j A j I b ű -b b b b A í j B 16 - j M b b í C - B b jű
Numerikus módszerek 1.
Numerikus módszerek 1. 3. előadás: Mátrixok LU-felbontása Lócsi Levente ELTE IK 2013. szeptember 23. Tartalomjegyzék 1 Alsó háromszögmátrixok és Gauss-elimináció 2 Háromszögmátrixokról 3 LU-felbontás Gauss-eliminációval
INFORMATIKAI ALAPISMERETEK
ÉRETTSÉGI VIZSGA 2008. május 26. INFORMATIKAI ALAPISMERETEK EMELT SZINTŰ ÍRÁSBELI VIZSGA 2008. május 26. 8:00 I. Időtartam: 60 perc Pótlapok száma Tisztázati Piszkozati OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM
2016/06/23 07:47 1/13 Kérdések
2016/06/23 07:47 1/13 Kérdések < Számítástechnika Kérdések Hardver Kérdés 0001 Hány soros port lehet egy PC típusú számítógépen? 4 COM1 COM2 COM3 COM4 Kérdés 0002 Egy operációs rendszerben mit jelent a
Információs Technológia
Információs Technológia (Struktúra, mutatók, függvényhívás) Fodor Attila Pannon Egyetem Műszaki Informatika Kar Villamosmérnöki és Információs Rendszerek Tanszék foa@almos.vein.hu 2010 október 14/21. Struktúra
Processzus. Operációs rendszerek MINB240. Memória gazdálkodás. Operációs rendszer néhány célja. 5-6-7. előadás Memóriakezelés
Processzus Operációs rendszerek MINB40 5-6-7. előadás Memóriakezelés Egy vagy több futtatható szál Futáshoz szükséges erőforrások Memória (RAM) Program kód (text) Adat (data) Különböző bufferek Egyéb Fájlok,
A TAOEKR pályázati rendszer tokennel történő használatához szükséges Mozilla Firefox beállítása, a Java frissítése és beállítása. Mozilla Firefox...
A TAOEKR pályázati rendszer tokennel történő használatához szükséges Mozilla Firefox beállítása, a Java frissítése és beállítása Tartalom Mozilla Firefox... 1 A Firefox böngésző verziószámának ellenőrzése...
A PC története. Informatika alapjai-9 Személyi számítógép (PC) 1/12. (Personal computer - From Wikipedia, the free encyclopedia)
Informatika alapjai-9 Személyi számítógép (PC) 1/12 (Personal computer - From Wikipedia, the free encyclopedia) A személyi számítógépet ára, mérete és képességei és a használatában kialakult kultúra teszik
Rendezések. A rendezési probléma: Bemenet: Kimenet: n számot tartalmazó (a 1,a 2,,a n ) sorozat
9. Előadás Rendezések A rendezési probléma: Bemenet: n számot tartalmazó (a 1,a 2,,a n ) sorozat Kimenet: a bemenő sorozat olyan (a 1, a 2,,a n ) permutációja, hogy a 1 a 2 a n 2 Rendezések Általánosabban:
(A DRAM-okkal kapcsolatban a bank megnyitása, bank aktiválása, banksor megnyitása vagy a lap megnyitása kifejezések szinonímák, ugyanazt jelentik.
Szinkron DRAM fontosabb időzítési paraméterek tcl trcd tras trp trc CAS Latency, várakozási idő az oszlopburst olvasási parancsától az első adat megjelenéséig A minimális idő a bank(sor) megnyitásától
Feladatok és megoldások a 4. hétre
Feladatok és megoldások a. hétre Építőkari Matematika A3. Pisti nem tanult semmit a vizsgára, ahol 0 darab eldöntendő kérdésre kell válaszolnia. Az anyagból valami kicsi dereng, ezért kicsit több, mint
8. Mohó algoritmusok. 8.1. Egy esemény-kiválasztási probléma. Az esemény-kiválasztási probléma optimális részproblémák szerkezete
8. Mohó algoritmusok Optimalizálási probléma megoldására szolgáló algoritmus gyakran olyan lépések sorozatából áll, ahol minden lépésben adott halmazból választhatunk. Sok optimalizálási probléma esetén
MUNKAERÕPIACI POZÍCIÓK GYÕR-MOSON-SOPRON ÉS SZABOLCS- SZATMÁR-BEREG MEGYÉKBEN
MUNKAERÕPIACI POZÍCIÓK GYÕR-MOSON-SOPRON ÉS SZABOLCS- SZATMÁR-BEREG MEGYÉKBEN A Társadalomkutatási Informatikai Egyesülés (TÁRKI) 1993 végén, a Népjóléti Minisztérium megbízásából végzett kutatásainak
Algoritmizálás, adatmodellezés 1. előadás
Algoritmizálás, adatmodellezés 1. előadás Algoritmus-leíró eszközök Folyamatábra Irányított gráf, amely csomópontokból és őket összekötő élekből áll, egyetlen induló és befejező éle van, az induló élből
2. Hatványozás, gyökvonás
2. Hatványozás, gyökvonás I. Elméleti összefoglaló Egész kitevőjű hatvány értelmezése: a 1, ha a R; a 0; a a, ha a R. Ha a R és n N; n > 1, akkor a olyan n tényezős szorzatot jelöl, aminek minden tényezője
Memóriák - tárak. Memória. Kapacitás Ár. Sebesség. Háttértár. (felejtő) (nem felejtő)
Memóriák (felejtő) Memória Kapacitás Ár Sebesség Memóriák - tárak Háttértár (nem felejtő) Memória Vezérlő egység Központi memória Aritmetikai Logikai Egység (ALU) Regiszterek Programok Adatok Ez nélkül
Algoritmusok bonyolultsága
Algoritmusok bonyolultsága 9. előadás http://www.ms.sapientia.ro/~kasa/komplex.htm 1 / 18 Közelítő algoritmusok ládapakolás (bin packing) Adott n tárgy (s i tömeggel) és végtelen sok 1 kapacitású láda
Készítette: Trosztel Mátyás Konzulens: Hajós Gergely
Készítette: Trosztel Mátyás Konzulens: Hajós Gergely Monte Carlo Markov Chain MCMC során egy megfelelően konstruált Markov-lánc segítségével mintákat generálunk. Ezek eloszlása követi a céleloszlást. A
A saját tanulási stílus felmérése a Kolb-féle tanulási ciklus alapján
A saját tanulási stílus felmérése a Kolb-féle tanulási ciklus alapján Az LSI leírja, hogyan tanul ön, hogyan dolgozza fel az elméleteket és az életében adódó mindennapi helyzeteket. Tudjuk, hogy mindenki
Tanulási stílus kérdőív
Szitó Imre(1987) A tanulási stratégiák fejlesztése, Iskolapszichológiai füzetek, 2.sz. ELTE Tanulási stílus kérdőív Olvasd el figyelmesen az alábbi mondatokat. Döntsd el, hogy az öt válasz közül melyik
diagnosztika 48 autótechnika 2002/9
Az EFT mûködik! Az EFT az Egységes Fékvizsgálati Technológia gyakorlati premierje már élesben zajlik a vizsgahelyek egy jó részénél. Mint közismert, a bevezetésre a rendelet értelmében június 1-jén került
Nemetz O.H. Tibor emlékére. 2011 május 9.
Adatbiztonság és valószínűségszámítás 1 / 22 Adatbiztonság és valószínűségszámítás Nemetz O.H. Tibor emlékére Csirmaz László Közép Európai Egyetem Rényi Intézet 2011 május 9. Adatbiztonság és valószínűségszámítás
JÁTSZÓTÉRI FIZIKA GIMNAZISTÁKNAK
JÁTSZÓTÉRI FIZIKA GIMNAZISTÁKNAK Gallai Ditta BME Két Tanítási Nyelvű Gimnázium, Budapest, gallai.ditta@gmail.com, az ELTE Fizika Tanítása doktori program hallgatója ÖSSZEFOGLALÁS Az oktatás sikerességében
Szentendre Város Önkormányzat Képviselő- testületének. /2013. (.) önkormányzati rendelete. a településképi véleményezési eljárásról
Szentendre Város Önkormányzat Képviselő- testületének. /2013. (.) önkormányzati rendelete a településképi véleményezési eljárásról Szentendre Város Önkormányzat Képviselő- testülete az épített környezet
Erdélyi Magyar TudományEgyetem (EMTE
TARTALOM: Általánosságok Algoritmusok ábrázolása: Matematikai-logikai nyelvezet Pszeudokód Függőleges logikai sémák Vízszintes logikai sémák Fastruktúrák Döntési táblák 1 Általánosságok 1. Algoritmizálunk
SZÁMÍTÓGÉP ARCHITEKTÚRÁK
SZÁMÍTÓGÉP ARCHITEKTÚRÁK Cache memória Horváth Gábor, Belső Zoltán BME Hálózati Rendszerek és Szolgáltatások Tanszék ghorvath@hit.bme.hu, belso@hit.bme.hu Budapest, 2018-03-27 1 MÁR MEGINT A MEMÓRIA...
Adatstruktúrák Algoritmusok Objektumok
Adatstruktúrák Algoritmusok Objektumok A számítógépes problémamegoldás modellezésének módszerei. Programozási elvek és módszerek: imperatív, strukturált, moduláris, objektumorientált programozás. Programozási
E L T E I K I N F O R M A T I K A T A N Á R I S Z A K N A P P A L I T A G O Z A T B U D A P E S T, 2003.
E L T E I K I N F O R M A T I K A T A N Á R I S Z A K N A P P A L I T A G O Z A T B U D A P E S T, 2003. I. A képzés általános leírása Az Informatika tanár szakképzettség megszerzése a 166/1997.(X.3.)
Hatékony memóriakezelési technikák. Smidla József Operációkutatási Laboratórium január 16.
Hatékony memóriakezelési technikák Smidla József Operációkutatási Laboratórium 2014. január 16. 1 Tartalom A cache áthidalása Cache optimalizálás Adatszerkezetek tervezése A programkód szerkezete Prefetch
Programozási módszertan. Mohó algoritmusok
PM-08 p. 1/17 Programozási módszertan Mohó algoritmusok Werner Ágnes Villamosmérnöki és Információs Rendszerek Tanszék e-mail: werner.agnes@virt.uni-pannon.hu PM-08 p. 2/17 Bevezetés Dinamikus programozás
Adatszerkezetek és algoritmusok Geda, Gábor
Adatszerkezetek és algoritmusok Geda, Gábor Adatszerkezetek és algoritmusok Geda, Gábor Publication date 2013 Szerzői jog 2013 Eszterházy Károly Főiskola Copyright 2013, Eszterházy Károly Főiskola Tartalom
Programozás alapjai C nyelv 5. gyakorlat. Írjunk ki fordítva! Írjunk ki fordítva! (3)
Programozás alapjai C nyelv 5. gyakorlat Szeberényi Imre BME IIT Programozás alapjai I. (C nyelv, gyakorlat) BME-IIT Sz.I. 2005.10.17. -1- Tömbök Azonos típusú adatok tárolására. Index
MILYENEK? Kérdıíves vizsgálat az iskolai könyvtárak állapotáról a fıvárosban
MILYENEK? Kérdıíves vizsgálat az iskolai könyvtárak állapotáról a fıvárosban A fıvárosi intézmények vezetése, könyvtárostanárai számára nem újdonság, hogy a Mérei Pedagógiai Intézet szervezésében 2008
Operációs rendszerek II. kidolgozott tételsor Verzió 1.0 (Build: 1.0.2011.12.30.)
Operációs rendszerek II. kidolgozott tételsor Verzió 1.0 (Build: 1.0.2011.12.30.) Készült: Dr. Fazekas Gábor Operációs rendszerek 2. diasorok és előadásjegyzetek Ellenőrző kérdések 2011. december 21-i
Két madaras könyv tipográfiai összevetése
A KÖNYVKIADÁS TÖRTÉNETE VIZSGADOLGOZAT Két madaras könyv tipográfiai összevetése Mark Rauzon: Képes madárenciklopédia (Maecenas Kiadó, 1994.) és Dr. Reinhardt Witt: Nagy európai madárkalauz (Officina Nova,
Vezetéknélküli meteorológiai állomás Classic
Vezetéknélküli meteorológiai állomás Classic HU Modell: RS8706E3 Használati úmutató Tisztelt Vásárló! Köszönjük, hogy megvásárolta termékünket. Az útmutató fontos információkat tartalmaz a termék felszerelését
Duncan Shelley Íróakadémia
Duncan Shelley Íróakadémia ÍRÁSTANULÁS az interneten 1. A távoktatás nagyon kényelmessé teszi a tanulást, de csak bizonyos tárgyak tanulhatók ezen a módon. Minden olyan mesterség, amely nagyfokú veszéllyel
Virtualizációs Technológiák Bevezetés Kovács Ákos Forrás, BME-VIK Virtualizációs technológiák https://www.vik.bme.hu/kepzes/targyak/vimiav89/
Virtualizációs Technológiák Bevezetés Kovács Ákos Forrás, BME-VIK Virtualizációs technológiák https://www.vik.bme.hu/kepzes/targyak/vimiav89/ Mi is az a Virtualizáció? Az erőforrások elvonatkoztatása az
Informatikus informatikus 54 481 04 0010 54 07 Térinformatikus Informatikus T 1/9
A 10/2007 (II. 27.) SzMM rendelettel módosított 1/2006 (II. 17.) OM rendelet Országos Képzési Jegyzékről és az Országos Képzési Jegyzékbe történő felvétel és törlés eljárási rendjéről alapján. Szakképesítés,
Bevezetés a C++ programozási nyelvbe
Miskolci Egyetem Általános Informatikai Tanszék Bevezetés a C++ programozási nyelvbe Oktatási segédlet Összeállította: Ficsor Lajos 2001. 1. A C++ programozási nyelv története A C++ programozási nyelv
12. előadás: Az ingatlan-nyilvántartás korszerűsítése
12. előadás: Az ingatlan-nyilvántartás korszerűsítése Az állami földnyilvántartás gépi feldolgozása Az állami földnyilvántartás a földekre vonatkozó népgazdasági tervezésnek, statisztikai adatgyűjtésnek,
TANMENET-IMPLEMENTÁCIÓ Matematika kompetenciaterület 1. évfolyam
Beszédjavító Általános Iskola TANMENET-IMPLEMENTÁCIÓ Matematika kompetenciaterület 1. évfolyam Söpteiné Tánczos Ágnes Idő Tevékenységek (tananyag) 35. Az összeadás és kivonás egymás inverz művelete. Készségek,
A C programozási nyelv III. Pointerek és tömbök.
A C programozási nyelv III. Pointerek és tömbök. Miskolci Egyetem Általános Informatikai Tanszék A C programozási nyelv III. (Pointerek, tömbök) CBEV3 / 1 Mutató (pointer) fogalma A mutató olyan változó,
A vizuális projekt, mint eszköz a kompetenciafejlesztésre a pedagógusképzésben
A vizuális projekt, mint eszköz a kompetenciafejlesztésre a pedagógusképzésben WIEDERMANN Katalin Apor Vilmos Katolikus Főiskola, Vác widi.kati@gmail.com A kulcskompetenciák Napjainkban a pedagógus szerepe
Standardizálás Főátlagok bontása Alkalmazások Feladatok Vége
Statisztika I 5 előadás Főátlagok összehasonlítása http://bmfhu/users/koczyl/statisztika1htm Kóczy Á László KGK-VMI Viszonyszámok (emlékeztető) Jelenség színvonalának vizsgálata viszonyszámokkal Viszonyszám
Algoritmuselmélet. Király Zoltán ELTE Matematikai Intézet. 2013. február 18. Legfrissebb, on-line verzió: http://www.cs.elte.hu/~kiraly/algelm.
Algoritmuselmélet Király Zoltán ELTE Matematikai Intézet 2013. február 18. Legfrissebb, on-line verzió: http://www.cs.elte.hu/~kiraly/algelm.pdf 1.3. verzió Tartalomjegyzék I. Alapvető algoritmusok 6 1.
INFORMATIKAI ALAPISMERETEK
Informatikai alapismeretek középszint 0521 É RETTSÉGI VIZSGA 2005. október 24. INFORMATIKAI ALAPISMERETEK KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI MINISZTÉRIUM I. rész
Adatbázis rendszerek Gy: Algoritmusok C-ben
Adatbázis rendszerek 1. 1. Gy: Algoritmusok C-ben 53/1 B ITv: MAN 2015.09.08 Alapalgoritmusok Összegzés Megszámlálás Kiválasztás Kiválasztásos rendezés Összefésülés Szétválogatás Gyorsrendezés 53/2 Összegzés
83- 83-as sorozat - Időrelék 8-12 - 16 A 83.01 83.02. Felu gyeleti és időrelék
- Időrelék 8-12 - 16 A 83- Egy vagy többfunkciós időrelék Kivitelek: többfunkciós 8 választható funkcióval vagy egyfunkciós Nyolc időzítési tartomány, 0,05 s-tól 10 napig Többfeszu ltségű: (24...240) V
IDEGEN NYELVEK TANÍTÁSA A NEMZETKÖZI ÉRETTSÉGI (IB) PROGRAMBAN LANGUAGE B
IDEGEN NYELVEK TANÍTÁSA A NEMZETKÖZI ÉRETTSÉGI (IB) PROGRAMBAN LANGUAGE B (Ebből a tantárgycsoportból két tanár összegezte a véleményét, az egyikük angolt, a másikuk spanyolt tanít.) SPANYOL A szerzők
A C programozási nyelv III. Pointerek és tömbök.
A C programozási nyelv III. Pointerek és tömbök. Miskolci Egyetem Általános Informatikai Tanszék A C programozási nyelv III. (Pointerek, tömbök) CBEV3 / 1 Mutató (pointer) fogalma A mutató olyan változó,
Operációs rendszerek 1. 8. előadás Multiprogramozott operációs rendszerek
Operációs rendszerek 1. 8. előadás Multiprogramozott operációs rendszerek Soós Sándor Nyugat-magyarországi Egyetem Faipari Mérnöki Kar Informatikai és Gazdasági Intézet E-mail: soossandor@inf.nyme.hu 2011.
Újrakonfigurálható technológiák nagy teljesítményű alkalmazásai
Újrakonfigurálható technológiák nagy teljesítményű alkalmazásai Gyakorlat: SSE utasításkészlet Szántó Péter BME MIT, FPGA Laboratórium Vektorizáció Inline assembly Minden fordító támogatja (kivéve VS x64
Gráfokkal megoldható hétköznapi problémák
Eötvös Loránd Tudományegyetem Természettudományi Kar Gráfokkal megoldható hétköznapi problémák Szakdolgozat Készítette Vincze Ágnes Melitta Konzulens Héger Tamás Budapest, 2015 Tartalomjegyzék Bevezetés
Az építész- és az építőmérnök képzés szerkezeti és tartalmi fejlesztése
E U R Ó P A I U N I Ó STRUKTURÁLIS ALAPOK Építész-informatika 3 építészeti CAD Segédlet a BME Építészmérnöki Kar hallgatói részére Az építész- és az építőmérnök képzés szerkezeti és tartalmi fejlesztése
- Levelek: operandusok - Csomópontok: operátorok. Fenti kifejezés: (x+ (y 10)) * (6 / z) Bináris Keresőfa (BST) Példa bináris keresőfára.
Fák Fa definíciója Fa(Tree): csomópontok(nodes) halmaza, amelyeket élek(edges) kötnek össze, és teljesülnek az alábbi feltételek: - létezik egy kitűntetett csomópont: a gyökér (root) - a gyökértől különböző
PÉCSI BÁNYAKAPITÁNYSÁG
PÉCSI BÁNYAKAPITÁNYSÁG 7623 PÉCS, JÓZSEF ATTILA U. 5. 7602 Postafiók 61 (06-72) 314-952, 510-366 Fax: 510-367 E-mail: pbk@mbfh.hu Jogerőre emelkedett: 2013. március 21-én Dráva-Kavics és Ingatlan Kft.