A programozás alapjai I. - 6. kisZh

A VIK Wikiből
Ugrás a navigációhoz Ugrás a kereséshez
← Vissza az előző oldalra – A programozás alapjai I.

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

DinamikusSor

Definiálj egy olyan DinamikusSor típust, amely egy elemszámot és egy egészekből álló számsor elemeit képes tárolni egy dinamikus tömbben!

Írj függvényt, amely paraméterként kap egy ilyen sort, és kitörli belőle a páros elemeket! Pl. ha a számsor eredetileg 1, 2, 3, 4, 5 volt, akkor utána 1, 3, 5 legyen csak a sorban. A foglalt tömb ezután is pont akkora legyen, amekkora éppen elegendő!

Írj rövid programrészt, amelyben definiálsz egy DinamikusSor változót, és azzal a feltételezéssel, hogy már vannak benne adatok (nem kell foglalkoznod a feltöltéssel), kitörlöd belőle a párosakat! A szükséges fejlécfájlokat is add meg!

SzamSor

Definiálj egy olyan SzamSor típust, amely egy elemszámot és egy egészekből álló sorozat elemeit képes tárolni egy dinamikus tömbben!

Írj függvényt, amely paraméterként kap egy ilyen tömböt, és „madárnyelvesíti” a számsort! Ehhez minden páros szám után be kell tenni egy nullát és a számot újra. Pl. az 1; 2; 3; 4; 5 sorból így az 1; 2; 0; 2; 3; 4; 0; 4; 5 sor lesz. A foglalt tömb ezután is pont akkora legyen, amekkora éppen elegendő!

Írj rövid programrészt, amelyben definiálsz egy SzamSor változót, és azzal a feltételezéssel, hogy már vannak benne adatok (nem kell foglalkoznod a feltöltéssel), madárnyelvesíted! A szükséges fejlécfájlokat is add meg!

DinamikusTomb

Definiálj egy olyan DinamikusTomb típust, amely egy valósakból álló sorozat elemeit képes tárolni egy dinamikus tömbben, és mellette egy elemszámot is!

Írj függvényt, amely paraméterként kap egy ilyen tömböt, és kitörli belőle a negatív elemeket! Pl. ha a számsor eredetileg -3,1; -4; 5.1; 6; -9 volt, akkor utána 5,1; 6 legyen csak benne. A foglalt tömb ezután is pont akkora legyen, amekkora éppen elegendő!

Írj rövid programrészt, amelyben definiálsz egy DinamikusTomb változót, és azzal a feltételezéssel, hogy már vannak benne adatok (nem kell foglalkoznod a feltöltéssel), kitörlöd belőle a negatívakat! A szükséges fejlécfájlokat is add meg!

KarakterSor

Definiálj egy olyan KarakterSor típust, amely egy elemszámot és egy karakterekből álló sorozat elemeit képes tárolni egy dinamikus tömbben!

Írj függvényt, amely paraméterként kap egy ilyen sort, és kitörli belőle az írásjeleket! Írásjelek azok, amelyekre a ctype.h ispunct() függvénye igazzal tér vissza. A foglalt tömb ezután is pont akkora legyen, amekkora éppen elegendő!

Írj rövid programrészt, amelyben definiálsz egy KarakterSor változót, és azzal a feltételezéssel, hogy már vannak benne adatok (nem kell foglalkoznod a feltöltéssel), kitörlöd belőle az írásjeleket! A szükséges fejlécfájlokat is add meg!