programozás - címke - Oldal 8 a 22-ből

Tankocka – Egyszerű sorbarendezés: Java forráskód

2023. július 15.2022. július 1. Szerző: Kiss Balázs

Folytatjuk Tankockák blog bejegyzés sorozatunkat. A feladatban helyes sorrendbe kell állítani a Java forráskód sorait. Ez főként a Java SE szoftverfejlesztő tanfolyamunk tematikájához kötődik.

A Java program véletlenszerű ötöslottó szelvényt állít elő. Adatszerkezetként generikus listát használ: létrehoz, bővít, karbantart, rendez, listáz. Amikor csak lehet, épít a kollekció beépített képességeire (eldöntés, sorozatszámítás, rendezés). Az eldöntés a véletlenszámok egyediségéhez kapcsolódik: tartalmazza-e a lista az új generált véletlenszámot? A sorozatszámítás a kiíráshoz kapcsolódik: a lista minden elemével ugyanaz a művelet történik. A rendezés miatt a megfelelően az ötöslottó szelvényen tárolt számok „emelkedő számsorrendben” jelennek meg. Ez a kifejezés tipikusan része a szakterület szókincsének. A konzolos kiírás kompromisszuma a lista kiíró metódusára építve megjeleníti a szögletes zárójelpárt. Autoboxing is megjelenik megvalósításban. A forráskódban nincs jelölve a csomag, importok, behúzás, tagolás, igazítás. Hajrá: fogd-és-vidd módszerrel!

Tankocka – Párkereső: csomag, osztály, interfész

2023. július 26.2022. június 1. Szerző: Kaczur Sándor

Folytatjuk Tankockák blog bejegyzés sorozatunkat. A feladatban 12 összetartozó párt kell megtalálni az ismert Java csomagok, osztályok, interfészek témakörben. Ez a témakör mindhárom tanfolyamunkhoz kötődik: Java SE szoftverfejlesztő tanfolyam, Java EE szoftverfejlesztő tanfolyam, Java adatbázis-kezelő tanfolyam. Ezek egyszerű lexikális ismeretnek tűnhetnek, de jóval túlmutat azon.

Tipikus hibaforrás, ha az osztály és/vagy interfész neve a különböző csomagok esetén megegyezik és megszokásból, rutinból, figyelmetlenségből rossz csomagból importálunk. Nem biztos, hogy rögtön triviális: mi a hiba, miért az a hiba, hogyan oldjuk meg. Például Timer osztály van a java.util és a javax.swing csomagokban is és nagyon nem mindegy, hogy mikor melyiket (és persze mire, hogyan) használjuk.

Egy matematika érettségi feladat megoldása programozással 2022

2023. augusztus 4.2022. május 3. Szerző: Kaczur Sándor

A 2022-es középszintű matematika érettségi feladatsor eléggé egyszerű volt, de azért a 6. feladata inspirált arra, hogy a programozás eszköztárával oldjuk meg ezt a feladatot. Szükséges hozzá a megszámolás programozási tétel. Többféle megoldás/megközelítés (iteratív és rekurzív) is előkerül. Érdekes belegondolni, hogy mennyire más lehetne a problémamegoldás, ha programozhatnánk a matematika érettségi vizsgán. A teljes feladatsor a megoldásokkal együtt letölthető az oktatas.hu-ról.

6. feladat

Egy feleletválasztós teszt 5 kérdésből áll, minden kérdésnél négy válaszlehetőség van. Hányféleképpen lehet az 5 kérdésből álló tesztet kitölteni, ha minden kérdésnél egy választ kell megjelölni?

1. megoldás

static void feladat6Megoldas1() {

System.out.println((int)Math.pow(4, 5));

}

Rögtön tudjuk, hogy ez kombinatorika, n elem k-ad osztályú ismétléses variációja, amelynek paraméterei: n=4, k=5. A hatványozás azonosságainak ismeretében fejből is tudjuk a megoldást: 4⁵=2¹⁰=1024. A Java forráskód elvégzi a hatványozást. A Math.pow() függvény általánosabb, mint amire most szükségünk van. Fogad double valós paramétereket és double típusú értékkel tér vissza. Ezért hasznos az (int) explicit típuskényszerítés.

