Programozás alapjai. 5. előadás

Hasonló dokumentumok
Sztringkezelő függvények. A string típusú változók kezelése, használata és szerepük a feldolgozás során

Java II. I A Java programozási nyelv alapelemei

Algoritmizálás és adatmodellezés tanítása 1. előadás

Java II. I A Java programozási nyelv alapelemei

A C programozási nyelv I. Bevezetés

A C programozási nyelv I. Bevezetés

Informatika terméktervezőknek

7. Strukturált típusok

Programozási technikák Pál László. Sapientia EMTE, Csíkszereda, 2009/2010

Megoldott feladatok. Informatika

Algoritmizálás + kódolás C++ nyelven és Pascalban

Rendezések. A föltöltés nemcsak az r-re vonatkozik, hanem az s-re is. Ez használható föl a további rendezések

Programozás I. 3. gyakorlat. Szegedi Tudományegyetem Természettudományi és Informatikai Kar

A C programozási nyelv III. Pointerek és tömbök.

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 C programozási nyelv III. Pointerek és tömbök.

Programozás alapjai 6. előadás. Wagner György Általános Informatikai Tanszék

Programozás alapjai. 10. előadás

Felvételi tematika INFORMATIKA

1. Jelölje meg az összes igaz állítást a következők közül!

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

Szövegek C++ -ban, a string osztály

3. Gyakorlat Ismerkedés a Java nyelvvel

Algoritmusok Tervezése. 4. Előadás Visual Basic 1. Dr. Bécsi Tamás

Algoritmusok - pszeudókód... 1

C# gyorstalpaló. Készítette: Major Péter

Maximum kiválasztás tömbben

PASzSz. Dr. Kotsis Domokos

SZÁMÍTÓGÉPES PROBLÉMAMEGOLDÁS

Algoritmizálás és adatmodellezés tanítása 4. előadás

Programozás I gyakorlat

Egyszerű programok készítése Kifejezések Bitszintű műveletek Relációs műveletek... 58

Algoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar

Mintavételes szabályozás mikrovezérlő segítségével

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

Karakterkészlet. A kis- és nagybetűk nem különböznek, a sztringliterálok belsejét leszámítva!

117. AA Megoldó Alfréd AA 117.

14. Mediánok és rendezett minták

Bánsághi Anna 2014 Bánsághi Anna 1 of 68

Programozás alapjai. 2. előadás

