Rendező algoritmusok. Tartalomjegyzék. Készítette: Gál Tamás

Egyszerű algoritmusok

Egyszerű algortmusok Tartalomjegyzék Összegzés...2 Maxmum kválasztás...3 Mnmum kválasztás...4 Megszámlálás...5 Eldöntés...6 Eldöntés - wle...8 Lneárs keresés...10 Készítette: Gál Tamás Creatve Commons

Má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

Vezérlési szerkezetek

Vezérlés szerkezetek Tartalomjegyzék Elágazás2 Elágazás blokkal..2 Elágazás else ággal.3 Elágazás else ággal blokkal4 Egymásba ágyazott elágazások5 Többrányú elágazás..6 Elöltesztelős cklus.8 Hátultesztelős

Vezérlési szerkezetek

Vezérlés szerkezetek Elágazás Ha a feltétel teljesül, akkor az gaz ágon találató t a program végreajtja, egyébként átlép. a feltétel akkor nt a = 6; nt b = 5; f (a>b) Console.WrteLne("Az a nagyobb: "+a);

Algoritmuselmélet 2. előadás

Algoritmuselmélet 2. előadás Katona Gyula Y. Budapesti Műszaki és Gazdaságtudományi Egyetem Számítástudományi Tsz. I. B. 137/b kiskat@cs.bme.hu 2002 Február 12. ALGORITMUSELMÉLET 2. ELŐADÁS 1 Buborék-rendezés

Ö Á Í Í ű ű ú ű ű ű ű ú ú ú ú ű ű ű ű ű ű ű ű ű ú ű ú ú ú ű ú Á ú ű ű Ó ú ű ű ű ú Ó ú ű ú É ú ú ú ű ű ú ű ú Ú Á ú É ú Ó ú ú ú ú ű ű ű ú É Á É É ű ű Í ú ú Ó Í ű Í ű ű ú ű ű ű É ű ú Á ű ű ú Í ű Á ű ú ú É

ö ö ö ö ö ö ö ű ű ö ö ö ö ö Ő ö Ó Ú ö Ö ö ö ö ö Ö Ő ö ö Í Ó Ó Ő ö ö ö ö ö Ő Ő Ó Ő É ö Ú ö ö Ő ö ö ö ö ö ö ö Ő ö Ő É ö Ő ö ö Ő ö ö ö Ó ű ö ö ö Ő ö ö ö Í Ő Ó Í ö ö ö ö Ő Ő Ő Ő Í Ó Ő Ő Í Ő ö ö ö ö ö Ő Ő ö

Ú ű ü ü Ü ű É É Ö Ö Á ü ü ü ű É ú Á Ö Ü ü ü ű É Á É Ű ű Ü Ü ű ü ű ü ű ü Ü ü ü Ű Á Á Á ű ú ű Á Ó Ó É Á Ó Á Ó ű ü ü ű ű ü ú ú ü ü ü ű ü ű Ü ű ü ü ú ü Ö ü ú ú ü ü ü ü ű ú ü Ó ü Ó Ó ü ü Ó ü ü Ó ű ű ú ű ű ü

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:

Rendezé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

Adatszerkezetek. 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),

Rendezések. Összehasonlító rendezések

Rendezések Összehasonlító rendezések Remdezés - Alapfeladat: Egy A nevű N elemű sorozat elemeinek nagyság szerinti sorrendbe rendezése - Feltételezzük: o A sorozat elemei olyanok, amelyekre a >, relációk

PROGRAMOZÁ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

A számítástudomány alapjai. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem

A számítástudomány alapjai Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem Bináris keresőfa, kupac Katona Gyula Y. (BME SZIT) A számítástudomány

Kupacrendezés. Az s sorban lévő elemeket rendezzük a k kupac segítségével! k.empty. not s.isempty. e:=s.out k.insert(e) not k.

10. Előadás Beszúró rendezés Használjuk a kupacokat rendezésre! Szúrd be az elemeket egy kupacba! Amíg a sor ki nem ürül, vedd ki a kupacból a maximális elemet, és tedd az eredmény (rendezett) sorba! 2

Haladó 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

Eljárások, függvények

Eljárások, függvények Tartalomjegyzék Az alprogramok...2 Kérdések, feladatok...2 Kérdések, feladatok...3 Eljárások...3 Kérdések, feladatok...4 Érték és cím szerinti paraméterátadás...5 Kérdések, feladatok...6