Másképpen: négy elemű halmazból öt elemet kiválasztunk és ezeket sorba rendezzük (permutáljuk) és egy elemet egy csoportban akár ötször is felhasználhatunk. Számít a sorrend. A lehetséges variációk száma: 1024.

2. megoldás

static int ismetlesesVariacio(int n, int k) {

return (int)(Math.pow(n, k));

}

static void feladat6Megoldas2() {

System.out.println(ismetlesesVariacio(4, 5));

}

Ha hasznos lenne egy általános metódus az ismétléses variáció kiszámítására, akkor ez egy tipikus megoldás lehet erre. Kiegészítendő még a két paraméter előjelének ellenőrzésével.

3. megoldás

static void feladat6Megoldas3() {

for(char k1='a'; k1<='d'; k1++)

for(char k2='a'; k2<='d'; k2++)

for(char k3='a'; k3<='d'; k3++)

for(char k4='a'; k4<='d'; k4++)

for(char k5='a'; k5<='d'; k5++)

System.out.print(""+k1+k2+k3+k4+k5+" ");

System.out.println();

}

Ha a megértést segíti, akkor a teljes leszámolás (brute force) módszerével, egymásba ágyazott ciklusokkal könnyen kiírathatjuk a konzolra az 1024 db különböző válaszlehetőséget. A k-val kezdődő sorszámozott ciklusváltozók jelölik az öt kérdést, azon belül az 'a'-tól 'd'-ig karakterek adják a válaszlehetőségeket. Eredményül ezt kapjuk (görgethető):

100

101

102

103

aaaaa aaaab aaaac aaaad aaaba aaabb aaabc aaabd aaaca aaacb

aaacc aaacd aaada aaadb aaadc aaadd aabaa aabab aabac aabad

aabba aabbb aabbc aabbd aabca aabcb aabcc aabcd aabda aabdb

aabdc aabdd aacaa aacab aacac aacad aacba aacbb aacbc aacbd

aacca aaccb aaccc aaccd aacda aacdb aacdc aacdd aadaa aadab

aadac aadad aadba aadbb aadbc aadbd aadca aadcb aadcc aadcd

aadda aaddb aaddc aaddd abaaa abaab abaac abaad ababa ababb

ababc ababd abaca abacb abacc abacd abada abadb abadc abadd

abbaa abbab abbac abbad abbba abbbb abbbc abbbd abbca abbcb

abbcc abbcd abbda abbdb abbdc abbdd abcaa abcab abcac abcad

abcba abcbb abcbc abcbd abcca abccb abccc abccd abcda abcdb

abcdc abcdd abdaa abdab abdac abdad abdba abdbb abdbc abdbd

abdca abdcb abdcc abdcd abdda abddb abddc abddd acaaa acaab

acaac acaad acaba acabb acabc acabd acaca acacb acacc acacd

acada acadb acadc acadd acbaa acbab acbac acbad acbba acbbb

acbbc acbbd acbca acbcb acbcc acbcd acbda acbdb acbdc acbdd

accaa accab accac accad accba accbb accbc accbd accca acccb

acccc acccd accda accdb accdc accdd acdaa acdab acdac acdad

acdba acdbb acdbc acdbd acdca acdcb acdcc acdcd acdda acddb

acddc acddd adaaa adaab adaac adaad adaba adabb adabc adabd

adaca adacb adacc adacd adada adadb adadc adadd adbaa adbab

adbac adbad adbba adbbb adbbc adbbd adbca adbcb adbcc adbcd

adbda adbdb adbdc adbdd adcaa adcab adcac adcad adcba adcbb

adcbc adcbd adcca adccb adccc adccd adcda adcdb adcdc adcdd

addaa addab addac addad addba addbb addbc addbd addca addcb

addcc addcd addda adddb adddc adddd baaaa baaab baaac baaad

