Egydimenziós tömbökön végezhető műveletek 34562367871278348899 1 23 4 5 6 7 8 9 10.

Slides:



Advertisements
Hasonló előadás
Nevezetes algoritmusok
Advertisements

Elemi algoritmusok Páll Boglárka.
Természetes számok 0, 1, 2, 3, ..., 24, 25, ..., 1231, 1232, ..., n, ...  = {0, 1, 2, 3, ..., n,...} a természetes számok halmaza Műveletek: összeadás.
Elemi algoritmusok Páll Boglárka.
Elemi algoritmusok Páll Boglárka.
Sorozatszámítás Sorozatszámítás (N,A,s) s := kezdőérték
Az informatikai szakmai vizsgakövetelmények Modláné Görgényi Ildikó főigazgató-helyettes Nemzeti Szakképzési Intézet Budapest, április 5.
Adatszerkezetek Az adatokat két fő csoportra oszthatjuk: egyszerű és összetett adatok.  Az egyszerű adatot egy érték jellemez, tovább nem bontható. (szám,
Programozási alapismeretek 5. előadás. ELTE Szlávi - Zsakó: Programozási alapismeretek 5.2/  Programozási tételek.
Euklidészi gyűrűk Definíció.
Táblázat kezelő programok
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.
Programozási alapismeretek 8. előadás. ELTE 2/  További programozási tételek További programozási tételek 
Számhalmazok.
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:
Matematika: Számelmélet
3. LOGIKAI ADATSZERKEZETEK
Készítette: Pető László
HŐCSERE (4.) KÖZVETLEN HŐCSERE.
ADATBÁZISOK
Ismétlés 5. Törtek.
Adatkezelő lehetőségek
Az egérmutató formái: Sor vagy oszlop kijelölése Cellák kijelölése
Forrás: informatika.gtportal.eu/letoltes/excel/szum_max_min.ppt
Programozási nyelvek Páll Boglárka.
Összetett adattípusok a Pascal nyelvben
Egydimenziós tömbök (Vektorok)
A REKORD TIPUS Páll Boglárka. Ismétlés: Feladat Készítsünk kimutatást a XI.B osztály tanulóiról. Minden tanuló esetén a következő adatokat tartjuk nyilván:
Félévi típus feladatok
Excel Függvények Páll Boglárka.
Feladat: 1.Írjunk eljárást amely egy paraméterként megadott stringből kitörli az összes ‘b’ betűt. 2.Írjunk eljárást amely beolvassa egy személy adatait.
Listák, Vermek és Várakozási Sorok. Vermek Def: Egy sajátos lista amelyben minden beszúrási illetve törlési művelet csak a lista egyik végén történik.
Elemi algoritmusok Páll Boglárka.
Listák, Vermek és Várakozási Sorok
Listák, Vermek és Várakozási Sorok. Listák Pl: Kirándulók listája Bevásárló lista Alma Kenyér Krumpli Szappan Mosópor Bevásárló lista.
TÖMBÖK Asszociatív adatszerkezetek Tömbök
A diasor ismerete nem helyettesíti a tankönyvet, és a példatárat. A diasor ismerete szükséges, de nem elégséges feltétele a minimum elégséges érdemjegynek!
Készítette: Tóth Ervin
Szeretettel köszöntjük Kedves Vendégeinket!. Matematikai-logikai kompetenciaterület 1. osztály.
Programozási tételek.
Egyenesvonalú (lineáris) adatszerkezetek
A MAPLE V rendszer a szimbolikus számítások egyik eszköze.  Jelentése: juharlevél.  1980-ban kezdték el fejleszteni Ontarioban.  Párbeszédes üzemmódban.
Programozás I. Típus algoritmusok
A hőmérsékletváltozás és globális felmelegedésről szóló esszé készitésének folyamatai.
Polinomok.
INFOÉRA 2006 Nagypontosságú aritmetika I.
Programozási alapismeretek 8. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 8.2/  További programozási.
1. feladat  Készíts olyan függvényt, mely paraméterül kapja két egész típusú változó címét, s hívása után a két változó értéke helyet cserél.
Forgalom-szimuláció eltérő közegekben Max Gyula BMGE-AAIT 2008.
előadások, konzultációk
Programozási alapismeretek 10. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 10.2/  Kiválogatás + összegzés.
Bináris kereső fák Itterátorok.
Horváth Bettina VZSRA6 Feladat: Szemléltesse az edényrendezést.
A racionális számokra jellemző tételek
(Bináris) Kupac (heap) adattípus
NJSzT Nemes Tihamér Országos Középiskolai Sámítástechnikai Tanulmányi Verseny.
Szociális életviteli és környezeti kompetenciák SZKB Segítünk egymásnak - A matematika nem játék! 2. évfolyam Vargáné Csehi Gabriella Megelőző.
Objektumok a Word-ben. OBJEKTUMOK Objektum fogalma Objektumok létrehozása Az objektumok tulajdonságai Az objektum elhelyezkedése Objektumok formázása.
TÁMOP /1-2F Informatikai gyakorlatok 11. évfolyam Alapvető programozási tételek megvalósítása Czigléczky Gábor 2009.
Nevezetes algoritmusok
Párhuzamos primitívek
Eljaras linearis_kereses(adatok[],n)
Piros-fekete fák Beszúrás, ill. törléskor a fa elveszítheti az egyensúlyát. A piros-fekete fák: az egyensúly megtartását biztosítják. +1 bit információ.
Lineáris keresés Keresés (N,A,sorszam) i := 1
Fekete Kalóz kapitány matrózai
Hömérséklet változások
Informatikai gyakorlatok 11. évfolyam
Hatványozás azonosságai
Programozási tételek.
Előadás másolata:

Egydimenziós tömbökön végezhető műveletek

Egydimenziós tömbökön végezhető műveletek Ismétlés: 1. Min és Max elem meghatározása 2. Bizonyos tulajdonsággal rendelkező elemek megszámolása 3. Összegek, Szorzatok, Részösszegek, Részszorzatok számolása Új ismeretek: 1. Elem beszúrása a tömbbe 2. Elem törlése a tömbből

1. Min és Max elem meghatározása 1. Maximumnak, és minimumnak az első t[1] tömb elem értékét adjuk 2. Vizsgáljuk a t tömb többi elemét a 2-iktól kezdve 3. Ha t[i]> max vagy t[i]<min akkor az t[i] lesz az új maximum vagy minimum

Feladat: Keressük ki egy tömb elemeinek maximumát és minimumát!

2. Bizonyos tulajdonsággal rendelkező elemek megszámolása 1. A vizsgálat előtt egyetlen ilyen tulajdonsággal rendelkező elemünk sem volt azaz db:=0 2. Vizsgáljuk a t tömb összes elemét az elsőtől kezdve az utolsóig 3. Megvizsgáljuk, hogy a t[i] teljesítí a feltételt, ha igen akkor növeljük a darabszámot

Feladat: Számoljuk meg egy tömbben hány páros elem van!

3. Összegek, Szorzatok, Részösszegek, Részszorzatok számolása 1. A számítások előtt az összeget 0-ra a szorzatot 1-re állítjuk 2. Vizsgáljuk a t tömb összes elemét az elsőtől kezdve az utolsóig 3. Az összeg vagy szorzat számításának feltételétől függően az illető t[i] értéket vagy hozzáadjuk \ szorzunk a kiszámítandó összeghez \ szorzathoz vagy kihagyjuk.

Feladat: Számítsuk ki a páros számok összegét!

1. Új elem beszúrása a tömbbe 1. Eset: beszúrás a tömb végére n nn+1

Feladat: Szúrjunk be egy új elemet egy tömb végére!

1. Új elem beszúrása a tömbbe 2. Eset: beszúrás a tömbbe i < n helyre n n

Feladat: szúrjunk be a tömb j-edik helyére egy elemet!

2. Elem törlése a tömbből 1. Eset: törlés a tömb végéről n n n := n-1

2. Elem törlése a tömbből 2. Eset: törlés a tömbből i < n helyről n

Feladat: Töröljünk egy elemet a tömbből !