Ö ü ö ü Ö Ö ü ú ó ü ö ö Ö ó Ö ö ú ö ó ö ö ó ö ö ö í í ö ö ü ü ö í ü ö ö í ö í ó ü ö ö í ü í ö í ü ú ü ö Ö ü ö ű ó í ó ó ó ö í ü ó ó ó ö ö ó ö í ó ü ó ó ö ö ü ó ö ö ó ó ó ü ü ó ó ö ö ü í ö ű ö ű ö ö ű í

í ö í í ú ű í í í ú í ű í Ü ö ö ö ü ö ö ö í ö ö ö ö Ö Á ö ö É ö ö ú ú ö ö ú ö í Á Á ö Ü Ú í ÁÁ ö í ö í í ú ű í ö ö í ú É í ű í ö ö É í í ű í ű í É í í ü ű ü ű í Á Á í ü í ü í ü ö ű ö É ü É ú Á Ó í í í

Algoritmusok és adatszerkezetek gyakorlat 09 Rendezések

Algortmusok és adatszerkezetek gyakorlat 09 Rendezések Néhány órával ezelőtt megsmerkedtünk már a Merge Sort rendező algortmussal. A Merge Sort-ról tuduk, hogy a legrosszabb eset dőgénye O(n log n). Tetszőleges

Á ü ü Á Á Á ü Á ű ű ű Ö ü ü ü ü ü ü ü ű É É É É Ö Á ű ű ű Á ű ű Á ű Ö Í ű ü ü ü ü Í ü Í Ü Ö ü Ü ü ű ű Ö Ö Ü ü ü ű ü Í ü ü ü Ő Ő Ü ü Í ű Ó ü ű Ú ü ü ü ü ü Ö ü Ű Á Á ű É ü ü ü ü ű ü ü ü ű Ö Á Í Ú ü Ö Í Ö

Programozá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,

Bá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

Programozás alapjai C nyelv 7. gyakorlat. Függvények. Függvények(2)

Programozás alapjai C nyelv 7. gyakorlat Szeberényi Imre BME IIT Programozás alapjai I. (C nyelv, gyakorlat) BME-IIT Sz.I. 2005.11.05. -1- Függvények C program egymás mellé rendelt függvényekből

Algoritmusok vektorokkal keresések 1

Algoritmusok vektorokkal keresések 1 function TELJES_KERES1(A, érték) - - teljes keresés while ciklussal 1. i 1 2. while i méret(a) és A[i] érték do 3. i i + 1 4. end while 5. if i > méret(a) then 6. KIVÉTEL

Ü ű Ú Ö Ü É É ű É Ö Ü É ű Á ű Ú Ú Ú Á Á ű Á É É Ú Á ű Ó Ó Á Ú Á ű Ü Á Ú Ú Á ű Ú Á Ú Á Á Ú Ú Á Á Á Á Á É Ú Ú ű Á Á Ú Á Ú Á É Á É É Á Ú Ú É Á Á Á É É Á Á É Á É Á É Ü Ú Ó Á Á É Á ű Ü Á Ú Á Ü Á É É ű ű Á Ú

Kö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

Véletlenszám generátorok. 5. előadás

Véletlenszám generátorok 5. előadás Véletlenszerű változók, valószínűség véletlen, véletlen változók valószínűség fogalma egy adott esemény bekövetkezésének esélye értékét 0 és között adjuk meg az összes

Keresés és rendezés. A programozás alapjai I. Hálózati Rendszerek és Szolgáltatások Tanszék Farkas Balázs, Fiala Péter, Vitéz András, Zsóka Zoltán

Keresés Rendezés Feladat Keresés és rendezés A programozás alapjai I. Hálózati Rendszerek és Szolgáltatások Tanszék Farkas Balázs, Fiala Péter, Vitéz András, Zsóka Zoltán 2016. november 7. Farkas B., Fiala

Tartalom Keresés és rendezés. Vektoralgoritmusok. 1. fejezet. Keresés adatvektorban. A programozás alapjai I.

Keresés Rendezés Feladat Keresés Rendezés Feladat Tartalom Keresés és rendezés A programozás alapjai I. Hálózati Rendszerek és Szolgáltatások Tanszék Farkas Balázs, Fiala Péter, Vitéz András, Zsóka Zoltán

