többféle megoldás összehasonlítása - címke - Oldal 7 a 8-ből

Fát építünk

2023. január 1.2018. január 7. Szerző: Kaczur Sándor

Az adatok strukturális és könnyen értelmezhető formában való megjelenítése egy szoftver felhasználói felületén átgondolt tervezést igényel. Az adatokhoz hozzá kell jutni, ki kell választani a megfelelő grafikus komponenst, a mögötte lévő adatmodellt, össze kell ezeket kötni. Gyakran előforduló feladat, hogy táblázatosan is ábrázolható adatokból – felhasználva az adatok közötti összefüggéseket és kapcsolatokat – csoportosítva jelenítsünk meg hierarchikusan, fa struktúrában, kinyitható-becsukható formában, ahogyan ezt a felhasználók jól ismerik a fájl- és menürendszereket használva.

Fát építünk kétféleképpen

Adatbázisból, az Oracle HR sémából lekérdezünk két összetartozó nevet: részleg és alkalmazott. A lekérdezés során figyelünk a megfelelő sorrendre, ami a későbbi feldolgozást megkönnyíti. Adatainkat részlegnév szerint növekvő, azon belül alkalmazott neve szerint is növekvő – ábécé szerinti – sorrendbe rendezzük. A vezérlő rétegben két függvényt írunk, amely a modell rétegtől jut hozzá az adatokat tartalmazó generikus listához – átvett paraméterként –, és a visszaadott érték a nézet réteghez kerül.

A csoportváltás algoritmust használjuk, amely 5 blokkból épül fel. A külső ciklus előtti 1. blokk és utáni 5. blokk egyszer hajtódik végre, az előkészítő és lezáró tevékenységek tartoznak ide. A külső ciklus elején és végén található 2. és 4. blokk a belső cikluson kívül fut le, csoportonként, kategóriánként, részlegenként egyszer (most összesen 11-szer mindkettő). A 3. blokk a belső cikluson belül található, és alkalmazottanként egyszer hajtódik végre (most összesen 106-szor).

Háromszintű fát építünk: a gyökérbe (0. szint) fix, beégetett szövegként kerül a cég neve és a teljes létszám. Az 1. szinten jelennek meg a részlegek nevei és a hozzájuk tartozó létszámok. A 2. szint az alkalmazottak neveiből áll.

1. megoldás

A megoldás faKeszit1() függvénye szöveges adatot eredményez. Ez jól használható teszteléshez: megvan-e az összes adat, megfelelő-e a részlegek sorrendje azon belül az alkalmazottak sorrendje, működik-e a csoportosítás, rendben van-e a megszámolás?

public String faKeszit1(ArrayList lista) {

//1

StringBuilder faGyoker=

new StringBuilder("Cég ("+lista.size()+" fő)");

int i=0;

while(i<lista.size()) {

//2

String aktReszleg=lista.get(i).getReszleg();

ArrayList faReszlegAlkalmazott=new ArrayList<>();

while(i<lista.size() &&

lista.get(i).getReszleg().equals(aktReszleg)) {

//3

faReszlegAlkalmazott.add(lista.get(i).getNev());

i++;

}

//4

String faReszleg="\n "+aktReszleg+

" ("+faReszlegAlkalmazott.size()+" fő)\n ";

faGyoker.append(faReszleg+" "+

String.join("\n ",faReszlegAlkalmazott));

}

//5

return faGyoker.toString();

}

A faKeszit1() függvény egy sok lépésben összefűzött (konkatenált) szöveget ad vissza. Az 1. blokkban előkészítjük a fa gyökerét, ami StringBuilder típusú, hiszen sokszor manipuláljuk és inicializáljuk a lista indexelésére használt i ciklusváltozót. A 2. blokkban megjegyezzük az aktuális részleget és előkészítjük az ehhez tartozó alkalmazottak nevét tároló generikus listát ( faReszlegAlkalmazott). Az aktReszleg-hez tartozó alkalmazottak neveit összegyűjtjük a 3. blokkban. Egy részleg feldolgozását a 4. blokkban fejezzük be a fa aktuális 1. és 2. szinten lévő elemeinek szövegbe való beszúrásával. A belső ciklushoz kötődően megszámolást nem kell alkalmaznunk, hiszen az adott részlegben dolgozó alkalmazottak száma a generikus listától elkérhető ( size()). Építünk arra, hogy a külső ciklusból nézve az egymás után végrehajtódó 2. és 4. blokkban az aktReszleg nem változik meg. A 2. blokkban még nem tudjuk a fa aktuális 1. szintjét hozzáfűzni a szöveghez, hiszen a létszám csak a belső ciklusban felépülő kollekciótól kérhető el utólag. Szükséges némi késleltetés, hiszen a szöveg összefűzése és lényegesen egyszerűbb (mint utólag manipulálni megfelelő helyeken). Az 5. blokkban a csoportváltás algoritmushoz kötődő tevékenységünk nincs.

Az 1. megoldás eredménye

Cég (106 fő)

Accounting (2 fő)

Shelley Higgins

William Gietz

Administration (1 fő)

Jennifer Whalen

Executive (3 fő)

Lex De Haan

Neena Kochhar

Steven King

...

2. megoldás

