Adatszerkezetek és algoritmusok

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "Adatszerkezetek és algoritmusok"

Átírás

1 2009. november 20.

2 Bevezet

3 El z órák anyagainak áttekintése Ismétlés Adatszerkezetek osztályozása Sor, Verem, Lengyelforma Statikus, tömbös reprezentáció Dinamikus, láncolt reprezentáció

4 El z órák anyagainak áttekintése Szekvenciális adatszerkezetek A szekvenciális adatszerkezet olyan A, R rendezett pár, amelynél az R reláció tranzitív lezártja teljes rendezési reláció (pl. egyszer lista). Szekvenciális adatszerkezetben az egyes adatelemek egymás után helyezkednek el. Az adatok között egy-egy jelleg a kapcsolat: minden adatelem csak egy helyr l érhet el, és az adott elemr l csak egy másik látható. Két kitüntetett elem az els és az utolsó.

5 El z órák anyagainak áttekintése Szekvenciális adatszerkezetek Ez egy homogén adatszerkezet, azaz azonos típusú véges adatelemek sorozata. Jelölése : L = (a 1, a 2,... a n ) Ha n = 0, akkor L = () az üres lista. A láncolt lista olyan adatszerkezet, amelynek minden eleme tartalmaz egy (vagy több) mutatót (hivatkozást) egy másik, ugyanolyan típusú adatelemre. A lánc els elemének a címét a lista feje tartalmazza. A listafej nem tartalmaz információs részt. A lánc végét az jelzi, hogy az utolsó elemben a rákövetkez elem mutatója üres.

6 Reprezentáció

7 ADT Intuitív ADT, ADS Intuitív ADT, ADS szint: Végiglépkedhetünk az elemeken egymás után. Beszúrhatunk, törölhetünk, módosíthatunk értékeket a listában.

8 Statikus reprezentáció Statikus reprezentáció Táblázat, amiben érték, index párokat helyezünk el. Tudjuk, hogy melyik az els értéket tartalmazó pozíció, valamint az els szabad helyet tartalmazó pozíció. (A szabad helyek is listát alkotnak!) Amelyiknek nincs rákövetkez je, az a lista vége. Elem: 2 SzH:

9 Dinamikus reprezentáció Dinamikus reprezentáció Elemek láncolása, mindegyik csomópont referenciá(ka)t tárol a szomszéd(ok)ra Egyirányú láncolt lista Kétirányú láncolt lista null null null

10 Kétirányú Láncolt Lista

11 M veletek A lista állapotváltozói A lista állapotváltozói Head: referencia az els elemre. null, ha üres a lista. Tail: referencia az utolsó elemre. null, ha üres a lista. Akt: egy kiválasztott elemre mutat, lehet léptetni el re és hátra. Amikor üres a lista akkor null az értéke. Az Akt segítségével tudjuk a listában tárolt elemeket elérni, lekérdezni, megváltoztatni.

12 M veletek A lista m veletei A lista m veletei insertfirst(e): az E elemet beszúrja a lista elejére. insertlast(e): az E elemet beszúrja a lista végére. removefirst(): az els elemet törli a listából. removelast(): az utolsó elemet törli a listából. getaktvalue(): az aktuális elem lekérdezése. setaktvalue(e): az aktuális elem értékének megváltoztatása. stepfirst(): az aktuálist az els re lépteti. steplast(): az aktuálist az utolsóra lépteti. stepforward(): a Tail felé léptet eggyel. stepbackward(): a Head felé léptet eggyel.

13 M veletek A lista m veletei A lista m veletei insertbefore(e): az E elemet beszúrja az aktuális elé. insertafter(e): az E elemet beszúrja az aktuális mögé. removeakt(): az els elemet törli a listából. islast(): lekérdezi, hogy az aktuális a lista végén van-e. isfirst(): lekérdezi, hogy az aktuális a lista elején van-e. isempty: lekérdezi, hogy üres-e a lista.

14 Pseudokód M veletek (Pseudokódban) Konstruktor Head null Tail null Akt null isempty() return Head==Tail==null

15 Pseudokód M veletek Lekérdezések islast() return Akt==Tail isfirst() return Akt==Head getakt() HA Akt null AKKOR return Akt.Ertek setakt(ujertek) HA Akt null AKKOR Akt.Ertek ujertek

16 Pseudokód M veletek Léptetések stepforward() HA Akt null ÉS islast() AKKOR Akt Akt.Kovetkezo stepbackward() HA Akt null ÉS isfirst() AKKOR Akt Akt.Elozo steplast() Akt Tail stepfirst() Akt Head

17 Pseudokód M veletek Beszúrások I. insertfirst(ertek) Akt ujcsomopont ÚJ Node ujcsomopont.ertek ertek ujcsomopont.elozo null ujcsomopont.kovetkezo Head HA isempty() AKKOR Head Tail ujcsomopont KÜLÖNBEN Head.Elozo ujcsomopont Head ujcsomopont Head null Head null Régi Tail null Tail Régi null

18 Pseudokód M veletek Beszúrások I. insertfirst(ertek) Akt ujcsomopont ÚJ Node ujcsomopont.ertek ertek ujcsomopont.elozo null ujcsomopont.kovetkezo Head HA isempty() AKKOR Head Tail ujcsomopont KÜLÖNBEN Head.Elozo ujcsomopont Head ujcsomopont Head null Head Új null Új Régi Tail null Tail Régi null

19 Pseudokód M veletek Beszúrások II. insertlast(ertek) HA isempty() AKKOR insertfirst(ertek) KÜLÖNBEN Akt ujcsomopont ÚJ Node ujcsomopont.ertek ertek ujcsomopont.elozo Tail ujcsomopont.kovetkezo null Tail.Kovetkezo ujcsomopont Tail ujcsomopont

20 Pseudokód M veletek Beszúrások III. insertbefore(ertek) HA isempty() VAGY isfirst() AKKOR insertfirst(ertek) KÜLÖNBEN ujcsomopont ÚJ Node ujcsomopont.ertek ertek ujcsomopont.elozo Akt.Elozo ujcsomopont.kovetkezo Akt Akt.Elozo.Kovetkezo ujcsomopont Akt.Elozo ujcsomopont Akt ujcsomopont Régi Régi

21 Pseudokód M veletek Beszúrások III. insertbefore(ertek) HA isempty() VAGY isfirst() AKKOR insertfirst(ertek) KÜLÖNBEN ujcsomopont ÚJ Node ujcsomopont.ertek ertek ujcsomopont.elozo Akt.Elozo ujcsomopont.kovetkezo Akt Akt.Elozo.Kovetkezo ujcsomopont Akt.Elozo ujcsomopont Akt ujcsomopont Régi Új Régi

22 Pseudokód M veletek Beszúrások III. insertbefore(ertek) HA isempty() VAGY isfirst() AKKOR insertfirst(ertek) KÜLÖNBEN ujcsomopont ÚJ Node ujcsomopont.ertek ertek ujcsomopont.elozo Akt.Elozo ujcsomopont.kovetkezo Akt Akt.Elozo.Kovetkezo ujcsomopont Akt.Elozo ujcsomopont Akt ujcsomopont Régi Új Régi

