11) Statikus és dinamikus hatóköri szabályok. Statikus és dinamikus hatókör. értelmezzük
|
|
- Norbert Balla
- 8 évvel ezelőtt
- Látták:
Átírás
1 o l d a l 1 11) Statikus és dinamikus hatóköri szabályok. Statikus és dinamikus hatókör procedure A is procedure B is end B; procedure C is B; end C; procedure D is procedure B is end B; C; end D; D; end A; értelmezzük Változók élettartama (Kapcsolódó fogalmak Hatókör,Memóriára való leképzés) Hatókör és élettartam Globális változó: az egész program végrehajtása alatt létezik Lokális változó: csak a definiáló blokk végrehajtása alatt létezik Dinamikusan lefoglalt változók C/C++ static változók, Java zárványok (inner) Dinamikusan lefoglalt változók tatók, referenciák (egy későbbi előadás) Ha a hatókör kisebb az élettartamnál int sum ( int p ) { static int s = 0; s += p; return s; } void f ( void ) { cout << sum(10) << endl; cout << sum(3) << endl; } Deklaráció kiértékelése Rugalmatlan C, C++ int t[10]; pl. Ada A blokk utasítás szerepe
2 o l d a l 2 12) Változók ábrázolása a memóriában. Élettartam. Egy program a memóriában Futtatás közben a program által használt tár felépítése: kód (statikus) adatok végrehajtási verem dinamikus tárterület (heap) Statikus változók A hatókörhöz igazodó élettartam t Dinamikus változók Ahonnan a programozó allokátorral tud memóriát foglalni Explicit felszabadítás vagy szemétgyűjtés fel) a változó Statikus és automatikus: deklaráció hatására Objektum élettartama Élettartam (extent, lifetime): az objektum lefoglalása és felszabadítása közötti időtartam statikus objektumok élettartamuk a program teljes futása fajtái globális változó névtérbe tartozó változó lokális statikus változó (static kulcsszó) ha nincsen kezdőérték-adás, a típusnak megfelelő 0 értékkel inicializálódnak Élettartam lokális változók (automatikus objektumok): a deklaráció helyétől a hatókör végéig tart dinamikusan lefoglalt objektumok: a lefoglalástól a felszabadításig mindkét fentire vonatkozó tulajdonságok nem inicializálódnak, ha nincsen kezdőérték-adás használat előtt inicializálni kell őket, különben definiálatlan a program működése tömbök elemei, osztályok adattagjai élettartamuk a tömb/osztály élettartamával azonos Változók leképzése a memóriára A fordító a tárgykódban lefoglal neki helyet Futás közben a végrehajtási vermen jön létre és szűnik meg Allokátorral foglaljuk le, és pl. deallokátorral szabadítjuk fel (vagy a szemétgyűjtés)
3 o l d a l 3 13) Deklarációk statikus és dinamikus kiértékelése. Blokk utasítás szerepe. A statikus és a dinamikus szerkesztés előnyei/hátrányai csak egyszer kell megcsinálni, nem minden futtatáskor megoszthatók nagy könyvtárak a programok között, kisebb méretű futtatott programok csak az szerkesztődik be, amire szükség van ez esetleg még csökkenti is a végrehajtási időt verziókhoz könnyebben alkalmazkodó program gyakori futási hiba (könyvtár hiánya vagy rossz verziója miatt) Típusmeghatározás fordítási időben hasznos: hibák korai felfedezése, hatékonyság növelése Ada, C++, Java futási időben haszna: nagyobb rugalmasság, nagyobb kifejezőerő Java, Smalltalk, LISP Biztonságosság vs. rugalmasság csak dinamikus típusellenőrzés n, de meglehetősen biztonságos statikus típusrendszer: C++, Pascal típuskényszerítés, variáns rekord helyenként dinamikus típusellenőrzéssel kombinálva Blokk: Blokkszerkezetes nyelvek Ilyen: Algol 60, Pascal, Ada, Haskell Nem ilyen: C, C++, Java(!) fontos kérdés -részébe procedure A is procedure B is end; declare procedure C is end; declare end; end; end; Lokális és nonlokális deklaráció ális (local) a blokkra nézve A blokkon kívülről nem hivatkozható lokkban elhelyezett deklaráció nonlokális (non-local) a befoglalt blokkok számára Alternatív elnevezés: globális a befoglalt blokkra nézve declare X: Float; declare end; end; Globális deklaráció is / nonlokális (globális) egy deklaráció egy blokkra nézve relatív deklaráció: az egész programra vonatkozik A hatóköre az egész program abszolút int glo; void f ( int par ) { int loc = par; glo = loc; }
4 o l d a l 4 Dinamikusan lefoglalt változók sd még: memóriára való leképzés Deklaráció kiértékelése Rugalmatlan C, C++ int t[10]; pl. Ada A blokk utasítás szerepe Ha egy blokkban kivétel keletkezik A blokkban lekezelhetjük egy kivételkezelő részben (a blokkban lép fel ) klarációk kiértékelése, vagy a kivételkezelő rész végrehajtása közben: Csak a hívóban/tartalmazóban kezelhető le(ott lép fel ) A blokk utasítás egyik haszna procedure A is N: Integer; Put("Hány adat lesz?"); Get(N); declare T: array (1..N) of Integer; -- beolvasás és feldolgozás end; end; Egy másik haszon tárigényű változót csak rövid ideig akarok használni Ada: kivételkezelés
5 o l d a l 5 14) Dinamikus memória. Allokáció, felszabadítás. Szemétgyűjtés. Aliasing. memóriaszivárgás: felszabadítatlan lefoglalt memória dinamikus tárterület (heap) Változók leképzése a memóriára Statikus A fordító a tárgykódban lefoglal neki helyet Automatikus Futás közben a végrehajtási vermen jön létre és szűnik meg Dinamikus változók dinamikus tárterületen jönnek létre Ahonnan a programozó allokátorral tud memóriát foglalni Explicit felszabadítás vagy szemétgyűjtés Utasítás hatására jön létre (és esetleg szabadul fel) a változó Statikus és automatikus: deklaráció hatására Mutató típusok A dinamikus változók használatához Ada: access típusok type P is access Integer; X: P; --Dinamikus változó létrehozása X := new Integer; --Dinamikus változó elérése a mutatón keresztül X.all := 3; Memóriaszivárgás A dinamikus memóriakezelés baja Mikor szabadítsunk fel egy változót? Dinamikus változó élettartama Az alias-ok miatt bonyolult Ha felszabadítom: nem hivatkozik még rá valaki egy másik néven? Ha nem szabadítom fel: felszabadítja más? Mutató típusok definiálása type P is access Integer; type Q is access Character; type R is access Integer; Meg kell adni, hogy mire mutató mutatók vannak a típusban: gyűjtőtípus P, Q és R különböző típusok Mutatók a C++ nyelvben Nincsen önálló mutató típus fogalom Mutató típusú változók int *x; Nem lehet két különböző int-re mutató mutató típust definiálni A Javában csak implicit módon jelennek meg a mutatók Mutató, ami sehova sem mutat : Nullpointer Az Adában: a null érték Minden mutató típusnak típusértéke type P is access Integer; X: P := null; Y: P; -- implicit módon null-ra inicializálódik Ha felszabadítom int *x = new int; int *y = identitás(x); delete x; *y = 1; // illegális memóriahivatkozás int *identitás( int *p ) { return p; } Ha nem szabadítom fel int *x = new int; x = másolat(x); // memory leak int *másolat( int *p ) { int *q = new int; *q = *p; return q; // return new int(*p); }
6 o l d a l 6 Megoldások Legyen ügyes a programozó Legyen szemétgyűjtés Használjunk automatikus változókat Ott a hatókörhöz kapcsolódik az élettartam C++: automatikus objektum destruktora Szemétgyűjtés Garbage collection Ne a programozónak kelljen megszüntetnie a nem használt dinamikus változókat A futtató rendszer megteszi helyette Nő a nyelv biztonságossága A hatékonyság picit csökken (a memóriaigény és a futásiidő-igény is nő) Megéri (kiforrott szemétgyűjtési algoritmusok) LISP (1959), Ada, Java, modern nyelvek Felszabadítás az Adában Szemétgyűjtéssel (alapértelmezett) A típusrendszer az alapja Explicit felszabadítással Ada.Unchecked_Deallocation A hatékonyság növelése érdekében Van, amikor csak így lehet A dinamikus változó felszabadul, amikor a létrehozásához használt mutató típus megszűnik Ekkor már nem férek hozzá a változóhoz alias segítségével sem, csak ha nagyon trükközök >Tehát biztonságos a felszabadítás A programozó szabadít fel Ha a mutató típus a program végéig létezik, nincs szemétgyűjtés A programozó kézbe veheti a felszabadítást Nem csak ilyenkor veheti kézbe Ada.Unchecked_Deallocation sablon ez felel meg a C++ delete-jének Ada.Unchecked_Deallocation with Ada.Unchecked_Deallocation; procedure A is type P is access Integer; procedure Free is new Ada.Unchecked_Deallocation(Integer,P); X: P := new Integer; Y: P := X; Free(X); Y.all := 1; -- definiálatlan viselkedés end A; Memóriaszivárgás: Sorok egy láncolt szerkezet. with Sorok; procedure A is package Int_Sorok is new Sorok(Integer); procedure B is S: Int_Sorok.Sor; Int_Sorok.Betesz(S,1); end B; B; B; B; B; B; B; B; B; B; B; B; B; B; B; end A; Mi történik? A sor objektumok a stack-en jönnek létre A sor elemei a heap-en allokáltak Amikor a sor objektum megszűnik (automatikusan), az elemek nem szabadulnak fel
7 o l d a l 7 Megoldás o Felszámoló eljárást írni, és azt ilyenkor meghívni o C++: a sor destruktorában felszabadítani o Ada 95: Controlled típust használni (Destruktor az Adában) with Ada.Finalization; use Ada.Finalization; type Sor is new Limited_Controlled with private; procedure Finalize ( S: in out Sor ); procedure Betesz ( S: in out Sor; E: in Elem ); procedure Kivesz ( S: in out Sor; E: out Elem ); private type Csúcs; type Mutató is access Csúcs; type Csúcs is record Adat: Elem; Következő: Mutató; end record; type Sor is new Limited_Controlled with record Eleje, Vége: Mutató := null; end record; end Sorok; Aliasing. Aljas mutatók ra mutat, amelyet nem a heap-en hoztunk létre (Ada 95) bútum cím lekérdezésére való, minden típushoz használható -hez Borzasztó veszélyes int *f ( int p ) { int n = p; return &n; } int main() { int i = *f(3); // illegális memóriahivatkozás } Implementáció (Finalize) procedure Finalize ( S: in out Sor ) is P: Mutató; while S.Eleje /= null loop P := S.Eleje; S.Eleje := S.Eleje.Következő; Felszabadít(P); end loop; end Finalize; Memóriaszivárgás: felszabadítás kell! with Ada.Unchecked_Deallocation; package body Sorok is procedure Felszabadít is new Ada.Unchecked_Deallocation(Csúcs, Mutató); procedure Kivesz ( S: in out Sor; E: out Elem ) is end Sorok; type P is access all Integer; N: aliased Integer := 1; X: P := N ' Access; void f() { int n = 1; int& r = n; int* p = &n; // ez hasonlít a leginkább } Az Ada szigorúbb, biztonságosabb procedure A is type P is access all Integer; procedure B ( X: out P ) is N: aliased Integer := 1; X := N Access; end B; X: P; B(X); end; Élettartam ellenőrzése yes, ha az N objektum legalább ugyanannyi ideig fennmarad, mint az X típusa. X := N Access; égi ellenőrzést is végez, hogy a mutatott objektum élettartama legalább akkora-e, mint a mutató típusának hatásköre.
8 o l d a l 8 15) Típusosztályok. Típusosztályok az Adában elemi típusok skalár típusok diszkrét típusok felsorolási egész (előjeles, ill. moduló) valós típusok (fix- és lebegőpontos) mutató típusok összetett típusok tömb, rekord stb. Mutató típusok type P is access Integer; X: P; X := new Integer; X.all := 3; Valós típusok, elemi, skalár egy rögzített hosszúságú mantissza és egy előjeles egész exponens type Real is digits 8; R: Real := a mantissza ábrázolásához szükséges decimális jegyek száma predefinit típus: Float - implementációfüggő a többi ebből, származtatással type Real is new Float digits 8; Egész típusok type Mod10 is mod 10; type Bájt is mod 256; A típusértékek a 0..9, illetve a A számokon értelmezett szokásos műveletek (például a + ) a maradékosztályok szerint, azaz modulo számolnak. A felsorolási típusok osztálya sorrendje adja követi - nullától egyesével Az egész típusok osztálya felsorolási +A -A A+B A-B A*B A/B A rem B A mod B abs A A**B Az egész osztás csonkít (nulla felé...) Hatványozásnál B nemnegatív S Modulus a típus modulusa A valós típusok osztálya +X -X X+Y X-Y X*Y X/Y X**Y hatványozás: Y egész Lebegőpontos: Digits Fixpontos: Small, Delta, Fore, Aft, Scale, Round A diszkrét típusosztály pozíciószámmal azonosíthatók S Pos(A) function S Pos(A: S Base) return Integer egy egész szám, a pozíció S Val(n) az adott pozíciónak megfelelő típusérték Tömbaggregátum type T is array (1..6) of Float; ális megadás X: T := (1.0, 3.0, 1.0, 2.0, 2.0, 2.0); X: T := (2 => 3.0, 1 3 => 1.0, 4..6 => 2.0); X: T := (2 => 3.0, 1 3 =>1.0, others => 2.0); X: T := (1.0, 3.0, 1.0, others => 2.0);
9 o l d a l 9 16) Típusszármaztatás. Primitív műveletek, öröklődésük. Típusekvivalencia. Típuskonverzió. Alprogram, mint típusművelet Felüldefiniálás ípusok Tipikusan: átlátszatlan típus Absztrakt értékhalmaz és műveletek és a megörökölt műveleteket (Előre definiált) operátorok Primitív alprogramok Primitív műveletek típus megadása után felsorolt alprogramok Vagy valamelyik paraméter, vagy a visszatérési érték olyan típusú : egy csomagban definiálok egy (általában átlátszatlan) típust a műveleteivel aztatott típusok: megöröklik a primitív műveleteket Explicit típuskonverzió -vissza konvertálhatunk típusnévvel A szokásosnál szigorúbbak a játékszabályok type Int is new Integer; I: Integer := 3; J: Int := Int(I); K: Integer := Integer(J+1) + I + 1; Példa primitív műveletre package Queues is type Queue( Capacity: Positive ) is limited private; procedure Hiext ( Q: in out Queue; E: in Element ); procedure Lopop ( Q: in out Queue; E: out Element ); private end Queues; Példa öröklésre with Queues; use Queues; package Dequeues is type Dequeue is new Queue; procedure Loext ( Q: in out Dequeue; E: in Element ); procedure Hipop ( Q: in out Dequeue; E: out Element ); end Dequeues; Típusekvivalencia szerkezeti típus ekvivalencia: ha ugyanolyanok név szerinti típus ekvivalencia: ha kijelentjük, hogy ekvivalensek Típus ekvivalencia a C++ nyelvben class A { int x; }; class B { int x; }; // nem ekvivalensek! typedef typedef int LENGTH; csak nevet deklarál, nem definiál új típust szinoníma bevezetése Típusekvivalencia az Ada nyelvben Név szerinti ekvivalencia Van lehetőség szinoníma definiálására Típusekvivalencia tömb típusokra egy valódi típuskonstrukciós eszköz (szemben pl. a C++ tömbjeivel int t[10];) -definíció új típust hoz létre (név szerinti ekvivalencia) type T1 is array ('a'.. 'z') of Natural; type T2 is array ('a'.. 'z') of Natural; -T1 és T2 nem ekvivalensek!
10 o l d a l 10 17) Altípusképzés. Statikus és dinamikus típusellenőrzés. Altípusok ezetünk be új típust, csak egy altípust a meglévő típushoz subtype Napok is Integer range 1..31; Elseje: Napok := 1; Egy: Integer := 1; lseje és az Egy változó típusa megegyezik Az altípusok tulajdonságai használható, mint az eredeti (változódeklaráció, formális paraméter dekl., újabb típusok stb.) tozó entitás és a bázistípusba tartozó entitás kompatíbilisek egymással Altípusok és kompatibilitás Elseje := Egy; Egy := Elseje; dító elfogadja az értékadásokat azonos típusú értékek Azt is ellenőrizni kell, hogy az értékadás nem sérti meg a típus invariánst Elseje := 42; Típusmeghatározás fordítási időben hasznos: hibák korai felfedezése, hatékonyság növelése Ada, C++, Java típusellenőrzés futási időben haszna: nagyobb rugalmasság, nagyobb kifejezőerő Java, Smalltalk, LISP Dinamikus típusellenőrzés ni kell, hogy az értékadás nem sérti meg a típusinvariánst Elseje := 42; ító ezt elfogadja, esetleg egy figyelmeztetést (warning) küld: warning: "Constraint_Error" will be raised at run time zer ellenőrzi, hogy a baloldal altípusának (a korlátozásnak) megfelel-e a jobboldali típusérték Biztonságosság vs. rugalmasság csak dinamikus típusellenőrzés n, de meglehetősen biztonságos statikus típusrendszer: C++, Pascal típuskényszerítés, variáns rekord helyenként dinamikus típusellenőrzéssel kombinálva Ada: típusok és altípusok a fordítónak információ az entitásokról (melyik entitást mire lehet használni) kiegészítő információk a futtató rendszer számára
11 Nevezetes (beépített) altípusok subtype Natural is Integer range 0..Integer Last; subtype Positive is Integer range 1..Integer Last; lehetne: subtype Positive is Natural range 1..Natural Last; o l d a l 11 Altípusképzés altípus-deklaráció nélkül subtype Napok is Integer range 1..31; Nap: Napok := 7; Februári_Nap: Napok range := 3; Szám: Integer range := 7; Típusszinonímák subtype Elem is Integer; vezet be megszorítást, csak egy új nevet Példák altípusokra subtype Napok is Integer range 1..31; subtype Valószínűség is Float range ; subtype Nagybetűk is Character range A.. Z ; type Hét is (Hétfő, Kedd, Szerda, Csütörtök, Péntek, Szombat, Vasárnap); subtype Munkahét is Hét range Hétfő.. Péntek; Ma: Hét := Szombat; if Ma in Munkahét then Elmegyek_Dolgozni; end if; Származtatás + altípusképzés type Napok is new Integer range 1..31; type Napok is range 1..31; type Hónap_Napok is new Integer; subtype Napok is Hónap_Napok range 1..31; Altípus létrehozása type Beosztás is array (Napok range <>) of Boolean; subtype Munkanap is Beosztás(Hétfô.. Péntek); Kati_Beosztása : Beosztás(Kedd.. Szombat); Jancsi_Beosztása : Munkanap; Peti_Beosztása : Beosztás := (True,True,False); Alprogramok gyűjteménye package Trigonometrikus is function Sin ( X: Float ) return Float; function Cos ( X: Float ) return Float; function Tan ( X: Float ) return Float; end Trigonometrikus;
12 o l d a l 12 18) Átlátszatlan típus. Adatabsztrakció. Egységbezárás. Abstract State Machine. Abstract Data Type. Egységbe zárás és absztrakció ami egybe tartozik, az legyen egyben rejtsük el a részleteket a többi komponens elől Modula-2, CLU, Haskell -elvű nyelvek: osztály Csomag - programegység külvilág számára nyújtott felület látható rész: kívülről használható komponensek specifikációja átlátszatlan rész (opcionálisan megadható) reprezentációs információ a fordító számára (logikailag a törzshöz tartozik) megvalósítás, implementációs részletek package Stacks is subtype Item is Integer; type Item_Array is array( Integer range <> ) of Item; type Stack(Capacity: Positive ) is record Data: Item_Array(1..Capacity); Stack_Pointer: Natural := 0; end record; procedure Push( V: in out Stack; X: in Item ); end Stacks; Absztrakt adattípus tatunk a reprezentációnak és a műveletek implementációjának részleteitől s type Verem is private; ó Az absztrakció fontossága reprezentációját a külvilág elől! egységbe zárás: olvashatóság (átláthatóbb kód) információ elrejtés: módosíthatóság karbantarthatóság modularizáció: könnyebb/gyorsabb elkészíteni Átlátszatlan típus reprezentációt elrejtem a csomag specifikációjának átlátszatlan részében csak a műveleteken keresztül használják a típust es nézet az átlátszatlan (privát) részben van
13 o l d a l 13 package Stacks is subtype Item is Integer; -- ebből lesz majd paraméter type Stack is private; procedure Push( V: in out Stack; X: in Item ); private Capacity: constant Positive := 100; type Item_Array is array( 1..Capacity ) of Item; type Stack is record Data: Item_Array; Stack_Pointer: Natural := 0; end record; end Stacks; package Stacks is subtype Item is Integer; -- ebből lesz majd paraméter type Stack (Capacity: Positive) is private; procedure Push( V: in out Stack; X: in Item ); private type Item_Array is array( Integer range <> ) of Item; type Stack( Capacity: Positive ) is record Data: Item_Array(1..Capacity); Stack_Pointer: Natural := 0; end record; end Stacks; Az átlátszatlan típus műveletei reprezentációról az utóbbiban a Capacity:Positive mező := = /= melyek valamelyik paramétere vagy visszatérési értéke olyan típusú Abstract State Machine - egységbe zárva - részletek elrejtve Típusmegvalósítás pl. absztrakt adattípus (Abstract Data Type)
14 o l d a l 14 19) Definit és indefinit típusok. Nem teljesen meghatározott típus indefinite type Például: a diszkriminánsos rekord típus a megszorítás nélküli indexhatárú tömb típus: o nem ismerjük a méretét o de például helyes ez: X: T := (1,5,3); Ha az aktuális lehet indefinit generic type T(<>) is private; procedure Swap( A, B: in out T ); procedure Swap( A, B: in out T ) is C: T := A; A := B; B := C; end Swap; Nem teljesen meghatározott típus indefinite type predefinit típus: Float - implementációfüggő a többi ebből, származtatással type Real is new Float digits 8; Korlátozott indefinit típust is megengedünk generic type T(<>) is limited private; with function "<" (A, B: T) return Boolean is <>; function Maximum ( A, B: T ) return T; function Maximum ( A, B: T ) return T is if A < B then return B; else return A; end if; end Maximum;
15 o l d a l 15 20) Tömbök ábrázolása. Indexelés. Többdimenziós tömbök. Tömbszeletek. A tömbök attribútumai Adában. Összetett típusok: tömbök Elemek típusa + indexek típusa type Tömb is array (1..10) of Integer; Tömbök Tömb típusok az Adában ) típusok megvalósításának egy eszköze pus tetszőleges diszkrét típus (felsorolási vagy egész) s tetszőleges (teljesen meghatározott) típus általában speciális szintaxist biztosítanak a tömbökhöz k elérése, de a tömb méretének módosítása nem type T is array ( ) of Integer; X: T := (1,3,5,7,9,2,4,6,8,0); I: Integer := X(5); Típusekvivalencia tömb típusokra egy valódi típuskonstrukciós eszköz szemben pl. a C++ tömbjeivel int t[10]; -definíció új típust hoz létre (név szerinti ekvivalencia) type T1 is array ('a'.. 'z') of Natural; type T2 is array ('a'.. 'z') of Natural; T1 és T2 nem ekvivalensek! Példák type T1 is array ('a'.. 'z') of Natural; type T2 is array (Character range 'a'.. 'z') of Natural; type T3 is array (Character) of Natural; type T4 is array (Character'First.. Character'Last) of Natural; type T5 is array (1..10) of T2; type T6 is array (Integer) of T3; -- Storage_Error veszélye! -- X: T6; Névtelen tömb típus type Napok is (Hétfô, Kedd, Szerda, Csütörtök, Péntek, Szombat, Vasárnap); Házimunka: array (Napok) of Natural; gyes komponensek: Házimunka(Hétfô) a tömb első eleme, Házimunka(Kedd) a második stb. típusból csak egy objektum jön létre Többdimenziós tömb type T is array (Boolean, Boolean) of Boolean; És: T := ( (False, False), (False,True) ); És(False,True) --Nem olyan, mint a tömbök tömbje type T1 is array (Boolean) of Boolean; type T2 is array (Boolean) of T1; Vagy: T2 := ( (False,True), (True,True) ); Vagy(False)(True) -- Sorfolytonos ábrázolás
16 o l d a l 16 Tömbműveletek X(1..1) és X(1) más típusú! := = /= = (lexikografikusan értelmezett) relációk s hosszúságú logikai értékeket tartalmazó vektorokra az and, or, xor, és a not műveletek Tömbök attribútumai type T is array ( ) of Integer; X: T := (0,2,4,6,8,1,3,5,7,9); X ' First --az első index, azaz 1 X ' Last --az utolsó index, azaz 10 X ' Range --X ' First.. X ' Last X ' Length --az X hossza, azaz 10 bjektum szerepel az attribútum neve előtt (v.ö. Integer ' First) Iterálás tömbön for I in X ' Range loop Put_Line( Integer ' Image( X(I) ) ); end loop; Többdimenziós tömbök attribútumai type T is array (Boolean, Boolean) of Boolean; És: T := ( (False, False), (False,True) ); És ' First(1) az első index az első dimenzióban, azaz False És ' Last(2) az utolsó index a második dimenzióban, azaz True Megszorítás nélküli index type Vektor is array (Integer range <> ) of Integer; type Mátrix is array (Integer range <>, Integer range <>) of Float; deklarálásakor kell eldönteni a konkrét indexhatárokat: V1: Vektor (1.. 3); V2: Vektor (2.. 4); V3: Vektor (1.. 8); A: Mátrix(1.. 2, 1.. 5); M: Mátrix; -- hibás változódefiníció (fordítási hiba) Megszorítás nélküli indexű tömb típus rogram formális paraméterének vagy visszatérési értékének típusa lehet ilyen lletve a kiszámolt érték határozza meg az aktuális indexhatárokat étrehozásához meg kell adni az indexhatárokat (méretet), altípusképzéssel indexelésű tömbök egy típusba tartozhatnak
17 o l d a l 17 Megszorítás nélküli indexű tömbök jellemzői type Vektor is array (Index range <>) of Elem; V: Vector(1..0); Értékadás szeletre: a szelet is balérték W(1..3) := (3,5,1); tömböt tömbbel, elemet tömbbel, tömböt elemmel, elemet elemmel Példák konkatenációra type Vektor is array (Integer range <>) of Float; K1: Vektor(0..2); K2: Vektor(1..3); -- ok: K2 := K1; K3: Vektor := K1&K2; -- K3'First = 0 K4: Vektor :=K1&1.0; -- ok: K4(0..2) := K2; K5: Vektor :=2.0&3.0; -- K5'Length = 2 K6: Vektor :=1.0&K1; Tömbaggregátum type T is array (1..6) of Float; X: T := (1.0, 3.0, 1.0, 2.0, 2.0, 2.0); -- Pozícionális megadás X: T := (2 => 3.0, 1 3 => 1.0, 4..6 => 2.0); -- Névvel jelölt megadás X: T := (2 => 3.0, 1 3 =>1.0, others => 2.0); -- Maradék X: T := (1.0, 3.0, 1.0, others => 2.0); -- Keverés Korlátozás nélküli index esetén type T is array (Integer range <>) of Float; X: T := (1.0, 3.0, 1.0, 2.0, 2.0, 2.0); -- Pozícionális megadás X: T := (2 => 3.0, 1 3 => 1.0, 4..6 => 2.0); -- Névvel jelölt megadás X: T := (2 => 3.0, 1 3 =>1.0, others => 2.0); -- Helytelen: X: T := (1.0, 3.0, 1.0, others => 2.0); -- Helytelen: X: T(1..10) := (1.0, 3.0, 1.0, others => 2.0); --Helyes: X: T(1..10) := (2 => 3.0, 1 3 =>1.0, others => 2.0) -- Helyes: Többdimenziós esetben M: Mátrix(1..2, 1..3):= (1 = > (1.1,1.2,1.3), 2 = > (2.1,2.2,2.3)); D: Mátrix := (1.. 5 = > (1.. 8 = > 0.0));
3. előadás Típusrendszerek. Az Ada típusai és típuskonstrukciós eszközei, I.
3. előadás Típusrendszerek. Az Ada típusai és típuskonstrukciós eszközei, I. Típus Egy bitsorozatot mire szeretnénk használni Lehetséges értékek (típusértékhalmaz) Használható műveletek Típusspecifikáció/típus
8. előadás Dinamikus memóriakezelés. Mutatók. Láncolt adatszerkezetek.
8. előadás Dinamikus memóriakezelés. Mutatók. Láncolt adatszerkezetek. Egy program a memóriában Futtatás közben a program által használt tár felépítése: kód (statikus) adatok végrehajtási verem dinamikus
Változók élettartama
Változók élettartama A program végrehajtási idejének egy szakasza Amíg a változó számára lefoglalt tárhely a változóé Kapcsolódó fogalmak Hatókör Memóriára való leképzés 1 Hatókör és élettartam Sok esetben
6. előadás Hatókör, láthatóság, élettartam. Változók leképzése a memóriára. Blokkszerkezetes nyelvek. Kivételkezelés.
6. előadás Hatókör, láthatóság, élettartam. Változók leképzése a memóriára. Blokkszerkezetes nyelvek. Kivételkezelés. Néhány alapfogalom Definíció Deklaráció Hatókör, láthatóság Programegység Blokkszerkezet
7. előadás Paraméterátadás. Paraméterek az Adában. Túlterhelés. Felüldefiniálás. Kifejezések.
7. előadás Paraméterátadás. Paraméterek az Adában. Túlterhelés. Felüldefiniálás. Kifejezések. Paraméterek Paraméterezhető dolgok Alprogramok Típusok (diszkrimináns, indexhatár) Sablonok Formális paraméter
4. előadás Az Ada típusai és típuskonstrukciós eszközei, II. Rekordok és átlátszatlan típusok. A csomagok. Adatabsztrakció, egységbe zárás.
4. előadás Az Ada típusai és típuskonstrukciós eszközei, II. Rekordok és átlátszatlan típusok. A csomagok. Adatabsztrakció, egységbe zárás. A rekord típus A direktszorzat és az unió típuskonstrukciók megvalósításához
5. előadás Parametrikus polimorfizmus. Generikus programozás. Az Ada sablonok.
5. előadás Parametrikus polimorfizmus. Generikus programozás. Az Ada sablonok. Polimorfizmus Többalakúság Programozási nyelvek: több típussal való használhatóság Alprogram Adatszerkezet Változó Kifinomultabb
Programozási nyelvek a közoktatásban alapfogalmak II. előadás
Programozási nyelvek a közoktatásban alapfogalmak II. előadás Szintaxis, szemantika BNF szintaxisgráf absztrakt értelmező axiomatikus (elő- és utófeltétel) Pap Gáborné. Szlávi Péter, Zsakó László: Programozási
Tételsor a Programozási nyelvek (Ada) tárgyhoz 1-10
Tételsor a Programozási nyelvek (Ada) tárgyhoz 1-10 0 Légy szíves ha hibát találtok benne, vagy hozzá tudnátok rakni valamit akkor írjatok nekem! lexybunnyy@gmail.com Első feltöltve: 2013.01.24 felhasznált
A szemantikus elemzés helye. A szemantikus elemzés feladatai. A szemantikus elemzés feladatai. Deklarációk és láthatósági szabályok
A szemantikus elemzés helye Forrásprogram Forrás-kezelő (source handler) Lexikális elemző (scanner) A szemantikus elemzés feladatai Fordítóprogramok előadás (A, C, T szakirány) Szintaktikus elemző (parser)
Programozási nyelvek (ADA)
Programozási nyelvek (ADA) Kozsik Tamás előadása alapján Készítette: Nagy Krisztián 1. előadás Hasznos weboldal http://kto.web.elte.hu Program felépítése Programegységek (program unit) eljárások (procedure)
JAVA PROGRAMOZÁS 2.ELŐADÁS
Dr. Pál László, Sapientia EMTE, Csíkszereda JAVA PROGRAMOZÁS 2.ELŐADÁS 2014-2015 tavasz Tömbök, osztályok, objektumok, konstruktorok Tömbök 2 Referencia típusú változó Elemtípus Primitív Referencia: osztály,
Memóriagazdálkodás. Kódgenerálás. Kódoptimalizálás
Kódgenerálás Memóriagazdálkodás Kódgenerálás program prológus és epilógus értékadások fordítása kifejezések fordítása vezérlési szerkezetek fordítása Kódoptimalizálás L ATG E > TE' E' > + @StPushAX T @StPopBX
C++ programozási nyelv Konstruktorok-destruktorok
C++ programozási nyelv Konstruktorok-destruktorok Nyugat-Magyarországi Egyetem Faipari Mérnöki Kar Informatikai Intézet Soós Sándor 2004. szeptember A C++ programozási nyelv Soós Sándor 1/20 Tartalomjegyzék
Helyes-e az alábbi kódrészlet? int i = 1; i = i * 3 + 1; int j; j = i + 1; Nem. Igen. Hányféleképpen lehet Javaban megjegyzést írni?
A "java Villa -v" parancs jelentése: A java interpreter elindítja a Villa osztály statikus main metódusát, és átadja neki paraméterként a "-v" stringet. A java interpreter elindítja először a Villa osztály
Statikus adattagok. Statikus adattag inicializálása. Speciális adattagok és tagfüggvények. Általános Informatikai Tanszék
Speciális adattagok és tagfüek Miskolci Egyetem Általános Informatikai Tanszék CPP7 / 1 Statikus adattagok Bármely adattag lehet static tárolási osztályú A statikus adattag az osztály valamennyi objektuma
Programozási nyelvek Java
statikus programszerkezet Programozási nyelvek Java Kozsik Tamás előadása alapján Készítette: Nagy Krisztián 2. előadás csomag könyvtárak könyvtárak forrásfájlok bájtkódok (.java) (.class) primitív osztály
Kifejezések. Kozsik Tamás. December 11, 2016
Kifejezések Kozsik Tamás December 11, 2016 Kifejezés versus utasítás C/C++: kifejezés plusz pontosvessző: utasítás kiértékeli a kifejezést jellemzően: mellékhatása is van például: értékadás Ada: n = 5;
PROGRAMOZÁSI NYELVEK - ADA. GYAKORLAT JEGYZET
PROGRAMOZÁSI NYELVEK - ADA. GYAKORLAT JEGYZET Szerkesztette: Balogh Tamás 2013. október 31. Ha hibát találsz, kérlek jelezd a info@baloghtamas.hu e-mail címen! Ez a Mű a Creative Commons Nevezd meg! -
Programozás II. 3. gyakorlat Objektum Orientáltság C++-ban
Programozás II. 3. gyakorlat Objektum Orientáltság C++-ban Tartalom OOP ismétlés Osztályok létrehozása Adattagok láthatóságai, elnevezési ajánlások Konstruktor, destruktor this pointer Statikus és dinamikus
Java és web programozás
Budapesti Műszaki Egyetem 2015. 02. 11. 2. Előadás Mese Néhány programozási módszer: Idők kezdetén való programozás Struktúrált Moduláris Funkcionális Objektum-orientált... Mese Néhány programozási módszer:
Programozás II. 2. Dr. Iványi Péter
Programozás II. 2. Dr. Iványi Péter 1 C++ Bjarne Stroustrup, Bell Laboratórium Első implementáció, 1983 Kezdetben csak precompiler volt C++ konstrukciót C-re fordította A kiterjesztés alapján ismerte fel:.cpp.cc.c
és az instanceof operátor
Java VIII. Az interfacei és az instanceof operátor Krizsán Zoltán Miskolci Egyetem Általános Informatikai Tanszék Utolsó módosítás: 2005. 10. 24. Java VIII.: Interface JAVA8 / 1 Az interfészről általában
Programozás I. 3. gyakorlat. Szegedi Tudományegyetem Természettudományi és Informatikai Kar
Programozás I. 3. gyakorlat Szegedi Tudományegyetem Természettudományi és Informatikai Kar Antal Gábor 1 Primitív típusok Típus neve Érték Alap érték Foglalt tár Intervallum byte Előjeles egész 0 8 bit
Pénzügyi algoritmusok
Pénzügyi algoritmusok A C++ programozás alapjai Tömbök (3. rész) Konstansok Kivételkezelés Tömbök 3. Többdimenziós tömbök Többdimenziós tömbök int a; Többdimenziós tömbök int a[5]; Többdimenziós tömbök
Bevezetés a programozásba Előadás: Objektumszintű és osztályszintű elemek, hibakezelés
Bevezetés a programozásba 2 7. Előadás: Objektumszű és osztályszű elemek, hibakezelés ISMÉTLÉS Osztály class Particle { public: Particle( X, X, Y); virtual void mozog( ); ); virtual void rajzol( ) const;
Java VIII. Az interfacei. és az instanceof operátor. Az interfészről általában. Interfészek JAVA-ban. Krizsán Zoltán
Java VIII. Az interfacei és az instanceof operátor Krizsán Zoltán Miskolci Egyetem Általános Informatikai Tanszék Utolsó módosítás: 2005. 10. 24. Java VIII.: Interface JAVA8 / 1 Az interfészről általában
1. Mi a fejállományok szerepe C és C++ nyelvben és hogyan használjuk őket? 2. Milyen alapvető változókat használhatunk a C és C++ nyelvben?
1. Mi a fejállományok szerepe C és C++ nyelvben és hogyan használjuk őket? 2. Milyen alapvető változókat használhatunk a C és C++ nyelvben? 3. Ismertesse a névtér fogalmát! 4. Mit értünk a "változó hatóköre"
Programozás II. 4. Dr. Iványi Péter
Programozás II. 4. Dr. Iványi Péter 1 inline függvények Bizonyos függvények annyira rövidek, hogy nem biztos hogy a fordító függvényhívást fordít, hanem inkább az adott sorba beilleszti a kódot. #include
Programozási nyelvek Java
Programozási nyelvek Java Kozsik Tamás előadása alapján Készítette: Nagy Krisztián 9. előadás Interface - típust vezet be, de osztálypéldány nem készíthető belőle (statikus típust ad) - több osztály is
Bevezetés a programozásba II. 8. Előadás: Osztályok, objektumok, osztályszintű metódusok
Bevezetés a programozásba II 8. Előadás: Osztályok, objektumok, osztályszintű metódusok vektor.h #ifndef VEKTOR_H #define VEKTOR_H class Vektor { int meret, *mut; public: Vektor(int meret); int szamlal(int
Programozási nyelvek Java
-en objektumot tárolunk. Automatikus változók Programozási nyelvek Java Kozsik Tamás előadása alapján Készítette: Nagy Krisztián 3. előadás - végrehajtási vermen (execution stack) jönnek létre - alprogramok
Készítette: Nagy Tibor István
Készítette: Nagy Tibor István A változó Egy memóriában elhelyezkedő rekesz Egy értéket tárol Van azonosítója (vagyis neve) Van típusa (milyen értéket tárolhat) Az értéke értékadással módosítható Az értéke
Alprogramok, paraméterátadás
ELTE Informatikai Kar, Programozási Nyelvek és Fordítóprogramok Tanszék October 24, 2016 Programozási nyelvek Alprogramok Függvények, eljárások Metódusok Korutinok stb. Alprogramok Alprogram: olyan nyelvi
Bevezetés a C++ programozási nyelvbe
Bevezetés a C++ programozási nyelvbe Miskolci Egyetem Általános Informatikai Tanszék CPP0 / 1 Története A C++ programozási nyelv a C programozási nyelv objektum orientált kiterjesztése. Az ANSI-C nyelvet
Programozás C++ -ban
Programozás C++ -ban 4. Bevezetés az osztályokba 4.1 Az adatokhoz való hozzáférés ellenőrzése Egy C programban a struktúrák minden része mindig elérhető. Ugyanakkor ez nem a legkedvezőbb helyzet. Több
Kivételkezelés, beágyazott osztályok. Nyolcadik gyakorlat
Kivételkezelés, beágyazott osztályok Nyolcadik gyakorlat Kivételkezelés Nem minden hibát lehet fordítási időben megtalálni Korábban (pl. C-ben) a hibakezelést úgy oldották meg, hogy a függvény hibakódot
Bánsághi Anna 2014 Bánsághi Anna 1 of 33
IMPERATÍV PROGRAMOZÁS Bánsághi Anna anna.bansaghi@mamikon.net 7. ELŐADÁS - ABSZTRAKT ADATTÍPUS 2014 Bánsághi Anna 1 of 33 TEMATIKA I. ALAPFOGALMAK, TUDOMÁNYTÖRTÉNET II. IMPERATÍV PROGRAMOZÁS Imperatív
1. Alapok. Programozás II
1. Alapok Programozás II Elérhetőség Név: Smidla József Elérhetőség: smidla dcs.uni-pannon.hu Szoba: I916 2 Irodalom Bjarne Stroustrup: A C++ programozási nyelv 3 Irodalom Erich Gamma, Richard Helm, Ralph
Java II. I A Java programozási nyelv alapelemei
Java II. I A Java programozási nyelv alapelemei Miskolci Egyetem Általános Informatikai Tanszék Utolsó módosítás: 2008. 02. 19. Java II.: Alapelemek JAVA2 / 1 A Java formalizmusa A C, illetve az annak
2. előadás Programegység, fordítási egység, könyvtári egység, beágyazás, blokkszerkezet, alprogramok, csomagok
2. előadás Programegység, fordítási egység, könyvtári egység, beágyazás, blokkszerkezet, alprogramok, csomagok Szintaxis és szemantika A nyelv szintaxisa: azoknak a szabályoknak az összessége, amelyek
Objektumelvű programozás
Objektum, osztály Objektumelvű programozás Az elemzés együttműködő objektumok rendszereként fogalmazza meg a feladatot. Objektum-központú elemzés A tervezés a feladat tárgyköreit egy-egy objektum felelősségévé
Java programozási nyelv 5. rész Osztályok III.
Java programozási nyelv 5. rész Osztályok III. Nyugat-Magyarországi Egyetem Faipari Mérnöki Kar Informatikai Intézet Soós Sándor 2005. szeptember A Java programozási nyelv Soós Sándor 1/20 Tartalomjegyzék
1.1. A forrásprogramok felépítése Nevek és kulcsszavak Alapvető típusok. C programozás 3
Darvay Zsolt Típusok és nevek a forráskódban Állandók és változók Hatókörök és az előfeldolgozó Bevitel és kivitel Kifejezések Utasítások Mutatók Függvények Struktúrák és típusok Állománykezelés C programozás
tétel: különböző típusú adatokat csoportosít, ezeket egyetlen adatként kezeli, de hozzáférhetünk az elemeihez is
A tétel (record) tétel: különböző típusú adatokat csoportosít, ezeket egyetlen adatként kezeli, de hozzáférhetünk az elemeihez is A tétel elemei mezők. Például tétel: személy elemei: név, lakcím, születési
Java programozási nyelv 4. rész Osztályok II.
Java programozási nyelv 4. rész Osztályok II. Nyugat-Magyarországi Egyetem Faipari Mérnöki Kar Informatikai Intézet Soós Sándor 2005. szeptember A Java programozási nyelv Soós Sándor 1/17 Tartalomjegyzék
A C programozási nyelv V. Struktúra Dinamikus memóriakezelés
A C programozási nyelv V. Struktúra Dinamikus memóriakezelés Miskolci Egyetem Általános Informatikai Tanszék A C programozási nyelv V. (Struktúra, memóriakezelés) CBEV5 / 1 A struktúra deklarációja 1.
Programozási nyelvek I. (Az Ada) Kozsik Tamás
Programozási nyelvek I. (Az Ada) Kozsik Tamás kto@elte.hu http://kto.web.elte.hu/ A tárgy célja A programozási nyelvek alapfogalmainak bemutatása Az előadásokon Számonkérjük zh-kal és a Szoftverszigorlaton
Programozás C++ -ban
8. Dinamikus objektumok Programozás C++ -ban Ahhoz hogy általános prolémákat is meg tudjunk oldani, szükség van arra, hogy dinamikusan hozhassunk létre vagy szüntethessünk meg objektumokat. A C programozási
Pelda öröklődésre: import java.io.*; import java.text.*; import java.util.*; import extra.*;
Java osztály készítése, adattagok, és metódusok, láthatóság, konstruktor, destruktor. Objektum létrehozása, használata, öröklés. ( Előfeltétel 12. Tétel ) Az osztály egy olyan típus leíró struktúra, amely
Programozási nyelvek Java
Programozási nyelvek Java Kozsik Tamás előadása alapján Készítette: Nagy Krisztián 8. előadás Öröklődés - megnyitunk egy osztályt egy másik előtt zárt egységeket szeretünk készíteni (láthatósági kérdés:
Programozás. (GKxB_INTM021) Dr. Hatwágner F. Miklós március 3. Széchenyi István Egyetem, Gy r
Programozás (GKxB_INTM021) Széchenyi István Egyetem, Gy r 2018. március 3. Függvények Mi az a függvény (function)? Programkód egy konkrét, azonosítható, paraméterezhet, újrahasznosítható blokkja Miért
Web-technológia PHP-vel
Web-technológia PHP-vel A PHP programnyelv 2, futtatókörnyezet beálĺıtások Erős Bence February 26, 2013 Erős Bence () Web-technológia PHP-vel February 26, 2013 1 / 19 Szuperglobális változók $ GET : request
Imperatív és procedurális programozás a Javában
Imperatív és procedurális programozás a Javában Kozsik Tamás kto@elte.hu http://kto.web.elte.hu/ Eötvös Loránd Tudományegyetem Programozási Nyelvek és Fordítóprogramok Tanszék 2008. Kozsik Tamás (ELTE)
Széchenyi István Egyetem. Programozás III. Varjasi Norbert varjasin@sze.hu
Programozás III. Varjasi Norbert varjasin@sze.hu 1 A java virtuális gép (JVM) Képzeletbei, ideális számítógép. Szoftveresen megvalósított működési környezet. (az op. rendszer egy folyamata). Feladata:
12. előadás Szinkronizációs feladatok (2). Védett egységek. Álvéletlenszámok. OOP az Adában.
12. előadás Szinkronizációs feladatok (2). Védett egységek. Álvéletlenszámok. OOP az Adában. Az evő filozófusok problémája Dijkstra: dining philosophers Erőforráshasználat modellezése Erőforrások: villák
1. Template (sablon) 1.1. Függvénysablon Függvénysablon példányosítás Osztálysablon
1. Template (sablon) 1.1. Függvénysablon Maximum függvény megvalósítása függvénynév túlterheléssel. i n l i n e f l o a t Max ( f l o a t a, f l o a t b ) { return a>b? a : b ; i n l i n e double Max (
OOP: Java 8.Gy: Abstract osztályok, interfészek
OOP: Java 8.Gy: Abstract osztályok, interfészek 26/1 B ITv: MAN 2019.04.03 Abszrakt metódus és absztrakt osztály. Gyakran előfordul a tervezés során, hogy egy osztály szintjén tudjuk, hogy valamilyen metódus
OOP #14 (referencia-elv)
OOP #14 (referencia-elv) v1.0 2003.03.19. 21:22:00 Eszterházy Károly Főiskola Információtechnológia tsz. Hernyák Zoltán adj. e-mail: aroan@ektf.hu web: http://aries.ektf.hu/~aroan OOP OOP_14-1 - E jegyzet
Bevezetés a programozásba II. 5. Előadás: Másoló konstruktor, túlterhelés, operátorok
Bevezetés a programozásba II 5. Előadás: Másoló konstruktor, túlterhelés, operátorok Emlékeztető struct Vektor { int meret, *mut; Vektor(int meret); int szamlal(int mit); }; int Vektor::szamlal(int mit)
Java II. I A Java programozási nyelv alapelemei
Java2 / 1 Java II. I A Java programozási nyelv alapelemei Miskolci Egyetem Általános Informatikai Tanszék Utolsó módosítás: 2009. 02. 09. Java II.: Alapelemek JAVA2 / 1 A Java formalizmusa A C, illetve
Algoritmizálás + kódolás C++ nyelven és Pascalban
Algoritmizálás + kódolás nyelven és ban Motiváció A Programozási alapismeretek tárgyban az algoritmizáláshoz struktogramot, a kódoláshoz nyelvet használunk, a Közismereti informatikában (a közoktatásban
1. Egyszerű (primitív) típusok. 2. Referencia típusok
II. A Java nyelv eszközei 1. Milyen eszközöket nyújt a Java a programozóknak Korábban már említettük, hogy a Java a C nyelvből alakult ki, ezért a C, C++ nyelvben járatos programozóknak nem fog nehézséget
List<String> l1 = new ArrayList<String>(); List<Object> l2 = l1; // error
Generics Egyszerűbb példák (java.util csomagból): public interface List { void add(e x); Iterator iterator(); public interface Iterator { E next(); boolean hasnext(); E - formális típusparaméter,
8. gyakorlat Pointerek, dinamikus memóriakezelés
8. gyakorlat Pointerek, dinamikus memóriakezelés Házi ellenőrzés Egy számtani sorozat első két tagja A1 és A2. Számítsa ki a sorozat N- dik tagját! (f0051) Egy mértani sorozat első két tagja A1 és A2.
Adatszerkezetek I. 1. előadás
Adatszerkezetek I. 1. előadás Adatok jellemzői ismétlés 1. Azonosító Az a jelsorozat, amellyel hivatkozhatunk a tartalmára, amely által módosíthatjuk tartalmát. 2. Hozzáférési jog Adatokat módosítani,
Osztályok. 4. gyakorlat
Osztályok 4. gyakorlat Az osztály fogalma Az objektumok formai leírása, melyek azonos tulajdonsággal és operációkkal rendelkeznek. Osztályból objektum készítését példányosításnak nevezzük. Minden objektum
Informatika terméktervezőknek
Informatika terméktervezőknek C# alapok Névterület (namespace) using Osztály (class) és Obejtumok Metódus (function, procedure, method) main() static void string[] arg Szintaxis // /* */ \n \t Névadások
Felhasználó által definiált adattípus
Felhasználó által definiált adattípus C++ Izsó Tamás 2017. február 24. Izsó Tamás Felhasználó által definiált adattípus/ 1 Irodalom Izsó Tamás Felhasználó által definiált adattípus/ 2 Programtervezési
Pá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 3. ADATTÍPUSOK...26 3.1. AZ ADATOK LEGFONTOSABB JELLEMZŐI:...26 3.2. ELEMI ADATTÍPUSOK...27 3.3. ÖSSZETETT ADATTÍPUSOK...28
Adatszerkezetek Tömb, sor, verem. Dr. Iványi Péter
Adatszerkezetek Tömb, sor, verem 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
Algoritmizálás és adatmodellezés tanítása 1. előadás
Algoritmizálás és adatmodellezés tanítása 1. előadás Algoritmus-leíró eszközök Folyamatábra Irányított gráf, amely csomópontokból és őket összekötő élekből áll, egyetlen induló és befejező éle van, az
C# osztálydeníció. Krizsán Zoltán 1. .net C# technológiák tananyag objektum orientált programozás tananyag
C# osztálydeníció Krizsán Zoltán 1 Általános Informatikai Tanszék Miskolci Egyetem.net C# technológiák tananyag objektum orientált programozás tananyag Tartalom 1 Bevezetés 2 Osztály létrehozása, deníció
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
Programozás alapjai. (GKxB_INTM023) Dr. Hatwágner F. Miklós október 11. Széchenyi István Egyetem, Gy r
Programozás alapjai (GKxB_INTM023) Széchenyi István Egyetem, Gy r 2018. október 11. Függvények Mi az a függvény (function)? Programkód egy konkrét, azonosítható, paraméterezhet, újrahasznosítható blokkja
5. Gyakorlat. struct diak {
Rövid elméleti összefoglaló 5. Gyakorlat Felhasználó által definiált adattípusok: A typedef egy speciális tárolási osztály, mellyel érvényes típusokhoz szinonim nevet rendelhetünk. typedef létező_típus
Tömbök kezelése. Példa: Vonalkód ellenőrzőjegyének kiszámítása
Tömbök kezelése Példa: Vonalkód ellenőrzőjegyének kiszámítása A számokkal jellemzett adatok, pl. személyi szám, adószám, taj-szám, vonalkód, bankszámlaszám esetében az elírásból származó hibát ún. ellenőrző
Programozás C és C++ -ban
Programozás C és C++ -ban 2. További különbségek a C és C++ között 2.1 Igaz és hamis A C++ programozási nyelv a C-hez hasonlóan definiál néhány alap adattípust: char int float double Ugyanakkor egy új
Generikus Típusok, Kollekciók
Generikus Típusok, Kollekciók Tóth Zsolt Miskolci Egyetem 2013 Tóth Zsolt (Miskolci Egyetem) Generikus Típusok, Kollekciók 2013 1 / 26 Tartalomjegyzék 1 Enumeráció 2 Generikus Típusok 3 Kollekciók System.Collections
A C# programozási nyelv alapjai
A C# programozási nyelv alapjai Tisztán objektum-orientált Kis- és nagybetűket megkülönbözteti Ötvözi a C++, Delphi, Java programozási nyelvek pozitívumait.net futtatókörnyezet Visual Studio fejlesztőkörnyezet
Programozás alapjai. 5. előadás
5. előadás Wagner György Általános Informatikai Tanszék Cserélve kiválasztásos rendezés (1) A minimum-maximum keresés elvére épül. Ismétlés: minimum keresés A halmazból egy tetszőleges elemet kinevezünk
C memóriakezelés. Mutató típusú változót egy típus és a változó neve elé írt csillag karakterrel hozhatjuk létre.
C memóriakezelés Ez a kis segédanyag az adatszerkezetek órán használt eszközök megértését hivatott elősegíteni. A teljesség igénye nélkül kerül bemutatásra a mutató típus és a dinamikus memóriakezelés.
A verem (stack) A verem egy olyan struktúra, aminek a tetejéről kivehetünk egy (vagy sorban több) elemet. A verem felhasználása
A verem (stack) A verem egy olyan struktúra, aminek a tetejére betehetünk egy új (vagy sorban több) elemet a tetejéről kivehetünk egy (vagy sorban több) elemet A verem felhasználása Függvény visszatérési
Programozási nyelvek JAVA EA+GY 1. gyakolat
Programozási nyelvek JAVA EA+GY 1. gyakolat EÖTVÖS LORÁND TUDOMÁNYEGYTEM INFORMATIKAI KAR PROGRAMOZÁSI NYELVEK ÉS FORDÍTÓPROGRAMOK TANSZÉK 2018/2019. tavaszi félév Tartalom 1 A Java alapjai 2 Java program
Programozás alapjai. 10. előadás
10. előadás Wagner György Általános Informatikai Tanszék Pointerek, dinamikus memóriakezelés A PC-s Pascal (is) az IBM PC memóriáját 4 fő részre osztja: kódszegmens adatszegmens stackszegmens heap Alapja:
OOP #1 (Bevezetés) v1.0 2003.03.07. 18:39:00. Eszterházy Károly Főiskola Információtechnológia tsz. Hernyák Zoltán adj.
OOP #1 (Bevezetés) v1.0 2003.03.07. 18:39:00 Eszterházy Károly Főiskola Információtechnológia tsz. Hernyák Zoltán adj. e-mail: aroan@ektf.hu web: http://aries.ektf.hu/~aroan OOP OOP_01-1 - E jegyzet másolata
Alkalmazott modul: Programozás 8. előadás. Strukturált programozás: dinamikus memóriakezelés. Dinamikus memóriakezelés. Dinamikus memóriakezelés
Eötvös Loránd Tudományegyetem Informatikai Kar Alkalmazott modul: Programozás 8. előadás Strukturált programozás: dinamikus memóriakezelés Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto
Számítástechnika II. BMEKOKAA Előadás. Dr. Bécsi Tamás
Számítástechnika II. BMEKOKAA153 2. Előadás Dr. Bécsi Tamás Tömbök (Arrays) Definíció: típus[] név; (pld. int[] szamok; ) Inicializálás: int[] szamok = new int[4]; int[] szamok = 1,2,4,3,5}; int[] szamok
Occam 1. Készítette: Szabó Éva
Occam 1. Készítette: Szabó Éva Párhuzamos programozás Egyes folyamatok (processzek) párhuzamosan futnak. Több processzor -> tényleges párhuzamosság Egy processzor -> Időosztásos szimuláció Folyamatok közötti
Bevezetés a programozásba I.
Bevezetés a programozásba I. 9. gyakorlat Intelligens tömbök, mátrixok, függvények Surányi Márton PPKE-ITK 2010.11.09. C++-ban van lehetőség (statikus) tömbök használatára ezeknek a méretét fordítási időben
Bevezetés a programozásba. 9. Előadás: Rekordok
Bevezetés a programozásba 9. Előadás: Rekordok ISMÉTLÉS Függvényhívás #include #include #include #include using using namespace namespace std; std; double double terulet(double
A JavaScript főbb tulajdonságai
JavaScript alapok A JavaScript főbb tulajdonságai Script nyelv azaz futás közben értelmezett, interpretált nyelv Legfőbb alkalmazási területe: a HTML dokumentumok dinamikussá, interaktívvá tétele Gyengén
Osztály és objektum fogalma
Osztály és objektum fogalma A C++ programozási nyelv I. CPP1/ 1 Az osztály (class) class: adatok és módszerek (method) (függvények) együttese, amely absztrakt adattípusként működik. objektum: egy osztály
3. Osztályok II. Programozás II
3. Osztályok II. Programozás II Bevezető feladat Írj egy Nevsor osztályt, amely legfeljebb adott mennyiségű nevet képes eltárolni. A maximálisan tárolható nevek számát a konstruktorban adjuk meg. Az osztályt
C programozási nyelv Pointerek, tömbök, pointer aritmetika
C programozási nyelv Pointerek, tömbök, pointer aritmetika Dr. Schuster György 2011. június 16. C programozási nyelv Pointerek, tömbök, pointer aritmetika 2011. június 16. 1 / 15 Pointerek (mutatók) Pointerek
Összefoglaló. <variable_name> [IN OUT IN OUT] <data_type> [:=<default_value>] ... <label_name>: <statements>... GOTO <label_name>;...
Összefoglaló PL/SQL alapok: Minden utasítást pontos vesszővel zárunk le. 1. Változó deklaráció: [:=]; 2. Paraméter megadása (adattípusra itt nem lehet megszorítás!):
1. Bevezetés A C++ nem objektumorientált újdonságai 3
Előszó xiii 1. Bevezetés 1 2. A C++ nem objektumorientált újdonságai 3 2.1. A C és a C++ nyelv 3 2.1.1. Függvényparaméterek és visszatérési érték 3 2.1.2. A main függvény 4 2.1.3. A bool típus 4 2.1.4.
ISA szimulátor objektum-orientált modell (C++)
Budapesti Műszaki és Gazdaságtudományi Egyetem ISA szimulátor objektum-orientált modell (C++) Horváth Péter Elektronikus Eszközök Tanszéke 2015. február 12. Horváth Péter ISA szimulátor objektum-orientált
Programozás módszertan p.1/46
Programozás módszertan Öröklődés Pere László (pipas@linux.pte.hu) PÉCSI TUDOMÁNYEGYETEM TERMÉSZETTUDOMÁNYI KAR INFORMATIKA ÉS ÁLTALÁNOS TECHNIKA TANSZÉK MAGYAR TUDOMÁNYOS AKADÉMIA SZÁMÍTÁSTECHNIKAI ÉS
Már megismert fogalmak áttekintése
Interfészek szenasi.sandor@nik.bmf.hu PPT 2007/2008 tavasz http://nik.bmf.hu/ppt 1 Témakörök Polimorfizmus áttekintése Interfészek Interfészek kiterjesztése Eseménykezelési módszerek 2 Már megismert fogalmak