A négyzetes mátrixok (nxn-es kétdimenziós tömbök)

Slides:



Advertisements
Hasonló előadás
Lineáris egyenletrendszerek
Advertisements

A Floyd-Warshall algoritmus
A kétdimenziós tömbök Páll Boglárka. Ismétlés: Az egydimenziós tömbök  Meghatározás: A tömb egy olyan összetett adatszerkezet amely több rögzített számú,
 Megfigyelhető, hogy amikor több elem közötti összehasonlítás történik, akkor szükség van egyszerre több értékre is, főleg akkor, ha ezek az értékek jóval.
Gyakorló feladatsor eljárásokra Készítette: Rummel Szabolcs Elérhetősé:
Készítette: Szinai Adrienn
Műveletek mátrixokkal
Matematika II. 2. előadás Geodézia szakmérnöki szak 2012/2013. tanév Műszaki térinformatika ágazat őszi félév.
Szélességi bejárás , 0.
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:
Készítette: Pető László
Nat Pedellus Informatika 8. osztály óra.
A négyzet kerülete K = 4· a.
Lineáris algebra Mátrixok, determinánsok, lineáris egyenletrendszerek
Deltoid.
Matematika III. előadások Építőmérnök BSc szak PMMINB313
További vektor, mátrix algoritmusok
Nevezetes algoritmusok Beszúrás Van egy n-1 elemű rendezett tömbünk. Be akarunk szúrni egy n-edik elemet. Egyik lehetőség, hogy végigszaladunk a tömbön,
Tömbök Csernoch Mária.
Lineáris algebra.
Dr. Balogh Péter Gazdaságelemzési és Statisztika Tanszék DE-AMTC-GVK
Programozási nyelvek Páll Boglárka.
Alprogramok deklarációja, definíciója és meghívása Páll Boglárka.
Összetett adattípusok a Pascal nyelvben
Alprogramok a Pascal nyelvben
A Pascal programozási nyelv alapjai
Karakterláncok Páll Éva Boglárka. Ismétlés Deklaráció var s:string; Length(karlánc) Concat(karlánc1,...,karláncn) Copy(miből,honnan,hányat) Delete(miből,honnan,hányat)
Ciklusok: 3. Hátultesztelő ciklus
Egydimenziós tömbök (Vektorok)
1.Feladat Olvassunk be egy n x m–es egész számokat tartalmazó mátrixot. Számítsuk és írjuk ki a mátrix két szélső során és oszlopán lévő elemek összegét.
Ciklusok: 1. Számlálós ciklus
Ciklusok: 2. Előltesztelő ciklus
Feladatok: Rekordok Páll Boglárka. 1. Feladat: Egy szállításról a következő adatokat tartjuk nyilván: árukód, irányítószám, cím, mennyiség. Valósítsuk.
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.
Feladatok: Algoritmusok Pszeudokódban
A Pascal programozási nyelv alapjai
Egyszerű gráfok ábrázolása Pascalban:
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.
Klasszikus Programozás a FoxPro-ban
A rekurzió Páll Éve 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
Hierarchikus lista Kétféle értelemezése van:
Tömbök és programozási tételek
Fájlkezelés Pascalban
Szintaktikai, szemantikai szabályok
Összetett adattípusok
Kétdimenziós tömbök Mátrixok
1 AAO folytatás ++ Csink László. 2 Rekurzív bináris keresés (rendezett tömbben) public static int binker(int[] tomb, int value, int low, int high) public.
Transzformációk egymás után alkalmazása ismétlés
A képernyő kezelése: kiíratások
A képernyő kezelése: kiíratások (2)
Fák.
Programozási tételek.
Összegek, területek, térfogatok
Pole (array of...).  Zložený datový typ na ukladanie viacerých premených  Zápis: var meno_pola : array [ konce intervala ] of základný typ ; Základné.
Mintapélda Készítsünk programot, amely beolvas egy egész számot, és eldönti arról, hogy prímszám-e. Készítsünk programot, amely beolvas egy egész számot,
Nat Pedellus Free Pascal Elágazások..
SZÉLESSÉGI BEJÁRÁS Pap Imre DVX468. A bejárás Meglátogatjuk az első csúcsot, majd ennek a csúcsnak az összes szomszédját. Aztán ezen szomszédok összes.
Vnorené cykly.  Pri riešení problémov sa stáva, že použijeme viac cyklov za sebou, alebo jeden cyklus vnorený do druhohého.
Gráfalgoritmusok Szélességi bejárás.
Készítette : Giligor Dávid Neptun : HSYGGS
Programtervezés, programozás I. 2.5 tömbök,stringek
Informatikai gyakorlatok 11. évfolyam
Miket tanultunk eddig? Háromszögek egybevágóságának négy alapesete - ez egyben a háromszög meg-szerkeszthetőségének négy alapesete Háromszög belső és külső.
A bűvös négyzet játék algoritmusa
Területi egyenlőtlenségek grafikus ábrázolása: Lorenz-görbe
Programozási tételek.
Előadás másolata:

