Eljaras linearis_kereses(adatok[],n)

Slides:



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

Elemi algoritmusok Páll Boglárka.
Eljaras linearis_kereses(adatok[],n)
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.
Sorozatszámítás Sorozatszámítás (N,A,s) s := kezdőérték
Programozási tételek, és „négyzetes” rendezések
MATEMATIKA ÉRETTSÉGI Közép szint.
Matematika és Tánc Felkészítő tanár: Komáromi Annamária
3. előadás (2005. március 1.) Utasítások, tömbök
INFOÉRA Kombinatorikai algoritmusok (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Juhász István-Zsakó László: Informatikai.
Copyright, 2009 © Szlávi Péter A kupac és a prioritási sor típuskonstrukciók Szlávi Péter ELTE IK Média- és Oktatásinformatikai Tanszék
Programozási alapismeretek 3. előadás
Programozási alapismeretek 10. előadás
Programozási alapismeretek 8. előadás. ELTE 2/  További programozási tételek További programozási tételek 
DIFFERENCIÁLSZÁMÍTÁS ALKALMAZÁSA
C A C nyelv utasításai.
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ó
Programozás módszertan
ELTE Szlávi-Zsakó: Programozási alapismeretek 10.1/ Összegzés mátrixra Feladat: Egy mátrix elemeinek összege.
C++ Alapok, első óra Elemi típusok Vezérlési szerkezetek
További vektor, mátrix algoritmusok
Programozás C# - ban Feladatsorok.
Megszámlálás, kiválasztás alapalgoritmusok
Egydimenziós tömbökön végezhető műveletek
Kifejezések. Algoritmus számol; Adott összeg; összeg:=0; Minden i:=1-től 5-ig végezd el Ha 2 | i akkor összeg:=összeg+2*i Ha vége Minden vége Algoritmus.
Ciklusok: 2. Előltesztelő ciklus
Félévi típus feladatok
Feladatok: Algoritmusok Pszeudokódban
A rekurzió Páll Éve Boglárka.
Tömbök és programozási tételek
Ciklusok (iterációk).
Összetett adattípusok
Algoritmus gyakorlati feladatok
Algoritmusok.
Algoritmus szerkezetek
Nevezetes algoritmusok
Algoritmusok.
Programozási tételek.
Programozási tételek.
Programozás I. Típus algoritmusok
2006. január 20. Telefonos feladat Néhány (2-nél több) dobókockát feldobtunk és véletlenül minden kockával ugyanazt a prím- számot dobtuk. A dobott számok.
Algoritmizálás, adatmodellezés tanítása 2. előadás.
Táblázatkezelés KÉPLETEK.
Feladatok (értékadás)
Programozási alapismeretek 8. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 8.2/  További programozási.
Programozási alapismeretek 10. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 10.2/  Kiválogatás + összegzé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.
2. gyakorlat INCK401 Előadó: Dr. Mihálydeák Tamás Sándor Gyakorlatvezető: Kovács Zita 2015/2016. I. félév AZ INFORMATIKA LOGIKAI ALAPJAI.
TÁMOP /1-2F Informatikai gyakorlatok 11. évfolyam Alapvető programozási tételek megvalósítása Czigléczky Gábor 2009.
Algoritmus Algoritmus Az algoritmus szó eredete a középkori arab matematikáig nyúlik vissza, egy a i.sz. IX. században élt perzsa tudós nevének pontatlan.
Dinamikus adatszerkezetek
Nevezetes algoritmusok
Tömbök és programozási tételek
Mediánok és rendezett minták
Programozási tételek Mik is ezek?
Halmazműveletek.
Programozás C# -ban Elágazások.
Lineáris keresés Keresés (N,A,sorszam) i := 1
Gyakorlati feladat példák
Informatikai gyakorlatok 11. évfolyam
Programozási tételek.
Programozási tételek.
Minimum és maximum függvények
Tanórán kívül lehet kicsit több
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

Ö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);