Autori risto postitused

PR1ET2: tingimuslaused

2021-08-31 risto

Praktikumi materjal

Slaidid: Valiklaused

Esitamisele kuuluvad ülesanded

Selles praktikumis on kaks baasülesannet, millest esimene toetub poe kassasüsteemile ja teine poe kaubakaalule. Esimest ülesannet laiendab lisaülesanne, mis lisab boonuspunktide kasutamise võimaluse.

Ülesanne 1 [W02-1]: poekassa

Poekassa ülesandes simuleerime lihtsat kassasüsteemi rakendust, eesmärgiga harjutada tingimuslausete koostamist. Juhindu etteantud aluskoodis olevatest kommentaaridest ning kirjuta vajalikud koodiread pärast kommentaari!

Nõuded

Programm peab loogiliselt olema üks-ühene etteantud algoritmiga
Programm peab olema ehitatud etteantud aluskoodi põhjale. Sinu ülesanne on lisada vajalikud printf , scanf laused, arvutustehted ja tingimuslaused sinna kuhu vaja. Juhindu kommentaaridest ja etteantud tegevusdiagrammist.
Ära muuda muutujate nimetusi ega programmi struktuuri.
Soovitus: Kontrollimaks, et programm käitub korrektselt ja muutujad omavad neid väärtusi, mida ootad, tasub lisada vahele mõni täiendav printf lause.

Lae alla ülesande 1 aluskood: [et]

Algoritm

Testimine

Järgnevalt pakun välja mõned olulised testid loodavale programmile. NB! Vähemalt ühe olulise testjuhu olen jätnud katmata. Kas tead millise?

Kliki minul, et näha testjuhte!

Test 1: Klient, kellele soodustust ei rakendata, ja sooritab eduka makse. Testime ka murdarvu kasutamist.

Enter purchase total: 44.99
Did client present loyalty card?
1 - yes
0 - no
0
Apply extra discount?
1 - yes
0 - no
0
Invoice total: 44.99
Please enter card PIN code: 1234
Purchase complete!
New account balance is 55.01

Enter purchase total: 44.99

Did client present loyalty card?

1 - yes

0 - no

Apply extra discount?

1 - yes

0 - no

Invoice total: 44.99

Please enter card PIN code: 1234

Purchase complete!

New account balance is 55.01

Test 2: Klient, kellel on kliendikaart ja lisasoodustus.

Enter purchase total: 89.99
Did client present loyalty card?
1 - yes
0 - no
1
Apply extra discount?
1 - yes
0 - no
1
Invoice total: 71.99
Please enter card PIN code: 1234
Purchase complete!
New account balance is 28.01

Enter purchase total: 89.99

Did client present loyalty card?

1 - yes

0 - no

Apply extra discount?

1 - yes

0 - no

Invoice total: 71.99

Please enter card PIN code: 1234

Purchase complete!

New account balance is 28.01

Test 3: Klient, kellel on täpselt vajaminev rahasumma kontol.

Enter purchase total: 100
Did client present loyalty card?
1 - yes
0 - no
0
Apply extra discount?
1 - yes
0 - no
0
Invoice total: 100.00
Please enter card PIN code: 1234
Purchase complete!
New account balance is 0.00

Enter purchase total: 100

Did client present loyalty card?

1 - yes

0 - no

Apply extra discount?

1 - yes

0 - no

Invoice total: 100.00

Please enter card PIN code: 1234

Purchase complete!

New account balance is 0.00

Test 4: Klient, kes saab ostu sooritada vaid pärast soodustuse rakendamist.

Enter purchase total: 105
Did client present loyalty card?
1 - yes
0 - no
1
Apply extra discount?
1 - yes
0 - no
0
Invoice total: 94.50
Please enter card PIN code: 1234
Purchase complete!
New account balance is 5.50

Enter purchase total: 105

Did client present loyalty card?

1 - yes

0 - no

Apply extra discount?

1 - yes

0 - no

Invoice total: 94.50

Please enter card PIN code: 1234

Purchase complete!

New account balance is 5.50

Test 5: Klient, kelle kontol pole piisavalt raha.

Enter purchase total: 110
Did client present loyalty card?
1 - yes
0 - no
0
Apply extra discount?
1 - yes
0 - no
0
Invoice total: 110.00
Please enter card PIN code: 1234
Error! Not enough assets on the card!

Enter purchase total: 110

Did client present loyalty card?

1 - yes

0 - no

Apply extra discount?

1 - yes

0 - no

Invoice total: 110.00

Please enter card PIN code: 1234

Error! Not enough assets on the card!

Test 6: Klient, kes ei tea oma PIN koodi.

Enter purchase total: 50
Did client present loyalty card?
1 - yes
0 - no
1
Apply extra discount?
1 - yes
0 - no
1
Invoice total: 40.00
Please enter card PIN code: 9999
Error! Incorrect PIN code!

Enter purchase total: 50

Did client present loyalty card?

1 - yes

0 - no

Apply extra discount?

1 - yes

0 - no

Invoice total: 40.00

Please enter card PIN code: 9999

Error! Incorrect PIN code!

Ülesanne 2 [W02-2]: poekaal

Ülesande raames tuleb luua programm, mis simuleerib toidupoes asetsevat toidukaalu.

Tunnis luuakse ülesande struktuur UML tegevusdiagrammina. Sinu programm peab omama vähemalt samaväärset funktsionaalsust.

Nõuded

Kaalul peab olema kokku vähemalt neli erinevat tootevalikut
Tootevalikud on esindatud numbri (tootekood) ja nime kombinatsioonidega (nt 1 – banaan)
Kasutaja sisestab klaviatuurilt täisarvulise tootekoodi ja reaalarvulise koguse (kilogrammides)
Valitud tootekoodi ja toote kilohinna vaste leidmine tuleb realiseerida kasutades switch lauset
Korrektse kaalu ja koodi korral väljastatakse kasutajale valitud tootekood ja toote nimetus, toote kilohind, sisestatud kaal ning kogusumma
Väljastatavad rahasummad peavad olema esitatud kahe komakohaga, kaalu puhul võid kasutada kahte või kolme komakohta.
Vigase tootekoodi või kaalu korral tuleb väljastada veateade ning programm täitmine katkestada

Lae alla ülesande 2 aluskood: 2_2_scale_base.c

Algoritm

Koopia algoritmist neile, kes jõuavad tunnis kiiremini teise ülesandeni või kaotavad oma koopia algoritmist. Algoritm lahendatakse tunnis läbi koos.

Testimine

Test 1: Korrektse sisestuse korral antakse tulemuseks hind

             Available products
1 - Banana      2 - Orange      3 - Lemon  
4 - Tomato      5 - Cucumber    6 - Potato 
7 - Apple       8 - Pear        9 - Plum   

Enter weight (kg): 1.65
Enter product code: 1

Selected product 1 - Banana

Entered weight: 1.65 kg
Price per kilo: 1.39 EUR
Total: 2.29 EUR

Available products

1 - Banana 2 - Orange 3 - Lemon

4 - Tomato 5 - Cucumber 6 - Potato

7 - Apple 8 - Pear 9 - Plum

Enter weight (kg): 1.65

Enter product code: 1

Selected product 1 - Banana

Entered weight: 1.65 kg

Price per kilo: 1.39 EUR

Total: 2.29 EUR

Test 2: Vigase tootekoodi puhul antakse veateade

             Available products
1 - Banana      2 - Orange      3 - Lemon  
4 - Tomato      5 - Cucumber    6 - Potato 
7 - Apple       8 - Pear        9 - Plum   

Enter weight (kg): 8.2
Enter product code: 54

ERROR: Unknown product code! Exiting ..

Available products

1 - Banana 2 - Orange 3 - Lemon

4 - Tomato 5 - Cucumber 6 - Potato

7 - Apple 8 - Pear 9 - Plum

Enter weight (kg): 8.2

Enter product code: 54

ERROR: Unknown product code! Exiting ..

Test 3: Vigase kaalu puhul antakse veateade

             Available products
1 - Banana      2 - Orange      3 - Lemon  
4 - Tomato      5 - Cucumber    6 - Potato 
7 - Apple       8 - Pear        9 - Plum   

Enter weight (kg): -5

ERROR: Invalid weight! Exiting ..

Available products

1 - Banana 2 - Orange 3 - Lemon

4 - Tomato 5 - Cucumber 6 - Potato

7 - Apple 8 - Pear 9 - Plum

Enter weight (kg): -5

ERROR: Invalid weight! Exiting ..

Lisaülesanne [W02-3]: boonuskonto

Lisaülesandeks on esimese tunniülesande laiendus. Selleks lisame kasutajale võimaluse kasutada boonuspunkte.

Ülesannet lahendades mõtle hoolikalt kõigele mis võib valesti minna igas tehingu etapis ning kuidas need omavahel seotud on!

Pane tähele – ülesande lahenduse tulemusena tekib üks pikk spagett – kood, mis on kõik ühes funktsioonis. Selle vastu hakkame võitlema alates neljandast nädalast.

Nõuded

Programmi lisatakse kasutaja boonuspunktide arv, algväärtustatuna. Boonuspunktid saavad olla vaid täisarvulised numbrid (nt 1 boonuspunkt, 15 boonuspunkti)
Enne tehingu sooritamist kuvatakse kasutajale tema boonuspunktide arv ning kui palju punkte tohib maksimaalselt selle ostu jaoks kasutada, arvestades boonuspunktide reegleid.
Seejärel küsitakse kasutajalt kas ta soovib boonuspunkte kasutada, kui jah, siis küsitakse kui palju ta soovib kasutada
Boonuspunktide reeglid
- 1 boonuspunkt võrdsustatakse tehingutes 1 eurosendiga
- Maksimaalselt saab ostu eest tasuda 90% ulatuses boonuspunktides, mis arvestatakse makstavast summast pärast soodustusi
- Kui kasutaja sisestab suurema boonuspunktide summa kui tal on või kui tohib ostu eest kasutada, asendatakse see maksimaalse lubatud boonuspunktide arvuga
Ülejäänud tehingu loogika on täpselt sama
Tehingu lõppedes kuvatakse kasutajale täiendavalt tema boonuskonto jääk

Vajaminevad teadmised

Meeldetuletuseks eelmisest tunnist – kahe täisarvu vaheline jagatis on alati täisarv. Kui on vaja teha jagatis, mille tulemus peab olema ujukomaarv (ehk komaga number), siis peab vähemalt üks jagatises osalevatest numbritest olema komaga arv. See muudab kogu tehte murdarvu jagatiseks.

Näiteks 1 / 100 annab täisarvu 0, kuid 1,0 / 100 või 1 / 100,0 annab ujukomaarvu 0,01.

Korrutamisel reaalarvuga sellist probleemi ei ole – st 10 * 0,01 annab tulemuseks 0,1.

Testimine

Esimeses näites on kasutaja, kes kasutab soodustust. Ilma soodustuseta poleks võimalik ostu sooritada.

Enter purchase total: 125

Did client present loyalty card?
1 - yes
0 - no
1

Apply extra discount?
1 - yes
0 - no
0

10% discount applied
Invoice total: 112.50

You currently have 10000 bonus points
For this purchase, you can use up to 10000 points

Do you wish to use bonus points?
1 - yes
0 - no
1

Enter the number of bonus points to use: 3500

Points used for this purchase: 3500
Amount to be paid after points: 77.50 EUR

Please enter your PIN code:1234
PIN code accepted!
Purchase completed!

Final card balance is 22.50 EUR
Final amount of bonus points left: 6500

Enter purchase total: 125

Did client present loyalty card?

1 - yes

0 - no

Apply extra discount?

1 - yes

0 - no

10% discount applied

Invoice total: 112.50

You currently have 10000 bonus points

For this purchase, you can use up to 10000 points

Do you wish to use bonus points?

1 - yes

0 - no

Enter the number of bonus points to use: 3500

Points used for this purchase: 3500

Amount to be paid after points: 77.50 EUR

Please enter your PIN code:1234

PIN code accepted!

Purchase completed!

Final card balance is 22.50 EUR

Final amount of bonus points left: 6500

Teises testnäites on kasutaja, kes ei soovi oma boonuspunkte kasutada.

Enter purchase total: 9.69

Did client present loyalty card?
1 - yes
0 - no
1

Apply extra discount?
1 - yes
0 - no
1

20% discount applied
Invoice total: 7.75

You currently have 7500 bonus points
For this purchase, you can use up to 697 points

Do you wish to use bonus points?
1 - yes
0 - no
0


Please enter your PIN code:1234
PIN code accepted!
Purchase completed!

Final card balance is 92.25 EUR
Final amount of bonus points left: 7500

Enter purchase total: 9.69

Did client present loyalty card?

1 - yes

0 - no

Apply extra discount?

1 - yes

0 - no

20% discount applied

Invoice total: 7.75

You currently have 7500 bonus points

For this purchase, you can use up to 697 points

Do you wish to use bonus points?

1 - yes

0 - no

Please enter your PIN code:1234

PIN code accepted!

Purchase completed!

Final card balance is 92.25 EUR

Final amount of bonus points left: 7500

Kasutaja soovib kasutada rohkem boonuspunkte kui tal on. Tehing ei lähe läbi kuna raha on liiga vähe, boonuspunktide jääk jääb endiseks.

Enter purchase total: 139.99

Did client present loyalty card?
1 - yes
0 - no
1

Apply extra discount?
1 - yes
0 - no
1

20% discount applied
Invoice total: 111.99

You currently have 350 bonus points
For this purchase, you can use up to 350 points

Do you wish to use bonus points?
1 - yes
0 - no
1 

Enter the number of bonus points to use: 2000
Error! This exceeds the maximum allowed!
Using maximum amount of 350 points

Points used for this purchase: 350
Amount to be paid after points: 108.49 EUR

Please enter your PIN code:1234
PIN code accepted!
Error! Not enough balance on the card!

Final card balance is 100.00 EUR
Final amount of bonus points left: 350

Enter purchase total: 139.99

Did client present loyalty card?

1 - yes

0 - no

Apply extra discount?

1 - yes

0 - no

20% discount applied

Invoice total: 111.99

You currently have 350 bonus points

For this purchase, you can use up to 350 points

Do you wish to use bonus points?

1 - yes

0 - no

Enter the number of bonus points to use: 2000

Error! This exceeds the maximum allowed!

Using maximum amount of 350 points

Points used for this purchase: 350

Amount to be paid after points: 108.49 EUR

Please enter your PIN code:1234

PIN code accepted!

Error! Not enough balance on the card!

Final card balance is 100.00 EUR

Final amount of bonus points left: 350

Pärast tundi peaksid

Teadma, mis asi on tõeväärtustabel ja kuidas seda lugeda
Oskama koostada liittingimusi
Oskama inversiooni ja tingimuse lühivormi kasutada
Oskama algväärtustada muutujat deklareerimise hetkel
Teadma, mida De Morgani seadus tähendab
Oskama koodiplokke üksteise sisse pesastada tingimuslausete näitel
Oskama kasutada sama muutujat mõlemal pool võrdlusmärki tehetes
Oskama kasutada ja väljastada murdarvu määratud komakohtade arvuga
Teadma kuidas switch lause töötab ning oskama seda kasutada programmikoodis
Oskama modelleerida switch lauset tegevusdiagrammina
Oskama modelleerida tingimuslauset alternatiivkujul, ilma kommentaarikastita
Oskama kasutada ujumisradu (eraldisi, swim lane)
Oskama modelleerida algoritme ja koostada programme, millel on mitu erinevat lõppu

Täiendav materjal