A faKeszit2() függvénynél alkalmazkodunk ahhoz, hogy a JTree vizuális komponenshez DefaultTreeModel observable típusú modell szükséges, így ezzel térünk vissza ( faModell). A fa csomópontjai DefaultMutableTreeNode osztályú objektumok lesznek, amelyeknek a userObject tulajdonsága szükség esetén manipulálható. Az 1 blokkban beszúrjuk a fa gyökerét ( faGyoker), amihez a későbbiekben csatlakozik a fa többi eleme. A 2. blokkban megjegyezzük az aktuális részleget és előkészítjük – megjelenítendő szöveg nélkül – a faReszleg csomópontot. A 3. blokkban fabeli csomópontként a fa 1. szintjén megjelenő részleghez névtelenül hozzáadjuk a fa 2. szintjére kerülő – aktuális részleghez tartozó – alkalmazottak nevét. A 4. blokkban utólag módosítjuk a faReszleg csomópont megjelenítendő szövegét. Az aktuális részleg létszámát itt sem kell külön megszámolni, mert a faReszleg-től elkérhető ( getChildCount()). Az 5. blokkban itt sincs különösebb teendőnk.

public DefaultTreeModel faKeszit2(ArrayList<Alkalmazott> lista) {

//1

DefaultMutableTreeNode faGyoker=

new DefaultMutableTreeNode("Cég ("+lista.size()+" fő)");

DefaultTreeModel faModell=new DefaultTreeModel(faGyoker);

int i=0;

while(i<lista.size()) {

//2

String aktReszleg=lista.get(i).getReszleg();

DefaultMutableTreeNode faReszleg=new DefaultMutableTreeNode();

while(i<lista.size() &&

lista.get(i).getReszleg().equals(aktReszleg)) {

//3

faReszleg.add(new DefaultMutableTreeNode(lista.get(i).getNev()));

i++;

}

//4

faReszleg.setUserObject(

aktReszleg+" ("+faReszleg.getChildCount()+" fő)");

faGyoker.add(faReszleg);

}

//5

return faModell;

}

A 2. megoldás eredménye

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

Attól függően, hogyan jutunk hozzá a megjelenítéshez szükséges adatokhoz, több tanfolyamunkhoz is kapcsolódik a feladat és a modell rétegben mindig másképpen tervezünk és implementálunk:

A Java SE szoftverfejlesztő tanfolyam 45-48. óra: Adatbázis-kezelés JDBC alapon, 1. rész alkalmán hagyományos SQL lekérdező utasítást készítünk JDBC környezetben.
A Java EE szoftverfejlesztő tanfolyam 25-32. óra: Adatbázis-kezelés JPA alapon alkalommal a perzisztencia szolgáltatásait vetjük be.
A Java adatbázis-kezelő tanfolyam 13-16. óra: Konzolos kliensalkalmazás fejlesztése JDBC alapon, 1. rész, 33-36. óra: Grafikus kliensalkalmazás fejlesztése JDBC alapon, 2. rész alkalmain hierarchikus lekérdezéseket használunk.

Péntek 13

2023. augusztus 4.2017. október 13. Szerző: Kaczur Sándor

Sokan szerencsés vagy balszerencsés napnak tartják a péntek tizenharmadikát. Évente 1-2-3 alkalommal megtörténik, hogy a hónap 13. napja péntekre esik (minden vasárnap kezdődő hónapban). A hónap 13. napja valamivel valószínűbben péntekre esik, mint a hét bármely más napja. Átlagosan 212,35 naponként fordul elő péntek 13. Előfordulhat két egymást követő hónapban is, de akár 14 hónap is eltelhet két péntek 13 között.

A nap említése sok helyen előfordult: regényekben, filmekben, híres emberek születése vagy halála is esett péntek 13-ra. Átlag alatti közlekedési baleset szokott előfordulni ezeken a napokon – talán mert az emberek óvatosabbak. Kimutatható összefüggést/korrelációt, „péntek 13 hatást” figyeltek meg a tőzsdén is.

Hasznos lehet, ha írunk egy Java programot, amely néhány egymást követő év esetén listázza a konzolra azokat a hónapokat, amikor 13-a péntekre esik.

Tervezés

Legyen egy listFriday13(year) eljárás, amely a paraméterként átvett évben kiírja azokat a hónapokat a konzolra, amelyekben 13-a péntekre esett/esik. Például: 2017: január, október. A hónapok nevei magyar nyelven jelenjenek meg. Az adott év hónapjain végighaladó ciklus legyen hatékony. Optimalizáljunk a ciklus lépésszámára! A ciklus álljon le, ha már talált 3 hónapot (mivel nem lehet több).

1. megoldás

A megoldást a tematika Tömbök témakörében az alábbiak szerint készíthetjük el. Előismeretek: változók, operátorok, ciklusok, programozási tételek, metódusok, tömbök, String összehasonlítás. Az ismert öröknaptár algoritmusokból implementáljuk az egyiket, például:

static boolean isLeapYear(int year) {

return (year>=1582) &&

((year%4==0 && year%100!=0) || (year%400==0));

}

