Eljaras linearis_kereses(adatok[],n)

Slides:



Advertisements
Hasonló előadás
Informatika I. 3. Logikai függvények.
Advertisements

Koordináták, függvények
Nevezetes algoritmusok
Elemi algoritmusok Páll Boglárka.
MESTERSÉGES INTELLIGENCIA (ARTIFICIAL INTELLIGENCE)
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.
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.
Programozási tételek, és „négyzetes” rendezések
Matematika és Tánc Felkészítő tanár: Komáromi Annamária
Benczúr Zsolt VBA gyorstalpaló Benczúr Zsolt
Algoritmizálás, adatmodellezés tanítása 4. előadás
Programozási alapismeretek 10. előadás
Programozási alapismeretek 11. előadás. ELTE Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11.2/ Tartalom.
Á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.
Mátrix függvények Keresőfüggvények
Készítette: Pető László
Készítette: Rummel Szabolcs Elérhetőség:
Programozás I. Horváth Ernő.
OPERÁCIÓKUTATÁS Kalmár János, 2011 Tartalom Több lineáris célfüggvényes LP Tiszta egészértékű LP.
ELTE Szlávi - Zsakó: Programozási alapismeretek 5.1/ Keresés Specifikáció:  Bemenet: N:Egész, X:Tömb[1..N:Valami]
Nem determinisztikusság és párhuzamosság. A nem determinisztikusság a párhuzamosságban gyökeredzik. Példa: S par  parbegin x:=0   x:=1   x:=2 parend;
Programozás I. Ciklusok
2012. február 15. Paulik Áron. i:=0 CIKLUS AMÍG i
Egydimenziós tömbökön végezhető műveletek
Ismétlés.
Ciklusok: 3. Hátultesztelő ciklus
Ciklusok: 2. Előltesztelő ciklus
Algoritmusok.
ismétlődő (azonos vagy hasonló) tevékenységek megvalósítására szolgál
ALGORITMUSOK.
Rendezések és szövegkezelő függvények
Ciklusok (iterációk).
PHP nyelv. PHP Interpreteres nyelv → parancsértelmező szükséges hozzá Rasmus Lerdorf 1995 → személyes felhasználás (internetes önéletrajzának megtekintésének.
1 Hernyák Zoltán Web: Magasszintű Programozási Nyelvek I. Eszterházy.
1 Hernyák Zoltán Web: Magasszintű Programozási Nyelvek I. Eszterházy.
Algoritmusok.
Algoritmus szerkezetek
Nevezetes algoritmusok
Algoritmusok.
Programozás I. Típus algoritmusok
Az augusztusi hónap és ennek hőmérsékleti adatai Következtetéseim.
A hőmérsékletváltozás és globális felmelegedésről szóló esszé készitésének folyamatai.
Ciklusok 1 Számlálós (léptető) ciklus Szintaxis: for ( i=1; i
Feladatok a lista adatszerkezethez Összeállította: Gergely János.
Programozási alapismeretek 10. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 10.2/  Kiválogatás + összegzés.
1 Mivel foglalkoz(t)unk a laborokon? 1.hét: Word dokumentumok 1.hét: Word dokumentumok tagolása, tartalomjegyzék, ábrák számozása, hivatkozások, egyenlet-szerkesztő.
Programozási alapismeretek 11. előadás
Bevezetés a méréskiértékelésbe (BMETE80ME19) 2014/
Erdélyben járunk, a bennszülöttek egy része vámpír. Az emberek mindig azt mondják, amit igaznak hisznek, a vámpírok az ellenkezőjét. De az embereknek és.
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.
KÉSZÍTETTE: KOVÁCSICS KRISZTIÁN
TÁMOP /1-2F Informatikai gyakorlatok 11. évfolyam Alapvető programozási tételek megvalósítása Czigléczky Gábor 2009.
Dinamikus adatszerkezetek
Nevezetes algoritmusok
Online nyilvános katalógusok orvosi területen
Tömbök és programozási tételek
Eljaras linearis_kereses(adatok[],n)
Online keresés gyakorlása (teszt)
Lineáris keresés Keresés (N,A,sorszam) i := 1
A G szigettel kapcsolatban a következő dián olvasható két pár kérdés
Hömérséklet változások
Informatikai gyakorlatok 11. évfolyam
Online keresés gyakorlása (teszt)
Programozási tételek.
Algoritmusok.
A piros sál a leghosszabb.
Minimum és maximum függvények
Előadás másolata:

Eljaras linearis_kereses(adatok[],n) Szamlalo:=0; Megvan:=hamis; Ciklus amíg (szamlalo<n) ha (adatok[szamlalo]>0) akkor megvan:=igaz; szamlalo:=szamlalo+1; Ciklus vege; Ki: megvan; Eljaras vege; 0 0 hamis 2 1 igaz -1 2 igaz

Eljaras maximumkivalasztas(adatok[],n) Szamlalo:=0; Maximum:=adatok[0]; Ciklus amíg (szamlalo<n) ha (adatok[szamlalo]>maximum) akkor maximum:=adatok[szamlalo]; hanyadik:=szamlalo; szamlalo:=szamlalo+1; Ciklus vege; Ki: maximum, hanyadik; Eljaras vege; 0 0 0 2 1 2 -1 2 2

Eljaras minimumkivalasztas(adatok[],n) Szamlalo:=0; Minimum:=adatok[0]; Ciklus amíg (szamlalo<n) ha (adatok[szamlalo]<minimum) akkor minimum:=adatok[szamlalo]; hanyadik:=szamlalo; szamlalo:=szamlalo+1; Ciklus vege; Ki: minimum, hanyadik; Eljaras vege; 0 0 0 2 1 0 -1 2 -1 kisfaludybertold@gmail.com

Összegzés Adott egy n elemű e sorozat, vagy tömb. Határozzuk meg az elemek összegét! A végeredményt s tartalmazza. s:=0; ciklus i:=1 - től n - ig s:=s + e[i]; ciklus vége Ki(s);

Példa összegzésre Határozza meg az [1, 100] intervallumba eső páros számok összegét! Osszeg:=0; Ciklus i:=1 - től 100 - ig Ha (i mod 2 = 0) akkor /a mod a maradékképzés operátora, a feltétel /arra a osszeg:=osszeg + i; /matematikai igazságra utal, hogy a páros /számok 2-vel Elágazás vége /maradék nélkül oszthatóak Ciklus vége Ki(osszeg);

Megszámlálás Adott egy intervallumon vagy tömbön értelmezett T tulajdonság. Határozzuk meg, hogy hány T tulajdonságú elem van a sorozatban vagy a tömbben. db:=0; Ciklus i: = 1 - től n - ig Ha (e[i] T tulajdonságú) akkor db:=db + 1; Elágazás vége Ciklus vége Ki (db);