Tartalomjegyzék
7 kapcsolatok: Algoritmus, Beszúrásos rendezés, Buborékrendezés, C (programozási nyelv), O jelölés, Rendezés (programozás), Tömb (adatszerkezet).
Algoritmus
Ibn Músza al-Hvárizmi abakusza, a „középkor számológépe” Az algoritmus szó és fogalom a matematikából ered, de a számítástechnikai kultúra elterjedése, népszerűsödése ültette át a köznyelvbe.
Megnézni Kertitörpe-rendezés és Algoritmus
Beszúrásos rendezés
A beszúrásos rendezés a rendezési algoritmusok egy csoportja.
Megnézni Kertitörpe-rendezés és Beszúrásos rendezés
Buborékrendezés
Buborékrendezésre egy példa. A piros négyzetek jelzik az épp összehasonlított elemeket, a fekete jelzi azokat az elemeket, amik már a rendezés szerinti végső helyükön vannak. A buborékrendezés (angolul: Bubble sort) egy naiv 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 /2 összehasonlítás elvégzésével, ahol n a sorozat elemeinek számát jelenti.
Megnézni Kertitörpe-rendezés és Buborékrendezés
C (programozási nyelv)
A C egy általános célú programozási nyelv, melyet Dennis Ritchie fejlesztett ki Ken Thompson segítségével 1969 és 1973 között a UNIX rendszerekre az AT&T Bell Labs-nál.
Megnézni Kertitörpe-rendezés és C (programozási nyelv)
O jelölés
Egy példa az ordó-jelölés használatára: ''f''(''x'') ∈ O(''g''(''x'')) vagyis létezik egy ''c'' > 0 és létezik egy ''x''0 úgy, hogy ''f''(''x'') ''x''0.
Megnézni Kertitörpe-rendezés és O jelölés
Rendezés (programozás)
Rendezésnek nevezünk egy algoritmust, ha az valamilyen szempont alapján sorba állítja elemek egy listáját.
Megnézni Kertitörpe-rendezés és Rendezés (programozás)
Tömb (adatszerkezet)
A számítástudományban a tömb (angolul array) olyan adatszerkezet, amelyet nevesített elemek csoportja alkot, melyekre sorszámukkal (indexükkel) lehet hivatkozni.