23 Pseudokód M veletek Beszúrások III. insertbefore(ertek) HA isempty() VAGY isfirst() AKKOR insertfirst(ertek) KÜLÖNBEN ujcsomopont ÚJ Node ujcsomopont.ertek ertek ujcsomopont.elozo Akt.Elozo ujcsomopont.kovetkezo Akt Akt.Elozo.Kovetkezo ujcsomopont Akt.Elozo ujcsomopont Akt ujcsomopont Régi Új Régi

24 Pseudokód M veletek Beszúrások III. insertbefore(ertek) HA isempty() VAGY isfirst() AKKOR insertfirst(ertek) KÜLÖNBEN ujcsomopont ÚJ Node ujcsomopont.ertek ertek ujcsomopont.elozo Akt.Elozo ujcsomopont.kovetkezo Akt Akt.Elozo.Kovetkezo ujcsomopont Akt.Elozo ujcsomopont Akt ujcsomopont Régi Új Régi

25 Pseudokód M veletek Beszúrások III. insertbefore(ertek) HA isempty() VAGY isfirst() AKKOR insertfirst(ertek) KÜLÖNBEN ujcsomopont ÚJ Node ujcsomopont.ertek ertek ujcsomopont.elozo Akt.Elozo ujcsomopont.kovetkezo Akt Akt.Elozo.Kovetkezo ujcsomopont Akt.Elozo ujcsomopont Akt ujcsomopont Régi Új Régi

26 Pseudokód M veletek Beszúrások III. insertbefore(ertek) HA isempty() VAGY isfirst() AKKOR insertfirst(ertek) KÜLÖNBEN ujcsomopont ÚJ Node ujcsomopont.ertek ertek ujcsomopont.elozo Akt.Elozo ujcsomopont.kovetkezo Akt Akt.Elozo.Kovetkezo ujcsomopont Akt.Elozo ujcsomopont Akt ujcsomopont Régi Új Régi

27 Pseudokód M veletek Beszúrások IV. insertafter(ertek) HA isempty() VAGY islast() AKKOR insertlast(ertek) KÜLÖNBEN stepforward() insertbefore(ertek)

28 Pseudokód M veletek Törlések I. removefirst() HA isempty() AKKOR HA isfirst() AKKOR Akt Head.Kovetkezo Head Head.Kovetkezo HA Head null AKKOR Head.Elozo null KÜLÖNBEN Tail null Head Tail Head Tail null null null null

29 Pseudokód M veletek Törlések II. removelast() HA isempty() AKKOR HA Tail==Head AKKOR removefirst(); VÉGE HA islast() AKKOR Akt Tail.Elozo Tail Tail.Elozo Tail.Kovetkezo null

30 Pseudokód M veletek Törlések III. removeakt() HA isempty() AKKOR HA isfirst() AKKOR removefirst(); VÉGE HA islast() AKKOR removelast(); VÉGE Akt.Elozo.Kovektkezo Akt.Kovektezo Akt.Kovetkezo.Elozo Akt.Elozo Akt Akt.Kovetkezo Akt

31 Pseudokód M veletek Törlések III. removeakt() HA isempty() AKKOR HA isfirst() AKKOR removefirst(); VÉGE HA islast() AKKOR removelast(); VÉGE Akt.Elozo.Kovektkezo Akt.Kovektezo Akt.Kovetkezo.Elozo Akt.Elozo Akt Akt.Kovetkezo Akt

32 Pseudokód M veletek Törlések III. removeakt() HA isempty() AKKOR HA isfirst() AKKOR removefirst(); VÉGE HA islast() AKKOR removelast(); VÉGE Akt.Elozo.Kovektkezo Akt.Kovektezo Akt.Kovetkezo.Elozo Akt.Elozo Akt Akt.Kovetkezo Akt

33 Pseudokód M veletek Törlések III. removeakt() HA isempty() AKKOR HA isfirst() AKKOR removefirst(); VÉGE HA islast() AKKOR removelast(); VÉGE Akt.Elozo.Kovektkezo Akt.Kovektezo Akt.Kovetkezo.Elozo Akt.Elozo Akt Akt.Kovetkezo Akt

34 Pseudokód M veletek Törlések III. removeakt() HA isempty() AKKOR HA isfirst() AKKOR removefirst(); VÉGE HA islast() AKKOR removelast(); VÉGE Akt.Elozo.Kovektkezo Akt.Kovektezo Akt.Kovetkezo.Elozo Akt.Elozo Akt Akt.Kovetkezo

35 Java kód

36 Kódok

37 Kódok

38 Kódok

39 Kódok

40 Kódok

41 Kódok

42 Kódok

43 Lengyelforma struktogram

44 Lengyelformára alakítás Az alábbiakban az y sor a lengyelformára alakítandó kifejezést tartalmazza, az x sor a lengyelformára alakított kifejezést. Az s egy segédverem a lengyelformára hozáshoz. A v egy segédverem a kiértékeléshez. A z pedig az eredmény.

45 Lengyelformára alakítás

46 Lengyelforma kiértékelése