De Morgan’s Laws
https://brilliant.org/wiki/de-morgans-laws/
C/C++ if else if ladder with Examples
https://www.geeksforgeeks.org/c-c-if-else-if-ladder-with-examples/
Decision Making in C / C++ (if , if..else, Nested if, if-else-if )
https://www.geeksforgeeks.org/decision-making-c-c-else-nested-else/
Exit codes in C/C++ with Examples
https://www.geeksforgeeks.org/exit-codes-in-c-c-with-examples/
Beej’s guide: switch statement
https://beej.us/guide/bgc/html/split/variables-and-statements.html#switch-statement
Switch Statement in C/C++
https://www.geeksforgeeks.org/switch-statement-cc/

laborid,pr1

PR1ET12: Linux ja käsurida

2021-03-15 risto

Labori materjal

Slaidid: Linux_CLI

Käskude abi

Kui soovid abi mõne käsu kohta, siis selleks on sul 3 peamist meetodit. Kolmas ja mõneti kõige aeglasem on internetist otsimine, seega seda me siin ei kajasta. Ülejäänud 2 infoallikat on aga kättesaadavad otse käsurealt.

tldr (simplified community-driven man pages)

See on Linuxi kasutajate poolt kokku pandud “käsiraamat”, mille eesmärk on kiiresti ja lihtsalt kirjeldada iga programmi kõige levinumad ja olulisemad kasutusviisid. Seetõttu on aga puudujäägiks sageli vajaliku detailsuse või selgituste puudumine.

Vaikimisi seda Linuxitega kaasa ei tule, aga oleme selle tööriista laboriarvutitesse paigaldanud.

Kasutamiseks kirjuta käsureal tdlr käsu_nimi

Alternatiiv: kasuta veebist https://tldr.sh

Näiteks lugemaks, kuidas faile kopeerida, kirjuta tldr cp

man pages

man ehk manual pages on Linuxiga kaasa tulev manuaal. Siin on olemas manuaalid käskudele, teekidele, süsteemi käskudele jne. Enamasti on iga programmi manuaalis kirjeldatud kogu tema funktsionaalsus. Kasutamiseks kirjuta man käsu_nimi

Näiteks lugemaks, kuidas faile kopeerida, kirjuta man cp

Manuaali sulgemiseks kasuta klahvi q . Manuaalist otsimiseks sisesta / ning seejärel, mida otsida soovid. Abi teiste käskude kohta näed kui vajutad h klahvi.

man eelis tldr ees on põhjalikkus – üldiselt on selgitused väga detailsed ning mõeldud kogenud kasutajale (professionaalile). Sageli on need algajale liialt mahukad.

Esitamisele kuuluvad ülesanded

Selles laboris on kaks ülesannet, millest mõlemat lõppevad veebivormiga, mis tuleb täita ja esitada! Eraldi ülesande lahendusi ette näitama ei pea.

Ülesanne 1: käsurea kasutamine

Selle ülesande raames tutvume väga põgusalt käsurea kasutamisega. Ülesanne lõppeb veebivormiga, mis tuleb täita. Veebivormi esitamine kinnitab ülesande lahendamist.

Kasutatavad terminid:

Käsuviip – Käsurea alguses olev informatsioon näitamaks ära kasutajanime ja asukohta failisüsteemis.

Käsurida / käsuaken / terminal – Programm, kus me oma käske jooksutame, nn terminal. Sisaldab käskude ajalugu, käsuviipa, võimalust käsku sisestada jms.

Vali viis ülesande lahendamiseks

Enne, kui ülesande juurde saad minna, oleks vaja meil Linux keskkonda ja käsuakent. Valikuid pakun välja kolm.

Lahenda ülesande kooliarvutis.
Lahenda ülesanne üle kaughalduse
Juhend: RDP abil kaugligipääs
Lahenda ülesanne luues SSH tunnel kooliarvutisse ning tehes kõik üle tunneli
Juhend: SSH ühenduse loomine

Ülesande lahendamine

Ülesanne on kirjeldatud samm-sammulise töövoona. Kõik tegevused tuleb lahendada kasutades käsurida. Ülesande lõpus tuleb sul esitada oma käskude ajalugu!

Samm 1: Vali kaust, kus labori faile hoiad

Esmalt peaksid otsustama, kuhu paned selle labori jaoks vajalikud failid. Tõenäoliselt võiks see olla midagi sarnast nagu ~/P/iax0583/labor11 .

Järgnevad käsud aitavad sind nagiveerimisel ja kausta loomisel:

Käsk pwd näitab, kus kaustas hetkel asud
Käsk cd võimaldab kaustade vahel liikuda
Käsu mkdir abil saad luua uue kausta
Käsk ls näitab, mis praeguse kausta sees asub. Kasuta täiendavaid argumente detailide nägemiseks.
Käsk mv lubab kaustasid ja faile ümber nimetada ja liigutada.
Kasuta tldr käsk või man käsk , et näha abi käsu kasutamise kohta.

Liigu käsureaga kausta, kus ülejäänud labori teha kavatsed!

Samm 2: Lae alla testprogramm

Labori kulgemist jälgib testprogramm. Programm on kokku pakitud kujul.

Failide allalaadimiseks kasutatakse tööriista nimega wget . Lae seda kasutades testprogramm alla. Selleks käivita järgnev käsk:

wget blue.pri.ee/lt.zip

1	wget blue.pri.ee/lt.zip

Samm 3: Paki testprogramm lahti ja käivita see

Tegu on kokku pakitud zip arhiiviga. Kasuta programmi unzip selle lahti pakkimiseks. Jälgi hoolikalt arhiivi lahti pakkimise käigus tekkivat väljundit. See on oluline, et teaksid, mis lahti pakiti ja kuhu! Soovitavalt tee topeltkontroll kasutades ls -i, et veenduda selles.

Võimalik, et pead ka programmi käivitatavaks muutma

Mõnel juhul võib osutuda, et programmi ei pakitud lahti käivitusõigustega. Kui see nii juhtus (kontrolli esmalt), tuleb käivitusõigus lisada. Selleks saad kasutada käsku chmod .

Käivita testprogramm

Nüüdsest on sul võimalik testprogrammi käivitada. Tee seda kohe – pane käima alla laetud programm!

Programm kontrollib labori kulgemist ja jääb seisma kohe, kui märkab täitmata nõuet. Edaspidi jooksuta testprogrammi iga kord, kui oled järgneva sammu ära teinud.

Praegu peaksid nägema järgmist väljundit:

Hello user risto.heinsar
You seem to be from: risto-wk-tux
 
Starting testing procedure!
 
Attempting to check for VIM configuration!
Error! VIM configuration not found!
Exiting!

Hello user risto.heinsar

You seem to be from: risto-wk-tux

Starting testing procedure!

Attempting to check for VIM configuration!

Error! VIM configuration not found!

Exiting!

Samm 4: Lae alla Vimi seadefaili

NB! Kui oled juba Vim-i kasutaja ning omad kodukataloogis seadefaili, jäta see samm vahele!

Vim on üks klassikalistest käsureal töötavatest tekstiredaktoritest. Sel on suur kogus erinevaid laiendusi ja seadistusvõimalusi võrreldes primitiivsete tekstiredaktoritega nagu nt nano.

Laeme alla seadefaili, mis teeb selles koodi redigeerimist veidi mugavamaks – nt lisab koodi värvimise, automaatse tabuleerimise jne. Vim’i seadefail tuleb laadida enda kasutaja kodukataloogi – sealt otsib vim seda automaatselt.

1. Mine käsuaknas oma kodukataloogi. Selleks kasuta käsku cd . Kodukataloogi sümboliks on ~ .

2. Kasuta programmi wget seadefaili allalaadimiseks. Seadefail asub aadressil blue.pri.ee/.vimrc

Kasuta testprogrammi kontrollimaks, et seadefaili allalaadimine õnnestus!

Samm 5: Kopeeri üle andmefail, mis sisaldab saladust

Mine M kettale (~/M/). Leia sealt üles oma praktikumi juhendaja kaust ja mine sinna sisse. Selle kausta sees on üks peidetud alamkaust – otsi see üles ja mine sinna sisse. Peidetud alamkausta nimi algab punktiga. Peidetud kausta seest leiadki puuduoleva faili.

Nüüd tuleb sul see fail endale kopeerida. Kopeeri see samasse kausta, kus asub su testprogramm! Kopeerimiseks pead kasutama käsku cp . Määra ära, mida soovid kopeerida ja kuhu!

Nüüd on aeg jälle testprogramm käivitada ja vaadata, kas saladus leiti.

Samm 6: Järgmiseks pead looma tekstifaili oma matriklinumbriga

Loodava faili nimeks on matricula . See loo samasse kausta, kus on ülejäänud failid. Selleks pakun välja 2 võimalust.

1. võimalus: Ava endale meelepärane tekstiredaktor, loo seda kasutades antud fail ning kirjuta sisse oma matriklinumber.

Vim-i juhis:

- Käivita programm kirjutades vim matricula . See käivitab Vim-i ja avab (vajadusel loob) sealjuures faili nimega matricula.
- Vajuta klahvi ’i’, et minna sisestamise režiimi (insert mode).
- Nüüd kirjuta sisse oma matriklinumber.
- Seejärel vajuta klahvi ‘esc’, et tühistada kirjutamisrežiim.
- Nüüd kirjuta seal aknas :wq . w ütleb Vim’ile, et muudatused tuleb faili kirjutada ja q ütleb, et seejärel tuleb programm sulgeda. Neid saab ka eraldi kasutada.

2. võimalus: See on see, mida enamik ninapidi asjas olevad inimesed tegelikult teeksid sellise lühikese faili kirjutamiseks. Kasutusele võetaks käsk echo, mis kuvab sellele antud teksti terminaliekraanile tagasi. Echo väljundvoog (stdout) aga suunataks ümber faili, mille tulemusena vajaminev fail valmis kirjutatakse – nt echo "tekst" > fail

Samm 7: Kirjuta programm, mis väljastab “Hello world!”

NB! Enne selle sammu teostamist meenuta, mis asi on faili laiend (file extension) ning mis laiendeid kasutatakse C-programmeerimiskeele lähtekoodi failidel ning millist programmidel Linuxi keskkonnas.

Taaskord, kasuta koodi loomiseks käsurea tekstiredaktorit. Meie soovitame Vim i kuna see toetab C koodi, aga sa võid kasutada ka mõnda teist tekstiredaktorit.

Kui sul on programmi kood kirjutatud, tuleb see kompileerida (meenuta, mis meie kompilaatori programmi nimi oli!). Kasuta kompilaatorile lipuna -o hello , et määrata väljundprogrammi nimeks “hello”.

Hoiatus: Ära mingil juhul kirjuta -o järele oma lähtekoodi (.c) faili nime. Sedasi kirjutad sa oma lähtekoodi üle.

Nüüd on aeg taas jooksutada meie antud testprogrammi! Kui kõik on edukalt sooritatud, loob see sulle uue faili, mille sisse on kirjutatud juhised. Jälgides neid juhiseid, saad ülesande esitada.

Ülesanne 2: Andmete otsimine ja veebikodu

Selle ülesande raames tutvume tööriistaga, mida kasutatakse laialdaselt oluliste andmete otsimiseks suurematest andmekogudest ning tutvustame sulle, kus asub sinu veebikodu. Lisaks vaatleme ka kuidas töötab toru ehk ühe programmi standardse väljundvoo (stdout) suunamist teise programmi standardsesse sisendvoogu (stdin).

Lähteandmed

Olen genereerinud täiesti juhuslike andmetega tekstifaili, mis võiks matkida roboti poolt tekitatud logisid. Sellised failid on loomult pikad (tavaliselt olulisemalt pikemad kui minu poolt antav) ning enamasti vajame neid vaid siis, kui midagi läheb valesti. Sellisel juhul on aga vaja paljude andmete hulgast just meile vajalik info kätte saada.

Logi asub veebikodus: http://www.tud.ttu.ee/web/Risto.Heinsar/sensors.txt

Andmete filtreerimisest

Pikkade tekstifailide filtreerimiseks on väga hõlbus abiline programm nimega grep . Sellele programmile on võimalik anda parameetrina otsitav muster ning programm kuvab ekraanile ainult need read, mis sisaldavad otsitud mustrit. Ülejäänud ridu ei näidata.

Mustrid võivad olla lihtsad – näiteks ühesõnalised nagu SENSOR , ERROR , firefox jne. Sellisel juhul käivitamegi programmi kirjutades grep muster .

Mustrid võivad olla aga ka keerulisemad – need saavad koosneda regulaaravaldistest (regular expression). Regulaaravaldiste kasutamiseks lisame käivitamisel argumendi -E . Näiteks kirjutades grep -E sensor[1-3]: leitakse meile kõik read, mis on vastavalt kas sensor1: , sensor2: või sensor3: . Märka, et ka koolon on otsitav.

Oma regulaaravaldisi saad testida lehel: https://regex101.com

Vihje 1: Sa võid grepi väljundi uuesti greppi saata teise mustriga – kõike ei pea ühe korraga tegema, kui see tundub keeruline.

Vihje 2: grep väljundi saad väljundvoo suunamise abil hõlpsasti uude faili kirjutada.

Vihje 3: Ka loogikaavaldisi saab teha – nt üks või teine otsitav muster.

Ülesande esitamine (baas- ja lisaülesanne)

Otsusta, kas soovid lahendada baas- või edasijõudnute ülesande ning lahenda see
Kopeeri oma fail veebikodusse ja leia selle veebiaadress
Täida lahenduse kinnituseks järgmine veebivorm: https://forms.office.com/r/DcHWy2DVqk

NB! Kui sa oma veebikodu aadressi tuvastada ei suuda või tekivad tehnilised probleemid, anna meile pärast vormi täitmist märku ja näita oma faili asukohta ning aadresse, mis proovisid.

Baasülesande nõuded

Sinu ülesandeks on leida üles minu antud failist kõik read, mille teabetase on viga ehk ERROR ja sensoriks on sinu matriklinumber % 10 .

Näide:

Üliõpilaskood 123456IACB, matrikkel seega 123456.
123456 % 10 on 6

Järelikult tuleb otsida kõik veaolukorrad SENSOR6 kohta. Mõned näited oodatavatest ridadest:

Mar 14 03:53:34 ERROR: SENSOR6: No response within hard limit!
Mar 14 03:54:19 ERROR: SENSOR6: No response within hard limit!

1 2	Mar 14 03:53:34 ERROR: SENSOR6: No response within hard limit! Mar 14 03:54:19 ERROR: SENSOR6: No response within hard limit!

Ülesannet võid lahendada kirjutades kõik käsud ühele reale või tehes seda mitmes osas.

Kirjuta väljund faili, kasutades selleks väljundvoo ümbersuunamist. Loodava faili nimeks peab olema sinu üliõpilaskood.txt – näiteks kui su üliõpilaskood on 123456IACB, siis sa kirjutad tekstifaili 123456iacb.txt

Lisaülesande nõuded

Sinu ülesandeks on leida üles minu antud failist kõik read, mille teabetase on viga ehk ERROR. Ositavad read sisaldavad veateadet kas sensorilt sinu matriklinumber % 10 või mootorilt sinu matriklinumber % 4 .

Leitud read peavad jääma samasse ajalisse järjestusse nagu nad on antud sisendfailis.

Näide:

Üliõpilaskood 123456IACB, matrikkel seega 123456.
123456 % 10 on 6
123456 % 4 on 0

Järelikult tuleb otsida kõik veaolukorrad SENSOR6 või MOTOR0 kohta. Mõned näited oodatavatest ridadest:

Mar 14 03:51:46 ERROR: MOTOR0: Temperature critical! (104 C, LIMIT: 90 C)
Mar 14 03:53:34 ERROR: SENSOR6: No response within hard limit!
Mar 14 03:54:19 ERROR: SENSOR6: No response within hard limit!
Mar 14 04:04:09 ERROR: MOTOR0: No response within hard limit!

Mar 14 03:51:46 ERROR: MOTOR0: Temperature critical! (104 C, LIMIT: 90 C)