public static String dayOfWeek(int year, int month, int day) {

int centuryCode=2*(3-year/100%4);

int yearOfCentury=year%100;

int monthCode=new int[] {-1,

isLeapYear(year)?6:0, isLeapYear(year)?2:3, 3, 6,

1, 4, 6, 2,

5, 0, 3, 5

}[month];

int dayCode=(centuryCode+yearOfCentury+

yearOfCentury/4+monthCode+day)%7;

return new String[] {

"Sunday", "Monday", "Tuesday", "Wednesday",

"Thursday", "Friday", "Saturday"

}[dayCode];

}

public static void listFriday13v1(int year) {

String[] months={"",

"január", "február", "március", "április",

"május", "június", "július", "augusztus",

"szeptember", "október", "november", "december"};

System.out.print(year+": ");

for(int month=1, count=1; month<=12 && count<=3; month++)

if(dayOfWeek(year, month, 13).equals("Friday")) {

System.out.print(months[month]+", ");

count++;

}

System.out.println();

}

A listFriday13v1(year) eljárásban az elemi döntés egyszerű: dayOfWeek(year, month, 13).equals("Friday"). Épít az öröknaptárt megvalósító – saját – szöveget visszaadó függvényre. A függvény az algoritmus szerinti kódok előállításához ( centuryCode, monthCode, dayCode) felhasználja a szökőév ( isLeapYear(year)) függvényt, valamint két – konstansnak is tekinthető – névtelen tömböt ( new int[], new String[]).

2. megoldás

A megoldást a tematika Objektumorientált programozás témakörében az alábbiak szerint készíthetjük el. Felhasználjuk eddigi ismereteinket és a JDK beépített dátumkezelő (tároló, formázó) funkcióit (osztályok, interfészek, konstansok, felsorolások).

