matematika s t nc n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Matematika és Tánc PowerPoint Presentation
Download Presentation
Matematika és Tánc

Loading in 2 Seconds...

play fullscreen
1 / 11

Matematika és Tánc - PowerPoint PPT Presentation


  • 85 Views
  • Uploaded on

Matematika és Tánc. Lenthár Lilla és Kalocsai Alexandra 12.osztály Szent István Király Zeneművészeti Szakközépiskola Felkészítő tanár: Komáromi Annamária. Adatszerkezetek és programozás alapfogalmak.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Matematika és Tánc' - eris


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
matematika s t nc

Matematika és Tánc

Lenthár Lilla és Kalocsai Alexandra 12.osztály

Szent István Király Zeneművészeti Szakközépiskola

Felkészítő tanár:Komáromi Annamária

adatszerkezetek s programoz s alapfogalmak
Adatszerkezetek és programozás alapfogalmak
  • Változó – névvel ellátott tároló hely a számítógép memóriájábanJellemzői: név, típus, tárbeli kezdőcím, érték
  • Adatszerkezetek:elemi típus (egész számok, karakterek), összetett típusok, homogén- és heterogén típus;
  • Számsorozat - Számok, amelyek valamiért összetartoznak, van közöttük valamilyen logikai kapcsolat
  • N-gyakori kifejezés, jelentése tetszőleges mennyiség – tetszőleges darab
  • N elemű sorozat - Tetszőleges elemszámú sorozat
  • i. elem - A sorozat valamelyik, általában a vizsgált eleme
  • i+1. elem - A sorozat valamelyik, általában a vizsgált elemét követő elem.
  • Tömb - olyan homogén adatszerkezet, amelynek elemeit a sokaságon belül elfoglalt helyük alapján azonosítjuk.
programoz s vez rl si szerkezetek
Programozás vezérlési szerkezetek
  • Szelekció - az utasítások ne minden esetben szekvenciálisan - egymást követve – hajtódjanak végre. Bizonyos tevékenységek elvégzése különböző feltételektől függően hajtódjon végre.
  • Ciklus - A programozásban a ciklusok az ismételt utasítás vagy tevékenység vérehajtásának eszközei: - For ciklus - Pontosan tudjuk a programozás során, hogy a ciklus hányszor fogja a ciklusmag utasításait végrehajtani. - While ciklus - Az elöltesztelő ciklus megvizsgálja, hogy a ciklus feltételfennáll-e. Ha igen, akkor lefuttatja a ciklusmagot, ha nem akkor a program ciklus utáni ponton folytatódik, azaz a ciklusmag kimarad. - Hátul tesztelő ciklus - A feltételvizsgálat a ciklusmag után áll, ezért a hátul tesztelő ciklusban a ciklusmag utasításai legalább egyszer lefutnak akkor is, ha ciklus feltétele hamis.
algoritmus
olyan megengedett lépésekből álló módszert, utasítás(sorozato)t, részletes útmutatást értünk, amely valamely felmerült probléma megoldására alkalmas. Például eljárást, algoritmust lehet adni két egész szám legnagyobb közös osztójának kiszámolására.

a számítógépes programok általában tartalmaznak algoritmusokat, ezekkel utasítják a gépet az adott feladat végrehajtására.

a konkrét algoritmus megadásához tudni kell, hogy mik a megengedett lépések.

Algoritmus
programoz si t telek nevezetes algoritmusok
Programozási tételek, nevezetes algoritmusok
  • Összegzés tétele - adott egy N elemű számsorozat, határozzuk meg a sorozat összegét! Megjegyzés: a sorozat elemeit egy vektor tömbben tároljuk.
  • Lineáris keresés algoritmus- adott egy N elemű sorozat, a sorozat elemein értelmezett T tulajdonság.
  • Rendezési algoritmusok - Adott egy N elemű számsorozat, készítsük el a sorozat egy olyan permutációját, amelyre igaz, hogy a sorozat i. eleme az kisebb/ egyenlő, mint az i+1. eleme.
bubor krendez s
Buborékrendezés

- egy egyszerű algoritmus, amellyel egy véges (nem feltétlenül numerikus) sorozat – vagy számítástechnikai szóhasználattal élve egy tömb – elemei sorba rendezhetők [(n-1)n]/2 összehasonlítás elvégzésével, ahol n a sorozat elemeinek számát jelenti.CIKLUS i = n TŐL 2 IG {CIKLUS j = 1 TŐL i-1 IG {HA TOMB[j] > TOMB[j+1] AKKOR {CSERÉLD FEL ŐKET: TOMB[j], TOMB[j+1]}}}

kagyl rendez s
Kagylórendezés
  • az adatokat mint egy két dimenziós mezőt tekinti
  • ebből adódóan a rendszerezés először tömbönként történik
  • ezt a folyamatot addig folytatjuk amíg már csak egy tömb marad meg
  • ez után a többi rendszerezés Insertionsorttal vagy Bubblesorttal történik.
kokt lrendez s
Koktélrendezés
  • algoritmus egy tömb elemeinek sorba rendezésére
  • A buborékrendezés tökéletesített változata, mely két irányból megy végig a tömbön.
forr sok
Források

http://www.topschool.hu/programozni-egyszeru.php#Adatszerkezetek

http://vilagbiztonsag.hu/keptar/thumbnails.php?album=518

http://hu.wikipedia.org/wiki/Koktélrendezés