Ohjelmointi 1, avoin 2023 / Demo 10

V1

Do tasks: 8.1-8.5 in Ville Remember: Ville’s usermanual.

Tauno* (max 2p)

This was exam task in 2015 (fall). Even you can get 2 points to the *-tasks, you still need to do some other programming task.

Watch Demo 2’s ADP task. Create a subroutine and tests that work how they were described in the task. Write at least as many tests as there were “test cases” in the Demo 2 task. Remember that you can watch the demo return video regarding the Demo 2 task.

Tehtävä 1*. Toisto rekursiolla I

Lue ensin: 16. Silmukat ja 22. Rekursio.

Tähän mennessä kaikki toisto on tehty demoissa silmukoita käyttäen. Hyvin usein toisto voidaan kuitenkin tehdä silmukoiden lisäksi myös rekursiolla. Joissakin tilanteissa silmukat ovat parempi ratkaisu, kun taas toisissa rekursio. Kummankaan ei voida yksiselitteisesti sanoa olevan toinen toistaan parempi vaihtoehto.

Tehtävässä on tarkoituksena toteuttaa aliohjelma Kertoma sekä silmukalla että rekursiolla.

a) Silmukalla

Tee funktio Kertoma(luku), joka laskee ja palauttaa tietyn luvun kertoman. Käytä toteutuksessa haluamaasi silmukkaa.

Huom! Matemaattisten sääntöjen mukaan nollan (0) kertoma on 1.

b) Rekursiolla

Muokkaa nyt a-kohdan funktio Kertoma(luku), toimimaan rekursiolla silmukan sijaan.

Tehtävä 2. Toisto rekursiolla II

Lue ensin: 16. Silmukat ja 22. Rekursio.

Samanlainen kuin tehtävä 1. Tarkoituksena toteuttaa nyt aliohjelma Potenssi, edelleen sekä silmukalla että rekursiolla.

a) Silmukalla

Tee funktio Potenssi(luku, potenssi), joka laskee ja palauttaa tietyn luvun tietyn potenssin arvon. Tee lisäksi niin, että jos potenssin arvo on negatiivinen, ohjelma palauttaa aina long.MinValue(). Käytä toteutuksessa haluamaasi silmukkaa.

Huom! Matemaattisten sääntöjen mukaan silloin, kun potenssina on nolla (0), on arvo aina 1.

b) Rekursiolla

Muokkaa a-kohdan funktio Potenssi(luku, potensi) toimimaan rekursiolla silmukan sijaan.

Tehtävä 3. Merkkien lisäily

Lue ensin: 16. Silmukat, 22. Rekursio ja 27. ASCII-koodi.

Tehtävät 1 ja 2 osoittivat, miten rekursio toimii parhaimmillaan, ja ohjelman toteutus voi olla vain yhden rivin mittainen. Kuten todettu, aina rekursio ei kuitenkaan ole silmukkaa parempi tai yksinkertaisempi ratkaisu.

Tässä tehtävässä tehdään ohjelma LisaaMerkit, joka osaa lisätä StringBuilder-muuttujaan kaikki merkit annetulta väliltä merkkien ASCII-koodiin perustuen. Toisin sanottuna ohjelmalle annetaan yhtenä parametrinä jokin merkki, jonka ASCII-koodi on lähtöpiste, ja toisena parametrinä jokin muu merkki, jonka ASCII-koodi on vuorostaan päätepiste. Kaikki merkit näiden pisteiden väliltä lisätään merkkijonoon.

Ohjelman kuuluu toimia seuraavasti:

    StringBuilder sb = new StringBuilder();
    LisaaMerkit(sb, 'a', 'e');
    Console.WriteLine(sb.ToString());
            // Tulostaa "abcde"

Huom! Joudut käyttämään manuaalista type castia muuttaaksesi tietyn ASCII-koodin (int) merkiksi (char).

a) Silmukalla

Tee aliohjelma LisaaMerkit(jono, eka, vika), joka lisää jonoon kaikki merkit alkaen ekasta ja päättyen vikaan. Käytä toteutuksessa mieleistäsi silmukkaa.

b) Rekursiolla

