RENDEZÉSEK, TOVÁBBI PROGRAMOZÁSI TÉTELEK
|
|
- Lilla Boros
- 8 évvel ezelőtt
- Látták:
Átírás
1 RENDEZÉSEK, TOVÁBBI PROGRAMOZÁSI TÉTELEK 1. EGY SOROZATHOZ EGY SOROZATOT RENDELŐ TÉTELEK 1.1 Rendezések Kitűzés Adott egy sorozat, és a sorozat elemein értelmezett egy < reláció. Rendezzük a sorozat elemeit növekvő (csökkenő) sorrendbe a megadott reláció szerint Specifikáció A: Tömb[N]:H Ef: A, N adott, < reláció adott. Uf: A sorozat tartalmazza az eredetileg is tartalmazott elemeit, az elemek növekvően (csökkenően) rendezettek a < reláció szerint Algoritmusok Megjegyzés: mivel a rendezések alapvető fontosságúak a programozásban, ezért nagyon sokféle rendezési algoritmus létezik, amelyek azonban bonyolultság és hatékonyság szempontjából eltérőek. A következőkben a legegyszerűbb rendezési algoritmusokat ismertetjük Közvetlen kiválasztásos rendezés Elve: Az első elemet összehasonlítjuk az utána következő elemmel, és ha az utána következő elem kisebb, akkor cserélünk. Az első elem összehasonlítását tovább folytatjuk a többi elemmel is, egészen addig, amíg a sorozat végére nem érünk. Ha a végére értünk, akkor az azt jelenti, hogy az első elem a helyére került. Ezt követően a második, harmadik elemmel járunk el ugyanígy. A legutolsó elemet már nem kell összehasonlítani, az automatikusan kerül a helyére. Szemléltető ábra: 1
2 Algoritmus: Eljárás KozKivRend: Ciklus I:=0-től N-2-ig Ciklus J:=I+1-től N-1-ig Ha A[J]<A[I] Akkor Csere(A[I],A[J]) Megjegyzés: az algoritmus 0 kezdőindexű tömbre lett megfogalmazva Buborékos rendezés Elve: A buborékos rendezés alapelve az, hogy a sorozat legvégéről az eleje felé indulva minden szomszédos elemet összehasonlítunk. Amennyiben a hátrébb elhelyezkedő elem kisebb (nagyobb), mint az előtte lévő elem, akkor a két elemet felcseréljük. Az első menet a teljes sorozatra kiterjed, és az legkisebb elemet teszi a helyére. A következő menetekben a második, harmadik, stb. legkisebb elemeket tesszük a helyére. Szemléltető ábra: Algoritmus: Eljárás BuborekRend: Ciklus I:=0-től N-2-ig Ciklus J:=N-1-től I+1-ig (-1-esével) Ha A[J-1]>A[J] akkor Csere(A[J-1],A[J]). Megjegyzés: az algoritmus 0 kezdőindexű tömbre lett megfogalmazva. 2
3 Minimum-kiválasztásos rendezés Elve: Az első elemet a mögöttük lévők közül csak a legkisebbel cseréljük és csak akkor, ha az kisebb, mint az első elem. Ehhez egy minimum-kiválasztást kell alkalmazni a sorozat további részére. Miután az első elem a helyére került, ugyanígy folyatatjuk az eljárást a sorozat következő elemeivel. Szemléltető ábra: Algoritmus: Ciklus I:=0-től N-2ig Ind:=I // Minimum-kiválasztás kezdete Ciklus J:=I+1-től N-1-ig Ha A[J]<A[Ind] Akkor Ind:=J // Minimum-kiválasztás kezdete Ha I<>Ind Akkor csere(a[i],a[ind]) Megjegyzés: az algoritmus 0 kezdőindexű tömbre lett megfogalmazva Beillesztéses rendezés Elve: A rendezendő elemeket a kártyalapoknál megszokott módszerrel rendezzük. Minden új elemet a már korábban rendezett elemek közé beillesztjük úgy, hogy a rendezettség megmaradjon. A beillesztés úgy történik, hogy a beillesztendő elemet jobbról balra haladva összehasonlítjuk a már rendezett elemekkel, és ha a beillesztendő elem kisebb, akkor az aktuális elemet eggyel jobbra léptetjük. Ezt mindaddig folytatjuk, amíg meg nem találjuk a beillesztendő elem helyét. 3
4 Algoritmus: Eljárás BeillesztRendez: Ciklus I:=1-től N-1-ig J:=I-1 X:=A[I] Ciklus amíg (J>-1) és (X<A[J]) A[J+1]:=A[J] J:=J-1 A[J+1]:=X. Megjegyzés: az algoritmus 0 kezdőindexű tömbre lett megfogalmazva. 1.2 Másolás, transzformálás tétele Kitűzés Adott egy sorozat, a sorozat elemein értelmezett egy függvény (transzformáció). Feladat: Másoljuk a sorozat elemeinek a transzformáltjait egy másik sorozatba Specifikáció A:Tömb[1..Max]:H A N:egész / A és B elemszáma f: H A -> H B B:Tömb[1..Max]:H B Ef: A, N adott, 0<= N <= Max Uf: B adott és i [1..N]: ( B[I] f (A[I]) ) / Azaz B tartalmazza az A elemeinek a transzformáltjait / Algoritmus Eljárás Masol: Ciklus i:=1-től N-ig B[I]:=f(A[I]) Feladatok - Állítsunk elő egy egészeket tartalmazó tömb elemei alapján egy másik tömböt, amely ugyanezen számok négyzeteit tartalmazza. - Állítsuk elő egy tömb elemeit fordított sorrendben egy másik tömbben! 4
5 1.3 Kiválogatás tétele Kitűzés Adott egy sorozat, a sorozat elemein értelmezett egy T tulajdonság. Feladat: Válogassuk ki a sorozat összes T tulajdonságú elemét! Specifikáció A:Tömb[1..Max]:H N:egész / A elemszáma B:Tömb[1..Max]:H DB:egész / B elemszáma Ef:: A, N adott, 0<= N <= Max Uf: B adott és tartalmazza az A összes T tulajdonságú elemét, 0 <= DB <= N Algoritmus Eljárás Kivalogat: DB:=0 Ciklus i:=1-től N-ig Ha T(A[I]) Akkor DB:=DB+1 B[DB]:=A[I] Feladatok - Adott egy egészeket tartalmazó tömb. Válogassuk ki belőle azokat, amelyek az elemek átlagától legfeljebb 1-el térnek el. 2. EGY SOROZATHOZ TÖBB SOROZATOT RENDELŐ TÉTEL 2.1 Szétválogatás tétele Kitűzés Adott egy sorozat, a sorozat elemein értelmezett egy T tulajdonság. Feladat: Válogassuk szét a sorozat T tulajdonságú, ill. nem T tulajdonságú elemeit! 5
6 2.1.2 Specifikáció A:Tömb[1..Max]:H N:egész / A elemszáma B,C:Tömb[1..Max]:H BDB,CDB:egész / B, C elemszáma Ef:: A, N adott, 0 <= N <= Max Uf: B, C adott; B tartalmazza az A összes T tulajdonságú elemét; C tartalmazza az A összes nem T tulajdonságú elemét; 0<= BDB <=N, 0<= CDB <=N Algoritmus Eljárás Szetvalogat: BDB:=0 CDB:=0 Ciklus i:=1-től N-ig Ha T(A[I]) Akkor BDB:=BDB+1 B[BDB]:=A[I] Különben CDB:=CDB+1 C[CDB]:=A[I] Megjegyzés: a szétválogatás több (egymást kizáró) tulajdonság alapján, több vektorba is történhet Feladat - Egy személyi adatokat (név, nem, telefonszám, fizetés) tartalmazó vektor rekordjait válogassuk szét: nemek szerint ill. fizetési kategóriák szerint ( ; ; ; nél több) 3. TÖBB SOROZATHOZ EGY SOROZATOT RENDELŐ TÉTELEK 3.1 Metszetképzés tétele Kitűzés Adott két sorozat, a sorozatokon belül egy-egy elem csak egyszer szerepel. Feladat: Határozzuk meg azt a sorozatot, amely a két sorozat közös elemeit tartalmazza. 6
7 3.1.2 Specifikáció A,B:Tömb[1..Max]:H N,M:egész / A és B elemszáma C:Tömb[1..Max]:H L: egész / C elemszáma Ef.: A,B adott, elemeik egyediek; 0<=N<=Max, 0<=M<=Max Uf: C tartalmazza A és B közös elemeit, 0<=L<=Min(A,B) /a metszet legfeljebb annyi elemet tartalmaz, mint a kisebb elemszámú sorozat/ Algoritmus Elve: minden A-beli elemet keresünk a B tömbben. Ha egy A-beli megtalálható a B-ben, akkor felvesszük a közös elemek közé, a C-be. Eljárás Metszet: L:=0; Ciklus I:=1-től N-ig J:=1; / A[I] keresése B-ben Ciklus amíg J<=M és A[I]<>B[J] J:=J+1 Ha J<=M / Ha A[I] megtalálható B-ben akkor L:=L+1 C[L]:=A[I] Feladat Ismerjük a bostoni, ill. a New York-i maratoni futóversenyeken célbaérkezők névsorát. Készítsük el azok névsorát, akik mindkét versenyen célba értek! 3.2 Unioképzés tétele Kitűzés Adott két sorozat, a sorozatokon belül egy-egy elem csak egyszer szerepel. Feladat: Határozzuk meg azt a sorozatot, amely minden olyan elemet tartalmaz, amely legalább az egyiknek eleme. 7
8 3.2.2 Specifikáció A,B:Tömb[1..Max]:H N,M:egész / A és B elemszáma C:Tömb[1..2*Max]:H L: egész / C elemszáma Ef.: A,B adott; elemeik egyediek; 0<=N<=Max, 0<=M<=Max Uf: C tartalmazza az A és B sorozatok unióját, Max(A,B)<=L<=M+N Megjegyzés: a kimenő sorozat elemszáma legrosszab esetben 2*Max, ez akkor áll elő, ha A és B is Max elemet tartalmaz, és nincsen közös elemük Algoritmus Elve: először A összes elemét átmásoljuk C-be. Majd B elemeit sorra vesszük, és mindazokat, amelyek nem szerepelnek az A tömbben, szintén C-be másoljuk. Eljárás Unio: Ciklus I:=1-től N-ig /A elemeinek másolása C-be C[I]:=A[I] L:=N Ciklus J:=1-től M-ig I:=1 / B[J] keresése A-ban Ciklus I<=N és B[J]<>A[I] I:=I+1 Ha (I>N) / Ha B[J] nem szerepel A-ban akkor L:=L+1 C[L]:=B[J] Feladat Ismerjük a bostoni, ill. a New York-i maratoni futóversenyeken célbaérkezők névsorát. Készítsük el azok névsorát, akik legalább az egyik versenyen célba értek! 3.3 Összefuttatás tétele (UNIÓ) Az összefuttatás rendezett sorozatok rendezett unióját (metszetét, különbségét, szimmetrikus differenciáját) állítja elő. A rendezettség miatt az összefuttatás hatékonyabb, mint az egyszerű únió, metszet tétel. Az algoritmust először unióra fogalmazzuk meg. 8
9 3.3.1 Kitűzés Adott két rendezett sorozat, a sorozatokon belül egy-egy elem csak egyszer szerepel. Feladat: Határozzuk meg a két sorozat rendezett unióját Specifikáció A,B:Tömb[1..Max]:H N,M:egész / A és B elemszáma C:Tömb[1..2*Max]:H L: egész / C elemszáma Ef.: A,B adottak, elemeik egyediek és növekvően rendezettek; 0<=N<=Max, 0<=M<=Max Uf: C tartalmazza az A és B sorozatok rendezett unióját, Max(A,B)<=L<=M+N Algoritmus Az összefuttató algoritmus lényege (unió esetén), hogy a két bemenő sorozat aktuális elemeit összehasonlítva a kisebbik az eredménysorozatba kerül, és a kisebb elem sorozatában továbblépünk. Egyenlő elemek esetében az elem az eredménysorozatba kerül, és mindkét sorozatban lépünk. Ha az egyik sorozat elfogy, a másik maradék elemei bekerülnek az eredménysorozatba. Eljárás OsszefuttatUnio: I:=1 J:=1 L:=0 Ciklus amíg (I<=N) és (J<=M) L:=L+1 Elágazás A[I]<B[J] esetén C[L]:=A[I] I:=I+1 A[I]>B[J] esetén C[L]:=B[J] J:=J+1 A[I]=B[J] esetén C[L]:=A[I] /vagy C[L]:=B[J] I:=I+1 J:=J+1 // A megmaradó elemek másolása C-be, a két ciklus közül legfeljebb az egyik hajtódik végre! Ciklus K:=I-től N-ig /Csak akkor fut le, ha marad elem A-ban/ L:=L+1 C[L]:=A[K] 9
10 Ciklus K:=J-től M-ig /Csak akkor fut le, ha marad elem B-ben/ L:=L+1 C[L]:=B[K] 3.4 Összefuttatás tétele (METSZET) Kitűzés Adott két rendezett sorozat, a sorozatokon belül egy-egy elem csak egyszer szerepel. Feladat: Határozzuk meg a két sorozat rendezett metszetét, azaz, azokat az elemeket, amelyek mindkét sorozatban szerepelnek Specifikáció A,B:Tömb[1..Max]:H N,M:egész / A és B elemszáma C:Tömb[1..Max]:H L: egész / C elemszáma Ef.: A,B adottak, elemeik egyediek és növekvően rendezettek; 0<=N<=Max, 0<=M<=Max Uf: C tartalmazza az A és B sorozatok rendezett metszetét, 0<=L<=Min(A,B) Algoritmus Metszet esetén az algoritmus annyiban változik, hogy csak az egyező elemek kerülnek az eredménysorozatba, és a végén a két ciklus értelemszerűen elmarad. Eljárás OsszefuttatMetszet: I:=1 J:=1 L:=0 Ciklus amíg (I<=N) és (J<=M) Elágazás A[I]<B[J] esetén I:=I+1 /csak továbblép az A-ban A[I]>B[J] esetén J:=J+1 /csak továbblép a B-ban A[I]=B[J] esetén L:=L+1 /ez a sor az uniónál az elágazás előtt volt/ C[L]:=A[I] /vagy C[L]:=B[J] I:=I+1 J:=J+1 10
Informatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Rendezések TÁMOP-4.2.3.-12/1/KONV-2012-0018 Az alapfeladat egy N elemű sorozat nagyság szerinti sorba rendezése. A sorozat elemei
RészletesebbenProgramozási tételek. Jegyzet. Összeállította: Faludi Anita 2012.
Programozási tételek Jegyzet Összeállította: Faludi Anita 2012. Tartalomjegyzék Bevezetés... 3 Programozási tételek... 4 I. Elemi programozási tételek... 4 1. Sorozatszámítás (összegzés)... 4 2. Eldöntés...
RészletesebbenEgyszerű programozási tételek
Egyszerű programozási tételek Sorozatszámítás tétele Például az X tömbben kövek súlyát tároljuk. Ha ki kellene számolni az összsúlyt, akkor az S = f(s, X(i)) helyére S = S + X(i) kell írni. Az f0 tartalmazza
RészletesebbenPROGRAMOZÁ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-
RészletesebbenInformatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Multihalmaz típus TÁMOP-4.2.3.-12/1/KONV Értékhalmaz: az alaphalmaz (amely az Elemtípus és egy darabszám által van meghatározva)
RészletesebbenPásztor Attila. Algoritmizálás és programozás tankönyv az emeltszintű érettségihez
Pásztor Attila Algoritmizálás és programozás tankönyv az emeltszintű érettségihez 8. ELEMI ALGORITMUSOK II...88 8.1. MÁSOLÁS...88 8.2. KIVÁLOGATÁS...89 8.3. SZÉTVÁLOGATÁS...91 8.4. METSZET (KÖZÖS RÉSZ)...93
RészletesebbenProgramozá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
RészletesebbenELEMI PROGRAMOZÁSI TÉTELEK
ELEMI PROGRAMOZÁSI TÉTELEK 1. FELADATMEGOLDÁS PROGRAMOZÁSI TÉTELEKKEL 1.1 A programozási tétel fogalma A programozási tételek típusalgoritmusok, amelyek alkalmazásával garantáltan helyes megoldást adhatunk
RészletesebbenAlgoritmusok és adatszerkezetek I. 7. előadás
Algoritmusok és adatszerkezetek I. 7. előadás Feladat 1. változat Visszalépéses keresés Egy vállalkozás N különböző állásra keres munkásokat. Pontosan N jelentkező érkezett, ahol minden jelentkező megmondta,
RészletesebbenAdatbázis és szoftverfejlesztés elmélet. Programozási tételek
Adatbázis és szoftverfejlesztés elmélet Témakör 8. 1. Egy sorozathoz egy érték hozzárendelése Az összegzés tétele Összefoglalás Programozási tételek Adott egy számsorozat. Számoljuk és írassuk ki az elemek
RészletesebbenKözismereti informatika I. 4. előadás
Közismereti informatika I. 4. előadás Rendezések Bemenet: N: Egész, X: Tömb(1..N: Egész) Kimenet: X: Tömb(1..N: Egész) Előfeltétel: Utófeltétel: Rendezett(X) és X=permutáció(X ) Az eredmény a bemenet egy
RészletesebbenREKURZIÓ. 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
RészletesebbenAdatstruktú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
RészletesebbenINFORMATIKAI ALAPISMERETEK
Informatikai alapismeretek középszint 1021 ÉRETTSÉGI VIZSGA 2011. május 13. INFORMATIKAI ALAPISMERETEK KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ NEMZETI ERŐFORRÁS MINISZTÉRIUM
Részletesebben8. 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
RészletesebbenSzeminárium-Rekurziók
1 Szeminárium-Rekurziók 1.1. A sorozat fogalma Számsorozatot kapunk, ha pozitív egész számok mindegyikéhez egyértelműen hozzárendelünk egy valós számot. Tehát a számsorozat olyan függvény, amelynek az
Részletesebben23. Fa adatszerkezetek, piros-fekete fa adatszerkezet (forgatások, új elem felvétele, törlés)(shagreen)
1. Funkcionális programozás paradigma (Balázs)(Shagreen) 2. Logikai programozás paradigma(még kidolgozás alatt Shagreen) 3. Strukturált programozás paradigma(shagreen) 4. Alapvető programozási tételek
RészletesebbenAlgoritmizálás, adatmodellezés tanítása 2. előadás
Algoritmizálás, adatmodellezés tanítása 2. előadás Programozási tételek Mi az, hogy programozási tétel? Típusfeladat általános megoldása. Sorozat érték Sorozat sorozat Sorozat sorozatok Sorozatok sorozat
RészletesebbenADATBÁZISKEZELÉS ADATBÁZIS
ADATBÁZISKEZELÉS 1 ADATBÁZIS Az adatbázis adott (meghatározott) témakörre vagy célra vonatkozó adatok gyűjteménye. - Pl. A megrendelések nyomon követése kereskedelemben. Könyvek nyilvántartása egy könyvtárban.
RészletesebbenAdatszerkezetek. Nevezetes algoritmusok (Keresések, rendezések)
Adatszerkezetek Nevezetes algoritmusok (Keresések, rendezések) Keresések A probléma általános megfogalmazása: Adott egy N elemű sorozat, keressük meg azt az elemet (határozzuk meg a helyét a sorozatban),
Részletesebben2015, 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,
RészletesebbenSzámítástudomány matematikai alapjai segédlet táv és levelező
Számítástudomány matematikai alapjai segédlet táv és levelező Horváth Árpád 2008. december 16. A segédletek egy része a matek honlapon található: http://www.roik.bmf.hu/matek Kötelező irodalom: Bagyinszki
Részletesebben2. Halmazelmélet (megoldások)
(megoldások) 1. A pozitív háromjegy páros számok halmaza. 2. Az olyan, 3-mal osztható egész számok halmaza, amelyek ( 100)-nál nagyobbak és 100-nál kisebbek. 3. Az olyan pozitív egész számok halmaza, amelyeknek
Részletesebbenhatá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
RészletesebbenBánsághi Anna 2014 Bánsághi Anna 1 of 68
IMPERATÍV PROGRAMOZÁS Bánsághi Anna anna.bansaghi@mamikon.net 3. ELŐADÁS - PROGRAMOZÁSI TÉTELEK 2014 Bánsághi Anna 1 of 68 TEMATIKA I. ALAPFOGALMAK, TUDOMÁNYTÖRTÉNET II. IMPERATÍV PROGRAMOZÁS Imperatív
RészletesebbenGyakorló 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
Részletesebbenp j p l = m ( p j ) 1
Online algoritmusok Online problémáról beszélünk azokban az esetekben, ahol nem ismert az egész input, hanem az algoritmus az inputot részenként kapja meg, és a döntéseit a megkapott részletek alapján
RészletesebbenPROGRAMOZÁSI TÉTELEK
PROGRAMOZÁSI TÉTELEK Összegzés tétele Adott egy N elemű számsorozat: A(N). Számoljuk ki az elemek összegét! S:=0 Ciklus I=1-től N-ig S:=S+A(I) Megszámlálás tétele Adott egy N elemű sorozat és egy - a sorozat
RészletesebbenAAO 3. Csink László 2007
AAO 3 Csink László 2007 Algoritmus fogalma - ismétlés Az algoritmus egy eljárás (jóldefiniált utasítások véges halmaza), amelyet valamely feladat megoldására készítünk. A feladat egy adott kezdeti állapotból
RészletesebbenElemi matematika szakkör
lemi matematika szakkör Kolozsvár, 2015. október 26. 1.1. eladat. z konvex négyszögben {} = és { } = (lásd a mellékelt ábrát). izonyítsd be, hogy a következő három kijelentés egyenértékű: 1. z négyszögbe
RészletesebbenHalmaz típus Értékhalmaz:
Halmaz, multihalmaz Halmaz féleségek 1. Halmaz Gyümölcsök: {alma,körte,szilva,barack} 2. Multihalmaz Állatok: {(macska,4),(rigó,2),(galamb,3)} 3. Intervallumhalmaz diszjunkt Óráim: {[8-10],[13-14],[16-20)}
RészletesebbenHaladó rendezések. PPT 2007/2008 tavasz.
Haladó rendezések szenasi.sandor@nik.bmf.hu PPT 2007/2008 tavasz http://nik.bmf.hu/ppt 1 Témakörök Alapvető összehasonlító rendezések Shell rendezés Kupacrendezés Leszámláló rendezés Radix rendezés Edényrendezés
RészletesebbenTartalom. Programozási alapismeretek. 11. előadás
Tartalom Programozási alapismeretek 11. előadás Rendezési feladat specifikáció Egyszerű cserés Minimum-kiválasztásos Buborékos Javított buborékos Beillesztéses Javított beillesztéses Szétosztó Számlálva
RészletesebbenProgramozás alapjai 9. előadás. Wagner György Általános Informatikai Tanszék
9. előadás Wagner György Általános Informatikai Tanszék Leszámoló rendezés Elve: a rendezett listában a j-ik kulcs pontosan j-1 kulcsnál lesz nagyobb. (Ezért ha egy kulcsról tudjuk, hogy 27 másiknál nagyobb,
RészletesebbenInformatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Összetett programozási tételek 1 TÁMOP-4.2.3.-12/1/KONV Feladataink egy jelentős csoportjában egyetlen bemenő sorozat alapján egy
RészletesebbenA 2015/2016 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal 2015/2016 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató INFORMTIK II. (programozás) kategória Kérjük a tisztelt tanár kollégákat, hogy a dolgozatokat
RészletesebbenTartalom. Descartes-koordináták. Geometriai értelmezés. Pont. Egyenes. Klár Gergely tremere@elte.hu. 2010/2011. tavaszi félév
Tartalom Pont Számítógépes Grafika Klár Gergely tremere@elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar Egyenes Sík Háromszög Gömb 2010/2011. tavaszi félév Descartes-koordináták Geometriai értelmezés
RészletesebbenMásolásra épülő algoritmusok
Másolásra épülő algortmusok Tartalomjegyzék Másolás...2 Másolás és módosítás...3 Másolás és módosítás plusz...4 Tömbelemek módosítása...5 Kválogatás...6 Szétválogat...7 Unó...8 Metszet...9 Összefuttatás...10
RészletesebbenStatisztika I. 6. előadás. Előadó: Dr. Ertsey Imre
Statisztika I. 6. előadás Előadó: Dr. Ertsey Imre GYAKORISÁGI SOROK ELOSZLÁSA KONCENTRÁCIÓ ELEMZÉSE GYAKORISÁGI SOROK ELOSZLÁSA KONCENTRÁCIÓ ELEMZÉSE szorosan kapcsolódik a szóródás elemzéshez, elméleti
RészletesebbenProgramozási tételek. Dr. Iványi Péter
Programozási tételek Dr. Iványi Péter 1 Programozási tételek A programozási tételek olyan általános algoritmusok, melyekkel programozás során gyakran találkozunk. Az algoritmusok általában számsorozatokkal,
RészletesebbenA 2013/2014 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal 2013/2014 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató INFORMTIK II. (programozás) kategória Kérjük a tisztelt tanár kollégákat, hogy a dolgozatokat
Részletesebbenü É Í ü ü ü Í ü ű ü ü ü ű ü ű ű ű ü ü ü ű ü Í ü ű ü ü ü Ű Í É É Á Ő Á Ó Á Á Á Á É Á Á Á Á É Á Í Á Á Í Í ű Á É É Á Á Ö Í Á Á Á Á Á É Á Á Ó ű Í ü ü ü ű ű ü ü ű ü Á ü ű ü Í Í Í ü Í Í ű ű ü ü ü ü ű ü ű ü ü
RészletesebbenŰ Í ó Ü Ö Á Á Ó Ö Ü Ü Ü Ü Á Í Ü Á Á Ü Ü Ü Ü Ü Ü Ö Ü Í Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Á Í Ü Í Í Á Í Í Ü Í Í Ü Á Ü Ü Ü Ü Ü Ü Ü Ü Ő Ö Á ÁÍ Á Ü Ü Á Í Ü Í Á Ü Á Í ó Í Í Ü Ü ő Í Ü Ű Ü Ü Ü Ü Í Ü Ü Ü Ü Ü Ü Ü Í Ü Á Ü Ö Á
RészletesebbenÍ Á Á É ö ö ö ö ö ű ü ö ű ű ű ö ö ö ü ö ü í ü í í í ü í ü Á ü ö ö ü ö ü ö ö ü ö í ö ö ü ö ü í ö ü ű ö ü ö ü í ö í ö ű ű ö ö ú ö ü ö ű ű ű í ö ű í ű ö ű ü ö í ű í í ö í ö ö Ó Í ö ű ű ű ű í í ű ű í í Ü ö
Részletesebbenű í ú ü Á ü ü ü ü ü É É É Ü í ü Á í í ű í ú É É É Ü Í í í í Á í í Á í Á Í É Ő Ú ú Ú í í í íí í ú í í Í í Í Í É í í Í Í í ú í ü Ó í Í ú Í Í ű í ű í í í Í É Ü ű í ü ű í ú É É É Ü ű í í í í ü í Í í Ú Í í
RészletesebbenLineáris programozás. Modellalkotás Grafikus megoldás Feladattípusok Szimplex módszer
Lineáris programozás Modellalkotás Grafikus megoldás Feladattípusok Szimplex módszer Feladat: Egy gyár kétféle terméket gyárt (A, B): /db Eladási ár 1000 800 Technológiai önköltség 400 300 Normaóraigény
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észletesebbenA 2011/2012 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában
Oktatási Hivatal A 2011/2012 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása INFORMATIKÁBÓL II. (programozás) kategóriában Kérjük a tisztelt tanár kollégákat, hogy a
RészletesebbenSzámítógép Architektúrák
Számítógép Architektúrák Lokalitástudatos programozás 2015. április 2. Budapest Horváth Gábor docens BME Hálózati Rendszerek és Szolgáltatások Tanszék ghorvath@hit.bme.hu Számítógép Architektúrák Horváth
RészletesebbenOAF Gregorics Tibor: Minta dokumentáció a 3. házi feladathoz 1.
OAF Gregorics Tibor: Minta dokumentáció a 3. házi feladathoz 1. Feladat Szimuláljuk különféle élőlények túlélési versenyét. A lények egy pályán haladnak végig, ahol váltakozó viszonyok vannak. Egy lénynek
RészletesebbenC# feladatok gyűjteménye
C# feladatok gyűjteménye Készítette: Fehérvári Károly I6YF6E Informatika tanár ma levelező tagozat 1) Feladat: ALAPMŰVELETEK Készítsünk programot, amely bekér két egész számot. Majd kiszámolja a két szám
RészletesebbenMultihalmaz, intervallumhalmaz
Multihalmaz, intervallumhalmaz Halmaz féleségek 1. Halmaz Gyümölcsök: {alma,körte,szilva,barack} 2. Multihalmaz Állatok: {(macska,4),(rigó,2),(galamb,3)} 3. Intervallumhalmaz diszjunkt Óráim: {[8-10],[13-14],[16-20)}
RészletesebbenHatékonyság 1. előadás
Hatékonyság 1. előadás Mi a hatékonyság Bevezetés A hatékonyság helye a programkészítés folyamatában: csak HELYES programra Erőforrásigény: a felhasználó és a fejlesztő szempontjából A hatékonyság mérése
RészletesebbenInformatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Összetett programozási tételek 2 TÁMOP-4.2.3.-12/1/KONV Feladataink egy jelentős csoportjában több bemenő sorozat alapján egy sorozatot
RészletesebbenEszterházy Károly Főiskola Matematikai és Informatikai Intézet. Adatszerkezetek és algoritmusok. Geda Gábor
Eszterházy Károly Főiskola Matematikai és Informatikai Intézet Adatszerkezetek és algoritmusok Geda Gábor Eger, 2012 Készült a TÁMOP-4.1.2-08/1/A-2009-0038 támogatásával. 2 Tartalomjegyzék 1. Előszó 4
RészletesebbenInformatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Visszalépéses maximumkiválasztás TÁMOP-4.2.3.-12/1/KONV 1. Munkásfelvétel: N állás N jelentkező Egy vállalkozás N különböző állásra
RészletesebbenHoltumsweg 13, D-47652 Weeze, Tel. +49 2837/9134-0, Fax. +49 2837/1444 www.uni-geraete.de info@uni-geraete.de
Üzemeltetési útmutató Robbanásvédelem (fordítás) A robbanásvédelem opció és a mágneses működtetésen Ex-típustáblával van jelölik. A működtetések és a hozzá tartozó mágnesszelep-vezérlések megfelelnek az
RészletesebbenProgramozási alapismeretek 11. előadás
Programozási alapismeretek 11. előadás Tartalom Rendezési feladat specifikáció Egyszerű cserés rendezés Minimum-kiválasztásos rendezés Buborékos rendezés Javított buborékos rendezés Beillesztéses rendezés
RészletesebbenÉS TESZTEK A DEFINITSÉG
MÁTRIX DEFINITSÉGÉNEK FOGALMA ÉS TESZTEK A DEFINITSÉG ELDÖNTÉSÉRE DR. NAGY TAMÁS egyetemi docens Miskolci Egyetem Alkalmazott Matematikai Tanszék A bemutatott kutató munka a TÁMOP-..1.B-10//KONV-010-0001
Részletesebben3. Strukturált programok
Ha egy S program egyszerű, akkor nem lehet túl nehéz eldönteni róla, hogy megold-e egy (A,Ef,Uf) specifikációval megadott feladatot, azaz Ef-ből (Ef által leírt állapotból indulva) Uf-ben (Uf által leírt
RészletesebbenMATEMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ
Matematika emelt szint 05 ÉRETTSÉGI VIZSGA 006. május 9. MATEMATIKA EMELT SZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI MINISZTÉRIUM Formai előírások: Fontos tudnivalók A dolgozatot
RészletesebbenHalmazelmélet. Halmazok megadása
Halmazok megadása Halmazelmélet 145. Amikor a halmazt körülírással vagy valamilyen tulajdonságával adjuk meg, bármilyen elemrôl egyértelmûen el kell tudnunk dönteni, hogy beletartozik a halmazba vagy sem.
Részletesebben15. tétel. Adatszerkezetek és algoritmusok vizsga Frissült: 2013. január 30.
15. tétel Adatszerkezetek és algoritmusok vizsga Frissült: 2013. január 30. Edényrendezés Tegyük fel, hogy tudjuk, hogy a bemenő elemek (A[1..n] elemei) egy m elemű U halmazból kerülnek ki, pl. " A[i]-re
RészletesebbenProgramozási segédlet
Programozási segédlet Programozási tételek Az alábbiakban leírtam néhány alap algoritmust, amit ismernie kell annak, aki programozásra adja a fejét. A lista korántsem teljes, ám ennyi elég kell legyen
Részletesebben22. szakkör (Csoportelméleti alapfogalmak 1.)
22. szakkör (Csoportelméleti alapfogalmak 1.) A) A PERMUTÁCIÓK CIKLIKUS SZERKEZETE 1. feladat: Egy húsztagú társaság ül az asztal körül. Néhányat közülük (esetleg az összeset) párba állítunk, és a párok
RészletesebbenMATEMATIKA ÍRÁSBELI ÉRETTSÉGI-FELVÉTELI FELADATOK 2003. május 19. du. JAVÍTÁSI ÚTMUTATÓ
MATEMATIKA ÍRÁSBELI ÉRETTSÉGI-FELVÉTELI FELADATOK 00 május 9 du JAVÍTÁSI ÚTMUTATÓ Oldja meg a rendezett valós számpárok halmazán az alábbi egyenletrendszert! + y = 6 x + y = 9 x A nevezők miatt az alaphalmaz
RészletesebbenAdatszerkezetek II. 6. előadás
Adatszerkezetek II. 6. előadás Feladat: Egy kábelhálózat különböző csatornáin N filmet játszanak. Ismerjük mindegyik film kezdési és végidejét. Egyszerre csak 1 filmet tudunk nézni. Add meg, hogy maximum
Részletesebben1. Számoljuk meg egy számokat tartalmazó mátrixban a nulla elemeket!
ELTE IK, Programozás, Gyakorló feladatok a 3. zárthelyihez. Mátrix elemeinek felsorolása: 1. Számoljuk meg egy számokat tartalmazó mátrixban a nulla elemeket! 2. Igaz-e, hogy sorfolytonosan végigolvasva
Részletesebben148 feladat 21 + + 20 20 ) + ( 1 21 + 2 200 > 1 2. 1022 + 1 51 + 1 52 + + 1 99 2 ) (1 1 100 2 ) =?
148 feladat a Kalmár László Matematikaversenyről 1. ( 1 19 + 2 19 + + 18 19 ) + ( 1 20 + 2 20 + + 19 20 ) + ( 1 21 + 2 21 + + 20 21 ) + ( 1 22 + 2 22 + + 21 22 ) =? Kalmár László Matematikaverseny megyei
RészletesebbenLeggyakrabban használt adatbányászási technikák. Vezetői információs rendszerek
Leggyakrabban használt adatbányászási technikák ADATBÁNYÁSZÁS II. 1. A társításelemzés társítási szabályok (asszociációs szabályok) feltárását jelenti. Azt vizsgájuk, hogy az adatbázis elemei között létezik-e
RészletesebbenParaméteres-, összesítı- és módosító lekérdezések
Paraméteres-, összesítı- és módosító lekérdezések Kifejezések lekérdezésekben mezıként és feltételként is megadhatjuk. A kifejezés tartalmazhat: adatot - állandót (pl. városlátogatás, 5000, Igen, 2002.07.31.)
RészletesebbenInformatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Mohó stratégia 2. TÁMOP-4.2.3.-12/1/KONV Többféle feladat megoldási stratégia létezik. Közülük az egyik legegyszerűbb a mohó stratégia,
RészletesebbenVállalkozásgazdaságtan. B e v e z e t é s. Cél: Termelési folyamatok menedzselése. Mit és miért kell menedzselni a termelésben?
Vállalkozásgazdaságtan Termelési folyamatok menedzselése B e v e z e t é s Vállalkozások alapelemei: 1. Tőke biztosítása (vállalati pénzügyek) 2. A termék elkészítése (termelésmenedzsment) 3. A termék
RészletesebbenAlkalmazott modul: Programozás
Eötvös Loránd Tudományegyetem Informatikai Kar Alkalmazott modul: Programozás Feladatgyűjtemény Összeállította: Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto Frissítve: 2015.
RészletesebbenMatematika tanmenet (A) az HHT-Arany János Tehetségfejleszt Program el készít -gazdagító évfolyama számára
Matematika tanmenet (A) az HHT-Arany János Tehetségfejleszt Program el készít -gazdagító évfolyama számára Ez a tanmenet az OM által jóváhagyott tanterv alapján készült. A tanterv az Országos Közoktatási
RészletesebbenHALMAZOK TULAJDONSÁGAI,
Halmazok definíciója, megadása HALMAZOK TULAJDONSÁGAI,. A következő definíciók közül melyek határoznak meg egyértelműen egy-egy halmazt? a) A:= { a csoport tanulói b) B:= { Magyarország városai ma c) C:=
RészletesebbenDarts: surranó nyilak, gondolkodtató problémák Kombinatorika 6. feladatcsomag
Darts: surranó nyilak, gondolkodtató problémák Kombinatorika 6. feladatcsomag Életkor: Fogalmak, eljárások: 15 18 év összeszámolási módszerek (permutáció, variáció, kombináció) sorozatok rekurzív megadása
RészletesebbenJANUS PANNONIUS TUDOMÁNYEGYETEM. Schipp Ferenc ANALÍZIS I. Sorozatok és sorok
JANUS PANNONIUS TUDOMÁNYEGYETEM Schipp Ferenc ANALÍZIS I. Sorozatok és sorok Pécs, 1994 Lektorok: Dr. FEHÉR JÁNOS egyetemi docens, kandidtus. Dr. SIMON PÉTER egyetemi docens, kandidtus 1 Előszó Ez a jegyzet
RészletesebbenJUHÁSZ TIBOR TÓTH BERTALAN KOLLEKCIÓK ALKALMAZÁSA A FELADATMEGOLDÁSOKBAN
JUHÁSZ TIBOR TÓTH BERTALAN KOLLEKCIÓK ALKALMAZÁSA A FELADATMEGOLDÁSOKBAN Juhász Tibor Tóth Bertalan: Kollekciók alkalmazása a feladatmegoldásokban 2., átdolgozott kiadás 2015 Jelen dokumentumra a Creative
RészletesebbenÁrvainé Libor Ildikó Murátiné Szél Edit. Tanítói kézikönyv. tanmenetjavaslattal. Sokszínû matematika. 4
Árvainé Libor Ildikó Murátiné Szél Edit Tanítói kézikönyv tanmenetjavaslattal Sokszínû matematika. 4 Mozaik Kiadó - Szeged, 2007 Készítette: ÁRVAINÉ LIBOR ILDIKÓ szakvezetõ tanító MURÁTINÉ SZÉL EDIT szakvezetõ
RészletesebbenProgramozási tételek
Prgramzási tételek Egy srzathz egy érték hzzárendelése Összegzés tétele Adtt egy N elemű számsrzat: A(N). Számljuk ki az elemek összegét! S:=0 S:=S+A(I) Eldöntés tétele N elemű srzat és egy a srzatn értelmezett
RészletesebbenVízminőség. Vas alapanyagokból készült hőtermelőkhöz max. 100 C - üzemi hőmérsékletig. Üzemeltetési kézikönyv 6 720 802 013 (2012/02) HU
Üzemeltetési kézikönyv Vízminőség 6 720 801 305-00.1T Vas alapanyagokból készült hőtermelőkhöz max. 100 C - üzemi hőmérsékletig 6 720 802 013 (2012/02) HU Tartalomjegyzék Tartalomjegyzék 1 Vízminőség.............................
RészletesebbenLEKÉRDEZÉSEK SQL-BEN. A relációs algebra A SELECT utasítás Összesítés és csoportosítás Speciális feltételek
LEKÉRDEZÉSEK SQL-BEN A relációs algebra A SELECT utasítás Összesítés és csoportosítás Speciális feltételek RELÁCIÓS ALGEBRA A relációs adatbázisokon végzett műveletek matematikai alapjai Halmazműveletek:
RészletesebbenINFORMATIKAI 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
RészletesebbenA 2012/2013 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában
Oktatási Hivatal A 2012/2013 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása INFORMATIKÁBÓL II. (programozás) kategóriában Kérjük a tisztelt tanár kollégákat, hogy a
RészletesebbenÖsszetett programozási tételek Rendezések Keresések PT egymásra építése. 10. előadás. Programozás-elmélet. Programozás-elmélet 10.
Összetett programozási tételek Sorozathoz sorozatot relő feladatokkal foglalkozunk. A bemenő sorozatot le kell másolni, s közben az elemekre vonatkozó átalakításokat lehet végezni rajta: Input : n N 0,
RészletesebbenMatematikai alapismeretek. Huszti Andrea
Tartalom 1 Matematikai alapismeretek Algebrai struktúrák Oszthatóság Kongruenciák Algebrai struktúrák Az S = {x, y, z,... } halmazban definiálva van egy művelet, ha az S-nek minden x, y elempárjához hozzá
RészletesebbenRendezések. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar október 24.
Rendezések 8. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2011. október 24. Sergyán (OE NIK) AAO 08 2011. október 24. 1 / 1 Felhasznált irodalom
RészletesebbenSzéchenyi István Egyetem, 2005
Gáspár Csaba, Molnárka Győző Lineáris algebra és többváltozós függvények Széchenyi István Egyetem, 25 Vektorterek Ebben a fejezetben a geometriai vektorfogalom ( irányított szakasz ) erős általánosítását
Részletesebben80-as sorozat - Idõrelék 6-8 - 16 A
-as sorozat - Idõrelék 6-8 - A.01.11.21 Egy vagy többfunkciós idõrelék öbbfunkciós irõrelé: 6 mûködési funkcióval öbbfeszültségû kivitel: (12...240) V AC/DC öbb idõzítési funkció: 6 idõzítési tartomány,
RészletesebbenJAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ
0521 ÉRETTSÉGI VIZSGA 2006. november 3. INFORMATIKA KÖZÉPSZINTŰ GYAKORLATI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM gyakorlati vizsga 0521 2 / 12 2006. november
RészletesebbenZC3. vezérlőpanel. Általános jellemzők. A vezérlőpanel leírása
ZC3 vezérlőpanel Általános jellemzők A vezérlőpanel leírása A ZC3 elektromos vezérlőpanel a C és az F3000 sorozatba tartozó 230 V-os automatikus ipari tolókapuk vezérlésére alkalmas 600 W teljesítményig,
Részletesebben44. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY. Országos döntő, 1. nap - 2015. május 29.
44. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Országos döntő, 1. nap - 015. május 9. ÖTÖDIK OSZTÁLY - ok 1. Egy háromjegyű szám középső számjegyét elhagyva egy kétjegyű számot kaptunk. A két szám összege
RészletesebbenE B D C C DD E E g e 112 D 0 e B A B B A e D B25 B B K H K Fejhallgató Antenna A B P C D E 123 456 789 *0# Kijelzés g B A P D C E 0 9* # # g B B 52 Y t ] [ N O S T \ T H H G ? > < p B E E D 0 e B D
RészletesebbenDualitás Dualitási tételek Általános LP feladat Komplementáris lazaság 2015/2016-2. Szegedi Tudományegyetem Informatikai Tanszékcsoport
Operációkutatás I. 2015/2016-2. Szegedi Tudományegyetem Informatikai Tanszékcsoport Számítógépes Optimalizálás Tanszék 6. Előadás Árazási interpretáció Tekintsük újra az erőforrás allokációs problémát
RészletesebbenEgy irányított szakasz egyértelműen meghatároz egy vektort.
VEKTOROK VEKTOROK FOGALMA Ha egy szakasz két végpontját megkülönböztetjük egymástól oly módon, hogy az egyik pont a kezdőpont, a másik pont a végpont, akkor irányított szakaszt kapunk. Egy irányított szakasz
RészletesebbenINFORMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ
Informatika emelt szint 1111 ÉRETTSÉGI VIZSGA 2012. május 14. INFORMATIKA EMELT SZINTŰ GYAKORLATI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ NEMZETI ERŐFORRÁS MINISZTÉRIUM Bevezetés A feladatok értékelése
RészletesebbenA 2008/2009 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában
Oktatási Hivatal A 2008/2009 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása INFORMATIKÁBÓL II. (programozás) kategóriában Kérjük a tisztelt tanár kollégákat, hogy a
RészletesebbenVarlogic NR6/NR12. teljesítménytényezô szabályozó automatika. Kezelési és üzembe helyezési útmutató
Varlogic NR6/NR12 teljesítménytényezô szabályozó automatika Kezelési és üzembe helyezési útmutató NR6/NR12 teljesítménytényezô szabályozó automatika Kezelési és üzembe helyezési útmutató Tartalomjegyzék
Részletesebben