1 / 6

Algoritmizálás

Algoritmizálás. Göncziné K apros Katalin kaprosk @ ektf.hu h umaninformatika.ektf.hu. Algoritmus. valamilyen probléma vagy feladat megoldásának lépéseit határozza meg (hétköznapi szavakkal)

brook
Download Presentation

Algoritmizálás

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algoritmizálás Göncziné Kapros Katalin kaprosk@ektf.hu humaninformatika.ektf.hu

  2. Algoritmus • valamilyen probléma vagy feladat megoldásának lépéseit határozza meg (hétköznapi szavakkal) • egy olyan számítási eljárást, amely valamilyen bemenetből (bemenő adatból/adatok sorozatából) a lépések végrehajtásával valamilyen kimenetet állít elő • algoritmizálás programozás • Def1.: olyan számítási művelet, amely valamilyen bemeneti (input) adatból vagy adatsorból egy vagy több kimeneti (output) adatot állít elő. Egy algoritmus elemi lépések meghatározott sorrendű véges sorozata.

  3. Algoritmus • Def2.: az algoritmus egy Turing-gépre írt program. • Turing-gép: absztrakt automata (nem valós, fizikai gép), egy matematikai módszer, a valós digitális számítógépek leegyszerűsített modellje. • (MOODLE 2.3.1 kép) • Def3.: Egy probléma megoldására adott utasítások sorozata akkor algoritmus, ha létezik olyan vele ekvivalens Turing-gép, amely minden megoldható bemenet esetén megáll.

  4. Elemi lépések • a futtatott program utasításait a memória tárolja, a futáshoz szükséges adatokkal együtt. A program utasításait a processzor hajtja végre. A processzor csak egyféle programot tud végrehajtani, olyat, amelyet az ő saját utasításkészletén írtak. • Gépi kód: bináris számjegyek sorozata, egy-egy utasítás egy 8, 16, 24 stb. jegyű bináris jelsorozat • Nem látványos, elemi szintű utasítások (bináris számjegyből álló sorozat) • Assembly nyelv (MOODLE 2.3.2 kép)a gépi kód egy olvashatóbb jelölésmódja (mnemonikok) Fordítóprogramok: assembler • Magas szintű programozási nyelvekben különböző adattípusokat és adatszerkezeteket, illetve összetett utasításokat használhatunk. (FORTRAN)

  5. Elemi lépések • Elvárások: • függetlenek legyenek, vagyis egy elemi lépés ne legyen felírható más elemi lépések sorozataként, • a probléma szempontjából legyenek fontosak, célszerűek és hatékonyak (relevancia).

  6. Algoritmusok jellemzői • elemi lépésekből tevődik össze, • amelyek sorrendje meghatározott • statikusan véges (Ha egy algoritmus öt egymás utáni utasításból áll, és az ötödik utasítás az, hogy „ugorj vissza az 1. utasításra”, akkor az algoritmus véges számú lépésből áll, tehát statikusan véges, hiszen öt lépést definiáltunk, a végrehajtás viszont végtelen.) • Egy algoritmust determináltnak nevezzük, ha ugyanazon bemenetek esetén ugyanazt a kimenetet állítja elő (azonos kezdőállapotok mellett).

More Related