A programozás alapjai I. - 5. kisZh
Ezen az oldalon gyűjtjük a A programozás alapjai I. tárgy gyakorlatain az elmúlt években előforduló kisZh feladatokat, azok megoldásaival. A feladatok nehézsége iránymutatónak tekinthető, de az egyes félévek időbeosztása eltérhet. Ne ess kétségbe, ha ismeretlen, nehéz, „megoldhatatlan” feladatsort látsz.
A megoldásokról
Szóval hogyan kell tanulni a prog ZH-kra? „Sehogyan.” Ez nem egy „tanulható”, hanem egy „gyakorolható” tárgy.
– Czirkos Zoltán, InfoC tanácsok
Az oldalon nem gyűjtjük a feladatok megoldásait. A kisZh-k eleji beugrók rövidek, általában 10 – 15 sorban megoldhatóak. A programozás nem egy „magolható” tárgy, nincsenek típusfeladatok, s azok megoldásai. A programozás alapjai I., s A programozás alapjai II. tárgyak egy szemléletmódot szeretnének megtanítani, amit a régebbi feladatsorok böngészésével nem, csak azok önálló megoldásával lehet elsajátítani. Kicsit bővebben olvashatsz erről az idézet végén linkelt oldalon.
Amennyiben egy-egy itt látható feladat nehézséget okoz, böngészd át az eddigi előadások anyagát. Ha még mindig nem megy a megoldás, fordulj bátran a felsőbb évesekhez, s a tárgy oktatóihoz, gyakorlatvezetőihez a levlistákon, készséggel fognak segíteni.
További tanulási tippekért olvasd el a tárgy adatlapjának Tippek fejezetét.
Feladatsorok
2014
Adott számmal oszthatók szűrése
A feladatban egy függvényt kell írnod, amely végignézi a paraméterként kapott tömbben tárolt számokat, és visszatér egy másik tömbbel, amelyben ugyanazok a számok szerepelnek, mint az elsőben – kivétel azok, amelyek oszthatók a szintén paraméterként kapott számmal.
A bemeneti tömb (az első paraméter) természetes számokat tartalmaz, egészen a -1-es végjelig. A mérete előre ismeretlen. Ebből kell kiszűrni a megadott számmal osztható elemeket (második paraméter). A függvény visszatérési értéke az előállított tömb, amely szintén tartalmaz -1-es végjelet, és pont akkora méretűre van foglalva, hogy az éppen elegendő. Pl. be: [2, 4, 9, 13, 6, -1] és 2, ki: [9, 13, -1] (párosak nélkül).
Írd meg a függvényt, és egészítsd ki a kódot teljes programmá! Hozz létre egy példa bemeneti tömböt, add át a függvényednek; végül írd ki a kimeneti tömb számait, és szabadítsd fel azt! Szerepeltess minden szükséges include-ot!
Adott betű szűrése
A feladatban egy függvényt kell írnod, amely végignézi a paraméterként kapott sztringben tárolt betűket, és visszatér egy másik sztringgel, amelyben majdnem ugyanaz a sztring szerepel – csak ki van belőle hagyva egy, szintén paraméterként kapott betű, összes előfordulása. Pl. be: „ALMAFA” és „A”, ki: „LMF”.
A bemeneti sztring (az első paraméter) hossza előre ismeretlen. Ebből kell kiszűrni a megadott betűt (második paraméter). A függvény visszatérési értéke az előállított sztring, amely pont akkora méretűre kell legyen foglalva, hogy az éppen elegendő.
Írd meg a függvényt, és egészítsd ki a kódot teljes programmá! Adj át egy sztringet és egy karaktert a függvényednek, aztán írd ki a kimeneti sztring karaktereit egymás alá (mindegyiket külön sorba), végül pedig szabadítsd fel azt! A string.h függvényeit ne használd! Szerepeltess minden szükséges include-ot!
Elején lévő nullák szűrése
A feladatban egy mérésből származó adatsort kell feldolgoznod. Az adatsort egy tömbben kapod, amelynek az elején sok felesleges 0 van, a végét pedig -1 jelzi. A megírandó függvényed feladata, hogy létrehozzon egy olyan tömböt, amelyben már nincsenek benne az elején lévő felesleges 0-k, a végén viszont ugyanúgy -1 van. Pl. be: [0, 0, 0, 2, 5, 0, 9, 0, 3, -1], ki: [2, 5, 0, 9, 0, 3, -1].
A függvény egyetlen paramétere a bemenő tömb, ennek hossza előre ismeretlen, azt a függvénynek kell meghatároznia. A függvény visszatérési értéke kell legyen az előállított tömb, amely pont akkora méretűre van foglalva, hogy az éppen elegendő.
Írd meg a függvényt, és egészítsd ki a kódot teljes programmá! Hozz létre egy példa bemeneti tömböt, add át a függvényednek; végül írd ki a kimeneti tömb számait, és szabadítsd fel azt! Szerepeltess minden szükséges include-ot!
Elején lévő szóközök szűrése
A feladatban egy sztringet kell feldolgoznod. A sztring elején egy csomó felesleges szóköz van. A megírandó függvényed feladata, hogy létrehozzon egy olyan sztringet, amelyben már nincsenek benne az elején lévő felesleges szóközök. Pl. be: „ alma korte barack”, ki: „alma korte barack”.
A függvény egyetlen paramétere a sztring, visszatérési értéke pedig az elején szóköztelenített sztring, amely egy pont akkora tömbben van, amely éppen elegendő méretűre van foglalva.
Írd meg a függvényt, és egészítsd ki a kódot teljes programmá! Adj át neki egy sztringet, aztán a kapott sztringet írd ki úgy a főprogramban a képernyőre, hogy minden egyes karaktere külön sorban legyen; végül szabadítsd fel a sztringet! A string.h függvényeit ne használd! Szerepeltess minden szükséges include-ot!