Függvények. Programozás alapjai C nyelv 7. gyakorlat. LNKO függvény. Függvények(2) LNKO függvény (2) LNKO függvény (3)

Programozás alapjai C nyelv 7. gyakorlat Szeberényi Imre BME IIT Függvények C program egymás mellé rendelt függvényekből áll. A függvény (alprogram) jó absztrakciós eszköz a programok

Leica DISTOTMD510. X310 The original laser distance meter. The original laser distance meter

TM Leca DISTO Leca DISTOTMD510 X10 The orgnal laser dstance meter The orgnal laser dstance meter Tartalomjegyzék A műszer beállítása - - - - - - - - - - - - - - - - - - - - - - - - - 2 Bevezetés - - -

Adatszerkezetek 1. előadás

Adatszerkezetek 1. előadás Irodalom: Lipschutz: Adatszerkezetek Morvay, Sebők: Számítógépes adatkezelés Cormen, Leiserson, Rives, Stein: Új algoritmusok http://it.inf.unideb.hu/~halasz http://it.inf.unideb.hu/adatszerk

8. Programozási tételek felsoroló típusokra

8. Programozás tételek felsoroló típusokra Ha egy adatot elem értékek csoportja reprezentál, akkor az adat feldolgozása ezen értékek feldolgozásából áll. Az lyen adat típusának lényeges jellemzője, hogy

ML/GL (164)

ML/GL (164) + 375 17 309-9999 + 375 29 603-9999 + 375 33 603-9999 + 375 25 603-9999 A2513203131 2321 1519 35% A164320591380 3976 2771 30% A1643206113 3554 2477 30% A1643202431 889 582 35% A2519801164 352

Programozás alapjai. (GKxB_INTM023) Dr. Hatwágner F. Miklós szeptember 27. Széchenyi István Egyetem, Gy r

Programozás alapjai (GKxB_INTM023) Széchenyi István Egyetem, Gy r 2018. szeptember 27. Háromszög szerkeszthet ségének ellen rzése ANSI C (C89) megvalósítás #i n c l u d e i n t main ( v

Tartalom. 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

4 205 044-2012/11 Változtatások joga fenntartva. Kezelési útmutató. UltraGas kondenzációs gázkazán. Az energia megőrzése környezetünk védelme

HU 4 205 044-2012/11 Változtatások joga fenntartva Kezelés útmutató UltraGas kondenzácós gázkazán Az energa megőrzése környezetünk védelme Tartalomjegyzék UltraGas 15-1000 4 205 044 1. Kezelés útmutató

Egyirányban láncolt lista

Egyirányban láncolt lista A tárhely (listaelem) az adatelem értékén kívül egy mutatót tartalmaz, amely a következő listaelem címét tartalmazza. A láncolt lista első elemének címét egy, a láncszerkezeten

A félév során előkerülő témakörök

A félév során előkerülő témakörök rekurzív algoritmusok rendező algoritmusok alapvető adattípusok, adatszerkezetek, és kapcsolódó algoritmusok dinamikus programozás mohó algoritmusok gráf algoritmusok

MŰSZAKI TUDOMÁNYI DOKTORI ISKOLA. Napkollektorok üzemi jellemzőinek modellezése

MŰSZAKI TUDOMÁNYI DOKTORI ISKOLA Napkollektorok üzem jellemzőnek modellezése Doktor (PhD) értekezés tézse Péter Szabó István Gödöllő 015 A doktor skola megnevezése: Műszak Tudomány Doktor Iskola tudományága:

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

Előző óra összefoglalása. Programozás alapjai C nyelv 3. gyakorlat. Karakter típus (char) Karakter konstansok. Karaktersorozatot lezáró nulla

Programozás alapja C yelv 3. gyakorlat Szeberéy Imre BME IIT Programozás alapja I. (C yelv, gyakorlat) BME-IIT Sz.I. 25..3.. -- Előző óra összefoglalása Algortmus leírása Sztaxs leírása

ALGORITMUSOK, ALGORITMUS-LEÍRÓ ESZKÖZÖK

ALGORITMUSOK, ALGORITMUS-LEÍRÓ ESZKÖZÖK 1. ALGORITMUS FOGALMA ÉS JELLEMZŐI Az algortmus egyértelműen végreajtató tevékenység-, vagy utasítássorozat, amely véges sok lépés után befejeződk. 1.1 Fajtá: -