baaba baabb baabc baabd baaca baacb baacc baacd baada baadb

baadc baadd babaa babab babac babad babba babbb babbc babbd

babca babcb babcc babcd babda babdb babdc babdd bacaa bacab

bacac bacad bacba bacbb bacbc bacbd bacca baccb baccc baccd

bacda bacdb bacdc bacdd badaa badab badac badad badba badbb

badbc badbd badca badcb badcc badcd badda baddb baddc baddd

bbaaa bbaab bbaac bbaad bbaba bbabb bbabc bbabd bbaca bbacb

bbacc bbacd bbada bbadb bbadc bbadd bbbaa bbbab bbbac bbbad

bbbba bbbbb bbbbc bbbbd bbbca bbbcb bbbcc bbbcd bbbda bbbdb

bbbdc bbbdd bbcaa bbcab bbcac bbcad bbcba bbcbb bbcbc bbcbd

bbcca bbccb bbccc bbccd bbcda bbcdb bbcdc bbcdd bbdaa bbdab

bbdac bbdad bbdba bbdbb bbdbc bbdbd bbdca bbdcb bbdcc bbdcd

bbdda bbddb bbddc bbddd bcaaa bcaab bcaac bcaad bcaba bcabb

bcabc bcabd bcaca bcacb bcacc bcacd bcada bcadb bcadc bcadd

bcbaa bcbab bcbac bcbad bcbba bcbbb bcbbc bcbbd bcbca bcbcb

bcbcc bcbcd bcbda bcbdb bcbdc bcbdd bccaa bccab bccac bccad

bccba bccbb bccbc bccbd bccca bcccb bcccc bcccd bccda bccdb

bccdc bccdd bcdaa bcdab bcdac bcdad bcdba bcdbb bcdbc bcdbd

bcdca bcdcb bcdcc bcdcd bcdda bcddb bcddc bcddd bdaaa bdaab

bdaac bdaad bdaba bdabb bdabc bdabd bdaca bdacb bdacc bdacd

bdada bdadb bdadc bdadd bdbaa bdbab bdbac bdbad bdbba bdbbb

bdbbc bdbbd bdbca bdbcb bdbcc bdbcd bdbda bdbdb bdbdc bdbdd

bdcaa bdcab bdcac bdcad bdcba bdcbb bdcbc bdcbd bdcca bdccb

bdccc bdccd bdcda bdcdb bdcdc bdcdd bddaa bddab bddac bddad

bddba bddbb bddbc bddbd bddca bddcb bddcc bddcd bddda bdddb

bdddc bdddd caaaa caaab caaac caaad caaba caabb caabc caabd

caaca caacb caacc caacd caada caadb caadc caadd cabaa cabab

cabac cabad cabba cabbb cabbc cabbd cabca cabcb cabcc cabcd

cabda cabdb cabdc cabdd cacaa cacab cacac cacad cacba cacbb

cacbc cacbd cacca caccb caccc caccd cacda cacdb cacdc cacdd

cadaa cadab cadac cadad cadba cadbb cadbc cadbd cadca cadcb

cadcc cadcd cadda caddb caddc caddd cbaaa cbaab cbaac cbaad

cbaba cbabb cbabc cbabd cbaca cbacb cbacc cbacd cbada cbadb

cbadc cbadd cbbaa cbbab cbbac cbbad cbbba cbbbb cbbbc cbbbd

cbbca cbbcb cbbcc cbbcd cbbda cbbdb cbbdc cbbdd cbcaa cbcab

cbcac cbcad cbcba cbcbb cbcbc cbcbd cbcca cbccb cbccc cbccd

cbcda cbcdb cbcdc cbcdd cbdaa cbdab cbdac cbdad cbdba cbdbb

cbdbc cbdbd cbdca cbdcb cbdcc cbdcd cbdda cbddb cbddc cbddd

ccaaa ccaab ccaac ccaad ccaba ccabb ccabc ccabd ccaca ccacb

ccacc ccacd ccada ccadb ccadc ccadd ccbaa ccbab ccbac ccbad