Muokkaa a-kohdan funktio LisaaMerkit(jono, eka, vika) toimimaan rekursiolla silmukan sijaan.

Tehtävä 4. Poikkeukset ja parametrit

Lue ensin: 24. Poikkeukset.

Kurssin ohjelmissa vastaan tulleet ongelmat ja poikkeukset on tähän mennessä kaikki kierretty if -lauseilla. Esimerkiksi tyhjän taulukon tutkiminen on estetty aliohjelman alussa seuraavasti:

if (t.Length < 0) return;

Poikkeukset voidaan kuitenkin käsitellä paremminkin hyödyntämällä try-catch -lausetta. Edellinen esimerkki tehtäisiin sen avulla vaikkapa näin:

try
{
    // ohjelman poikkeusalttiit rivit.
}
catch (IndexOutOfRangeException)
{
    return;
}

Tehdäänkin nyt aliohjelma Merkiksi, joka muuttaa ja palauttaa merkkijonon (string) merkkinä (char). Pidä huolta, että jos merkkijonoa ei voida muuttaa merkiksi (jono on joko tyhjä tai liian pitkä), ohjelma palauttaa sen sijaan sille annetun oletusmerkin.

Tehdään ohjelma sekä if-lauseella että try-catchilla.

a) If-lauseella

Tee aliohjelma Merkiksi(jono, oletus), joka palautta jonon char-tyyppisenä aina, kun mahdollista. Muissa tapauksissa palautetaan oletusmerkki. Käsittele poikkeukset if-lauseella.

b) Try-catch -lauseella

Muokkaa a-kohdan aliohjelman Merkiksi(jono, oletus) poikkeuskäsittely toimimaan try-catch-lauseella if-lauseen sijaan.

Vinkki! catch -lauseelle kannattaa antaa parametriksi kiinniotettavan poikkeuksen tyyppi paremman kontrollin saamiseksi. Tässä tapauksessa kyseessä on FormatException.

c) Kuormittaminen

Lue ensin: 6.5 Aliohjelman kuormittaminen.

Nykyisellään b-kohdan toteutuksen jälkeen aliohjelman Merkiksi(jono, oletus) jokaiseen kutsuun joudutaan syöttämään oletusmerkki parametrinä. Tuo voi tuntua turhalta, jos merkki ei koskaan vaihdu. Ohjelmaan voitaisiin vaihtoehtoisesti "kovakoodata" jokin tietty muuttumaton merkki parametrin sijasta. Toisaalta se voisi olla jopa vieläkin huonompi ratkaisu, sillä silloin palautettavaa oletusmerkkiä ei voida enää vaihtaa ollenkaan.

Monissa kielissä, kuten C#:ssa ja Javassa onkin mahdollista hyödyntää kuormittamista (function overloading) tämän ongelman ratkaisemiseksi. Sillä tarkoitetaan kykyä kirjoittaa useampi kuin yksi samanniminen ohjelma, joilla on joko eri tyyppiset tai eri määrä parametreja. Näin tehtynä esimerkiksi ohjelman Merkiksi kutsuun ei olisi pakko antaa tuota oletusmerkkiä parametriksi, vaikka se edelleen voitaisiin tarvittaessa tehdä.

Laita pääohjelma toimimaan tekemällä aliohjelman Merkiksi(jono, oletus) rinnalle toinen samanniminen aliohjelma Merkiksi(jono), jolle ei anneta toista parametria, ja jossa palautettava oletusmerkki on "kovakoodattuna" itse ohjelman sisälle arvolla 'b'.

d) Valinnaiset parametrit

Lue ensin: Optional arguments.

Tehtävän c-kohdassa käytetty kuormittaminen on toimiva tapa ratkaista ohjelmassa tarvittavien parametrimäärien muodostamia ongelmia. Se on kuitenkin melko työläs keino, sillä joka kerta ohjelma täytyy kirjoittaa kokonaan uusiksi ja ohjelmien lisääntyessä ne vievät paljon tilaa koodissa.

C#:ssa on olemassa toinenkin keino, joka on kenties parempi. Parametreistä on nimittäin mahdollista tehdä valinnaisia (optional). Tämä ajaa saman asian kuin kuormittaminen, mutta useampia ohjelmia ei tarvita.