47 Használt függvények Függvények prec(e) HA e==` ' AKKOR return 3 HA e==`*' AKKOR return 2 HA e==`/' AKKOR return 2 HA e==`+' AKKOR return 1 HA e==`-' AKKOR return 1 kiertekel(e, o1, o2) HA e==` ' AKKOR return o1 o2 HA e==`*' AKKOR return o1*o2 HA e==`/' AKKOR return o1/o2 HA e==`+' AKKOR return o1+o2 HA e==`-' AKKOR return o1-o2

48 Összefoglaló

49 Összefoglaló Összefoglaló Szekvenciális adatszerkezetek ismétlés Láncolt lista statikus és dinamikus reprezentáció Kétirányú láncolt lista implementáció Lengyelforma II.

50 Felhasznált el adások Felhasznált el adások 3-5. el adás Nyékyné Gaizler Judit (Illetve új anyagok)

Adatszerkezetek és algoritmusok

Adatszerkezetek és algoritmusok 2009. november 13. Ismétlés El z órai anyagok áttekintése Ismétlés Specikáció Típusok, kifejezések, m veletek, adatok ábrázolása, típusabsztakció Vezérlési szerkezetek Függvények, paraméterátadás, rekurziók

Részletesebben

Adatszerkezetek és algoritmusok

Adatszerkezetek és algoritmusok 2010. január 8. Bevezet El z órák anyagainak áttekintése Ismétlés Adatszerkezetek osztályozása Sor, Verem, Lengyelforma Statikus, tömbös reprezentáció Dinamikus, láncolt reprezentáció Láncolt lista Lassú

Részletesebben

ö ö ö ó ö ö ú ö ö ö ö ö ú ő ő ö ő ö ó ó ő ű ó ö őö ő ü ő ő ú ó Á Á Á Á ó ü ó ó ú Á Á Á ő ő ö ő ö ü É Á Á ú ö Á Á É É ö ü ö ö ő Í Á Ő É Ő ú Á É É ö ű ü ő ő ö ü ó ö Á É É ő ó ó ö ő ó Ö ő ó Ő ő ü ö ö ó ö

Részletesebben

Á Á Ó É ö ó ó É í ó ü ó ö ö í ó ö ó í ó í ú Í í ó í ö í ó ű ű ü ó ó ú í ö í ö ü ú í í ü ü ó ó ó ó ó ú í ü í ű ó í í ö ü ü í ű ó í ó ü ö ü í í ü ó ű ó í ü ü ó í ó ó í ó í ú í ó ó í ö ó ö Á óö ö í í ó ó

Részletesebben

ó ü ú ü ú ó ó ú ü ú ü ú ö ö ű ü ö ö ö ú ó ü ö ö ö ü ö ö ö óó ü ö ö ó ó ö ó ö ú ó ó ó ó ű ö ö ó ö ó ó ú ű ü ö ö óó ú ó ö ö ü ó ó ó ó ó ó ó ü ó ú ű ü ó ö ú ű ó ü ö ö ó ó ü Á ó ű ó ü ó ó ú ó ú ó ó ö ö ü ú

Részletesebben

Ö Í Ő Ó ó ö ó ó ő ö ú ö ú ö ö ú Í ó ö őö ő ü É É ő ő ö ö ó ó ö ő ő ő Ü É ü ú Ö Ö É É ő Ü Ö Í É Ó Ö Ó Ü É Ö ú Ó É Ő É É ö ö ü ö Ü ö ö ő ö ő ő Ö Ú Ő É Ő Ú É É ö ű ő ő ö ó ö Ú É É Ő Ó Ó ö Ó ö ó ő ó ő ó ű

Részletesebben

Ó Ó ö ő ő Ü ö Ü ő ö ö Ü Ó ö Ó Ó Ü ö Ó Ó Ü Ó Ü ö ö ő Ü ő ö Ü ő Ó Ü ő ö Ó Ó Ü ö ő Ü Ü Ü Ó ö ö ő Ü Ó Ö ö Ó Ü Ó Ü Ó ő ö ö Ü Ü ő ö Ó Ü Ó ö Ó Ó ö Ü ö ő ö Ó ö ö ö ö ö ö ö ö ö Ü ő ű ű ö Ó ű ő Ó Ó Ü Ó Ü ő Ü Ó

Részletesebben

Í ú Ó Á Á ö ö ő ö ő ö Á ö ő Í Í Í ö ö ő Í ö ö ű ö ü ö ú ü ő ü ő ö ő ö ő ú ő ö ő ö ő ö É ő ü ő ő ö ő ő Í ő ö ő ő ő ö ö ö ö ü ő Í ő ö ő Ó ü ő ő ü ü ő ő ő ő ü ő ö ű ő ő ő ő ő ő ű ő ő ő Í ű ő ö ö ő ő ő ű ő

Részletesebben

É É ő ü ó ü ú ü ó Ö ű ő ú ű ő ü ó ó Ö Ü ó ó ő ü ú ü ű ó ő ő ő ő ő ó ő ő ü ó ő ó ő ő Ö ó ő ő Ö ő ü ó ü Ö ő ü ó ő ő Á Á ő ó ó ó ő ő Á ű ő ó ó ő ü ő ü ő ő Á ú ü ü ó ő ű ő ő ő ó ü ó ő ő ü ó ó ó Á ő Á ő ó ő

Részletesebben

ü ö ú ü ü ö ú ő ö ő ő ű ö ú ő ű ö ü ü ő ú ö ü ü ö ö ő ö ú ű ü ö ő ű ö őö ő ü ő ö ő ö ö ü ü ő ű ö ö ü ü ő ü ü ő ü ú ö ö ü ö ü ö ö ő ú ő ő ú ü ő ő ü ö ú ő ö ü ő ú ő ő ö ö ö ő ő Á ő ö ő ü ő ö ő ú ü ü ő ő

Részletesebben

Ó ú ö ő Á ö ő ő ő Á ú ú ő ő ö ú ő ő ü ö ö ü ő ö ő ö ő Ó ö ö Ó ö ö ú ö ö ő ö ö ö ü ú ő ú ö ú ő ő ő ő ö ő ő ú ő ő ö ú ú ő ő ú ő ö ö ü ő ö ö ö ö ő ü ő ö ö ő ö ö ü ő ő ö ő ö ő ö ő ö ö ö ö ő ö ö ő ő ű ű ű ö

Részletesebben

ö Ö ő Í Ó ö ö Ö ő ő ű ö ő ö ö ö ö ő ő ö ő ő ő ő Ö ő ö ö Ö ö Ö ö ő ö Ö ő ö ő ö Ú ő ő ö ö Ö ő ö Ó ő ő ő Ö ö ő ö ö ú ö ő ö ö ö ö ű ö Ö ö Ó ö ú ú ö ő ö ú ö ö ö ö ö Ó ő ő öő ő Á ű ő ö Ö ő Á Ó ö Ó Ó ö ű ú ú

Részletesebben

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

Részletesebben

Emlékeztető: a fordítás lépései. Szimbólumtábla-kezelés. Információáramlás. Információáramlás. Információáramlás.

Emlékeztető: a fordítás lépései. Szimbólumtábla-kezelés. Információáramlás. Információáramlás. Információáramlás. Emlékeztető: a fordítás lépései Forrás-kezelő (source handler) Szimbólumtábla-kezelés Fordítóprogramok előadás (A, C, T szakirány) Lexikális elemző (scanner) Szintaktikus elemző (parser) Szemantikus elemző

Részletesebben

Adatszerkezetek és algoritmusok Geda, Gábor

Adatszerkezetek és algoritmusok Geda, Gábor Adatszerkezetek és algoritmusok Geda, Gábor Adatszerkezetek és algoritmusok Geda, Gábor Publication date 2013 Szerzői jog 2013 Eszterházy Károly Főiskola Copyright 2013, Eszterházy Károly Főiskola Tartalom

Részletesebben

Adatszerkezetek Adatszerkezet fogalma. Az értékhalmaz struktúrája

Adatszerkezetek Adatszerkezet fogalma. Az értékhalmaz struktúrája Adatszerkezetek Összetett adattípus Meghatározói: A felvehető értékek halmaza Az értékhalmaz struktúrája Az ábrázolás módja Műveletei Adatszerkezet fogalma Direkt szorzat Minden eleme a T i halmazokból

Részletesebben

Széchenyi István Szakképző Iskola

Széchenyi István Szakképző Iskola A SZAKKÖZÉPISKOLAI SZAKMACSOPORTOS ALAPOZÓ OKTATÁS EMELT SZINTŰ ISKOLAI PROGRAMJA 11-12. évolyam Érvényes a 2003-2004-es tanévtől felmenő rendszerben Átdolgozva, utolsó módosítás: 2004. április 26. Az

Részletesebben

Adatszerkezetek 1. előadá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

Részletesebben

Á Á Ö Ö Ö É É Á Á Á ö ő É É É ö Á ö É ö Ü Á Ó É Ü Á É Á Á Á É ö É É É Á Ó Á Á Á É Ó Á É ő Ü Á É Á Á Á É Á ö Á Á Á Ü Á Á É ö Á É Á Ü Á Á Á É É É ö Ó Ü Ü É É É ű É Á Á ő É É É É Á ő É ö É É Ü É É Á É Ü É

Részletesebben

OKOSTELE. 0 Ft. szükséges. KÉPE. 0 Ft. 80 cm. 0 Ft. kezdőrész

OKOSTELE. 0 Ft. szükséges. KÉPE. 0 Ft. 80 cm. 0 Ft. kezdőrész 7 : 7 Ú f f f 7 ) ( : 7 f f ö ö f fö f f f ( : 7 7 ) f - 8 - - - 8 ) ( í f - - f -f f f ) ( : f - - f f f f í f f f ö f ö f - ú ö f - - f f: f ö ) f ( f ö f í - - f : ö ö - f f ú f ) 7 ( : ) 7 ( : Í Í

Részletesebben

Á Á Á Á Ü ű Ü ö ű Ö ó ó ó ó Í ö Í ö ű ö ó ó ó Ö Í ó ó ó ó ó ó ó ö ó ö ö ó ö ó ö Ú Ö ó Í ö Í Íó Í ó Á Á ö ű ű ö É ü ű ó É ó ű ó ű ü É ó ó ó Ü É ó ó ö ó Í ü ö ö ö ü ó Ü ö ó ó É ü ö ö ó ü ű ó ü ö ó ó ö É

Részletesebben

A lista adatszerkezet A lista elemek egymásutániságát jelenti. Fajtái: statikus, dinamikus lista.

A lista adatszerkezet A lista elemek egymásutániságát jelenti. Fajtái: statikus, dinamikus lista. Lista adatszerkezet A lista adatszerkezet jellemzői 1 Különböző problémák számítógépes megoldása során gyakran van szükség olyan adatszerkezetre, amely nagyszámú, azonos típusú elem tárolására alkalmas,

Részletesebben

Láncolt listák. Egyszerű, rendezett és speciális láncolt listák. Programozás II. előadás. Szénási Sándor

Láncolt listák. Egyszerű, rendezett és speciális láncolt listák. Programozás II. előadás.  Szénási Sándor Láncolt listák Egyszerű, rendezett és speciális láncolt listák előadás http://nik.uni-obuda.hu/prog2 Szénási Sándor szenasi.sandor@nik.uni-obuda.hu Óbudai Egyetem,Neumann János Informatikai Kar Láncolt

Részletesebben

Láncolt Listák. Adat1 Adat2 Adat3 ø. Adat1 Adat2 ø Adat3

Láncolt Listák. Adat1 Adat2 Adat3 ø. Adat1 Adat2 ø Adat3 Láncolt Listák Adatszerkezetek Adatszerkezet: Az adatelemek egy olyan véges halmaza, amelyben az adatelemek között szerkezeti összefüggések vannak Megvalósítások: - Tömb, Láncolt lista, Fa, Kupac, Gráf,

Részletesebben

Egyirányban láncolt lista

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

Részletesebben

ő ő ó ő ó ü Ü Ö ő ü ó ü ó ú ó ü ó ü ő ó ő ó ó ó ű Á Ö ó ü ó ő ó Ű Ö ő ó Ö ü ü ó ó ü ő Ö Ö ó Ö ű ó Í ó ó Ü ó ó ő ó ő ü ú ő ő ú ő ő ő ü ó ő ű ú ü ü ú ő ő ó ó ő ó ú ő ő ű É ú ő ú ő ő ü ő ü ú ő ó ó ő ő ú ü

Részletesebben

É ő ő ő ő ő Ú É ő É ő É ű ű ő É ő ő Ó É Ú ű É ű ű Ó Ó ű ű ő ű ő É ő ő É Ü É ő ő ő ő ő ű ő Ú Ú É É ő ő ő ő Ú ű Ú Ü ő ő É ű É ő ő ő Ú ű ő ő É É É ő ő ő Ú É ő ő É Ö É Ű É Ú Ó ő ű ő Ü ű ő ő É ő É ő ő ő É ő

Részletesebben

Bevezetés a Programozásba II 11. előadás. Adatszerkezetek megvalósítása. Adatszerkezetek megvalósítása Adatszerkezetek

Bevezetés a Programozásba II 11. előadás. Adatszerkezetek megvalósítása. Adatszerkezetek megvalósítása Adatszerkezetek Pázmány Péter Katolikus Egyetem Információs Technológiai és Bionikai Kar Bevezetés a Programozásba II 11. előadás 2014.05.12. Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto Adatszerkezetek

Részletesebben

Ö ü Ö ü ü Ó ó ó ü ó ü Ö ü ó Á Ö ü ó ü ü ó í ó ü ó í ó ó í í í ó Á ü ű ú ü ó ü ú ú ó ű ó ű Á Á Á ü ű ó ó ó í ú ü ü ü ü ó ü ó ü ó Á ú ü í ü ü ű ű ü ü ú ü ű ü ü Ö í ó ó ú ó ú í í í ü ü í ó ü í í ó í ü í í

Részletesebben

ű ú ü ü ü ü ü ü Á ü ú ü Á Á Á É Ö Ö Ö Á É É ü Á ú ű ú Í Á Í Á ű ü ű ü Ö ű ű É ú ű ú Á Á ű ü ú ű ú ü ú ú Ó ü ű ü ü Í ü Í Í Í Ó ú ú ú ú ú ú ü ú Í Ó ű ú ű Á Á ü ü ú É Í Ü ű ü ü Á ü ú Í É ú Ó Ö ú Ó Ó Ó Í ú

Részletesebben

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

Részletesebben

ü ö Ö ü ú ü Ö ü ü ő Ü Ü Ü Ü Ü Ü Ü ő É ő ő ő ő ő ő ő ő ü ő ú ö Ó ö ű ő ö ö ú ü ű ö ő ő ö ő ő ő ő Ö ö ö ö ö ü ő ü ő ö ö ő ő Ó ő ő ő ü ő É ő ú ö ü ö ü Í ö ő ü Í ö ö ű Í ö ő ő ő ő ő ö ő ö ő ö ö Í É ő ő Á ő

Részletesebben

Ő ö Ö ő ü ü ü ö ö Ö í ö ő ó ő ü Ö Ö ö Ö í ö ö ö ö ö ú ő ö Ö ó ö ö Ö ö Ö Ő ő ő ü ő í ö ö Ö ő ö ó ó ó í í í ű ö ó í ö ö Ö ő ó ö í í ű ö ö Ö ú ű ö ú ő í öö ö ű ö ö Ó ö Ö ő ü ü ü ö í ö ú ő ű ö ö ő ő ó ő ü

Részletesebben

É Ú ő ő ő ő ő ő ő Ó ő ő ő Ó ő ő ő Ó ő ő ő Ó ő Ó Ó ő Ó ő ő Ó Ó Ö Ó Ó Ó Ú ő Ó Ó ő ő ő ő ő ő ő Ó ő Ő Ű ő Ó Ó Ű Ó Ú ÓÓ Ő Ú Ú Ű ő Ó Ó ő Ó ő ő ő Ó ő ő Ó Ó ő Ó ő ő ő ő Ó Ó Ó Ó ő Í Ü Ü ö ő Ü ő ő ő Ó Ó Í Ű Í Ő

Részletesebben

Á É ö ő Ö ő ó ó ő ő É í ő ő ó ó ö ö í ő ő ő ö ő ó ó ö í ö ö ő ö í í Á ú í Í ő ö ú ö ö ő ö ö ő ó ő ö ó ő ő í í í ö ű ó í ő ó ó í ü ö ö í ó ó ö ő ő ö ó ó í ü ö ü ö ö í ó ö ő ő ó ó ő í ü í ó ö ü ő ő ó ö ó

Részletesebben

ú ü ő ú ő ú ü ú ő ő Á Á ó ó ó ó í ú í ó í ó Ö É É Á Á Á Í ő ő ő ü Á Á Á ő ő ő ü É Á ü ú í ő ü Ö Ö É É Ő Ü Í Á É ó Ö Á ó Ü É Á Á Á Á ó É Ő Á Á É É ü ü ő í ő ő ő ü Ú Ó É Ő Ú Á É É Ö ü ő ú ü ú ü ú őó ó ó

Részletesebben

Ö Ú Ó É Í Ó Ü É É É ó ö ü ő í ó Ü ő ü í ü ő ű ó ű ü ó ó ü ü ő í ó ú ű ö ö ó í ü ő í ó í ö ó ő ö ü ű ü ü Á ú ö ü ő í ó Ü Ü ő ó ó ő ö ő ó ö ö ü ó ú ü ó ü ó ú ö ö ö ö ü ó í ó Ü ó ó ö í í ó ü í ó Ü ü ő ű ó

Részletesebben

í Ó ő Í Á ö ö í ú ó í ó í ó ő ó ó ö ó Ü ő í í í ó í ü ö Ó Í ő ő í í ő í ó ö ó í í ó ö ő í ű ő ő í í ő ö ó í ó ö ő ö ő í í ö ó ö ö ő ő í ó í ö ö í ö ö í ö ó ö ó í ó í ő ö í ő ó Á í ő í í ó í ó ó í ú ó ü

Részletesebben

ö é Ö ó ő ü ő ö é ü ö é Ö é ő ü é ü ö ö ö ó ü ü é é Ő ü é ö ó ö ö é é Á ó é é ő ó é é ő ő é é é ő ő é ő ü ő ő é é ú ő ő ó é é ő ő ő ö ő é ő ő ó é ö ö ő é ő é é Ő í é ő ő ő é é ő í ó ő é ő ü é é ú ö é ö

Részletesebben

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

Részletesebben

ő ö Ú ö Ú Ö ú Í ö ú ö ö ö Í ő Ő ü ö ú ö ő ö ú Ú ű ö ö ü ő ő Ü ö ö Í ö Ü ö ö ö ő Ü ö ő ü ő ő ö ő ő ő Ü ú ü ü ü Ü ü ü ö Ü ő ő ő ő ő ő ö ú ü ü Ú ö Ü ú ö ü ő ö ö ő ő ü ő ö ő ü ü ü ö ú ű ú ű Ü ö ö ű ü ő ő ő

Részletesebben

ó ü ó Ú Á ö ú ő ő ő ü ü ő ö ú ö ú ő Á Á ó ü ó ö ó ó ő ó ö ő ü ő ö ú ó Á Á Á ü ö ő ö ó ő Á ó ö ő ö Í ó ő ö ő ő ő ö ö ő ö ö ő Á Á Á ö ö ú ü ó ü ö ú ú Á Á ö Ü Í Á ó Ő Ü ó Ő Á ü ü ö ü ö ö ő ö ő ő ő ő Ú Ú ü

Részletesebben

É ö ó ö ö Á ö Á ö Á ö ó ö ö ü ű ö ü ű Á ó ű ö ü ó ö ó ö ó Í ü Í ö ü ö ü ó ó ó ó Í ö ó Í Á ó ű ü ó Ö ű ó ö ó Í ó ó ü ó ű ó Í ö Í ó ű ü ó ó ó Íű ó ö ó Í Í ó Í Í Í ó Í ó ű Í ü ó ó ó ó ó Ö ű ó ó ü ó ű ü ü

Részletesebben

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

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

Részletesebben

ú ű Á Á ö ű ö ű Á Á Á ú ö ö ö ö ö ö ö ö ö ö ö ö Ó ö ö ö ö ö ö ö ö Ú Ó ö Ó É Ó Ó Ó ű ú ú É Á ö ö ű ö ű ú Ó ö ö ú ú ű ö ú ö ö ö É ö ö ö ö ö ö ű É ö ö ö ű ö ö ö ö ö ö ö ö ű ö É ö ö ö ö ú ö ö ű Á ö ö ö ö ö

Részletesebben

É Ó Ö Ó É É Ö É Ó ő Ó É Ó Ö ó ó ő Ö Ó Ö ő Ö ő É ü Ó Ó Ó Ó Ó É Ö Ö Ó Ö ő ő Ú ő ó Ó Ó ú Ó ő Ó Ó Ó ű Ó ő ő Ó Ó Ó É Ó ó Ö Ó ó Ó ő Ö Ó Ö Ö É ő Ö Ö ő ó ó Ö Ö Ö Ó Ö Ö ű ó Ö Ö Ö Ó Ö Ö Ó Ó Ó Ö ő Ó Ö É Ó Ó Ó Ó Ö

Részletesebben

úű Ó ű Ó ü ü Ú Ő Ú ú Ó Ő ű Ő Ű Ű ű ű ű Ő ű Ú Ő ú ú ű Ő ú Ő ü ű ú ú ü Ő Ő ú Ó Ő ű ü ű Ö Ú Ú ú Ő Ő Ö ü Ű ű Ű Ő Ő Ő Ő Ő Ő Ö Ő Ó Ú Ú ú Ő ú Ó ú ú ű ű ű ű Ű É Ó Ő Ú Ö ú Ő ű Ó Ő Ő ú ű Ú Ó Ú Ő Ő Ó Ő ű Ű ű ű ű

Részletesebben

Ó Ú ű ű Ő Ü É Ö Ú Ú Ú É É Ö Ö É É Ö É É É Ü ű ű ű ű ű ű ű É ű ű ű ű Ö ű Ö ű ű Ü Ü Ü Ü Ú É ű ű ű ű Ú ű Ú Ü Ü Ő Ő Ü Ü Ú Ő Ü Ú Ú Ü Ü ű Ú ű ű ű Ú Ü Ü Ü Ö Ü Ú ű ű ű ű ű Ú É É ű ű ű É Ű É Ü Ü Ü Ú Ü É ű É É Ű

Részletesebben

Ü Ü ű Ü Ü Ú Ü É Ú Ü É Ü Ü Ü Ü ű Ü ű É É Ú Ü Ü É Ő É Ő ű ű ű ű Ú Ú Ü Ú Ü É Ü Ü Ü É Ü Ü Ü Ü Ü Ü Ü Ü Ú ű Ü ű Ü Ü É É Ü Ü Ú Ü ű É Ű ű ű ű Ö ű ű ű ű Ü Ü Ü Ü É Ü Ü É Ü Ü Ü Ü Ü É Ü Ö Ü Ü Ú Ú Ű Ü Ü É Ü É É Ú Ü

Részletesebben

ö ö Á ö ü ö ö ö ö ú ű ö ö ü ú ű ö ö ü ű ö ű ü ű ű ö ö ű ö ű ű ö ö ö ű É ű ű ö ű ú ü ű Ö ö ö ű ö ú ü ö ö ű ű ö ö ö ö ö ö ö ö ű ú ö ö ű ű ö ö ö ö ö ö ö ö ö ü ű ú ö ü ú ö ö Í ú ö ü ü ö ö ö ö ö ö ú ö ü ü ú

Részletesebben

23. Fa adatszerkezetek, piros-fekete fa adatszerkezet (forgatások, új elem felvétele, törlés)(shagreen)

23. 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észletesebben

É É Á Ü Ü ó ó Á Ü Ú Ö ö ö ó ő ő Á ó ö ó ő ú ó ö ö ó ó ó ú í Ú í ó Ö ö ö ó ő ó ü ó í ú ő í ó ö ö ü í í í ö í Ó ó ó ó ö őí ó ü ó ő ó ó ő ó ö ö ó ő ó ú ü ü ö ó í ő í ó ü ó í Ő í ú í ó í ú ö ó ö ó ü ó ö ö

Részletesebben

ó ö Ö ő ü ú ő ö ő ó ö ö ö ü ú Ö ö ó ő ö Ö ő ü Ó Ó Ó ö ö ő ő ő Ö ú ö ő ő ő ö ő ö ő ő ü ö ö ö ó ó í ó ü í ö í ö ó ő ö ú ö ó ü ö ú ö í ö í í ö ó í ö ö ő Í í ü ö ü ö í ö ő ü ő í í ú ö ü í ö í óö í ö ü Í í

Részletesebben

ü ó í ű í Ó ő őö ü őö í ü Ü ő ö Ü Ü őö ű ö őö Ü í Ó Ó ü őö ö ó ú ö ű ő Ó í ó í ö Ö ö ü ő í ö í ö ö ö ő ó Ö ö í ő í ő í ő óö ü ö í ő í ő í ü ö Ó Ü ú ü ö ü ö ő ö Ü Ó í Ö ő ö ű ö í ö ő ő í ő ő ü ö ő ü ű ó

Részletesebben

Struktúra nélküli adatszerkezetek

Struktúra nélküli adatszerkezetek Struktúra nélküli adatszerkezetek Homogén adatszerkezetek (minden adatelem azonos típusú) osztályozása Struktúra nélküli (Nincs kapcsolat az adatelemek között.) Halmaz Multihalmaz Asszociatív 20:24 1 A

Részletesebben

Láncolt listák. PPT 2007/2008 tavasz.

Láncolt listák. PPT 2007/2008 tavasz. Láncolt listák szenasi.sandor@nik.bmf.hu PPT 2007/2008 tavasz http://nik.bmf.hu/ppt 1 Témakörök Láncolt listák elvi felépítése Egyirányú egyszerű láncolt lista Egyirányú rendezett láncolt lista Láncolt

Részletesebben

Programozás alapjai II. (7. ea) C++ Speciális adatszerkezetek. Tömbök. Kiegészítő anyag: speciális adatszerkezetek

Programozás alapjai II. (7. ea) C++ Speciális adatszerkezetek. Tömbök. Kiegészítő anyag: speciális adatszerkezetek Programozás alapjai II. (7. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT M Ű E G Y E T E M 1 7 8 2 C++ programozási nyelv BME-IIT Sz.I. 2016.04.05. - 1

Részletesebben

Speciális adatszerkezetek. Programozás alapjai II. (8. ea) C++ Tömbök. Tömbök/2. N dimenziós tömb. Nagyméretű ritka tömbök

Speciális adatszerkezetek. Programozás alapjai II. (8. ea) C++ Tömbök. Tömbök/2. N dimenziós tömb. Nagyméretű ritka tömbök Programozás alapjai II. (8. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT Speciális adatszerkezetek A helyes adatábrázolás választása, a helyes adatszerkezet

Részletesebben

Programozás II. labor

Programozás II. labor Programozás II. labor 1. rész Programozási tételek Öröklődés Interfészek Eseménykezelés Kivételkezelés Visszalépéses keresés Programozás II. Programozási tételek OOP alapok ismétlése Öröklődés Öröklődés

Részletesebben

Dinamikus láncolt lista 4. GYAKORLAT

Dinamikus láncolt lista 4. GYAKORLAT Dinamikus láncolt lista 4. GYAKORLAT Szekvenciális adatszerkezet A szekvenciális adatszerkezet olyan rendezett pár, amelynél az R reláció tranzitív lezártja teljes rendezési reláció. Szekvenciális

Részletesebben

Programozás alapjai II. (7. ea) C++

Programozás alapjai II. (7. ea) C++ Programozás alapjai II. (7. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT M Ű E G Y E T E M 1 7 8 2 C++ programozási nyelv BME-IIT Sz.I. 2016.04.05. - 1

Részletesebben

Á Í Á Ó É ö ö ő ő Í Í ú ű ö ő ű ű ő Í ö öíí ö ő ő ő ő ú ö ö Í ő ő ő ő ő ő ö ő Í őő ő ő Í ő ő Í ö ő ü ő ü ú ú ő Á ü ö É ü ő Í ő ő ö Í ü ü ő ü ő ő ö ő ö ö ü ö É Í ő ú ő ő ő ő ő ő ő Í ő ö Á Ú ő ő Í ő ú ő

Részletesebben

KIEGÉSZÍTŐ MELLÉKLET

KIEGÉSZÍTŐ MELLÉKLET KIEGÉSZÍTŐ MELLÉKLET I. Általános jellemzők: 1. Név: Nagykanizsa és Környéke Foglalkoztatási Szociális és Közművelődési Nonprofit Kft 2. Székhelye: 8800 Nagykanizsa, Király u. 47. 3. Fő tevékenységi köre:

Részletesebben

Adatszerkezetek I. 7. előadás. (Horváth Gyula anyagai felhasználásával)

Adatszerkezetek I. 7. előadás. (Horváth Gyula anyagai felhasználásával) Adatszerkezetek I. 7. előadás (Horváth Gyula anyagai felhasználásával) Bináris fa A fa (bináris fa) rekurzív adatszerkezet: BinFa:= Fa := ÜresFa Rekord(Elem,BinFa,BinFa) ÜresFa Rekord(Elem,Fák) 2/37 Bináris

Részletesebben

Az építész- és az építőmérnök képzés szerkezeti és tartalmi fejlesztése

Az építész- és az építőmérnök képzés szerkezeti és tartalmi fejlesztése E U R Ó P A I U N I Ó STRUKTURÁLIS ALAPOK Építész-informatika 3 építészeti CAD Segédlet a BME Építészmérnöki Kar hallgatói részére Az építész- és az építőmérnök képzés szerkezeti és tartalmi fejlesztése

Részletesebben

ÉVES BESZÁMOLÓ. AKCEPT Könyvvizsgáló és Számviteli Kft. a vállalkozás megnevezése 0 1-0 9-4 6 8 0 4 3

ÉVES BESZÁMOLÓ. AKCEPT Könyvvizsgáló és Számviteli Kft. a vállalkozás megnevezése 0 1-0 9-4 6 8 0 4 3 1 2 1 3 5 0 1 3 7 4 1 2 1 1 3 0 1 Statisztikai számjel 0 1-0 9-4 6 8 0 4 3 Cégjegyzék száma AKCEPT Könyvvizsgáló és Számviteli Kft. a vállalkozás megnevezése 1144. Budapest, Szentmihályi út 26/C a vállalkozás

Részletesebben

félstatikus adatszerkezetek: verem, várakozási sor, hasítótábla dinamikus adatszerkezetek: lineáris lista, fa, hálózat

félstatikus adatszerkezetek: verem, várakozási sor, hasítótábla dinamikus adatszerkezetek: lineáris lista, fa, hálózat Listák félstatikus adatszerkezetek: verem, várakozási sor, hasítótábla dinamikus adatszerkezetek: lineáris lista, fa, hálózat A verem LIFO lista (Last In First Out) angolul stack, románul stivă bevitel

Részletesebben

Programozás I. - 11. gyakorlat

Programozás I. - 11. gyakorlat Programozás I. - 11. gyakorlat Struktúrák, gyakorlás Tar Péter 1 Pannon Egyetem M szaki Informatikai Kar Rendszer- és Számítástudományi Tanszék Utolsó frissítés: November 16, 2009 1 tar@dcs.vein.hu Tar

Részletesebben

II. év. Adatbázisok és számítógépek programozása

II. év. Adatbázisok és számítógépek programozása II. év Adatbázisok és számítógépek programozása A programozási ismeretek alapfogalmai a) algoritmus b) kódolás c) program a) algoritmus: elemi lépések sorozata, amely a következı tulajdonságokkal rendelkezik:

Részletesebben

I. rész Intranet...11 II. rész Windows SharePoint Services... 33

I. rész Intranet...11 II. rész Windows SharePoint Services... 33 I. rész Intranet...11 1. Az intranet feladatai... 13 2. Az intranet elemei... 16 3. Windows-alapú hálózatok... 20 4. SharePoint termékcsalád... 22 5. Office 2003 rendszer... 28 II. rész Windows SharePoint

Részletesebben

10. előadás Speciális többágú fák

10. előadás Speciális többágú fák 10. előadás Adatszerkezetek és algoritmusok előadás 2018. április 17., és Debreceni Egyetem Informatikai Kar 10.1 A többágú fák kezelésére nincsenek általános elvek, implementációjuk elsősorban alkalmazásfüggő.

Részletesebben

Collections. Összetett adatstruktúrák

Collections. Összetett adatstruktúrák Collections Összetett adatstruktúrák Collections framework Előregyártott interface-ek és osztályok a leggyakoribb összetett adatszerkezetek megvalósítására Legtöbbször módosítás nélkül használhatók Időt,

Részletesebben

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

Részletesebben

Körkörös listák. fej. utolsó. utolsó. fej

Körkörös listák. fej. utolsó. utolsó. fej Körkörös listák fej utolsó fej utolsó Példa. Kiszámolós játék. Körben áll n gyermek. k-asával kiszámoljuk őket. Minden k-adik kilép a körből. Az nyer, aki utolsónak marad. #include using namespace

Részletesebben

Adatszerkezetek 1. Dr. Iványi Péter

Adatszerkezetek 1. Dr. Iványi Péter Adatszerkezetek 1. Dr. Iványi Péter 1 Adat Adat minden, amit a számítógépünkben tárolunk és a külvilágból jön Az adatnak két fontos tulajdonsága van: Értéke Típusa 2 Adat típusa Az adatot kódoltan tároljuk

Részletesebben

Fordított és szkript nyelvek összehasonlító elemzése. Sergyán Szabolcs

Fordított és szkript nyelvek összehasonlító elemzése. Sergyán Szabolcs Fordított és szkript nyelvek összehasonlító elemzése Sergyán Szabolcs IEEE: The 2016 Top Programming Languages IEEE: The 2016 Top Programming Language (Enterprise) Kutatás-fejlesztésben használt nyelvek

Részletesebben

mul : S T N 1 ha t S mul(s, t) := 0 egyébként Keresés Ezt az eljárást a publikus m veletek lenti megvalósításánál használjuk.

mul : S T N 1 ha t S mul(s, t) := 0 egyébként Keresés Ezt az eljárást a publikus m veletek lenti megvalósításánál használjuk. Érdi Gerg EF II. 2/2. Feladat Készítsen egy zsák típust! lkalmazzon osztályt! zsákokat rendezett láncolt listával ábrázolja! Implementálja a szokásos m veleteket, egészítse ki az osztályt a kényelmes és

Részletesebben

ű Ú ű ű ű ű ű Ú ű Ö ű Ö Ú

ű Ú ű ű ű ű ű Ú ű Ö ű Ö Ú Ü Ú ű ű Ú ű ű ű ű ű Ú ű Ö ű Ö Ú ű Ö Ó Ó Ü ű ű ű ű ű ű ű Ú ű ű ű ű ű ű ű ű Ö ű ű ű Ú Ö ű Ü Ö Ü ű ű ű ű Ü ű ű Ó Ó Ó Ú Ú Ó Ü ű ÓÓ Ó Ó ÓÓ Ó Ú Ö Ó Ó Ó ű ű ű Ó ű ű ű ű ű ű ű Ú ű ű ű ű ű ű ű ű ű ű ű ű Ö ű ű Ö

Részletesebben

Buborékrendezés: Hanoi Tornyai: Asszimptótikus fv.ek: Láncolt ábrázolás: For ciklussal:

Buborékrendezés: Hanoi Tornyai: Asszimptótikus fv.ek: Láncolt ábrázolás: For ciklussal: Buborékrendezés: For ciklussal: Hanoi Tornyai: Asszimptótikus fv.ek: Láncolt ábr.: ha p egy mutató típusú változó akkor p^ az általa mutatott adatelem, p^.adat;p^.mut. A semmibe mutató ponter a NIL.Szabad

Részletesebben

2019, Funkcionális programozás. 5. el adás. MÁRTON Gyöngyvér

2019, Funkcionális programozás. 5. el adás. MÁRTON Gyöngyvér Funkcionális programozás 5. el adás Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2019, tavaszi félév Mir l volt szó? a Haskell kiértékelési stratégiája

Részletesebben

Í Á É É Á Ő ú ú ö ú Í ő ö ö ő ú ő ö ö ő ú Í ü ö ű ö ü ö ö ő ő ő Í ő ö ű ú ú ö ő ő ő ú ú ú ö ő ő ű ő ö ő ö ö É ő ő ú ő ü ö ű ö ú ú Í ö ő ö ű Í ő ü ö ö ő ő ú ő ö ő ő Í ü ő ú ü ö őö ú ö ő ő ö ü ö ö ő ő ü

Részletesebben

Magas szintű programozási nyelvek 2 Előadás jegyzet

Magas szintű programozási nyelvek 2 Előadás jegyzet Magas szintű programozási nyelvek 2 Előadás jegyzet 1. Rendszerfejlesztés 0. lépés: Elemzés (analízis) 1. lépés: Tervezés a, technológia független rész b, technológia függő rész 2. lépés: Megvalósítás

Részletesebben

Programozási módszertan. Dinamikus programozás: Nyomtatási feladat A leghosszabb közös részsorozat

Programozási módszertan. Dinamikus programozás: Nyomtatási feladat A leghosszabb közös részsorozat PM-04 p. 1/18 Programozási módszertan Dinamikus programozás: Nyomtatási feladat A leghosszabb közös részsorozat Werner Ágnes Villamosmérnöki és Információs Rendszerek Tanszék e-mail: werner.agnes@virt.uni-pannon.hu

Részletesebben

ó ő ö ő ű ö Ö ó ő ő ü ő ű É ő ő ő ű É ó ó ó ö ö ö ú ö ő ö ő ó ó ö ö ő ó ú ő ö ú ő ö ő Í Í ó ó ű Í ó ő ő ó ő ó ó ó ó ó ő ö Í Í Í ő ü ö ö ő ó ő ó ó ó Í ó ű ő ó ö ó ű ü ö ó ő ó ő ó ó ő ö őö ő ő Í ú ö ő ö

Részletesebben

Imperatív programozás

Imperatív programozás Imperatív programozás 6. Előadás Python típusok (folytatás) Függvények Típusok + műveleteik Listák - mutable (változtatható) - heterogén lista >>> lista = ["szo", 12, 3.5] >>> lista[1] 12 >>> lista[1:3]

Részletesebben

ő ü ó ő ö ű í ő ü ö ö ü ü í ó ő űő ó ü Á ő ü í ű ö ó ü ű ö ő ő ö í ő ó í ű ö í ú ó ó ü ő ő ó ő ö ő ő ö ö ő ó ö ó ő ö ó í ö ő í ő í ő ő ó í Á ö í ö ó ü ö ő ó í ö ő ö ö ő ü ö ö ö ö ő ö ö őí í í ő ó í ü ü

Részletesebben

ú ő ő í ó ú ó ü ő í ó ő ő ú í ú ő ó ő ő í í ó í ó ó őí í í ó í ő ü ő ó ó ó ő ő ó ó í í ú ő ő ü ó ő í í ő í ő ü ú ő í í í ő í Í ó ú í í ő í ő ő í ú í í ü ú ő ő ú ó ő ü ű ű ő ü ő ő ó ű í ű í í ő ő ő ő í

Részletesebben

ő ö ő ó ó ó ő ó ü ö ö ú ö ö ú ő ó ó ő ó ö ö ü ú ő ö ü ó ü ö ő ú ú ó ű ő ó ö ő ű ó ú ó ö ö ö ő ő ö ü ő ó ő őú ö ó ő ű ö ö ő ó ö ö ö ó ő ű ü ó ő ű ó ó ó ö ú ő ó ó ú ő ő ő ő ó ő ú ü ú ü ó ú ó Ö ö ö ö ő ó

Részletesebben

Bánsághi Anna anna.bansaghi@mamikon.net

Bánsághi Anna anna.bansaghi@mamikon.net ESEMÉNYVEZÉRELT PROGRAMOZÁS Bánsághi Anna anna.bansaghi@mamikon.net 1. ELŐADÁS - C# ÁTTEKINTÉS - 1 2015 Bánsághi Anna 1 of 84 TEMATIKA I. C# ÁTTEKINTÉS II. WPF III. Modern UI 2015 Bánsághi Anna 2 of 84

Részletesebben

ő Á Á ö É Á ő ű ő Á Ó ü ö ö ö ő Ö Ö ő ü ü ü ű ü ö ö ö ő Ó Ó ő ő ő ő ű Ö ő ü ö ő Ö íő ő ő ö ű ő ő Ü ő ö ö ű ü ő ő ő ü ő ü ü ű ő ő ű Ü ő ű ű Ó ő ő ő í Ö ö ü ö ű í í ű í Ü ű ö ő ű ű ü í ű ű ö ü ö ű ü ű ö

Részletesebben

ő ő ö ö ö ö ü ó ó ú ó ő ő ő ő ő ó ó ő ő íő ó ó ö ö ő ő ő ö ő ó ó ö ű ö ö í ó ö í ő ó í ő ö Í í ö í ú ó ő íó ő ö ó ő ó ó ó ú ó í Í Í ő ő ö ö ő ö ú ö ö ő ö ö Í ő ó ő ő ő ó ú ú ó Í ő í ó ó í ö ő ó ó ő ő ó

Részletesebben

Kalapácsvetés 2016 szöveges

Kalapácsvetés 2016 szöveges Kalapácsvetés 2016 Ebben a feladatban a 2016. évi nyári olimpiai játékokon az atlétika férfi kalapácsvetés döntőjének eredményeit kell feldolgoznia. A döntő 6 dobási sorozatból állt, de a 3. sorozat után

Részletesebben

É Ó ő ü ó ő Í ü ő ü Í ó Ú ő ó ü ő ő ű ő ó Ö ü É É É É ó ó ü ü ő ü ű ü ó ó ű ű ó ő ó ő ü ő ő ü ó ü ó ő ő ő ű ü ő ü ü ő Ú ó ő ü ó ő ő ü ő ó Ü ő ó ő ő ó ő Ú ő ó ő ó ő ó ó ő ü ó Í Íő ő ü ő É ő ü ó ü ű Á ü

Részletesebben

ö ő Ö ó ő ő ő É ő ü ő í ő ó ö ö ó í ö ő É íé í ő ő ó ő ű ő ü ő ü ő ő í ő ó ő ű ó ü ö ő É í ő ő ű ő ó ü É í ő ó í ó ő ő ö ö ő ő ő ő ó Ö ú í ú í ó ö í í ó ő ű ö ű ő ü í ő í í ó í ő ó ü ü ő ó í ő í ő ö ü

Részletesebben

ó ó ö ö í ö ú ó í Á ö ö ó ó ö í ó ö ú í ö ö ö ú ö ú ű ö ö í ö ú ü ö ö í ö ö ó í ö ú ó ó ó ö ú ü ö ó ö í ü í ó ó í ó ü ö ó í ó ö ö ö í ö ú ó í í ö ó ö ö ö ú ö ü ö ö ü ö ü ó ö ü ö ö ű ó í ö ö ú ö ö ü ö ö

Részletesebben

É ő É ő ő ő ő ő É É Ó Ü Ü Ü Ö Ü É Ö Ü ő ő ő ű ő ő É ő ő É ő ő ű ő ő É ő ő ő ő Ü ő ő ő ő É ő Ó ő ű ő ű ő ő ő ő Ó ő ű ő É É ű ő ű ő ő ű É Ű É ő ű Ö ő É É ő ő Ő Ö É É Ü Ü ű ű ű ő É ű Ü É É Ó Ü Ü Ö Ü Ü É É

Részletesebben

hatására hátra lép x egységgel a toll

hatására hátra lép x egységgel a toll Ciklusszervező utasítások minden programozási nyelvben léteznek, így például a LOGO-ban is. LOGO nyelven, (vagy legalábbis LOGO-szerű nyelven) írt programok gyakran szerepelnek az iskola számítástechnikai

Részletesebben

Komponens modellek. 3. Előadás (első fele)

Komponens modellek. 3. Előadás (első fele) Komponens modellek 3. Előadás (első fele) A komponens modellek feladata Támogassa a szoftverrendszerek felépítését különböző funkcionális, logikai komponensekből, amelyek a számítógépes hálózatban különböző

Részletesebben

ő ö ő í Á ő ő ő É í ő Í í Í ü ő í ö ö í ő ő ő ü ö ő ü ú í ü í ő Í ö ő ú í í í ő ü í ö ő ö ö ő ö ő üő ő ö ő ő Í ú í í ő ő í ö ö ő Í í í ü ő í í ö í í ő í í í í í Í ü Í Í ö ö ő ő ö í Á íí ö í ö Í ő í ü ö

Részletesebben

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

Részletesebben