public static void listFriday13v2(int year) {

SimpleDateFormat dfMonth=

new SimpleDateFormat("MMMM", new Locale("hu"));

ArrayList<String> listMonths=new ArrayList<>();

for(int month=1, count=1; month<=12 && count<=3; month++) {

GregorianCalendar date=new GregorianCalendar(year, month-1, 13);

if(date.get(Calendar.DAY_OF_WEEK)==Calendar.FRIDAY) {

listMonths.add(dfMonth.format(date.getTime()));

count++;

}

System.out.println(year+": "+String.join(", ", listMonths));

}

A listFriday13v2(year) eljárás a Calendar absztrakt osztály konstansait használja fel az elemi döntéshez: date.get(Calendar.DAY_OF_WEEK)==Calendar.FRIDAY. A dátumot a GregorianCalendar konstruktora példányosítja és figyelni kell a 0-bázisú hónapkezelésre. A dátum formázása során ( dfMonth) beállítjuk a megfelelően paraméterezett ( "hu") Locale típusú objektumot és a hónap hosszú nevét kérjük ( "MMMM"). A metódus generikus listába gyűjti a kiválasztott hónapok nevét, amiket végül a String.join() függvény fűz össze a megjelenítéshez.

Eredmény

A vezérlésben egy ciklus 2017-től 2036-ig szervezve az alábbi eredményt adja:

Péntek 13 előfordulások

2017: január, október

2018: április, július

2019: szeptember, december

2020: március, november

2021: augusztus

2022: május

2023: január, október

2024: szeptember, december

2025: június

2026: február, március, november

2027: augusztus

2028: október

2029: április, július

2030: szeptember, december

2031: június

2032: február, augusztus

2033: május

2034: január, október

2035: április, július

2036: június

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

A feladat a Java SE szoftverfejlesztő tanfolyam tematikájához kötődik a fentiek szerint: 13-16. óra: Tömbök alkalom, illetve 17-28. óra: Objektumorientált programozás alkalom.

Aki gyakorolna a témához kötődően: írjon olyan Java programot, ami listázza a konzolra a 21. század éveit olyan hónapokba csoportosítva, amikor 13-a péntekre esik. Egy év többször is előfordulhat. Például: január – 2006, 2012, 2017, 2023, 2034, 2040, 2045, 2051, 2062, 2068, 2073, 2079, 2090, 2096. A megoldásokat hallgatóinktól az ILIAS-ra, érdeklődőinktől hozzászólásban várjuk.

Ismerkedjünk lambda kifejezésekkel!

2023. augusztus 4.2017. július 22. Szerző: Kaczur Sándor

A Java 8-tól használhatunk lambda kifejezéseket, amivel hatékonyabban, rövidebben és könnyebben valósíthatunk meg tipikus műveleteket.

Korábban általában az eseménykezelést globálisan (interfészek implementálásával), vagy lokálisan (névtelen interfész implementálásával) oldottuk meg, illetve besegítettek adapterek is. Sok- és többféle eseménynél ez a forráskódunk elaprózódásához vezetett, ami nehézkes olvashatóságot és karbantarthatóságot eredményezett.

A lambda kifejezés egy olyan kódrészlet, amelyben valamihez hozzárendelünk valamit, például egy metódus paraméteréhez a végrehajtandó forráskódot ( x -> y). Ehhez építünk a funkcionális interfészekre és a metódus referenciákra (szintén Java 8-tól), illetve a típus kikövetkeztetés képességére is (Java 7-től).

A kiválogatás programozási tételt valósítjuk meg többféle implementációval, felhasználva a Java nyelv újdonságait, és a fentieken kívül még a Stream API-t is.

Adatforrás

Először is kellenek adatok, hiszen azokat dolgozzuk fel. Egy Termek osztályú egyszerű POJO-val dolgozunk, nev és ar tulajdonságokkal, generált konstruktorral, getter metódusokkal és toString()-gel. Az adatforrást biztosító absztrakt Lista ősosztályban a POJO-kból felépítünk egy termekLista nevű generikus listát (például CSV vagy XML fájlból beolvasva az összetartozó adatokat) – listaFeltolt() eljárás – és implementálunk egy univerzálisan használható listaKiir(String uzenet, List termekLista) eljárást is.

abstract class Lista {

private File xmlFajl=new File("./files/prod.xml");

private File csvFajl=new File("./files/prod.csv");

protected ArrayList termekLista=null;

public Lista() {

listaFeltolt();

listaKiir("Összes termék listája", termekLista);

}

private void listaFeltolt() {

…

}

public void listaKiir(String uzenet, List termekLista) {

System.out.print(uzenet+" - ");

if(termekLista.isEmpty()) {

System.out.println("Nincs ilyen termék.\n");

return;

}

System.out.println(termekLista.size()+" db:");

termekLista.forEach(termek -> System.out.println(termek));

System.out.println();

}

Örökítünk három utódosztályt a Lista osztályból, amelyek különbözőképpen dolgozzák fel a termekLista-t, bemutatva a fejlődés útját, illetve a rendelkezésre álló lehetőségeket.

Válogassunk a termékek közül négyféleképpen és adjuk vissza azon termékeket, amelyek:

limit alatti áron kaphatók,
ára limit1 és limit2 közé esik (zárt intervallumban),
neve adott szöveggel kezdődik (kis- és nagybetű különbözik),
neve adott szöveget tartalmaz (kis- és nagybetű nem különbözik)!

1. változat

Hagyományos megközelítéssel a fentiek megvalósításához külön egy-egy függvény tartozik, ahogyan az alábbiakban látható:

class Kivalogatas1 extends Lista {

private List termekListaLimitAr1(int limit) {

//limit ár alatti termékek listája

List lista=new ArrayList<>();

// for (int i = 0; i < termekLista.size(); i++) //1

// if(termekLista.get(i).getAr()<limit)

// lista.add(lista.get(i));

//// Iterator i=termekLista.iterator(); //2

//// while(i.hasNext()) {

//// Termek termek=i.next();

//// if(termek.getAr()<limit)

//// lista.add(termek);

//// }

////// for (Termek termek : termekLista) //3

////// if(termek.getAr()<limit) ////// lista.add(termek); //////// termekLista.stream(). //4 //////// filter(termek -> termek.getAr()<limit). //////// forEach(termek -> lista.add(termek));

lista=termekLista.stream(). //5

filter(termek -> termek.getAr()<limit).

collect(Collectors.toList());

return lista;

}

private List termekListaLimitAr2(int limit1, int limit2) {

//limit1<=ár<=limit2 termékek listája

List lista=new ArrayList<>();

termekLista.stream().

filter(termek -> limit1<=termek.getAr() &&

termek.getAr()<=limit2). forEach(termek -> lista.add(termek));

return lista;

}

private List termekListaSzoveg1(String szoveg) {

//szoveg-gel kezdődő terméknevek listája (kis- és nagybetű különbözik)

List lista=new ArrayList<>();

termekLista.stream().

filter(termek -> termek.getNev().startsWith(szoveg)).

forEach(termek -> lista.add(termek));

return lista;

}

private List termekListaSzoveg2(String szoveg) {

//szoveg-et tartalmazó terméknevek listája (kis- és nagybetű nem különbözik)

List lista=new ArrayList<>();

termekLista.stream().

filter(termek -> termek.getNev().toLowerCase().

contains(szoveg.toLowerCase())).

forEach(termek -> lista.add(termek));

return lista;

}

public void run() {

listaKiir("Terméklista - ár<10", termekListaLimitAr1(10));

listaKiir("Terméklista - 10<=ár<=20", termekListaLimitAr2(10, 20));

listaKiir("Terméklista - 'Sir'-rel kezdődő terméknevek (kis- és nagybetű különbözik)",

termekListaSzoveg1("Sir"));

listaKiir("Terméklista - 'hot'-ot tartalmazó terméknevek (kis- és nagybetű nem különbözik)",

termekListaSzoveg2("hot"));

}

A termekListaLimitAr1() függvényben látható ötféle lehetőség a kiválogatásra a termekLista-ból:

//1: hagyományos, index alapú változat,
//2: iterátorra közvetlenül építő változat,
//3: bejáró ciklus, iterátorra közvetve építő változat,
//4: Stream API-ra építő változat, kiválogatás lambda-kifejezéssel ( filter), a megmaradó termékekre végrehajtandó forEach művelet lambda kifejezéssel,
//5: Stream API-ra építő változat, kiválogatás lambda-kifejezéssel ( filter), a megmaradó termékeket összegyűjtő/leképező collect művelettel.

Jól megfigyelhető, hogy négy függvény vázszerkezete megegyezik, és csupán a filter-ben található lambda-kifejezések különböznek. Ez a megoldás meglehetősen redundáns, nem általánosítható, valamint további műveletek megvalósítása további függvények implementálását igényli.

2. változat

Őrizzük meg a négyféle funkciót, sőt tegyük lehetővé, hogy ez tetszőlegesen bővíthető legyen. Használjunk saját generikus, funkcionális Feltetel interfészt saját döntés megvalósítását biztosítani tudó implementálandó teszt() függvénnyel, az alábbiak szerint:

class Kivalogatas2 extends Lista {

private List termekListaFeltetel(Feltetel feltetel) {

//feltetel-t teljesítő termékek listája

List lista=new ArrayList<>();

// for (Termek termek : termekLista)

// if(feltetel.teszt(termek))

// lista.add(termek);

termekLista.stream().

filter(termek -> feltetel.teszt(termek)).

forEach(termek -> lista.add(termek));

return lista;

}

public void run() {

listaKiir("Terméklista - ár<10",

termekListaFeltetel(new Feltetel() {

@Override

public boolean teszt(Termek t) {

return t.getAr()<10;

}

}));

// listaKiir("Terméklista - ár<10", termekListaFeltetel((Termek termek) -> termek.getAr()<10));

listaKiir("Terméklista - 10<=ár<=20",

termekListaFeltetel((Termek termek) ->

10<=termek.getAr() && termek.getAr()<=20));

listaKiir("Terméklista - 'Sir'-rel kezdődő terméknevek (kis- és nagybetű különbözik)",

termekListaFeltetel((Termek termek) ->

termek.getNev().startsWith("Sir")));

listaKiir("Terméklista - 'hot'-ot tartalmazó terméknevek (kis- és nagybetű nem különbözik)",

termekListaFeltetel((Termek termek) ->

termek.getNev().toLowerCase().contains("hot".toLowerCase())));

}

A termekListaFeltetel() függvény paramétere a saját Feltetel interfészünket implementáló névtelen osztály példánya, amely felhasználható:

//6: ciklusban egyszerű feltételként,
//7: Stream API filter műveletében megadott lambda-kifejezésben,
//8: a listaKiir() metódusban paraméterként átadva névtelen osztály példányaként,
//9-től: a listaKiir() metódusban paraméterként átadva lambda-kifejezésként.

Látszik, hogy többféle kiválogató művelethez egyetlen implementált függvény szükséges. Ez a megoldás már jóval általánosabb.

3. változat

A saját interfész helyett használjuk fel a beépített Predicate generikus, funkcionális interfészt, építve annak test() függvényére az alábbiak szerint:

class Kivalogatas3 extends Lista {

private List termekListaFeltetel(Predicate feltetel) {

//feltetel-t teljesítő termékek listája

List lista=new ArrayList<>();

termekLista.stream().

filter(termek -> feltetel.test(termek)).

forEach(termek -> lista.add(termek));

return lista;

}

public void run() {

listaKiir("Terméklista - ár<10",

termekListaFeltetel(new Predicate() {

@Override

public boolean test(Termek t) {

return t.getAr()<10;

}

}));

listaKiir("Terméklista - ár<10",

termekListaFeltetel( (Termek termek) -> termek.getAr()<10));

listaKiir("Terméklista - 10<=ár<=20",

termekListaFeltetel((Termek termek) ->

10<=termek.getAr() && termek.getAr()<=20));

listaKiir("Terméklista - 'Sir'-rel kezdődő terméknevek (kis- és nagybetű különbözik)",

termekListaFeltetel( (Termek termek) ->

termek.getNev().startsWith("Sir")));

listaKiir("Terméklista - 'hot'-ot tartalmazó terméknevek (kis- és nagybetű nem különbözik)",

termekListaFeltetel((Termek termek) ->

termek.getNev().toLowerCase().contains("hot".toLowerCase())));

}

Belépési pont

Végül következzen a közös belépési pont, amelyben tetszőlegesen aktiválható és tesztelhető mindhárom változat működése:

public class Kivalogatas {

public static void main(String[] args) {

//new Kivalogatas1().run();

//new Kivalogatas2().run();

new Kivalogatas3().run();

}

Mit ír ki a program a konzolra?

Összes termék listája - 77 db:

Chai, 18.0

Chang, 19.0

Aniseed Syrup, 10.0

---

Rhönbräu Klosterbier, 7.75

Lakkalikööri, 18.0

Original Frankfurter grüne Soße, 13.0

Terméklista - ár<10 - 11 db:

Konbu, 6.0

Teatime Chocolate Biscuits, 9.2

Tunnbröd, 9.0

Guaraná Fantástica, 4.5

Geitost, 2.5

Jack's New England Clam Chowder, 9.65

Rogede sild, 9.5

Zaanse koeken, 9.5

Filo Mix, 7.0

Tourtiere, 7.45

Rhönbräu Klosterbier, 7.75

Terméklista - ár<10 - 11 db:

Konbu, 6.0

Teatime Chocolate Biscuits, 9.2

Tunnbröd, 9.0

Guaraná Fantástica, 4.5

Geitost, 2.5

Jack's New England Clam Chowder, 9.65

Rogede sild, 9.5

Zaanse koeken, 9.5

Filo Mix, 7.0

Tourtiere, 7.45

Rhönbräu Klosterbier, 7.75

Terméklista - 10<=ár<=20 - 29 db:

Chai, 18.0

Chang, 19.0

Aniseed Syrup, 10.0

Genen Shouyu, 15.5

Pavlova, 17.45

Sir Rodney's Scones, 10.0

NuNuCa Nuß-Nougat-Creme, 14.0

Gorgonzola Telino, 12.5

Sasquatch Ale, 14.0

Steeleye Stout, 18.0

Inlagd Sill, 19.0

Chartreuse verte, 18.0

Boston Crab Meat, 18.4

Singaporean Hokkien Fried Mee, 14.0

Gula Malacca, 19.45

Spegesild, 12.0

Chocolade, 12.75

Maxilaku, 20.0

Valkoinen suklaa, 16.25

Ravioli Angelo, 19.5

Escargots de Bourgogne, 13.25

Louisiana Hot Spiced Okra, 17.0

Laughing Lumberjack Lager, 14.0

Scottish Longbreads, 12.5

Outback Lager, 15.0

Röd Kaviar, 15.0

Longlife Tofu, 10.0

Lakkalikööri, 18.0

Original Frankfurter grüne Soße, 13.0

Terméklista - 'Sir'-rel kezdődő terméknevek (kis- és nagybetű különbözik) - 3 db:

Sir Rodney's Marmalade, 81.0

Sir Rodney's Scones, 10.0

Sirop d'érable, 28.5

Terméklista - 'hot'-ot tartalmazó terméknevek (kis- és nagybetű nem különbözik) - 2 db:

Louisiana Fiery Hot Pepper Sauce, 21.05

Louisiana Hot Spiced Okra, 17.0

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

A feladat a Java SE szoftverfejlesztő tanfolyam szakmai moduljának 21-24. óra: Objektumorientált programozás 2. rész, 25-28. óra: Objektumorientált programozás 3. rész, valamint a Java EE szoftverfejlesztő tanfolyam szakmai moduljának 9-12. óra: XML feldolgozás alkalmaihoz kötődik.

Máskor is blogolunk a témakörben: Stream API lambda kifejezésekkel.

Hello World! másképpen

2023. augusztus 4.2017. június 20. Szerző: Friedel Attila

Hello World! - Piet programozási nyelven

A programozási nyelvek tanulásának első lépése a „Hello World!” szintaktikájának megismerése, és egyben teszt arra is, hogy megfelelő-e a fejlesztői környezet telepítése, konfigurálása. Megjelenik-e a „Hello World!” a konzolon, felbukkanó ablakban, önálló ablakban, weblapon, üzenetben? Mit kell ezért tenni? Néhány Java példát nézünk erre.

1. Konzolos megoldás

Ez a kiinduló állapot. Futtatva a programot, a konzolon jelenik meg a szöveg.

public class Hello1 {

public static void main(String[] args) {

System.out.println("Hello World!");

}

2. Swing 1. megoldás

Itt felbukkanó párbeszédablakban jelenik meg a szöveg. A JOptionPane ablaka itt önálló, így nincs olyan szülője/tulajdonosa ( null), ahonnan elveheti a fókuszt.

import javax.swing.JOptionPane;

public class Hello2 {

public static void main(String[] args) {

JOptionPane.showMessageDialog(null, "Hello World!");

}

3. Swing 2. megoldás

Itt egy testre szabott JFrame utód készül, alapvető beállításokkal. Az ablak címsorában jelenik meg a szöveg. Az ablak saját magát példányosítja és főablakként viselkedik, vagyis gondoskodik saját maga láthatóságáról, fókusz- és eseménykezeléséről (utóbbi 2 most nincs).

import javax.swing.JFrame;

public class Hello3 extends JFrame {

public Hello3() {

setDefaultCloseOperation(EXIT_ON_CLOSE);

setSize(400, 200);

setTitle("Hello World!");

setVisible(true);

}

public static void main(String[] args) {

new Hello3();

}

4. JavaFX megoldás

Itt egy testre szabott Application utód készül, minimál beállításokkal. Az ablak címsorában jelenik meg a szöveg. Az ablak saját magát példányosítja és főablakként viselkedik.

import javafx.application.Application;

import javafx.stage.Stage;

public class Hello4 extends Application {

@Override

public void start(Stage primaryStage) {

primaryStage.setTitle("Hello World!");

primaryStage.show();

}

public static void main(String[] args) {

launch(args);

}

5. Applet megoldás

Böngészőben fut a testre szabott JApplet utód. A weblapon elfoglalt téglalap alakú területen vízszintesen balra és függőlegesen középen jelenik meg a címke komponensben a szöveg.

import javax.swing.JApplet;

import javax.swing.JLabel;

public class Hello5 extends JApplet {

@Override

public void init() {

add(new JLabel("Hello World!"));

}

6. JSP 1. megoldás

Ez egy JSP weboldal automatikusan generált forráskódja. Böngészőben jelenik meg a szöveg.

<%@page contentType="text/html" pageEncoding="UTF-8"%>

<!DOCTYPE html>

<html>

<head>

</head>

<body>

<h1>Hello World!</h1>

</body>

</html>

7. JSP 2. megoldás

Ez egy JSP weboldal egyszerű direktívával a h1 címsorban.

<%@page contentType="text/html" pageEncoding="UTF-8"%>

<!DOCTYPE html>

<html>

<head>

</head>

<body>

</body>

</html>

8. Servlet megoldás

Itt egy szervlet által generált weboldal, amely fixen tartalmazza a szöveget.

import java.io.IOException;

import java.io.PrintWriter;

import javax.servlet.ServletException;

import javax.servlet.annotation.WebServlet;

import javax.servlet.http.HttpServlet;

import javax.servlet.http.HttpServletRequest;

import javax.servlet.http.HttpServletResponse;

@WebServlet(urlPatterns = {"/Hello6"})

public class Hello6 extends HttpServlet {

protected void processRequest(

HttpServletRequest request, HttpServletResponse response)

throws ServletException, IOException {

response.setContentType("text/html;charset=UTF-8");

try(PrintWriter out=response.getWriter()) {

out.println("<!DOCTYPE html>");

out.println("<html>");

out.println("<head>");

out.println("<title>Servlet Hello6</title>");

out.println("</head>");

out.println("<body>");

out.println("<h1>Hello World!</h1>");

out.println("</body>");

out.println("</html>");

}

...

}

9. Atipikus 1. megoldás

„Adatbázisból is lekérdezhető” a szöveg.

import java.sql.Connection;

import java.sql.DriverManager;

import java.sql.ResultSet;

import java.sql.SQLException;

public class Hello7 {

public static void main(String[] args) {

try {

Class.forName("oracle.jdbc.driver.OracleDriver");

Connection c=DriverManager.getConnection(

"jdbc:oracle:thin:@localhost:1521:xe", "HR", "hr");

ResultSet rs=c.createStatement().executeQuery(

"SELECT 'Hello World!' FROM DUAL");

rs.next();

System.out.println(rs.getString(1));

c.close();

}

catch(SQLException | ClassNotFoundException e) {

e.printStackTrace();

}

10. Atipikus 2. megoldás

Ebben az esetben a Java nyelv által biztosított véletlenszám generáló osztályra támaszkodva állítjuk elő a szöveget. Mivel a random objektum által előállított számok csupán a véletlenség látszatát keltik, de valójában egy algoritmus szerint készülnek, ezért előre teljes pontossággal megjósolható a kimenet. Csupán meg kell találni azt a kezdőértéket, ami után „véletlenül” pont a h, e, l, l, o betűk fognak következni. Megismételve a folyamatot egy másik kezdőértékkel, megkapjuk a w, o, r, l, d betűket is.

import java.util.Random;

public class Hello8 {

static String randomString(int seed) {

Random random=new Random(seed);

StringBuilder word=new StringBuilder();

int i;

while((i=random.nextInt(27))!=0)

word.append((char)('`' + i));

return word.toString();

}

public static void main(String[] args) {

String hello=randomString(-229985452);

String world=randomString(-147909649);

System.out.println(hello+" "+world);

}

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

A példák a Java SE szoftverfejlesztő tanfolyam, a Java EE szoftverfejlesztő tanfolyam és a Java adatbázis-kezelő tanfolyam több alkalmához is kötődnek (kivéve 4. és 5.).

Hivatkozások a témakörben, amelyek más programozási nyelvek példáit is tartalmazzák:

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

2023. augusztus 4.2017. május 11. Szerző: Kaczur Sándor

A 2017-es középszintű matematika érettségi feladatsor 12. feladata inspirált egy Java program megírására. Szükséges hozzá néhány programozási tétel: sorozatszámítás, megszámolás, valamint adatszerkezetként ideális egy kétdimenziós tömb. É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.

12. feladat

Egy kockával kétszer egymás után dobunk. Adja meg annak a valószínűségét, hogy a két dobott szám összege 7 lesz! Válaszát indokolja!

Matematikai megoldás

A feladat nagyon egyszerű. Két megoldást ismertet a javítási-értékelési útmutató:

Összesen 6 * 6 = 36-féleképpen dobhatunk. Hat olyan dobáspár van, amelyben 7 az összeg: (1; 6), (2; 5), (3; 4), (4; 3), (5; 2) és (6; 1). A keresett valószínűség 6/36-od, vagyis egyhatod.
Bármennyit is dobunk elsőre, ezt a második dobás egyféleképpen egészítheti ki 7-re. Így a második dobásnál a hat lehetséges értékből egy lesz számunkra kedvező. A keresett valószínűség egyhatod.

Közelítő megoldások szimulációval

Egy alkalom két kockadobást jelent egymás után. A dobások sorrendje nem számít (alkalmanként és összességében sem). Minél több alkalommal végezzük el a kockadobásokat, annál jobban megközelítjük a fenti valószínűséget (várható értéket, bővebben: nagy számok törvénye). Az egyhatod közelítő értéke a Java double adattípusával 0.16666666666666666.

1. megoldás

Ha nem akarunk emlékezni a dobásokra, összegükre, csupán megszámolnánk, hogy hány olyan dobáspár van, amelyben 7 az összeg, akkor ehhez mindössze egy számláló ciklus kell, aminek a ciklusmagjában két véletlen kockadobás összegét előállítjuk és növelünk egy számlálót/gyűjtőt, ha az éppen 7. Az eredményt a számláló és a ciklus lépésszámának hányadosa adja meg. Például meghívhatjuk a metódust így: kockadobas1(5000); és kaphatjuk eredményül ezt: 5000 alkalomból 7 összegként 836 alkalommal fordult elő. Valószínűség: 0.1672 . A metódus kivételt dob, ha értelmetlen a paramétere. Íme a metódus Java forráskódja:

static void kockadobas1(int alkalomDb) {

if(alkalomDb<=0)

throw new IllegalArgumentException("Hiba: alkalomDb<=0");

int osszeg7db=0;

for(int i=1; i<=alkalomDb; i++) {

int dobas1=(int)(Math.random()*6+1);

int dobas2=(int)(Math.random()*6+1);

if(dobas1+dobas2==7)

osszeg7db++;

}

System.out.println(

alkalomDb+" alkalomból 7 összegként "+

osszeg7db+" alkalommal fordult elő. Valószínűség: "+

((double)osszeg7db/alkalomDb));

}

2. megoldás

Ha egy 13 elemű egész típusú tömböt használhatunk emlékezetként. Kezdetben 2-től 12-ig indexelve nullázzuk ki, így csoportos gyűjtést tudunk megvalósítani. A nullázás most inicializáló blokkal történt, mert nem sok eleme van a tömbnek (sok elemnél inkább használjunk erre ciklust). A tömb első két elemét nem használjuk semmire. Mi történik a ciklusban? Például dobas1=3 és dobas2=4 esetén a dobasDbTomb[7] elemét növeli (mindegy mi volt ott korábban, de inkrementálódjon). Most több adatot tárolunk, mint amiből megválaszolható a feladatban megfogalmazott konkrét kérdés, de ezt tekinthetjük strukturális tartaléknak.

static void kockadobas2(int alkalomDb) {

if(alkalomDb<=0)

throw new IllegalArgumentException("Hiba: alkalomDb<=0");

int[] dobasDbTomb={-1, -1,

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};

for(int i=1; i<=alkalomDb; i++) {

int dobas1=(int)(Math.random()*6+1);

int dobas2=(int)(Math.random()*6+1);

dobasDbTomb[dobas1+dobas2]++;

}

System.out.println(

alkalomDb+" alkalomból 7 összegként "+

dobasDbTomb[7]+" alkalommal fordult elő. Valószínűség: "+

((double)dobasDbTomb[7]/alkalomDb));

}

Hasonló, egydimenziós tömbbel történő belső adattárolást megvalósító elosztott alkalmazásról blogoltunk már: Kockadobás kliens-szerver alkalmazás.

3. megoldás

Ez az igazi szimuláció, swing GUI grafikus környezetben, ahogyan az alábbi képernyőképen látható. A megvalósítás kétdimenziós tömböt használ adatszerkezetként. Álljon 7 sorból és 7 oszlopból és legyen i a sor- és j az oszlopindex. A tömb [0][0]-dik elemét nem használjuk semmire. Az első oszlopába ( j=0 és i>0) bekerülhetnek a dobókockán előforduló számok 1-től 6-ig. Hasonlóan az első sorba ( i=0 és j>0) is. Ezek a dobott számok alapján indexek lesznek és az ábrán zöld hátterű cellákba kerültek. A tömb többi eleme kezdetben 0 (nulla), ezek az ábrán fehér hátterű cellák. A szürke hátterű cellák (mellékátló) esetén a dobott számok összege 7 és jól látszik, hogy ez hatféleképpen fordulhat elő a 36-féle eset közül. Például a 2. sor 5. oszlopában lévő szám mutatja, hogy a 10000 alkalomból 274-szer fordult elő az, hogy a dobáspár a (2; 5) lett. A tömb két indexe felcserélhető lenne, mert ez a mellékátlóban lévő számok összegét nem befolyásolja.

A programban kiválasztható néhány alkalomból amit szeretnénk, és a Dob nyomógombra kattintva indul el időzítővel a folyamat. Várakoztatás/menet közben piros színnel kiemelve látszik/megfigyelhető, hogy az éppen aktuális dobás hol növeli az értéket/előfordulást/darabszámot. A képernyőképen befejeződött állapot látható. Az eredményt a szürke cellákban lévő számok összegének és az alkalmak számának hányadosa adja meg. Ezt a háttérbeli kétdimenziós tömbben összesítéssel az alábbi Java forráskód-részlet adja meg:

int osszeg7db=0;

for (int i = 1; i <= 6; i++)

osszeg7db+=dobasTomb[i][7-i];

String eredmeny=alkalomDb+" alkalomból 7 összegként "+

osszeg7db+" alkalommal fordult elő.";

Most lényegesen több adatot tárolunk, mint ami a konkrét válaszhoz kell, de cserébe jól érzékeltethető a csoportos gyűjtés/megszámolás működése. A program grafikus felhasználói felületének felépítését és az eseménykezelés megvalósítását most nem részletezzük.

Eszünkbe juthatna, hogy a program miért dob kétszer 1 és 6 közötti számot egymás után és ezt összegzi, amikor egyetlen 2 és 12 közötti dobással (véletlenszám generálással) megkaphatnánk a dobáspár összegét. Hiszen két db 1 és 6 közötti szám összege mindig 2 és 12 közötti szám. Jó lenne ez az ötlet/megvalósítás? Igen? Nem? Miért? A hozzászólásokhoz várjuk az indoklást.

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

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

A feladat a Java SE szoftverfejlesztő tanfolyam szakmai moduljának 17-28. óra: Objektumorientált programozás alkalmaira épülő 29-36. óra: Grafikus felhasználói felület alkalmaihoz kötődik.