Muuta aliohjelma Merkiksi(jono, oletus) toimimaan niin, että oletusmerkkinä käytettävä parametri on valinnainen ja sen "kovakoodattu" oletusarvo on 'b'.

Huom! Et tarvitse enää kahta Merkiksi nimistä aliohjelmaa.

Sarja J. Syötteen korjautus (2 p)

Lue ensin: 13. Ehtolauseet ja Kysyminen käyttäjältä.

Suurimmat ongelmat syntyvät yleensä silloin, kun käyttäjältä kysytään jotain. Käyttäjän antama syöte voi nimittäin olla joko vahingossa tai tarkoituksella virheellinen. Tämä voi johtaa pahimmillaan todella huonoihin lopputulemiin. Kysyvät ohjelmat on siis syytä rakentaa erityisellä huolella tarkastamaan syötteet hyvin, ennen niiden varsinaista käyttöä.

Tässä lyhyessä sarjassa tehdään yksinkertaiseen syötettä kysyvään ohjelmaan syötteen tarkistukset.

Tehtävä 5. Elämäpisteet

Lue ensin: Jypeli: muuttuja oliolle.

Alla on peli, jossa pelaaja voi ohjata koirahahmoa ja törmäillä meteoreihin, jotka räjähtävät. Pelissä on myös yksi tähti, jonka voi "kerätä". Tällä hetkellä pelissä ei tapahdu mitään muuta kuin meteorien ja tähden tuhoutuminen törmäyksestä pelaajaan.

Kopioi ja siirrä pelin ohjelmakoodi ja tarvittavat kuvat (koira.png, tahti.png, meteori.png) ensin Visual Studioon omaksi projektikseen ja tarkista, että peli toimii.

Tee sitten peliin seuraavat muutokset:

• Pelaajalla on aluksi 3 elämäpistettä, mitä havainnollistaa elämäpalkki
• Törmäys meteoriin vähentää pelaajalta 1 elämäpisteen
• Jos elämäpisteitä on vähemmän kuin 1, pelaaja räjähtää ja tuhoutuu; ruutuun ilmestyy viesti pelin häviämisestä
• Törmäys tähteen pysäyttää pelaajan liikkeen ja ruutuun ilmestyy viesti pelin voittamisesta

Huom! Peli kaatuu helposti virheellisesti käytettyjen kuvien vuoksi. Tarkista, että käyttämäsi kuvat löytyvät "Content" -hakemistosta ja ovat muutenkin kunnossa.

Vinkki! Jypelissä elämäpalkin voi tehdä ProgressBar -oliolla. PhysicsObject -olion liikkeen saa vuorostaan pysäytettyä esim. antamalla sen nopeudeksi (.Velocity) nollavektorin (Vector.Zero).

Pelissä käytetyt kuvat:

• Tähti
• Meteori
• Koira

Tehtävä 6. Viitteet I

Alla on ohjelmakoodi ja sen muuttujista piirretty kuva tiettynä ajanhetkenä. Muuta alla oleva kuva vastaamaan toista ajanhetkeä kun listasta on otettu pois paikassa 0 oleva alkio ja lisätty uusi eläin. Älä muuta C#-ohjelmakoodia!

Tehtävä 7*. Viitteet II

Tämä oli syksyn 2020 tenttitehtävä.

Taas piirtomoodissa. Tästä 4 kuvaa, kustakin 0.25 p. Täydennä ensin 1. kuva ja kun siitä saat 0.25p, kopioi täydennys seuraavaan kuvaan ja muokkaa vastaamaan sen tilannetta.

Vinkki: Älä ajattele piirtokieltä ohjelmana, vaan mieti mitä pitää kuvassa missäkin "laatikossa" olla, kun C# ohjelma on halutussa kohdassa ja mistä pitää mennä nuoli mihin. Ja sen sanot piirtokielellä. Esim Count ei tarvitse muuttaa monta kertaa, sen lopullinen arvo riittää.

B1-2. Exchange rates

M: 25. Reading information from an external source.

Open the page https://www.suomenpankki.fi/en/Statistics/exchange-rates/ and copy all of the exchange rates to your clipboard, but only the rows that have information about the currencies. Add a text file to your project in Visual Studio and paste the exhange rates to the text file you just made and save it by the name valuutat.txt Edit the text file to look like the following:

B3-4. Recursive tree

M: 22. Recursion.

See example of drawing a triangle recursively into canvas. Make a program that draws a tree similar to the picture below by using recursion:

 * One branch of the tree and three others recursively
 *  x starting point of branch
 *  y starting point of branch
 *  d direction of branch in radians
 *  l length of branch
 *
 branch( x, y, d, l) 
     line from point (x,y) to point (x+l*cos(d),y+l*sin(d)) 
     if l < 2 stop
     branch(x+l*cos(d),y+l*sin(d),d+0.6,l*0.6);
     branch(x+l*cos(d),y+l*sin(d),d-0.6,l*0.6);
     branch(x+l*cos(d),y+l*sin(d),d,l*0.3);

A good starting angle for drawing is for example pi/2 and length half of the height of the screen. Also implement keyboard controls to your program so a user can change the ratios of the drawing angle (0.6 by default), length of the tree branch (0.6, different variable than for the angle) and the length of the middle branch (0.3).

G1. Korttipakka

Tee ensin luokka Kortti, jolla on attribuutteinaan kortin arvo ja maa.

Tee sitten olioluokka Korttipakka, jolla on attribuuttinaan lista luokan Kortti olioista. Täytä tuo lista (eli korttipakka) oikeilla korteilla luokan Korttipakka konstruktorissa.

Tee luokkaan Korttipakka vielä funktio VedaKortti, joka valitsee pakasta satunnaisesti yhden kortin.

Anna luokan Korttipakka pääohjelmaksi seuraava ja laita se toimimaan:

    public static void Main()
    {
        Korttipakka pakka = new Korttipakka();

        for (int i = 0; i < 10; i++)
        {
            Kortti kortti = pakka.VedaKortti();
            Console.WriteLine($"Vedit kortin [{kortti.GetMaa()} {kortti.GetArvo()}]");
        }
    }

Vinkki! Kortti -luokan attribuutti maa voi olla tyypiltään string, mutta silloin sen käytöstä tulee tökeröä. Siitä kannattaakin ehkä tehdä enum (Enumerable), jonka käyttö on vaivattomampaa.

G2. Pyrstötähdet VIII

Ota demojen 9 mallivastaus tehtävään Pyrstötähdet VII ja aja se ensin sellaisenaan.

Tee nyt vielä tähdille oma luokkansa Tahti ja pelaajalle Pelaaja samalla tavalla kuin osassa VII meteoreista tehtiin olio Meteori ja muuta ohjelma toimimaan tehdyillä olioilla.

Kokeile että toimii.

Huom! Olioluokan Pelaaja on palautettava muuttujaan talletettava pelaaja jollakin tavalla, sillä pelaajalle on pääohjelmassa Begin voitava jotenkin tehdä törmäyskäsittelijät (CollisionHandler).

Pelissä käytetyt kuvat:

• Tähti
• Meteori
• Koira

PP

PP tasks (Pahasti Pihalla) are for those who have difficulty in quite basic issues. It is intended that these are easier tasks (but together there are many tasks), after which the compulsory two star task can be easier to do. PP tasks are not intended for those who have done a regular 4 or more assignments / time.

##PP1

PP1 a

Write a for-loop which prints

 0
 2
 4
 6
 ...
 98

Press first "show all code".

PP1 b

Download Laskuharjoituksia.cs file and write the subroutines so, that main program will print the the sum of the products numbers given 2 * 3 + 4 * 7.

PP1 c

Do (function)subroutine, which calculates and returns a discount price of product, when the subroutine gets original price and discount % as a parameter. Do also the main program, where you call the subroutine and handle the printing.

PP2

PP2 a

Do for-loop that prints:

1
3
5
7
...
99

PP2 b

Write a subroutine LaskeMatkanKesto (DurationOfTheDistance) which calcutelates how long some distance takes with given distance and averege speed.

PP2 c

Write a (function)subroutine that calculates and returns the original price of the product, when the subroutine gets discounts price and discount % as a parameter. Do also the main program, where you make the subroutine call and handle the printing.