ccbba ccbbb ccbbc ccbbd ccbca ccbcb ccbcc ccbcd ccbda ccbdb

ccbdc ccbdd cccaa cccab cccac cccad cccba cccbb cccbc cccbd

cccca ccccb ccccc ccccd cccda cccdb cccdc cccdd ccdaa ccdab

ccdac ccdad ccdba ccdbb ccdbc ccdbd ccdca ccdcb ccdcc ccdcd

ccdda ccddb ccddc ccddd cdaaa cdaab cdaac cdaad cdaba cdabb

cdabc cdabd cdaca cdacb cdacc cdacd cdada cdadb cdadc cdadd

cdbaa cdbab cdbac cdbad cdbba cdbbb cdbbc cdbbd cdbca cdbcb

cdbcc cdbcd cdbda cdbdb cdbdc cdbdd cdcaa cdcab cdcac cdcad

cdcba cdcbb cdcbc cdcbd cdcca cdccb cdccc cdccd cdcda cdcdb

cdcdc cdcdd cddaa cddab cddac cddad cddba cddbb cddbc cddbd

cddca cddcb cddcc cddcd cddda cdddb cdddc cdddd daaaa daaab

daaac daaad daaba daabb daabc daabd daaca daacb daacc daacd

daada daadb daadc daadd dabaa dabab dabac dabad dabba dabbb

dabbc dabbd dabca dabcb dabcc dabcd dabda dabdb dabdc dabdd

dacaa dacab dacac dacad dacba dacbb dacbc dacbd dacca daccb

daccc daccd dacda dacdb dacdc dacdd dadaa dadab dadac dadad

dadba dadbb dadbc dadbd dadca dadcb dadcc dadcd dadda daddb

daddc daddd dbaaa dbaab dbaac dbaad dbaba dbabb dbabc dbabd

dbaca dbacb dbacc dbacd dbada dbadb dbadc dbadd dbbaa dbbab

dbbac dbbad dbbba dbbbb dbbbc dbbbd dbbca dbbcb dbbcc dbbcd

dbbda dbbdb dbbdc dbbdd dbcaa dbcab dbcac dbcad dbcba dbcbb

dbcbc dbcbd dbcca dbccb dbccc dbccd dbcda dbcdb dbcdc dbcdd

dbdaa dbdab dbdac dbdad dbdba dbdbb dbdbc dbdbd dbdca dbdcb

dbdcc dbdcd dbdda dbddb dbddc dbddd dcaaa dcaab dcaac dcaad

dcaba dcabb dcabc dcabd dcaca dcacb dcacc dcacd dcada dcadb

dcadc dcadd dcbaa dcbab dcbac dcbad dcbba dcbbb dcbbc dcbbd

dcbca dcbcb dcbcc dcbcd dcbda dcbdb dcbdc dcbdd dccaa dccab

dccac dccad dccba dccbb dccbc dccbd dccca dcccb dcccc dcccd

dccda dccdb dccdc dccdd dcdaa dcdab dcdac dcdad dcdba dcdbb

dcdbc dcdbd dcdca dcdcb dcdcc dcdcd dcdda dcddb dcddc dcddd

ddaaa ddaab ddaac ddaad ddaba ddabb ddabc ddabd ddaca ddacb

ddacc ddacd ddada ddadb ddadc ddadd ddbaa ddbab ddbac ddbad

ddbba ddbbb ddbbc ddbbd ddbca ddbcb ddbcc ddbcd ddbda ddbdb

ddbdc ddbdd ddcaa ddcab ddcac ddcad ddcba ddcbb ddcbc ddcbd

ddcca ddccb ddccc ddccd ddcda ddcdb ddcdc ddcdd dddaa dddab

dddac dddad dddba dddbb dddbc dddbd dddca dddcb dddcc dddcd

dddda ddddb ddddc ddddd

4. megoldás

static void feladat6Megoldas4() {

int db=0;

for(char k1='a'; k1<='d'; k1++)

for(char k2='a'; k2<='d'; k2++)

for(char k3='a'; k3<='d'; k3++)

for(char k4='a'; k4<='d'; k4++)

for(char k5='a'; k5<='d'; k5++)

db++;

System.out.println(db);

}