5. Gyakorlat. struct diak {

Feladat: Hogyan tudunk létrehozni egy olyan vector nevű tömb típust, amely egy háromdimenziós térbeli vektort reprezentál?

A C# PROGRAMOZÁSI NYELV

1. Egyszerű (primitív) típusok. 2. Referencia típusok

Programozás alapjai. 7. előadás

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

Előfeltétel: legalább elégséges jegy Diszkrét matematika II. (GEMAK122B) tárgyból

Programozás I gyakorlat. 10. Stringek, mutatók

OOP I. Egyszerő algoritmusok és leírásuk. Készítette: Dr. Kotsis Domokos

Memóriagazdálkodás. Kódgenerálás. Kódoptimalizálás

2018, Funkcionális programozás

1. Alapok. Programozás II

C programozás. 6 óra Függvények, függvényszerű makrók, globális és

Occam 1. Készítette: Szabó Éva

Utasítások. Excel VII. Visual Basic programozás alapok. A Visual Basic-kel megoldható feladatok típusai Objektumok, változók Alprogramok

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

Érdekes informatika feladatok

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

Információs Technológia

Apple Swift kurzus 3. gyakorlat

Felvételi vizsga mintatételsor Informatika írásbeli vizsga

Option Explicit Option Base 1

1.1. A forrásprogramok felépítése Nevek és kulcsszavak Alapvető típusok. C programozás 3

Összetett programozási tételek Rendezések Keresések PT egymásra építése. 10. előadás. Programozás-elmélet. Programozás-elmélet 10.

Adatbázis és szoftverfejlesztés elmélet. Programozási tételek

Szoftvertechnológia alapjai Java előadások

Bevezetés a programozásba I.

Érdekes informatika feladatok

Programozás II. 2. Dr. Iványi Péter

Készítette: Nagy Tibor István

INFORMATIKA javítókulcs 2016

C# nyelv alapjai. Krizsán Zoltán 1. Objektumorientált programozás C# alapokon tananyag. Általános Informatikai Tanszék Miskolci Egyetem

Pál László. Sapientia EMTE, Csíkszereda, 2014/2015

Rendezések. A rendezési probléma: Bemenet: Kimenet: n számot tartalmazó (a 1,a 2,,a n ) sorozat

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

2018, Funkcionális programozás

Pénzügyi algoritmusok

Operációs rendszerek. 11. gyakorlat. AWK - szintaxis, vezérlési szerkezetek UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED

Programozás alapjai. 8. előadás

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

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 BMEKOKAA146. Dr. Bécsi Tamás 2. előadás

NAGYPONTOSSÁGÚ EGÉSZ-ARITMETIKA TARTALOM

Bevezetés a számítástechnikába

Programok értelmezése

Algoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar

Tömbök kezelése. Példa: Vonalkód ellenőrzőjegyének kiszámítása

1. A feladatról. 2. Az áramkör leírása. Mechatronika, Optika és Gépészeti Informatika Tanszék D528. Léptetőmotor vezérlése

Neumann János Tehetséggondozó Program Gráfalgoritmusok II.

A SystemC programok adattípusai

Delphi programozás IV.

A képernyőre írást igénylő részfeladatok eredményének megjelenítése előtt írja a képernyőre a feladat sorszámát (például: 3. feladat:)!

Programozási alapismeretek 3. előadás

Stack Vezérlés szerkezet Adat 2.

AWK programozás, minták, vezérlési szerkezetek

INFORMATIKAI ALAPISMERETEK

Programozási nyelvek a közoktatásban alapfogalmak II. előadás

Mit tudunk már? Programozás alapjai C nyelv 4. gyakorlat. Legnagyobb elem keresése. Feltételes operátor (?:) Legnagyobb elem keresése (3)

3. Határozza meg és írja ki a minta szerint, hogy a forrásállományban hány kémiai elem felfedezési adatai

Pásztor Attila. Algoritmizálás és programozás tankönyv az emeltszintű érettségihez

Átírá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 legkisebb elemnek (általában az elsőt), majd az összes többit sorban összehasonlítjuk azzal. Minden alkalommal, amikor kisebbet találunk, megjegyezzük annak a sorszámát, és a továbbiakban már azt tekintjük a legkisebbnek. A keresés legvégén megkaptuk a legkisebb elem sorszámát.

Cserélve kiválasztásos rendezés (2) A rendezés elve: A rendezett halmazban első elem a legkisebb elem. A második elem a második legkisebb, vagyis az elsőtől jobbra levő elemek közül a legkisebb. A harmadik a másodiktól jobbra levő elemek közül a legkisebb Minden elem a tőle jobbra levő elemek közül (beleértve saját magát) a legkisebb. Ügyelni! Az utolsó elemtől jobbra már nincs elem!!

Ciklus az 1. elemtől az utolsó előttiig Cserélve kiválasztásos rendezés (3) For i := 1 To N - 1 Do Begin Állítás Minimum keresés Csere MinI := i; For j := i + 1 To N Do If T [ j ] < T [ MinI ] Then MinI := j; S := T [ i ]; T [ i ] := T [ MinI ]; T [ MinI ] := S; End;

FreePascal típusok Standard Felhasználó által definiált Elemi Összetett Sorszámozottak Valósok Array Egészek Előjelesek Előjelnélküliek ShortInt Byte Integer Word LongInt Single Real Boolean Double Char Extended Comp String Record File

Adatobjektumok típusai ShortInt: -128.. 127 signed 1 byte Integer: -32768.. 32767 signed 2 byte LongInt: -2147483648.. 2147483647 signed 4 byte Byte: 0.. 255 unsigned 1 byte Word: 0.. 65535 unsigned 2 byte Boolean: False, True unsigned 1 byte Char: ASCII ( 0 ).. ASCII ( 255 ) unsigned 1 byte Single: -1.5E-45.. 3.4E+38 7-8) exp+mant 4 byte Real: -2.9E-39.. 1.7E+38 11-12 exp+mant 6 byte Double: -5.0E-324.. 1.7E+308 15-16 exp+mant 8 byte Extended: -3.4E-4932.. 1.1E+4932 19-20 exp+mant 10 byte

