Autori risto postitused

laborid,pr2_et

PR2ET5: Qsort ja tükeldus

2023-02-25 risto

Praktikumi materjal

Slaidid: Qsort
Slaidid: Koodi tükeldamine
Koodinäide: Andmetüübist sõltumatu mullsorteerimine
Näidisprojekt koodi tükeldamisest: https://blue.pri.ee/ttu/files/iax0584/demokood/division_to_files.zip

Praktikumi ülesanded

Selles praktikumis on kaks ülesannet.

Esimeses ülesandes õpid sorteerima arvumassiive ning struktuuridest koosnevaid massiive ja koodi tükeldama
Teises ülesandes õpid andmeid internetist alla laadima

Mõlemat ülesannet laiendab lisaülesanne

Ülesanne 1 [W05-1]: Quicksort

Selle ülesande eesmärk on harjutada qsort() funktsiooni kasutamist ning koodi tükeldamist erinevate koodifailide vahel, sealjuures alustad oma esimese kergesti lisatava teegifaili loomist. Aluskoodis on koodi tükeldus failidesse sinu eest juba tehtud.

Lae alla aluskood: https://blue.pri.ee/ttu/files/iax0584/aluskoodid/5_1_qsort_task_basecode.zip

NB! Aluskood sisaldab nii baasülesannet kui ka lisaülesannet!

Nõuded

Realiseeri vajalikud funktsioonid, mis on ette antud sulle erinevates päisefailides prototüüpidena. Funktsiooni realisatsioon peab olema päisefailiga samanimelises .c koodifailis
Kutsu välja vajalikud funktsioonid andmete sorteerimiseks ja ekraanile kuvamiseks main funktsiooni switch lausest.
Kompileeri programm kokku mitmest koodifailist – vastavalt struktuurile mis oli antud aluskoodis. Kasuta kompileerimiseks käsurida (võid kasutada ka Makefile’i kui oskad).

Soovitusi lahendamiseks

Tutvu arhiivis oleva koodi struktuuriga
Realiseeri alustuseks qsort võrdlusfunktsioon täisarvude võrdlemiseks.
Vihje: Testimaks ühe faili põhiselt (nt array_helpers.c) kood sai korralikult kirja, võid vajutada “compile” nuppu – selle põhjal tehakse objektfail ainult käesolevast failist, ignoreerides ülejäänud programmi. Sedasi saad kiirelt vigu lokaliseerida ühe faili sees.
Lisa qsort väljakutse menüüsse, ehita kogu projekt ning proovi kas töötab
Korda sama murdarvuliste massiivi sorteerimiseks (menüü valik 2). Arvesta, et pead leidma ka murdarvudest koosneva massiivi pikkuse ning lisama väljastamise väljakutse
Nüüd liigu struktuuride juurde. Alusta struktuuri väljastamise funktsioonist. Kirjuta see valmis ning lisa väljakutse menüüsse, testi
Struktuuride võrdlusfunktsioone kirjutades arvesta järgmist
- Võrdlusfunktsiooni edastatakse void tüüpi viidad on struktuurile endale (st struktuuri esimese baidi mäluaadress), mitte väljale, mille alusel sina soovid sorteerida
  TÜÜPVIGA: Teisendus peab toimuma struktuuri tüüpi viidaks, mitte int või float vms tüüpi viidaks
  Miks? sorteerimisel sorteeritakse terveid struktuure korraga. qsort ise ei tea mis välja alusel sorteerimist tuleks teha ega oska seda välja valida sinu eest. Samuti järjestamise vältel tuleb ümber paigutada kõigi struktuuri liikmete andmed, mitte ainult üks alamväli.
- Ole ettevaatlik sulgude paigutusega – tehete järjekord on ülioluline! Esmalt tuleb võrdlusfunktsiooni parameeter teisendada sobilikuks struktuuri tüüpi viidaks. Alles seejärel võib struktuuri sees oleva välja poole pöörduda.
- Mall teisendamiseks: ((struct MyStruct *)x)->member

Testimine

Ava mind väljundi nägemiseks

risto@risto-wk-tux:~/pr2/lab/wk5_div/t1_qsort/$ ./qsort
Select your action!

1. Sort and display integer array (intArr)
2. Sort and display float array (floatArr)
3. Sort and display structures ordered by employment length
4. Sort and display structures ordered first name
5. Sort and display structures ordered by last and first.
0. Exit

> 1
Integer array: 
-54 0 3 9 15 17 19 22 25 


Select your action!

1. Sort and display integer array (intArr)
2. Sort and display float array (floatArr)
3. Sort and display structures ordered by employment length
4. Sort and display structures ordered first name
5. Sort and display structures ordered by last and first.
0. Exit

> 2
Decimal array: 
11.20 76.40 76.50 76.60 235.40 341.60 


Select your action!

1. Sort and display integer array (intArr)
2. Sort and display float array (floatArr)
3. Sort and display structures ordered by employment length
4. Sort and display structures ordered first name
5. Sort and display structures ordered by last and first.
0. Exit

> 3
Employees sorted by employment length: 
      Sirje       Vakra     15.40        0
     Anneli         Oja      7.30        0
      Doris      Rebane     10.20        3
       Mark      Rebane     10.30        5
     Andres      Rebane     22.50       10


Select your action!

1. Sort and display integer array (intArr)
2. Sort and display float array (floatArr)
3. Sort and display structures ordered by employment length
4. Sort and display structures ordered first name
5. Sort and display structures ordered by last and first.
0. Exit

> 4
Employees sorted by employee first name: 
     Andres      Rebane     22.50       10
     Anneli         Oja      7.30        0
      Doris      Rebane     10.20        3
       Mark      Rebane     10.30        5
      Sirje       Vakra     15.40        0


Select your action!

1. Sort and display integer array (intArr)
2. Sort and display float array (floatArr)
3. Sort and display structures ordered by employment length
4. Sort and display structures ordered first name
5. Sort and display structures ordered by last and first.
0. Exit

> 0
risto@risto-wk-tux:~/pr2/lab/wk5_div/t1_qsort/$

risto@risto-wk-tux:~/pr2/lab/wk5_div/t1_qsort/$ ./qsort

Select your action!

1. Sort and display integer array (intArr)

2. Sort and display float array (floatArr)

3. Sort and display structures ordered by employment length

4. Sort and display structures ordered first name

5. Sort and display structures ordered by last and first.

0. Exit

> 1

Integer array:

-54 0 3 9 15 17 19 22 25

Select your action!

1. Sort and display integer array (intArr)

2. Sort and display float array (floatArr)

3. Sort and display structures ordered by employment length

4. Sort and display structures ordered first name

5. Sort and display structures ordered by last and first.

0. Exit

> 2

Decimal array:

11.20 76.40 76.50 76.60 235.40 341.60

Select your action!

1. Sort and display integer array (intArr)

2. Sort and display float array (floatArr)

3. Sort and display structures ordered by employment length

4. Sort and display structures ordered first name

5. Sort and display structures ordered by last and first.

0. Exit

> 3

Employees sorted by employment length:

Sirje Vakra 15.40 0

Anneli Oja 7.30 0

Doris Rebane 10.20 3

Mark Rebane 10.30 5

Andres Rebane 22.50 10

Select your action!

1. Sort and display integer array (intArr)

2. Sort and display float array (floatArr)

3. Sort and display structures ordered by employment length

4. Sort and display structures ordered first name

5. Sort and display structures ordered by last and first.

0. Exit

> 4

Employees sorted by employee first name:

Andres Rebane 22.50 10

Anneli Oja 7.30 0

Doris Rebane 10.20 3

Mark Rebane 10.30 5

Sirje Vakra 15.40 0

Select your action!

1. Sort and display integer array (intArr)

2. Sort and display float array (floatArr)

3. Sort and display structures ordered by employment length

4. Sort and display structures ordered first name

5. Sort and display structures ordered by last and first.

0. Exit

> 0

risto@risto-wk-tux:~/pr2/lab/wk5_div/t1_qsort/$

Ülesanne 2 [W05-2]: Väliste teekide kasutamine (Tallinna busside väljumised)

Selles ülesande eesmärk on näidata, et programmid saavad suhelda ka internetiga. Selleks tuleb kõigepealt programm liidestada välise teegiga libcurl, mis on laialdaselt kasutusel võimaldades suhelda APIdega, laadida faile alla jne. Ülesande lahendamiseks kasutame Tallinna Transpordiameti poolt pakutavaid avaandmeid. Lisaks peate looma ja kompileerima projekti, mis koosneb mitmest koodi- ja päisefailist.

Selle lihtsustamiseks on tehtud esialgne koodijaotus ning internetist failide allalaadimiseks ja kettale salvestamiseks vajalik kood on juba loodud. Suurem osa sellest on libcurl teegi arendajate avalik näidiskood. Kood on pakitud täiendava turvakihiga, et vältida avalike andmete kuritarvitamist, piirates seejuures värskenduste allalaadimise sagedust. Ära eemalda leech-kaitsekoodi. Andmete liiga sage küsimine toob tõenäoliselt kaasa teenusest blokeerimise.

Kirjutatud kood ja tehtud lihtsustused on loodud Linuxi jaoks. Kui soovid seda koodi Windowsis käivitada, tuleb faili käsitlemise ja tuvastamise osad koodis ümber kirjutada.

Lae alla aluskood: https://blue.pri.ee/ttu/files/iax0584/aluskoodid/5_2_timetable_starter.zip

Nõuded:

Kasuta etteantud aluskoodi ja järgi faili struktuuri
Lae alla Raja peatuse andmed
Väljasta praegune kellaaeg (kasuta peatuse andmetes olevat kellaaega)
Väljasta busside väljumisajad bussipeatusest
- Minimaalselt tuleb kuvata liininumber, väljumise aeg, sihtkoht (lõpp-peatus) ja aeg bussi saabumiseni (GPS-andmete põhjal)
- Lisa hilinemise hoiatus, kui buss hilineb üle ühe minuti
- Ära näita busse, mis on juba väljunud
- Väljumisaeg peab olema formaadis h:mm:ss
- Uuenda järelejäänud aega korra sekundis
Minimaalselt peab kood olema jaotatud kolmeks koodi- ja päisefailiks
- file_helper.c ja file_helper.h sisaldavad andmete allalaadimise ja ettevalmistamise koodi (antud algkoodis olemas, muuta ei ole vaja)
- data_processor.c ja data_processor.h sisaldavad andmete lugemise ja töötlemise koodi.
- main.c ja main.h sisaldavad programmi töövoo juhtimist ja üldisi makrosid.
- Soovi korral võid faili lugemise ja andmete töötlemise eraldada täiendavatesse failidesse.
Kompileeri kõik koodifailid kokku kas käsurealt või kasutades Makefile’i

Soovituslik töövoog

Samm 0: Ettevalmistus

See on vajalik ainult siis, kui kasutad enda arvutit! Kooliarvutit kasutades pole ettevalmistus vajalik!

Installi libcurl teek. Debianil põhinevates süsteemides, sealhulgas Ubuntu ja Linux Mint, tuleb käivitada järgmine käsk:

sudo apt install libcurl4-openssl-dev

1	sudo apt install libcurl4-openssl-dev

Teiste distributsioonide puhul, mis ei kasuta apt-i, kasuta oma distributsioonile vastavat paketihaldurit.

See paigaldab vajaliku teegi, millega C-programm suhtleb failide internetist allalaadimiseks.

Samm 1: Leia Raja peatuse ID

Peatuse ID on täisarv, mis jääb tavaliselt vahemikku 100 kuni 10 000. Enamik Tallinna peatuste ID-d jäävad vahemikku 100 kuni 2000.

Tähelepanu: Mitmel peatusel on sama nimi – nt Keemia peatusel on kaks erinevat peatuse ID-d, millest üks on suunaga kesklinna ja teine on suunaga bussiparki. Samamoodi on Raja peatusel üks peatus IT-maja ees ja teine IT-maja kõrval. Mõlemal on erinev ID väärtus.

Eeldatud on, et leiad õige peatuse ID käsitsi. Programmi abil stopid väärtuse leidmine jääb ülesande skoobist välja.

Vajaliku peatuse leidmiseks on kaks võimalust. Näidetes on toodud, kuidas leida Väike-Õismäe peatuse ID, milleks on 844.

Kasuta peatuste andmeid avaandmete portaalist: https://andmed.eesti.ee/datasets/tallinna-uhistranspordi-peatused-ja-marsruudid
Otselink faili, mis sisaldab nimesid ja ID-sid: https://transport.tallinn.ee/data/stops.xml
Õige peatuse ID leidmiseks tuleks vaadata liininumbreid ja nende sõidusuundi.
Mine transport.tallinn.ee lehele ja ava oma brauseris arendaja tööriistad (kiirklahv F12). Seejärel ava vahekaart Network. Nüüd on sul kaks võimalust: kliki kaardil bussipeatusel ja vali väljumisaegade kuvamine; või vali sõiduplaanist buss ning klõpsa bussipeatuse nimele. Lõpuks otsi päringut nimega “siri-stop-departures” – see sisaldab parameetrit stopid=, kust leiad peatuse ID.

Samm 2: Andmefaili allalaadimine

Failide allalaadimise kood on juba valmis. Kasutame libcurl teegi dokumentatsioonist pärit näidiskoodi, millele on lisatud kaitsemehhanismid, et programm ei koormaks serverit üle, kui peaksid kogemata käivitama allalaadimisfunktsiooni liiga tihti.

Faili allalaadimiseks kutsu välja funktsioon DownloadFileToDisk() . Funktsioon on kirjeldatud failis file_helper.h ja implementeeritud failis file_helper.c . Kasutusjuhised leiad päisefailist. Esimese parameetrina tuleb sul koostada URL, mis sisaldab stopid väärtust. URL peab olema defineeritud failis main.h .

Seejärel kompileeri programm koos kõigi kolme lähtefailiga ja käivita see. Kasuta lippu -lcurl et linkida libcurl teek (nt gcc -o transport_app file1.c file2.c file3.c -g -Wall -Wextra -Wconversion -lcurl ). Seejärel laetakse fail alla. Kontrolli käsitsi, et fail on kettale salvestatud (samas kataloogis, kus programm asub).

Samm 3: Andmete lugemine ja salvestamine

Failist saadud andmed tuleb lugeda struktuurimassiivi. Alusta sobiva struktuuri defineerimisest. Kõiki andmefailis olevaid välju ei ole vaja salvestada – osa neist on ülesande jaoks liiased.

Kirjuta struktuuride deklaratsioonid faili data_processor.h . Selles failis peavad olema ka kõikide failis data_processor.c realiseeritud funktsioonide prototüübid. Nende hulka kuulub ka andmefaili lugemise funktsioon. Vajadusel võid lisada abifunktsioone andmete eeltöötlemiseks.

Andmefaili lugemine on tavapärasest veidi keerulisem, sest fail sisaldab kahte päiserida, millele järgnevad sõidukite väljumised. Soovituslik on andmete lugemise ajal need ka ekraanile kuvada, et veenduda andmete lugemise korrektsuses.

Vihje 1: Faili kaks esimest rida sisaldavad päist, millega tuleb enne lugemistsükli algust tegeleda. Esimene rida sisaldab ajatemplit, mida saab kasutada leidmaks kui palju aega on väljumiseni jäänud. Kasuta seda arvutustes hetkeajana. See ei ole täiesti täpne, kuid piisavalt lähedane. Aja lugemiseks tühikutega eraldatud failist võid kasutada järgmist lugemislauset:

int ret = fscanf(fp, "%*s %*s %*s %*s %d %*[^\n]\n", currentTime);

1	int ret = fscanf(fp, "%s %s %s %s %d %*[^\n]\n", currentTime);

Kontrolli kindlasti tagastustatavat väärtust, et veenduda, kas andmed loeti korrektselt.

Vihje 2: Faili teine rida ei ole ülesande jaoks oluline (see kinnitab stopid väärtust). Võid selle vahele jätta, kasutades varasemalt õpitud võtteid, nt: fscanf(fp, "%*[^\n]\n");

Seejärel jätka lugemistsükliga, mis peaks olema sulle tuttav selle semestri varasematest praktikumiülesannetest. Soovitatav on mittevajalikud väljad lugemisel vahele jätta, kasutades formaati %*s (nagu näidatud currentTime lugemise näites).

Samm 4: Sõiduplaani väljastamine

Alustuseks väljasta sõiduplaan ühe korra. Peale kuvamist peaks programm tavapäraselt sulguma. Loo funktsioon, millele antakse parameetritena praegune aeg ja struktuur, mis sisaldab väljuvate sõidukite sõiduplaani andmeid. See peaks olema midagi sellist

void PrintTimetable(struct BusStopData *data, int n, int currentTime)

1	void PrintTimetable(struct BusStopData *data, int n, int currentTime)

Kuva kõik liininumbrid, sihtkohad, eeldatavad väljumisajad ja ajad eeldatava väljumiseni. Veendu, et väljastus oleks korrektselt vormistatud ja loetav.

Vihje 1: Failis on kaks erinevat aega – ExpectedTimeInSeconds ja ScheduleTimeInSeconds. Kasuta väljumisaja ja väljumiseni jäänud aja kuvamiseks sõiduki GPS-positsiooni põhjal antud hinnangulist aega.

Vihje 2: Kuna aega on vaja kuvatada tundides, minutites ja sekundites, kuid see on antud sekundites alates südaööst, võid oma koodi lihtsustamiseks kasutada järgmist abifunktsiooni. Võid seda kasutada ka andmete eeltöötlemisel faili lugemise ajal (kuid veendu, et jätad aja sekundite kujul alles).

struct Time SplitTimeFromSecToStruct(int timeInSec)
{
    return (struct Time){.hour = timeInSec / SEC_IN_MIN / MINS_IN_HOUR,
                         .min  = timeInSec / SEC_IN_MIN % MINS_IN_HOUR,
                         .sec  = timeInSec % SEC_IN_MIN};
}

struct Time SplitTimeFromSecToStruct(int timeInSec)

{

return (struct Time){.hour = timeInSec / SEC_IN_MIN / MINS_IN_HOUR,

.min = timeInSec / SEC_IN_MIN % MINS_IN_HOUR,

.sec = timeInSec % SEC_IN_MIN};

}

Selle kasutamiseks on vaja lisada järgnev koodilõik päisefaili

#define MINS_IN_HOUR 60
#define SEC_IN_MIN   60

struct Time
{
    int hour;
    int min;
    int sec;
};

#define MINS_IN_HOUR 60

#define SEC_IN_MIN 60

struct Time

{

int hour;

int min;

int sec;

};

Tähelepanu: UTF-8 sihtkohanimed

Ilmselt märkad, et mõned sihtkohanimed sisaldavad märke, mida ASCII-tabelis ei ole – nt Väike-Õismäe, Mustamäe, Männiku. Kui soovid vormindada väljundit vormingumäärajatega nagu %20s , siis arvesta, et number 20 tähistab baitide arvu, mitte kuvatavate tähemärkide arvu. Seetõttu ei pruugi väljund joonduda korrektselt.

NB! Selle probleemi lahendamine ei kuulu selle ülesande skoobi hulka!

Aga kui oled huvitatud...

C23 sisaldab uusi võimalusi UTF-8 vormingus teksti töötamiseks. Ka vanemad C-keele versioonid toetavad UTF-8 kodeeringut, kuid nende tugi on mõnevõrra kohmakam. Tavaliselt käsitletakse seda mitmebaidiste märkide (multibyte characters) abil. See on korrektne ja robustne lahendus ning tõenäoliselt esimene vastus, mille keelemudelid lahendust küsides pakuvad. Kuid meie eesmärgi jaoks oleks see tarbetult keeruline.