Ha csak a végeredmény szükséges, akkor ez az iteratív megoldás a megszámolás programozási tétellel előállítja azt.

5. megoldás

static void feladat6Megoldas5(String valasz) {

if(valasz.length()==5)

System.out.print(valasz+" ");

else

for(char v='a'; v<='d'; v++)

feladat6Megoldas5(valasz+v);

}

Ez egy rekurzív megoldás. Ciklus helyett a metódus önmagát hívja meg, így valósul meg az ismételt utasításvégrehajtás. A válaszlehetőségek összefűzésével (konkatenáció) előállított válasz akkor megfelelő, ha annak hossza öt. Ez esetben kiíródik a válaszlehetőség a konzolra (mintegy mellékhatásként). Ugyanazt az eredményt kapjuk, mint a 3. megoldásnál.

6. megoldás

static int db=0;

//...

static void feladat6Megoldas6(String valasz) {

if(valasz.length()==5)

db++;

else

for(char v='a'; v<='d'; v++)

feladat6Megoldas6(valasz+v);

}

//...

public static void main(String[] args) {

feladat6Megoldas6("");

System.out.println(db);

}

Szintén, ha csak a végeredmény szükséges, akkor ez a mellékhatással rendelkező rekurzív metódus előállítja azt. A mellékhatás most az, hogy a metódus eljárás és nem függvény és szükséges hozzá a db osztályváltozó (ami a metódushoz képest globálisnak is tekinthető).

7. megoldás

