*Allaolevien tehtävien deadline on *
Apua tehtävien tekoon kurssin Discord-kanavalla, kampuksella ja Zoomissa:
- Maanantaisin (poislukien 6.12.) klo 14-16 kampuksella BK107-luokassa
- Torstaisin (4.11. alkaen) klo 14-16 Zoomissa
Ohjauskalenteri:
Muista myös tämän viikon monivalintatehtävät, joiden deadline on .
Tehtävät 2-5 liittyvät materiaalin ohjelmistosuunnittelua käsittelevän osan 4 niihin lukuihin, joihin on merkitty [viikko 5] tai [viikko 6].
Tämän viikon monivalintatehtävät, deadline on poikkeuksellisesti vasta perjantaina 13.12. klo 23:59:00.
Typoja tai epäselvyyksiä tehtävissä?
Tee korjausehdotus editoimalla tätä tiedostoa GitHubissa.
Tehtävien palauttaminen
Tehtävät palautetaan GitHubiin, sekä merkitsemällä tehdyt tehtävät palautussovellukseen https://study.cs.helsinki.fi/stats/courses/ohtu-avoin-2022
Katso tarkempi ohje palautusrepositorioita koskien täältä.
1. git: rebase (versionhallinta)
Tätä tehtävää ei palauteta mihinkään!
Lue http://git-scm.com/book/en/Git-Branching-Rebasing ja https://www.atlassian.com/git/tutorials/rewriting-history#git-rebase
Aikaansaa seuraavankaltainen tilanne
------- master \ \--- haara
“rebeissaa” haara masteriin, eli aikaansaa seuraava tilanne:
------- master \ \--- haara
Varmista komennolla gitk --all
että tilanne on haluttu.
“mergeä” master vielä haaraan:
------- \ master \--- haara
Lopputuloksena pitäisi siis olla lineaarinen historia ja master sekä haara samassa. Varmista jälleen komennolla gitk --all
että kaikki on kunnossa.
Poista branch haara. Etsi googlaamalla komento jolla saat tuhottua branchin.
2. Kyselykieli NHLStatistics-ohjelmaan, osa 1
Kurssirepositorion hakemistosta koodi/viikko6/QueryLanguage löytyy jälleen yksi versio tutusta NHL-tilastojen tarkasteluun tarkoitetusta ohjelmasta.
Tällä kertaa olemme kiinnostuneita tekemään hieman monimutkaisempia “kyselyjä” pelaajatietoihin, esim. listaa kaikki joukkueen PHI pelaajat joilla on vähintään 5 maalia ja vähintään 5 syöttöä.
Koodiin onkin luotu hieman valmista kalustoa josta pääset liikkeelle. Yllä olevan kyselyn voi suorittaa seuraavasti:
public static void main(String[] args) {
Statistics stats = new Statistics(new PlayerReaderImpl("https://nhlstatisticsforohtu.herokuapp.com/players.txt"));
Matcher m = new And( new HasAtLeast(5, "goals"),
new HasAtLeast(5, "assists"),
new PlaysIn("PHI")
);
for (Player player : stats.matches(m)) {
System.out.println( player );
}
}
Luokalle Statistics on tehty metodi matches, joka palauttaa listan niistä pelaajista, joille parametrina annettu Matcher-rajapinnan toteuttava olio palauttaa true
Tutustu ohjelman rakenteeseen
- huomioi miten HasAtLeast käyttää Javan ns. reflektio-ominaisuutta kutsuessaan merkkijonoparametria vastaavaa metodia
- toinen huomioinarvoinen piirre on And-luokan konstruktorissa käytetty vaihtuvamittainen parametrilista, eli “vararg”, ks. lisää esim: https://www.javatpoint.com/varargs
Tee rajapinnan Matcher toteuttavat luokat, joiden avulla voit tehdä operaatiot
- All (tosi kaikille pelaajille)
- Not (parametrina olevan ehdon negaatio)
- HasFewerThan (HasAtLeast-komennon negaatio eli, esim. on vähemmän kuin 10 maalia)
Kaikille pelaajille tosi ehto all ei ole vielä tämän tehtävän kannalta kovin mielenkiintoinen, sitä pystyy kuitenkin hyödyntämään neljännessä tehtävässä.
Voit tarkistaa toteutuksesi toimivuuden tekemällä kyselyn
Matcher m = new And(
new Not( new HasAtLeast(1, "goals") ),
new PlaysIn("NYR")
);
vastauksena pitäisi olla joukkueen NYR pelaajista ne, joilla ei ole vähintään yht maalia, eli 0 maalia tehneet:
Tony DeAngelo NYR 0 + 1 = 1 Tim Gettinger NYR 0 + 0 = 0 Tarmo Reunanen NYR 0 + 1 = 1 Zac Jones NYR 0 + 4 = 4 Justin Richards NYR 0 + 1 = 1 Keith Kinkaid NYR 0 + 0 = 0 Igor Shesterkin NYR 0 + 0 = 0 Alexandar Georgiev NYR 0 + 0 = 0
Kyselyn
Matcher m = new And(
new HasFewerThan(1, "goals"),
new PlaysIn("NYR")
);
tulisi palauttaa täsmälleen sama lista.
Ehdon All
tulisi siis olla tosi kaikille pelaajille., Voit varmistaa sen toimivuudet kokeilemalla seuraavaa:
System.out.println(stats.matches(new All()).size());
Komennon tulisi tulostaa kaikkien pelaajien lukumäärä, joka on 964.
Ehto All
ei ole yksistään kovin hyödyllinen, mutta tulemme tarvitseman sitä pian.
3. Kyselykieli NHLStatistics-ohjelmaan, osa 2
Tee rajapinnan Matcher toteuttava Or, joka on tosi silloin jos ainakin yksi sen parametrina saamista ehdoista on tosi.
Kyselyn
Matcher m = new Or( new HasAtLeast(30, "goals"),
new HasAtLeast(50, "assists")
);
tulee palauttaa ne, joilla on vähintään 30 maalia tai 50 syöttöä, eli seuraava lista
Auston Matthews TOR 41 + 25 = 66
Patrick Kane CHI 15 + 51 = 66
Alex DeBrincat CHI 32 + 24 = 56
Mikko Rantanen COL 30 + 36 = 66
Leon Draisaitl EDM 31 + 53 = 84
Connor McDavid EDM 33 + 72 = 105
Kyselyn
Matcher m = new And(
new HasAtLeast(40, "points"),
new Or(
new PlaysIn("NYR"),
new PlaysIn("NYI"),
new PlaysIn("BOS")
)
);
Tulee palauttaa kaikki vähintään 40 pistettä tehneet jotka pelaavat jossain seuraavista joukkueista NYI, NYR tai BOS. Lista näyttää seuraavalta:
Mathew Barzal NYI 17 + 28 = 45
Ryan Strome NYR 14 + 35 = 49
Mika Zibanejad NYR 24 + 26 = 50
Pavel Buchnevich NYR 20 + 28 = 48
Artemi Panarin NYR 17 + 41 = 58
Adam Fox NYR 5 + 42 = 47
Patrice Bergeron BOS 23 + 25 = 48
David Krejci BOS 8 + 36 = 44
Brad Marchand BOS 29 + 40 = 69
David Pastrnak BOS 20 + 28 = 48
Kyselyt perustuvat rakenteeltaan decorator-suunnittelumalliin, vastaavasti kuten materiaalin osan 4 esimerkissä dekoroitu pino. And- ja OR-muotoiset kyseltyt on muodostettu myös erään suunnittelumallin, compositen hengessä, ne ovat Matcher-rajapinnan toteuttavia olioita, jotka sisältävät itse monta Matcher-olioa. Niiden käyttäjä ei kuitenkaan tiedä sisäisestä rakenteesta mitään.
4. Parannettu kyselykieli, osa 1
Matcher-olioiden avulla tehtyä kyselykieltä vaivaa se, että kyselyjen rakentaminen on ikävää, sillä jokaista kyselyn osaa kohti on luotava new-komennolla uusi olio.
Tee materiaalin osassa 4 esitellyn pinorakentajan hengessä kyselyrakentaja, jonka avulla voit luoda Matcher-olioita.
Rakentaja voi toimia esim. seuraavaan tapaan.
Ensin kysely, joka palauttaa jokaisen pelaajan:
public static void main(String[] args) {
Statistics stats = new Statistics(new PlayerReaderImpl("https://nhlstatisticsforohtu.herokuapp.com/players.txt"));
QueryBuilder query = new QueryBuilder();
Matcher m = query.build();
for (Player player : stats.matches(m)) {
System.out.println( player );
}
}
Tässä kyselyssä voi ja kannattaa hyödyntää aiemmin tehtyä All-matcheria.
Seuraavaksi kysely, missä tulostetaan pelaajat, joiden joukkue on NYR
public static void main(String[] args) {
Statistics stats = new Statistics(new PlayerReaderImpl("https://nhlstatisticsforohtu.herokuapp.com/players.txt"));
QueryBuilder query = new QueryBuilder();
Matcher m = query.playsIn("NYR").build();
for (Player player : stats.matches(m)) {
System.out.println( player );
}
}
Seuraavaksi kysely, missä tulostetaan pelaajat joiden joukkue on NYR, joilla on vähintään 5 ja vähemmän kuin 10 maalia:
public static void main(String[] args) {
Statistics stats = new Statistics(new PlayerReaderImpl("https://nhlstatisticsforohtu.herokuapp.com/players.txt"));
QueryBuilder query = new QueryBuilder();
Matcher m = query.playsIn("NYR")
.hasAtLeast(5, "goals")
.hasFewerThan(10, "goals").build();
for (Player player : stats.matches(m)) {
System.out.println( player );
}
}
Pelaajien lista on seuraava
Brendan Smith NYR 5 + 5 = 10
Kevin Rooney NYR 8 + 6 = 14
Adam Fox NYR 5 + 42 = 47
Filip Chytil NYR 8 + 14 = 22
K'Andre Miller NYR 5 + 7 = 12
Kaapo Kakko NYR 9 + 8 = 17
Peräkkäin ketjutetut ehdot siis toimivat “and”-periaatteella.
Tässä tehtävässä riittää, että kyselyrakentaja osaa muodostaa and-periaatteella yhdistettyjä ehtoja.
5. Parannettu kyselykieli, osa 2
Laajennetaan kyselyrakentajaa siten, että sen avulla voi muodostaa myös or-ehdolla muodostettuja kyselyjä. Or-ehdon sisältävä kysely voi olla muodostettu esim. seuraavasti:
QueryBuilder query = new QueryBuilder();
Matcher m1 = query.playsIn("PHI")
.hasAtLeast(10, "assists")
.hasFewerThan(5, "goals").build();
Matcher m2 = query.playsIn("EDM")
.hasAtLeast(40, "points").build();
Matcher m = query.oneOf(m1, m2).build();
Pelaajalistan tulisi olla:
Travis Sanheim PHI 3 + 12 = 15 Philippe Myers PHI 1 + 10 = 11 Tyson Barrie EDM 8 + 40 = 48 Leon Draisaitl EDM 31 + 53 = 84 Connor McDavid EDM 33 + 72 = 105
Tai sama ilman apumuuttujia:
Matcher m = query.oneOf(
query.playsIn("PHI")
.hasAtLeast(10, "assists")
.hasFewerThan(5, "goals").build(),
query.playsIn("EDM")
.hasAtLeast(40, "points").build()
).build();
On mahdollista ja jopa todennäköistä että ensimmäinen ratkaisusi ei toimi jos apumuuttujia ei käytetä. Mieti tarkkaan missä vika ja yritä korjata tilanne. Vaadittava muutos ei ole iso.
6. Pull request ja refaktorointia (tätä tehtävää ei lasketa versionhallintatehtäväksi)
Isoa projektia on vaikea ylläpitää yksin ja vielä vaikeampaa on löytää oikeat ratkaisut jokaiseen ongelmaan, kun ohjelmisto kasvaa. On vaikeaa hallita itse kaikkea ja jotkin osa-alueet eivät välttämättä edes miellytä ja niihin on siksi vaikea paneutua. Saatat löytää itsesi ajattelemasta vaikkapa: “Lukisipa joku tietorakenteiden asiantuntija tämän osuuden läpi ja tsekkaisi, että HashSet on nyt varmasti se tehokkain ratkaisu…”.
Ehkäpä et edes ajatellut asiaa, mutta joku silti näyttää, että binäärihakupuu onkin tilanteessa tehokkaampi ratkaisu, koodaa korjaukset puolestasi lähdekoodiin sekä tekee muutoksista pull requestin. Onneksi julkaisit projektisi Open Sourcena!
GitHub on täynnä Open Source -projekteja, jotka kaipaavat panostasi. Mikäs sen kivempaa, kuin käyttää muutama tunti suosikkirepositioriosi lähdekoodin parissa ja korvata sieltä huomaamasi epäelegantti ratkaisu paremmalla. Useilla repositorioilla on valmiit ohjeet muutosehdotusten tekemiseen repositorion juuresta löytyvässä tiedostossa Contributing.md. Tässä esimerkiksi bluebird.js:än CONTRIBUTING.md.
Tehtävänäsi on harjoitella muutosehdotuksen tekemistä “open source -projektiin” sekä vieraan koodin lukemista ja refaktorointia.
- Valitse yksi repositorio miniprojektien joukosta
- mielellään sellaisen ryhmän repositorio, jolla ei ole jo viittä pull requestia.
- ja luonnollisesti sellainen, jonka koodiin haluat tehdä jotain muutoksia
- Forkkaa repositorio
- Tee forkattuun repositorioon uusi branch nimellä “muutoksia”
- Tee luomaasi branchiin “tyhjä” pull request: lisää esimerkiksi yksi tyhjä rivi README.md:hen, pushaa uusi branch GitHubiin ja tee branchista pull request.
- Tyhjän pullrequestin tarkoituksena on varata sinulle paikka kyseisen repositorion muutoksentekijöiden joukosta. Haluamme, että kaikki ryhmät saavat suunilleen tasaisesti pull requesteja, eli jos repositoriossa on niitä jo runsaasti, etsi mielellään jokin muu repositorio.
- Etsi ryhmän lähdekoodista jotain refaktoroitavaa
- kyseessä ei tarvitse olla iso muutos, esimerkiksi muuttujan/metodin uudelleennimeäminenkin riittää
- Refaktoroi ja committaa
- Käy katsomassa tekemääsi tyhjää pullrequestia. Mitä tapahtui?
- Rebeissaa (ks. tämän viikon ensimmäinen tehtävä) luomasi branch paikalliseen master branchin päälle. Pushaa. Tapahtuiko pull requestissa muutoksia?
- Otsikoi tekemäsi pullrequest niin, että se kuvaa tekemiäsi muutoksia. Tarkenna otsikon alle mitä teit ja miksi.
- Jos ryhmä pyytää sinua tekemään muutoksia pull requestiisi, tee halutessasi tarvittavat muutokset ja committaa. Päivittyikö pullrequest?
- Kun ryhmä on hyväksynyt muutoksesi, voit poistaa luomasi branchin
Laita palautusrepositorioosi tiedosto PULL.md ja sen sisällöksi linkki pull requestiin.
Tehtävien palautus
Pushaa kaikki tekemäsi tehtävät (paitsi ne, joissa mainitaan, että tehtävää ei palauteta mihinkään) GitHubiin ja merkkaa tekemäsi tehtävät palautussovellukseen https://study.cs.helsinki.fi/stats/courses/ohtu-avoin-2022