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:
Halmazműveletek
Az első leckében megnéztük, mi az a halmaz, mit jelent az, hogy részhalmaz, üres halmaz, hatványhalmaz, intervallum… Most szintet lépünk: jönnek a halmazműveletek. A gyakorlatban ez azt jelenti, hogy nem csak egy halmazt nézünk, hanem kettőt (vagy többet), és azt...
Halmazelmélet alapok
A „halmazok” elsőre nagyon elvontnak tűnnek: kapcsos zárójelek, furcsa jelek (∈, ∉), Venn-diagramok, amik átfedő buborékokra hasonlítanak. Mégis, a halmazelmélet alapok végig ott vannak a mindennapjainkban: amikor a kedvenc könyveidet sorolod, amikor kiválasztod a...
C++ minimum keresés
A C++ minimum keresés az egyik legegyszerűbb, mégis irtó hasznos algoritmus, amit minden kezdő programozó megtanul. Lényege, hogy végigmegyünk egy értékhalmazon, és közben folyamatosan figyeljük, melyik a legkisebb szám. Ez pont olyan, mint amikor egy boltban...