2D grafikai algoritmusok
|
|
- Sándor Bakos
- 8 évvel ezelőtt
- Látták:
Átírás
1 D grafiai algoritmuso A quadtree/octtree algoritmus A floodfill algoritmus Belső vag ülső pont? Baricentrius oordinátá Körüljárási irán eldöntése Animáció
2 A quadtree/octtree algoritmus Legen Ω 0 R eg négzet, S 0 : {,,..., N } Ω0 eg véges ponthalmaz vezérlő ponto, N min, L ma N adotta. procedure build Ω, S, L; begin if L < Lma and S Nmin then begin...bontsu fel Ω-t az Ω, Ω, Ω, Ω4 egbevágó rész-négzetere... build Ω, S Ω, L + ; build Ω, S Ω, L + ; build Ω, S Ω, L + ; build Ω4, S Ω4, L + ; end; end;
3 Ezeután a QT-háló generálása: build Ω, 0, 0; 0 S Műveletigén: O N Lma. Reprezentálása: fa-gráffal eleme: cellá, éle: felbontáso. D algoritmus: octtree oca 8-felé darabolása. Reguláris QT-háló: bármel ét szomszédos cella méreténe arána legfeljebb. Minden QT-háló regularizálható pótlólagos cellafelbontásoal.
4 A floodfill algoritmus Belső ponto piele automatius megeresése procedure fill,: integer; begin if iels[,]<>col_border and iels[,]<>col_paint then begin iels[,]:col_paint; fill+,; fill,+; fill-,; fill,-; end; end; Más adatstrutúrában pl. QT-hálón is műödi.
5 Belső vag ülső pont? N N,,,, robléma: Adott eg N-szög a csúcspontjai sorozatával, és eg, pont. Döntsü el, hog, az N-szög belsejében vag ülsejében esetleg a határán van!
6 . megoldás: Jelölje :,,,..., N, és :,. N + :,. Számítsu i az α : + előjeles szögeet N,,..., N. Ha a α aor ülső pont. szögösszeg π, aor belső pont, ha 0,. megoldás: Húzzun -n eresztül eg tetszőleges félegenest. Ha ez páratlan soszor metszi a peremet, aor belső pont, ha páros soszor, aor ülső pont.. megoldás csa onve soszögere műödi: Ha a pont mindegi + egenesne uganazon oldalán feszi, aor belső pont, egébént ülső pont.
7 , :, : e n Ha 0, > e n, aor a + egenes bal oldalán, ha 0, < e n, aor a jobb oldalán feszi. + n
8 Baricentrius oordinátá,,, A háromszög belső, pontjai és csa eze előállna j j, λ, λ >,, λ onve ombinációént: λ 0, λ + λ + λ. j, j
9 λ, λ, λ: az, pontna a,,,,, pontora vonatoztatott baricentrius oordinátái. Megoldva tehát a λ λ λ + λ + λ + λ + λ + λ + λ egenletrendszert, ha λ, λ, λ > 0, aor, belső pont: ha valameli λ negatív, aor ülső pont. j Az eljárás onve soszögere általánosítható.
10 Körüljárási irán eldöntése,,, A örüljárási irán pozitív, ha a egenes bal oldalán feszi ill. negatív, ha a jobb oldalán.
11 , :, : e n Ha 0, > e n, aor a örüljárási irán pozitív, ha 0, < e n, aor negatív.
12 Animáció A mozgás újabb és újabb fázisait nem célszerű özvetlenül a grafius memóriába írni nem folamatos mozgás illúzióját adja, hanem először eg háttérben alaítju i a épet, amit utána özvetlenül és gorsan megjelenítün. var Bitmap: TBitmap; Inicializálás: Bitmap : TBitmap.Create; Bitmap.Width : Form.ClientWidth; Bitmap.Height: Form.ClientHeight;
13 A háttér puffer törlése: Brush.Color:clWhite; Rectangle0,0,Bitmap.Width,Bitmap.Height; Rajzolás a háttér pufferbe: a Bitmap Canvas objetumán eresztül, pl. Bitmap.Canvas.en.Color : clblue; Bitmap.Canvas.MoveTo,; Bitmap.Canvas.LineTo,; A háttér puffer megjelenítése: Form.Canvas.Draw0,0,Bitmap;
MAGYARÁZAT A MATEMATIKA NULLADIK ZÁRTHELYI MINTAFELADATSOR FELADATAIHOZ 2010.
MAGYARÁZAT A MATEMATIKA NULLADIK ZÁRTHELYI MINTAFELADATSOR FELADATAIHOZ 00.. Tetszőleges, nem negatív szám esetén, Göktelenítsük a nevezőt: (B). Menni a 0 kifejezés értéke? (D) 0 0 0 0 0000 400 0. 5 Felhasznált
RészletesebbenHatárérték. Wettl Ferenc el adása alapján és Wettl Ferenc el adása alapján Határérték és
2015.09.28. és 2015.09.30. 2015.09.28. és 2015.09.30. 1 / Tartalom 1 A valós függvén fogalma 2 A határérték fogalma a végtelenben véges pontban Végtelen határértékek 3 A határértékek kiszámítása A rend
RészletesebbenMatematika OKTV I. kategória 2017/2018 második forduló szakgimnázium-szakközépiskola
O k t a t á s i H i v a t a l A 017/018. tanévi Országos Középiskolai Tanulmáni Versen második forduló MATEMATIKA I. KATEGÓRIA (SZAKGIMNÁZIUM, SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató 1. Adja meg
RészletesebbenXXVII. Erdélyi Magyar Matematikaverseny Nagyvárad, február I. forduló - 9. osztály
Nagvárad, 07. február 3 6.. feladat: Két játékos a következő játékot játssza: Az,,3,...,07 véges számsorozatból váltakozva kiválasztanak eg-eg számot, és azt törlik a sorozatból. Bármelikük látja, hog
RészletesebbenOrszágos Középiskolai Tanulmányi Verseny 2012/2013 Matematika I. kategória (SZAKKÖZÉPISKOLA) Döntő Megoldások
Országos Középiskolai Tanulmáni Versen / Matematika I kategória (SZAKKÖZÉPISKOLA) Döntő Megoldások Eg papírlapra felírtuk a pozitív egész számokat n -től n -ig Azt vettük észre hog a felírt páros számok
RészletesebbenNéhány érdekes függvényről és alkalmazásukról
Néhán érdekes függvénről és alkalmazásukról Bevezetés Meglehet, a középiskola óta nem kedveltük az abszolútérték - függvént; most itt az ideje, hog változtassunk ezen. Erre az adhat okot, hog belátjuk:
RészletesebbenMatematika szintfelmérő szeptember
Matematika szintfelmérő 015. szeptember matematika BSC MO 1. A faglaltok éjszakáján eg közvéleménkutatásban vizsgált csoport %-ának ízlett az eperfaglalt, 94%-ának pedig a citromfaglalt. A két gümölcsfaglalt
Részletesebben10.3. A MÁSODFOKÚ EGYENLET
.. A MÁSODFOKÚ EGYENLET A másodfokú egenlet és függvén megoldások w9 a) ( ) + ; b) ( ) + ; c) ( + ) ; d) ( 6) ; e) ( + 8) 6; f) ( ) 9; g) (,),; h) ( +,),; i) ( ) + ; j) ( ) ; k) ( + ) + 7; l) ( ) + 9.
RészletesebbenVázlat. Relációk. Példák direkt szorzatra
7..9. Vázlat elácók a. elácó fogalma b. Tulajdonsága: refleív szmmetrkus/antszmmetrkus tranztív c. Ekvvalenca relácók rzleges/parcáls rrendez relácók felsmere d. elácók reprezentálása elácó matematka fogalma
RészletesebbenAlgoritmuselmélet. Gráfok megadása, szélességi bejárás, összefüggőség, párosítás. Katona Gyula Y.
Algoritmuselmélet Gráfok megadása, szélességi bejárás, összefüggőség, párosítás Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 2. előadás
RészletesebbenRelációk. Vázlat. Példák direkt szorzatra
8.. 7. elácók elácó matematka fogalma zükséges fogalom: drekt szorzat Halmazok Descartes drekt szorzata: Legenek D D D n adott doman halmazok. D D D n : = { d d d n d k D k k n } A drekt szorzat tehát
RészletesebbenGeometriai algoritmusok
Geometriai algoritmusok Horváth Gyula horvath@inf.elte.hu Számos olyan gyakorlati számítási probléma van, amely megoldható olyan geometriai modellben, amelyben csak egyszerű objektumok, pontok, egyenesek,
RészletesebbenLíneáris függvények. Definíció: Az f(x) = mx + b alakú függvényeket, ahol m 0, m, b R elsfokú függvényeknek nevezzük.
Líneáris függvének Definíció: Az f() = m + b alakú függvéneket, ahol m, m, b R elsfokú függvéneknek nevezzük. Az f() = m + b képletben - a b megmutatja, hog a függvén hol metszi az tengelt, majd - az m
RészletesebbenGeometriai algoritmusok
Geometriai algoritmusok Alapfogalmak Pont: (x,y) R R Szakasz: Legyen A,B két pont. Az A és B pontok által meghatározott szakasz: AB = {p = (x,y) : x = aa.x + (1 a)b.x,y = aa.y + (1 a)b.y),a R,0 a 1. Ha
RészletesebbenKözgazdaságtan - 3. elıadás
Közgazdaságtan - 3. elıadás A FOGYASZTÓI DÖNTÉS TÉNYEZİI 1 A FOGYASZTÓI DÖNTÉS ELEMEI Példa: Eg személ naponta 2000 Ft jövedelmet költhet el pogácsára és szendvicsre. Melikbıl mennit tud venni? 1 db pogácsa
Részletesebben5. ROBOTOK IRÁNYÍTÓ RENDSZERE. 5.1. Robotok belső adatfeldolgozásának struktúrája
TARTALOM 5. ROBOTOK IRÁNYÍTÓ RENDSZERE... 7 5.. Robotok belső adatfeldolgozásának struktúrája... 7 5.. Koordináta transzformációk... 5... Forgatás... 5... R-P-Y szögek... 5... Homogén transzformációk...
RészletesebbenAnalízis I. jegyzet. László István. 2008. november 3.
Analízis I. jegzet László István 2008. november 3. Tartalomjegzék 1. Halmazok 5 1.1. Halmaz fogalma............................ 5 1.2. Halmaz megadása........................... 6 1.2.1. Eplicit megadás.......................
RészletesebbenBolyai János Matematikai Társulat. Rátz László Vándorgyűlés Baja
Bolai János Matematikai Társulat Rátz László Vándorgűlés 06. Baja Záródolgozat dr. Nag Piroska Mária, Dunakeszi Dunakeszi, 06.07.. A Vándorgűlésen Erdős Gábor az általános iskolai szekcióban tartott szemináriumot
RészletesebbenSokszínû matematika 12. A KITÛZÖTT FELADATOK EREDMÉNYE
Sokszínû matematika. A KITÛZÖTT FELADATOK EREDMÉNYE Számsorozatok SOKSZÍNÛ MATEMATIKA A KITÛZÖTT FELADATOK EREDMÉNYE. A számsorozat fogalma, példák sorozatokra. A pozitív páros számok sorozatának n-edik
RészletesebbenÉrdekes informatika feladatok
K. L. Érdekes informatika feladatok XXVIII. rész A konvex burkoló (burok) Legyen S a Z sík egy ponthalmaza. S konvex, ha tetszőleges A, B S-beli pont esetén az AB szakasz is S-be esik. Legyen S a Z sík
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Egyenletek, egyenletrendszerek
1) MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Egenletek, egenletrendszerek A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval
RészletesebbenMáté: Számítógépes grafika alapjai
Téglalap kitöltése Kör, ellipszis kitöltése Területi primitívek: Zárt görbék által határolt területek (pl. kör, ellipszis, poligon) Megjeleníthetők a) Csak a határvonalat reprezentáló pontok kirajzolásával
Részletesebben3. Lokális approximáció elve, végeselem diszkretizáció egydimenziós feladatra
SZÉCHENYI ISÁN EGYEEM AAMAZO MECHANIA ANSZÉ 6. MECHANIA-ÉGESEEM MÓDSZER EŐADÁS (kidolgozta: Szüle eronika, eg. ts.) I. előadás. okális aroimáció elve, végeselem diszkretizáció egdimenziós feladatra.. Csomóonti
RészletesebbenFüggvények határértéke és folytonossága. pontban van határértéke és ez A, ha bármely 0 küszöbszám, hogy ha. lim
Függvének határértéke és oltonossága Deiníció: Az -hoz megadható olan üggvénnek az A. pontban van határértéke és ez A ha bármel küszöbszám hog ha A akkor. Jele: a) Függvén határértékének ogalma visszavezethető
RészletesebbenInformációk. Ismétlés II. Ismétlés. Ismétlés III. A PROGRAMOZÁS ALAPJAI 2. Készítette: Vénné Meskó Katalin. Algoritmus. Algoritmus ábrázolása
1 Információk 2 A PROGRAMOZÁS ALAPJAI 2. Készítette: Vénné Meskó Katalin Elérhetőség mesko.katalin@tfk.kefo.hu Fogadóóra: szerda 9:50-10:35 Számonkérés időpontok Április 25. 9 00 Május 17. 9 00 Június
RészletesebbenKosztolányi József Kovács István Pintér Klára Urbán János Vincze István. tankönyv. Tizenharmadik, átdolgozott kiadás. Mozaik Kiadó Szeged, 2012
Kosztoláni József Kovács István Pintér Klára Urbán János Vincze István tankönv 9 Tizenharmadik, átdolgozott kiadás Mozaik Kiadó Szeged, 0 KOMBINATORIKA, HALMAZOK. Mi mit jelent a matematika nelvén? AKÁR
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenElméleti közgazdaságtan I.
Elméleti közgazdaságtan I. lapfogalmak és Mikroökonómia FOGYSZTÓI MGTRTÁS (I. rész) fogasztói preferenciák Eg játék fogasztónak felkínálunk két kosarat azzal, hog bármelik az övé lehet minden egéb feltétel
Részletesebbenaz eredő átmegy a közös ponton.
M Műszaki Mechanikai Tanszék STTIK dr. Uj József c. egetemi tanár g közös ponton támadó koncentrált erők (centrális erőrendszer) Két erő eredője: = +, Több erő eredője: = + ++...+ n, az eredő átmeg a közös
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. tavasz 1. Diszkrét matematika 2.C szakirány 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu Komputeralgebra Tanszék 2015. tavasz Gráfelmélet Diszkrét
RészletesebbenProgramozás alapjai. 5. előadás
5. előadás Wagner György Általános Informatikai Tanszék Cserélve kiválasztásos rendezés (1) A minimum-maximum keresés elvére épül. Ismétlés: minimum keresés A halmazból egy tetszőleges elemet kinevezünk
RészletesebbenTerületi primitívek: Zárt görbék által határolt területek (pl. kör, ellipszis, poligon) b) Minden belső pont kirajzolásával (kitöltött)
Grafikus primitívek kitöltése Téglalap kitöltése Poligon kitöltése Kör, ellipszis kitöltése Kitöltés mintával Grafikus primitívek kitöltése Területi primitívek: Zárt görbék által határolt területek (pl.
RészletesebbenFeladatok Házi feladat. Keszeg Attila
2016.01.29. 1 2 3 4 Adott egy O pont és egy λ 0 valós szám. a tér minden egyes P pontjához rendeljünk hozzá egy P pontot, a következő módon: 1 ha P = O, akkor P = P 2 ha P O, akkor P az OP egyenes azon
RészletesebbenDiszkrét matematika 1. estis képzés
Diszkrét matematika 1. estis képzés 2019. tavasz 1. Diszkrét matematika 1. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján
RészletesebbenElemi függvények. Nevezetes függvények. 1. A hatványfüggvény
Elemi függvének Tétel: Ha az = ϕ() függvén az = f () függvén inverze, akkor = ϕ() függvén grafikonja az = f () függvén képéből az = egenesre való tükrözéssel nerhető. Tétel: Minden szigorúan monoton függvénnek
RészletesebbenSZE, Doktori Iskola. Számítógépes grafikai algoritmusok. Összeállította: Dr. Gáspár Csaba. Felületmegjelenítés
Felületmegjelenítés Megjelenítés paramétervonalakkal Drótvázas megjelenítés Megjelenítés takarással Triviális hátsólap eldobás A z-puffer algoritmus Megvilágítás és árnyalás Megjelenítés paramétervonalakkal
RészletesebbenAnalízis I. zárthelyi dolgozat javítókulcs, Informatika I okt. 19. A csoport
Analízis I. zártheli dolgozat javítókulcs, Informatika I. 0. okt. 9. Elméleti kérdések A csoport. Hogan számíthatjuk ki két trigonometrikus alakban megadott komple szám szorzatát más alakba való átváltás
RészletesebbenHalmazok Egész számok
Halmazok.. Egész számok A,,,,,,,, számokat egész számoknak nevezzük. ármel két egész szám összege, szorzata, különbsége is egész szám..5. ábra Adóslevél.6. ábra Az adósságok könvelése is megkívánta a negatív
RészletesebbenSokszínû matematika 9. A KITÛZÖTT FELADATOK EREDMÉNYE
Sokszínû matematika 9. A KITÛZÖTT FELADATOK EREDMÉNYE Összeállította: FRÖHLICH LAJOS gimnáziumi tanár A Kombinatorika, halmazok c. fejezetet szakmailag ellenõrizte: DR. HAJNAL PÉTER egetemi docens Tartalom
RészletesebbenProgramozás 7.o Az algoritmus fogalma (ismétlés)
Programozás 7.o Az algoritmus fogalma (étlés) Az algoritmus olyan leírás, felsorolás, amely az adott feladat megoldásához szükséges jól definiált utasítások s számú sorozata. Egy probléma megoldására kidolgozott
RészletesebbenIII. Vályi Gyula Emlékverseny december
III. Vályi Gyula Emlékverseny 1996. december 14 15. VI osztály A feladatok szövege után öt lehetséges válasz (A, B, C, D és E) található, amelyek közül csak pontosan egy helyes. A helyes válasz betűjelét
RészletesebbenKvadratikus alakok gyakorlás.
Kvadratikus alakok gakorlás Kúpszeletek: Adott eg kvadratikus alak a következő formában: ax 2 + 2bx + c 2 + k 1 x + k 2 + d = 0, a, b, c, k 1, k 2, d R (1) Ezt felírhatjuk a x T A x + K x + d = 0 alakban,
Részletesebben1) Adja meg a következő függvények legbővebb értelmezési tartományát! 2) Határozzuk meg a következő függvény értelmezési tartományát!
Függvének Feladatok Értelmezési tartomán ) Adja meg a következő függvének legbővebb értelmezési tartománát! a) 5 b) + + c) d) lg tg e) ln + ln ( ) Megoldás: a) 5 b) + + = R c) és sosem teljesül. d) tg
RészletesebbenSZILÁRDSÁGTAN A minimum teszt kérdései a gépészmérnöki szak egyetemi ágon tanuló hallgatói részére (2004/2005 tavaszi félév, szigorlat)
SILÁRDSÁGTAN A minimum teszt kérdései a gépészmérnöki szak egetemi ágon tanuló hallgatói részére (2004/2005 tavaszi félév, szigorlat) Szilárdságtan Pontszám 1. A másodrendű tenzor értelmezése (2) 2. A
RészletesebbenBABEŞ BOLYAI TUDOMÁNYEGYETEM MATEMATIKA ÉS INFORMATIKA KAR BBTE Matek-Infó verseny 1. tételsor INFORMATIKA írásbeli. A versenyzők figyelmébe:
BABEŞ BOLYAI TUDOMÁNYEGYETEM MATEMATIKA ÉS INFORMATIKA KAR BBTE Matek-Infó verseny 1. tételsor INFORMATIKA írásbeli A versenyzők figyelmébe: 1. A tömböket 1-től kezdődően indexeljük. 2. A rácstesztekre
Részletesebben1. Lineáris transzformáció
Lineáris transzformáció Lineáris transzformáció mátrixának felírása eg adott bázisban: Emlékeztető: Legen B = {u,, u n } eg tetszőleges bázisa az R n -nek, Eg tetszőleges v R n vektor egértelműen felírható
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Egyenletek, egyenletrendszerek
1) MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Egenletek, egenletrendszerek A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval
RészletesebbenGráfelméleti feladatok. c f
Gráfelméleti feladatok d e c f a b gráf, csúcsok, élek séta: a, b, c, d, e, c, a, b, f vonal: c, d, e, c, b, a út: f, b, a, e, d (walk, lanţ) (trail, lanţ simplu) (path, lanţ elementar) 1 irányított gráf,
Részletesebben10. OPTIMÁLÁSI LEHETŐSÉGEK A MŰVELET-ELEMEK TERVEZÉSEKOR
10. OPIMÁLÁSI LEHEŐSÉGEK A MŰVELE-ELEMEK ERVEZÉSEKOR A technológiai terezés ezen szintén a fő feladatok a köetkezők: a forgácsolási paraméterek meghatározása, a szerszám mozgásciklusok (üresárati, munkautak)
RészletesebbenMAGASSÁGMÉRÉS A TERMÉSZETBEN GALILEI NYOMÁN
mén szövege állítja, hanem késô délután erôteljesebb a napégés (8. ábra), amint az az elméleti jóslatból is következik [1 4]. Összegezve eredméneinket, a vízcseppek, mint lapos gûjtôlencsék nem képesek
RészletesebbenGeometriai algoritmusok
Geometriai algoritmusok Horváth Gyula Szegedi Tudományegyetem Informatikai Tanszékcsoport horvath@inf.u-szeged.hu 2006. január 13. Számos olyan gyakorlati számítási probléma van, amely megoldható olyan
RészletesebbenInverz függvények Inverz függvények / 26
Inverz függvének 2015.10.14. Inverz függvének 2015.10.14. 1 / 26 Tartalom 1 Az inverz függvén fogalma 2 Szig. monoton függvének inverze 3 Az inverz függvén tulajdonságai 4 Elemi függvének inverzei 5 Összefoglalás
RészletesebbenFeladatok, amelyek gráfokkal oldhatók meg 1) A königsbergi hidak problémája (Euler-féle probléma) a
Feladatok, amelyek gráfokkal oldhatók meg ) A königsbergi hidak problémája (Euler-féle probléma) a b d c A megfelelő gráf: d a b c ) Egy szórakoztató feladat (Hamilton-féle probléma) Helyezzük el az,,,...,
RészletesebbenSíkbarajzolható gráfok, duális gráf
Síkbarajzolható gráfok, duális gráf Papp László BME November 8, 2018 Gráfok lerajzolása Definíció: Egy G gráf diagramján a gráf olyan lerajzolását értjük ahol a csúcsok különböző síkbeli pontok, illetve
Részletesebben10. Tétel Háromszög. Elnevezések: Háromszög Kerülete: a + b + c Területe: (a * m a )/2; (b * m b )/2; (c * m c )/2
10. Tétel Háromszög Tulajdonságok: - Háromszögnek nevezzük a sokszöget, ha 3 oldala, 3 csúcsa és 3 szöge van - A háromszög belső szögeinek összege 180 o - A háromszög külső szögeinek összege 360 o - A
RészletesebbenGRÁFELMÉLET. 7. előadás. Javító utak, javító utak keresése, Edmonds-algoritmus
GRÁFELMÉLET 7. előadás Javító utak, javító utak keresése, Edmonds-algoritmus Definíció: egy P utat javító útnak nevezünk egy M párosításra nézve, ha az út páratlan hosszú, kezdő- és végpontjai nem párosítottak,
Részletesebben10. előadás. Konvex halmazok
10. előadás Konvex halmazok Konvex halmazok Definíció: A K ponthalmaz konvex, ha bármely két pontjának összekötő szakaszát tartalmazza. Állítás: Konvex halmazok metszete konvex. Konvex halmazok uniója
Részletesebben1. Lineáris leképezések
Lineáris leképezések A lineáris leképezés fogalma Definíció (F5 Definíció) Legenek V és W vektorterek UGYANAZON T test fölött Az A : V W lineáris leképezés, ha összegtartó, azaz v,v 2 V esetén A(v +v 2
RészletesebbenKétváltozós függvények ábrázolása síkmetszetek képzése által
Kétváltozós függvének ábrázolása síkmetszetek képzése által ) Ábrázoljuk a z + felületet! Az [,] síkkal párhuzamos síkokkal z c) képzett metszetek körök: + c, tehát a felület z tengelű forgásfelület; Az
RészletesebbenAdatszerkezetek 2. Dr. Iványi Péter
Adatszerkezetek 2. Dr. Iványi Péter 1 Fák Fákat akkor használunk, ha az adatok között valamilyen alá- és fölérendeltség van. Pl. könyvtárszerkezet gyökér (root) Nincsennek hurkok!!! 2 Bináris fák Azokat
RészletesebbenTeljes függvényvizsgálat példafeladatok
Teljes függvénvizsgálat példafeladatok Végezz teljes függvénvizsgálatot az alábbi függvéneken! Az esetenként vázlatos megoldásokat a következő oldalakon találod, de javaslom, hog először önállóan láss
RészletesebbenValószínűségszámítás feladatok
Valószínűségszámítás feladatok Klasszikus valószínűség./ Eg csomag magar kártát jól összekeverünk. Menni annak a valószínűsége, hog a ász egmás után helezkedik el?./ 00 alma közül 0 férges. Menni a valószínűsége,
RészletesebbenMáté: Számítógépes grafika alapjai
Történeti áttekintés Interaktív grafikai rendszerek A számítógépes grafika osztályozása Valós és képzeletbeli objektumok (pl. tárgyak képei, függvények) szintézise számítógépes modelljeikből (pl. pontok,
RészletesebbenEgyváltozós függvények differenciálszámítása II.
Egváltozós függvének differenciálszámítása II.. 2. 3. 4. 5. 6. 7. 8. Végezzen teljes függvénvizsgálatot! A függvénvizsgálat szokásos menete:. Értelmezési tartomán, tengelmetszetek 2. Szimmetriatulajdonságok:
Részletesebben2. Visszalépéses keresés
2. Visszalépéses keresés Visszalépéses keresés A visszalépéses keresés egy olyan KR, amely globális munkaterülete: egy út a startcsúcsból az aktuális csúcsba (az útról leágazó még ki nem próbált élekkel
Részletesebben1.1. Halmazelméleti alapfogalmak
. Halmazok, relációk, függvének.. Halmazelméleti alapfogalmak... A halmaz fogalma A halmazt a halmazelmélet alapfogalmának tekintjük és ezért nem definiáljuk. Szokás azt mondani, hog a halmaz különböző
RészletesebbenAlgoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar
Algoritmizálás Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar horvath@inf.u-szeged.hu 0.1. Az algoritmikus tudás szintjei Ismeri (a megoldó algoritmust) Érti Le tudja pontosan
Részletesebbenkonvergensek-e. Amennyiben igen, számítsa ki határértéküket!
1. Határértékek 1. Állapítsa meg az alábbi sorozatokról, hogy van-e határértékük, konvergensek-e. Amennyiben igen, számítsa ki határértéküket! 2 2...2 2 (n db gyökjel), lim a) lim n b) lim n (sin(1)) n,
Részletesebben1. Jelgenerálás, megjelenítés, jelfeldolgozás alapfunkciói
1. Jelgenerálás, megjelenítés, jelfeldolgozás alapfunkciói FELADAT Készítsen egy olyan tömböt, amelynek az elemeit egy START gomb megnyomásakor feltölt a program 1 periódusnyi szinuszosan változó értékekkel.
RészletesebbenAffin transzformációk az euklideszi síkon
Affin transzformációk az euklideszi síkon SZAKDOLGOZAT Készítette: Lantos Dóra, Matematika BSc, tanári szakirán Témavezető: Dr. Verhóczki László egetemi docens Eötvös Loránd Tudománegetem Természettudománi
RészletesebbenFüggvények évfolyam. Szerkesztette: Orosz Gyula december 12.
Függvének 7 8. évfolam Szerkesztette: Orosz Gula 016. december 1. Technikai munkák (MatKönv project, TEX programozás, PHP programozás, tördelés...) Dénes Balázs, Grósz Dániel, Hraskó András, Kalló Bernát,
RészletesebbenMatematika. 1. osztály. 2. osztály
Matematika 1. osztály - képes halmazokat összehasonlítani az elemek száma szerint, halmazt alkotni; - képes állítások igazságtartalmának eldöntésére, állításokat megfogalmazni; - halmazok elemeit összehasonlítja,
RészletesebbenBonyolultságelmélet. Monday 26 th September, 2016, 18:50
Bonyolultságelmélet Monday 26 th September, 2016, 18:50 A kiszámítás modelljei 2 De milyen architektúrán polinom? A kiszámításnak számos (matematikai) modellje létezik: Általános rekurzív függvények λ-kalkulus
RészletesebbenSokszínû matematika 12. A KITÛZÖTT FELADATOK EREDMÉNYE
Sokszínû matematika. A KITÛZÖTT FELADATOK EREDMÉNYE SOKSZÍNÛ MATEMATIKA A KITÛZÖTT FELADATOK EREDMÉNYE Logika, bizonítási módszerek. Logikai feladatok, kijelentések. Feltéve, hog a középsõ a kérdésre válaszolt:
RészletesebbenExponenciális és logaritmusos kifejezések, egyenletek
Gyaorló feladato Eponenciális és logaritmusos ifejezése, egyenlete. Hatványozási azonosságo. Számítsd i a övetező hatványo pontos értéét! g) b) c) d) 7 e) f) 9 0, 9 h) 0, 6 i) 0,7 j), 6 ), l). A övetező
RészletesebbenAbszolútértékes egyenlôtlenségek
Abszolútértékes egyenlôtlenségek 575. a) $, $ ; b) < - vagy $, # - vagy > 4. 5 576. a) =, =- 6, 5 =, =-, 7 =, 4 = 5; b) nincs megoldás;! c), = - ; d) =-. Abszolútértékes egyenlôtlenségek 577. a) - # #,
RészletesebbenTérbeli transzformációk, a tér leképezése síkra
Térbeli transzformációk, a tér leképezése síkra Homogén koordináták bevezetése térben A tér minden P pontjához kölcsönösen egyértelműen egy valós (x, y, z) számhármast rendeltünk hozzá. (Descartes-féle
RészletesebbenKidolgozott feladatok a gyökvonás témakörhöz (10.A osztály)
1. Számítsuk ki a következő szorzatok értékét! (a) 3 3 3 (b) 7 3 7 3 1 9. Számítsuk ki a következő hánadosokat! (a) (b) 1 0 1 0 3. Döntsük el, melik szám a nagobb! (a) ( 3) vag ( ) 3 (b) Mivel tudjuk,
RészletesebbenGEOMETRIAI OPTIKA - ÓRAI JEGYZET
ε ε hullámegelet: Mérökizikus szak, Optika modul, III. évolam /. élév, Optika I. tárg GEOMETRIAI OPTIKA - ÓRAI JEGYZET (Erdei Gábor, Ph.D., 6. AJÁNLOTT SZAKIRODALOM: ELMÉLETI ALAPOK Maxwell egeletek E(
RészletesebbenA fejlesztés várt eredményei a 1. évfolyam végén
A tanuló legyen képes: A fejlesztés várt eredményei a 1. évfolyam végén - Halmazalkotásra, összehasonlításra az elemek száma szerint; - Állítások igazságtartalmának eldöntésére, állítások megfogalmazására;
RészletesebbenY 10. S x. 1. ábra. A rúd keresztmetszete.
zilárdságtan mintafeladatok: tehetetlenségi tenzor meghatározása, a tehetetlenségi tenzor főtengelproblémájának megoldása két mintafeladaton keresztül Először is oldjuk meg a gakorlatokon is elhangzott
RészletesebbenKoordináta-geometria alapozó feladatok
Koordináta-geometria alapozó feladatok 1. Határozd meg az AB szakasz felezőpontját! (1,5 ; 3,5) (0,5 ; ) (6,5 ; 8,5) (4,5 ; ) (0,5 ; 1,5) (0 ; 0) (0 ; 8,5) (1 ; 1) ( 1,5 ; ) (3,5 ; 3) (0 ; 3) ( 1 ; 1,5).
RészletesebbenZh-k összpontszáma Vizsga Zh+vizsga Jegy
Zh- összpontszáma 1 4 5 6 7 8 9 Vizsga Zh+vizsga Jeg Matematia A vizsga megoldása Név: 1 június 18, 9-11, Építőmérnöi BSc sza Neptun ód: Az utolsó három feladatból összesen el ell érni %-ot! 1 (a ( pont
RészletesebbenFormális nyelvek és automaták
Formális nyelvek és automaták Nagy Sára gyakorlatai alapján Készítette: Nagy Krisztián 2. gyakorlat Ismétlés: Megjegyzés: Az ismétlés egy része nem szerepel a dokumentumban, mivel lényegében a teljes 1.
RészletesebbenTuzson Zoltán A Sturm-módszer és alkalmazása
Tuzso Zoltá A turm-módszer és alalmazása zámtala szélsérté probléma megoldása, vag egeltleség bzoítása ago gara, már a matemata aalízs eszözere szorítoz, mt például a Jese-, Hölder-féle egeltleség, derválta
Részletesebben3. Gráfok színezései
Diszkrét Matematika levelező MSc hallgatók számára 3. ráfok színezései Előadó: Hajnal Péter 2011 12. őszi félév 1. Síkgráfok és élszínezések A párosításoknál szereplő Petersen-tétel azt állította, hog
RészletesebbenBevezetés a számításelméletbe (MS1 BS)
Matematika szigorlat - konzultációs szeminárium Azoknak, akik másodszorra vagy többedszerre veszik fel a Matematika szigorlat (NAMMS1SAND) tárgyat. Bevezetés a számításelméletbe (MS1 BS) FŐBB TÉMAKÖRÖK
RészletesebbenNumerikus módszerek 5. Közönséges differenciálegyenletek numerikus megoldása
Nmer módere 5. Köönége derencálegenlete nmer megoldáa Kedet é peremérté eladato A Eler-móder A Eler-móder avítáa Rnge-Ktta-módere Lneár tölépée módere Peremérté eladato máodrendű derencálegenletere Kedet
RészletesebbenNegatív alapú számrendszerek
2015. március 4. Negatív számok Legyen b > 1 egy adott egész szám. Ekkor bármely N 0 egész szám egyértelműen felírható N = m a k b k k=1 alakban, ahol 0 a k < b egész szám. Negatív számok Legyen b > 1
RészletesebbenInformatika feladatmegoldó verseny. Kiss Elemér Szakkollégium február 19. Dr. Kovács Lehel István
Informatika feladatmegoldó verseny Kiss Elemér Szakkollégium 2013. február 19. Dr. Kovács Lehel István Állás Összesítő Új feladat 5. forduló 4. Feladat A prímszámok generálása ősi matematikai feladat.
RészletesebbenDr. Tóth László, Kombinatorika (PTE TTK, 2007)
A Fibonacci-sorozat általános tagjára vontozó éplet máséppen is levezethető A 149 Feladatbeli eljárás alalmas az x n+1 ax n + bx, n 1 másodrendű állandó együtthatós lineáris reurzióal adott sorozato n-edi
RészletesebbenEgyenes vonalú mozgások - tesztek
Egyenes onalú mozgások - eszek 1. Melyik mérékegységcsoporban alálhaók csak SI mérékegységek? a) kg, s, o C, m, V b) g, s, K, m, A c) kg, A, m, K, s d) g, s, cm, A, o C 2. Melyik állíás igaz? a) A mege
Részletesebben1 1 y2 =lnec x. 1 y 2 = A x2, ahol A R tetsz. y =± 1 A x 2 (A R) y = 3 3 2x+1 dx. 1 y dy = ln y = 3 2 ln 2x+1 +C. y =A 2x+1 3/2. 1+y = x.
Mat. A3 9. feladatsor 06/7, első félév. Határozzuk meg az alábbi differenciálegenletek típusát (eplicit-e vag implicit, milen rendű, illetve fokú, homogén vag inhomogén)! a) 3 (tg) +ch = 0 b) = e ln c)
Részletesebben3D Grafika+képszintézis
D Grafikaképsintéis P . Computer Integrated Manufacturing (Beveetés ea. CAD ADATOK CAQ CAPP CAP CAM CAE Computer Aided Design Computer Aided Manufacturing Computer Aided Engineering Computer Aided Processing
RészletesebbenJAVA SE/ME tanfolyam tematika
JAVA SE/ME tanfolyam tematika TANFOLYAM TEMATIKA: A JAVA MEGISMERÉSE Java története, miért készült, miért népszerű NETBEANS környezet telepítése, megismerése Programozási alapok java nyelven Változók,primitív
Részletesebben2. Milyen értéket határoz meg az alábbi algoritmus, ha A egy vektor?. (2 pont)
A Név: l 2017.04.06 Neptun kód: Gyakorlat vezet : HG BP l 1. Az A vektor tartalmát az alábbi KUPACOL eljárással rendezzük át maximum kupaccá. A={28, 87, 96, 65, 55, 32, 51, 69} Mi lesz az értéke az A vektor
Részletesebben1. Legyen egy háromszög három oldalának a hossza a, b, c. Bizonyítsuk be, hogy Mikor állhat fenn egyenlőség? Kántor Sándorné, Debrecen
10. osztály 1. Legyen egy háromszög három oldalának a hossza a, b, c. Bizonyítsuk be, hogy ( a + b + c) 3 4 ab + bc + ca Mikor állhat fenn egyenlőség? Kántor Sándorné, Debrecen A feladatban szereplő kettős
RészletesebbenAz R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.
2. A VALÓS SZÁMOK 2.1 A valós számok aximómarendszere Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 1.Testaxiómák R-ben két művelet van értelmezve, az
RészletesebbenVIII.4. PONT A RÁCSPONTOK? A feladatsor jellemzői
VIII.4. PONT A RÁCSPONTOK? Tárg, téma Geometria, algebra és számelmélet. Előzmének A feladatsor jellemzői Pontok ábrázolása koordináta-rendszerben, abszolút érték fogalma, oszthatóság fogalma, (skatula
RészletesebbenBABEŞ-BOLYAI TUDOMÁNYEGYETEM MATEMATIKA-INFORMATIKA KAR Felvételi verseny - minta Informatika írásbeli
BABEŞ-BOLYAI TUDOMÁNYEGYETEM MATEMATIKA-INFORMATIKA KAR Felvételi verseny - minta Informatika írásbeli A versenyzők figyelmébe: 1. Minden tömböt 1-től kezdődően indexelünk. 2. A rácstesztekre (A rész)
Részletesebben