Informatika2-2014/Gyakorlat12

A MathWikiből
(Változatok közti eltérés)
(Új oldal, tartalma: „== Elmélet == === Google Drive === https://docs.google.com/document/d/1k8hpm1o9429d-Gs_OFAJMtkUWACGdYxvr0baZCnq6b8/edit === 2013 előadás === * Mivel az előadás el…”)
 
 
(egy szerkesztő egy közbeeső változata nincs mutatva)
5. sor: 5. sor:
 
* Mivel az előadás előtt járunk, itt a múlt év előadásának anyaga: http://wiki.math.bme.hu/view/Informatika2-2013/Eloadas
 
* Mivel az előadás előtt járunk, itt a múlt év előadásának anyaga: http://wiki.math.bme.hu/view/Informatika2-2013/Eloadas
 
== Feladatok ==
 
== Feladatok ==
=== Összeg ===
 
* Írj függvényt, mely összeadja egy tömb elemeit.
 
 
=== Rendezés ===
 
=== Rendezés ===
 
* Írj függvényt, mely nagyság szerint rendezi egy tömb elemeit.
 
* Írj függvényt, mely nagyság szerint rendezi egy tömb elemeit.
 +
=== Prímtényezõ keresés ===
 +
* Írj programot, ami megkeresi egy a felhasználó által adott szám prímtényezõit és sorban kiírja azokat.
 +
* Meg lehet oldani úgy is, hogy egyesével megpróbáljuk elosztani az adott számunkat 2-tõl kezdve egyesével haladva egész számokkal, amíg 1-hez nem jutunk.
 +
* A maradék képzés (modulo) jele C-ben is a %
 
=== Sakktábla ===
 
=== Sakktábla ===
 
* Rajzolj ki egy ''NxN''-es sakktábla mintát, ahol X-szel jelöljük a fekete mezőket, és üresen hagyjuk (egy szóköz) a fehéreket. Nem kell keretet adni a táblának.
 
* Rajzolj ki egy ''NxN''-es sakktábla mintát, ahol X-szel jelöljük a fekete mezőket, és üresen hagyjuk (egy szóköz) a fehéreket. Nem kell keretet adni a táblának.
 
* A sakktábla méretét (''N'') a felhasználótól kérd be.
 
* A sakktábla méretét (''N'') a felhasználótól kérd be.
 +
=== Vektorok ===
 +
* Írj függvényt, mely kiszámolja egy dinamikus tömbben tárolt vektor hosszát.
 +
* Írj függvényeket, melyek kiszámolják két, dinamikus tömbben tárolt vektor
 +
** összegét
 +
** különbségét
 +
** skaláris szorztaát
 
=== Mátrixok, 2 dimenziós tömbök ===
 
=== Mátrixok, 2 dimenziós tömbök ===
 
* Írd ki egy 2 dimenziós tömb elemeit a képernyőre. Próbáld ki a függvényt úgy, hogy egy main függvényen belül hozol létre egy példa tömböt.
 
* Írd ki egy 2 dimenziós tömb elemeit a képernyőre. Próbáld ki a függvényt úgy, hogy egy main függvényen belül hozol létre egy példa tömböt.
 
* Hasonlóan számold ki és jelenítsd meg a mátrix transzponáltját és négyzetét is.
 
* Hasonlóan számold ki és jelenítsd meg a mátrix transzponáltját és négyzetét is.
 
* Írj függvényt, mely összead / kivon egymásból / összeszoroz 2 mátrixot és a megoldást megjeleníti a képernyőn.
 
* Írj függvényt, mely összead / kivon egymásból / összeszoroz 2 mátrixot és a megoldást megjeleníti a képernyőn.
=== Prímtényezõ keresés ===
+
=== Átlag, szórás ===
* Írj programot, ami megkeresi egy a felhasználó által adott szám prímtényezõit és sorban kiírja azokat.
+
* Számoljuk ki egy dinamikus tömbben foglalt számsorozat átlagát és szórását.
* Meg lehet oldani úgy is, hogy egyesével megpróbáljuk elosztani az adott számunkat 2-tõl kezdve egyesével haladva egész számokkal, amíg 1-hez nem jutunk.
+
* Írjunk függvényt, mely visszaafja az eredeti tömb értékeinek átlagtól vett eltérését (egy új dinamikus tömbben).
* A maradék képzés (modulo) jele C-ben is a %
+
 
=== Gyakoriság, hisztogram ===
 
=== Gyakoriság, hisztogram ===
* Írj függvényt, mely megszámolja egy egész számokból álló tömb elemeinek a gyakoriságát.
+
* Írj függvényt, mely megszámolja egy egész számokból álló dinaikus tömb elemeinek a gyakoriságát.
* A függvény paraméterként kapja meg a vizsgált tömböt és annak méretét. Feltételezzük, hogy a tömbben 20-nál kisebb, vagy egyeblő értékek szerepelnek (miért van erre szükség?).
+
* A függvény paraméterként kapja meg a vizsgált tömböt. Feltételezzük, hogy a tömbben N=20-nál kisebb, vagy egyenlő értékek szerepelnek (miért van erre szükség?)
 +
* Oldjuk meg a feladatot tetszőleges N-re.

A lap jelenlegi, 2014. április 29., 09:48-kori változata

Tartalomjegyzék

Elmélet

Google Drive

https://docs.google.com/document/d/1k8hpm1o9429d-Gs_OFAJMtkUWACGdYxvr0baZCnq6b8/edit

2013 előadás

Feladatok

Rendezés

  • Írj függvényt, mely nagyság szerint rendezi egy tömb elemeit.

Prímtényezõ keresés

  • Írj programot, ami megkeresi egy a felhasználó által adott szám prímtényezõit és sorban kiírja azokat.
  • Meg lehet oldani úgy is, hogy egyesével megpróbáljuk elosztani az adott számunkat 2-tõl kezdve egyesével haladva egész számokkal, amíg 1-hez nem jutunk.
  • A maradék képzés (modulo) jele C-ben is a %

Sakktábla

  • Rajzolj ki egy NxN-es sakktábla mintát, ahol X-szel jelöljük a fekete mezőket, és üresen hagyjuk (egy szóköz) a fehéreket. Nem kell keretet adni a táblának.
  • A sakktábla méretét (N) a felhasználótól kérd be.

Vektorok

  • Írj függvényt, mely kiszámolja egy dinamikus tömbben tárolt vektor hosszát.
  • Írj függvényeket, melyek kiszámolják két, dinamikus tömbben tárolt vektor
    • összegét
    • különbségét
    • skaláris szorztaát

Mátrixok, 2 dimenziós tömbök

  • Írd ki egy 2 dimenziós tömb elemeit a képernyőre. Próbáld ki a függvényt úgy, hogy egy main függvényen belül hozol létre egy példa tömböt.
  • Hasonlóan számold ki és jelenítsd meg a mátrix transzponáltját és négyzetét is.
  • Írj függvényt, mely összead / kivon egymásból / összeszoroz 2 mátrixot és a megoldást megjeleníti a képernyőn.

Átlag, szórás

  • Számoljuk ki egy dinamikus tömbben foglalt számsorozat átlagát és szórását.
  • Írjunk függvényt, mely visszaafja az eredeti tömb értékeinek átlagtól vett eltérését (egy új dinamikus tömbben).

Gyakoriság, hisztogram

  • Írj függvényt, mely megszámolja egy egész számokból álló dinaikus tömb elemeinek a gyakoriságát.
  • A függvény paraméterként kapja meg a vizsgált tömböt. Feltételezzük, hogy a tömbben N=20-nál kisebb, vagy egyenlő értékek szerepelnek (miért van erre szükség?)
  • Oldjuk meg a feladatot tetszőleges N-re.
Személyes eszközök