The original laser distance meter. The original laser distance meter

Leca Leca DISTO DISTO TM TM D510 X310 The orgnal laser dstance meter The orgnal laser dstance meter Tartalomjegyzék A műszer beállítása - - - - - - - - - - - - - - - - - - - - - - - - - 2 Bevezetés - -

Í Í Í Í Ó Í Í Í Í É Í Ú ű É Á ű ű Ú É ű ű ű É Í É Á Í Í Ő Á É Ú ű Í Í ű Í Á Í Ü Á Á Í Í Í Í Í ű Í ű Ü Í ű ű É Á É Ú Á Ö Í Á ű ű Á É É Í Í Í Í ű É ű ű Á ű ű É É É ű Ü Í É Í ű Á É É Í Í Í ű Ö Ö Í Á É Í Ü

Algoritmusok és adatszerkezetek I. 10. előadás

Algortmusok és adatszerkezetek I. 10. előadás Dnamkus programozás Feladat: Adott P 1,P 2, P n pénzjegyekkel kfzethető-e F fornt? Megoldás: Tegyük fel, hogy F P P... P... m! 1 2 m 1 Ekkor F P P P P......,

Programozási tételek. Elemi programozási tételek. (Sorozathoz érték rendelése)

Programozás tételek I. Elem programozás tételek (Sorozathoz érték redelése) Olya algortmusokat tárgyaluk meg, amelyek a programozás sorá redszerese előforduló feladatok megoldására kész választ adak. Ezeket

C++ programozási nyelv

C++ programozási nyelv Gyakorlat - 13. hét Nyugat-Magyarországi Egyetem Faipari Mérnöki Kar Informatikai Intézet Soós Sándor 2004. december A C++ programozási nyelv Soós Sándor 1/10 Tartalomjegyzék Objektumok

É Ü Ü ú ú Á Ú ű É ú Ö Ü É Ü Á ű Á Á ú ú ú É Á ú ű É Ö É Á Ú Á ú ú É É ű ű ű Á ű Á ú Á ű ű ű ú Á Á ű ú ú ú ű ű ú ű ú ű Á ÁÁ É Á Á Á ű ű ú Ü É ú ű ű ű ű ű ű Ú Ü ű ű ű ú ú ű ű É ú ű ű Á ú ű É ú Ü Ú Ú Ü Ű

Algoritmizá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

2. 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

vállalatok esetén Technológia és költségek, Árdiszkrimináció és monopólium: A vállalati árbevétel megoszlása Számviteli költségek + számviteli profit

3. Elõadás Technológa és költségek, Árdszkrmnácó és monopólum: lneárs árképzés Kovács Norbert SZE KGYK, GT vállalat árbevétel megoszlása Gazdaság költség + gazdaság proft Számvtel költségek + számvtel

Üzemeltető (32 400 40-80)

Közmű tulajdon Önkormányzat önkormányzati törvény alapfeladat ellátási kötelezettség üzemeltető kiválasztása Állam regionális rendszerek Vízgazdálkodási törvényben Üzemeltető (32 400 40-80) Üzemeltetői

Edényrendezés. Futási idő: Tegyük fel, hogy m = n, ekkor: legjobb eset Θ(n), legrosszabb eset Θ(n 2 ), átlagos eset Θ(n).

Edényrendezés Tegyük fel, hogy a rendezendő H = {a 1,...,a n } halmaz elemei a [0,1) intervallumba eső valós számok. Vegyünk m db vödröt, V [0],...,V [m 1] és osszuk szét a rendezendő halmaz elemeit a

Fogaskerékpár számítása

Fogskerékpár száítás Összeállított: Néet Géz egyete junktus Néetné Nánor Zénáb egyete tnársegé Tervezzen ele ogztú ogskerékpárt P teljesítény, z n jtó oll orultszá és z knetk áttétel seretében, lssító

Programozás I. Egyszerű programozási tételek. Sergyán Szabolcs

Programozás I. 3. előadás Egyszerű programozási tételek Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar Alkalmazott Informatikai Intézet 2015. szeptember

Programozás. (GKxB_INTM021) Dr. Hatwágner F. Miklós április 4. Széchenyi István Egyetem, Gy r

