Ismerkedés az algoritmusokkal

Összefoglaló

TARTALOM
Bevezetés 3
Az algoritmus fogalma 4
Algoritmusok leírásakor használt fogalmak 7
A változó 7
Adatszerkezetek 8
Az algoritmusok leírása során használható utasítások 11
Értékadás 11
I/O műveletek 14
Választás (feltételes utasítás) 14
Ciklus 17
Algoritmusok leírása 19
Mondatszerű leírás 19
Folyamatábra 24
Hétköznapi algoritmusok 27
Matematikai algoritmusok 37
Az Euklideszi algoritmus 37
Két szám legkisebb közös többszörösének meghatározása 421
Egy szám prímtényezőkre bontásának algoritmusa 45
Prímszámok 47
Iterációk 59
Rendezési algoritmusok 68
Buborék rendezés 68
Szélsőérték-elem kiválasztásos módszer 75
Beszúró rendezés 79
Összefésülés 82
Keresési algoritmusok 86
Lineáris keresés 86
Logaritmikus keresés 89
Függelék 93
Back track 93
A függvény és eljárás fogalma 100
Versenyfeladatok 100
Tartalomjegyzék 131