Mar 14 03:53:34 ERROR: SENSOR6: No response within hard limit!

Mar 14 03:54:19 ERROR: SENSOR6: No response within hard limit!

Mar 14 04:04:09 ERROR: MOTOR0: No response within hard limit!

Ülesannet võid lahendada kirjutades kõik käsud ühele reale või tehes seda mitmes osas.

Veebiketta kasutamine

NB!

NB! Osadel tudengitel on veebiketas miskil põhjusel katki! Kui tundub, et teed kõik õigesti aga brauser viskab 404, siis anna meile märku ja me vaatame üle, et kõik paistab õige – kui tegid kõik õigesti, siis paneme eraldi kirja, et labori mõttes midagi katki ei jääks. Vorm ülesande täitmise kohta tuleb ikkagi täita, sisestades oletatava aadressi, kus fail peaks olema.

Soovi korral võid rikketeate koostada, et su veebiketas korda tehtaks: https://helpdesk.taltech.ee

Kõigil üliõpilastel on oma veebiketas. Selleks on W ketas. Veebiketta kohta võid rohkem lugeda siit: https://taltech.atlassian.net/wiki/spaces/ITI/pages/38994529/li+pilase+veebikataloog+Online+student+directory

Kopeeri oma loodud fail sensorite väljundiga oma veebikettale. Kopeerimiseks kasutada cp käsku.

Sinu fail on nüüd veebist kättesaadav ühel järgnevatest aadressidest:

http://www.tud.ttu.ee/web/uni-id/üliõpilaskood.txt
http://www.tud.ttu.ee/web/Eesnimi.Perenimi/üliõpilaskood.txt

Nüüd täida ära veebivorm!

pr1

PR1ET14: Käsurea argumendid

2020-11-15 risto

Labori sisu

Slaidid: Käsurea argumendid
Näidisprogramm [windows] [linux]
Koodinäidis: Käsurea argumentide poole pöördumine

Esitamisele kuuluvad ülesanded

Selles tunnis on üks ülesanne ning edasijõudnute ülesanded, mis lisavad algsele lahendusele funktsionaalsust juurde.

Tunnitöö: kalkulaator

Selle tunnitöö raames ehitad kalkulaatori, mis töötab kasutades käsurea argumente.

Nõuded

Loodavaks programmiks on lihtne kalkulaator, mis
- teostab liitmist, lahutamist, korrutamist ja jagamist
- toetab positiivseid täisarvulisi operande
- teeb vaid ühe tehte korraga (nt 3 + 6)
Tehte vastus antakse 2 komakohaga
Nii operandid kui operaator loetakse käsurea argumentidena
- Näide liitmistehtest: ./calculator 3 + 6
Programm ei tohi pärast käivitumist kasutajalt sisestust küsida
Programm tuvastab ära järgnevad veaolukorrad
- Vale käsurealt loetud argumentide arv
- Tundmatu operaator (tehe)
- Mittenumbriline operand (arv)
- Nulliga jagamine
Vea tekkides kuvatakse kasutajale, mis viga tehti ning seejärel programmi kasutusjuhend

Soovituslik loetelu funktsioonidest

Abiinfo kuvamine
1. Kuvab juhised, kuidas programmi kasutada
Argumentide kontroll
1. Kontrollib, mitu argumenti programmile anti
2. Edasijõudnute versioonis tuvastab --help argumendi.
Veahalduse funktsioon
1. Kuvab, mis vea kasutaja tegi
2. Kutsub abiinfo kuvamise funktsiooni
Operandi kontroll
1. Kontrollib, kas operand on numbriline
2. Tagastab operandi, mis on teisendatud arvulisele kujule (nt int)
Arvutamine
1. Tuvastab kasutaja poolt soovitatud tehte ja arvutab välja vastuse
2. Tagastab vastuse

Lisaks võib olla kasulik luua ka funktsioonid operaatori kontrollimiseks ja tuvastamiseks.

Näidis

Valmislahenduse testimiseks omal käel soovitame alla laadida näidisprogrammi ja katsetada, kuidas see töötab.

Kõikide testjuhtudega, mida programm toetama peab vaata järgmist peatükki.

Näide 1: Programmi sisend OK, programm annab vastuse

risto@risto-lt3-tux:~$ ./calculator 1 / 4
> 0.25

1 2	risto@risto-lt3-tux:~$ ./calculator 1 / 4 > 0.25

Näide 2: programm käivitatakse vale sisendiga ning kuvatakse veateade ja kasutamisjuhend

risto@risto-lt3-tux:~/Desktop$ ./calculator
Error 0! Invalid argument count or unknown argument(s)

Usage: ./calculator operand operation operand

Possible operations:
+ add
- subtract
* multiply
/ divide

Note, that due to how shell works,
the multiplication operator has to be encased in quotes
e.g. 2 "*" 3.5

risto@risto-lt3-tux:~/Desktop$ ./calculator

Error 0! Invalid argument count or unknown argument(s)

Usage: ./calculator operand operation operand

Possible operations:

+ add

- subtract

* multiply

/ divide

Note, that due to how shell works,

the multiplication operator has to be encased in quotes

e.g. 2 "*" 3.5

Testimine

Järgnevalt olen välja toonud peamised testjuhud kalkulaatorile

# ilma ühegi argumendita ei tohiks programm kokku joosta
./kalkulaator

# baasjuhu kontrollid, korrektne
./kalkulaator 1 + 1
./kalkulaator 7 / 5

# baasjuhu kontrollid, veaolukorrad
./kalkulaator # vale argumentide arv
./kalkulaator 1 2 3 4 5 # vale argumentide arv
./kalkulaator 6 + a # mittenumbriline operand
./kalkulaator 6 +- 5 # tundmatu operatsioon
./kalkulaator 6 + 6a # mittenumbriline operand
./kalkulaator 6 n 6 # tundmatu operatsioon
./kalkulaator 6 / 0 # nulliga jagamine

# edasijõudnute kontrollid, OK
./kalkulaator 3.0 / 5.0 
./kalkulaator -3.0 / 5.0 

# edasijõudnute kontrollid, vead
./kalkulaator 5.5.5 / 5 
./kalkulaator -5-5 / 5 
./kalkulaator 5-5 / 5

# ilma ühegi argumendita ei tohiks programm kokku joosta

./kalkulaator

# baasjuhu kontrollid, korrektne

./kalkulaator 1 + 1

./kalkulaator 7 / 5

# baasjuhu kontrollid, veaolukorrad

./kalkulaator # vale argumentide arv

./kalkulaator 1 2 3 4 5 # vale argumentide arv

./kalkulaator 6 + a # mittenumbriline operand

./kalkulaator 6 +- 5 # tundmatu operatsioon

./kalkulaator 6 + 6a # mittenumbriline operand

./kalkulaator 6 n 6 # tundmatu operatsioon

./kalkulaator 6 / 0 # nulliga jagamine

# edasijõudnute kontrollid, OK

./kalkulaator 3.0 / 5.0

./kalkulaator -3.0 / 5.0

# edasijõudnute kontrollid, vead

./kalkulaator 5.5.5 / 5

./kalkulaator -5-5 / 5

./kalkulaator 5-5 / 5

Edasijõudnute ülesanne 1: reaalarvud

Muuda oma programmi sedasi, et sisendina oleksid toetatud reaalarvud. St pead toetama negatiivseid ja murdosaga arve.

Testi järgnevate sisenditega

-3.3
3-3
-3-3
3.3.3

Edasijõudnute ülesanne 2: laiendatud funktsionaalsus

Lisa oma programmi järgnevad funktsioonid:

Ruutjuure võtmine
Astendamine
Abiinfo kuvamine argumendiga --help . Abiinfo kuvades ei tohi tekkida veaolukord.

Kõik lisatud funktsioonid peaksid olema kajastatud ka abiinfos!

Pärast tundi peaksid

Saama aru, mis asi on käsurea argument
Teadma näiteid teistest programmidest, mis kasutavad käsurea argumente ja kuidas
Oskama ise programmile käsurea argumente anda
Oskama C koodis käsurea argumente vastu võtta
Teadma, et main() funktsioonil on mitu kuju
- Mõistma, mis asi on argumentide arv (argc, argument count)
- Mõistma, mis asi on argumentide vektor (argv, argument vector)
Teadma, mis on tavaliselt esimene kaasa antav argument
Mõistma, kuidas argumentide hulk muutub vastavalt palju argumente programmi käivitades kaasa antakse
Mõistma, et * ja [] tähistavad sisuliselt sama asja
Mõistma, mida * tähistab käsurealt programmi käivitades ja kuidas on seda sümbolit võimalik programmile anda argumendina
Oskama anda edasi mitmest sõnast koosnevat argumenti ühe argumendina
Oskama teisendada sõnesid täisarvudeks, murdarvudeks

Täiendav materjal

https://www.geeksforgeeks.org/command-line-arguments-in-c-cpp/
https://www.geeksforgeeks.org/getopt-function-in-c-to-parse-command-line-arguments/?ref=rp
CS50 (command line arguments): https://www.youtube.com/watch?v=AI6Ccfno6Pk

laborid,pr1

PR1ET9: maatriksid

2020-10-05 risto

Labori materjal

Slaidid: Maatriksid

Esitamisele kuuluvad ülesanded

Selles laboris on kaks ülesannet. Teisele üelsandele on pakutud kaks lisaülesannet.

Ülesanne 1: Maatriksist tulemuste leidmine

Selle ülesande raames harjutame maatriksis nagiveerimist ja sealt tulemuste leidmist.

Ülesannet hinnatakse kolmes eraldi osas! Loe lähemalt peatükist “Hinnatavad osad” . Ülesanne tuleb ette näidata kasutades voo suunamist etteantud sisendandmete failiga.

Ülesandega alustamiseks lae alla järgnevad lähtefailid

Aluskood: https://blue.pri.ee/ttu/files/iax0583/aluskoodid/9_1_matrix.c
Sisendfail voo suunamisega kasutamiseks: https://blue.pri.ee/ttu/files/iax0583/aluskoodid/9_1_matrix.txt

Nõuded

Ülesande jaoks on sulle antud aluskood ja tekstifail sisendiga
Programmi jooksuta kasutades voo suunamist.
Lisa programmi algse maatriksi väljatrükk. Väljatrükk peab olema joondatud samamoodi nagu näidisel.
Leia järgnevad tulemused
- Peadiagonaalil olevate negatiivsete arvude summa
- Kõrvaldiagonaali kohal (kõrvaldiagonaalist kõrgemal) olevate positiivsete arvude korrutis
- Iga rea suurim arv
Kõik väärtused tuleb salvestada täisarvulistesse andmetüüpidesse. Andmetüübid nagu float, double jne ei ole lubatud.
Kui soovid kasutada väiksemaid või suuremaid andmetüüpe kui 32-bitised, peavad need olema määratud täpselt (nt inttypes.h teegi abil). Tüübid nagu long ja long long ei ole lubatud
Lahendus peab olema ühilduv erinevatel platvormidel. Formaadid nagu %ld ja %lld ei ole lubatud
Ülesande raames tuleb sul luua nõutud funktsioonid. Loetelu nendest on kirjeldatud järgnevas punktis.

Nõutud funktsioonid

Programmi tuleb lisada kokku 5 funktsiooni. Vajadusel võid neid lisada täiendavalt juurde.

Maatriksi lugemine. Funktsiooni töö käigus loetakse maatriks mällu. Tagastust ei ole. Funktsioon on lahendatud sinu eest aluskoodis.
Maatriksi väljatrükk. Funktsiooni käigus trükitakse maatriks ekraanile samamoodi nagu näidisel. Tagastust ei ole. Funktsiooni prototüüp antud aluskoodis.
Peadiagonaalil olevate negatiivsete arvude summa. Funktsioon tagastab summa main() funktsiooni, kus see välja trükitakse. Kõrvalmõjud on keelatud! Funktsiooni prototüüp antud aluskoodis.
NB! Ettevaatust liiasusega! Vaata, millistel indeksitel arvud asuvad ning sea tsükliloendurid täpselt nendele positsioonidele. Käia läbi 49-kohaline maatriks ainult 7 arvu leidmiseks ei ole okei. Kujuta ette kui nt tegu oleks 1000 x 1000 maatriksiga – sellisel juhul käiksid läbi miljon arvu selleks, et leida vaid nendest tuhat. Kogu tööst oleks kasulik sellisel juhul vaid 0.1% (väheneb eksponentsiaalselt)
Kõrvaldiagonaali kohal (kõrvaldiagonaalist kõrgemal) paiknevate positiivsete arvude korrutis. Funktsioon tagastab korrutise main() funktsiooni, kus see välja trükitakse. Kõrvalmõju ei ole.
Rea-kaupa suurimate arvude leidmine. Disain on sinu enda otsustada. Kõrvalmõjud on lubatud, tulemused võib printida soovi korral funktsiooni sees. Võid lisada ka mõne täiendava abifunktsiooni.

Hinnatavad osad

Sellel ülesandel on 3 hindamiskohta, vastavalt pärast iga tulemuse edukat leidmist.

Kohustuslik, olenemata millist alamosa näitad:

Programmi tuleb jooksutada kasutades voo suunamist
Sisestatud maatriksi väljatrükk

Eraldi hinnatavad alamosad:

Osa 1: Peadiagonaalil olevate negatiivsete arvude summa.
Osa 2: Kõrvaldiagonaali kohal (kõrvaldiagonaalist kõrgemal) olevate positiivsete arvude korrutis.
Osa 3: Iga rea suurim arv.

Vihjeid

Vaata, kuidas ReadMatrix() funktsioon on kirjutatud. Sedasi saad ka oma ülejäänud funktsioonide parameetrid kujundada.
Väljatrükk: jällegi, vaata funktsiooni ReadMatrix(). Tsüklite struktuur on juba tehtud selliselt, et see käib läbi kõik maatriksi positsioonid. Peaksid lugemise asendama väljastusega. Reavahetuseks mõtle, mis eesmärki omab sisemine tsükkel ja mis eesmärki välimine (ning kus paikned maatriksi suhtes enne ja pärast välimist tsükli töötamist ning kus asud enne ja pärast sisemise tsükli töötamist).
Osa 1: Kirjuta endale välja maatriksi liikmete indeksid, mida sul on vaja summeerida. Vaadates nende indeksite väärtusi mõtle, mitut erinevat muutujat nende jaoks on vaja (ning samaaegselt ka tsüklit).
Osa 2: Meenuta, mis juhtus täisarvu ületäitumisel.
Osa 3: Maatriksi ühte rida on võimalik edastada funktsiooni. Selleks määrame ära soovitud reaindeksi ning anname kaasa ka rea pikkuse. Nii saad korduvkasutada juba varasemas laboris valmis tehtud funktsiooni. Nt FindMaxValue(matrix[rowIndex], rowLength)

Testimine

Võrdle oma tulemust allolevaga nende õigsuses veendumiseks!

Sisestatud maatriks:
   10    9    8    0  -10    8    5
    7    6    9    1   -7   -9    4
   -5    5   -5    5   -5    5   -5
    8    7    6    5    4    3    2
    1    2    3    4    5    6    7
   -1   -2   -3   -4   -3   -2   -1
    0    0    0    0    0    0    0

Peadiagonaali negatiivsete elementide summa on -7
Korvaldiagonaali kohal olevate positiivsete arvude korrutis on 36578304000
1 rea suurim oli 10
2 rea suurim oli 9
3 rea suurim oli 5
4 rea suurim oli 8
5 rea suurim oli 7
6 rea suurim oli -1
7 rea suurim oli 0

Sisestatud maatriks:

10 9 8 0 -10 8 5

7 6 9 1 -7 -9 4

-5 5 -5 5 -5 5 -5

8 7 6 5 4 3 2

1 2 3 4 5 6 7

-1 -2 -3 -4 -3 -2 -1