Programozás (GKxB_INTM021) Széchenyi István Egyetem, Gy r 2018. április 4. Számok rendezése Feladat: Fejlesszük tovább úgy a buborék rendez algoritmust bemutató példát, hogy a felhasználó adhassa meg a

Programozás I. Egyszerű programozási tételek. Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu

Programozás I. 3. előadás Egyszerű programozási tételek Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar Alkalmazott Informatikai Intézet 2015. szeptember

Algoritmusok és adatszerkezetek gyakorlat 06 Adatszerkezetek

Algoritmusok és adatszerkezetek gyakorlat 06 Adatszerkezetek Tömb Ugyanolyan típusú elemeket tárol A mérete előre definiált kell legyen és nem lehet megváltoztatni futás során Legyen n a tömb mérete. Ekkor:

É Á É Á Á ű ö ö Á ű Á ö ű É É Á ű ű Ó Á ö ö ö ö ö ű ö ö ö ö ö ö ö ö ö ö ö ö ű ö ö ű ö ö ö ö ö ö ö ö Ü ű ö ö ö ö ö ű ö ö ű ö ö ö É ö ö ö ö ö ö ö É ö ö ö ö ö ö ö ö ö ö É ö ű Á É Á ű ö ö Á É Á Á Á ö ö ö É

Programozá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

Megjegyzések a mesterséges holdak háromfrekvenciás Doppler-mérésének hibaelemzéséhez

H E L L E R MÁRTA DR. FERENCZ CSABA Megjegyzések esteséges holdk háofekvencás Dopple-éésének hbelezéséhez ETO 62.396.962.33.8.46: 629.783: 88.3.6 Mnt z á előző ckkünkből [] s set, kuttás bn és esteséges

ü Ó Ű ü Ó Ü Ó Ű Ó Ü Ű Ü ű Ó Ű Ó Ű ü ű ű Ű ű Ű Ű Ó Á Ű Ű Ű Ű Ó Ű Ü Ű ű Ű Ó Ó Ó ű Ó Ö Ű Ű Ó Ó Ű Ü Ü Ó Ü Ó ű Á Á ü Ű Ü ű Ü Ó Ü Ü Á Ű Ó Ó Ó Ű Ü Ó Ű Ű Ü ű Ű Ű Ű Ű Ó Ü Ó Ű É Ó Ű Ó Ó ű Ó ü Ő Ü É Ö Ű ű Ü ű Ű Ö

A mágneses tér energiája, állandó mágnesek, erőhatások, veszteségek

A mágneses tér energája, állandó mágnesek, erőhatások, veszteségek A mágneses tér energája Egy koncentrált paraméterű, ellenállással és nduktvtással jellemzett tekercs Uáll feszültségre kapcsolásakor az

Smalltalk 2. Készítette: Szabó Éva

Smalltalk 2. Készítette: Szabó Éva Blokkok Paraméter nélküli blokk [műveletek] [ x := 5. 'Hello' print. 2+3] Kiértékelés: [művelet] value az értéke az utolsó művelet értéke lesz, de mindet kiírja. x :=

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

Párhuzamos algoritmusok

Párhuzamos algortmusok. Hatékonyság mértékek A árhuzamos algortmusok esetében fontos jellemző az m ( n, P, ) munka, amt a futás dő és a rocesszorszám szorzatával defnálunk. A P árhuzamos algortmus az A

BBTE Matek-Infó verseny mintatételsor Informatika írásbeli vizsga

BABEȘ BOLYAI TUDOMÁNYEGYETEM MATEMATIKA ÉS INFORMATIKA KAR A. tételsor (30 pont) 1. (5p) Tekintsük a következő alprogramot: Alprogram f(a): Ha a!= 0, akkor visszatérít: a + f(a - 1) különben visszatérít

Programozás alapjai gyakorlat. 4. gyakorlat Konstansok, tömbök, stringek

Programozás alapjai gyakorlat 4. gyakorlat Konstansok, tömbök, stringek Házi ellenőrzés (f0069) Valósítsd meg a linuxos seq parancs egy egyszerűbb változatát, ami beolvas két egész számot, majd a kettő

A poliolefinek bemutatása

A pololefnek bemutatása Poletlén és polproplén 1. Szntetkus polmerek 1.1. Osztályozás 1.2. Globáls termelés 2. Pololefnek 2.1. A pololefnek családja 2.2. PE típusok és szerkezetek 2.3. PP típusok és szerkezetek

