Skip to content

← Späť

Haskell – riešenia všetkých 8 testov

Navigation

  1. Test 1 – Základné operácie so zoznamami
  2. Úloha 1: Počet kladných čísel
  3. Úloha 2: Súčet druhých mocnín nepárnych čísel
  4. Test 2 – Texty a produkty
  5. Úloha 1: Normalizácia mien
  6. Úloha 2: Súčet hodnôt výrobcu
  7. Test 3 – Spracovanie viet
  8. Úloha 1: Počet dlhých slov
  9. Úloha 2: Nahrádzanie slov
  10. Test 4 – Dvojice a lookup
  11. Úloha 1: Názvy lacných produktov
  12. Úloha 2: Vyhľadanie ceny
  13. Test 5 – Kombinovanie funkcií
  14. Úloha 1: Dvojnásobky párnych čísel
  15. Úloha 2: Úprava vety
  16. Test 6 – Histogram
  17. Úloha 1: Riadok hviezdičiek
  18. Úloha 2: Textový histogram
  19. Test 7 – Počítanie výskytov a histogram
  20. Úloha 1: Počet výskytov čísla
  21. Úloha 2: Frekvencie hodnôt
  22. Test 8 – Komplexnejšie spracovanie dát
  23. Úloha 1: Výber dlhých názvov
  24. Úloha 2: Zľava na drahé produkty
  25. Zhrnutie – vzorce, ktoré sa oplatí zapamätať

Test 1 – Základné operácie so zoznamami

Úloha 1: Počet kladných čísel

countPositive :: [Int] -> Int
countPositive numbers = length (filter (> 0) numbers)

Vysvetlenie:

  • filter (> 0) vyberie iba čísla väčšie ako nula.
  • length spočíta počet vybraných čísel.
countPositive [-5, 3, 0, 8, -2, 10]
-- 3

Úloha 2: Súčet druhých mocnín nepárnych čísel

sumOddSquares :: [Int] -> Int
sumOddSquares numbers = sum (map (^2) (filter odd numbers))

Vysvetlenie:

  1. filter odd vyberie nepárne čísla.
  2. map (^2) umocní každé číslo na druhú.
  3. sum spočíta výsledky.
sumOddSquares [1, 2, 3, 4, 5]
-- 35

Výpočet: \(1^2 + 3^2 + 5^2 = 35\).

Test 2 – Texty a produkty

Úloha 1: Normalizácia mien

import Data.Char (toLower)

normalizeNames :: [String] -> [String]
normalizeNames names = map (map toLower) (filter (not . null) names)

Vysvetlenie:

  • filter (not . null) odstráni prázdne reťazce.
  • map (map toLower) prevedie všetky znaky zostávajúcich mien na malé písmená.
normalizeNames ["PETER", "", "JANA", "Martin", ""]
-- ["peter", "jana", "martin"]

Poznámka: map je tu použitý dvakrát. Vonkajší map prechádza mená a vnútorný map prechádza znaky každého mena.

Úloha 2: Súčet hodnôt výrobcu

getValue :: [(String, Int)] -> String -> Int
getValue products manufacturer =
    sum (map snd (filter matches products))
    where
        matches (name, _) = name == manufacturer

Vysvetlenie:

  • filter matches vyberie dvojice daného výrobcu.
  • map snd získa z každej dvojice druhú hodnotu.
  • sum ich spočíta.
  • Ak výrobca neexistuje, výsledkom je 0, pretože sum [] == 0.
getValue [("HP", 100), ("Dell", 50), ("HP", 30)] "HP"
-- 130

Test 3 – Spracovanie viet

Úloha 1: Počet dlhých slov

countLongWords :: String -> Int
countLongWords text =
    length (filter (\word -> length word >= 5) (words text))

Vysvetlenie:

  • words rozdelí vetu na slová.
  • filter ponechá slová s dĺžkou aspoň 5 znakov.
  • length spočíta vyhovujúce slová.
countLongWords "Pes bezi velmi rychlo"
-- 2

Slová velmi a rychlo majú aspoň päť znakov.

Úloha 2: Nahrádzanie slov

replaceWords :: [(String, String)] -> String -> String
replaceWords replacements sentence = unwords newWords
    where
        wordsList = words sentence
        newWords = map replaceWord wordsList

        replaceWord word =
            case lookup word replacements of
                Just replacement -> replacement
                Nothing -> word

Vysvetlenie:

  • words rozdelí vetu na slová.
  • map replaceWord spracuje každé slovo.
  • lookup hľadá slovo v zozname náhrad.
  • Just replacement znamená, že náhrada existuje.
  • Nothing znamená, že slovo necháme pôvodné.
  • unwords spojí slová späť do vety.
replaceWords [("pes", "macka"), ("dom", "byt")] "pes ma dom"
-- "macka ma byt"

Test 4 – Dvojice a lookup

Úloha 1: Názvy lacných produktov

cheapProducts :: [(String, Int)] -> [String]
cheapProducts products = map fst (filter isCheap products)
    where
        isCheap (_, price) = price < 50

Vysvetlenie:

  • filter isCheap vyberie produkty s cenou menšou ako 50.
  • (_, price) ignoruje názov a sprístupní cenu.
  • map fst získa názvy vybraných produktov.
cheapProducts [("Mlieko", 20), ("Mobil", 300), ("Chlieb", 30)]
-- ["Mlieko", "Chlieb"]

Úloha 2: Vyhľadanie ceny