0 0 0 0 0 0 0

Peadiagonaali negatiivsete elementide summa on -7

Korvaldiagonaali kohal olevate positiivsete arvude korrutis on 36578304000

1 rea suurim oli 10

2 rea suurim oli 9

3 rea suurim oli 5

4 rea suurim oli 8

5 rea suurim oli 7

6 rea suurim oli -1

7 rea suurim oli 0

Ülesanne 2: Kinosaal

Meile on antud kinosaali plaan, mis on kujutatud 2-dimensioonilise maatriksina. Sinu peamiseks ülesandeks on väärtuste tõlgendamine antud maatriksist.

Kõik istekohad on kodeeritud järgnevate täisarvuliste numbritega:

0 – istekoht puudub
1 – istekoht on vaba
2 – istekoht on hõivatud

Maatriksis positsioonil (0, 0) asub saali ülemine vasak istekoht.

Lae alla kinosaali algväärtustatud maatriks: https://blue.pri.ee/ttu/files/iax0583/aluskoodid/9_2_cinema_init.c

Nõuded

Kuva saali plaan. Programmi väljund peab olema samasugune nagu etteantud näidistel, sh
- Vasakul ääres on rea numbrid.
- Kõik read algavad esimesest istekohast, kuid arvestada tuleb, et saal on eest kitsenev (vt näide)
- Ekraani asukoht on näidatud
- Vabad istekohad kuvatakse numbritena
- Hõivatud istekohad kuvatakse suure X tähena
- Puuduvaid istekohti ei kuvata
Küsi kasutajalt soovitud istekoht ning väljasta, kas koht eksisteerib, on vaba või on hõivatud.
Minimaalselt loo 2 funktsiooni peale main funktsiooni. Üks saaliplaani kuvamiseks, teine istekoha saadavuse kontrolliks. Võid julgelt ka rohkem funktsioone luua.

Töövoo soovitus

Prindi saaliplaan tavalise maatriksina. Ära veel väljundit kohandama hakka. Veendu, et saad numbrid kätte ja vormindatud.
Nüüd hakka väljundit kohandama (tõlgendama maatriksis olevaid väärtusi korrektselt). Loo tingimuslause, mille abiga tuvastada, kui koht maatriksis puudub ja väljasta “tühjus” seal oleva numbri asemel.
Seejärel jätka teiste kodeeritud väärtuste tõlgendamist ja visuaali loomist.
Kui saaliplaan on valmis, prindi saaliplaani kõrvale rea numbrid.
Küsi kasutajalt tema soovitud istekoha asukoht. Kontrolli, et väärtused oleksid “mõistusepärased” (nn sanity check).
Rea numbri maatriksis saad välja arvutada koheselt. Tulba numbri leidmiseks pead arvestama ka puuduvate istekohtadega.
Väljasta maatriksis leitud indeksid veendumaks, et leidsid õige asukoha!
Nüüd lõpeta ülejäänud programm.

Vihjeid

Saali plaan on peegeldatud kujul võrreldes massiivi tegelike indeksitega. Abiks võib olla, kui joonistad endale välja ja märgid ära esimese ja viimase rea asukohad.
- Rida 14 asub massiivis indeksiga 0
- Rida 1 asub massiivis indeksiga 13
- Istekoha kontrollis trüki välja massiivi indeksite väärtused (pildil rida algusega DEBUG)
Kasuta istekohtade loendamiseks eraldi loendurit.
Sellist kodeeritud täisarvu on hea lahendada kasutades switch() lauset.

Programmi testimine ja näide

NB! Näidistel on kasutatud ka värve, seda sinu lahenduses olema ei pea (kuid võib 🙂 )

Näidises on samuti lisatud silumiseks DEBUG rida, kus kuvatakse massiivi asukoht, kust istekohta otsiti. Sedasi on lihtsam oma programmi õigsust kontrollida.

Ava mind pildi nägemiseks

Lisaülesanne 1: mitu piletit

Lisame võimaluse kasutajal osta mitu piletit korraga.

Kasutaja saab sisestada soovitud piletite arvu
Kõik istekohad peavad paiknema kõrvuti, samas reas
Lähtepunktiks on kasutaja sisestatud istekoht. Täiendavad kohad võivad paikneda sellest nii vasakul kui paremal pool (sh mõlemal pool korraga).
Kuva kasutajale pakutavad istekohad.

Lisaülesanne 2: ostukinnitus

Lisame kasutajale võimaluse ümber mõelda oma piletiostu soovi.

Selle ülesande eelduseks on esimese lisaülesande lahendus.
Pärast istekohtade pakkumist tuleb kasutajalt küsida kinnitust, kas ta soovib pakutavaid istekohti.
Kui kasutaja keeldub pakutavatest kohtadest või ei olnud võimalik soovitud asukohas istekohti pakkuda, kuvatakse kasutajale uuesti saali plaan ning pakutakse talle võimalust uuesti istekohti valida

Vihje: Algses maatriksis on pakutud välja 3 kodeeritud väärtust. Võid neid soovi korral lisada. Alternatiivina saad teha algsest maatriksist koopia.

Programmi näide

Näide on koostatud pärast mõlema lisaülesande lahendamist.

Ava mind pildi nägemiseks

Pärast tundi peaksid oskama järgmist

Peaksid oskama erineva pikkusega arve kasutada koodis, sh 64-bitist täisarvu.
Mõistma, mis hetkel täisarvu ületäitumised juhtuvad koodis
Olema suuteline visualiseerima kahedimensioonilist massiivi (maatriksit)
Suutma deklareerida ja indekseerida kahedimensioonilist massiivi
Suutma indekseerida kindlaid osi kahedimensioonilisest massiivist (nt esimene või viimane rida, kolm esimest rida, teine element kolmandast reast jne)
Mõistma ja olema suuteline kasutama maatriksi diagonaalide omadusi
Suutma käia maatriksit läbi nii rida-rea haaval kui ka veerg-veeru haaval.

Täiendavat materjali

http://www.cplusplus.com/reference/climits/
http://www.cplusplus.com/reference/cinttypes/
http://www.cplusplus.com/reference/cstdint/
Adding Color to Your Output From C
https://www.theurbanpenguin.com/4184-2/

laborid,pr1

PR1ET7: sorteerimine

2020-09-29 risto

Labori materjal

Slaidid: Arvusüsteemid
Slaidid: Sorteerimine
Algoritm: https://blue.pri.ee/ttu/programmeerimine-i/algoritmide-ulesanded/#Algoritm_6_Vahima_arvu_aluse_leidmine

Esitamisele kuuluvad ülesanded

Selles tunnis on üks tunnitöö, millele on välja pakutud kaks lisaülesannet.

Tunnitöö: Mullsorteerimine

Tunnitöö raames sorteerid kasutaja poolt sisestatud arvujada kasutades mullsorteerimise algoritmi.

Nõuded

Kasutajalt küsitakse 5 täisarvu, mis salvestatakse massiivi.
Sorteeri massiiv kasutades mullsorteerimise algoritmi.
Optimeeri tsüklite kestvust sedasi, et asjatult võrdlusi ei sooritataks – just nii nagu oli slaidil näidatud. Veendu, et kirjutad optimeeringu nii sisemisse kui välimisse tsüklisse!
Loenda ja kuva, mitu korda arve võrreldi omavahel. Kui tegid optimeerimise korrektselt, peaksid saama täpselt 10 võrdlust.
Kuva massiiv kasvavas järjekorras.
Kuva massiiv kahanevas järjekorras.
Sorteerida tohid kogu programmi vältel massiivi vaid ühel korral! Teises suunas massiivi kuvamiseks uuesti seda sorteerida ei tohi!
Luua tuleb neli funktsiooni. Loetelu nõutud funktsioonidest on loetletud allpool.
Meeldetuletuseks!
- Muutujad lowerCamelCase
- Funktsioonid UpperCamelCase
- Makrod SCREAMING_SNAKE_CASE
- Maagilised numbrid koodist asendatud makrotega
- Massiivi pikkus antakse funktsiooni alati kaasa

Vasta küsimusele: jälgida saab nii võrdluste kui vahetuste arvu. Kumb neist meie optimeeringu tulemusel väheneb, kumb jääb samaks?

Lahenduses nõutavad funktsioonid

Selles programmis tuleb sul kokku luua 4 funktsiooni

Numbrite lugemiseks massiivi
Massiivi sorteerimiseks
Kaks funktsiooni massiivi kuvamiseks

Vihjed

Sa saad juba alustada eelmisel nädalal kirjutatud funktsioonist! Eelmise nädala tunnitöödest on sul mõned funktsioonid juba olemas. Kopeeri sisse ja vajadusel modifitseeri neid, lisa juurde mis puudu.
Mullsorteerimise funktsioon on järjekordne funktsioon, mille peaksid oma varasalve panema. Kui funktsiooni endale talletad, võta sealt vahetuste loendamine ära – mida vähem kõrvalmõjusid funktsioonidel on seda parem.

Test 1: Tagurpidine järjestus

Tegu on kõige keerulisema juhuga mullsorteerimiseks. Suurim on esimene, vähim viimane.

This program takes 5 numbers from the user and sorts them. Output is given in both ascending and descending order.

Enter number 1 / 5: 5
Enter number 2 / 5: 4
Enter number 3 / 5: 3
Enter number 4 / 5: 2
Enter number 5 / 5: 1

Comparisons made during sorting: 10

Numbers in ascending order: 1 2 3 4 5
Numbers in descending order: 5 4 3 2 1

This program takes 5 numbers from the user and sorts them. Output is given in both ascending and descending order.

Enter number 1 / 5: 5

Enter number 2 / 5: 4

Enter number 3 / 5: 3

Enter number 4 / 5: 2

Enter number 5 / 5: 1

Comparisons made during sorting: 10

Numbers in ascending order: 1 2 3 4 5

Numbers in descending order: 5 4 3 2 1

Test 2: Juhuslik massiiv

Juhuslik järjekord. Võrdluste arv jääb samaks. Testib ka kitsaid piirjuhte osadel arvutisüsteemidel, kui massiivi piirest üle minnakse. Tegu ei ole põhjaliku ja tõendusliku testiga (selleks on spetsiaalsed tööriistad), aga võib mõnel juhul vea nähtavaks tuua.

This program takes 5 numbers from the user and sorts them. Output is given in both ascending and descending order.

Enter number 1 / 5: -5
Enter number 2 / 5: 3
Enter number 3 / 5: 9
Enter number 4 / 5: 2
Enter number 5 / 5: -5

Comparisons made during sorting: 10

Numbers in ascending order: -5 -5 2 3 9
Numbers in descending order: 9 3 2 -5 -5

This program takes 5 numbers from the user and sorts them. Output is given in both ascending and descending order.

Enter number 1 / 5: -5

Enter number 2 / 5: 3

Enter number 3 / 5: 9

Enter number 4 / 5: 2

Enter number 5 / 5: -5

Comparisons made during sorting: 10

Numbers in ascending order: -5 -5 2 3 9

Numbers in descending order: 9 3 2 -5 -5

Lisaülesanne 1: tsüklite täiendav optimeerimine

Algselt kirjeldatud algoritmi üks puudustest on olukord, kui massiiv saab oluliselt varem sorteeritud, kui algoritmi täielik tööaeg ette näeb. Sellist olukorda on võimalik tuvastada ning ära kasutada.

Kui massiiv saab sorteerituks enne viimast välimise tsükli läbikäiku, peata sorteerimine. Väldi tühja töö tegemist.
Vihjeks: mõtle, millised tegevused tehakse sorteerimise käigus ning mida ei tehta arvude puhul, mis on juba sorteeritud.
Kaitsmisel: Selgita, milliste sisendandmete puhul optimeeritud algoritm parema tulemuse annab, ning tõesta seda oma tulemusega.

Lisaülesanne 2: Maatriksi sorteerimine

Selles ülesandes hüppad veidike teemades ette ning pead omapäi tutvuma 2-dimensioonilise massiivi ehk maatriksiga.

Lahenda ülesanne eraldi programmina, kasutades varasemalt tehtut põhjana. Jäta algne lahendus alles! Varem tehtud funktsioonid kuluvad tulevikus ära!
Antud lisaülesande võid lahendada funktsioonideta, kuna me pole veel maatriksi edastamisest funktsioonidesse rääkinud.
Massiivi asemel tuleb sorteerida 5 x 5 maatriks
Sorteerimine toimub rida-rea haaval.

Maatriks peab olema algväärtustatud. Kasuta järgnevat maatriksit testimiseks

#define LEN 5

int main(void)
{
    int numbers[LEN][LEN] = {{1, 2, 3, 4, 5},
                             {5, 4, 3, 2, 1},
                             {-10, -25, -5, -105, -44},
                             {-3, 3, -3, 3, -3},
                             {0, 0, 0, 0, 0}};
    return 0;
}

#define LEN 5

int main(void)