static void feladat6Megoldas7() {

int n=4, k=5, nadk=(int)Math.pow(n, k);

int[][] y=new int[nadk][1];

for(int i=0; i<=nadk-1; i++) {

int m=i;

int[] x=new int[k+1];

for(int j=1; j<=k; j++) {

x[j]=m%n;

m/=n;

}

y[i]=x;

}

for(int i=0; i<nadk; i++) {

for(int j=k; j>=1; j--)

System.out.print((char)(97+y[i][j]));

System.out.print(" ");

}

Ez a megoldás a válaszlehetőségeket megfelelteti n alapú számrendszerben k számjegyből álló számoknak. A kétdimenziós tömbben számokat tárol, így:

1,…,1,1 → 0…0000
1,…,1,2 → 0…0001
1,…,1,n → 0…001(n–1)
…
1,…,2,n → 0…001(n–1)
n,…,n,n → (n–1)...(n–1)

Végül a kiíró ciklus ezeket a számokat karakterekké alakítja ( 'a' ASCII kódja 97) és fordított sorrendben írja ki, hogy ugyanazt az eredményt kapjuk, mint a 3. megoldásnál.

Továbbfejlesztési lehetőségek

A 2. megoldáshoz: teszteljük le a lehetséges túlcsordulást és az int típus helyett szükség esetén használjunk long típust!
A 3. megoldáshoz: építsünk kétdimenziós tömb adatszerkezetet, amiből később az i-edik válaszlehetőség megadható!
Előzőhöz: állítsuk elő lexikografikus sorrendben az i-edik válaszlehetőséget adatszerkezet felépítése nélkül!
A 6. megoldáshoz: valósítsuk meg a rekurzív gondolatmenetet mellékhatás nélkül!
Teszteljünk: mennyi idő alatt hajtódik végre a 4. és a 6. megoldás? Mekkora paraméterekkel érzékelhető, hogy a rekurzió jóval lassabban fut?
A 7. megoldáshoz: cseréljük le az egésztömb adatszerkezetet karaktertömbre!

A bejegyzéshez tartozó teljes forráskódot ILIAS e-learning tananyagban tesszük elérhetővé tanfolyamaink résztvevői számára.

Ajánljuk matematika érettségi feladat címkénket, mert a témában évről-évre blogolunk.

A feladat a Java SE szoftverfejlesztő tanfolyam szakmai moduljának 5-8. óra: Vezérlési szerkezetek, valamint 21-24. óra: Objektumorientált programozás 1. rész alkalmaihoz kötődik.

Tankocka – Hiányos szöveg: objektumorientált programozás

2023. július 15.2022. május 1. Szerző: Kiss Balázs

Folytatjuk Tankockák blog bejegyzés sorozatunkat. A feladatban ki kell egészíteni az objektumorientált programozás bevezetéséhez tartozó hiányos szöveget. Ez főként a Java SE szoftverfejlesztő tanfolyamunk tematikájához kötődik.

Kiemelten fontos, hogy az OOP alapfogalmaival, összefüggéseivel tisztában legyünk. Ez a közös szakmai szókincs alapvető része. Enélkül gyakorlatilag nincs is miről beszélni. Kapcsolatok, időbeliség, ok-okozati összefüggések ismerete szükséges az OO tervezéshez. Enélkül egy feladatspecifikációból kiindulva, az alapján nem tudunk egyértelműen és hatékonyan modellezni. OO modell nélkül egy komolyabb feladat nem oldható meg. Mindez (az OO modellezés és az OO tervezés) oda-vissza kölcsönösen segíti az adatbázis adatmodellező, objektumrelációs leképező tevékenységét is. Mindez a csoportmunkához is szükséges, hiszen többnyire nem egyedül végezzük feladatainkat a szoftverfejlesztés során.

Digitális Témahét 2022

2023. március 20.2022. április 8. Szerző: Kiss Balázs

A Digitális Témahét 2016-ban indult országos rendezvénysorozat. Fő célja a digitális pedagógia módszertanának népszerűsítése és elterjesztése. A program fontos törekvése, hogy a digitáliskompetencia-fejlesztés az informatikán túl kiterjedjen más tantárgyakra is. A résztvevő pedagógusok és diákok változatos és kreatív iskolai projektek keretében fejleszthetik képességeiket technológiával támogatott tanulás során. A Digitális Témahét rendezvény minden meghirdetett programja ingyenes. A 2018/2019-es tanévben már több mint 3000 oktatási projekt valósult meg, közel 8000 pedagógus és 135000 diák részvételével.

A 2021/2022-es tanévben a rendezvény április 4-8. között valósult meg. Témakörök/szempontok:

a multidiszciplináris megközelítés: a matematika, a természet- és mérnöki tudományok, valamint a művészet- és társadalomtudományok együttes megjelenítése;
a digitális technológia alkotó használata és az algoritmikus gondolkodás fejlesztése;
a kiemelt figyelmet igénylő tanulók fejlesztése és bevonása;
a nevelési-oktatási intézmények közötti együttműködés élénkítése;
a határon túli magyar pedagógusok és oktatási intézmények bevonása;
a digitális biztonság a mindennapi pénzügyeinkben;
az intézményen belül történő pedagógus közötti együttműködés élénkítése, a projektmódszer alkalmazásának kiterjesztése olyan kollégákra, akik még nem ismerik;
ebben a tanévben kiemelten: digitalizáció a 21. században, digitális írástudás és digitális gyermekvédelem, mesterséges intelligencia.

Rendezvényünk plakátja

Az it-tanfolyam.hu 2022-ben is csatlakozott a rendezvénysorozathoz. Oktatóink meghirdettek öt programot a https://digitalistemahet.hu weblapon. A programjainkra 2022. április 8-án 18:00-21:00 óráig került sor.

Köszönöm oktató kollégáimnak, hogy örömmel csatlakoztak. Mindannyian jól éreztük magunkat. Igazán tartalmas programot állítottunk össze. Idén is szívesen csatlakoztunk és szívesen emlékszünk majd rá. A résztvevőinknek is köszönjük, hogy ellátogattak hozzánk. Újra az offline világban találkozhattunk.

A „Tervezzünk közösen kommunikációt gyűjtögető robotok között!” című interaktív előadásomat a Digitális Témahét 2022 rendezvényhez tartozó több partnerintézményben is megtartottam jelenléti és online formában is.