Felhasználó által definiált típusok Helye: a deklarációs részben a típus definíciónál Módja: Type <azonosító> = <típusleírás>; {<azonosító> = <típusleírás>;} Névadás Már ismert típus

Felhasználó által definiált típusok Type Var... Valos = Real; Egesz = Integer; Auto = Egesz; {Egesz itt már ismert!} i, j : Egesz; x, y : Valos; b : Auto;

A Char típus (1) Értelmezési tartománya: az ASCII karakterkészlet. 0-255- ig. Sorszámozva (!) tartalmazza a karaktereket, azaz minden karakterhez hozzá van rendelve egy (szám)kód. A karakterek egy-egy byte-ot foglalnak el a memóriában. E byte értéke az adott karakter ASCII kódja, megjelenési formája (pl. képernyőn való kiíratás esetén) a karakter képe.

A Char típus (2) Kapcsolódó függvények: Succ (sorszámozott típus); Succ( A ) B Pred (sorszámozott típus); Pred(6) 5 Chr (Byte); Chr(65) A Ord(sorszámozott típus); Ord( A ) 65

A string típus (1) Vagy másképpen: változó hosszúságú karakter sorozat. (De nem dinamikus módon történt a helyfoglalás.) Hossza: 0.. 255 karakter Összetett típus String konstans: abc String változó: Var <azonosító> : String {[hossz]}; {<azonosító> : String {[hossz]};

A string típus (2) Tárolása: ss := Ez egy példa szöveg ; 19 E z... v e g Aktuális hossz karakterkódok

A string típus (3) Operátorok: Az ANSI Pascal nem támogat egy operátort sem. A FP is csak egyet, a + operátort, két string összefűzésére. Az ANSI Pascalban erre a Concat függvény szolgál. Indexelés: A String-et karaktertömbként értelmezve, abból egy karaktert az indexével ki lehet emelni, de: Var S : String [10 ]; Var S : Array [ 1.. 10 ] Of Char; A String max 11 byte-ot foglal el, míg a Char tömb csak ténylegesen 10-et.

A string típus (4) Relációs operátorok: < <= > >= = <> Két string akkor és csak akkor egyenlő, ha egyforma hosszúságúak, és karaktereik balról kezdve párban megegyeznek. Ha nem, az a nagyobb, amelynek balról számítva első nem egyező karakterének ASCII kódja nagyobb. Ha a rövidebbnek a hosszáig a két string megegyezik, akkor az a nagyobb, amelyik hosszabb.

A string típus (5) Példák: Alma-Ata = Alma-Ata Alma-Ata > Alma Baba > Alma Baba > Alma-Ata Vigyázni! Az ékezetes karakterek ASCII kódja érdekesen alakul...

String kezelő függvények Function Chr (x : Byte) : Char; Function Ord (x : Sorszámozott típus) : LongInt; Function UpCase (x : Char) : Char; Function Copy (S : String; I : Integer; Db : Integer) : String; Procedure Delete (Var S : String; I : Integer; Db : Integer); Procedure Insert (Src : String; Var S : String; I : Integer); Function Length (S : String) : Integer; Function Pos (SubStr, Str : String) : Byte; Procedure Str (X : wkif; Var S : String); Procedure Val (S : String; Var V; Var Hiba : Integer);