{

int numbers[LEN][LEN] = {{1, 2, 3, 4, 5},

{5, 4, 3, 2, 1},

{-10, -25, -5, -105, -44},

{-3, 3, -3, 3, -3},

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

return 0;

}

Näite maatriksi väljatrükist ja tsüklitest leiad siit: https://blue.pri.ee/ttu/programmeerimine-i/koodinaited/muutujate-algvaartustamine/

Oodatav tulemus

   1    2    3    4    5
   1    2    3    4    5
-105  -44  -25  -10   -5  
  -3   -3   -3    3    3
   0    0    0    0    0

1 2 3 4 5

-105 -44 -25 -10 -5

-3 -3 -3 3 3

0 0 0 0 0

Vihjeid

Soovid oma juba loodud mullsorteerimise funktsiooni ära kasutada? C keeles on võimalik edastada funktsiooni maatriks “rea-kaupa” (tegelikkus on veidi keerulisem, aga täidab meie eesmärki). Selleks kutsu funktsioon nii:
SortArray(numbers[rowIndex], rowLength); Sedasi näeb su kood oluliselt ilusam välja.

Pärast tundi peaksid oskama järgmist

Peaksid saama aru, mis on arvu alus
Peaksid teadma enimlevinuid arvusüsteeme, muuhulgas kahend- ja 16ndsüsteemi.
Peaksid aru saama, mis vahe on positsioonilisel ja mittepositsioonilisel arvusüsteemil.
Peaksid aru saama, mis asi on bitt ja bait ning mitu bitti on baidis.
Peaksid oskama teisendusi arvusüsteemides (10 -> 2, 10 -> 16, 10 -> 8, 2 -> 10, 2 -> 16, 16 -> 10, 16 -> 2, 8 -> 10)
Peaksid aru saama, mis asi on täisarvu ületäitumine
Peaksid mõistma, et sorteerimiseks on väga suur hulk algoritme ning õige algoritmi valimine on olulise tähtsusega reaalsetes rakendustes.
Peaksid mõistma, et optimeerimisel ja võimsamal riistvaral on oma koht, kuid parem algoritm või lähenemine annab suurema võidu.
Peaksid aru saama, kuidas mullsort töötab ning oskama seda oma rakendustes kasutada.

Täiendav materjal

Üldised viited

Khan Academy: Binary and hexadecimal number systems
https://www.khanacademy.org/math/algebra-home/alg-intro-to-algebra/algebra-alternate-number-bases/v/number-systems-introduction
Sorting algorithms animations (compare speed, different input data, algorithms)
https://www.toptal.com/developers/sorting-algorithms
15 and Hexadecimal – Numberphile
https://www.youtube.com/watch?v=9xbJ3enqLnA
Binary Addition & Overflow – Computerphile
https://www.youtube.com/watch?v=WN8i5cwjkSE
Base Number Jokes Explained – Numberphile
https://www.youtube.com/watch?v=Fmb3TCvlETk
Integer Overflow
https://en.wikipedia.org/wiki/Integer_overflow
Positional notation
https://en.wikipedia.org/wiki/Positional_notation
Sorting Algorithms
https://en.wikipedia.org/wiki/Sorting_algorithm
Bubble sort
https://en.wikipedia.org/wiki/Bubble_sort
Radix
https://en.wikipedia.org/wiki/Radix

Täisarvude ületäitumine reaalses elus

Chrome and Firefox Are So Old They Might “Break” the Internet
https://www.reviewgeek.com/110211/chrome-and-firefox-are-so-old-they-might-break-the-internet/
Seotud viide: https://maqentaer.com/devopera-static-backup/http/dev.opera.com/articles/view/opera-ua-string-changes/index.html
Older Honda and Acura models hit by Y2K22 bug that resets clocks 20 years in the past
https://www.theverge.com/2022/1/8/22873403/honda-acuras-y2k22-bug-clocks-reset-2002
Integer overflow in GPS:
https://en.wikipedia.org/wiki/GPS_Week_Number_Rollover
Gangnam Style overflows INT_MAX, forces YouTube to go 64-bit
https://arstechnica.com/information-technology/2014/12/gangnam-style-overflows-int_max-forces-youtube-to-go-64-bit/
Computerphile – How Gangnam Style Broke
https://www.youtube.com/watch?v=vA0Rl6Ne5C8
Overflow in the stock market: https://www.theregister.com/2021/05/07/bug_warren_buffett_rollover_nasdaq/
Integer overflow in calendars (Y2K):
https://en.wikipedia.org/wiki/Year_2000_problem
Nuclear Gandhi:
https://en.wikipedia.org/wiki/Nuclear_Gandhi

laborid,pr1

PR2ET6: Massiivid 2

2020-09-21 risto

Praktikumi materjal

Sel nädalal tegeleme eelkõige teadmiste kinnistamise ja harjutamisega

Sissejuhatus siluri kasutamisse
- Distantsi teisendaja näitel
Tutvu algoritmide ülesannetega – selliseid näed ka kontrolltöös

Teooriakild 1: Teksti edastamine funktsiooni

Sageli võib tekkida olukord, kus funktsioon ise oleks justkui kenasti korduvkasutatav, kuid kasutajale kuvatav tekst ei sobi. See on tüüpiline üldiste sisend- ja väljundfunktsioonide puhul.

Üks viis seda lahendada on sama, mida eelmine nädal tegid – trükkisid teksti enne sisendi/väljundiga tegeleva funktsiooni väljakutset (nt loe arv, loe massiiv, väljasta massiiv). See jääb jätkuvalt mu soovituseks enamikes olukordades. Sedasi on funktsioon lihtsam ja kergemini korduvkasutatav.

Teise valikuna pakun lahenduse, mis on funktsioonide koostamise mõttes üsna tavapärane. Vaatame ühte põhilist ideed, millal funktsioon luua – kui kahe koodilõigu vahel on marginaalne erinevus, mis sunnib sind koodi kopeerima, siis lahenda erinevused kasutades funktsiooni parameetreid. See saab ka meie lahenduseks – me saame väljastatava teksti (sõne) või osa tekstist (nt sõna) edastada parameetrina.

Selline meetod töötab üsna hästi, kui kasutajale on vaja selgitada, mida ta sisestama peab (st mida programm ootab temast). Samuti sobib see enamasti ka näiteks massiivi väljastamisel, kui väljastuse ette tuleks lisada kirjeldus.

NB! Kaks olulist mõtet veel! Mõlemast neist räägime süviti semestri teises pooles.

Tekst on samamoodi massiiv – see on tähemärkidest koosnev massiiv. Kusjuures igal tähemärgil on oma indeks.
Erinevalt arvumassiividest ei ole tekstimassiivi puhul meil selle väljastamiseks vajalik pikkust eraldi kaasa anda (pärast viimast sümbolit kasutatakse erisümbolit, mis annab märku, kui string ehk sõne lõpeb).

#include <stdio.h>

#define DEFINED_STRING "Passing by using a macro"

void PrintPassedText(char text[]);

int main(void)
{
    PrintPassedText("Passing by using a constant");
    
    PrintPassedText(DEFINED_STRING);
    
    char inputString[] = "Passing by using a variable";
    PrintPassedText(inputString);
}

void PrintPassedText(char text[])
{
    /* To print double quotes, they need to be escaped first! */
    printf("Text passed to this function: \"%s\"\n", text);
}

#include <stdio.h>

#define DEFINED_STRING "Passing by using a macro"

void PrintPassedText(char text[]);

int main(void)

{

PrintPassedText("Passing by using a constant");

PrintPassedText(DEFINED_STRING);

char inputString[] = "Passing by using a variable";

PrintPassedText(inputString);

}

void PrintPassedText(char text[])

{

/* To print double quotes, they need to be escaped first! */

printf("Text passed to this function: \"%s\"\n", text);

}

Teooriakild 2: Massiivi vs massiivi liikme edastamine

Eelmises tunnis tutvustasime, kuidas peaks massiivi edastama funktsiooni. Oluline oli

Massiiv edastatakse alati viitena originaal asukohale
Massiivi sisu saab muuta alamfunktsioonides, muudatus kehtib kõikjal
Massiiviga tuleb kaasa anda selle pikkus
Massiivi edastades kasutame vaid selle nime, ilma ühegi täiendava märgendita.

Samuti meeldetuletuseks, kasutades massiivi nime järel kantsulge keset koodi, indekseerime me selle massiivi konkreetset liiget.

Siit saame kokku ka järgmise näite, kus võrdleme massiivi vs üksiku liikme edastust massiivist.

#include <stdio.h>

#define ARR_LEN 5

void PrintNum(int num);
void PrintIntArray(int arr[], int len);

int main(void)
{
	int nums[ARR_LEN] = {9, 24, -2, 3, 25};
	
	/* Passing an entire array */
	PrintIntArray(nums, ARR_LEN);
	
	/* Passing the second number in the array */
	PrintNum(nums[1]);
	
	/* Passing the fourth number in the array */
	PrintNum(nums[3]);
}

void PrintNum(int num)
{
	printf("Passed number: %d\n\n", num);
}

void PrintIntArray(int arr[], int len)
{
	printf("Numbers are: ");
	for (int i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n\n");
}

#include <stdio.h>

#define ARR_LEN 5

void PrintNum(int num);

void PrintIntArray(int arr[], int len);

int main(void)

{

int nums[ARR_LEN] = {9, 24, -2, 3, 25};

/* Passing an entire array */

PrintIntArray(nums, ARR_LEN);

/* Passing the second number in the array */

PrintNum(nums[1]);

/* Passing the fourth number in the array */

PrintNum(nums[3]);

}

void PrintNum(int num)

{

printf("Passed number: %d\n\n", num);

}

void PrintIntArray(int arr[], int len)

{

printf("Numbers are: ");

for (int i = 0; i < len; i++)

{

printf("%d ", arr[i]);

}

printf("\n\n");

}

Esitamisele kuuluvad ülesanded

Selles tunnis tuleb lahendada kaks ülesannet. Esimest ülesannet laiendab kaks lisaülesannet.

Ülesanne 1 [W06-1]: Uute massiivide koostamine

Antud ülesanne põhineb suuresti algoritmiülesandel. Vastav ülesanne on püstitatud siin: https://blue.pri.ee/ttu/programmeerimine-i/algoritmide-ulesanded/#Algoritm_3_Negatiivsete_ja_positiivsete_arvude_umberjarjestus

Selle algoritmi lahendus on sulle ette antud. Ülesandele on lisatud algoritmis puuduvaid täiendusi.

Algoritm

Nõuded

Programm peab põhinema etteantud algoritmil
Kasutajalt loetakse 6 arvu ja salvestatakse need massiivi
Programmi vältel koostatakse teine samapikk massiiv põhimõttel negatiivsed arvud ettepoole, positiivsed nende järel. Arvu 0 loetakse positiivseks arvuks
Programmi vältel koostatakse ka kolmas massiiv, kuhu kuuluvad vaid nullist suuremad arvud. Massiivi pikkus võib osutuda lühemaks algsest massiivist
Pärast massiivide koostamist väljastatakse järjest kõik 3 massiivi
Programm peab endas sisaldama kokku nelja funktsiooni – arvude lugemiseks kasutajalt, arvude ekraanile väljastamiseks, nullist suurematest arvudest koosneva massiivi koostamiseks ning etteantud algoritmi alusel järjestatud massiivi koostamiseks.
Kõik enda loodud funktsioonid peavad olema välja kutsutud main() funktsioonist.

Soovitusi ja vihjeid

Alusta programmi koostamist sisestusest ja massiivi ekraanile kuvamisest. Seda oled juba eelmine kord teinud. Loo vajalik massiiv ja korduvkasuta varasemalt tehtud funktsioone. Kui kopeerid funktsioone eelneva nädala ülesandest, ära unusta ka nendele eelnevat kommentaari kopeerida!

Nüüd lähme ümberjärjestamise juurde. Loo uus massiiv (lisaks olemasolevale), kuhu salvestad ümberjärjestatud arvujada. Uue massiivi pikkus on sama nagu esmase massiivi pikkus. Meenuta, et funktsioonist massiivi tagastada ei ole võimalik, seega massiiv tuleb deklareerida main() funktsioonis ja edastada funktsioonile. Ümberjärjestamise ülesande lahendamiseks jälgi etteantud algoritmi, mis oli esitatud veidi ülevalpool.

Seejärel kutsu uuesti välja massiivi väljastamise funktsioon, sel korral ümberjärjestatud massiivi väljastamiseks. St kood võiks funktsiooni väljakutsete mõttes näha välja umbes sarnane (nimed ei ole olulised):

ReadIntArray(inputNumbers, NUM_CNT);
CreateRearrangedArray(inputNumbers, rearrangedNumbers, NUM_CNT);

printf("Printing the original array: ");
PrintIntArray(inputNumbers, NUM_CNT);

printf("Printing the modified array: ");
PrintIntArray(rearrangedNumbers, NUM_CNT);

ReadIntArray(inputNumbers, NUM_CNT);

CreateRearrangedArray(inputNumbers, rearrangedNumbers, NUM_CNT);

printf("Printing the original array: ");

PrintIntArray(inputNumbers, NUM_CNT);

printf("Printing the modified array: ");

PrintIntArray(rearrangedNumbers, NUM_CNT);

Siinkohal kui soovid oma main() funktsiooni puhtamaks saada, siis tasuks massiivi väljastuse ette minev tekst parameetriga kaasa anda. Selleks vaata esimest teooriakildu!

Nüüd liigu viimase funktsiooni juurde, mis peaks ainult nullist suurematest arvudest massiivi koostama. Struktuurilt on koostamine üsna sarnane eelnevalt tehtud ümberjärjestusele, kuid mõned erinevused siiski eksisteerivad. Kui ümberjärjestatud massiiv oli liikmete arvult samapikk algse massiiviga, siis nullist suuremate arvude massiiv tuleb suure tõenäosusega lühem. Mõtle, kuidas saada koostatud massiivi pikkus alamfunktsioonist välja, main() funktsiooni! Kui pikkus käes, kutsu jälle main() funktsioonis välja massiivi väljatrükk, et ka kolmas massiiv ekraanile väljastada.

Testimine

Esimese testina proovime tavapärast juhtu, kui sisestuses on nii positiivseid kui negatiivseid arve.

Enter number 1 / 6: 6
Enter number 2 / 6: -9
Enter number 3 / 6: 3
Enter number 4 / 6: -12
Enter number 5 / 6: 0
Enter number 6 / 6: 4

The original array
6 -9 3 -12 0 4

The rearranged array
-9 -12 6 3 0 4

The greater than 0 array
6 3 4

Enter number 1 / 6: 6

Enter number 2 / 6: -9

Enter number 3 / 6: 3

Enter number 4 / 6: -12

Enter number 5 / 6: 0

Enter number 6 / 6: 4

The original array

6 -9 3 -12 0 4

The rearranged array

-9 -12 6 3 0 4

The greater than 0 array

6 3 4

Arvesta, et antud olukorras võivad ka nullist suuremad arvud puududa. Väljastus peaks jääma jätkuvalt arusaadavaks.

Enter number 1 / 6: -1
Enter number 2 / 6: -4
Enter number 3 / 6: -66
Enter number 4 / 6: -97
Enter number 5 / 6: -3
Enter number 6 / 6: -5

The original array
-1 -4 -66 -97 -3 -5

The rearranged array
-1 -4 -66 -97 -3 -5

The greater than 0 array
Empty array

Enter number 1 / 6: -1

Enter number 2 / 6: -4

Enter number 3 / 6: -66

Enter number 4 / 6: -97

Enter number 5 / 6: -3

Enter number 6 / 6: -5

The original array

-1 -4 -66 -97 -3 -5

The rearranged array

-1 -4 -66 -97 -3 -5

The greater than 0 array

Empty array

Ülesanne 2 [W06-2]: kahe arvu võrdlus

Teises ülesandes praktiseerime massiivi indekseerimist, pöördudes vaid soovitud massiivi indeksite poole ning teostame lihtsaid operatsioone leitud väärtustega.

Nõuded

Loe klaviatuurilt 5 täisarvu
Küsi kasutajalt kahe soovitud arvu positsioon (järjekorranumber)
- Kontrolli, et need oleksid sobilikus vahemikus enne jätkamist! Vajadusel küsi uuesti
- Numeratsioon peab olema sama nagu sisendit küsides
- Soovitus: kontrollimaks kas leidsid õiged arvud, trüki need välja
Leia sisestatud positsioonide põhjal nendele vastavad arvud algsest massiivist. Kasutades neid arve tee järgnevat:
- Võrdle neid kahte arvu ning kuva nende omavaheline suhe (väiksem, suurem, võrdne)
- Koosta jagamistehe ning kuva selle vastus. Tehe tuleb koostada sedasi, et suurem arv on jagatav ning väiksem arv on jagaja.
- Vastus anna ühe komakohaga
Ülesandes on vaja luua neli funktsiooni. Funktsioonid on sulle vähemal või rohkemal määral kirjeldatud järgnevas peatükis.

Loodavad funktsioonid

1. Massiivi lugemine. Selleks korduvkasuta koodi varasematest programmidest. Kopeeri funktsioon koos sellele eelneva kommentaariga.

2. Indeksi lugemine. Selleks tuleks luua uus funktsioon. Loome korduvkasutatava funktsiooni, mida saad tulevikus kasutada igal korral, kui on vaja kasutajalt lugeda täisarv kindlas vahemikus (nt 0 … 5, -10 … 10 jne). Kui tegid eelmine nädal lisaülesande ära, on sul see funktsioon suure tõenäosusega juba olemas.

Pakun välja kaks funktsiooni varianti, vali kumb meelepärasem tundub ja realiseeri see.

Esimene versioon eeldab, et kasutajale esitatav küsimus küsitakse väljaspool seda funktsiooni.

/**
 * Description:    Asks the user for an integer in between the given limits.
 *                 Repeats until requirements are met and returns the number.
 *
 * Parameters:     min - lower bound for the user input (inclusive)
 *                 max - upper bound for the user input (inclusive)
 *
 * Return:         number within the specified limits
 */
int GetIntInRange(int min, int max)
{

}

/**

* Description: Asks the user for an integer in between the given limits.

* Repeats until requirements are met and returns the number.

* Parameters: min - lower bound for the user input (inclusive)

* max - upper bound for the user input (inclusive)

* Return: number within the specified limits

int GetIntInRange(int min, int max)

{

}

Teine versioon eeldab, et küsimus saadetakse funktsiooni kaasa ja väljastatakse selle sees. Vaata esimest teooriakildu.

/**
 * Description:    Asks the user for an integer in between the given limits.
 *                 Repeats until requirements are met and returns the number.
 *
 * Parameters:     min - lower bound for the user input (inclusive)
 *                 max - upper bound for the user input (inclusive)
 *                 prompt - prompt for user input, printed before entry
 *
 * Return:         number within the specified limits
 */
int GetIntInRange(int min, int max, char prompt[])
{

}

/**

* Description: Asks the user for an integer in between the given limits.

* Repeats until requirements are met and returns the number.

* Parameters: min - lower bound for the user input (inclusive)

* max - upper bound for the user input (inclusive)

* prompt - prompt for user input, printed before entry

* Return: number within the specified limits

int GetIntInRange(int min, int max, char prompt[])

{

}

3. Arvude võrdlemine. Siia funktsiooni tuleks edastada 2 arvu, mida võrreldakse omavahel, ning väljastatakse kumb neist oli suurem (või olid nad võrdsed). Väljastus toimub funktsiooni sees. Väljastus on kujul “a < b”, “a > b” või “a = b”

NB! Arvude edastamiseks siia funktsiooni vaata teist infokildu!

/**
 * Description:    Compares the given values (val1 and val2) and prints 
 *                 results of the comparison (which is greater; or equal)
 *
 * Parameters:     val1 - first value being compared
 *                 val2 - second value being compared
 *
 * Return:         -
 */
void CompareValues(int val1, int val2)
{

}

/**

* Description: Compares the given values (val1 and val2) and prints

* results of the comparison (which is greater; or equal)

* Parameters: val1 - first value being compared

* val2 - second value being compared

* Return: -

void CompareValues(int val1, int val2)

{

}

4. Jagatise teostamine. Siia funktsiooni edastatakse samamoodi kaks arvu. Taaskord toimub arvude võrdlemine nagu ka eelmine kord, kuid sel korral määrab võrdluse tulemus jagamistehte operandide järjekorra.

/**
 * Description:    Compares the given values (val1 and val2). Performs the
 *                 division by dividing greater number with the smaller number.
 *                 Both division operation and result are printed.
 *
 * Parameters:     val1 - first value
 *                 val2 - second value
 *
 * Return:         -
 */
void DivideValues(int val1, int val2)
{

}

/**

* Description: Compares the given values (val1 and val2). Performs the

* division by dividing greater number with the smaller number.

* Both division operation and result are printed.

* Parameters: val1 - first value

* val2 - second value

* Return: -

void DivideValues(int val1, int val2)

{

}

Testimine

NB! Näites on nähtavale jäetud silumiseks kasutatavad read (algusega DEBUG), mida soovitan ka sinul alguses teha. Need saad hiljem kiirelt välja kommenteerida.

Enter number 1 / 5: 5
Enter number 2 / 5: -5
Enter number 3 / 5: 24
Enter number 4 / 5: 9
Enter number 5 / 5: 1

Enter first index: -5
Error! Index must be within 1 and 5!
Enter first index: -7
Error! Index must be within 1 and 5!
Enter first index: 0
Error! Index must be within 1 and 5!
Enter first index: 4
DEBUG: Corresponding value: 9

Enter second index: 3
DEBUG: Corresponding value: 24

9 < 24
24 / 9 = 2.7

Enter number 1 / 5: 5

Enter number 2 / 5: -5

Enter number 3 / 5: 24

Enter number 4 / 5: 9

Enter number 5 / 5: 1

Enter first index: -5

Error! Index must be within 1 and 5!

Enter first index: -7

Error! Index must be within 1 and 5!

Enter first index: 0

Error! Index must be within 1 and 5!

Enter first index: 4

DEBUG: Corresponding value: 9

Enter second index: 3

DEBUG: Corresponding value: 24

9 < 24

24 / 9 = 2.7

Testid

Järgnevalt pakun välja osalise loetelu testidest, mida proovida

Proovi koodi sisenditega, mis peaksid andma tulemuse ilma ühegi veata
Proovi indekseid, mis on massiivi piiridest väljas. Katseta seda nii esimese kui teise sisendiga.
Proovi massiivi piiridest välja jäävaid indekseid korduvalt, et programm ei läheks edasi enne, kui sobilik sisend on saadud.
Proovi piirjuhtusid
- Kui loendasid 0 – 4, proovi -1, 0, 4, 5
- Kui loendasid 1 – 5, proovi 0, 1, 5, 6
Proovi sisendeid, mis testiksid läbi kõik 3 võrdlusjuhtu (<, >, ==)
Proovi nulliga jagamist. NB! Nulliga jagamine on defineerimata operatsioon. Nulliga jagamine võib jooksutada programmi või isegi kogu arvuti kokku (mikrokontrollerite puhul on tavapärane, et terve seade taaskäivitab end nulliga jagamise tulemusel). Nulliga jagamistehet ei tohi sooritada!

Lisaülesanne 1 [W06-3]: Ühekordsed arvud

Ülesanne on tunnitöö #1 laiendus.

Nõuded

Ülesanne peab olema tehtud laiendusena baasülesandele. Baasülesande funktsionaalsus peab säilima täies ulatuses.
Loo uus massiiv olemasolevate arvude põhjal. Uus massiiv tuleb luua põhimõttel, et kõik numbrid tohivad esineda vaid ühekordselt.

Näide lahendusest

Enter number 1 / 6: -5
Enter number 2 / 6: 3
Enter number 3 / 6: 9
Enter number 4 / 6: 3
Enter number 5 / 6: -5
Enter number 6 / 6: 5

The original array: 
-5 3 9 3 -5 5

The rearranged array: 
-5 -5 3 9 3 5

The greater than 0 array: 
3 9 3 5

The nonrecurrent array: 
-5 3 9 5

Enter number 1 / 6: -5

Enter number 2 / 6: 3

Enter number 3 / 6: 9

Enter number 4 / 6: 3

Enter number 5 / 6: -5

Enter number 6 / 6: 5

The original array:

-5 3 9 3 -5 5

The rearranged array:

-5 -5 3 9 3 5

The greater than 0 array:

3 9 3 5

The nonrecurrent array:

-5 3 9 5

Lisaülesanne 2 [W06-4]: Vastandarvude paarid

Ülesanne on tunnitöö #1 laiendus.

Nõuded

Ülesanne peab olema tehtud laiendusena baasülesandele. Baasülesande funktsionaalsus peab säilima täies ulatuses.
Leia ja kuva massiivis olevate arvude ja nende vastandarvude paarid.
Samu arve tohib paarina kuvada ühekordselt, olenemata arvude järjestusest või korduste arvust.

Testimine

Testimisel veendu, et paarid ei korduks.

Enter number 1 / 6: 1
Enter number 2 / 6: 5
Enter number 3 / 6: -1
Enter number 4 / 6: -5
Enter number 5 / 6: 5
Enter number 6 / 6: 224

The original array
1 5 -1 -5 5 224

The rearranged array
-1 -5 1 5 5 224

The greater than 0 array
1 5 5 224

The nonrecurrent array
1 5 -1 -5 224

Pairs: (-1, 1) (-5, 5)

Enter number 1 / 6: 1

Enter number 2 / 6: 5

Enter number 3 / 6: -1

Enter number 4 / 6: -5

Enter number 5 / 6: 5

Enter number 6 / 6: 224

The original array

1 5 -1 -5 5 224

The rearranged array

-1 -5 1 5 5 224

The greater than 0 array

1 5 5 224

The nonrecurrent array

1 5 -1 -5 224

Pairs: (-1, 1) (-5, 5)

Pärast tundi peaksid

Oskama sõnesid (teksti) funktsioonidesse edastada
Oskama funktsiooni edastada nii terviklikku massiivi kui ka üksikut massiivi liiget
Oskama koostada ning kasutada massiive, mille kõik liikmed (positsioonid) ei ole kasutusel
Tundma end mugavamalt massiivi käsitledes ka juhtudel, kus läbikäik pole esimesest elemendist viimaseni
Oskama kopeerida ühest massiivist arve teise massiivi, kusjuures kasutades kahte erinevat indeksit ühes samas tsüklis erinevate massiivide indekseerimiseks.
Tundma ennast juba natuke kodusemalt funktsioone kasutades

pr1

PR1ET5: Massiivid

2020-09-14 risto

Praktikumi materjal

Math.h teegi tutvustus
- Tüübiteisendused
- Ujukomaarvu täpsuse probleem
Slaidid: Massiivid
Täiendav näide: distantsi teisendaja

Esitamisele kuuluvad ülesanded

Selle nädala tunnitöö on jupitatud kaheks osaks. Alguses lahenda esimene osa ja esita oma lahendus. Seejärel laienda lahendust teise osaga ning esita oma lahendus uuesti. Baasülesandele on sel korral pakutud 2 laiendavat lisaülesannet.

Ülesanne 1 osa 1 [W05-1]: Ekstreemumite leidmine

Ülesande esimene osa on tunnis tehtud UML tegevusdiagrammi realisatsioon C programmikoodina. Esimeses osas pead sa kokku looma 4 funktsiooni lisaks main() funktsioonile!

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

Nõuded

Esimene ülesande osa peab loogilisel tasemel vastama tunnis tehtud UML tegevusdiagramile
Ülesande lahendamiseks pead looma 4 funktsiooni. Funktsioonid on aluskoodis kirjeldatud kommentaaridena. Kirjuta oma funktsioon kohe kommentaari järgi. Lisa puuduvad elemendid nagu makrod, muutujate deklaratsioonid, funktsioonide prototüübid ja väljakutsed.
Klaviatuurilt loetakse 6 täisarvu, mis salvestatakse massiivi.
Sisestuse kulg peab olema kasutajale arusaadav, näidates mitmendat arvu parasjagu sisestatakse ning mitu arvu kokku kasutajalt oodatakse
Massiivist leitakse ja väljastatakse suurim sisestatud arv. Tulemus tuleb leida funktsioonis ning tagastada. Tulemuse väljastus toimub main() funktsioonis
Massiivist leitakse ja väljastatakse vähim sisestatud arv. Tulemus tuleb leida funktsioonis ning tagastada. Tulemuse väljastus toimub main() funktsioonis
Väljasta eraldi funktsioonis kõik sisestatud massiivi liikmed

Ülesande lahendamise juhend

NB! Enne funktsioonide loomist loe läbi aluskoodis olev funktsiooni kirjeldus ja veendu, et saad sellest aru (st mida funktsioon teeb, mis on selle parameetrid ja kas ning mida see funktsioon tagastab). Iga funktsioon tuleb realiseerida ettekirjutatud funktsiooni kommentaari järel.

Alusta funktsiooni ReadIntArray() lahendamisest. See on esimene funktsioon kohe pärast main() funktsiooni. Selleks kirjuta tsükkel, mille igal kordusel küsitakse kasutajalt väärtus, mis salvestatakse massiivi.
Testimaks, kas see töötab, pead selle funktsiooni välja kutsuma. Selleks pead esmalt deklareerima massiivi, kus arve hoida. Seejärel kutsu funktsioon ReadIntArray() välja, andes talle kaasa loodud massiiv ning selle pikkus.
Eeldusel, et pikkust kirjeldav makro nimi on NUM_CNT ja massiivi nimi on numbers , võiks selle funktsiooni väljakutse näha välja midagi sarnast: ReadIntArray(numbers, NUM_CNT); Proovi nüüd, kas massiivi arvude lugemine toimis.
Veendumaks, et numbrid ka korrektselt loetud said, peaksid massiivi sisu välja trükkima. Selleks realiseeri funktsioon PrintArray() ja kutsu see välja main() funktsioonist. Sel korral pead tagastuse tüübi ja parameetrid ise valima. Kui funktsioon tehtud ja välja kutsutud, peaksid nägema oma massiivi sisestatud numbreid.
Nüüd tuleb sul veel viimased kaks funktsiooni lõpetada. Mõlemad on kirjeldatud kommentaaridena aluskoodis. Lõpeta funktsioonid ja väljasta tulemused.
NB! min ja max väärtusi leidvatel funktsioonidel ei tohi olla kõrvalmõjusid, tulemused väljasta main() funktsioonis.

Testimine

Test 1: min esimene, max viimane

Enter number 1 / 6: 1
Enter number 2 / 6: 2
Enter number 3 / 6: 3
Enter number 4 / 6: 4
Enter number 5 / 6: 5
Enter number 6 / 6: 6

Entered numbers:
1 2 3 4 5 6

Min value is 1
Max value is 6

Enter number 1 / 6: 1

Enter number 2 / 6: 2

Enter number 3 / 6: 3

Enter number 4 / 6: 4

Enter number 5 / 6: 5

Enter number 6 / 6: 6

Entered numbers:

1 2 3 4 5 6

Min value is 1

Max value is 6

Test 2: min viimane, max esimene

Enter number 1 / 6: 6
Enter number 2 / 6: 5
Enter number 3 / 6: 4
Enter number 4 / 6: 3
Enter number 5 / 6: 2
Enter number 6 / 6: 1

Entered numbers:
 6 5 4 3 2 1 

Min value is 1
Max value is 6

Enter number 1 / 6: 6

Enter number 2 / 6: 5

Enter number 3 / 6: 4

Enter number 4 / 6: 3

Enter number 5 / 6: 2

Enter number 6 / 6: 1

Entered numbers:

6 5 4 3 2 1

Min value is 1

Max value is 6

Test 3: Negatiivne min. Min ja max on massiivi keskel.

Enter number 1 / 6: 1
Enter number 2 / 6: 2
Enter number 3 / 6: 3
Enter number 4 / 6: 4
Enter number 5 / 6: -933
Enter number 6 / 6: 1

Entered numbers:
1 2 3 4 -933 1

Min value is -933
Max value is 4

Enter number 1 / 6: 1

Enter number 2 / 6: 2

Enter number 3 / 6: 3

Enter number 4 / 6: 4

Enter number 5 / 6: -933

Enter number 6 / 6: 1

Entered numbers:

1 2 3 4 -933 1

Min value is -933

Max value is 4

Ülesanne 1 osa 2 [W05-2]: asukohtade ja korduste arvu leidmine

Ülesande esimeses osas leidsid massiivist ekstreemväärtused. Teises osas tuleb leida nende positsioonid ning mitu korda väärtused massiivis esinesid.

Nõuded

Kuva kõik positsioonid, kus asus massiivi suurim väärtus. Tulemus väljastatakse funktsiooni sees, mis positsioone leiab.
Kuva kõik positsioonid, kus asus massiivi vähim väärtus. Tulemus väljastatakse funktsiooni sees, mis positsioone leiab.
Kuva, mitu korda suurim ja vähim väärtus massiivis eksisteerib. Tulemus tuleb leida eraldi funktsioonis, tagastada ning seejärel väljastada main() funktsioonis.
Kuvatavad positsioonid peavad olema vastavuses sisestusega.
Kõigil funktsioonidel su koodis peavad olema funktsiooni kommentaarid (st funktsioonile eelnev kommentaar)

Ülesande lahendamise juhend

Selle osa lahendamiseks pead looma kokku kaks funktsiooni. Mõlemad funktsioonid on kirjeldatud funktsiooni kommentaaridena. Kopeeri funktsiooni kommentaar enda koodi ja kirjuta lahendus selle järel

Esimene funktsioon väljastab eelnevalt leitud ekstreemumväärtuse kõik asukohad massiivis. Selle lahendamiseks pead looma tsükli, mis käib läbi kõik massiivi liikmed. Iga kord, kui massiivi liikme väärtus on sama kui sinu otsitav (nt minimaalne väärtus massiivis), pead väljastama ekraanile oma praeguse asukoha tsüklis (tsükli praeguse korduse väärtus on seotud massiivi positsiooniga). St kogu funktsioon sisaldab ühte tsüklit, ühte tingimuslauset ja ühte väljastuslauset – ongi kõik.

Loodavat funktsiooni pead korduvkasutama (st 2x välja kutsuma) nii minimaalse kui maksimaalse väärtuse asukohtade kuvamiseks! Tulemustele eelnev tekst (nt “Min value position(s)”) tuleks väljastada main() funktsioonis, enne selle funktsiooni väljakutset.

/**
 * Description:  Prints all positions of val in the array. Shows positions 
 *               (starting from 1), instead of indexes. 
 * 
 * Parameters:   nums - values that are checked
 *               len - length of the array
 *               val - value for which the positions will be printed
 * 
 * Return:       -
 */

/**

* Description: Prints all positions of val in the array. Shows positions

* (starting from 1), instead of indexes.

* Parameters: nums - values that are checked

* len - length of the array

* val - value for which the positions will be printed

* Return: -

Testi funktsiooni tööd enne lahendamise jätkamist!

Teine funktsioon saab olema vägagi sarnane eelmisele. Sel korral aga peame loendama (st ühte täisarvulist muutujat suurendama sobilikul hetkel) väljastamise asemel. Funktsioon peab oma tulemuse tagastama. Tulemus väljastatakse main() funktsioonis.

/**
 * Description:  Counts the number of times val is present in the array
 * 
 * Parameters:   nums - values that are checked
 *               len - length of the array
 *               val - value to search for
 * 
 * Return:       number of times val occurred in array
 */

/**

* Description: Counts the number of times val is present in the array

* Parameters: nums - values that are checked

* len - length of the array

* val - value to search for

* Return: number of times val occurred in array

Testimine

Test 1: min ja max on ühekordsed

Enter number 1 / 6: 10
Enter number 2 / 6: 11
Enter number 3 / 6: 12
Enter number 4 / 6: 13
Enter number 5 / 6: 14
Enter number 6 / 6: 15

Entered numbers:
10 11 12 13 14 15

Min value is 10
Min value position(s): 1
Min value occurred 1 time

Max value is 15
Max value position(s): 6
Max value occurred 1 time

Enter number 1 / 6: 10

Enter number 2 / 6: 11

Enter number 3 / 6: 12

Enter number 4 / 6: 13

Enter number 5 / 6: 14

Enter number 6 / 6: 15

Entered numbers:

10 11 12 13 14 15

Min value is 10

Min value position(s): 1

Min value occurred 1 time

Max value is 15

Max value position(s): 6

Max value occurred 1 time

Test 2: min ja max korduvad

Enter number 1 / 6: 10
Enter number 2 / 6: 13
Enter number 3 / 6: 12
Enter number 4 / 6: 10
Enter number 5 / 6: 13
Enter number 6 / 6: 13

Entered numbers: 
10 13 12 10 13 13

Min value is 10
Min value position(s): 1 4
Min value occurred 2 times 

Max value is 13
Max value position(s): 2 5 6
Max value occurred 3 times

Enter number 1 / 6: 10

Enter number 2 / 6: 13

Enter number 3 / 6: 12

Enter number 4 / 6: 10

Enter number 5 / 6: 13

Enter number 6 / 6: 13

Entered numbers:

10 13 12 10 13 13

Min value is 10

Min value position(s): 1 4

Min value occurred 2 times

Max value is 13

Max value position(s): 2 5 6

Max value occurred 3 times

Lisaülesanne 1 [W05-3]: Tulemuste leidmine massiivist

Selles osas leiame kolm täiendavat tulemust massiivist

Nõuded

Loo kolm funktsiooni, vastavalt summa, korrutise ja aritmeetilise keskmise leidmiseks
Aritmeetilise keskmise funktsiooni sisuks ei tohiks olla koopia summa funktsioonist (väldi koodi kopeerimist!). Selle asemel kasuta summa leidmise funktsiooni keskmise leidmise osana.
Kõik kolm funktsiooni saavad parameetriteks massiivi ja selle pikkuse ning peavad oma tulemused tagastama. Tulemused väljastatakse main() funktsioonis.
Kuva aritmeetiline keskmine kolme komakohaga

Testimine

Selle ülesande kõige suuremaks komistuskiviks on õige aritmeetilise keskmise leidine.

Enter number 1 / 6: 1
Enter number 2 / 6: 1
Enter number 3 / 6: 1
Enter number 4 / 6: 1
Enter number 5 / 6: 1
Enter number 6 / 6: 3

Entered numbers: 
1 1 1 1 1 3

Min value is 1
Min value position(s): 1 2 3 4 5
Min value occurred 5 times

Max value is 3
Max value position(s): 6
Max value occurred 1 time

Sum is 8
Product is 3
Arithmetic mean is 1.333

Enter number 1 / 6: 1

Enter number 2 / 6: 1

Enter number 3 / 6: 1

Enter number 4 / 6: 1

Enter number 5 / 6: 1

Enter number 6 / 6: 3

Entered numbers:

1 1 1 1 1 3

Min value is 1

Min value position(s): 1 2 3 4 5

Min value occurred 5 times

Max value is 3

Max value position(s): 6

Max value occurred 1 time

Sum is 8

Product is 3

Arithmetic mean is 1.333

Lisaülesanne 2 [W05-4]: n-arvu sisestus

Pakkumaks kasutajale veidi kasulikumat programmi, peaks kasutaja saama otsustada mitme numbri pealt ta statistikat soovib leida. Pakume kasutajale võimaluse sisestada sisestatavate arvude koguse.

NB! Kuigi suur osa C keele kompilaatoritest toetab muutuva pikkusega massiivide (VLA – variable length array) kasutamist, ei ole see kõigi C standardite kohustusliku osana. St tugi võib kompilaatoris puududa täielikult)

Täiendavalt on VLAde puhul ka teisi probleeme – nt on need sageli aeglasemad kui staatilise suurusega massiivid. VLAd kasutav kood sisaldab rohkem käske, mis omakorda vajab rohkem protsessori tsükleid (aega) rakenduse jooksutamiseks. Samuti kui ühtegi rangelt nõutud piirangut ei ole, siis on üsna lihtne kogu programm kokku jooksutada, andes ette lihtsalt suurema numbri (nt tahan sisestada 1 000 000 numbrit).

Seetõttu ei ole sul sel korral lubatud kasutada massiive, mille pikkus on määratud teise muutuja kaudu (nt int numbers[numberCount]; , kus numberCount on täisarvuline muutuja, mis saab oma väärtuse programmi töö ajal). Standardis toetatud universaalne lahendus on kasutada dünaamilist mälu, kuid seda vaatame Programmeerimine 2 aine raames.

Selle ülesande raames peaksid leidma ja määrama maksimaalse võimaliku suuruse, millest kasutaja rohkem numbreid sisestada ei saa. See tähendab, et suure tõenäosusega jääb suur osa massiivi pesadest kasutama. Õnneks on suurused väikesed, seega märkimisväärset probleemi see ei tekita meile.

NB! Enamjaolt on selles aines VLAde kasutamine lubatud. Piirang on seatud ülesandepõhiselt.

Nõuded

Luba kasutajal pärast programmi käivitamist otsustada, mitme numbriga programm töötab
Piira programmi poolt toetatud numbrite kogust vastavalt loodud massiivi suurusega
Kasutaja poolt sisestuse küsimine peab olema teostatud eraldi funktsioonis, mille pead looma selle ülesande jaoks. Funktsioon tohib alles siis tagastada, kui sisestatud number on sobilik
- Kasuta funktsiooni parameetreid lubatud sisestuse vahemiku määramiseks
- Funktsioon, mille lood, peab olema korduvkasutatav teistes sarnastes situatsioonides (erinev lubatud numbrivahemik)
Numbrite vahemiku võid ise otsustada mõistlikus vahemikus (nt kuni 50 numbrit).
Ebasobiva numbrite arvu korral loo veakäitumine.
Muutuva pikkusega massiivi (VLA – variable length array) kasutada ei tohi
NB! Vaata üle ka koodimisstiil! Muutuja ei tohi olla kirjutatud samas stiilis nagu makro (tüüpviga)

Testimine

Testi hoolikalt kindlasti järgmist

Minimaalne lubatud numbrite arv
Maksimaalne lubatud numbrite arv
Numbrite arv, mis on erinev algsest

Enter number count (up to 50): 127
Error! Invalid number count!
Enter number count (up to 50): 3

Enter number 1 / 3: 5
Enter number 2 / 3: 1
Enter number 3 / 3: 2

Entered numbers: 
5 1 2

Min value is 1
Min value position(s): 2
Min value occurred 1 time

Max value is 5
Max value position(s): 1
Max value occurred 1 time

Sum is 8
Product is 10
Arithmetic mean is 2.667

Enter number count (up to 50): 127

Error! Invalid number count!

Enter number count (up to 50): 3

Enter number 1 / 3: 5

Enter number 2 / 3: 1

Enter number 3 / 3: 2

Entered numbers:

5 1 2

Min value is 1

Min value position(s): 2

Min value occurred 1 time

Max value is 5

Max value position(s): 1

Max value occurred 1 time

Sum is 8

Product is 10

Arithmetic mean is 2.667

Pärast tundi peaksid

Teadma, mida tähendab tüübiteisendus ning kuidas seda kasutada (type casting)
Teadma, mis asi on murdarvude esitustäpsus ning mis probleeme sellega esineda võib
Teadma, mis asi on püsikomaarv (fixed point notation) ja mis on ujukomaarv (floating point notation).
Teadma, mis asi on matemaatika teek (math.h), kuidas seda kasutada, mis seal sees on ning kuidas lisada kompilaatorile täiendav lipp, et see ka kompileeruks.
Teadma, mis asi on massiiv
Oskama massiivi deklareerida
Oskama massiivi algväärtustada
Oskama indekseerida igat massiivi liiget
Oskama indekseerida massiive kasutades tsükleid
Oskama leida ekstreemväärtusi arvujadast

Täiendav materjal

C math library:
http://www.cplusplus.com/reference/cmath/
0.1 + 0.2 in various programming languages:
https://0.30000000000000004.com
Floating Point Numbers – Computerphile
https://www.youtube.com/watch?v=PZRI1IfStY0
Floating point and fixed point representation
https://www.tutorialspoint.com/fixed-point-and-floating-point-number-representations
Type casting (conversion)
https://www.geeksforgeeks.org/type-conversion-c/
Arrays in C, C++
https://www.geeksforgeeks.org/arrays-in-c-cpp/

pr1

PR1ET3: Tsüklid

2020-09-06 risto

Praktikumi materjal

Slaidid: Eelprotsessor ja kompileerimine
Slaidid: Tsüklid
Koodimisjuhend: tsüklid
Koodinäide: korrutustabel

Esitamisele kuuluvad ülesanded

Selles praktikumis on kaks baasülesannet, mille raames lood kokku viis programmi. Täiendavalt on lahendamiseks pakutud kaks lisaülesannet.

Ülesanne 1 [W03-1]: 5-arvu summa.

Selle ülesande raames tuleb sul luua programm, mis leiab viie kasutaja poolt sisestatud arvu summa. Programm tuleb sul luua 3 korda – üks programm iga tsükli tüübi kohta. Kõik kolm loodavat programmi täidavad sama ülesannet.

Nõuded

Programm küsib kasutajalt 5 arvu
Kõigi arvude, peale viimase, sisestamise järel näitab programm praegust vahesummat
Pärast viimase arvu sisestamist kuvatakse lõppsumma. Vahesummat ei kuvata
Programm peab andma kasutajale arusaadava väljundi, mida temalt oodatakse
Programmis ei tohi olla maagilisi arve
Programmi disain peab olema selline, et kui sama ülesannet tuleks teha 10, 20 või ka 1000 arvu korral, siis selleks peaksid muutma programmikoodis vaid ühte numbrit! Testi seda enne esitamist – tehes muudatuse vaid ühes kohas kogu programmis, peab see töötama näiteks 7 arvuga.

Vihjeid

Mõtle hoolikalt läbi, milliseid muutujaid sul vaja on! Olenemata sellest, mitme arvu summat sa leiad, on muutujate arv alati sama.
Tsüklite puhul on soovitatav loendamist alustada nullist. Seda kuna arvutite puhul hakatakse loendama nullist ning väga paljud süsteemid sõltuvad sellest. Tavaline arvutikasutaja aga hakkab loendama ühest. Selleks
- (i + 1) võtab muutuja i väärtuse ning kasutab seda suurendatud väärtust konkreetse tehte juures. Küll aga ei suurenda see i enda väärtust. Sedasi saame ajutiselt kasutada ühe võrra suuremat väärtust. Näiteks printf("%d", i + 1);
- Operatsioonid nagu i++, ++i, i += 1 ja i = i + 1 jällegi suurendavad i väärtust jäädavalt.

Testimine

Järgnevalt on kujutatud näide oodatavast programmi väljundist

See programm liidab kokku 5 kasutaja poolt sisestatud arvu ning kuvab jooksvalt vahesummasid.
Sisesta arv 1 / 5
9
Vahesumma on 9
Sisesta arv 2 / 5
3
Vahesumma on 12
Sisesta arv 3 / 5
2
Vahesumma on 14
Sisesta arv 4 / 5
1
Vahesumma on 15
Sisesta arv 5 / 5
5
Lõppsumma on 20

See programm liidab kokku 5 kasutaja poolt sisestatud arvu ning kuvab jooksvalt vahesummasid.

Sisesta arv 1 / 5

Vahesumma on 9

Sisesta arv 2 / 5

Vahesumma on 12

Sisesta arv 3 / 5

Vahesumma on 14

Sisesta arv 4 / 5

Vahesumma on 15

Sisesta arv 5 / 5

Lõppsumma on 20

Ülesanne 2 [W03-2]: Kassasüsteem kontrolliga

Selle ülesande käigus lisame mõned elementaarsed veakontrollid eelmisel nädalal tehtud tunnitööle. Aluskoodiks võid kasutada nii enda eelmise nädala programmi kui ka meie poolt antud valmislahendust.

Tunnitöö 2 aluskood: https://blue.pri.ee/ttu/files/iax0583/aluskoodid/3_1_cashier_starter_loop.c

Nõuded

Programmi tuleb lisada järgnev funktsionaalsus:

1. Kliendikaardi ja lisasoodustuse saamise kontroll.

Küsi sisestust senikaua kuniks sisestatakse kas 1 või 0.
Kui sisestus polnud sobilik – st polnud 1 või 0, kuva veateade!
Soovitus: Kasuta realisatsiooniks järelkontrolliga tsüklit.

2. PIN-koodi tohib sisestada kuni 3 korda.

Kui programmi jooksul on PIN koodi 3 korda valesti sisestatud, kuva veateade ja sulge programm.
Kui enne kordade arvu täitumist sisestatakse õige PIN kood, kontrolli jääki ja soorita võimalusel tehing.
Soovitus: kasuta eelkontrolliga loendavat tsüklit ja katkestust.

Näidis oodatavast tulemusest

Enter purchase total: 59.99
Did client present loyalty card?
1 - yes
0 - no
3

Error! Enter 1 for yes or 0 for no!

Did client present loyalty card?
1 - yes
0 - no
1

Apply extra discount?
1 - yes
0 - no
0

Invoice total: 53.99

Please enter card PIN code: 3333
Error! Incorrect PIN code!
You have 2 attempts left!

Please enter card PIN code: 1234
PIN code confirmed

Purchase complete!
New account balance is 46.01
Thank you, come again!

Enter purchase total: 59.99

Did client present loyalty card?

1 - yes

0 - no

Error! Enter 1 for yes or 0 for no!

Did client present loyalty card?

1 - yes

0 - no

Apply extra discount?

1 - yes

0 - no

Invoice total: 53.99

Please enter card PIN code: 3333

Error! Incorrect PIN code!

You have 2 attempts left!

Please enter card PIN code: 1234

PIN code confirmed

Purchase complete!

New account balance is 46.01

Thank you, come again!

Lisaülesanded

Lisaülesanne 1 [W03-3]: Mario torn

Kasutades üksteise sisse paigutatud tsükleid, loo trellidest treppide kujutis, kokku 13 trepiastet
Treppide ülemises otsas peab olema mehike
Vihje: ASCII stickman
Kõige ülemise astme laius peab olema piisav, et mehikesel oleks jalgealune stabiilne. Iga järgnev aste on ühe võrra laiem.
Iga rea lõpus näita, mitu tellist kulus rea jaoks ja palju on kokku kulunud.
Joondus peab nii nagu järgneval näidisel!

 O
-|-
 |
/ \               row  total
###                3      3
####               4      7
#####              5     12
######             6     18
#######            7     25
########           8     33
#########          9     42
##########        10     52
###########       11     63
############      12     75
#############     13     88
##############    14    102
###############   15    117

-|-

/ \ row total

### 3 3

#### 4 7

##### 5 12

###### 6 18

####### 7 25

######## 8 33

######### 9 42

########## 10 52

########### 11 63

############ 12 75

############# 13 88

############## 14 102

############### 15 117

Lisaülesanne 2 [W03-4]: Torni peegeldus ja kõrgus

Küsi kasutajalt platvormi kõige alumise astme laius (vahemikus 7 – 20)
Trepid on sel korral peegeldatud kujul, täpselt nii nagu Mario mängus.
Kõige madalam trepiaste peab algama ekraani vasakust osast. Sellele ei tohi eelneda tühikuid.

Enter base width [7 - 20]: 25
Error! Allowed base width is 7 - 20! 
Enter base width [7 - 20]: 13
           O
          -|-
           |
          / \    row  total
          ###     3      3
         ####     4      7
        #####     5     12
       ######     6     18
      #######     7     25
     ########     8     33
    #########     9     42
   ##########    10     52
  ###########    11     63
 ############    12     75
#############    13     88

Enter base width [7 - 20]: 25

Error! Allowed base width is 7 - 20!

Enter base width [7 - 20]: 13

-|-

/ \ row total

### 3 3

#### 4 7

##### 5 12

###### 6 18

####### 7 25

######## 8 33

######### 9 42

########## 10 52

########### 11 63

############ 12 75

############# 13 88

Vihjeid

Ülesanne põhineb ideel, et saame tsükleid paigutada tsüklite sisse
Mis tähemärk on nähtamatu?
Tekst ja numbreid on võimalik joondada ja polsterdada
https://blue.pri.ee/ttu/koodimisjuhendid/printf-kasutamine/

Pärast tundi peaksid

Teadma, mis sammud läbitakse selleks, et meie kirjutatavast lähtekoodist saaks arvuti poolt jooksutatav masinkood
Teadma, mis asi on #define makro ja kuidas see töötab
Teadma, mis asi on maagiline number ning kuidas neid likvideerida
Teadma probleemidest, mis kaasnevad algväärtustamata muutujatega
Oskama kasutada kõiki kolme tüüpi tsükleid kindla korduste arvuga.
Oskama luua tsüklit, mille korduste arv pole piiratud
Teadma, kuidas inkrementeerida ja dekrementeerida.
Teadma, mis vahe on eel- ja järelkontrolliga tsüklitel
Suutma koodiplokke korrektselt üksteise sisse panna (nt tingimuslause tsükli sees, tsükkel tsükli sees, …)
Oskama kasutada kontrollauseid break; ja continue;
Teadma, et me EI KASUTA goto lauset ning miks me seda ei tee
Oskama kasutada avaldist või konstanti printf argumendina
Oskama modelleerida tsükleid UMLis

Täiendav materjal

Magic number (programming)
https://en.wikipedia.org/wiki/Magic_number_(programming)
C preprocessor
https://en.wikipedia.org/wiki/C_preprocessor
GOTO, Goto & Goto – Computerphile
https://www.youtube.com/watch?v=FGAWniPGKjc
Bjarne Stroustrup Quotes
https://www.stroustrup.com/quotes.html
Loops in C and C++
https://www.geeksforgeeks.org/loops-in-c-and-cpp/
C break and continue
https://www.programiz.com/c-programming/c-break-continue-statement

laborid,pr1

PR1ET1: Tere maailm

2020-09-01 risto

Praktikumi materjal

Slaidid: Sissejuhatus
Slaidid: Tere maailm
Näitelahenduse kommenteeritud versioon: tere koodinäide
Slaidid: Tingimuslaused

Esitamisele kuuluvad ülesanded

Esimeses praktikumis on kõik uus, mistõttu teeme enamiku praktikumi tööst koos läbi. Praktikumi lõpus saad aga juba sooritada ja kaitsta oma esimese ülesande. Tublimad jõuavad kindlasti ka lahendada lisaülesande.

Ülesanne 1 [W01-1]: Paarsuse kontroll (baasülesanne)

Nõuded

Kasutajalt küsitakse ja seejärel loetakse sisse täisarv
Programm väljastab sisestatud arvu
Programm väljastab, kas sisestatud arv oli paaris või paaritu

NB! Lisaks funktsionaalsetele nõuetele peab vastama programmikood ka stiilinõuetele. Kõige levinumad eksimiskohad stiiliga sellel programmil on treppimisvead (programmi vasakust äärest tühikute arv), tühikute puudumised operaatorite ees ja järel (nt võrdusmärk) ning tühjade ridade puudumine erinevate programmi osade vahel.

Ülesande taust

Jagatise jääke kasutatakse laialdaselt kõiksugu kontrollkoodide arvutamisel. Näiteks kontrollimaks, kas isikukood või pangakaardi number on korrektne.

Meie ülesande jaoks on vajalik jagamine kahega ehk teostame paarsuse kontrolli – kas arv on paaris või paaritu. Paarsuse kontroll on üks lihtsamatest veakontrollidest näiteks andmesides – kas väärtusega ‘1’ bittide arv andmepaketis on paaris või paaritu? Sedasi on võimalik kontrollida, kas andmete ülekandmisel ühest arvutist teise tekkis viga (ja nagu öeldud, vaid väga lihtsad juhud).

Pseudokood

Pseudokood on üks võimalus kirjeldada algoritme. Pseudokood on sarnaselt programmile struktuurne, kuid ei hõlma endas programmeerimiskeeltele omaseid reegleid, mistõttu jääb see võrdlemisi inimloetavaks.

Kasutajalt loetakse üks täisarv
Kui sisestatud arv on paarisarv
    Trüki sisestatud arv ja, et tegu on paarisarvuga
Muul juhul:
    Trüki sisestatud arv ja, et tegu on paaritu arvuga
Programmi lõpp

Kasutajalt loetakse üks täisarv

Kui sisestatud arv on paarisarv

Trüki sisestatud arv ja, et tegu on paarisarvuga

Muul juhul:

Trüki sisestatud arv ja, et tegu on paaritu arvuga

Programmi lõpp

Algoritm

Ülesande algoritm modelleeritakse tunnis koos, et näidata sobilike töövõtteid algoritmi koostamisel – kuidas vormistada tingimuslauset, kontrollvoo noolte murdmisel täisnurkade kasutamist jne. Ülesande kirjelduse terviklikkuse huvides oleme lisanud ühe kahest võimalikust vormistusest ka siia.

Kuidas ülesannet lahendada

Ülesande lahendamisel juhindu nii koostatud algoritmist kui ka slaididel etteantud koodilõikudest. See ülesanne on justkui lego, mis tuleb tükkidest õigesti kokku sobitada.

Alusta sellest, et lood uue faili. Salvesta see oma P kettale, programmeerimise alamkausta, kasutades faililaiendit .c – näiteks paarsuskontroll.c .
Nüüd kirjuta maha kõige viimasel slaidil olev koodpõhi (mida näitame sulle ka projektorilt). Pane tähele, et oleme sinna sisse jätnud ka ühe vea! Peaksid seda kohe nägema, kui üritad programmi kompileerida. Paranda viga ära enne kui jätkad ülesande lahendamist. Vajadusel otsi oma tere.c koodist üles sarnane rida (mis viga põhjustab) – sealt leiad ka lahenduse.
Järgmiseks legotükiks on meil vaja tingimuslause struktuuri. Leia tingimuslausete slaidikomplektist if/else lause struktuur ning kirjuta see enda programmi ümber. Ära kopeeri – kirjutamine on oluline musklimälu tekitamiseks. Kindlasti jälgi ka treppimist ning märksõna if järel olevat tühikut. Koledat koodi kaitsmiselt läbi ei lasta.
Kolmanda puuduva tükina tuleb välja valida ning korrektselt vormistada tingimuslause tingimus (käib if lausel sulgude sisse). Meenuta, et ülesanne lahendamiseks tuleb kontrollida kas sisestatud arv on paaris või paaritu. Tingimuslausete näited ja jagamise põhimõtted leiad samuti slaididelt. Proovi seejärel programmi kompileerida ja veendu, et vigu poleks!
Viimaseks tükiks on vaja lisada if ja else lause sisu, et tulemus ekraanile trükkida. Selleks pead kirjutama kaks printf() funktsiooni väljakutset, mis näeksid välja midagi sarnast:

printf("The number <.........> is an <........> number\n");

1

printf("The number <.........> is an <........> number\n");

Märka, et jätsime kaks kohatäidet. Ühte neist peab tulema sisestatud arv, teise vastus kas tegu on paaris või paaritu arvuga.

Testimine

Sellel programmil on kaks võimalikku tulemust – arv on paaris või paaritu. Programmi põhjalikuks testimiseks tuleb testida mõlemat juhtu.

Test 1: Paarisarv

Please enter an integer: 2
The number 2 is an even number.

1 2	Please enter an integer: 2 The number 2 is an even number.

Test 2: Paaritu arv

Please enter an integer: 19
The number 19 is an odd number.

1 2	Please enter an integer: 19 The number 19 is an odd number.

Kõik töötas? Väga tubli! Sa oled peaaegu kaitsmiseks valmis.

Meenuta, et kood peab olema loetav. Loetavuse saavutamiseks on kasutusel koodimisstiili reeglid. Võrdle oma koodi varasemate programmidega ja koodinäidetega sellest tunnist. Pööra tähelepanu järgnevale

Tühikute kasutamine (enne ja pärast matemaatilisi operaatoreid, pärast if märksõna
Treppimine ehk taane vasakult (loogeliste sulgude vahele jääv kood trepitakse täiendavalt 1 võrra ehk 4 tühiku jagu. Kasutaja sisestuse küsimine ja return lause on seega trepitud 1 võrra, samas if / else sees olevad printf() laused 2 võrra)
Tühjade ridade kasutamine koodilõikude eraldamiseks (enne main() funktsiooni, enne if lauset, enne return lauset)

Kood töötav ja loetav? Nüüd anna märku, et soovid kaitsta!

Lisaülesanne [W01-2]: Kolme ja viiega jagamine

Enne kui alustad lisaülesande lahendamist, lahenda ära baasülesanne. Lisaülesande lahendamisel tuleb esmalt kaitsta ära baasülesanne, seejärel lisaülesanne.

Loe loogikaavaldiste kasutamise kohta (eng): https://blue.pri.ee/ttu/coding-guides/conditional-statements/#Logical_operators

Nõuded

Kasutajalt küsitakse ja seejärel loetakse sisse täisarv
Programm väljastab, kas arv jagus kolmega, viiega, mõlemaga neist või mitte kummagagi ning väljastab leitu.
Programm leiab jagatise täisosad ja jäägid sellest arvust jagades seda nii kolme kui viiega. Kõik neli tulemust väljastatakse, olenemata sisendist.
Arvutustehteid (nt jagamisi) tohid teha vaid ühekordselt. Kui tulemust on vaja kasutada mitmes kohas, tuleb need eelnevalt salvestada muutujatesse.

Ülesande taust

Ülesanne põhineb klassikalisel intervjuuküsimusel, mida kasutakse tarkvaraarendajate värbamisel. Tegu on nn FizzBuzz ülesande muudetud versiooniga.

Testimine

Lähtuvalt koostatud tingimustest peab ülesandel olema neli erinevat võimalikku tulemust.

Test 1: Arv, mis jagub nii kolme kui viiega

Enter a number to check: 15
Divisible by both 3 and 5.
By dividing 15 with 3, we get 5 multiples of 3 and a remainder of 0.
By dividing 15 with 5, we get 3 multiples of 5 and a remainder of 0.

Enter a number to check: 15

Divisible by both 3 and 5.

By dividing 15 with 3, we get 5 multiples of 3 and a remainder of 0.

By dividing 15 with 5, we get 3 multiples of 5 and a remainder of 0.

Test 2: Arv mis jagub ainult kolmega

Enter a number to check: 27
Divisible by 3 only.
By dividing 27 with 3, we get 9 multiples of 3 and a remainder of 0.
By dividing 27 with 5, we get 5 multiples of 5 and a remainder of 2.

Enter a number to check: 27

Divisible by 3 only.

By dividing 27 with 3, we get 9 multiples of 3 and a remainder of 0.

By dividing 27 with 5, we get 5 multiples of 5 and a remainder of 2.

Viimased kaks testi mõtle ise välja. Veendu, et lahendus töötab korrektselt kõigil juhtudel.

Pärast seda tundi peaksid

Mõistma ainega seotud nõudeid, sh kuidas saada aines hinne
Oskama sisse logida Linuxisse ülikooli arvutis
Teadma, mis on peamised rakendused, mida kasutame
Teadma, kust vajalikku materjali leiab
Teadma, mis on C keel ja kus seda peamiselt kasutatakse
Teadma, milline on programmi struktuur ning olema võimeline ka selles lihtsa programmi kirjutama ning käivitama
Peaksid mõistma järgmiseid programmeerimisega seotud mõisteid ja kontseptsioone
- #include lause teekide lisamiseks programmi, kasutades eelprotsessorit (preprocessor)
- Mis on main() funktsioon, miks ta eriline on
- Täisarvulised muutujad ja kuidas neid deklareerida
- Kuidas väljastada teksti kasutades printf() funktsiooni, vahetada rida, printida välja muutuja sisu
- Kuidas lugeda klaviatuurilt täisarve kasutades scanf() funktsiooni
- Elementaarsed matemaatilised operatsioonid
- Kergemad tingimuslaused (if/else)
- Täisarvu jagatis ja jagamise jääk (moodularvutus)
Teadma mis on algoritm ja selle olulisemaid omadusi
Teadma, mis asi on UML modelleerimiskeel ja miks seda kasutatakse
Oskama koostada lihtsaid UML tegevusdiagramme, kasutades elemente nagu algus, lõpp, siire, hargnemine, koondumine ja kommentaar

Täiendav materjal

AI kasutamine ülikooli õppetöös üldistatult (jt õigusaktid)
https://taltech.ee/oppetegevuse-juhendid-ja-oigusaktid
Miks on oluline, et algoritmid on kirjeldatud sedasi, et nad on kõigile üheselt arusaadavad.
Youtube: Exact Instructions Challenge – THIS is why my kids hate me. | Josh Darnit
https://www.youtube.com/watch?v=cDA3_5982h8
Things I Wish I Knew When I Was Learning to Code
https://www.youtube.com/watch?v=TvDFJpGnQZo
“C” Programming Language: Brian Kernighan – Computerphile
https://www.youtube.com/watch?v=de2Hsvxaf8M
C is the greenest programming language
https://hackaday.com/2021/11/18/c-is-the-greenest-programming-language/
C vs Python 3 – kumb on kiirem?
https://benchmarksgame-team.pages.debian.net/benchmarksgame/fastest/python3-gcc.html
Programmeerimiskeelte indeks
https://www.tiobe.com/tiobe-index/
printf käsu selgitused
http://cplusplus.com/reference/cstdio/printf/
scanf käsu selgitused
http://cplusplus.com/reference/cstdio/scanf/
UML standardi dokumentatsioon
https://www.omg.org/spec/UML/2.5.1/PDF
Andmetüübid C keeles
https://en.wikipedia.org/wiki/C_data_types