Készítette: Nagy Tibor István

Készítette: Nagy Tibor István Operátorok Műveletek Egy (vagy több) műveleti jellel írhatók le A műveletet operandusaikkal végzik Operátorok fajtái operandusok száma szerint: egyoperandusú operátorok (pl.:

1. megold s: A keresett háromjegyű szám egyik számjegye a 3-as, a két ismeretlen számjegyet jelölje a és b. A feltétel szerint

A 004{005. tan vi matematika OKTV I. kateg ria els (iskolai) fordul ja feladatainak megold sai 1. feladat Melyek azok a 10-es számrendszerbeli háromjegyű pozitív egész számok, amelyeknek számjegyei közül

A kettős könyvvitelt vezető egyéb szervezet egyszerűsített beszámolója és közhasznúsági melléklete

Törvényszék: 01 Fővárosi Törvényszék Tárgyév: 2 0 1 2 Beküldő adatai Előtag Családi név Első utónév További utónevek Viselt név: Kató Henriett Születési név: Kató Henriett Anyja neve: Halmi Klára Születési

Orosz Gyula: Markov-láncok. 4. Statisztikus golyójátékok

. Statsztkus golyójátékok Egy urnában kezdetben különböző színű golyók vannak. Ezek közül véletlenszerűen kválasztunk egyet, és a követett stratégától függően kveszünk vagy beteszünk újabb golyókat az

Felvételi tematika INFORMATIKA

Felvételi tematika INFORMATIKA 2016 FEJEZETEK 1. Természetes számok feldolgozása számjegyenként. 2. Számsorozatok feldolgozása elemenként. Egydimenziós tömbök. 3. Mátrixok feldolgozása elemenként/soronként/oszloponként.

end function Az A vektorban elõforduló legnagyobb és legkisebb értékek indexeinek különbségét.. (1.5 pont) Ha üres a vektor, akkor 0-t..

A Név: l 2014.04.09 Neptun kód: Gyakorlat vezető: HG BP MN l 1. Adott egy (12 nem nulla értékû elemmel rendelkezõ) 6x7 méretû ritka mátrix hiányos 4+2 soros reprezentációja. SOR: 1 1 2 2 2 3 3 4 4 5 6

Programozás I. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar szeptember 10.

Programozás I. 1. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2012. szeptember 10. Sergyán (OE NIK) Programozás I. 2012. szeptember 10. 1 /

Programozá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

Adatbá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

Merkur. Festőberendezések speciális technológiával és kiváló teljesítménnyel

Festőberendezések speciális technológiával és kiváló teljesítménnyel Speciális technológia, Kiváló teljesítmény. Ergonómia, költségmegtakarítás és festési eredmények: az új szivattyúgeneráció legfontosabb

vállalatok esetén Technológia és költségek, Árdiszkrimináció és monopólium: A vállalati árbevétel megoszlása Számviteli költségek + számviteli profit

3. Elõadás Technológa és költségek, Árdszkrmnácó és monopólum: lneárs árképzés Kovács Norbert SZE KGYK, GT vállalat árbevétel megoszlása Gazdaság költség + gazdaság proft Számvtel költségek + számvtel

Az indukció. Azáltal, hogy ezt az összefüggést felírtuk, ezúttal nem bizonyítottuk, ez csak sejtés!

Az indukció A logikában indukciónak nevezzük azt a következtetési módot, amelyek segítségével valamely osztályon belül az egyes esetekb l az általánosra következtetünk. Például: 0,, 804, 76, 48 mind oszthatóak

HALMAZOK 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:=

Melyik rendezés? Kódolvasási készségek fejlesztése

Melyik rendezés? Kódolvasási készségek fejlesztése Dr. Czirkos Zoltán, BME VIK EET czirkos@eet.bme.hu 1. A feladatkiírás double tomb[10] = { 9, 5, 8, 2, 7, 5, 3, 8, 2, 1 ; for (int x = 0; x < 9; x = 1)

I. Egydimenziós tömb elemeinek rendezése

I. Egydimenziós tömb elemeinek rendezése 1. Adott egy egész számokból álló sorozat. Rendezzük növekvő sorrendbe az elemeit! Buborékrendezés. A tömb elejétől a vége felé haladva összehasonlítjuk a szomszédos

ú ü Ü Á É ü ű ú ő Á Á ú ú ő ű Á Á Á ü Á ú É Ü Ó Á ü ú ő ű ü ú Á ő ő ú ü ű ű ú ű ű ű ú ü ő ü ú É ú Á ú Á ü ü ÉÉ ú É Ü Ó Á Á ü Ú Á Á ü ü ü ü ú Á Á ú Ú ü ű ú Á ő Á Ú Á Á ú É ő ő ő ő ú ő ő ő ő ő ő Ü ő ő ő

Algoritmusok és adatszerkezetek gyakorlat 07

Algoritmusok és adatszerkezetek gyakorlat 0 Keresőfák Fák Fa: összefüggő, körmentes gráf, melyre igaz, hogy: - (Általában) egy gyökér csúcsa van, melynek 0 vagy több részfája van - Pontosan egy út vezet

Mátrixok 2017 Mátrixok

2017 számtáblázatok" : számok rendezett halmaza, melyben a számok helye két paraméterrel van meghatározva. Például lineáris egyenletrendszer együtthatómátrixa 2 x 1 + 4 x 2 = 8 1 x 1 + 3 x 2 = 1 ( 2 4

6. gyakorlat Egydimenziós numerikus tömbök kezelése, tömbi algoritmusok

6. gyakorlat Egydimenziós numerikus tömbök kezelése, tömbi algoritmusok 1. feladat: Az EURO árfolyamát egy negyedéven keresztül hetente nyilvántartjuk (HUF / EUR). Írjon C programokat az alábbi kérdések

Tartóprofilok Raktári program

Tartóproflok Raktár program ThenKrupp Ferroglou ThenKrupp Nolcadk kadá 6. áprl Ötvözetlen é alacon ötvözéú lemeztermékek Betonacélok Szerzámacélok Melegen hengerelt rúdacélok Könnú - é zínefémek Rozdamente

Á É É Á Á Á ő ő ő ő É Ó Á Á Á ő Á Ú Ú ő É Á ő Á ő Á ő ő Á É ő Á ő Á É Á É Á Á É É ű ő ű É Ú ő Á Ú Ó Á Á Ó ő Á É ő Á Ó É Ó É Ó Ú Á Á Á Ü ű ő É Á É ő Á ő ő É É É É Á Á É Á Á Á É É ű É Á Á ő É É Á Á Á Á ű

Fénysugarak visszaverődésének tanulmányozása demonstrációs optikai készlet segítségével

Fénysugarak visszaverődésének tanulmányozása demonstrációs optikai készlet segítségével Demonstrációs optikai készlet lézer fényforrással Az optikai elemeken mágnesfólia található, így azok fémtáblára

Néhány szó a műről. Tisztítás technológia: Vas, mangán, arzén, ammónium

Plangár József 1 Néhány szó a műről A Dél-Nyírségben, 1976 óta működik 7 település, 46 000 felhasználóját látja el ivóvízzel Rétegvizet termel (150-200 m) Határérték feletti komponensek: Vas, mangán, arzén,

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

Környezetvédelmi analitika

Az anyag a TÁMOP-4...A/- /--89 téma keretében készült a Pannon Egyetemen. Környezetmérnök Tudástár Sorozat szerkesztő: Dr. Domokos Endre XXXIV. kötet Környezetvédelm analtka Rezgés spektroszkópa Blles

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ó,

Programozás I. 1. előadás: Algoritmusok alapjai. Sergyán Szabolcs

Programozás I. 1. előadás: Algoritmusok alapjai Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar Alkalmazott Informatikai Intézet 2015. szeptember 7. Sergyán

A programozás alapjai előadás. [<struktúra változó azonosítók>] ; Dinamikus adatszerkezetek:

A programozás alapjai 1 Dinamikus adatszerkezetek:. előadás Híradástechnikai Tanszék Dinamikus adatszerkezetek: Adott építőelemekből, adott szabályok szerint felépített, de nem rögzített méretű adatszerkezetek.

Alkalmazott modul: Programozás. Programozási tételek, rendezések Giachetta Roberto

Eötvös Loránd Tudományegyetem Informatikai Kar Alkalmazott modul: Programozás Programozási tételek, rendezések 2015 Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto Algoritmusok