Algoritmus szerkezetek

Slides:



Advertisements
Hasonló előadás
Programozási feladatok
Advertisements

Definíciók: Algoritmus: bármely véges sok lépéssel leírható tevékenység. Olyan pontos előírás, amely megmondja, hogy egy adott típushoz tartozó feladat.
Algoritmusok.
Adatelemzés számítógéppel
Megszámlálás Elemi algoritmusok.
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.
Összefoglalás 1. Pascal program szerkezete 2. Pascal típusai
Matematika és Tánc Felkészítő tanár: Komáromi Annamária
Ismétlés: Döntések a feltétel egy logikai kifejezés if feltétel then
Algoritmus Az algoritmus problémamegoldásra szolgáló elemi lépések olyan sorozata, amely: véges – azaz véges számú lépés után befejeződik, és eredményt.
3. előadás (2005. március 1.) Utasítások, tömbök
4. Helyes zárójelezés algoritmusa
Programozás alapjai.
Algoritmusok Az algoritmus fogalma:
C A C nyelv utasításai.
Készítette: Pető László
Programozás módszertan
Programozás I. Horváth Ernő.
Java programozási nyelv 2. rész – Vezérlő szerkezetek
Utasítások, elágazás- és ciklusszervezés C nyelvi utasítások
C++ Alapok, első óra Elemi típusok Vezérlési szerkezetek
Programozás I. Ciklusok
ISZAM III.évf. részére Bunkóczi László
Egy egyszerű gép vázlata
Ismétlő struktúrák.
Ismétlés.
Az algoritmusok áttekinthető formában történő leírására szolgáló eszközök Páll Boglárka.
Átalakítás előltesztelő ciklusból hátultesztelő ciklusba és fordítva.
Algoritmusok.
ALGORITMUS.
Algoritmusok.
ismétlődő (azonos vagy hasonló) tevékenységek megvalósítására szolgál
ALGORITMUSOK.
Programozási nyelvek.
1 Hernyák Zoltán Web: Magasszintű Programozási Nyelvek I. Eszterházy.
1 Hernyák Zoltán Web: Magasszintű Programozási Nyelvek I. Eszterházy.
Objektumorientált programozás
Algoritmusok.
Nevezetes algoritmusok
Algoritmusok.
Program, algoritmus.
ProgramozásProgramozás célja hosszabb számítások elvégzése ill. kiíratása akkor érdemes programot írni, ha sok számolni való van illetve ha ugyanazt az.
Feladatok (értékadás)
Barna Róbert KE GTK Informatika Tanszék Pénzügyi feladatok VBA támogatása 7. előadás.
Programozás, programtervezés
Török Katalin és Marosi Nóra 11/c. Pascal: Az es években megjelent magas szintű programozási nyelv, közel áll az emberi gondolkodáshoz. Nevét.
Algoritmusok. Az algoritmus meghatározott sorrendben elvégzendő műveletek előírása, mint azonos típusú (matematikai, logikai) feladatok megoldására alkalmas.
Ciklusok 1 Számlálós (léptető) ciklus Szintaxis: for ( i=1; i
Összeállította: Sashalmi Tibor
Algoritmusok és Adatszerkezetek Egy kifejezés lengyelformára hozása - bemutató.
C++2. Ciklusok elöltesztelő (for, while) A ciklusmag feldolgozása előtt történik a vizsgálat  lehet, hogy egyszer sem fut le. A soronkövetkező iteráció.
Adatszerkezetek és algoritmusok 2008/ Algoritmus Az algoritmus szó eredete a középkori arab matematikáig nyúlik vissza, egy a i.sz. IX. században.
TÁMOP /1-2F JAVA programozási nyelv NetBeans fejlesztőkörnyezetben I/13. évfolyam Utasítás és blokk. Elágazás típusai, alkalmazása Kovács.
NJSzT Nemes Tihamér Országos Középiskolai Sámítástechnikai Tanulmányi Verseny.
Szöveg beírásához kattintson ide A SCRATCH környezet bemutatása szakköri tapasztalatok alapján Gödöny Péter Budapesti Műszaki Szakképzési Centrum Pataky.
Programozás alapjai Készítette: Csiszár Nóra Anita
Programozási alapok.
Kifejezések C#-ban.
Nevezetes algoritmusok
Algoritmizálás.
Halmazműveletek.
Eljaras linearis_kereses(adatok[],n)
Programozás C# -ban Elágazások.
Bevezetés a programozásba Algoritmikus gondolkodás
JAVA programozási nyelv NetBeans fejlesztőkörnyezetben I/13. évfolyam
Algoritmusok Az algoritmus fogalma:
Algoritmusok szerkezete
Informatikai gyakorlatok 11. évfolyam
Algoritmus készítés.
1. Bevezetés A programozásba
Előadás másolata:

Algoritmus szerkezetek Algoritmus: egy feladat megoldására szolgáló egyértelműen végrehajtandó folyamat (tevékenység sorozat), mely véges idő alatt befejeződik Egyszerű utasítás: ami egyértelműen elvégezhető, magáért beszél: pl matematikai, fizikai képletek Összetett utasítás: több elemi utasításra is lebontható, ha nem egyértelmű, akkor azzá kell tenni, részekre kell bontani. Tevékenység=utasítás Szekvencia: utasítások egymás után való elvégzése Elágazás: feltételhez kötött utasítások végrehajtása, választás tevékenységek közül Ciklus: adott számszor lefutó, vagy feltételhez kötött többször megismételt utasítás Algoritmusok

Algoritmus szerkezetek Szekvencia: Tevékenység1 Tevékenység2 Algoritmusok

Algoritmus szerkezetek Elágazás: Ha feltétel akkor utasítás Ha feltétel akkor utasítás1 különben utasítás2 Ha feltétel akkor utasítás1, utasítás2 különben utasítás3, utasítás4 elágazás vége Elágazás feltétel1 esetén utasítás1 feltétel2 esetén utasítás2 feltétel3 esetén utasítás3 … feltételn esetén utasításn egyébként utasítasn+1 elágazás vége Algoritmusok

Algoritmus szerkezetek Ciklus: Adott számszor lefutó ciklus Ciklus n-szer utasítás ciklus vége Számlálós ciklus: Ciklus i:=kezdőértéktől végértékig ciklusmag (ide írom az utasításokat) ciklus vége Ciklus i:=kezdőértéktől végértékig x-esével ciklusmag (ide írom az utasításokat) ciklus vége Algoritmusok

Algoritmus szerkezetek Ciklus: Előltesztelős ciklus Ciklus amíg feltétel ciklusmag ciklus vége Ahhoz, hogy a ciklusban maradjunk, azaz, hogy elvégezzük-e az ott szereplő utasítást megadunk előre egy feltételt Hátultesztelős ciklus Ciklus ciklusmag feltétel ciklus vége Az utasítás elvégzése után megvizsgálja a feltételt, hogy teljesül-e, azaz hogy folytassa-e a ciklusban leírt utasításokat, vagy kilépjen. Egyszer biztosan végrehajtódik. Akkor fejezzük be a végrehajtást, ha a logikai kifejezés hamis értékű. Algoritmusok

Adatok és algoritmusok kapcsolata Egy adatból egy adat transzformáció Egy adatból több adat szekvencia Sok azonos jellegű adatból több különböző adat ciklus Sok azonos jellegű adatból sok azonos jellegű adat ciklus Algoritmusok

Milyen lehet egy adat Egyszerű: skaláradat Sok azonos jellegű adat (sorozatok): vektor, mátrix tömb(1..n:valós), tömb(1..n,1..m:valós) Több információt tároló adat: rekord Több információt tároló adat, de lehet különböző rész is: alternatív rekord Algoritmusok