On olemas ka lihtsam / häkk-lahendus ilma mitmebaidiste märkide keerukuseta. Me teame, et andmetes ei esine kolme ega nelja-baidiseid märke. Vaadates UTF-8 standardit näeme, et 2-baidise tähemärgi esimese baidi kolm esimest bitti on fikseeritud (vt 2-baidise märgi esimene bait: https://en.wikipedia.org/wiki/UTF-8#Description ). Kasutades bitimaske saame kontrollida kolme esimese biti sisu. Järgnevat koodilõiku saab professionaalsemalt kirjutada kasutades viitasid tähemärgile ja 16-süsteemis kodeeritud konstanti, kuid jätan järgneva lahenduse lihtsamini (otsemini) loetavaks.

// Count 2-byte UTF-8 characters in printable string for extra padding
int wideChars = 0;
for (int i = 0; destination[i] != '\0'; i++)
{
    if ((destination[i] & 0b11100000) == 0b11000000)
        wideChars++;
}

// Count 2-byte UTF-8 characters in printable string for extra padding

int wideChars = 0;

for (int i = 0; destination[i] != '\0'; i++)

{

if ((destination[i] & 0b11100000) == 0b11000000)

wideChars++;

}

Nüüd võime printf("%20s", ...) asemel kasutada printf("%*s", 20 + wideChars, ...) . See arvestab lisabaitidega, mida on vaja märkide korrektseks kuvamiseks.

Samm 5: Sõiduplaani uuendamine

Sõiduplaani tuleb värskendada ühe korra sekundis. Viivituse tekitamiseks kasuta funktsiooni sleep() teegist unistd.h .

Teiseks tuleb enne iga uut väljatrükki ekraan puhastada. Selleks kasutatakse ANSI escape jada (escape sequence). See on eelistatum lahendus võrreldes system() funktsiooni väljakutsetega, mida internetist sageli soovitatakse. Jada sisaldab käske ekraani puhastamiseks ( [2J ) ja kursori liigutamiseks vasakusse ülanurka ( [1;1H ).

    while (1)
    {
        // ANSI escape sequences to clear the terminal
        printf("\033[2J\033[1;1H");
        
        // TODO: Header before the timetable
        printf();

        // TODO: Print the timetable
        PrintTimeTable();

        // TODO: Update current time by 1 second


        // Next update in 1 second
        sleep(1);
    }

while (1)

{

// ANSI escape sequences to clear the terminal

printf("\033[2J\033[1;1H");

// TODO: Header before the timetable

printf();

// TODO: Print the timetable

PrintTimeTable();

// TODO: Update current time by 1 second

// Next update in 1 second

sleep(1);

}

Vihje: Allalaetud failist saadud hetkeaeg on antud sekundites alates keskööst. Kui suurendad seda muutujat iga tsükli läbimisega ühe võrra, saad selle anda funktsioonile PrintTimeTable() kaasa. Sel juhul piisab järelejäänud aja kuvamiseks sellest, kui lahutad eeldatavast väljumisajast praeguse aja.

NB! Tegemist on lõpmatu tsükliga, millel puudub lõputingimus! Korrektne programmi lõpetamine ei kuulu selle ülesande skoopi. Programmi peatamiseks kasuta Ctrl + C.

Aga kui oled huvitatud...

Selle käsitlemiseks on kaks (kolm) levinud viisi

Kasuta lõimesid (thread), mis kuulab klaviatuurisisendeid ja võimaldab sellel lõimel seada muutuja, mis tagab tsüklist väljumise. See on mõnevõrra keeruline lahendus.
Kasuta katkestussignaalide käsitlejaid (signal handlers, intterupt handler). Selleks on vaja luua globaalne volatile tüüpi muutuja, mida juhib sinu loodud signaalikäitleja (funktsioon). Muutuja kontrollimisel tsükli vältel saad tsükli katkestada. Signaalikäitleja tuleb rakenduses registreerida. Tegu on lihtsaima võimaliku loogikaga. Programmi sulgemine toimuks endiselt klahvikombinatsiooniga ctrl + c, kuid väljumine oleks korrektne. See on soovitatav viis, kui tahad proovida.
Viimaks on võimalik ka terminali töörežiimi ümber seadistada interaktiivseks kasutuseks, kuid see on märksa keerulisem ja valesti käsitlemisel veelgi veaohtlikum.

Interaktiivsed programmid kasutavad sageli teeke, mis toetuvad nendele funktsioonidele, näiteks ncurses.

Testimine

Testimiseks kasuta esmalt Raja peatust. Seda on ka lihtne kontrollida, sest saad aknast välja vaadata ja veenduda, kas buss saabus siis, kui sinu programm seda väidab.

Piirjuhtude testimine on siin keeruline, sest kasutad reaalaja liiklusandmeid ning kõiki olukordi ei pruugi alati ette tulla.

Kasuta populaarsemat bussipeatust, et testida erijuhte. Näiteks kasutasin peatust Taksopark (ID 1135). Seal on võimalik näha

Hilinemisi
Olukordi, kus järelejäänud aeg on ainult sekundites
Väljunud bussi eemaldamist nimekirjast
Sihtkohti, mis sisaldavad mitte-ASCII märke – nt Männiku, Tallinn-Väike

Pane tähele, et kõike ei ole testitud

Peatused, kus on ka trammi- või trolliliinid (trollid on saadaval loomulikult alles 2027 versioonis)
Kuidas käsitletakse järelejäänud aega busside puhul, mis saabuvad pärast südaööd, kui praegune aeg on veel enne südaööd.
Kui ühtegi bussi ei ole tulemas

MS Windows

Antud ülesannet on võimalik lahendada ka Windowsil, kuid selleks tuleb teha mõned täiendavad liigutused. Sammud on testitud ja töötasid kevadel 2022 kasutades chocolatey kaudu installeeritud 64 bitist MinGW-d (see oli osa lihtsast tarkvara paigaldamise juhendist Windowsil kasutades käsurida). Väljavõte eelmise aasta vestlusest, kus sammud kirja said (inglise keeles)

1. Install libcurl on Windows. Uses chocolatey package manager

choco install curl

2. Make the library (dll file) available to the compiled program. Copy libcurl-x64.dll from libcurl installation directory to your program directory (assumes 64-bit compiler).

3. You need to download CA certificate so cURL can verify the certificate on the opendata website https://curl.se/ca/cacert.pem.

4. You need to specify the certificate authority file location to the code. Add this to the setup of the download in the file_helper.c, replacing the path\\to\\file with the path to the downloaded .pem file.

curl_easy_setopt(curl_handle, CURLOPT_CAINFO, "path\\to\\file");

5. You need to rewrite the check if a file is already downloaded because that uses POSIX library available on UNIX systems – unistd.h. You should rewrite it with windows solution of that. Haven’t tested, but you’ll likely find the function BOOL FileExists(LPCTSTR szPath) in the library io.h. You may need to add additional Windows-specific libraries.

6. You can only download as CSV with the code provided. To download space delimited, you need to rewrite the ReplaceChars function. Easy option would be to open up a second file pointer for writing to a different file and remove the fseek, Simplest would be to do getchar -> putchar with a check in between for commas to be replaced with spaces.

7. You need to add -I and -L flags to your compiler command line arguments. Mine were:

-I C:\ProgramData\chocolatey\lib\curl\tools\curl-7.81.0-win64-mingw\include\ -L C:\ProgramData\chocolatey\lib\curl\tools\curl-7.81.0-win64-mingw\lib\

Lisaülesanne 1 [W05-3]: Mitme struktuuri liikme põhjal sorteerimine

Lisaülesande lahendamiseks peab olema realiseeritud menüü valik 5 jaoks vajaminev funktsionaalsus. Selleks pead:

Realiseerima qsort võrdlusfunktsioonid struktuurimassiivi sorteerimiseks perenime järgi. Kui perenimed on samad, tuleb teha täiendav otsus sorteerimiseks eesnime alusel.
Kutsuma välja qsort funktsiooni struktuurimassiivi sorteerimiseks vastavalt menüü valikule ning seejärel massiivi väljatrüki funktsiooni
Kutsuma välja qsort funktsiooni struktuurimassiivi sorteerimiseks vastavalt menüü valikule ning seejärel massiivi väljatrüki funktsiooni

Testimine

Järgnev väljund sisaldab vaid lisaülesande tulemust

risto@risto-wk-tux:~/pr2/lab/wk5_div/t1_qsort/solution$ ./qsort
Select your action!

1. Sort and display integer array (intArr)
2. Sort and display float array (floatArr)
3. Sort and display structures ordered by employment length
4. Sort and display structures ordered first name
5. Sort and display structures ordered by last and first.
0. Exit

> 5
Employees sorted by employee last and first name: 
     Anneli         Oja      7.30        0
     Andres      Rebane     22.50       10
      Doris      Rebane     10.20        3
       Mark      Rebane     10.30        5
      Sirje       Vakra     15.40        0


Select your action!

1. Sort and display integer array (intArr)
2. Sort and display float array (floatArr)
3. Sort and display structures ordered by employment length
4. Sort and display structures ordered first name
5. Sort and display structures ordered by last and first.
0. Exit

> 0
risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk5_div/t1_qsort/solution$

risto@risto-wk-tux:~/pr2/lab/wk5_div/t1_qsort/solution$ ./qsort

Select your action!

1. Sort and display integer array (intArr)

2. Sort and display float array (floatArr)

3. Sort and display structures ordered by employment length

4. Sort and display structures ordered first name

5. Sort and display structures ordered by last and first.

0. Exit

> 5

Employees sorted by employee last and first name:

Anneli Oja 7.30 0

Andres Rebane 22.50 10

Doris Rebane 10.20 3

Mark Rebane 10.30 5

Sirje Vakra 15.40 0

Select your action!

1. Sort and display integer array (intArr)

2. Sort and display float array (floatArr)

3. Sort and display structures ordered by employment length

4. Sort and display structures ordered first name

5. Sort and display structures ordered by last and first.

0. Exit

> 0

risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk5_div/t1_qsort/solution$

Lisaülesanne 2 [W05-4]: Sõidukite asukohad

Lisaülesande lahendamiseks pead alla laadima ka teise andmefaili, mis sisaldab kõigi sõidukite GPS asukohakordinaate.

Lae GPS asukohti alla perioodiliselt. Aadressi leiad samuti arendaja tööriistu kasutades või avaandmete portaalist.
Soovitav andmete uuendamisintervall on 5 .. 10 sekundit
Leia ICT hoone asukohakordinaadid
Arvuta kõigi sõidukite kaugus ICT hoonest
Järjesta sõidukid kauguse järgi kasvavas järjekorras
Uuenda väljundit perioodiliselt.
Piira väljudnite arvu nii, et nii baas- kui lisaülesande väljundid mahuksid mõistlikult ekraanile

NB! Uuendamise intervalli miinimumaeg on 15 sekundit, mis on antud aluskoodiga kaasa. Muuda see lühemaks, et võimaldada asukohti tihedamalt alla laadida.

Testimine

Märka, et videos uuendatakse asukohakordinaate ning kaugust hoonest ligikaudu iga 5 sekundi tagant. Kõigi sõidukite asukohad ei muutu – näiteks osad võivad parasjagu paikneda lõppjaamas, oodates oma väljumisaega.

Vihjed

Kauguse leidmiseks kahe punkti vahel maakeral on mitmeid valemeid. Haversine on üks võimalikest – see pole küll kõige täpsem, kuid on võrdlemisi lihtne ja arvutuslikult kiire.
Soovitav on tehta loendur, mis “tiksub” nagu kell, et käivitada perioodiliselt andmefaili allalaadimine ja töötlemine
Kui soovid kauakestvat ja täpsemat programmi, saad uuendamist rakendada ka väljuvatele sõidukitele

Pärast seda tundi peaksid

Oskama tükeldada oma programmi mitme koodifaili vahel mitmest koodifailist koosnevat programmi kompileerida
Oskama kasutada qsort funktsiooni
Mõistma qsort funktsiooni võrdlusfunktsiooni nõudeid ning suutma kirjutada võrdlusfunktsiooni lihtsatele massiividele ning ka struktuurimassiividele
Teadma viitade eksisteerimisest funktsioonidele ning oskama funktsiooni edastada viita teisele funktsioonile
Teadma üldistatult samme, mis on vajalikud kolmandate osapoolte teekide kasutamiseks ning oskama neid oma programmi kompileerida

Täiendav materjal

Sorting algorithms visualized
https://www.toptal.com/developers/sorting-algorithms
Big-O cheat sheet
https://www.bigocheatsheet.com
Quicksort algorithm
https://en.wikipedia.org/wiki/Quicksort
Example structure
https://github.com/JackWetherell/c-project-structure
List of common C libraries
https://github.com/oz123/awesome-c

laborid,pr2_et

PR2ET4: Struktuurid 2 ja lihtne päis

2023-02-19 risto

Praktikumi materjal

Slaidid: Struktuurid 2 + päisefail
Täiendav näide: päisefailiga kalkulaator (vaata teine sakk)
Täiendav näide: struktuurimassiiv viitadega (Seotud praktikumiülesandega)
Täiendav näide: struktuuri tagastamine
Täiendav näide: struktuur struktuuris
Täiendav näide: Struktuuriviit kui struktuuri liige

Praktikumi ülesanded

Praktikumi vältel lahendad ülesande, mis on tükeldatud kaheks hinnatavaks osaks. Esimese osa fookus on andmete lugemine ja seostatult väljastamine ning teises osas teed arvutusi üle seostatud andmete, sh lisad struktuurile täiendavaid alamvälju mida failis ei eksisteeri. Ülesande raames õpid ka päisefaile kasutama.

Ülesande 1. osa [W04-1]: Seostatud andmete väljastamine

Selles osas trükime välja failidest loetud andmed. Selleks on oluline õigel hetkel teha vajalikud seostamised kahe struktuuri vahel.

Andmefailid

Andmed on sulle antud kahes eraldi failis, mille kirjeldamiseks kasutame olemi-suhte diagrammi (ERD ehk entity-relationship diagram).

NB! Selliseid suhteid näidatakse sageli ka UMLi klassidiagrammina. Vaata all viidet selle kohta!

Olemi-suhte diagrammi kardinaalsus

Ühel isikul võib olla 0 või enam sõidukit
Iga sõiduk peab kuuluma täpselt ühele isikule

Andmed kahes failis on seostatud Eesti isikukoodi (person_id) abil.

Lae andmefailid alla siit: https://blue.pri.ee/ttu/files/iax0584/andmefailid/4_data.zip

Nõuded

Kasuta programmis päisefaili. Paiguta sinna struktuuride deklaratsioonid, makrod ja funktsioonide prototüübid, vajadusel ka loendid.
Loe kahest antud failist andmed eraldiseisvatesse struktuurimassiividesse.
- Väldi keerukaid lahendusi (pesastatud struktuurid või struktuuriviidad) selle praktikumi lahendamisel.
- Isikukoodi pead hoiustama 64-bitise täisarvuna. Sedasi vähendad protsessoritsüklite arvu mis kulub väljade võrdlemiseks!
  Kasuta inttypes.h !
Harjuta viidaaritmeetikat
- Kasuta nooleoperaatorit (->) struktuuri liikmete poole pöördumiseks
- Väldi nurksulgude [] kasutamist massiivide indekseerimisel.
Sorteeri isikute andmed eesnime alusel tähestikulises järjekorras kasvavalt.
Trüki välja isikuandmed, millele järgnevad kõik nendega seotud sõidukid.
- Omaniku andmed tohid trükkida ühekordselt.
- Omaniku info järel loetle kõik nendega seotud sõidukid
- Kui isikul puuduvad sõidukid, anna sellekohane teavitus.

Soovituslikud funktsioonid

NB! Tegu on soovitusliku loeteluga. Sinu loodavad funktsioonid ning nende parameetrid võivad sellest erineda.

1. Isikute andmefaili lugemine
   Parameeter: viit isikute struktuurimassiivile
   Parameeter: maksimaalne loetav isikute arv (massiivi deklareeritud pikkus)
   Tagastus:   isikute koguarv

   Märkus: Sellele funktsioonile võib lisada faili nime kolmanda parameetrina!

2. Sõidukite andmefaili lugemine
   Parameeter: viit sõidukute struktuurimassiivile
   Parameeter: maksimaalne loetav sõidukite arv (massiivi deklareeritud pikkus) 
   Tagastus:   sõidukite koguarv

   Märkus: Sellele funktsioonile võib lisada faili nime kolmanda parameetrina!

3. Inimeste nime alusel sorteerimine
   Parameeter: viit isikute struktuurimassiivile
   Parameeter: isikute arv massiivis
   Tagastus:   puudub

4. Andmete kuvamine
   Parameeter: viit isikute struktuurimassiivile
   Parameeter: isikute arv massiivis
   Parameeter: viit sõidukute struktuurimassiivile
   Parameeter: sõidukite arv massiivis
   Tagastus:   puudub

1. Isikute andmefaili lugemine

Parameeter: viit isikute struktuurimassiivile

Parameeter: maksimaalne loetav isikute arv (massiivi deklareeritud pikkus)

Tagastus: isikute koguarv

Märkus: Sellele funktsioonile võib lisada faili nime kolmanda parameetrina!

2. Sõidukite andmefaili lugemine

Parameeter: viit sõidukute struktuurimassiivile

Parameeter: maksimaalne loetav sõidukite arv (massiivi deklareeritud pikkus)

Tagastus: sõidukite koguarv

Märkus: Sellele funktsioonile võib lisada faili nime kolmanda parameetrina!

3. Inimeste nime alusel sorteerimine

Parameeter: viit isikute struktuurimassiivile

Parameeter: isikute arv massiivis

Tagastus: puudub

4. Andmete kuvamine

Parameeter: viit isikute struktuurimassiivile

Parameeter: isikute arv massiivis

Parameeter: viit sõidukute struktuurimassiivile

Parameeter: sõidukite arv massiivis

Tagastus: puudub

Testimine

Järgnev on ülesande esimese osa oodatav väljund

30610072188 Andres Siid (income: 0.00)
        car 1:  931NTM (tax: 319.00)

49112012007 Anne Saar (income: 42510.00)
        car 1:  994MBP (tax: 552.00)
        car 2:  552PND (tax: 391.00)
        car 3:  553PND (tax: 391.00)

68604152911 Dolores Vilipuu (income: 45000.00)
        car 1:   002XA (tax: 300.00)

44801231278 Jan Karu (income: 0.00)
        *** No registered cars ***

55506211816 Marko Rebane (income: 15000.00)
        car 1: VANITY1 (tax: 2500.00)
        car 2:  050AAC (tax: 925.00)

49011162694 Sten-Oliver Vallassaar (income: 20000.00)
        car 1:  001ABC (tax: 400.00)

60210031677 Toomas Luik (income: 30000.00)
        *** No registered cars ***

30610072188 Andres Siid (income: 0.00)

car 1: 931NTM (tax: 319.00)

49112012007 Anne Saar (income: 42510.00)

car 1: 994MBP (tax: 552.00)

car 2: 552PND (tax: 391.00)

car 3: 553PND (tax: 391.00)

68604152911 Dolores Vilipuu (income: 45000.00)

car 1: 002XA (tax: 300.00)

44801231278 Jan Karu (income: 0.00)

*** No registered cars ***

55506211816 Marko Rebane (income: 15000.00)

car 1: VANITY1 (tax: 2500.00)

car 2: 050AAC (tax: 925.00)

49011162694 Sten-Oliver Vallassaar (income: 20000.00)

car 1: 001ABC (tax: 400.00)

60210031677 Toomas Luik (income: 30000.00)

*** No registered cars ***

Ülesande 2. osa [W04-2]: Maksude arvutamine

Teises osas kirjutame laienduse esimesele osale. Kõik esimeses osas olnud nõuded kehtivad ka siin.

Nõuded

Leia ja kuva palju iga omanik makse maksma peab
- Kuvada tuleb nii summa kui protsendina sissetulekust
- Lisa hoiatus, kui maksud ületavad 10% isiku aastasest sissetulekust.
- Väljasta veateade, kui inimesel puuduvad sissetuleku kohta andmed.
- NB! Meenuta, et funktsioonid peaksid vaid ühte asja tegema. Ära pane arvutamist samase funktsiooni, kus andmeid väljastad või faile loed! Tee eraldi funktsioon maksude leidmiseks.
Vihje: Lisa struktuuri täiendav liige või liikmed, et saaksid hoiustada ja kuvada maksuandmeid. Struktuuri liikmed ei pea olema 1:1 vastavuses sellega, mis on hoiustatud failis, täiendavate väljade lisamine või isegi andmete töötlemine ja teises formaadis hoidmine mälus on OK.

Soovituslikud funktsioonid

NB! Tegu on soovitusliku loeteluga. Sinu loodavad funktsioonid ning nende parameetrid võivad sellest erineda.

1. Maksude arvutamine
   Parameeter: viit sõidukute struktuurimassiivile
   Parameeter: sõidukite koguarv
   Parameeter: viit isikute struktuurimassiivile
   Parameeter: isikute koguarv
   Tagastus:   puudub

2. Maksude ja hoiatuste väljastamine
   Parameeter: viit isikute struktuurimassiivile
   Parameeter: isikute koguarv
   Tagastus:   puudub

1. Maksude arvutamine

Parameeter: viit sõidukute struktuurimassiivile

Parameeter: sõidukite koguarv

Parameeter: viit isikute struktuurimassiivile

Parameeter: isikute koguarv

Tagastus: puudub

2. Maksude ja hoiatuste väljastamine

Parameeter: viit isikute struktuurimassiivile

Parameeter: isikute koguarv

Tagastus: puudub

Testimine

Järgnev on ülesande teise osa oodatav väljund

30610072188 Andres Siid (income: 0.00)
        car 1:  931NTM (tax: 319.00)

49112012007 Anne Saar (income: 42510.00)
        car 1:  994MBP (tax: 552.00)
        car 2:  552PND (tax: 391.00)
        car 3:  553PND (tax: 391.00)

68604152911 Dolores Vilipuu (income: 45000.00)
        car 1:   002XA (tax: 300.00)

44801231278 Jan Karu (income: 0.00)
        *** No registered cars ***

55506211816 Marko Rebane (income: 15000.00)
        car 1: VANITY1 (tax: 2500.00)
        car 2:  050AAC (tax: 925.00)

49011162694 Sten-Oliver Vallassaar (income: 20000.00)
        car 1:  001ABC (tax: 400.00)

60210031677 Toomas Luik (income: 30000.00)
        *** No registered cars ***


Name: Andres Siid
------------------
Income:          0.00 EUR
Tax:           319.00 EUR
Tax pcnt:        0.00 %
ERROR: Missing income


Name: Anne Saar
----------------
Income:      42510.00 EUR
Tax:          1334.00 EUR
Tax pcnt:        3.14 %


Name: Dolores Vilipuu
----------------------
Income:      45000.00 EUR
Tax:           300.00 EUR
Tax pcnt:        0.67 %


Name: Jan Karu
---------------
Income:          0.00 EUR
Tax:             0.00 EUR
Tax pcnt:        0.00 %
ERROR: Missing income


Name: Marko Rebane
-------------------
Income:      15000.00 EUR
Tax:          3425.00 EUR
Tax pcnt:       22.83 %
WARNING! Tax > 10%


Name: Sten-Oliver Vallassaar
-----------------------------
Income:      20000.00 EUR
Tax:           400.00 EUR
Tax pcnt:        2.00 %


Name: Toomas Luik
------------------
Income:      30000.00 EUR
Tax:             0.00 EUR
Tax pcnt:        0.00 %

30610072188 Andres Siid (income: 0.00)

car 1: 931NTM (tax: 319.00)

49112012007 Anne Saar (income: 42510.00)

car 1: 994MBP (tax: 552.00)

car 2: 552PND (tax: 391.00)

car 3: 553PND (tax: 391.00)

68604152911 Dolores Vilipuu (income: 45000.00)

car 1: 002XA (tax: 300.00)

44801231278 Jan Karu (income: 0.00)

*** No registered cars ***

55506211816 Marko Rebane (income: 15000.00)

car 1: VANITY1 (tax: 2500.00)

car 2: 050AAC (tax: 925.00)

49011162694 Sten-Oliver Vallassaar (income: 20000.00)

car 1: 001ABC (tax: 400.00)

60210031677 Toomas Luik (income: 30000.00)

*** No registered cars ***

Name: Andres Siid

------------------

Income: 0.00 EUR

Tax: 319.00 EUR

Tax pcnt: 0.00 %

ERROR: Missing income

Name: Anne Saar

----------------

Income: 42510.00 EUR

Tax: 1334.00 EUR

Tax pcnt: 3.14 %

Name: Dolores Vilipuu

----------------------

Income: 45000.00 EUR

Tax: 300.00 EUR

Tax pcnt: 0.67 %

Name: Jan Karu

---------------

Income: 0.00 EUR

Tax: 0.00 EUR

Tax pcnt: 0.00 %

ERROR: Missing income

Name: Marko Rebane

-------------------

Income: 15000.00 EUR

Tax: 3425.00 EUR

Tax pcnt: 22.83 %

WARNING! Tax > 10%

Name: Sten-Oliver Vallassaar

-----------------------------

Income: 20000.00 EUR

Tax: 400.00 EUR

Tax pcnt: 2.00 %

Name: Toomas Luik

------------------

Income: 30000.00 EUR

Tax: 0.00 EUR

Tax pcnt: 0.00 %

Pärast seda tundi peaksid

Oskama luua ja seostada päisefaili oma koodifailiga
Teadma, mida pannakse ja mida ei panda päisefaili sisse
Teadma tüüpilisi kasutusjuhte päisefailidesse
Teadma, mis vahet on noolsulgudel ja ümarsulgudel päisefaili lisamisel ning kust siis neid faile otsima hakatakse
Teadma, kuidas makrotena luua tingimuslauseid eelprotsessori jaoks
Teadma, miks on vajalikud ning oskama kasutada kaitseid päisefailidel
Oskama silumislauseid koodi põimida erinevatel viisidel
Oskama algväärtustada struktuure
Oskama struktuure pesastada (st ühe struktuuri liikmeks on teine struktuur või struktuuri viit)
Oskama struktuure tagastada
Oskama kasutada struktuuri ligipääsuoperaatorina noolt ning teadma, millal seda teha tuleb
Oskama viidaaritmeetikat kasutada struktuurimassiivide peal
Oskama lugeda lihtsamaid ERD diagramme ja teadma, et neid kasutatakse andmemudelite modelleerimiseks.
Teadma, et UMLis on ka olemas klassidiagrammid ning klassidiagramme kasutatakse andmemudelite modelleerimiseks.

Täiendav materjal

C Header Files
https://www.tutorialspoint.com/cprogramming/c_header_files.htm
ERD – Entity Relationship Diagram
https://www.visual-paradigm.com/guide/data-modeling/what-is-entity-relationship-diagram/
Data models using UML class diagrams (alternative to ERD)
https://sparxsystems.com/resources/tutorials/uml/datamodel.html
Cardinality rules in data modelling
https://en.wikipedia.org/wiki/Cardinality_(data_modeling)

laborid,pr2_et

PR2ET3: Struktuurid

2023-02-11 risto

Praktikumi materjal

Slaidid: Struktuurid
Täiendav koodinäidis: Struktuurimassiivi näide

Praktikumis lahendatakse kommenteeritult koos läbi failist struktuuridesse lugemise näide. Neile, kes praktikumis ei osalenud, on see avaldatud koodinäitena: Failist struktuurimassiivi lugemise näide

Praktikumi ülesanded

Selles praktikumis on üks ülesanne, mida laiendab kolm lisaülesannet.

Ülesanne [W03-1]: Töötajate otsing

Ülesande eesmärgiks on õppida struktuure kasutama. Ülesanne ise matkib töötajate andmebaasi, kust on võimalik filtreerida töötajate andmeid vastavalt etteantud otsinguparameetrile.

Andmefail

Lae alla testandmed järgnevalt lingilt: https://blue.pri.ee/ttu/files/iax0584/andmefailid/3_data_short.zip

Andmefail koosneb juhugeneraatoriga loodud andmetest.

Nõuded

Loe failist ettevõtte töötajate andmed
- Korduv faili lugemine programmi sees ei ole lubatud.
- Failis on iga rea kohta üks kirje
- Iga andmeväli on eraldatud tühikuga. Andmeväljad on ühesõnalised.
- Andmete struktuur failis
  <eID> <first_name> <last_name> <city>
Programmis tuleb andmeid hoida struktuuridest koosnevas massiivis.
Programm peab töötama olukorras, kus andmete täpne arv pole teada ning see võib ajas muutuda (näiteks värvatakse uus töötaja, senine töötaja lahkub).
- Loo programmile mõistlik limiit ning veendu, et sellest üle ei mindaks!
- Kui andmefailis on rohkem andmeid kui mahub, väljasta vastav hoiatus.
Programm peab lubama käskude ja otsingute korduvat tegemist ilma taaskäivitamata
Luba programmi kasutajal teostada otsingut linna nime järgi
- Programm väljastab kõik töötajad, kes sisestatud linnas elavad
- Näita mitu vastet mitmest leiti (nt [0 / 91])
- Otsingut peab saama sooritada korduvalt ilma programmist väljumata
- Baasülesandes väljasta kõik andmed – isikukood, perenimi, eesnimi, linn
Programm peab toetama käskude töötlemist
- Käsud algavad kooloniga – sedasi tuleb eristada kas sisestati käsk või otsisõna
- Käsuga “:all” väljastatakse kõigi isikute loetelu
- Käsuga “:exit” sulgetakse programm

Vihjed

Käskude töötlemine võib kõlada hirmutavalt, kuid tegelikult on lahendus väga primitiivne. Kõike seda õppisid juba Programmeerimine 1 sõnede tunnis. Kokku on vaja teha 3 sammu:

Tuvasta, kas kasutaja sisestas käsu – kontrolli kas 0-nda indeksi peal on kooloni sümbol. See oli ka üks näidetest sügisel.
Loo viit, mis näitab teise tähemärgi aadressile ( char *command = input + 1; ) – see on viidaaritmeetika esimesest nädalast, mida kasutasid ka eelmine nädal faili laiendi asukoha määramiseks.
Võrdle sisestatud käsku toetatud käskudega.

Programmi näidisväljund

Esimeses näites vaatame käsu töötlemist. Kui käsku ei tuvastata, antakse vastav veateade. Kui käsk sisestatakse ilma eelneva koolonita, teostatakse hoopis linna nime järgi otsing (vaikimisi käitumine).

risto@risto-lt:~/pr2/wk3_struct1$ ./task_basic 03_data_short.txt  
Available commands
        :exit  | close the program
        :all   | print everyone in the database

Enter a city name to search or a command
> :add   

Error! Unknown command!

Available commands
        :exit  | close the program
        :all   | print everyone in the database

Enter a city name to search or a command
> exit

Searching for: exit

Employees listed [0/150]

Available commands
        :exit  | close the program
        :all   | print everyone in the database

Enter a city name to search or a command
> :exit

risto@risto-lt:~/pr2/wk3_struct1$ ./task_basic 03_data_short.txt

risto@risto-lt:~/pr2/wk3_struct1$ ./task_basic 03_data_short.txt

Available commands

:exit | close the program

:all | print everyone in the database

Enter a city name to search or a command

> :add

Error! Unknown command!

Available commands

:exit | close the program

:all | print everyone in the database

Enter a city name to search or a command

> exit

Searching for: exit

Employees listed [0/150]

Available commands

:exit | close the program

:all | print everyone in the database

Enter a city name to search or a command

> :exit

risto@risto-lt:~/pr2/wk3_struct1$ ./task_basic 03_data_short.txt

Teises näites vaatame, kuidas toimub otsimine.

risto@risto-lt:~/pr2/wk3_struct1$ ./task_basic 03_data_short.txt 
Available commands
        :exit  | close the program
        :all   | print everyone in the database

Enter a city name to search or a command
> Sindi

Searching for: Sindi

Saar, Anne
City: Sindi
eID: 49112012007

Mitt, Keit
City: Sindi
eID: 48012281578

Kallas, Ivari
City: Sindi
eID: 50107042125

Employees listed [3/150]

Available commands
        :exit  | close the program
        :all   | print everyone in the database

Enter a city name to search or a command
> :exit

risto@risto-lt:~/pr2/wk3_struct1$ ./task_basic 03_data_short.txt

Available commands

:exit | close the program

:all | print everyone in the database

Enter a city name to search or a command

> Sindi

Searching for: Sindi

Saar, Anne

City: Sindi

eID: 49112012007

Mitt, Keit

City: Sindi

eID: 48012281578

Kallas, Ivari

City: Sindi

eID: 50107042125

Employees listed [3/150]

Available commands

:exit | close the program

:all | print everyone in the database

Enter a city name to search or a command

> :exit

Pane tähele, et :all käsu näite jätsime vahele – see läheks liialt pikaks.

Viimases näites näed programmi väljundit, kui kõik lisaülesanded on tehtud. Väljud on pikk, seega pead selle käsitsi lahti klikkima.

Kliki mind, et näha väljundit

risto@risto-lt:~/pr2/wk3_struct1$ ./task_extra 03_data_short.txt Available commands
        :exit  | close the program
        :all   | print everyone in the database
        :list  | print list of cities

Enter a city name to search or a command
> sindi

Searching for: sindi

Saar, Anne
City: Sindi
Sex: Male
Date of birth: 1. December 1991

Mitt, Keit
City: Sindi
Sex: Male
Date of birth: 28. December 1980

Kallas, Ivari
City: Sindi
Sex: Female
Date of birth: 4. July 2001

Employees listed [3/150]

Available commands
        :exit  | close the program
        :all   | print everyone in the database
        :list  | print list of cities

Enter a city name to search or a command
> :list

List of cities: 
Abja-Paluoja
Abjaku
Antsla
Elva
Haapsalu
Kallaste
Karksi
Karksi-Nuia
Kehra
Keila
Kunda
Kuressaare
Lihula
Loksa
Maardu
Mustvee
Narva
Paide
Paldiski
Rakvere
Rapla
Saue
Sindi
Suure-Jaani
Suure-Kambja
Suure-Rakke
Suure-Rootsi
Suurekivi
Suuremetsa
Suurepsi
Suuresadama
Suuresta
Tallinn
Tamsalu
Tapa
Tartu
Valga
Viljandi

Available commands
        :exit  | close the program
        :all   | print everyone in the database
        :list  | print list of cities

Enter a city name to search or a command
> ALL

Searching for: all

Michal, Peeter
City: Tallinn
Sex: Female
Date of birth: 10. May 2003

Saks, Meelis
City: Kallaste
Sex: Female
Date of birth: 2. December 1943

Toom, Aivar
City: Kallaste
Sex: Female
Date of birth: 8. March 1963

Puusepp, Anneli
City: Tallinn
Sex: Male
Date of birth: 12. July 1963

Roos, Arvo
City: Tallinn
Sex: Female
Date of birth: 27. November 1974

Hein, Jelena
City: Kallaste
Sex: Male
Date of birth: 2. November 2000

Ratas, Olga
City: Kallaste
Sex: Male
Date of birth: 1. October 1982

Tomson, Mailis
City: Tallinn
Sex: Male
Date of birth: 7. August 1969

Employees listed [8/150]

Available commands
        :exit  | close the program
        :all   | print everyone in the database
        :list  | print list of cities

Enter a city name to search or a command
> :exit

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

risto@risto-lt:~/pr2/wk3_struct1$ ./task_extra 03_data_short.txt Available commands

:exit | close the program

:all | print everyone in the database

:list | print list of cities

Enter a city name to search or a command

> sindi

Searching for: sindi

Saar, Anne

City: Sindi

Sex: Male

Date of birth: 1. December 1991

Mitt, Keit

City: Sindi

Sex: Male

Date of birth: 28. December 1980

Kallas, Ivari

City: Sindi

Sex: Female

Date of birth: 4. July 2001

Employees listed [3/150]

Available commands

:exit | close the program

:all | print everyone in the database

:list | print list of cities

Enter a city name to search or a command

> :list

List of cities:

Abja-Paluoja

Abjaku

Antsla

Elva

Haapsalu

Kallaste

Karksi

Karksi-Nuia

Kehra

Keila

Kunda

Kuressaare

Lihula

Loksa

Maardu

Mustvee

Narva

Paide

Paldiski

Rakvere

Rapla

Saue

Sindi

Suure-Jaani

Suure-Kambja

Suure-Rakke

Suure-Rootsi

Suurekivi

Suuremetsa

Suurepsi

Suuresadama

Suuresta

Tallinn

Tamsalu

Tapa

Tartu

Valga

Viljandi

Available commands

:exit | close the program

:all | print everyone in the database

:list | print list of cities

Enter a city name to search or a command

> ALL

Searching for: all

Michal, Peeter

City: Tallinn

Sex: Female

Date of birth: 10. May 2003

Saks, Meelis

City: Kallaste

Sex: Female

Date of birth: 2. December 1943

Toom, Aivar

City: Kallaste

Sex: Female

Date of birth: 8. March 1963

Puusepp, Anneli

City: Tallinn

Sex: Male

Date of birth: 12. July 1963

Roos, Arvo

City: Tallinn

Sex: Female

Date of birth: 27. November 1974

Hein, Jelena

City: Kallaste

Sex: Male

Date of birth: 2. November 2000

Ratas, Olga

City: Kallaste

Sex: Male

Date of birth: 1. October 1982

Tomson, Mailis

City: Tallinn

Sex: Male

Date of birth: 7. August 1969

Employees listed [8/150]

Available commands

:exit | close the program

:all | print everyone in the database

:list | print list of cities

Enter a city name to search or a command

> :exit

Lisaülesanne 1 [W03-2]: Linnade nimistu

Nõuded

Linnade nimistu kuvamiseks lisa menüüsse käsk “:list”
Kuva kasutajale kõik failis olevad linnad
Linnade nimistu peab olema järjestatud tähestiku alusel
Linnade nimekiri koostatakse programmi poolt töö ajal, vastavalt sisendfailis esinevatele linna nimedele
Linnade nimekirja peab saama kuvada korduvalt
Linnade nimekirja tohib koostada programmi töö vältel vaid ühe korra.

Lisaülesanne 2 [W03-3]: Mugavam otsing

Nõuded

Otsing ei tohi olla tõstutundlik. Näiteks otsides linna TALLINN või tallinn , tuleb kuvada kõik töötajad, kes elavad Tallinnas.
Otsing peab toetama osalist vastet. Näiteks otsides all leitakse nii need, kes elavad Kallastel, kui ka need, kes elavad Tallinnas.
Mõlemad peavad töötama ka korraga. St eelnev tulemus peab olema leitav ka otsides ALL või aLL.
NB! Märka, et :all on käsklus kõigi töötajate kuvamiseks ning ALL on otsing, mille tulemusena leitakse andmefailist töötajad Tallinnas ja Kallastel.

Lisaülesanne 3 [W03-4]: Töödeldud isikukood

Nõuded

Ära kuva vastuste hulgas enam isikukoodi
Kuva töötaja sünniaeg formaadiga d. MMMM yyyy

Isikukoodi formaadi kohta saad lugeda: https://www.riigiteataja.ee/akt/114022017005

Vajuta mind, et näha selgitusi kuupäeva ja kellaaja vormingu kohta

m – Minutid vahemikus 0 – 59.
mm – Minutid vahemikus 00 – 59. Minutitele 0 – 9 lisatakse ette number null.

h – Tunnid vahemikus 1 – 12.
hh – Tunnid vahemikus 01 to 12. Tundidele 1 – 9 lisatakse ette number null.
H – Tunnid vahemikus 0 – 23
HH – Tunnid vahemikus 00 – 23. Tundidele 0 – 9 lisatakse ette number null.

d – Päevad vahemikus 1 – 31
dd – Päevad vahemikus 01 – 31. Päevadele 1 – 9 lisatakse ette number null.
ddd – Päevad lühinimega ( E / Mon; T / Tue; K / Wed; …)
dddd – Päevad täispika nimega (esmaspäev / Monday; teisipäev / Tuesday; kolmapäev / Wednesday; …)

M – Kuud vahemikus 1 – 12
MM – Kuud vahemikus 01 – 12. Kuudele 1 – 9 lisatakse ette number null.
MMM – Kuu lühinimi (jaan / Jan; veebr / Feb; märts / Mar; apr / Apr; …)
MMMM – Kuu täispika nimega (jaanuar / January; veebruar / February; Märts / March; …)

y – Aasta vahemikus 0 – 99
yy – Aasta vahemikus 00 – 99
yyy – Aasta, minimaalselt kolme numbriga (1 -> 001; 15 -> 015; 145 -> 145; 1949 -> 1949)
yyyy – Aasta nelja numbriga

Pärast seda tundi peaksid

Teadma, kuidas deklareerida uusi struktuure – st uus andmetüüp, milleks on struktuur
Oskama valida struktuuri liikmeid
Teadma, mis on struktuuri polsterdamine ja joondamine ning kuidas see mõjutab struktuuri suurust mälus
Teadma, mis mõjutab struktuuri suurust
Teadma, millised operaatorid on kasutusel struktuuri liikmete poole pöördumiseks ja oskama kasutada punkt-operaatorit
Teadma, kuidas luua struktuuridest koosnevat massiivi ja lugeda andmeid failist struktuurimassiivi
Teadma, kuidas omistada terviklikku struktuuri
Teadma, kuidas defineerida andmetüüpe ümber, andes neile uue nime (typedef)

Täiendav materjal

Structures in C
https://www.geeksforgeeks.org/structures-c/
Structure Member Alignment, Padding and Data Packing
https://www.geeksforgeeks.org/structure-member-alignment-padding-and-data-packing/
Typedef in C
https://www.geeksforgeeks.org/typedef-in-c/
Why to avoid typedefs with structs (by Linus Torvalds, author of Linux Kernel and Git)
https://yarchive.net/comp/linux/typedefs.html
Structure padding in C
https://www.scaler.com/topics/structure-padding-in-c/
C structures
https://www.tutorialspoint.com/cprogramming/c_structures.htm
Comprehensive list of date and time formats used in .Net.
https://learn.microsoft.com/en-us/dotnet/standard/base-types/custom-date-and-time-format-strings

pr2_et

PR2ET2: Loendid

2023-02-04 risto

Praktikumi materjal

Slaidid: Loendid
Täiendav koodinäide: loenditega kalkulaator
Täiendav koodinäide: objekti tuvastamine ja loendite kasutamine

Praktikumi ülesanded

Selles praktikumis on kaks ülesannet. Enamjaolt on tegu kordamisülesannetega meenutamaks Programmeerimine 1 läbitut, kuid ülesandeid on rikastatud loendite kasutamisega ning mõlema ülesande puhul saame juba kasutada eelmise nädala viitade teemat enda elu lihtsustamiseks.

Ülesanne 1 [W02-1]: Failide kategooriad

Selles ülesandes loome tööriista, mis suudab kategoriseerida ja loendada faile vastavalt faili nime lõpus paiknevale faili laiendile. Näiteks saame leida, mitu dokumendifaili asub määratud kaustas ja selle alamkaustades. Ülesande raames loome vaid osa programmist, mis tegeleb laiendite tuvastamise ja loendamisega.

Failide nimede leidmiseks kasutame Programmeerimine 1 Linuxi praktikumis õpitut. Kasutades tööriista find otsime rekursiivselt üles kõik failid ning kasutades toru (pipe) kahe rakenduse standard sisend-väljundvoogude sidumiseks suuname otsingu tulemused enda loodud programmi analüüsimiseks.

NB! Lahenduse potentsiaali testimiseks on vaja Bash keskkonda. Lihtsaim on testida seda kooli keskkonnast (st kasutades kooliarvutit, kaughaldust kooliarvutisse või luues SSH tunneli kooli serveritesse / arvutitesse).

Nõuded

Loo programm, mis täidab järgmised nõuded

Programm võtab vastu teadmata arvu faili nimesid standard sisendvoost ( stdin )
- Eelnevalt sisendite arvu küsimine ega erilise sisuga sõne kasutamine lugemise peatamiseks pole lubatud
- Lugemine tuleb peatada ja statistika kuvada pärast seda, kui programm saab EOF (end of file, faili lõpp) signaali.
Kategoriseeri failid vastavalt faililaiendile etteantud laiendite loetelu ja kategooriate põhjal. Loetelu leiad kohe pärast nõudeid.
Näita mitu faili igasse kategooriasse kuulub
Kategooriate tuvastamiseks koodis pead kasutama loendi andmetüüpi (enum)
Üks funktsioon on juba ette määratud. Funktsioon saab parameetrina kaasa faili laiendi sõnena ning tagastab vastava loendi väärtuse millisesse kategooriasse fail kuulub. Kasuta järgnevat prototüüpi:
enum FileCategory GetFileCategory(char *extension);
Programm tohib kasutajale anda informatsiooni programmi kohta (nt mida teha tuleb) pärast käivitamist. Programm ei tohi sisendite vahel ekraanile teksti väljastada (st nt kahe faili nime sisestamise vahel).

Kategooriad ja laiendid

Arhiivid: zip, rar, 7z, tar, gz
Andmed: csv, xls, xlsx, ods
Dokumendid: pdf, doc, docx, rtf, odt
Programmikood: c, h, cpp, hpp, py
Tekst: txt
Pildid: jpg, jpeg, png, svg,
Muu: Kõik teised failid, millel on laiend, kuid ei olnud eelnevas loetelus.
Laiend puudub

Koodi mall

Selleks, et veidi lihtsustada, kuidas ja mis järjekorras lugemine ja töötlemine võiks välja näha, pakun välja ülesande lahendamiseks sobiliku malli.

#include <stdio.h>
#include <stdlib.h>

// Maximum file name length in modern systems
#define MAX_FILE_LEN 256

// TODO: Define the number of categories for array declaration 
// (alternatively, use the enum count method instead)


// TODO: Add enum declaration


int main(void)
{
    // Stores the name of the file
    char name[MAX_FILE_LEN];
    
    // TODO: Declare the array to hold a counter for each file category
    

    // Read in the name of a file with the extension until EOF occurs
    while (fgets(name, MAX_FILE_LEN, stdin) != NULL)
    {
        // TODO: Call a function to fix the trailing newline

        
        // TODO: Call a function to find the position of the last point
        // Hint: think of what no point symbol in the string means!

        
        // TODO: Call a function that returns the category type and store it.
        // This is the predefined function from the requirements!


        // TODO: Increase the appropriate category counter value
    }
    
    // TODO: Call a function to print the results
    
    
    return EXIT_SUCCESS;
}

#include <stdio.h>

#include <stdlib.h>

// Maximum file name length in modern systems

#define MAX_FILE_LEN 256

// TODO: Define the number of categories for array declaration

// (alternatively, use the enum count method instead)

// TODO: Add enum declaration

int main(void)

{

// Stores the name of the file

char name[MAX_FILE_LEN];

// TODO: Declare the array to hold a counter for each file category

// Read in the name of a file with the extension until EOF occurs

while (fgets(name, MAX_FILE_LEN, stdin) != NULL)

{

// TODO: Call a function to fix the trailing newline

// TODO: Call a function to find the position of the last point

// Hint: think of what no point symbol in the string means!

// TODO: Call a function that returns the category type and store it.

// This is the predefined function from the requirements!

// TODO: Increase the appropriate category counter value

}

// TODO: Call a function to print the results

return EXIT_SUCCESS;

}

Soovituslikud sammud ülesande lahendamisel

Lisa koodi funktsioon, mis parandab sõne lõpus oleva reavahetuse.
Näiteks void FixTrailingNewline(char *str);
Lisa koodi funktsioon, mis leiab viimase punkti ( . ) asukoha sõnes, et seejärel selle alusel määrata faili laiendi alguse (esimese tähe) mäluaadress.
Näiteks: int GetLastPointPos(char *str);
Lisa koodi failikategooria loend ning loo vastav algväärtustatud loendurite massiiv.
Lisa koodi funktsioon loendurite massiivi väljastamiseks
Näiteks void PrintFileCntPerCategory(int *categoryCounters, int numOfCategories);
Lisa koodi funktsioon, mis leiab laiendile vastava loendi väärtuse.
NB! Inspiratsiooniks vaata koodinäidet lendava objekti tuvastamise kohta.
Näiteks: enum FileCategory GetFileCategory(char *extension);

Vihjeid ja hoiatusi

Vaata läbi täiendav loendite näide (lehekülje alguses viide koodinäidetele). See on üsna sarnane praegusele ülesandele ja peaks sulle andma hea idee struktuurist ja kasutusest.
Ülesandes peaksid ära tundma tükke eelmisest semestrist – nt sõnede esimene ja teine tunnitöö, samuti vanuselise grupeerimise kodutöö.

Kui kasutad loendi elementide väärtusteks automaatset numeratsiooni ja lisad soovitud elementide lõppu veel ühe elemendi, siis selle väärtuseks saab elementide arv loendis ilma selle viimase elemendita.

enum FileCategory 
{
    CAT_DATA,
    CAT_DOCUMENTS,
    CAT_IMAGES, 
    CAT_CODE, 
    CAT_ARCHIVE, 
    CAT_TEXT, 
    CAT_OTHER, 
    CAT_NO_EXT, 
    CAT_COUNT
};

enum FileCategory

{

CAT_DATA,

CAT_DOCUMENTS,

CAT_IMAGES,

CAT_CODE,

CAT_ARCHIVE,

CAT_TEXT,

CAT_OTHER,

CAT_NO_EXT,

CAT_COUNT

};

Sedasi saad lihtsustada näiteks massiivide deklareerimist mille pikkus on vastavate loendurite arv.

Kasutades viitade omadusi (nt viidaaritmeetika), saad punkti asukoha põhjal lihtsasti leida punktile järgneva tähemärgi aadressi, mis on samuti sõne ning saab olema olemuselt viit faili laiendile.
Lugemistsükli pikkus ei ole määratud. Saad näiteks kasutada funktsiooni fgets() – see funktsioon tagastab NULL -viida kui tuvastab faili lõppu tähistava EOF (end of file) signaali.
Meeldetuletuseks! fgets() salvestab reavahetuse sümboli sõnesse. Selle pead likvideerima!
Kogu programmi sisend tuleb sulle läbi toru sinu programmi stdin standardvoogu.
Kiireks testimiseks saad klaviatuurilt saata EOF signaali kasutades klahvikombinatsiooni ctrl+d .

Käsitsi testimine

Programmi käsitsi testimiseks käivitame programmi tavapäraselt ja trükime seejärel failide nimesid, vajutades iga nime järel enter klahvi. Kui soovime sisestust lõpetada, vajutame klahvikombinatsiooni ctrl+d – see saadab EOF i ehk faili lõpu signaali.

risto.heinsar@lx9:~/P> ./task1_category
a.zip
b.zip
a.png

    Archives        2
  Code files        0
        Data        0
   Documents        0
      Images        1
  Text files        0
       Other        0
No extension        0

risto.heinsar@lx9:~/P> ./task1_category

a.zip

b.zip

a.png

Archives 2

Code files 0

Data 0

Documents 0

Images 1

Text files 0

Other 0

No extension 0

Terviklik testimine

Selleks, et testida su programmi tööd kui terviklikult olen ette valmistanud ühe võrgukettal paikneva kausta. Kasutades kooliarvutit või kaughaldust saad käivitada käsu 1:1. Kui kasutad enda arvutit, lae alla testimiseks mõeldud arhiiv ja määra otsingu asukohaks lahtipakitud arhiivi asukoht. Sinu tulemused peaksid vastama 1:1 näitega.

Faili nimede saamiseks kasutame sisseehitatud tööriista find , mida kasutatakse kaustade ja failide otsimiseks. Esmalt määrame kust otsime, seejärel tüübiks failid (vältimaks kaustade nimesid) ning trükime välja vaid faili nimetuse ilma asukohata. find väljastab otsingutulemused oma standard väljundvoogu ( stdout ), mille suuname ümber kasutades toru (pipe) meie loodud rakenduse standard sisendvoogu ( stdin ).

Näide on käivitatud käsuga: find ~/M/risto.heinsar/lab_cat/ -type f -printf '%f\n' | ./task1_category

risto.heinsar@lx9:~/P> find ~/M/risto.heinsar/lab_cat/ -type f -printf '%f\n' | ./task1_category
    Archives        2
  Code files        7
        Data        2
   Documents        3
      Images        0
  Text files        6
       Other        1
No extension        5

risto.heinsar@lx9:~/P> find ~/M/risto.heinsar/lab_cat/ -type f -printf '%f\n' | ./task1_category

Archives 2

Code files 7

Data 2

Documents 3

Images 0

Text files 6

Other 1

No extension 5

Vihje: Mängi sellega – vaata näiteks kuidas jaotuvad failid sinu P kettal, lisa täiendavaid kategooriaid, failitüüpe.

Varukoopia testfailidest

Juhul kui sa ei saa demonstreerida ülesande toimivust võrguprobleemide tõttu või soovid testida seda enda arvutil, saad selleks kasutada järgnevat arhiivi. Tegu on täpse koopiaga M kettal asuvatest failidest ja kaustadest.

https://blue.pri.ee/ttu/files/iax0584/andmefailid/2_1_file_cat_directory_structure.zip

Ülesanne 2 [W02-2]: Pikkuste teisendaja

Sulle on edastatud andmed rahvusvahelise ettevõtte töötajate liikumisaktiivsuse kohta. Andmefailid leiad kohe pärast nõuete peatükki. Sinu ülesandeks on teisendada erinevatest pikkusühikutest koosnevas failis olevad andmed ühte, kasutaja poolt määratud, mõõtühikusse. Selle käigus tuleb näidata nii teisenduse tulemused kui ka lihtne statistika kogu faili kohta.

Nõuded

Programm võtab käsurealt 2 argumenti
- Esimene argument on faili nimi
- Teine argument on soovitud ühik milles väljundit näidata (sobilikud väljundid on m meetrites, ft jalgades ja km kilomeetrites)
Sisendfail on lihtne tekstifail (antakse esimese käsurea argumendina)
- Iga rida failis on üks kirje
- Iga kirje koosneb kahest väljast, mis on tühikuga eraldatud: <distants> <ühik>
- Distantsid on antud reaalarvuna
- Ühikud on antud sõnena. Sisendfailis on distantsid antud ainult meetrites või jalgades.
Leia ja kuva ühel real algne distants ja distants mis on teisendatud soovitud ühikusse (antud käsurea teise argumendina)
Leia ja kuva kogu läbitud distants ja keskmine läbitud distants.
Kõik pikkused kuva kahe komakohaga.
Ühikud tuleb programmis kodeerida loendina (enum). Soovituslik loendi deklaratsioon on järgmine:
enum Unit {UNIT_M, UNIT_FT, UNIT_KM, UNIT_UNKNOWN};

1

enum Unit {UNIT_M, UNIT_FT, UNIT_KM, UNIT_UNKNOWN};
Teisenduse konstandid, mida saad kasutada oma koodis:

#define FT_IN_M 0.3048f #define FT_IN_MI 5280.00f #define M_IN_KM 1000.00f

1
2
3

#define FT_IN_M 0.3048f
#define FT_IN_MI 5280.00f
#define M_IN_KM 1000.00f
Soovitusi funktsiooni kujude kohta leiad vihjete alt

Andmefailid

Selle ülesande testimiseks on kolm andmefaili. Loe täpsemalt Testimine peatüki alt, mida tähele panna ning veendu tulemuste korrektsuses.

Lae andmefailid alla siit: https://blue.pri.ee/ttu/files/iax0584/andmefailid/2_2_converter_data.zip

Vihjeid

Vihje 1: Teisenduse funktsioon

Meenuta, et funktsioonid pidid olema lühikesed ja tegema vaid ühte asja ning seda hästi. Teisendamise funktsioon peaks tegelema ainult pikkuse teisendamisega ühest andmetüübist teise, mitte üritama samal ajal ka teisendada sõnest andmetüüpi. Edasta teisenduse funktsiooni juba dekodeeritud andmetüübid koos teisendatava pikkusega.

Näiteks võiks kaaluda järgneivad ideid funktsiooni kujule.

// Conversion using doubles
double GetConvertedDistance(double value, enum Unit inputUnit, enum Unit destUnit);
 
// Conversion using floats
float GetConvertedDistance(float value, enum Unit inputUnit, enum Unit destUnit);

// Conversion using doubles

double GetConvertedDistance(double value, enum Unit inputUnit, enum Unit destUnit);

// Conversion using floats

float GetConvertedDistance(float value, enum Unit inputUnit, enum Unit destUnit);

Vihje 2: Pikkusühiku dekodeerimine

Nii failist tulevad sisendühikud kui käsurea argumendina tulev väljundühik on mõlemad sõne kujul. Seega selle teisendamiseks piisab ühest funktsioonist, mis tagastab tüübi.

Nt: enum Unit GetDistanceUnitType(char *unit);

Vihje 3: Ühikute väljastamine teksti kujul

Selles ülesandes on korraga kolm erinevat ühikut (võiks olla ka rohkem!) ning nende trükkimine sedasi, et kood loetavaks jääb võib muutuda keerukaks. Kaks ideed kuidas seda lahendada.

Valik 1: Loo funktsioon ning kutsu see välja iga kord, kui on vaja ühikut trükkida ekraanile. Ühik anna kaasa loendi väärtusena.

void PrintUnit(enum Unit unit)
{
    switch (unit)
    {
        case UNIT_FT:
            printf("ft");
            break;
    }
}

void PrintUnit(enum Unit unit)

{

switch (unit)

{

case UNIT_FT:

printf("ft");

break;

}

Valik 2: Loo funktsioon, mis tagastab viite sõnele, mis omakorda sisaldab sobilikku ühikut. Kuna ühik on kirjutatud funktsioonis konstandina, siis funktsiooni eluiga probleemiks ei osutu. Sellise funktsiooni eelis on see, et saad väga mugavalt printida ühikut keerulisema printf lause sees – nt printf("%.2f %s\n, distance, ReturnPrintableUnit(unit));

char * ReturnPrintableUnit(enum Unit unit)
{
    switch (unit)
    {
        case UNIT_FT:
            return "ft";
    }
}

char * ReturnPrintableUnit(enum Unit unit)

{

switch (unit)

{

case UNIT_FT:

return "ft";

}

Testimine

Selle programmiga on palju erinevaid asju mis võivad valesti minna. Testi kõiki järgnevaid olukordi!

Testid 1 – 3: Vale argumentide arv

Siin on kombineerituna näha kolm erinevat testi, kõigi nende käigus testime probleeme käivitamisel (vale argumentide arv)

risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 
Invalid arguments!
Usage: ./task2 data_file output_unit
risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 data.txt
Invalid arguments!
Usage: ./task2 data_file output_unit
risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 data.txt m ft
Invalid arguments!
Usage: ./task2 data_file output_unit

risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2

Invalid arguments!

Usage: ./task2 data_file output_unit

risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 data.txt

Invalid arguments!

Usage: ./task2 data_file output_unit

risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 data.txt m ft

Invalid arguments!

Usage: ./task2 data_file output_unit

Testid 4, 5: Probleemsed argumendid

Järgneva kahe testi vältel vaatame antud argumentide sisse. Veendume, et ühik on toetatud ning fail eksisteerib.

risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 data.txt mm
Error: Unknown unit!
risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 data.txt m
Error opening input file: No such file or directory

risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 data.txt mm

Error: Unknown unit!

risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 data.txt m

Error opening input file: No such file or directory

Test 6: tühi fail

Olukorras, kus sisendfail on tühi, on meie programmis samuti ohukohti. Veendume, et programm ei jookseks kokku tühja faili puhul!

task2_data1.txt sisu:

Võimalik väljund:

risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 task2_data1.txt m
Total: 0.00 m

1 2	risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 task2_data1.txt m Total: 0.00 m

Testid 7 – 9: Teisendused

Selles testis käime läbi kõik võimalikud sisendi ja väljundi kombinatsioonid, mis on meil toetatud. Kasutame lihtsat andmefaili, et vastuseid parem jälgida oleks.

task2_data2.txt sisu:

500 m
500 ft

1 2	500 m 500 ft

Oodatav väljund:

risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 task2_data2.txt ft
500.00 m -> 1640.42 ft
500.00 ft -> 500.00 ft

Total: 2140.42 ft
Average: 1070.21 ft
risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 task2_data2.txt m
500.00 m -> 500.00 m
500.00 ft -> 152.40 m

Total: 652.40 m
Average: 326.20 m
risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 task2_data2.txt km
500.00 m -> 0.50 km
500.00 ft -> 0.15 km

Total: 0.65 km
Average: 0.33 km

risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 task2_data2.txt ft

500.00 m -> 1640.42 ft

500.00 ft -> 500.00 ft

Total: 2140.42 ft

Average: 1070.21 ft

risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 task2_data2.txt m

500.00 m -> 500.00 m

500.00 ft -> 152.40 m

Total: 652.40 m

Average: 326.20 m

risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 task2_data2.txt km

500.00 m -> 0.50 km

500.00 ft -> 0.15 km

Total: 0.65 km

Average: 0.33 km

Test 10: Pikem fail

Selle testi puhul on peamiseks eesmärgiks proovida tulemusi pikema andmefaili korral ja veenduda, et midagi kahe silma vahele ei jäänud.

task2_data3.txt sisu:

1000 m

5400 m

12010 ft

850 m

4626 m

9603 ft

11215 ft

10242 m

Oodatav väljund:

risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 task2_data3.txt km
1000.00 m -> 1.00 km
5400.00 m -> 5.40 km
12010.00 ft -> 3.66 km
850.00 m -> 0.85 km
4626.00 m -> 4.63 km
9603.00 ft -> 2.93 km
11215.00 ft -> 3.42 km
10242.00 m -> 10.24 km

Total: 32.12 km
Average: 4.02 km

risto@risto-wk-tux:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/wk1_enum$ ./task2 task2_data3.txt km

1000.00 m -> 1.00 km

5400.00 m -> 5.40 km

12010.00 ft -> 3.66 km

850.00 m -> 0.85 km

4626.00 m -> 4.63 km

9603.00 ft -> 2.93 km

11215.00 ft -> 3.42 km

10242.00 m -> 10.24 km

Total: 32.12 km

Average: 4.02 km

Märkus! Kas panid tähele mida me ei testinud?

Lisaülesanne [W02-3]: laiendatud teisendaja

Lisaülesandeks on teise praktikumiülesande laiendus. Mõtle ülesandest kui pikkuste teisendajast, mis väljastab ka lihtlabase statistika

Nõuded

Lisa tugi täiendavatele ühikutele
- Jard (yard, yd)
- Toll (inch, in)
- Detsimeetrid (dm, decimeter)
Teisendused kuue toetatud ühiku vahel peavad olema toetatud mõlemas suunas (st mõlemad kõik nendest võivad olla nii sisendiks kui väljundiks)
Lahenduse disain peab olema lihtsasti laiendatav. St täiendavate ühikute lisamine ei tohiks vajada suuremahulisi koodi ümberkirjutamisi. Teisenduse kood täiendavate ühikute lisamisel ei tohi kasvada eksponentsiaalselt!

Hoiatus: Kuigi antud ülesande oodatav lahendus on lihtsasti hallatav, tekitab see täiendavaid vigu ühikute teisenduskordajate ümardamise tõttu. Ole sellega ettevaatlik suurt täpsust nõudvates probleemides.

Pärast seda tundi peaksid

Oskama töötada loenditega, sh
- Deklareerida uusi loendi tüüpe
- Mõistma, kuidas käib automaatne numbrite andmine loendi elementidele
- Deklareerida loendi tüüpi muutujaid
- Edastada funktsiooni ja tagastada funktsioonist loendeid.

Täiendav materjal

NB! Ettevaatust koodimisstiiliga järgnevate viidete puhul. Mitte ükski neist ei suuda isegi ühel leheküljel sama koodimisstiili reegleid jälgida!

BeeJ’s guide to Enums
https://beej.us/guide/bgc/html/split/enumerated-types-enum.html#enumerated-types-enum
Enumeration (or enum) in C
https://www.geeksforgeeks.org/enumeration-enum-c/
Enumerations
https://en.cppreference.com/w/c/language/enum
C enums
https://www.programiz.com/c-programming/c-enumeration

pr2_et

PR2ET1: Viidad

2023-01-29 risto

Praktikumi materjal

Slaidid: Sissejuhatus
Slaidid: Viidad

Meeldetuletuseks koodimisstiilist

Koodimisstiil peab olema ühtne kõigis koodifailides
Kood peaks olema lihtsasti loetav ja hallatav
Väldi põhjendamatult keeruka koodi kirjutamist
Tükelda oma kood funktsioonideks
- Funktsioonid peaksid olema lihtsad, lühikesed ja tegema vaid ühte asja ning tegema seda hästi.
- Hoia arvutamine ja väljastus erinevates funktsioonides. Tulemusi leidvad funktsioonid peaksid olema eelistatult kõrvalmõjudeta.
- Funktsioonid peaksid olema kergelt korduvkasutatavad (sh tulevikus kontrolltöös, eksamil)
- main() funktsioon on kõige esimene funktsioon failis. Enda loodud funktsioonid paiknevad pärast main funktsiooni.
Kasuta kiireid algoritme ja andmestruktuure (minimaalselt seni õpitute hulgast)
Väldi globaalmuutujaid (selles aines näeme ka olukordi kus globaalmuutujad on OK)

Ülesanded

Selles praktikumis on kaks ülesannet. Teine ülesanne on tükeldatud kahte ossa. Lisaülesanne on ehitatud teise ülesande põhjal.

Ülesanne 1 [W01-1]: Viidad ja muutujad

Tegu on klassikalise muutuja väärtuse vahetamise ülesandega. Proovi lahendada ülesanne ilma igasuguse kolmanda abi ega materjalita!

Lae alla ülesande aluskood: https://blue.pri.ee/ttu/files/iax0584/aluskoodid/t1_swap_template.c

Teooriakild: stderr standardvoog

Sellest semestrist hakkame veaväljundeid regulaarselt stderr standardvoogu väljastama. Tegu on standardlähenemisega enamikes programmeerimiskeeltes, sealhulgas C keeles. See võimaldab ühtlasi ka näiteks vigu programmi väljundist hõlpsalt välja filtreerida – uuri “redirect stderr to file“.

Vanaviisi: prindime veateated stdout standardvoogu: printf("Error! ....");

Sellest semestrist: trükime veateated stderr standardvoogu: fprintf(stderr, "Error! ...");

Teooriakild: Aluskoodis uued makrod

Lugedes aluskoodi märkad, et selles on kasutusel __FUNCTION__ nimeline sõne. Selle sisu lahendatakse ära kompileerimise käigus – ära seda ise käsitsi ümber kirjuta! Alates C99 standardist võib selle asemel kirjutada ka __func__ .

Täiendavalt kasutatakse sageli veel kahte makrot:

__LINE__ väljastab koodirea numbri, millel makro asub
__FILE__ väljastab koodifaili nime, milles makro asub

Tegu on levinud võtetega koodi silumiseks. Näiteks saame kirjutada:

fprintf(stderr, "Error: Unexpected NULL-ptr in function %s at %s:%d\n", 
        __func__, __FILE__, __LINE__);

1 2	fprintf(stderr, "Error: Unexpected NULL-ptr in function %s at %s:%d\n", __func__, __FILE__, __LINE__);

Nii on lihtne jälgida mis failis, mis funktsioonis ja millisel real tekkis viga.

Nõuded

Ehita oma lahendus aluskoodile
Aluskoodis on koodilõigud, mille lõpetamine on jäetud sinu ülesandeks. Need on märgitud koodis kommentaariga TODO .
Loo kaks funktsiooni vastavalt aluskoodis olevatele kommentaaridele. Ühes neist tuleb väärtused kasutajalt küsida ja salvestada ning teises funktsioonis tuleb need väärtused omavahel vahetada. Mõlemad funktsioonid toetuvad viitade kasutamisele.
Trüki välja muutujate mäluaadressid kolmes erinevas kohas
1. main() funktsioonis – näita kus muutujate väärtused hoiustatud on
2. Lugemise funktsioonis – näita kuhu kohta loetavad väärtused salvestatakse
3. Vahetamise funktsioonis – näita kus asuvad need väärtused mida parasjagu vahetad.
Kaitsmisel selgita mis on kuvatud väärtuste puhul oluline!

Testimine

risto@risto-lt3:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/pointers$ ./t1_swap
Addresses in function main
x @ 0x7ffffd82f7d0
y @ 0x7ffffd82f7d4

Addresses in function ReadValues
x @ 0x7ffffd82f7d0
y @ 0x7ffffd82f7d4

Enter value x: 19
Enter value y: 4

Original values in main
x = 19
y = 4

Addresses in function SwapValues
x @ 0x7ffffd82f7d0
y @ 0x7ffffd82f7d4

Updated values in main
x = 4
y = 19

risto@risto-lt3:~/Nextcloud/work/ttu/teaching/_generic/prog2/lab/pointers$ ./t1_swap

Addresses in function main

x @ 0x7ffffd82f7d0

y @ 0x7ffffd82f7d4

Addresses in function ReadValues

x @ 0x7ffffd82f7d0

y @ 0x7ffffd82f7d4

Enter value x: 19

Enter value y: 4

Original values in main

x = 19

y = 4

Addresses in function SwapValues

x @ 0x7ffffd82f7d0

y @ 0x7ffffd82f7d4

Updated values in main

x = 4

y = 19

Ülesanne 2 osa 1 [W01-2]: Viidad ja massiivid

Teise ülesande eesmärgiks on tutvuda viitade ja massiivide koos kasutamisega. Lisaks harjutame ka viidaaritmeetikat ja meenutame eelmisel semestril õpitud failide ning käsureaargumentide kasutamist.

Programm vajab kasutamiseks andmefaili, mis sisaldab täisarve. Andmefail loo ise! Arvud võivad olla eraldatud kas tühikute või reavahetustega.

Nõuded

Loo programm, mis

Loeb failist 10 täisarvu ja salvestab need massiivi
Faili nimi loetakse käsureaargumendina
Kuvab massiivi mäluaadress main() funktsioonis
Väljastab loetud arvud ning nende mäluaadressid
Leiab minimaalse ja maksimaalse arvu massiivist

Kehtivad kitsendused

Ülesande vältel ei tohi massiivi indekseerimiseks kasutada kantsulge [] (massiivi deklareerimisel see piirang ei kehti). Rakenda kõigis funktsioonides indekseerimiseks viida-aritmeetikat.
Programmi töö katkestatakse juhul, kui faili ei eksisteeri või failist ei õnnestunud täisarve lugeda – nt failis oli midagi muud.
Sulle on ette antud loetelu funktsioonidest, mis tuleb realiseerida
Kõik ülesannete nõuetes olevad funktsioonid tuleb välja kutsuda main() funktsioonis
Ülesande tulemusena leitavad minimaalne ja maksimaalne väärtus väljastatakse main() funktsioonis.
Kõik veateated tuleb kirjutada stderr voogu.

Loo järgnevad funktsioonid

Funktsioon, mis loeb failist 10 arvu ning salvestab need massiivi

Valikuline: Soovi korral võid lisada massiivi liikmete mäluaadresside väljatrüki siia funktsiooni, et võrrelda neid aadressidega teistes funktsioonides.
Parameetriteks: massiiv, massiivi lubatud suurus, faili nimi
Tagastus: mitu arvu failist loeti
Funktsiooni käigus on oluline vältida rohkemate numbrite lugemist, kui massiivi mahub.

Järgnevalt on sulle antud ka funktsiooni osaline lahendus, täida puuduvad osad ise.

int ReadValuesFromFile(int *arr, int arrayMaxSize, const char *fileName)
{
    // Open the file and check if it opened
    
    // Read a maximum of arrayMaxSize integers
    int i = 0;
    while (i < arrayMaxSize)
    {
        // TODO: Read a number from file and store the return value for checking
        int ret = fscanf();
        
        // Something happened - either file ended or input format was incorrect
        if (ret != 1)
        {
            // Stop reading integers and return the number of members read
            break;
        }
        
        // Increment successfully read integer count
        i++;
    }
    
    // TODO: Close the input file    
    fclose();
    
    // TODO: Return the number of integers read
    return ;
}

int ReadValuesFromFile(int *arr, int arrayMaxSize, const char *fileName)

{

// Open the file and check if it opened

// Read a maximum of arrayMaxSize integers

int i = 0;

while (i < arrayMaxSize)

{

// TODO: Read a number from file and store the return value for checking

int ret = fscanf();

// Something happened - either file ended or input format was incorrect

if (ret != 1)

{

// Stop reading integers and return the number of members read

break;

}

// Increment successfully read integer count

i++;

}

// TODO: Close the input file

fclose();

// TODO: Return the number of integers read

return ;

}

- Vihje: Funktsiooni väljakutse loetavuse huvides on soovitatav käsureaargument eraldi viita salvestada, näiteks järgnevalt
  
  C
  
  // Grab the file name char *inputFile = argv[1]; // Read data from file, int numCnt = ReadValuesFromFile(nums, LEN, inputFile);
  
  1
  2
  3
  4
  5
  
  // Grab the file name
  char *inputFile = argv[1];
  
  // Read data from file,
  int numCnt = ReadValuesFromFile(nums, LEN, inputFile);
Funktsioon, mis väljastab kõik loetud arvud ning nende asukoha mälus.
- Parameetriteks massiivi nimi ja massiivi suurus!
Funktsioon, mis leiab korraga nii minimaalse kui maksimaalse arvu massiivist
- Seda funktsiooni tohid välja kutsuda vaid ühe korra, mõlemad tulemused tuleb leida korraga
- Funktsioon ei tohi tagastada midagi (st tagastuse tüüp on void ).
- Võid eeldada, et eksisteerib vaid üks vähim ja üks suurim arv.
- Kasuta eelnevas ülesandes tutvutud viitade omadustega minimaalse ja maksimaalse väärtuse main() funkitsiooni saamiseks. Funktsioon ei tohi ise tulemusi väljastada!

Testimine

Baasülesande testimisel on neli võimalikku tulemust

Käsureaargumendid puuduvad, programm annab veateate ja sulgub
Fail ei avane, programm annab veateate ja sulgub
Failis ei ole ühtegi täisarvu, programm annab veateate ja sulgub
Failis on vähemalt mingi kogus täisarve, maksimaalselt 10 tükki loetakse ja väljastatakse koos leitud minimaalse ja maksimaalse väärtusega.

risto@risto-lt:~/pr2/wk1_pointers$ ./task2 nums.txt 
Array address in main(): 0x7ffd30f10220

Printing data from file
0x7ffd30f10220: 5
0x7ffd30f10224: 9
0x7ffd30f1022c: 12
0x7ffd30f10234: 0
0x7ffd30f10238: 51
0x7ffd30f1023c: -22
0x7ffd30f10240: -1
0x7ffd30f10244: 7

Min: -22
Max: 51

risto@risto-lt:~/pr2/wk1_pointers$ ./task2 nums.txt

Array address in main(): 0x7ffd30f10220

Printing data from file

0x7ffd30f10220: 5

0x7ffd30f10224: 9

0x7ffd30f1022c: 12

0x7ffd30f10234: 0

0x7ffd30f10238: 51

0x7ffd30f1023c: -22

0x7ffd30f10240: -1

0x7ffd30f10244: 7

Min: -22

Max: 51

Ülesanne 2 osa 2 [W01-3]: Massiivi tõlgendamine

Selle ülesande eesmärk on veenduda, et mõistad korrektselt ideed “massiiv on käsitletav kui viit esimesele massiivi liikmele”.

Nõuded

Loo (või korduvkasuta 😉 ) funktsioon, mis suudaks massiivist välja trükkida n numbrit ja mäluaadressi.
Funktsioonil tohib olla vaid 2 parameetrit.
Funktsioon peab olema ehitatud sedasi, et see suudaks väljastada ükskõik millise etteantud massiivi
Näitamaks, et su funktsioon on tehtud õigesti (ning veelgi enam, tõestamaks, et mõistsid teemat õigesti), kutsu loodavat funktsiooni välja 3 korda sedasi, et
- esimene kord trükitakse välja kogu massiiv
- teine kord trükitakse välja vaid elemendid 0 – 4
- kolmas kord trükitakse välja elemendid 3 – 7
- Elementide vahemike määramisel võid kasutada maagilisi arve selles ülesandes
NB! Mis juhtub, kui failist loeti väiksem kogus arve?

Vihje: Mõtle enne hoolikalt kui hakkad funktsiooni koostama! Ülesande eesmärk on veenduda, et saad massiivi ja viida omavahelisest seosest õigesti aru. Ülesande eesmärk ei ole luua ülimalt keerulist või kavalat lahendust!

Testimine

Selle ülesande puhul on kaks võimalikku tulemust

Massiiv on piisavalt pikk, programm väljastab soovitud tulemuse.
Massiivis ei ole piisavalt liikmeid, programm annab veateate.

Järgnevas näites on ootuspärane väljund, kui massiiv on piisavalt pikk

risto@risto-lt:~/pr2/wk1_pointers$ ./task2 nums.txt 
Array address in main(): 0x7ffd30f10220

Printing data from file
0x7ffd30f10220: 5
0x7ffd30f10224: 9
0x7ffd30f10228: 15
0x7ffd30f1022c: 12
0x7ffd30f10230: 8
0x7ffd30f10234: 0
0x7ffd30f10238: 51
0x7ffd30f1023c: -22
0x7ffd30f10240: -1
0x7ffd30f10244: 7

Min: -22
Max: 51

Array print from 0 to 9
0x7ffd30f10220: 5
0x7ffd30f10224: 9
0x7ffd30f10228: 15
0x7ffd30f1022c: 12
0x7ffd30f10230: 8
0x7ffd30f10234: 0
0x7ffd30f10238: 51
0x7ffd30f1023c: -22
0x7ffd30f10240: -1
0x7ffd30f10244: 7

Array print from 0 to 4
0x7ffd30f10220: 5
0x7ffd30f10224: 9
0x7ffd30f10228: 15
0x7ffd30f1022c: 12
0x7ffd30f10230: 8

Array print from 3 to 7
0x7ffd30f1022c: 12
0x7ffd30f10230: 8
0x7ffd30f10234: 0
0x7ffd30f10238: 51
0x7ffd30f1023c: -22

risto@risto-lt:~/pr2/wk1_pointers$ ./task2 nums.txt

Array address in main(): 0x7ffd30f10220

Printing data from file

0x7ffd30f10220: 5

0x7ffd30f10224: 9

0x7ffd30f10228: 15

0x7ffd30f1022c: 12

0x7ffd30f10230: 8

0x7ffd30f10234: 0

0x7ffd30f10238: 51

0x7ffd30f1023c: -22

0x7ffd30f10240: -1

0x7ffd30f10244: 7

Min: -22

Max: 51

Array print from 0 to 9

0x7ffd30f10220: 5

0x7ffd30f10224: 9

0x7ffd30f10228: 15

0x7ffd30f1022c: 12

0x7ffd30f10230: 8

0x7ffd30f10234: 0

0x7ffd30f10238: 51

0x7ffd30f1023c: -22

0x7ffd30f10240: -1

0x7ffd30f10244: 7

Array print from 0 to 4

0x7ffd30f10220: 5

0x7ffd30f10224: 9

0x7ffd30f10228: 15

0x7ffd30f1022c: 12

0x7ffd30f10230: 8

Array print from 3 to 7

0x7ffd30f1022c: 12

0x7ffd30f10230: 8

0x7ffd30f10234: 0

0x7ffd30f10238: 51

0x7ffd30f1023c: -22

Lisaülesanne [W01-4]: MinMax koos aadressidega

Selles ülesandes taasloome teise ülesande esimeses osas loodud ekstreemväärtuste leidmise funktsiooni. Teeme muudatuse mis lubab meil lisaks väärtusele saada ka asukoha, jällegi kasutades viitade omadusi

Nõuded

Loo uus funktsioon või muuda olemasolevat sedasi, et leida minimaalse ja maksimaalse arvu asukoht. Funktsioon peab leidma mõlema asukoha ühe käivitusega.
Funktsioon ei tohi tagastada midagi (st tagastuse tüüp on void ).
Funktsioonil tohib olla täpselt 4 parameetrit
- Massiiv arvudega
- Massiivi pikkus
- 2 viita või topeltviita – mõtle välja mis nendes hoida sobiks!
Trüki välja järgnevad tulemused main funktsioonis
- Minimaalne ja maksimaalne arv
- Minimaalse ja maksimaalse arvu aadressid massiivis
- Minimaalse ja maksimaalse arvu indeksid massiivis
- NB! Aadressi ja indeksi leidmiseks ei tohi sa täiendavalt massiivi uuesti läbi käia! Tulemuste saamiseks tuleb kasutada viitade omadusi ja arvutada vastused funktsioonist saadavate tulemuste põhjal!

Testimine

Lisaülesande lahendusena oodatav väljund

risto@risto-lt:~/pr2/wk1_pointers$ ./task2 nums.txt 
Array address in main(): 0x7ffd30f10220

Printing data from file
0x7ffd30f10220: 5
0x7ffd30f10224: 9
0x7ffd30f10228: 15
0x7ffd30f1022c: 12
0x7ffd30f10230: 8
0x7ffd30f10234: 0
0x7ffd30f10238: 51
0x7ffd30f1023c: -22
0x7ffd30f10240: -1
0x7ffd30f10244: 7

Min: -22
Max: 51

Array print from 0 to 9
0x7ffd30f10220: 5
0x7ffd30f10224: 9
0x7ffd30f10228: 15
0x7ffd30f1022c: 12
0x7ffd30f10230: 8
0x7ffd30f10234: 0
0x7ffd30f10238: 51
0x7ffd30f1023c: -22
0x7ffd30f10240: -1
0x7ffd30f10244: 7

Array print from 0 to 4
0x7ffd30f10220: 5
0x7ffd30f10224: 9
0x7ffd30f10228: 15
0x7ffd30f1022c: 12
0x7ffd30f10230: 8

Array print from 3 to 7
0x7ffd30f1022c: 12
0x7ffd30f10230: 8
0x7ffd30f10234: 0
0x7ffd30f10238: 51
0x7ffd30f1023c: -22

Min -22; address 0x7ffd30f1023c; index 7
Max 51; address 0x7ffd30f10238; index 6

risto@risto-lt:~/pr2/wk1_pointers$ ./task2 nums.txt

Array address in main(): 0x7ffd30f10220

Printing data from file

0x7ffd30f10220: 5

0x7ffd30f10224: 9

0x7ffd30f10228: 15

0x7ffd30f1022c: 12

0x7ffd30f10230: 8

0x7ffd30f10234: 0

0x7ffd30f10238: 51

0x7ffd30f1023c: -22

0x7ffd30f10240: -1

0x7ffd30f10244: 7

Min: -22

Max: 51

Array print from 0 to 9

0x7ffd30f10220: 5

0x7ffd30f10224: 9

0x7ffd30f10228: 15

0x7ffd30f1022c: 12

0x7ffd30f10230: 8

0x7ffd30f10234: 0

0x7ffd30f10238: 51

0x7ffd30f1023c: -22

0x7ffd30f10240: -1

0x7ffd30f10244: 7

Array print from 0 to 4

0x7ffd30f10220: 5

0x7ffd30f10224: 9

0x7ffd30f10228: 15

0x7ffd30f1022c: 12

0x7ffd30f10230: 8

Array print from 3 to 7

0x7ffd30f1022c: 12

0x7ffd30f10230: 8

0x7ffd30f10234: 0

0x7ffd30f10238: 51

0x7ffd30f1023c: -22

Min -22; address 0x7ffd30f1023c; index 7

Max 51; address 0x7ffd30f10238; index 6

Pärast seda tundi peaksid

mõistma aine nõudeid, sh kuidas hinne kujuneb
teadma, mis on viit
oskama mõista mäluaadressi iseloomu
tegema vahet virtuaalsel ja füüsilisel aadressil
teadma, mis mõjutab mäluaadressi suurust
teadma täiendavast mäluvajadusest ja keerukusest mis tuleb viitade otsese kasutamisega
oskama viitmuutujat deklareerida
teadma, kuidas viitadega koodi kirjutada lähtuvalt koodimisstiilist
teadma, mis tähtsus on viida andmetüübil
teadma, mis on NULL-viit ja kus seda kasutatakse
teadma mõningaid valdkondi, kus viitasid kasutatakse
teadma ja oskama kasutada viida-aritmeetikat
mõistma scanf argumente ja kuidas viidad ning aadressid siin mängu tulevad
mõistma, miks me eelmine semester ütlesime, et massiivi edastamisel manipuleerime originaalandmeid ning muutujate puhul mitte
osksama muutujate mäluaadresse funktsioonidesse edastada
oskama mitme muutuja väärtust ühe funktsiooni sees manipuleerida kasutades viitasid
mõistma topeltviida ideed
oskama kasutada tingimuslausete koostamiseks kolmikoperaatorit
oskama kasutada GCC makrosid faili ja funktsiooni nime ning rea numbri leidmiseks
teadma millal ja kuidas kasutada stderr standardvoogu

Täiendavat materjali

Predefined macros
https://gcc.gnu.org/onlinedocs/cpp/Standard-Predefined-Macros.html
Beej’s Guide to C Programming: Pointers—Cower In Fear!
https://beej.us/guide/bgc/html/split/pointers.html#pointers
Beej’s Guide to C Programming: Pointers II: Arithmetic
https://beej.us/guide/bgc/html/split/pointers2.html#pointers2
C pointers
https://www.geeksforgeeks.org/c-pointers
Pointers – CS50 shorts
https://www.youtube.com/watch?v=XISnO2YhnsY

laborid,pr1

PR1ET15: Failid

2021-11-29 risto

Praktikumi materjal

Slaidid: Failid
Näide: Faili nimetus käsurea argumendina
Näide: Mitme faili korraga kasutamine

Esitamisele kuuluvad ülesanded

Selles praktikumis on 2 ülesannet, millest mõlemale on pakutud laiendavad lisaülesannete näol.

Ülesanne 1 [W15-1]: Paaris/paaritu

Selle ülesande peamiseks eesmärgiks on harjutada mitme faili korraga käsitlemist programmi siseselt, rakendades sealjuures failide ohutut käsitlemist. Ülesande raames meenutame ka eelmise nädala teemat.

Nõuded

Sisendfaili nimetus antakse käsurea argumendina.
- Faili nimetus on alati esimene käsureaargument
- Kui sisendfaili nimetus puudub, sulgeb programm end veateatega.
Sisendfailist loetakse teadmata kogus täisarve, mis on eraldatud tühiku või reavahetusega. Arve võib olla lõpmata palju.
- Näiteks: 5 3 -6 0 25 955 -1024
Arvud jaotatakse lähtuvalt järgnevatele põhimõtetele:
- Nulliga võrdsed või väiksemaid arve ignoreeritakse.
- Positiivsed paarisarvud salvestatakse faili paaris.txt
- Positiivsed paaritud arvud salvestatakse faili paaritud.txt
Jälgida tuleb elementaarseid failide käitlemise reegleid
- Faili avamist kontrollitakse alati
- Kui fail ei avane, teavitatakse sellest kasutajat veateatega mis sisaldab faili nime, mis ei avanenud
- Failid sulgetakse enne programmi lõppu
Kui sisendfailis on vales formaadis sisend peab programm töö katkestama. Programm ei tohi jääda lõpmatusse tsüklisse.
- Näiteks 9 -5 hey 14

Hoiatused ja vihjed!

Ole äärmiselt ettevaatlik lõpmatute tsüklitega, kui selles toimub faili kirjutamine. See võib mõningate sekunditega su vaba kettaruumi täis kirjutada. Ühtlasi SSD mäluseadmetele tekitab see füüsilist “kulumist” ning võib operatsioonisüsteemi “ära tappa”.
Jäta vähemalt testimise ajaks väljastus ekraanile iga loetud numbri kohta, sh millisesse faili see kirjutatakse. Sedasi on lihtsam aru saada, kui midagi läheb valesti. Programmi koheseks katkestamiseks kasuta klahvikombinatsiooni ( ctrl+c ).
Kui esimene fail õnnestus avada, kuid teine mitte, siis enne väljumist tuleb esimene kinni panna!

Lisaülesanne [W15-3]: Statistikud ja jutukas

Lisa oma baasülesandele järgnev funktsionaalsus

Leia ja väljasta järgnevad statistikud
- Täisarvude summa ja aritmeetiline keskmine
- Vähim ja suurim arv
Kõik tulemused tuleb leida terve sisendfaili ulatuses olenemata arvust (sh negatiivsetest arvudest!).
Korduv faili lugemine pole lubatud
Programm peab jätkuvalt töötama lõpmata paljude arvudega.

Täiusta programmi käsureaargumentide tuge. Selleks lisa programmile jutukas (verbose) režiim

Kõik senine funktsionaalsus peab jätkuvalt töötama endistviisi
Programm peab tuvastama argumendina -v ehk verbose
Programm kuvab iga faili avamise järel, mis fail avati (nimeliselt) ja mis režiimis
Programm kuvab iga sisendist loetud numbri ning millisesse väljundfaili see kirjutati
Programm kuvab iga faili sulgemise
Kui verbose ei ole aktiivne, ei tohi eelmainitud väljundeid kuvada

Verbose ehk “jutukas” režiim on laialtlevinud praktika lihtsustaks vigade leidmist rakenduse koodis ning ka rakenduse kasutamisel (nt viga kasutamisel). See on eelkõige levinud käsureaprogrammide hulgas, kuid leiab sageli kasutamist ka graafilistes programmides.

Programmi käivitamise näited, mis peavad olema toetatud:

./parity input_nums.txt
./parity input_nums.txt -v

Ülesanne 2 [W15-2]: Hoiatustrahvide menetlemine

Ülesande eesmärgiks on luua programm, mis menetleb kiiruskaamerate poolt mõõdetud kiiruseületamisi.

Taustteave

Ülesanne on koostatud avaliku informatsiooni põhjal

Trahvi koostamise põhimõtted

Seadme mõõtemääramatus on 4 km/h (50 – 90 km/h alad).
Menetlust alustatakse, kui kiirust ületati vähemalt 3 km/h.
Iga piirkiirust ületatud km/h eest tuleb tasuda 7€.
Maksimaalne trahvisumma on 420€.
Kui lubatud kiirust ületati 50 km/h, tuleb alustada üldmenetlust.
Näiteks: sõites 90 km/h alas kaamerasse 99 km/h tuleb määrata hoiatustrahviks 35€.

Sisendfail

Lae alla testandmetega sisendfail: 14_2_speeds.txt

Sisendfailis on üks mõõtetulemus rea kohta. Sisendfaili struktuur: <auto registreerimisnumber> <mõõdetud kiirus> <piirkiirus>

Auto registreerimismärk – kuni 9 tähemärki pikk sõne
Mõõdetud kiirus – positiivne täisarv
Piirkiirus – positiivne täisarv.

Loodavad väljundfailid

Programmi tulemusena luuakse 2 väljundfaili – hoiatustrahvid ja üldmenetluse teated.

Esimese loodava väljundfaili sisuks on hoiatustrahvid. St sinna faili tohib kirjutada vaid trahviteatised, mis tuleks sõidukiomanikel tasuda. Iga hoiatustrahv kirjutatakse eraldi reale. Iga rea kohta on kolm andmevälja:

Numbrimärk
Kiiruseületus ilma mõõtemääramatuseta (mitu km/h üle piirkiiruse sõideti)
Trahvisumma (kiiruseületamisele vastav hoiatustrahv)

Oodatav tulemus:

444AAD 3 km/h 21.00 EUR
554OAP 16 km/h 112.00 EUR
879IIM 3 km/h 21.00 EUR
999PPP 30 km/h 210.00 EUR
888RTA 49 km/h 343.00 EUR

444AAD 3 km/h 21.00 EUR

554OAP 16 km/h 112.00 EUR

879IIM 3 km/h 21.00 EUR

999PPP 30 km/h 210.00 EUR

888RTA 49 km/h 343.00 EUR

Teise loodava väljundfaili sisuks on üldmenetluse teated. St sinna tohib vaid kirjutada need, kelle suhtes alustatakse üldmenetlust. Üldmenetluse teated kirjutatakse järgneva formaadiga:

<numbrimärk>
Piirkiirus: <piirkiirus>
Moodetud kiirus: <mõõtmistulemus>
Yletus: <ületatud kiirus>

<numbrimärk>

Piirkiirus: <piirkiirus>

Moodetud kiirus: <mõõtmistulemus>

Yletus: <ületatud kiirus>

Oodatav tulemus:

SPEED1
Piirkiirus: 90 km/h
Mõõdetud kiirus: 231 km/h
Ületus: 137 km/h

881LLK
Piirkiirus: 90 km/h
Mõõdetud kiirus: 144 km/h
Ületus: 50 km/h

648RQE
Piirkiirus: 90 km/h
Mõõdetud kiirus: 160 km/h
Ületus: 66 km/h

SPEED1

Piirkiirus: 90 km/h

Mõõdetud kiirus: 231 km/h

Ületus: 137 km/h

881LLK

Piirkiirus: 90 km/h

Mõõdetud kiirus: 144 km/h

Ületus: 50 km/h

648RQE

Piirkiirus: 90 km/h

Mõõdetud kiirus: 160 km/h

Ületus: 66 km/h

Lisaülesanne [W15-4]: Seadistatavus

Kuna seadused on pidevas muutumises, siis trahvimäärade koostamiseks kasutatavad väärtused peavad olema lihtsasti seadistatavad. Mõtle välja ja realiseeri kõige lihtsam lahendus järgnevate nõuete realiseerimiseks

1. Kiiruseületamise menetlemine peab olema seadistatav:

Iga ületatud km/h eest makstav summa (nt 3€, 5€, 10€)
Maksimaalne hoiatustrahvi summa (nt 100€, 190€, 300€)
Üldmenetluse alustamiseks vajalik kiiruseületus (nt 40 km/h, 61 km/h, 100 km/h)

2. Seadistamine peab olema lihtne, kuid igapäevatöös jääma nähtamatuks

Leia sobiv lahendus programmi seadistatavaks muutmiseks lähtuvalt järgnevatest nõuetest:

Seadistusvõimaluse lisamine ei tohi muuta programmi igapäevast kasutamist aegavõtvamaks.
Mõte: Igapäevasel kasutamisel ei soovi politseiametnik kulutada aega rakenduse seadistamisele, sh ta ei tohiks kulutada ka aega olemasoleva seadistuse kinnitamisele.
Seadistused peavad olema püsivad
Mõte: Olles näiteks pärast seadusemuudatust tarkvara ära seadistanud uutele väärtustele ei tohiks ümberseadistamist olla vaja enne järgnevat seadusemuudatust.
Seadistuste muutmine ei tohi vajada programmi ümberkompileerimist.
Mõte: Politseiametniku igapäeva tööriistade komplekti ei kuulu tarkvara ümberkirjutamine ega kompileerimine.

Pärast seda tundi

peaksid oskama faile avada ja sulgeda, sh ohte ja kohustusi mis sellega kaasneb
peaksid oskama kontrollida faili avanemist
teadma, mis vahet on erinevatel faili avamise režiimidel ning kuidas need käituvad vastavalt, kas fail eksisteerib või ei eksisteeri
teadma, mis olukordades failid ei avane, kui neid avada lugemiseks või kirjutamiseks
teadma erinevaid failide adresseerimise võimalusi
teadma, mida tähendab failide juures puhverdamine ning mis ohte see võib kaasa tuua
oskama faile lugeda ja kirjutada

Täiendav materjal

Basics: file handling in C
https://www.geeksforgeeks.org/basics-file-handling-c/
FILE data type
https://cplusplus.com/reference/cstdio/FILE/

laborid,pr1

PR1ET13: Sõned

2021-11-25 risto

Praktikumi materjal

Slaidid: Sõned
Näide: mõningad lihtsamad tähemärkide omistamised

Esitamisele kuuluvad ülesanded

Selles tunnis on kaks ülesannet, millest esimeses õpime tundma string.h teeki ning teises manipuleerime tähemärke käsitsi.

Ülesanne 1 [W13-1]: Tutvume string.h teegiga

Selle ülesande käigus lood samm-sammu haaval programmi, mille käigus tutvud peamiselt erinevate string.h teegis olevate standardfunktsioonidega.

Nõuded

Programmi koostamiseks liigu samm-sammult juhendis antud järjekorras.
Programmi käivitades küsitakse kasutajalt parooli. Enne õige parooli sisestamist ei tohi programm edasi minna.
Kasutajalt loetakse lause. Programm kuvab, mitu tähemärki lauses oli (sh tühikud, kirjavahemärgid).
Kasutajalt loetakse otsingufraas. Seejärel väljastatakse, kas eelnevalt sisestatud lauses see fraas esines või mite (jah/ei vastus).
Kasutajalt küsitakse kaks sõna, mida kasutatakse lause moodustamisel.
- Sõnade tüübid võid ise valida (nt nimi, ese, omadussõna, tegusõna, …)
- Kleebi kasutaja poolt sisestatud sõnad kokku, lisades enda poolt täiendavaid sõnu, moodustamaks vähemalt neljast sõnast koosneva lihtlause.
- Üks kasutaja sisestatud sõnadest peab olema selle lauses esimene sõna.
- Moodustatav lause tuleb salvestada täiesti uude tähemärgimassiivi, mis peab mahutama selle lause ka siis, kui loetud 2 sõna olid maksimaalse lubatud pikkusega.
Kogu ülesande vältel tohid sisestuse lugemiseks ja töötlemiseks kasutada vaid ohutuid funktsioone! St funktsioone, mis piiritlevad mitu tähemärki tohib maksimaalselt lugeda.

Abifunktsioon

Selleks, et paremini aru saada mis tähemärgid parasjagu tekstimassiivi sees paiknevad, pakun välja abifunktsiooni. Funktsioon trükib välja tervikliku sõne, misjärel trükitakse kõik tähemärgid ja selle vastavad ASCII tabeli täisarvulised väärtused. Nii on lihtsam tuvastada, kui näiteks mõni reavahetus või muu ootamatu sümbol jääb massiivi sisse.

void DebugString(char str[])
{
    printf("String is: '%s'\n", str);

    int i = 0;
    while (str[i] != '\0')
    {
        printf("str[%d] = %3hhu %c\n", i, str[i], str[i]);
        i++;
    }
    printf("\n");
}

void DebugString(char str[])

{

printf("String is: '%s'\n", str);

int i = 0;

while (str[i] != '\0')

{

printf("str[%d] = %3hhu %c\n", i, str[i], str[i]);

i++;

}

printf("\n");

}

Juhend

1. samm: kasutaja sisestuse lugemine

Esimese sammu teeme tunnis koos läbi! Selle käigus loome kaks vajalikku funktsiooni.

Alustame esimesest, mida kasutame sõne lugemiseks. Lahenduses on oluline, et suudaksime lugeda mitmest sõnadest koosnevaid sõnesid – st tühik ei tohi lugemist ära lõpetada! Selleks on mitmeid viise, kuid meie läheneme ülesandele kasutades funktsiooni fgets() . Soovi korral võid ise teist teed minna.

Funktsiooni fgets() eripäradeks on, et ta on mõeldud lugemaks failist. Küll aga kõik asjad on failid, sh ka klaviatuurilt tulev andmevoog, seega saame kasutada failina stdin nimelist faili. Teine keerukus antud funktsiooni juures on see, et ta vajab endale pikkust palju tohib lugeda – see on ohutuse tagamiseks, et puhvri pikkusest üle ei loetaks. Kolmandaks nüansiks on reavahetus, mis tekib klaviatuurilt enter klahvi vajutamisel – ka sümbol \n salvestatakse massiivi.

Lähenemises kasutame põhimõtet, et loome funktsioonidele wrapperid ehk ümbritseme need täiendavate lausetega, mis muudab funktsiooni kasutamise mugavamaks, säilitades turvalisuse.

Meie ümbrisel on vaja kahte sisendit – sõnet ehk tähemärgimassiivi, kuhu loetava teksti salvestame ning selle pikkust, et vältida puhvri ületäitumise rünnakuid.

Antud lahenduses olen jätnud kolme kohta küsimärgid sisse. Sinu ülesandeks on täita lüngad. Vihjeks: kui loetud sõne pikkus on 10 tähemärki, siis indeksiga 8 paikneb viimane oluline tähemärk, mille kasutaja sisestas. Sellele järgneb reavahetuse tähemärk, millest peame lahti saama, asendades selle sõne lõpu sümboliga. Vajadusel kasuta varasemalt välja toodud abifunktsiooni sisendi analüüsimiseks!

Selleks, et funktsioon ka kompileeruks olen need 2 täiendavalt vajalikku rida välja kommenteerinud. Olles küsimärgid asendanud, kommenteeri need sisse.

size_t on andmetüüp, mida kasutatakse pikkuste hoiustamiseks ja massiivide indekseerimiseks ja loendamiseks. Tegelikkuses on see lihtsalt märgita täisarv.

void GetString(char str[], int max)
{
    // Read the string from keyboard
    fgets(str, max, stdin);

    // TODO: Find the length of the actual string we just read
    // size_t len = ???;
    
    // TODO: Write the string terminator in place of the newline to fix the string
    // str[ ??? ] = ???;
}

void GetString(char str[], int max)

{

// Read the string from keyboard

fgets(str, max, stdin);

// TODO: Find the length of the actual string we just read

// size_t len = ???;

// TODO: Write the string terminator in place of the newline to fix the string

// str[ ??? ] = ???;

}

Kui lugemine on valmis, loome järgmise ümbrise oma vastloodud GetString() funktsioonile. Nii saame mugavalt sisestust küsida!

void PromptString(char str[], int max, char prompt[])
{
    printf("%s: ", prompt);
    GetString(str, max);
}

void PromptString(char str[], int max, char prompt[])

{

printf("%s: ", prompt);

GetString(str, max);

}

Nüüd kui soovime mõnda sõnet lugeda, saame oma väljakutse luua üsna mugavalt. Näiteks kui meil on tähemärgimassiiv sentence[] , mille pikkus on defineeritud makroga MAX_STR , saame väljakutse luua

PromptString(sentence, STR_MAX, "Please enter a sentence");

1	PromptString(sentence, STR_MAX, "Please enter a sentence");

2. samm: lause lugemine ja selle pikkus

Loe kasutajalt sisse lause. Seejärel leia ja väljasta sisestatud lause pikkus. Pikkuse leidmiseks kasuta standardfunktsiooni string.h teegist.

3. samm: fraasi otsimine

Lisa programmi funktsioon, milles küsitakse kasutajalt otsingufraas. Programm väljastab seepeale, kas see fraas eksisteeris varasemalt sisestatud lauses või mitte.

Jah-ei vastuseks piisab, kui kontrollida tagastust järgneval kujul

Järgnevas näites kasutusel olev NULL viitab objektile või mäluaadressile, mida ei eksisteeri (kutsume null-viidaks). See on vajalik kuna funktsioon strstr() ei tagasta mitte jah/ei vastust, vaid ütleb asukoha (mäluaadressi) kus kohas otsitav sõne paikneb. Kui otsitavat sõne ei leita, tagastatakse NULL .

if (strstr() != NULL)
{
   
}
else
{
    
}

if (strstr() != NULL)

{

}

else

{

}

4. samm: parooli küsimine

Lisa programmi funktsioon, mis küsib kasutajalt parooli. Näiteks:

void PromptPassword(char correctPassword[])
{
    char userEnteredPassword[STR_MAX];
    
    // Write your loop for password prompt here
}

void PromptPassword(char correctPassword[])

{

char userEnteredPassword[STR_MAX];

// Write your loop for password prompt here

}

Parooli küsimine peab olema tsüklis ja küsima kasutajalt parooli senikaua, kuniks kasutaja sisestab korrektse parooli. Parooli kontroll peab olema tõstutundlik (st suuri ja väiketähti ei võrdsustata). Soovi korral võid panna programmi vale parooli puhul vihjeid andma või end sulgema pärast korduvalt parooli valesti sisestamist.

5. samm: lause moodustamine

Lisa programmi funktsioon, mille käigus moodustad lihtlause. Kuna funktsioonile meil head sisendit ega tagastust anda ei ole, võiksid alustada funktsiooni sedasi (void-void funktsioonid on erandlikud ja enamasti tuleb neid vältida!):

void FormulateSentence(void)
{
    // String where the final sentence will be held
    char sentence[ ??? ];
   
    // Strings for the two user-entered words
    

    // Prompt the user for the two words


    // Formulating the final sentence


    // Print the final formulated sentence
    printf("Result: %s\n", sentence);
}

void FormulateSentence(void)

{

// String where the final sentence will be held

char sentence[ ??? ];

// Strings for the two user-entered words

// Prompt the user for the two words

// Formulating the final sentence

// Print the final formulated sentence

printf("Result: %s\n", sentence);

}

Mõttekoht: kui pikk peaks olema sentence massiivi pikkus, et see mahutaks halvimal juhul ära mõlemad kasutaja sisestatud sõnad ning sinu lisatavad sõnad, tühikud ja kirjavahemärgid, et moodustada lauset? Suurus võib olla liigkaudne aga peab olema piisav!

Edasi mõtle välja millist lauset moodustada soovid. Oluline on, et selles lauses oleks kaks lünka, kuhu kasutaja sisestab enda soovitud sõnad (ise otsustad millised – nt inimese nimi, ese, nimisõna, tegusõna, …). Üks nendest sõnadest peab olema lause esimene sõna, teise asukoht on sinu enda otsustada. Näiteks <sõna1> on <sõna2> nimi! .

Olles kasutajalt sõnad pärinud ja programmi sisse lugenud tuleb sul need sõnad lauseks kokku kleepida. Kokku kleebitav lause peab olema salvestatud täiesti uude tühja tähemärgimassiivi. Oluline on arvestada, et mis iganes kasutaja sisestab (lubatud pikkuste raames) peab ära mahtuma sinna koostatavasse massiivi ka sellisel juhul, kui kasutaja otsustas maksimaalselt pikad sõnad sisestada.

Näide

Please enter a password: password
Invalid password! Try again!

Please enter a password: again
Invalid password! Try again!

Please enter a password: hunter2
Password accepted. Welcome AzureDiamond!

Enter a sentence: I do wish we could chat longer, but I'm having an old friend for dinner.
The length of the entered sentence is 72

Please enter a search phrase: old friend
Your search phrase "old friend" exists in the originally entered sentence

Enter a name: Pauline
Enter an adjective: awesome

Result: Pauline is an awesome person!

Please enter a password: password

Invalid password! Try again!

Please enter a password: again

Invalid password! Try again!

Please enter a password: hunter2

Password accepted. Welcome AzureDiamond!

Enter a sentence: I do wish we could chat longer, but I'm having an old friend for dinner.

The length of the entered sentence is 72

Please enter a search phrase: old friend

Your search phrase "old friend" exists in the originally entered sentence

Enter a name: Pauline

Enter an adjective: awesome

Result: Pauline is an awesome person!

Lisaülesanne [W13]-3]: Tähtede loendus

Loo käsitsi uus loendamise funktsioon ning väljasta statistika

Loenda ja kuva, mitu tähte [a-zA-Z] oli lauses. Ära loenda kirjavahemärke, tühikuid jne.
Leia ja kuva, mitu protsenti kogu lausest moodustasid tühikud, kirjavahemärgid ja muud sümbolid.
Näita protsent ühe komakohaga.

Näide

Sentence entered: Hi, Bob!
Sentence length: 8
Alphabetical characters: 5
Percentage of other characters: 37,5%

Sentence entered: Hi, Bob!

Sentence length: 8

Alphabetical characters: 5

Percentage of other characters: 37,5%

Ülesanne 2 [W13-2]: CSV-st meiliaadresside genereerimine

Selle ülesande eesmärk on sulle tutvustada laialtlevinud andmeformaati CSV (comma separated value). Ülesande lahendamise käigus saad harjutada üksikute tähemärkide tuvastamist ja töötlemist.

Lae alla ülesande aluskood: 13_2_csv_starter.c

CSV formaat

CSV on struktuursete andmete hoiustamise formaat, kus iga andmeväli on eraldatud eelnevast ja järgnevast komaga. Tegu on tõenäoliselt kõige levinuma andmete varundamiseks ja hoiustamiseks kasutatava formaadiga väljaspool andmebaasisüsteeme. Tema peamisteks eelisteks on lihtne struktuur ning sellest tingitult on CSV toetatud praktiliselt kõigis rakendustes, mis vähegi andmetega töötlevad.

Kõige lihtsamal kujul nagu öeldud on kõik väljad eraldatud üksteisest komaga. Näiteks:

Mari,Maasikas,112222IACB,49001013333
Toomas,Toomingas,111111MVEB,39002204444

1 2	Mari,Maasikas,112222IACB,49001013333 Toomas,Toomingas,111111MVEB,39002204444

Täpselt sellise keerukusega andmeid vaatame ka selles tunnitöös. Nägemaks keerulisemaid formaate ja reegleid, kuidas hoiustada väljasid, mis peavad sisaldama komasid, jutumärke ning kuidas lisada pealkirju, võid lugeda siit: https://en.wikipedia.org/wiki/Comma-separated_values#Basic_rules.

Nõuded

Ülesande lahendus on ehitatud antud aluskoodile
Programm loob igale aluskoodis antud inimesele e-postiaadressi.
- e-postiaadressi nimeosa koosneb kolmest eesnimetähest ja kolmest perenimetähest.
- Nimeosale järgneb sinu valitud domeen.
- E-postiaadressi nimi ja domeen peavad koosnema vaid väiketähtedest.
- E-postiaadress tuleb salvestada terviklikult tekstimassiivi (loo uus muutuja seal, kus vaja) ja väljastada selle kaudu. Jooksvalt tähemärkhaaval väljastus pole lubatud.
Programm väljastab:
- Inimese täisnime. Eesnime ja perenime osad peavad olema eraldatud tühikuga
- Genereeritud e-postiaadressi.
Aluskoodis juba olevat koodi ülesande lahendamiseks muuta ei tohi ilma juhendaja poolse nõusolekuta. Sinu poolt kirjutatava lahenduse alguspunkt peaks asuma ProcessPerson() funktsiooni sees. Soovi korral võid julgelt funktsioone juurde lisada.

Näide

Number of CSV lines: 3

Processing line: 'Maria,Kask'
Name: Maria Kask
E-mail: markas@ttu.ee

Processing line: 'Johanna-Maria,Kask'
Name: Johanna-Maria Kask
E-mail: johkas@ttu.ee

Processing line: 'Kalev Kristjan,Kuusk'
Name: Kalev Kristjan Kuusk
E-mail: kalkuu@ttu.ee

Number of CSV lines: 3

Processing line: 'Maria,Kask'

Name: Maria Kask

E-mail: markas@ttu.ee

Processing line: 'Johanna-Maria,Kask'

Name: Johanna-Maria Kask

E-mail: johkas@ttu.ee

Processing line: 'Kalev Kristjan,Kuusk'

Name: Kalev Kristjan Kuusk

E-mail: kalkuu@ttu.ee

Vihjed

Teades koma asukohta, tead ka mis indeksilt algab perenime esimene täht
ASCII suur- ja väiketäht erinevad üksteisest ühe biti võtta, mille järgu väärtuseks on 32 (nt A 65, a 97)
Kõik toimingud peale e-mailiaadressi lõpu lisamise on kõige lihtsam teha selles ülesandes tähemärk-haaval. Saab ka kasutada string.h teegi funktsioone, kuid need võivad olla asjatult keerukad.
Kõige tüüpilisem viga selles ülesandes on unustada sõnele null-baidi ehk terminaatori lõppu lisamist pärast nimeosa koostamist!

Lisaülesanne 1 [W13-4]: Lühikesed nimed

Muuda oma e-postiaadresside genereerimise algoritmi sedasi, et see tuleks toime ka lühemate nimede puhul.

Näiteks: Ly Kask -> lykask@ttu.ee

Lisaülesanne 2 [W13-5]: Unikaalsed e-postiaadressid

Muuda oma e-postiaadresside genereerimise algoritmi sedasi, et see genereeriks unikaalseid postiaadresse ka siis, kui nimel on sarnane algus.

Muuda oma data massiiv järgnevaks:

char *data[] = {"Maria,Kask",
                "Johanna-Maria,Kask",
                "Kalev,Kristjan,Kuusk",
                "Margit,Kasemets",
                "Maris,Kase",
                "Marko,Kasvataja",
                "Margus,Kasevee"};

char *data[] = {"Maria,Kask",

"Johanna-Maria,Kask",

"Kalev,Kristjan,Kuusk",

"Margit,Kasemets",

"Maris,Kase",

"Marko,Kasvataja",

"Margus,Kasevee"};

Nõuded

Loodavad e-postiaadressid peavad olema unikaalsed
Aadressi nimeosa peab jätkuvalt olema 6 tähemärki
Aadressid peavad jätkuvalt viitama nime omanikule nii palju kui võimalik
Täpne algoritm ja seega saavutatav nimekuju on sinu enda valida. Põhjenda valitud lahendust kaitsmisel.

Pärast tundi peaksid

Teadma, et tähemärkide jaoks kasutatakse erinevaid kodeeringuid, muuhulgas ASCII ja Unicode
Teadma, mis on ASCII tabel ning kuidas seda kasutada.
Teadma, kuidas töötavad sõned C keeles.
Teadma, kuidas lõpetatakse sõnet C keeles (null-terminaator/null-bait).
Seostama C keelseid sõnesid baidijadadega.
Teadma, mis on CSV.
Oskama kasutada string.h teeki sõnede manipuleerimiseks.
Oskama ka ise kirjutada sõnede manipulatsioone (tähemärkhaaval lähenemine).
Teadma, mis asi on puhvri ületäitumine ning selle kaudu tehtavatest rünnakutest.

Täiendav materjal

Characters, Symbols and the Unicode Miracle – Computerphile
https://www.youtube.com/watch?v=MijmeoH9LT4
A beginners guide away from scanf
https://www.sekrit.de/webdocs/c/beginners-guide-away-from-scanf.html
ASCII
https://en.wikipedia.org/wiki/ASCII
ASCII table
https://www.rapidtables.com/code/text/ascii-table.html
Character encoding
https://en.wikipedia.org/wiki/Character_encoding
String.h library
https://www.cplusplus.com/reference/cstring/
Strings in C
https://www.geeksforgeeks.org/strings-in-c-2/
CSV
https://en.wikipedia.org/wiki/Comma-separated_values

laborid,pr1

PR1ET8: Voo suunamine ja pseudo-juhuarvud

2021-11-03 risto

Praktikumi materjal

Slaidid: Standardvood
Slaidid: Pseudojuhuarvud
Täiendav: voo suunamise juhend

Esitamisele kuuluvad ülesanded

Selles praktikumis on kaks ülesannet, millest mõlemale on laiendusena pakutud välja lisaülesanne.

Ülesanne 1 [W08-1]: Kuupäeva kontroll

Ülesande eesmärgiks on tuvastada, kas sisestatud kuupäev on realistlik või mitte. Ülesande raames tutvume ka voo suunamise kasutamisega. Ülesande algus tehakse klassis koos läbi (andmete lugemise ja väljastamine).

Lae alla ülesande aluskood: https://blue.pri.ee/ttu/files/iax0583/aluskoodid/8_1_date_base.c

Nõuded

Programm kuvab iga kuupäeva järel, kas tegu on reaalse või vigase kuupäevaga
Aastate vahemik on piiratud 1900 – 2099
Programmis on rakendatud liigaasta kontroll
Maksimaalselt töödeldakse 100 kuupäeva
Sisestatavad kuupäevad vastavad kõik formaadile DDMMYYYY .
- NB! Kuupäevade formaadid on konkreetselt määratletud.
  https://en.wikipedia.org/wiki/Date_format_by_country
Baasülesande raames tuleb lahendada funktsioonid sellisel kujul nagu nad antud on. Kohustuslike funktsioonide loetelu ja kommentaarid leiad aluskoodist.
Programmi esitades pead seda tegema kasutades sisendvoo ümbersuunamist. Sisendiks on fail testkuupäevadega (testandmed antud allpool)

Algoritm

NB! Algoritm on sel korral piiritletud kuupäeva valideerimisega. Ülesande aluskoodis olev massiivide kasutamine ei ole algoritmis kajastatud, mistõttu erineb ka tegevuste järjekord.

Meeldetuletuseks: tegevusdiagrammid ei kajasta funktsioonide vahelist andmevahetust ega ka nende väljakutseid.

Samm-sammuline lahendamisjuhend

Alususeks tuleb luua andmefail, milleks on tavaline tekstifail. Sinna kirjutame samad andmed, mida muidu trükiksime klaviatuurilt, kusjuures ka samas järjekorras. Iga sisendi vahel on kas reavahetus või tühik (lähtuvalt scanf funktsiooni iseloomust). Nii saame oma testandmed ühekordselt kirja panna ning korduvalt testida programmi kiirelt samadel tingimustel. Mõnel ülesandel võib taolisi testfaile olla mitu, mõnel piisab ühest.

Sisendfaili kirjutades tuleks arvestada, et testitud saaks kõik võimalikud olukorrad programmi töös. Kindlasti tuleb testida nii realistlike kui ka ebareaalseid kuupäevi. Näiteks 11. detsember 1981; 51. detsember; kuu nr 22; kuu “abc” jne. Eriti olulised on piirjuhud – nt 29. veebruar. Oleme koostanud testsisendi sinu eest. Kui soovid testandmeid lisada, pane need kõige lõppu!

Salvesta järgnev testsisend tekstifailina samasse kausta kuhu oma programmi paned!

14041805

26052100

31012015

30092011

01012001

31062011

32011999

00012011

01002023

01132033

29022022

28022022

28022000

29022000

29022004

29021900

Järgmiseks oleks meil vaja programmi, mis neid kontrollima hakkaks.

Nüüd hakkame töötama ette antud aluskoodiga. Esimesed kaks funktsiooni teeme tunnis koos ära! Kui tunnis polnud, vaata loengusalvestust!

Selle tulemusena peaks meil olema 2 faili, mõlemad samas kaustas:

Programmikood (nt date.c )
Tekstifail sisendandmetega (nt input või input.txt )

Järgmisena on meil vaja lähtekoodist kompileerida programm. Üks valik programmi loomiseks on see kompileerida läbi Geany või mõne teise rakenduse, mida oled senimaani kasutanud. Võid seda julgelt teha, kui end sedasi mugavamalt tunned. Ära vaid pärast igat muudatust koodi kompileerida!

Ava mind, et näha kuidas seda teha käsurealt

Kompileerida võid ka käsurealt. Täpselt sama asi juhtub tegelikult kui nt Geany sees vajutad build nuppu. Selleks on üldine struktuur kompilaatori_nimi -o programmi_nimi koodifaili_nimi.c . Oluline on, et -o järel on alati soovitav programmi nimi (väljund). Kõige lõppu paneme me lähtekoodi faili nimetuse. Lisaks kasutame tavaliselt täiendavaid lippusid, et lihtsustada vigade leidmist. Näiteks -Wall , -Wextra ja -Wconversion .

Nüüd paneme selle kõik kokku. Olles saanud käsuakna õigesse kausta, kus asuvad su teised failid, saad teha järgmist:

gcc -o date -Wall -Wextra -Wconversion date.c

Selle reaga kompileeritakse lähtekoodi fail date.c programmiks nimega date .

Veendume, et failid on olemas ja samas kaustas kasutades käsku ls -l :

INTRA\risto.heinsar@lx27:~/P/date> ls -l
total 18
-rwxr-xr-x 1 INTRA\risto.heinsar INTRA\domain users 12732 Oct  6 14:11 date
-rwxr-xr-x 1 INTRA\risto.heinsar INTRA\domain users   536 Oct  5 15:50 date.c
-rwxr-xr-x 1 INTRA\risto.heinsar INTRA\domain users    73 Oct  6 14:11 input.txt

INTRA\risto.heinsar@lx27:~/P/date> ls -l

total 18

-rwxr-xr-x 1 INTRA\risto.heinsar INTRA\domain users 12732 Oct 6 14:11 date

-rwxr-xr-x 1 INTRA\risto.heinsar INTRA\domain users 536 Oct 5 15:50 date.c

-rwxr-xr-x 1 INTRA\risto.heinsar INTRA\domain users 73 Oct 6 14:11 input.txt

Kui varem oli meil 2 faili, siis nüüd peaks neid olema 3:

date – nn binaarfail ehk programm, mis loodi lähtekoodi kompileerimise tulemusena. Käivitatav!
date.c – lähtekoodi fail. Siia kirjutame me tekstiredaktoriga koodi, ei ole käivitatav programmina!
input.txt – tekstifail, mis sisaldab kuupäevi ehk testandmed.

Nüüd käivitame programmi sedasi, et klaviatuurilt trükkimise asemel suuname sisendvoo ümber operatsioonisüsteemi tasandil (meie programm ei loe faili ega oskagi seda teha!). Selleks saame kasutada järgmist käsustruktuuri, asendades failid õigete nimedega: ./programminimi < andmefailinimi

./programminimi – sedasi saad programmi käima Linuxis ja Maci käsurealt
< – tähistab sisendvoo ümbersuunamist – operatsioonisüsteem asendab sisendvoo klaviatuurilt sellele järgneva failinimega
andmefailinimi – fail, kus paikneb soovitud sisend

Siin lõppeb tunnis koos tehtav osa ning algab iseseisev töö. Selleks hetkeks peaks programmi väljund olema järgmine

INTRA\risto.heinsar@lx27:~/P/date> ./date < input
Dates read: 16

14.04.1805
26.05.2100
31.01.2015
30.09.2011
01.01.2001
31.06.2011
32.01.1999
00.01.2011
01.00.2023
01.13.2033
29.02.2022
28.02.2022
28.02.2000
29.02.2000
29.02.2004
29.02.1900

INTRA\risto.heinsar@lx27:~/P/date> ./date < input

Dates read: 16

14.04.1805

26.05.2100

31.01.2015

30.09.2011

01.01.2001

31.06.2011

32.01.1999

00.01.2011

01.00.2023

01.13.2033

29.02.2022

28.02.2022

28.02.2000

29.02.2000

29.02.2004

29.02.1900

Testimine: valmislahendus

Pärast programmi valmimist peaks su väljundis olema järgnevad vastavused.

INTRA\risto.heinsar@lx27:~/P/kp> ./date < input
Dates read: 16

14.04.1805 < Invalid date!
26.05.2100 < Invalid date!
31.01.2015 < OK
30.09.2011 < OK
01.01.2001 < OK
31.06.2011 < Invalid date!
32.01.1999 < Invalid date!
00.01.2011 < Invalid date!
01.00.2023 < Invalid date!
01.13.2033 < Invalid date!
29.02.2022 < Invalid date!
28.02.2022 < OK
28.02.2000 < OK
29.02.2000 < OK
29.02.2004 < OK
29.02.1900 < Invalid date!

INTRA\risto.heinsar@lx27:~/P/kp> ./date < input

Dates read: 16

14.04.1805 < Invalid date!

26.05.2100 < Invalid date!

31.01.2015 < OK

30.09.2011 < OK

01.01.2001 < OK

31.06.2011 < Invalid date!

32.01.1999 < Invalid date!

00.01.2011 < Invalid date!

01.00.2023 < Invalid date!

01.13.2033 < Invalid date!

29.02.2022 < Invalid date!

28.02.2022 < OK

28.02.2000 < OK

29.02.2000 < OK

29.02.2004 < OK

29.02.1900 < Invalid date!

Ülesanne 2 [W8-02]: Loto

Lae alla ülesande aluskood:

Eestikeelsete kommentaaridega: https://blue.pri.ee/ttu/files/iax0583/aluskoodid/8_2_loto_base.c
Ingliskeelsete kommentaaridega: https://blue.pri.ee/ttu/files/iax0583/aluskoodid/8_2_loto_base_en.c

Nõuded

Tunnitöö tuleb ehitada ette antud aluskoodile, realiseerides ja kasutades selles ettemääratud funktsioone
Lotonumbrid genereeritakse vahemikus 1 … 25 (otspunktid kaasaarvatud)
Kasutajalt küsitakse 6 arvu (lotonumbrid)
Programm genereerib juhuarvudena 10 arvu (võidunumbrid)
Programm kuvab genereeritud võidunumbrid
Kontrolli ja näita mitu ja millised numbrid kattusid
- Baasülesandes pole nõutud numbrite unikaalsus
- Iga lotonumber tohib kattuda võidunumbriga vaid ühel korral
Kui kõik numbrid kattusid, õnnitle peavõidu puhul. Kui ükski ei kattunud, avalda kaastunnet.

Testimine

NB! Kuna loterii nagu nimigi ütleb on juhuslik, selle testimine teadmata sisendit ei ole mõistlik. Testimise jaoks määra juhuarvude alguspunkt konstandiks ning kirjuta genereeritavad arvud üles – nii saad testimiseks korratavad tulemused.

Test 1: Juhuslikud arvud, mõni võidunumber, sisestus OK.

Enter lottery number [1 ... 25] (1 / 6): 1
Enter lottery number [1 ... 25] (2 / 6): 3
Enter lottery number [1 ... 25] (3 / 6): 5
Enter lottery number [1 ... 25] (4 / 6): 13
Enter lottery number [1 ... 25] (5 / 6): 14
Enter lottery number [1 ... 25] (6 / 6): 15

User numbers are
1 3 5 13 14 15

Lottery numbers are
17 18 10 1 20 25 4 9 13 15

Winning number: 1
Winning number: 13
Winning number: 15

Matched 3 out of 6!

Enter lottery number [1 ... 25] (1 / 6): 1

Enter lottery number [1 ... 25] (2 / 6): 3

Enter lottery number [1 ... 25] (3 / 6): 5

Enter lottery number [1 ... 25] (4 / 6): 13

Enter lottery number [1 ... 25] (5 / 6): 14

Enter lottery number [1 ... 25] (6 / 6): 15

User numbers are

1 3 5 13 14 15

Lottery numbers are

17 18 10 1 20 25 4 9 13 15

Winning number: 1

Winning number: 13

Winning number: 15

Matched 3 out of 6!

Test 2: Võidunumbrid puuduvad

Enter lottery number [1 ... 25] (1 / 6): 11
Enter lottery number [1 ... 25] (2 / 6): 12
Enter lottery number [1 ... 25] (3 / 6): 14
Enter lottery number [1 ... 25] (4 / 6): 21
Enter lottery number [1 ... 25] (5 / 6): 22
Enter lottery number [1 ... 25] (6 / 6): 23

User numbers are
11 12 14 21 22 23

Lottery numbers are
17 18 10 1 20 25 4 9 13 15

Matched 0 out of 6!

None of the numbers matched. Better luck next time!

Enter lottery number [1 ... 25] (1 / 6): 11

Enter lottery number [1 ... 25] (2 / 6): 12

Enter lottery number [1 ... 25] (3 / 6): 14

Enter lottery number [1 ... 25] (4 / 6): 21

Enter lottery number [1 ... 25] (5 / 6): 22

Enter lottery number [1 ... 25] (6 / 6): 23

User numbers are

11 12 14 21 22 23

Lottery numbers are

17 18 10 1 20 25 4 9 13 15

Matched 0 out of 6!

None of the numbers matched. Better luck next time!

Test 3: Jackpot

Enter lottery number [1 ... 25] (1 / 6): 17
Enter lottery number [1 ... 25] (2 / 6): 18
Enter lottery number [1 ... 25] (3 / 6): 10
Enter lottery number [1 ... 25] (4 / 6): 1
Enter lottery number [1 ... 25] (5 / 6): 20
Enter lottery number [1 ... 25] (6 / 6): 25

User numbers are
17 18 10 1 20 25

Lottery numbers are
17 18 10 1 20 25 4 9 13 15

Winning number: 17
Winning number: 18
Winning number: 10
Winning number: 1
Winning number: 20
Winning number: 25

Matched 6 out of 6!

Congratulations! You won the jackpot!

Enter lottery number [1 ... 25] (1 / 6): 17

Enter lottery number [1 ... 25] (2 / 6): 18

Enter lottery number [1 ... 25] (3 / 6): 10

Enter lottery number [1 ... 25] (4 / 6): 1

Enter lottery number [1 ... 25] (5 / 6): 20

Enter lottery number [1 ... 25] (6 / 6): 25

User numbers are

17 18 10 1 20 25

Lottery numbers are

17 18 10 1 20 25 4 9 13 15

Winning number: 17

Winning number: 18

Winning number: 10

Winning number: 1

Winning number: 20

Winning number: 25

Matched 6 out of 6!

Congratulations! You won the jackpot!

Test 4: Vigane sisestus

Enter lottery number [1 ... 25] (1 / 6): -5
Invalid number! 
Retry: 5
Enter lottery number [1 ... 25] (2 / 6): 26
Invalid number! 
Retry: 27
Invalid number! 
Retry: -4
Invalid number! 
Retry: 6
Enter lottery number [1 ... 25] (3 / 6): 7
Enter lottery number [1 ... 25] (4 / 6): 8
Enter lottery number [1 ... 25] (5 / 6): 9
Enter lottery number [1 ... 25] (6 / 6): 10

User numbers are
5 6 7 8 9 10

Lottery numbers are
17 18 10 1 20 25 4 9 13 15

Winning number: 9
Winning number: 10

Matched 2 out of 6!

Enter lottery number [1 ... 25] (1 / 6): -5

Invalid number!

Retry: 5

Enter lottery number [1 ... 25] (2 / 6): 26

Invalid number!

Retry: 27

Invalid number!

Retry: -4

Invalid number!

Retry: 6

Enter lottery number [1 ... 25] (3 / 6): 7

Enter lottery number [1 ... 25] (4 / 6): 8

Enter lottery number [1 ... 25] (5 / 6): 9

Enter lottery number [1 ... 25] (6 / 6): 10

User numbers are

5 6 7 8 9 10

Lottery numbers are

17 18 10 1 20 25 4 9 13 15

Winning number: 9

Winning number: 10

Matched 2 out of 6!

Test 5: Iga number võidab vaid korra (absurdsed olukorrad – sanity check)

Selle testi vältel teeme ajutise muudatuse, mis läheb vastuollu ülesande üldiste nõuetega, et testida, mitu korda üks lotonumber võita saab. Kaine mõistus ütleb, et iga number saab võita vaid korra.

NB! See test töötab selliselt vaid siis, kui unikaalsuse nõue ei ole täidetud (st pole tehtud lisaülesanne). Korduvad numbrid on seega lubatud.

#define MAX_LOTTO 1

1	#define MAX_LOTTO 1

St kõik lototroni numbrid peaksid tulema ühed ning sisestame ka enda numbrid kõik ühtedena.

Testi raames jälgime kahte asja

Jälgi võidunumbrite arvu – iga meie sisestatud number saab võita ühe korra! St väljundis peaksime nägema Matched 6 out of 6!)
Jälgi lototroni genereeritud numbreid. Need tohivad olla vaid ühed! (0 või 2 esinemine tähendab, et sul on viga juharvude valemi koostamisel!)

Enter lottery number [1 ... 1] (1 / 6): 1
Enter lottery number [1 ... 1] (2 / 6): 1
Enter lottery number [1 ... 1] (3 / 6): 1
Enter lottery number [1 ... 1] (4 / 6): 1
Enter lottery number [1 ... 1] (5 / 6): 1
Enter lottery number [1 ... 1] (6 / 6): 1

User numbers are
1 1 1 1 1 1

Lottery numbers are
1 1 1 1 1 1 1 1 1 1

Winning number: 1
Winning number: 1
Winning number: 1
Winning number: 1
Winning number: 1
Winning number: 1

Matched 6 out of 6!
Congratulations! You won the jackpot!

Enter lottery number [1 ... 1] (1 / 6): 1

Enter lottery number [1 ... 1] (2 / 6): 1

Enter lottery number [1 ... 1] (3 / 6): 1

Enter lottery number [1 ... 1] (4 / 6): 1

Enter lottery number [1 ... 1] (5 / 6): 1

Enter lottery number [1 ... 1] (6 / 6): 1

User numbers are

1 1 1 1 1 1

Lottery numbers are

1 1 1 1 1 1 1 1 1 1

Winning number: 1

Matched 6 out of 6!

Congratulations! You won the jackpot!

Märkus: Tunnitöö baasülesandes vaatleme vaid lihtsat juhtu, kus kasutaja arv saab võita ühekordselt. Näiteks kui kasutaja sisestab numbrid “1, 1, 1, 1, 1, 1” ja lototron genereerib “1, 2, 3, 4, 5, 6, 7, 8, 9, 10”, siis baasülesande raames piisab, kui loeme, et kokku tuli 6 tabamust. Kui aga kasutaja numbrid oleksid “1, 2, 3, 4, 5, 6” ja lototron genereeriks “1, 1, 1, 1, 1, 1, 1, 1, 1, 1”, siis oleks olnud vaid 1 tabamus.

Lisaülesanne 1 [W8-3]: Mittekorrektse kuupäeva põhjendus

Algse lahenduse puudujäägiks oli, et me ei põhjendanud miks kuupäev oli ebarealistlik. Täiendame oma programmi sedasi, et ka põhjus oleks kasutajale nähtav.

Nõuded

Laienda oma programmi nii, et programm põhjendaks, miks kuupäev reaalseks ei osutu
Minimaalselt pead eristama
- Ebasobivat aasta väärtust
- Ebasobivat kuu väärtust
- Ebasobivat päevade arvu, eristades sealjuures väiksemat ja suuremat kui lubatud väärtust
- Mitte-liigaastal olevat 29ndat veebruari
Lahenduses võid lisada täiendavaid funktsioone ja muuta mõistuse piires ka senist programmi struktuuri.
Meeldetuletus! Väldi maagilisi arve! Soovituslik on kodeerida oma veakoodid

Testimine

INTRA\risto.heinsar@lx27:~/P/kp> ./date_adv < input
Dates read: 16

14.04.1805 < Year out of range!
26.05.2100 < Year out of range!
31.01.2015 < OK
30.09.2011 < OK
01.01.2001 < OK
31.06.2011 < Day exceeds maximum days for given month!
32.01.1999 < Day exceeds maximum days for given month!
00.01.2011 < Day before first of month!
01.00.2023 < No such month exists!
01.13.2033 < No such month exists!
29.02.2022 < 29th of February only exists on leap year! 
28.02.2022 < OK
28.02.2000 < OK
29.02.2000 < OK
29.02.2004 < OK
29.02.1900 < 29th of February only exists on leap year!

INTRA\risto.heinsar@lx27:~/P/kp> ./date_adv < input

Dates read: 16

14.04.1805 < Year out of range!

26.05.2100 < Year out of range!

31.01.2015 < OK

30.09.2011 < OK

01.01.2001 < OK

31.06.2011 < Day exceeds maximum days for given month!

32.01.1999 < Day exceeds maximum days for given month!

00.01.2011 < Day before first of month!

01.00.2023 < No such month exists!

01.13.2033 < No such month exists!

29.02.2022 < 29th of February only exists on leap year!

28.02.2022 < OK

28.02.2000 < OK

29.02.2000 < OK

29.02.2004 < OK

29.02.1900 < 29th of February only exists on leap year!

Lisaülesanne 2 [W8-4]: Lototronis vaid unikaalsed arvud

Selle ülesande eesmärk on muuta ülesanne täisväärtuslikuks. Selleks on meil vaja lahendada vaid üks funktsioon FindMatchCount() ning seda õigetes kohtades kasutusele võtta.

Nõuded

Kasutaja poolt sisestatavatele numbritele tuleb rakendada unikaalsuse nõue. Kui kasutaja sisestab korduva numbri, tuleb see sama number uuesti küsida.
Lototronile tuleb rakendada unikaalsuse nõue. Lototroni poolt genereeritavad võidunumbrid ei tohi korduda.
Lahenduse käigus ei tohiks muuta GetUserNumbInRange() ja GenerateRandomNum() funktsioone, otsi selleks sobilikum koht.
Kommenteeri aluskoodist sisse ja lahenda ära funktsioon IsNumInArray() . Võta see funktsioon kasutusele kolmes kohas
1. Kasutaja lotonumbrite unikaalsuse kontrolliks
2. Lototroni genereeritud võidunumbrite unikaalsuse kontrolliks
3. Kasutaja ja lotoarvude kattuvuse leidmise funktsioonis FindMatchCount()

Testimine

Test 1: Kontrollime unikaalsuse nõuet kasutajale

NB! Kontrolli kindlasti kasutades sama jada!

Enter lottery number [1 ... 25] (1 / 6): 1
Enter lottery number [1 ... 25] (2 / 6): 2
Enter lottery number [1 ... 25] (3 / 6): 3
Enter lottery number [1 ... 25] (4 / 6): 4
Enter lottery number [1 ... 25] (5 / 6): 3
You've already entered this number! Retry: 2
You've already entered this number! Retry: 1
You've already entered this number! Retry: 5
Enter lottery number [1 ... 25] (6 / 6): 6

User numbers are
1 2 3 4 5 6

Lottery numbers are
17 18 10 1 20 25 4 9 13 15

Winning number: 1
Winning number: 4

Matched 2 out of 6!

Enter lottery number [1 ... 25] (1 / 6): 1

Enter lottery number [1 ... 25] (2 / 6): 2

Enter lottery number [1 ... 25] (3 / 6): 3

Enter lottery number [1 ... 25] (4 / 6): 4

Enter lottery number [1 ... 25] (5 / 6): 3

You've already entered this number! Retry: 2

You've already entered this number! Retry: 1

You've already entered this number! Retry: 5

Enter lottery number [1 ... 25] (6 / 6): 6

User numbers are

1 2 3 4 5 6

Lottery numbers are

17 18 10 1 20 25 4 9 13 15

Winning number: 1

Winning number: 4

Matched 2 out of 6!

Test 2: Kontrollime unikaalsuse töötamist lototroni poolt

Selleks, et kontrollida lototroni tööd, peame me jällegi manipuleerima konstante.

#define MAX_LOTTO 10

1	#define MAX_LOTTO 10

Selle testiga on meil arvuti poolt genereeritud numbrite arv täpselt sama suur kui maksimaalne unikaalsete numbrite arv. St kõik numbrid 1 – 10 peavad saama genereeritud ning ükski neist korduda ei tohi.

Enter lottery number [1 ... 10] (1 / 6): 1
Enter lottery number [1 ... 10] (2 / 6): 2
Enter lottery number [1 ... 10] (3 / 6): 3
Enter lottery number [1 ... 10] (4 / 6): 4
Enter lottery number [1 ... 10] (5 / 6): 5
Enter lottery number [1 ... 10] (6 / 6): 6

User numbers are
1 3 4 5 6

Lottery numbers are
2 8 5 1 10 9 3 6 7 4

Winning number: 1
Winning number: 2
Winning number: 3
Winning number: 4
Winning number: 5
Winning number: 6

Matched 6 out of 6!
Congratulations! You won the jackpot!

Enter lottery number [1 ... 10] (1 / 6): 1

Enter lottery number [1 ... 10] (2 / 6): 2

Enter lottery number [1 ... 10] (3 / 6): 3

Enter lottery number [1 ... 10] (4 / 6): 4

Enter lottery number [1 ... 10] (5 / 6): 5

Enter lottery number [1 ... 10] (6 / 6): 6

User numbers are

1 3 4 5 6

Lottery numbers are

2 8 5 1 10 9 3 6 7 4

Winning number: 1

Winning number: 2

Winning number: 3

Winning number: 4

Winning number: 5

Winning number: 6

Matched 6 out of 6!

Congratulations! You won the jackpot!

Mõtle ja vasta ka küsimusele, mis juhtuks, kui oleksime konstandi pannud 9 peale?

Pärast tundi peaksid

Teadma, millised standardvood eksisteerivad
Oskama kasutada voo suunamist erinevatel platvormidel
Oskama käivitada enda kompileeritud programme Linuxi käsurealt
Oskama kasutada tõeväärtusi (boolean andmetüüp)
Oskama tükeldada sisestust vajadusel tähemärkhaaval
Oskama kasutada scanf poolt taastatavat väärtust
Oskama kasutada üherealisi tingimuslauseid ja tsükleid
Oskama genereerida pseudojuhuarve
- .. pannes need alati algama samast arvust
- .. pannes need kellaajast sõltuvaks
Teadma, mis vahe on pseudojuhuarvul ja juhuarvul
Oskama piirata juhuarvude genereerimise vahemikku
Teadma, mis on ning kuidas töötab UNIXi kellaaeg, sh mis tähtsus on 1. jaanuaril 1970.

Täiendav materjal

Boolean type support library
https://en.cppreference.com/w/c/types/boolean
What is a leap year
https://www.timeanddate.com/date/leapyear.html
Standard streams
https://en.wikipedia.org/wiki/Standard_streams
Redirection
https://en.wikipedia.org/wiki/Redirection_(computing)
Pseudorandomness
https://en.wikipedia.org/wiki/Pseudorandomness
Why does Cloudflare use lava lamps to help with encryption? (üks võimalik lahendus pseudojuhuslikkuse probleemile)
https://www.cloudflare.com/learning/ssl/lava-lamp-encryption/
Unix time
https://en.wikipedia.org/wiki/Unix_time
Unixi praegune kellaaeg ja selle teisendi
https://www.unixtimestamp.com
rand() and srand() in C/C++
https://www.geeksforgeeks.org/rand-and-srand-in-ccpp/
time.h library in C
https://www.cplusplus.com/reference/ctime/

laborid,pr1

PR1ET10: Menüü-programm

2021-10-27 risto

Teooriat ja meeldetuletusi

Tähemärk, sõne ja väljastusfunktsioonid

Kuigi sõnede juurde tuleme alles mõne nädala pärast, siis mõne omadusega teeme juba täna tutvust.

Sõne (string) tähendab järjestatud tähemärkide jada. St selleks võib olla arusaadav sõna või lause, kuid võib olla ka arusaamatu erinevate sümbolite jada. Sõned on alati jutumärkide vahel.

Näited:

- "a"
- "Hello!"
- "I do wish we could chat longer, but I'm having an old friend for dinner."
- "lFRD=)m+0FDj2"

Üksiku tähemärgi kirjutame ülakomade vahel. Sõne koosneb sellistest tähemärkidest. NB! Kaldkriipsuga hakkavad erisümbolid (escape sequence) ja neid loetakse samuti üheks tähemärgiks kuna neid kodeeritakse ühe tähemärgina (nt \n on üks tähemärk arvuti mälus kuna võtab vaid ühe baidi).

Näited:

- 'a'
- 'y'
- '\n'
- '\t'

NB! Pane tähele, et "a" ja 'a' on erinevad. Üks on sõne, teine on tähemärk.

Funktsioonid, mida saame kasutada teksti väljastamiseks

printf() ehk print formatted. Tegu on kõige keerukama funktsiooniga seniõpitutest, mille abil saame trükkida kujundatud teksti ja väljastada ka kõiksugu muutujate sisu. Reavahetus käib käsitsi!
Näiteks: printf("Hello, %s!\n", name);
puts() ehk put string. Tegu on lihtsa funktsiooniga, mis on mõeldud ühe tekstilõigu kuvamiseks. See ei toeta keerukaid formaate ega muutujatest teksti väljastamist. Reavahetus lisatakse automaatselt.
Näiteks: puts("Hello, user!");
putchar() ehk put character. See on kõige lihtsam funktsioon kolmest. Selle abil saab väljastada vaid ühe tähemärgi. Seda on mugav kasutada nt reavahetuse trükkimiseks.
Näiteks: putchar('\n');

Massiivi edastamine funktsiooni

Massiive funktsioonidese edastades andsime edasi viite originaalile – st me saame edastatud massiivi muuta ilma tagastamata ja olenemata kohast.

Reeglina tuleb alati massiiviga koos edastada selle kõigi mõõtmete suurused. Pärast funktsiooni edastamist ei ole võimalik massiivi mõõtmeid arvutuslikult leida! Erandiks on sõned (string), millest räägime tulevikus.

Mõned eripärad edastamisel

Kui soovid edastada tervet massiivi, olenemata selle mõõtmete arvust, kirjutame väljakutsesse vaid massiivi nime Func(numbers);
Kui soovid 1-mõõtmelist massiivist int numbers[N]; edastada vaid ühe väärtuse, täpsustame selle indeksi Func(numbers[2]); . Funktsioonis käsitle seda ühte arvu Func(int val);
Kui soovid 2-mõõtmelisest massiivist ( int numbers[N][M]; edastada ühe rea (tehniliselt kirjeldatuna vastava rea alguse asukoha mälus), täpsustame selle indeksi ja pikkuse Func(numbers[2], M); . Funktsioonis käsitle seda kui 1-mõõtmelist massiivi Func(int numbs[], int n);
Kui soovid 2-mõõtmelisest massiivist int numbers[N][M]; edastada vaid ühe väärtuse, täpsustame funktsiooni väljakutses mõlemad indeksid Func(numbers[2][1]);

Kahe arvu omavahel vahetamine massiivis

Vahetamaks kahte arvu sobib lahenduseks sorteerimise tunnist õpitud vahetamise idee kasutades abimuutujat

int temp = value[idx];
value[idx] = value[idx + 1];
value[idx + 1] = temp;

int temp = value[idx];

value[idx] = value[idx + 1];

value[idx + 1] = temp;

Märkus: isegi kui soovid vahetada kahe rea või veeru väärtusi on ikkagi vaja vaid ühte muutujat.

Massiivi kasutamine abimuutuja asemel on mõistlik vaid paralleeltöötlust toetavatele protsessoritele programme kirjutades. Sellised protsessorid põhinevad SIMD (sing-instruction-multiple-data) arhitektuuril – näiteks graafikakaardid (GPU – graphics processing unit). See on kusjuures levinud lähenemine ka kõiksugustes tehisaru põhistes lahendustes, mis on suuresti lihtsalt maatriksarvutused, mille põhimõtteid lineaaralgebras.

Massiivide algväärtustamine nulliks

Terve massiivi algväärtustamiseks nulliks paneme soovitud konstandi loogeliste sulgude vahele

int vector[LEN] = {0};

1	int vector[LEN] = {0};

Kui tegu on 2-mõõtmelise massiiviga, kasutame kahte komplekti loogelisi sulge.

int matrix[ROWS][COLS] = {{0}};

1	int matrix[ROWS][COLS] = {{0}};

Esitamisele kuuluvad ülesanded

Selles tunnis loome menüüprogrammi, mis töötab senikaua, kuniks kasutaja soovib sellest väljuda. Programmi raames tegeleme maatriksi manipuleerimisega. Programmi keskmes on mitmed piirjuhtumid (näiteks mis saab siis, kui kasutaja soovib manipuleerida maatriksit, mida ei ole olemas).

Alusta näidisprogrammiga tutvumisest, misjärel saad edasi liikuda ja luua ise samalaadse rakenduse.

Tunnitöö näidisprogramm

Sulle on antud tänasest tunnitööst näidisprogramm. See on antud kompileeritud kujul, st saad selle käivitada ja testida, milline selle lõpptulemus peaks välja nägema. Sinu loodav programm peaks lõpuks töötama sarnaselt.

Mõlemad näidisprogrammid on kompileeritud x86-64 arhitektuurile. Garanteeritud töötavad mõlemad arvutiklassi arvutitel, kuid peaksid ka töötama enamikel isiklikel arvutitel. Probleeme võib tekkida ARM protsessoritega arvutitel ilma x84-64 emulatsiooni kasutamata.

Näidisprogramm (Linux)
Näidisprogramm (Windows)

NB! Linuxil kasutamiseks pead andma failile käivitamisõigused (see on tingitud turvalisuse nõuetest!). Õiguste muutmine on ühekordne tegevus. Selleks toimi nii:

chmod u+x 10_lab_switch_linux

1	chmod u+x 10_lab_switch_linux

See lisab (chmod – change mode) kasutajale (u – user) õigused programmi käivitada (x – execute). Pärast seda tohid programmi käivitada tavapäraselt, st ./program_name

Kirjeldus

Tänane tunnitöö on jaotatud kaheks eraldi hinnatavaks osaks, millele on võimalik lisada kolm lisaülesannet

Tegu on programmiga, mis töötab kuniks kasutaja soovib sellest väljuda. St menüü asub tsükli sees, millest väljumiseks on eraldi käsk. Lisaks peame seetõttu programmi tegevusi tehes jälgima, mis seisundis maatriks parasjagu on – nt ridu ei saa vahetada maatriksil, millel pole ühtegi rida.

Maatriksi maksimaalne suurus mälus on fikseeritud makrotega LIMIT_ROWS ja LIMIT_COLS , mis määravad vastavalt maksimaalse ridade ja veergude arvu. Need peavad rakendusse jääma sisse ja olema kasutusel – nt kaitsmise käigus palume sul muuta neist vaid ühte suurust!

Programmis võib vastavalt kasutaja soovile olla kasutusel parasjagu väiksem osa maatriksist – sellisel juhul jääb lihtsalt otsa maatriksist kasutamata. Seetõttu on funktsioonide prototüüpides igal pool 2 muutujat int rows ja int cols , mis sisaldavad hetkel kasutusel oleva maatriksi piire.

Lae alla aluskood: https://blue.pri.ee/ttu/files/iax0583/aluskoodid/10_switch_basecode.c

Üldised nõuded

Need nõuded kehtivad, olenemata, millise osaga programmi lahendamisest tegeled.

Sinu lahendus peab võimalikult täpselt matkima etteantud näidisprogrammi.
Töö peab olema ehitatud etteantud aluskoodile.
- Aluskoodi tohid mõistlikes piirides modifitseerida. Näiteks võib kasu olla tegevuste järjekorra muutmisest main() funktsioonis või funktsioonile GetIntInRange() täiendava parameetri lisamisest. Muudel juhtudel mõtle hoolikalt läbi, kas muudatus on ikka mõistlik ja põhjendatud!
- Aluskoodis on sinu jaoks juba valmis tehtud 2 funktsiooni, kasuta neid vastavalt vajadusele.
- Aluskoodis on ette antud kahe esimese sinu poolt loodava funktsiooni prototüübid, millest peaksid oma lahenduse loomist alustama.
Rakendus peab töötama ka olukorras, kus ridade ja veergude arvud on erinevad, st tegu pole ruutmaatriksiga.
Kõik maatriksis olevad arvud on vahemikus 0 – 99.
Kõik toimingud peavad olema korratavad ilma programmist väljumata.
Kõigi menüü valikute töötlev pool peab olema lahendatud eraldi funktsioonides.
- switch() lause sees võid julgelt printida välja abiteksti, salvestada funktsioonidest tagastatavaid väärtusi jne. Vajadusel võid ka mõne if lause lisada.
- Ära deklareeri switch() sees uusi muutujaid!
- Uusi tsükleid main() funktsiooni kirjutada ei tohi!
Programm peab olema terviklik ja arusaadav ning töötama, kuniks kasutaja soovib sellest ise väljuda.

Tunnitöö osa 1 [W10-1]: Maatriksi genereerimine ja kuvamine

Esimeses osas loome maatriksi kuvamise ja genereerimise. Ülesande raames harjutad ka kindlat tüüpi tsüklite kasutamist!

Nõuded

Kasutaja saab genereerida n * m maatriksi
- Maatriksi liikmeteks on juhuarvud vahemikus 0 – 99
- n ja m on kasutaja poolt sisestatavad väärtused. Vajadusel loo piirangud kasutaja sisestusele
- Genereerimise funktsioonis GenerateMatrix() tohid kasutada vaid do while() tüüpi tsükleid.
- Meeldetuletus: C funktsioonid on lihtsad ja teevad vaid ühte asja (ning teevad seda hästi)! Funktsioon GenerateMatrix() ei tohi tegeleda kasutajalt sisendi küsimisega!
Kasutaja saab kuvada maatriksit
- Kuvamise funktsioonis tohid kasutada vaid while() tüüpi tsükleid
- Maatriks peab olema viisakalt joondus.
Kasutaja saab väljuda programmist

Tunnitöö osa 2 [W10-2]: Ridade ja veergude vahetamine

Teises tunnitöö osas loome funktsioonid ridade ja veergude omavahel vahetamiseks.

Kasutaja peab saama vahetada kaks enda valitud rida omavahel
- Vahetamise funktsioonis tohid kasutada vaid for() tüüpi tsükleid.
Kasutaja peab saama vahetada kaks enda valitud veergu omavahel

Tüüpilised vead

Copy-paste ehk korduv kood. Enamasti on selleks sisestus (nt sisesta ridade arv, sisesta veergude arv jne).
Off by one ehk ühega mööda. Meeldetuletuseks esimene rida on indeksiga 0.
Maagilised numbrid
Maatriksi operatsioonide lubamine enne maatriksi genereerimist. Näiteks sa ei saa kuvada maatriksid, mida ei ole veel genereeritud!
Vale tsükli tüübi kasutamine (Osa 1 ja 2 puhul on fikseeritud, milliseid tsükli tüüpe tohid kasutada)
Ridade ja veergude arvu sassi ajamine. Proovi näiteks
- genereerida 3 x 5 maatriks, vaheta ära read 1 ja 3
- genereerida 5 x 3 maatriks, vaheta ära veerud 1 ja 3
Konstantide vale kasutamine – muuda maksimaalne ridade või veergude arvu määrav makro ära ja testi oma rakendust

Lisaülesanne 1 [W10-3]: Kustutamine

Lisame täiendava funktsionaalsuse olemasolevasse programmi

Kasutaja saab kustutada enda valitud rea
Kasutaja saab kustutada enda valitud veeru
Kustutatud rida või veerg eemaldatakse vahelt, mistõttu järgmised read või veerud tuuakse varasemaks. Maatriksi suurus väheneb.
Lisa vajalik funktsionaalsus menüüsse

Lisaülesanne 2: lisamine

Lisame täiendava funktsionaalsuse olemasolevasse programmi

Kasutaja saab soovitud asukohta lisada täiendava rea
Kasutaja saab soovitud asukohta lisada täiendava veeru
Kõik elemendid lisatavasse ritta või veergu genereeritakse juhuarvudega
Kõik read / veerud, mis paiknevad soovitud asukoha järel, nihkuvad ühe võrra kaugemale. Maatriksi suurus suureneb.
Lisa vajalik funktsionaalsus menüüsse.

Lisaülesanne 3 [W10-5]: Transponeerimine

Lisame täiendava funktsionaalsuse olemasolevasse programmi

Kasutaja saab maatriksit transponeerida
Lisa vajalik funktsionaalsus menüüsse

Pärast seda tundi peaksid

Oskama luua lõputult kestvaid menüü-programme
Teadma täiendavaid käske teksti väljastamiseks
Eristama tähemärki ja sõnet
Oskama edastada ja funktsioonis vastu võtta
- tervet maatriksit
- maatriksi ühte rida
- maatriksi ühte elementi

Täiendav materjal

Menu-Driven program using Switch-case in C
https://www.geeksforgeeks.org/menu-driven-program-using-switch-case-c/
Escape sequences in C
https://en.wikipedia.org/wiki/Escape_sequences_in_C

kodutoo

Kodutöö: vanuselise jaotuse looja

2021-09-22 risto

Ülesandeks on luua programm, mis suudab analüüsida ürituse külastajate vanuselist kuuluvust. Sisendiks tuleb teadmata arv külaliste vanuseid, kuniks programmi kasutaja sisestab nulli. Sellega katkestatakse lugemine ja väljastatakse statistika.

Grupeerimise nõuded:

Kõik alla 18 aastased grupeeritakse kui noored
Üle 18 aastaste kohta luuakse järjest 9 vanusegruppi, sammuga 5 eluaastat (nt 18 – 22, 23 – 27 jne)
Kõik, kelle vanus on suurem kui varasematesse gruppidesse mahtus, lahterda vanurite alla.

Andmestruktuur

Loendurid paiknevad massiivina, mille pikkus on määratud makroga GROUPS . Iga pesa massiivis on eraldi loendur vastavale vanusegrupile.

Indeksiga GROUPS - 1 hoitakse eakate loendurit
Indeksitega GROUPS - 2 hoitakse noorte loendurit
Indeksid 0 … GROUPS - 3 on jaotatud ühtlaselt vanusegruppidele. Näiteks indeks 0 on vanusevahemik 18 – 22; indeks 1 on vahemik 23 – 27 jne.

Programmi nõuded:

Grupeerimise väärtused peavad olema kergesti seadistatavad makrote abil
- Gruppide arv
- Grupi samm
- Noorimate grupi ülemine piir
Ülejäänud programm peab olema võimeline vaid makrote väärtuste muutmise peale kohanduma uute vahemikega.

Nõutud funktsioonid

Selle ülesande lahenduse raames peaksid looma kolm funktsiooni

Kasutaja sisendi valideerimiseks – kas see oli lubatud vahemikus
Isiku vanusegrupi indeksi leidmiseks. Grupi indeks tuleb tagastada funktsiooni poolt ja salvestada idx muutujasse.
Tulemuste väljastamiseks.

Võid luua ka neljanda funktsiooni, et programm struktuuri veelgi paremaks muutuja. Selleks sobiks algkoodis main funktsioonis oleva lõpmatu tsükli viimine eraldi funktsiooni.

Programmi struktuur

Oleme andnud sulle ette programmi üldise struktuuri koos vajalike makrotega. Peaksid neid kasutama, et programm

#include <stdio.h>

/* Number of age groups in total */ 
#define GROUPS 11
/* Array position for minors group */
#define GROUP_MINOR (GROUPS - 2)
/* Array position for elders group */
#define GROUP_ELDER (GROUPS - 1)
/* Group size*/
#define GROUP_STEP 5
/* Upper bound for minors */
#define MINOR_UPPER_BOUND 17
/* Calculates lower bound for elders */
#define ELDER_LOWER_BOUND (MINOR_UPPER_BOUND + (GROUP_STEP * (GROUPS - 2)))


int main(void)
{
    int ageGroups[GROUPS] = {0};
    int idx;
    
    /* Infinite loop for input*/
    while (1)  
    {
        /* Grab user input (call your function!) */
        

        /* Check for break condition (age 0)*/

        
        /* Determine the index (call your function!) */
        /* idx = YourFunctionName()*/
        
        
        /* Add to the age group counter */
        ageGroups[idx]++;
    }

    /* Pint the results (Call your function!) */
        
    return 0;
}

#include <stdio.h>

/* Number of age groups in total */

#define GROUPS 11

/* Array position for minors group */

#define GROUP_MINOR (GROUPS - 2)

/* Array position for elders group */

#define GROUP_ELDER (GROUPS - 1)

/* Group size*/

#define GROUP_STEP 5

/* Upper bound for minors */

#define MINOR_UPPER_BOUND 17

/* Calculates lower bound for elders */

#define ELDER_LOWER_BOUND (MINOR_UPPER_BOUND + (GROUP_STEP * (GROUPS - 2)))

int main(void)

{

int ageGroups[GROUPS] = {0};

int idx;

/* Infinite loop for input*/

while (1)

{

/* Grab user input (call your function!) */

/* Check for break condition (age 0)*/

/* Determine the index (call your function!) */

/* idx = YourFunctionName()*/

/* Add to the age group counter */

ageGroups[idx]++;

}

/* Pint the results (Call your function!) */

return 0;

}

Algoritm

Oleme ka kirjeldanud ära suurema osa algoritmist, mis sul realiseerida tuleb. Mõned arvutused oleme sulle ka siiski jätnud välja mõelda – näiteks kuidas leida vanusevahemike otspunktid väljundis ning ka veidi massiivi indekseerimist.

Näidis

Siin on näha programmi üldine käitumine. Näha on ka silumise jaoks tehtud lisaväljatrükk mis algab DEBUG trükkimisega – see on kasulik enesekontrolliks mis massiivi indeks lõpuks välja arvutati – st mis loendurit lõpuks ikkagi suurendati. Valmisprogrammis seda olema ei pea, kuid arenduse juures tasub kindlasti välja trükkida erinevaid väärtusi enesekontrolliks!

NB! Kui testid oma rakendust, proovi muuta makrosid GROUPS ja GROUP_STEP ning veendu, et kogu programm kohandub muudatustele!

This program categorizes participants of the event into age brackets!
To stop entry and show statistics, enter 0 or a negative number at any point!

Enter participants age: 1
DEBUG: ind = 9
Enter participants age: 15
DEBUG: ind = 9
Enter participants age: 17
DEBUG: ind = 9
Enter participants age: 18
DEBUG: ind = 0
Enter participants age: 22
DEBUG: ind = 0
Enter participants age: 23
DEBUG: ind = 1
Enter participants age: 45
DEBUG: ind = 5
Enter participants age: 62
DEBUG: ind = 8
Enter participants age: 63
DEBUG: ind = 10
Enter participants age: 99
DEBUG: ind = 10
Enter participants age: 0

Minors: 3
Ages 18 - 22: 2
Ages 23 - 27: 1
Ages 28 - 32: 0
Ages 33 - 37: 0
Ages 38 - 42: 0
Ages 43 - 47: 1
Ages 48 - 52: 0
Ages 53 - 57: 0
Ages 58 - 62: 1
Elters: 2

This program categorizes participants of the event into age brackets!

To stop entry and show statistics, enter 0 or a negative number at any point!

Enter participants age: 1

DEBUG: ind = 9

Enter participants age: 15

DEBUG: ind = 9

Enter participants age: 17

DEBUG: ind = 9

Enter participants age: 18

DEBUG: ind = 0

Enter participants age: 22

DEBUG: ind = 0

Enter participants age: 23

DEBUG: ind = 1

Enter participants age: 45

DEBUG: ind = 5

Enter participants age: 62

DEBUG: ind = 8

Enter participants age: 63

DEBUG: ind = 10

Enter participants age: 99

DEBUG: ind = 10

Enter participants age: 0

Minors: 3

Ages 18 - 22: 2

Ages 23 - 27: 1

Ages 28 - 32: 0

Ages 33 - 37: 0

Ages 38 - 42: 0

Ages 43 - 47: 1

Ages 48 - 52: 0

Ages 53 - 57: 0

Ages 58 - 62: 1

Elters: 2