Zadání úloh z programování

Implementovat úlohy můžete do této šablony. Testy pro ověření správnosti implementace jsou k dispozici zde. Soubor se šablonou a soubor s testy mějte při spuštění testů ve stejné složce.

Na implementaci máte 90 minut. Implementovat máte 6 úloh. Od druhé správně vyřešené úlohy je každá bodovaná jedním bodem.

Funkce musí fungovat pro libovolná zadání, projití testy je pouze orientační pro hodnocení úspěšnosti.

Úloha 1: Hledání maximální hodnoty ze tří čísel

int: getMax(a,b,c)

• a: int - Libovolné číslo, u kterého se má ověřit, zda je maximální
  
• b: int - Libovolné číslo, u kterého se má ověřit, zda je maximální
  
• c: int - Libovolné číslo, u kterého se má ověřit, zda je maximální
  

Návratová hodnota:

• maxValue: int - Hodnota největšího ze tří čísel

Úloha 2: Ciferný součet

int: digitSum(a)

Tato funkce vrací ciferný součet čísla v proměnné a.

Uživatelské vstupy:

• a: int - Libovolné číslo, u kterého se má zjistit jeho ciferný součet
  

Návratová hodnota:

• sum: int - Ciferný součet čísla
  

Úloha 3: Počet záporných čísel ze seznamu

int: countOfNegativeNumbers(list)

Tato funkce vrací počet záporných čísel ze seznamu s názvem list.

Uživatelské vstupy:

• list: list - Libovolně dlouhý seznam prvků datového typu int (libovolně velký seznam čísel)
  

Návratová hodnota:

• negativeNumbers: int - Počet záporných čísel v poli
  

str: translator(text)

Tato funkce vrací přeložený text podle speciálně definované abecedy.

Uživatelské vstupy:

• text: str - Libovolně dlouhý textový řetězec
  

Návratová hodnota:

• translation: str - Překlad vstupního textu podle abecedy

Abeceda:

Například:
"TEST" funkce přeloží jako "84698384".

Úloha 5: Počet znaků nejdelšího slova v textu

int: theLongestWordLengthInTheText(text)

Tato funkce vrací počet znaků nejdelšího slova z proměnné text. Jednotlivá slova v textu odděluje znak mezery.

Uživatelské vstupy:

• text: str - Libovolně dlouhý textový řetězec
  

Návratová hodnota:

• countOfChars: int - Počet znaků nejdelšího slova

Úloha 6: Variace k-té třídy z n prvků

float: variation(k, n)

Tato funkce vrací variaci bez opakování k-té třídy z n prvků.

Variace je počet všech podmnožin k prvků z konečné množiny n, přičemž záleží na pořadí těchto prvků.
Pro účely zjištění počtu variací tedy množinu \( \{a;b\} \) a množinu \( \{b;a\} \) považujeme za dvě různé podmnožiny konečné množiny n.

Variace bez opakování k-té třídy z n prvků formálně definujeme takto:

pro ${\displaystyle k\leq n}$

Například:

Faktoriál je formálně definován takto:${\displaystyle n!=1\cdot 2\dotsb n=\prod _{k=1}^{n}k\qquad {\mbox{pro }}n>0}$

Například:

Jako speciální případ prázdného součinu platí, že:

Uživatelské vstupy:

• k: int - Počet prvků podmnožiny
• n: int - Počet prvků konečné množiny
  

Návratová hodnota:

• result: float - Variace bez opakování k-té třídy z n prvků