A négyzetes mátrixok (nxn-es kétdimenziós tömbök) Páll Boglárka

Meghatározás A négyzetes mátrix olyan kétdimenziós tömb ahol az oszlopok száma megegyezik a sorok számával. 1 2 3 n=m

ábrázolás a[1,1] ... a[1,j] a[1,m] a[i,1] a[i,j] a[i,m] a[n,i] a[n,j] 1. oszlop j. oszlop n. oszlop a[1,1] ... a[1,j] a[1,m] a[i,1] a[i,j] a[i,m] a[n,i] a[n,j] a[n,n] 1. sor i. sor n. sor

Tömbök beolvasása kiírása Egy n sort és n oszlopot tartalmazó tömb beolvasása: For i:=1 to n do For j:=1 to n do begin write(‘A t[i,j]-edik elem:’); readln(t[i,j]); end;

Tömbök beolvasása kiírása Egy n sort és n oszlopot tartalmazó tömb kiírása: For i:=1 to n do begin For j:=1 to n do write(t[i,j]); writeln; end;

Kétdimenziós tömbök bejárása Pd: n=4 i = 1 1 2 3 4 for i:=1 to n do begin for j:=1 to n do t[i,j]:= i*j; end; i = 2 2 4 6 8 i = 3 3 6 9 12 i = 4 4 8 12 16

A négyzetes mátrixok nevezetes vonalai: j Főátló: feltétel: i=j [1,1] [1,2] [1,3] [1,4] [1,5] [2,1] [2,2] [2,3] [2,4] [2,5] [3,1] [3,2] [3,3] [3,4] [3,5] [4,1] [4,2] [4,3] [4,4] [4,5] [5,1] [5,2] [5,3] [5,4] [5,5] i

A négyzetes mátrixok nevezetes vonalai: j Főátló alatti elemek: i>j [1,1] [1,2] [1,3] [1,4] [1,5] [2,1] [2,2] [2,3] [2,4] [2,5] [3,1] [3,2] [3,3] [3,4] [3,5] [4,1] [4,2] [4,3] [4,4] [4,5] [5,1] [5,2] [5,3] [5,4] [5,5] i Főátló feletti elemek: i<j

A négyzetes mátrixok nevezetes vonalai: j Mellék átló: feltétel: i+j=n+1 [1,1] [1,2] [1,3] [1,4] [1,5] [2,1] [2,2] [2,3] [2,4] [2,5] [3,1] [3,2] [3,3] [3,4] [3,5] [4,1] [4,2] [4,3] [4,4] [4,5] [5,1] [5,2] [5,3] [5,4] [5,5] i

A négyzetes mátrixok nevezetes vonalai: j Mellék átló alatti elemek: i+j > n+1 [1,1] [1,2] [1,3] [1,4] [1,5] [2,1] [2,2] [2,3] [2,4] [2,5] [3,1] [3,2] [3,3] [3,4] [3,5] [4,1] [4,2] [4,3] [4,4] [4,5] [5,1] [5,2] [5,3] [5,4] [5,5] i Mellék átló feletti elemek: i+j < n+1

Feladatok Számítsuk ki egy négyzetes mátrix főátlóján levő elemeinek összegét Számítsuk ki egy négyzetes mátrix mellék átlóján levő elemeinek összegét Számítsuk ki egy négyzetes mátrix főátlója alatti elemeinek a minimumát Számítsuk ki egy négyzetes mátrix mellék átlója feletti elemeinek a maximumát