Ülesanded kolmanda praktikumi jaoks

Praktikum3/kaalupomm.png

20.5 KB

<h1>Sorteerimine</h1>
<p>Kasutaja sisestab arvu <strong>n</strong> - mitu arvu on massiivis ning seejärel üksteise järel <strong>n</strong> arvu massiivi <strong>A</strong>.
Näiteks:
<code>
n = 5;
A = [3, 2, 1, 2, 5]
</code>
Koostada UML algoritmskeem valitud sortimisalgoritmile.
1. Maksimumi leidmise kaudu. - tahvlil
2. Mullisort - 1p
3. Quicksort või mõni muu sortimisalgoritm - 2p</p>
<h1>Sularahaautomaat</h1>
<p>Kasutaja sisestab rahasumma <strong>R</strong>. Koostada algorim, mis väljastaks kasutaja poolt sisestatud summa vähima võimaliku kupüüride arvuga.
Kusjuures on antud ka palju pangaautomaadis erinevaid rahatähti on.
Näiteks:
<!--*Automaadis on:*-->
* 5 EUR - 2 tk
* 10 EUR - 10 tk
* 20 EUR - 50 tk
* 50 EUR - 25 tk
* 100 EUR - 10 tk</p>
# Kasulikke linke
# Kasulikke linke
* <http://visualgo.net/sorting> - Sortimisalgoritmid sammhaaval visualiseeritud.
* <https://www.toptal.com/developers/sorting-algorithms> - Erinevad sortimisalgoritmid ja nende visualisatsioonid.
## Mullisort
![http://www.csit.parkland.edu/~mbrandyberry/CS1Java/images/Lesson28/BubbleSortInteration.jpg](http://www.csit.parkland.edu/~mbrandyberry/CS1Java/images/Lesson28/BubbleSortInteration.jpg)
# Ülesanded 20.09.2016
Valmis ülesanded laadida enda GIT-i repositooriumisse. Nädala jooksul GIT-i üles laetud õiged lahendused lähevad samuti tunnitööna arvesse.
## Sorteerimine
Kasutaja sisestab arvu **n** - mitu arvu on massiivis ning seejärel üksteise järel **n** arvu massiivi **A**.
Näiteks:
```
n = 5;
A = [3, 2, 1, 2, 5]
```
Koostada UML algoritmskeem valitud sortimisalgoritmile.
1. Maksimumi leidmise kaudu. - tahvlil
2. Mullisort - 1p
3. Quicksort või mõni muu sortimisalgoritm - 2p
## Sularahaautomaat
Kasutaja sisestab rahasumma **R**. Koostada algorim, mis väljastaks kasutaja poolt sisestatud summa vähima võimaliku kupüüride arvuga.
Kusjuures on antud ka palju pangaautomaadis erinevaid rahatähti on.
Näiteks:
*Automaadis on:*
* 5 EUR - 2 tk
* 10 EUR - 10 tk
* 20 EUR - 50 tk
* 50 EUR - 25 tk
* 100 EUR - 10 tk
*Kasutaja sisestab:*
``R = 145``
*Programm väljastab:*
```
100 EUR - 1 tk
20 EUR - 2 tk
5 EUR - 1 tk
```
Ülesande esitamise eest 2p.
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
  • Markdown is supported
    0% or