Programozási alapismeretek
Pszeudokódok
A programozás elsőre fárasztónak tűnik, rengeteg zárójel, pontosvessző és szabély, amit ha elrontunk, az egész kódunk „összeomlik.”
Ilyenkor jön jól a pszeudokód: egy olyan eszköz, ami a program lépéseit emberi nyelven írja le – logikailag pontosan, de nyelvtanilag kötetlenül.
Miért jó pszeudokódot használni?
- Először is, mert egyszerű, nem kell megtanulni hozzá egy nyelv szintaxisát.
- Átlátható, mert a program logikáját tisztán mutatja, minden sallang nélkül
- Tervezéshez tökéletes: mielőtt ténylegesen kódolnánk, a gondolatainkat papírra (vagy képernyőre) tudjuk rendezni
- Nyelvfüggetlen: ugyanaz a pszeudokód alapján akár Pythonban, akár C++-ban megírhatjuk a kódot.
Hogyan néz ki a pszeudokód?
Nincsenek kőbe vésett szabályok, de van pár szokásos formai elem:
- Algoritmus neve: általában leírjuk, mit csinál
- Bemenetek és kimenetek: leírjuk miket használ a program és mit ad vissza
- Sorrendbe tesszük a lépéseket: logikailag tisztán, rövid mondatokban
Példa 1: írjunk pszeudokódot, ami eldönti, hogy egy szám páros-e vagy páratlan
Algoritmus: Páros vagy páratlan
Bemenet: N (egész szám)
Ha N osztható 2-vel
Írjuk ki: „A szám páros”
különben
Írjuk ki: „A szám páratlan”
Vége
Tippek pszeudokód íráshoz
- Használj egyszerű mondatokat, mintha egy barátodnak magyaráznál.
- Ne akard túlkomplikálni: minden sor egy lépést írjon le
- Légy következetes, mindig ugyanazokat a szavakat használd ugyanarra a műveletre
- Ha bonyolultabb programról van sz, bontsd részekre (függvények, modulok)
A pszeudokód tehát egy átjáró a hétköznapi nyelv és a programozási nyelvek között. Megtanít arra, hogyan bontsd le a problémát kisebb lépésekre, hogyan tervezz előre, és hogyan gondolkodj algoritmusokban.
Ha szeretnél még
a programozásról olvasni, nézd meg a Programozás alapjai bejegyzéseit:
1’s komplemens – így fordítja meg a gép a biteket
Képzeld el, hogy a számítógép minden 0-t 1-re, és minden 1-et 0-ra cserél — ez az 1’s komplemens varázsa. 💡Ezzel a trükkel a gép a negatív számokat is el tudja tárolni anélkül, hogy külön „mínuszjelet” használná.A mai leckében anime-lányunk megmutatja, hogyan...
Kettes komplemens: a bitek megfordítása
avagy hogyan gondolkodik a gép a negatív számokrólA számítógépek nem „tudják”, mi az, hogy negatív szám.A gép szemében minden csak 0 és 1, vagyis bináris logika.A kérdés tehát az: hogyan lehet egy ilyen rendszerben azt kifejezni, hogy –5?Erre ad zseniális megoldást a...
P’s komplemens képzés
Az előző részben megismertük, hogyan egészítjük ki a számokat úgy, hogy minden helyiértéken elérjük a maximumot — ez volt a p−1’s komplemens elve.Most jön a trükk, amitől a számítógép még hatékonyabban számol: a p’s komplemens. A p’s komplemens tulajdonképpen a...