Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége Kiválasztás.

Slides:



Advertisements
Hasonló előadás
Eljaras linearis_kereses(adatok[],n)
Advertisements

MESTERSÉGES INTELLIGENCIA (ARTIFICIAL INTELLIGENCE)
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
Megszámlálás Elemi algoritmusok.
Logaritmikus keresés Feladat: Adott egy 11 elemű, növekvően rendezett tömb számokkal feltöltve. Keressük meg a 17-es értéket! Ha van benne, hányadik eleme.
Sorozatszámítás Sorozatszámítás (N,A,s) s := kezdőérték
Készült a 25 éves osztálytalálkozónk emlékére !
Napsugár Óvoda – Emeleti mosdó felújítása2010dec-2011jan Rövid áttekintés: A Napsugár óvoda vizesblokkjai évtizedek óta változatlan formában üzemelnek.
Matematika és Tánc Felkészítő tanár: Komáromi Annamária
EREDMÉNYJELZ Ő TÁBLÁZAT SÁRRÉT KINCSEI 2013 CSAPATOK///////////FELADATOK ANONY- MUS KÁLTI MÁRK KÉZAI SIMON BONFINITHURÓCZY MÉLIUSZ JUHÁSZ PÉTER KÁROLI.
Programozási alapismeretek 5. előadás. ELTE Szlávi - Zsakó: Programozási alapismeretek 5.2/  Programozási tételek.
Benczúr Zsolt VBA gyorstalpaló Benczúr Zsolt
Algoritmizálás, adatmodellezés tanítása 4. előadás
Programozási alapismeretek 7. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 7. előadás2/  Sorozatszámítás.
Programozási alapismeretek 3. előadás
Programozási alapismeretek 13. előadás. ELTE Érdekességek - kombinatorika  Az iskola bejáratánál N lépcsőfok van. Egyszerre maximum K fokot tudunk lépni,
Programozási alapismeretek 10. előadás
Programozási alapismeretek 5. előadás. ELTE 2/  Programozási tételek – a lényeglényeg  Sorozatszámítás Sorozatszámítás.
Ág és korlát algoritmus
Egydimenziós tömbök. Deklarálás: var valtozónév:array[kezdőérték..végsőérték]of típus; type típusnév = array [kezdőérték..végsőérték] of típus; var valtozónév:
Gombkötő Attila Lineáris egyenlet.
Készítette: Pető László
Készítette: Rummel Szabolcs Elérhetőség:
Programozás módszertan
Programozás I. Horváth Ernő.
2012. február 22. Paulik Áron. Szintaxis: PROGRAM befajlos VÁLTOZÓK: bf: BEFÁJL, kf: KIFÁJL, sz: SZÖVEG MEGNYIT bf: "adatok.txt" BE bf: sz LEZÁR bf …
PHP Webprogramozás alapjai
ELTE Szlávi - Zsakó: Programozási alapismeretek 5.1/ Keresés Specifikáció:  Bemenet: N:Egész, X:Tömb[1..N:Valami]
ELTE Szlávi-Zsakó: Programozási alapismeretek 8.1/ Kiválogatás Specifikáció:  Bemenet: N:Egész, X:Tömb[1..N:Valami]
ELTE Szlávi-Zsakó: Programozási alapismeretek 10.1/ Összegzés mátrixra Feladat: Egy mátrix elemeinek összege.
Web-grafika (VRML) 10. gyakorlat Kereszty Gábor. Script típusok Elemi típusok: szám: egész vagy lebegőpontos – int / float – 1 / 1.1 string: ‘Hello World!’
ELTE Szlávi - Zsakó: Programozási alapismeretek 5.1/ Sorozatszámítás Specifikáció (a végleges) :  Bemenet:
Elemi alkalmazások fejlesztése I.
Összetett adattípusok
2012. február 15. Paulik Áron. i:=0 CIKLUS AMÍG i
Rendezési algoritmusok
Ciklusok: 2. Előltesztelő ciklus
Félévi típus feladatok
ismétlődő (azonos vagy hasonló) tevékenységek megvalósítására szolgál
ALGORITMUSOK.
Brahms - Hungarian dance no. 6 Fényvihar - Daróczi Csaba.
Tömbök és programozási tételek
Specifikáció Specifikáció Követelményei: Tömör legyen, egyértelmű, precíz, jól formalizált, szemléletes, érthető Meg kell adni a program bemenő adatait.
Algoritmus szerkezetek
Nevezetes algoritmusok
Programozási tételek.
Programozási tételek.
Képződéshő kiszámítása gyors és pontos módszerrel
Algoritmizálás, adatmodellezés tanítása 2. előadás.
Feladatok (értékadás)
Programozási alapismeretek * A Zh-írás módszertana.
Programozási alapismeretek 10. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 10.2/  Kiválogatás + összegzés.
Szélességi bejárás Gráf-algoritmusok Algoritmusok és adatszerkezetek II. Gergály Gábor WZBNCH1.
Készítette: Hundzsa Ferenc Jenei István Szombati Sándor Felkészítő tanár: Borbola Tímea Erkel Ferenc Gimnázium, Gyula.
Informatikai gyakorlatok 11. évfolyam
TÁMOP /1-2F Felkészítés szakmai vizsgára, informatika területre modulhoz II/14. évfolyam Az interaktív vizsga jellegzetes feladattípusainak.
TÁMOP /1-2F Informatikai gyakorlatok 11. évfolyam Alapvető programozási tételek megvalósítása Czigléczky Gábor 2009.
Szöveg beírásához kattintson ide A SCRATCH környezet bemutatása szakköri tapasztalatok alapján Gödöny Péter Budapesti Műszaki Szakképzési Centrum Pataky.
Kovács Gergely Péter A relációs adatmodell
Nevezetes algoritmusok
Tömbök és programozási tételek
Halmazműveletek.
Eljaras linearis_kereses(adatok[],n)
Lineáris keresés Keresés (N,A,sorszam) i := 1
Gyakorlati feladat példák
Arácsról Balatonfüredre Készítette: Szabó Lilla
Informatikai gyakorlatok 11. évfolyam
Programozási tételek.
A piros sál a leghosszabb.
Előadás másolata:

Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége Kiválasztás

Kiválasztás tételénél előfeltétel, hogy a keresett elem biztosan megtalálható a tömbben.

Példa kiválasztásra Adott egy 5 elemű tömb nevekkel feltöltve. Hányadik helyen találjuk a „Gábor” nevet? A: szöveges tömb (5 elemű) N:=5 T tulajdonság: „Gábor”

A() Sándor Péter István Gábor Tamás 1 N ↓ Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége

A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 1

A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(1) nem „Gábor”) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 1 igaz

A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 2

A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 2

A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(2) nem „Gábor”) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 2 igaz

A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 3

A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 3

A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(3) nem „Gábor”) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 3 igaz

A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 4

A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 4

A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(4) nem „Gábor”) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 4 hamis

A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 4 4

A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 4 4 (a Gábor név ezen a helyen áll) ↑