Algoritmusok.

Slides:



Advertisements
Hasonló előadás
Vezérlő utasítások.
Advertisements

Készítette: Kunkli Zsóka Balásházy MGSZKI Debrecen,
Az algoritmus.
Programozási feladatok
83. (1 pont) A felsorolt végeredmények, hatások közül karikázza be a mondatszerű leírással (szöveggel) megadott algoritmus eredményét jelölő betűt, ha.
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.
Bevezetés a programozásba - Az algoritmusok leírása
Összefoglalás Hardver,szoftver,perifériák Memóriák fajtái
Algoritmusok.
Adatelemzés számítógéppel
Algoritmusleíró eszközök
Megszámlálás Elemi algoritmusok.
Matematika és Tánc Felkészítő tanár: Komáromi Annamária
A problémamegoldás folyamata
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.
INFOÉRA Kombinatorikai algoritmusok (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Juhász István-Zsakó László: Informatikai.
Programozási alapismeretek 1. előadás
Programozás alapjai.
Algoritmusok Az algoritmus fogalma:
Programozás alapjai GEIAL312B (ANSI C) BSc (Bachelor of Science) / Alap képzés 2005/2006. őszi félév Miskolci Egyetem Általános Informatikai Tanszék.
Nat Pedellus Informatika 8. osztály óra.
Programozás módszertan
Algoritmizálás Göncziné Kapros Katalin humaninformatika.ektf.hu.
Programozás I. Horváth Ernő.
Java programozási nyelv 2. rész – Vezérlő szerkezetek
Algoritmusok Tusnádi István
1 Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat 1. Bevezetés Miskolc, 2004.
Nem determinisztikusság és párhuzamosság. A nem determinisztikusság a párhuzamosságban gyökeredzik. Példa: S par  parbegin x:=0   x:=1   x:=2 parend;
Programozás I. Ciklusok
Algoritmusok Muhammad Ibn Musa Al'Khwarizmi taskenti bölcs (a XII. században élt) tanítása szerint a célok elérésének legjobb útja az algoritmus. Erről.
A problémamegoldás lépései
Algoritmus. Folyamatábrák
Ismétlő struktúrák.
Az algoritmusok áttekinthető formában történő leírására szolgáló eszközök Páll Boglárka.
Algoritmusok Páll Boglárka.
Ismétlés.
Az algoritmusok áttekinthető formában történő leírására szolgáló eszközök Páll Boglárka.
ALGORITMUS.
Algoritmusok.
ALGORITMUSOK.
Ciklusok (iterációk).
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.
Algoritmusok.
Algoritmus szerkezetek
Nevezetes algoritmusok
Algoritmusok.
Program, algoritmus.
Az algoritmuskészítés alapjai
Feladatok (értékadás)
Programozás, programtervezés
Algoritmusok. Az algoritmus meghatározott sorrendben elvégzendő műveletek előírása, mint azonos típusú (matematikai, logikai) feladatok megoldására alkalmas.
Algoritmizálás és programozás tanítása Balogh Zoltán PTE-TTK IÁTT Az algoritmuskészítés.
Összeállította: Sashalmi Tibor
Algoritmizálás, adatmodellezés
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.
Programozás alapjai Készítette: Csiszár Nóra Anita
Algoritmusok Tusnádi István
Programozási alapok.
Logika.
Algoritmizálás.
Bevezetés a programozásba Algoritmikus gondolkodás
Algoritmusok Az algoritmus fogalma:
Számítógépes algoritmusok
Algoritmusok szerkezete
Készítette: Kunkli Zsóka Balásházy MGSZKI Debrecen,
Síkmértani szerkesztések Euklidész görög matematikus (i. e
Algoritmus készítés.
1. Bevezetés A programozásba
Előadás másolata:

Algoritmusok

Algoritmus fogalma: Az algoritmus egy bizonyos feladattípus megoldására szolgáló lépések (utasítások, előírások) véges sorozata, amely alapján a feladat véges lépésben megoldható. Folyamatok elemi részekre bontása. Utasítások véges számú és pontos leírása Utasítások meghatározott sorrendben legyenek

Az algoritmusokkal szemben támasztott követelmények: Végesség: a feladat megoldására szolgáló lépések számának és minden egyes lépésnek is végesnek kell lennie 2. Meghatározottság: Az algoritmus minden lépésének pontosan definiáltnak, egyértelműnek, félreérthetetlennek kell lennie 3. Elvégezhetőség: Az algoritmus minden lépésének elvégezhetőnek kell lennie

Néhány algoritmus leíró módszer: Mondatszerű Folyamatábra Struktogram

Mondatszerű leírás Az algoritmusok megfogalmazásának első és legtermészetesebb módja a természetes emberi beszéd. Ennél a módszernél a lépések (utasítások, előírások) megfogalmazására betűket, szavakat, mondatokat használunk. Nagy hátránya, hogy nem egyértelmű. Ezért szükség van ennél pontosabb, formális leírásra.

Például: 1. Elmentem moziba 2. Vettem pattogatott kukoricát 3. Ha maradt még pénzem vettem üdítőt 5. Megnéztem a filmet 6. Hazamentem a moziból

A folyamatábra Jelei: A tevékenységeknek síkidomokat feleltetünk meg Ellipszis: a folyamatábra indulási és befejezési pontja Téglalap: elemi tevékenységek Rombusz: elágazás, választás Paralelogramma: input és output tevékenységek Nyilak: jelzik a haladás irányát

A struktogram Jelei Téglalap: elemi tevékenységek Az egész algoritmusnak egy nagy téglalapot feleltetünk meg, amelyet tovább osztunk Téglalap: elemi tevékenységek Háromszögek és téglalapok: elágazás, választás L alakzat és téglalap: iteráció, ismétlés, ciklus

Az algoritmusok építőelemei Minden algoritmus 3 alapvető szerkezeti elemből építhető fel: 1. Szekvencia: egymás után végrehajtandó tevékenységek sorozata 2. Szelekció (választás, elágazás): lépések, tevékenységek közötti választás 3. Iteráció (ismétlés, ciklus): valamely tevékenység sorozat ismételt végrehajtása

Szekvencia Folyamatábrával Struktogrammal Felkelek Mosakszom Reggelizek Tanulok Struktogrammal Tv-t nézek Vacsorázok

Szelekció (elágazás) Folyamatábrával Struktogrammal igaz hamis Ha szép az idő Folyamatábrával Olvasok Biciklizek Ha van itthon kenyér Struktogrammal igaz hamis Nem megyek boltba Elmegyek a boltba

Iteráció (ismétlés) Folyamatábrával Struktogrammal hamis Amíg szép az idő Folyamatábrával igaz Napozok Úszok Struktogrammal Tv-t nézek Amíg jó műsor van a tv-ben

Egy napunk algoritmusa mondatszerűen leírva Szekvencia Szelekció Iteráció Felkelek Felöltözöm Reggelizek Ha elérem a villamost villamossal megyek ha nem érem el busszal megyek Amíg van tanítás Órán vagyok Ebédelek Tanulok Lefekszem aludni

Egy napunk Egy napunk algoritmusa folyamatábrával leírva Szekvencia Start Egy napunk Felkelek Felkelek Egy napunk algoritmusa folyamatábrával leírva Szekvencia Szelekció Iteráció Felöltözöm Reggelizek hamis Ha elérem a villamost igaz Busszal megyek Villamossal megyek Amíg van tanítás hamis igaz Órán vagyok Ebédelek Tanulok Lefekszem aludni Vége

Egy napunk Egy napunk algoritmusa struktogrammal leírva Szekvencia Felkelek Egy napunk algoritmusa struktogrammal leírva Szekvencia Szelekció Iteráció Felöltözöm Reggelizek Ha elérem a villamost igaz hamis Villamossal megyek Busszal megyek Amíg van tanítás Órán vagyok Ebédelek Tanulok Lefekszem aludni