findPrice :: [(String, Int)] -> String -> Int
findPrice products productName =
    case lookup productName products of
        Just price -> price
        Nothing -> -1

Vysvetlenie:

  • lookup vyhľadá cenu podľa názvu.
  • Ak nájde produkt, Just price vráti cenu.
  • Ak ho nenájde, Nothing vráti -1.
findPrice [("Mlieko", 20), ("Voda", 10)] "Mlieko"
-- 20

findPrice [("Mlieko", 20), ("Voda", 10)] "Pizza"
-- -1

Test 5 – Kombinovanie funkcií

Úloha 1: Dvojnásobky párnych čísel

doubleEven :: [Int] -> [Int]
doubleEven numbers = map (*2) (filter even numbers)

Vysvetlenie:

  • filter even vyberie párne čísla.
  • map (*2) každé z nich vynásobí dvoma.
doubleEven [1, 2, 3, 4, 5, 6]
-- [4, 8, 12]

Úloha 2: Úprava vety

import Data.Char (toLower)

normalizeSentence :: String -> String
normalizeSentence text = unwords (map (map toLower) (words text))

Vysvetlenie:

  • words odstráni nadbytočné medzery tým, že vytvorí zoznam slov.
  • map (map toLower) prevedie písmená na malé.
  • unwords spojí slová jednou medzerou.
normalizeSentence "  AHOJ    Ako   SA   MAS  "
-- "ahoj ako sa mas"

Test 6 – Histogram

Úloha 1: Riadok hviezdičiek

stars :: Int -> String
stars n = replicate n '*'

Vysvetlenie:

replicate vytvorí zadaný počet rovnakých znakov.

stars 5
-- "*****"

Úloha 2: Textový histogram

drawHistogram :: [Int] -> String
drawHistogram numbers = unlines (map stars numbers)
    where
        stars n = replicate n '*'

Vysvetlenie:

  • map stars vytvorí riadok hviezdičiek pre každé číslo.
  • unlines spojí riadky znakom nového riadka \n, vrátane posledného.
drawHistogram [3, 1, 4, 2]

Výsledný text:

***
*
****
**

Test 7 – Počítanie výskytov a histogram

Úloha 1: Počet výskytov čísla

countValue :: Int -> [Int] -> Int
countValue value numbers = length (filter (== value) numbers)

Vysvetlenie:

  • filter (== value) vyberie všetky výskyty hľadaného čísla.
  • length ich spočíta.
countValue 3 [1, 3, 2, 3, 5, 3]
-- 3

Úloha 2: Frekvencie hodnôt

histogramCounts :: [Int] -> [Int]
histogramCounts numbers = map countValue [0, 1, 2, 3, 4]
    where
        countValue value = length (filter (== value) numbers)

Vysvetlenie:

  • map postupne spracuje čísla [0,1,2,3,4].
  • Pomocná funkcia countValue spočíta výskyty každého čísla.
  • Výsledkom je zoznam piatich počtov v požadovanom poradí.
histogramCounts [0, 2, 2, 4, 4, 4]
-- [1, 0, 2, 0, 3]

Všimni si, že pomocná funkcia countValue je definovaná vo where, takže má prístup k pôvodnému zoznamu numbers.

Test 8 – Komplexnejšie spracovanie dát

Úloha 1: Výber dlhých názvov

longNames :: [String] -> [String]
longNames names = filter (\name -> length name >= 4) names

Vysvetlenie:

  • filter vyberie iba názvy s dĺžkou aspoň štyri znaky.
  • Poradie prvkov zostáva zachované.
longNames ["Pes", "Auto", "Dom", "Haskell", "AI"]
-- ["Auto", "Haskell"]

Úloha 2: Zľava na drahé produkty

discountProducts :: [(String, Int)] -> [(String, Int)]
discountProducts products = map discount expensiveProducts
    where
        expensiveProducts = filter isExpensive products

        isExpensive (_, price) = price >= 100

        discount (name, price) = (name, price - 10)

Vysvetlenie:

  • filter isExpensive vyberie produkty s cenou aspoň 100.
  • map discount zníži cenu každého vybraného produktu o 10.
  • Názov zostane nezmenený.
discountProducts [("Pero", 20), ("Mobil", 300), ("Monitor", 150)]
-- [("Mobil", 290), ("Monitor", 140)]

Zhrnutie – vzorce, ktoré sa oplatí zapamätať

Ak zadanie chce… Typický zápis
Spočítať počet vyhovujúcich prvkov length (filter podmienka xs)
Vybrať a upraviť prvky map funkcia (filter podmienka xs)
Spočítať upravené hodnoty sum (map funkcia xs)
Spočítať druhé mocniny vybraných čísel sum (map (^2) (filter odd xs))
Rozdeliť vetu na slová words text
Spojiť slová do vety unwords xs
Vyhľadať hodnotu podľa kľúča lookup key pairs
Spracovať výsledok vyhľadávania case ... of Just x -> ...; Nothing -> ...
Získať názov z dvojice fst pair
Získať hodnotu z dvojice snd pair
Vytvoriť opakované znaky replicate n '*'
Definovať pomocné funkcie where ...

Najdôležitejšie: Na papierovej písomke nemusíš napísať riešenie presne ako ja. Ak máš správnu typovú deklaráciu, výsledok a logiku, môže byť úplne správne aj iné riešenie. Napríklad pri countPositive môžeš použiť aj length [x | x <- numbers, x > 0] namiesto length (filter (> 0) numbers).


Top