Haskell – riešenia všetkých 8 testov¶
Navigation¶
- Test 1 – Základné operácie so zoznamami
- Úloha 1: Počet kladných čísel
- Úloha 2: Súčet druhých mocnín nepárnych čísel
- Test 2 – Texty a produkty
- Úloha 1: Normalizácia mien
- Úloha 2: Súčet hodnôt výrobcu
- Test 3 – Spracovanie viet
- Úloha 1: Počet dlhých slov
- Úloha 2: Nahrádzanie slov
- Test 4 – Dvojice a lookup
- Úloha 1: Názvy lacných produktov
- Úloha 2: Vyhľadanie ceny
- Test 5 – Kombinovanie funkcií
- Úloha 1: Dvojnásobky párnych čísel
- Úloha 2: Úprava vety
- Test 6 – Histogram
- Úloha 1: Riadok hviezdičiek
- Úloha 2: Textový histogram
- Test 7 – Počítanie výskytov a histogram
- Úloha 1: Počet výskytov čísla
- Úloha 2: Frekvencie hodnôt
- Test 8 – Komplexnejšie spracovanie dát
- Úloha 1: Výber dlhých názvov
- Úloha 2: Zľava na drahé produkty
- Zhrnutie – vzorce, ktoré sa oplatí zapamätať
Test 1 – Základné operácie so zoznamami¶
Úloha 1: Počet kladných čísel¶
Vysvetlenie:
filter (> 0)vyberie iba čísla väčšie ako nula.lengthspočíta počet vybraných čísel.
Úloha 2: Súčet druhých mocnín nepárnych čísel¶
Vysvetlenie:
filter oddvyberie nepárne čísla.map (^2)umocní každé číslo na druhú.sumspočíta výsledky.
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á.
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 matchesvyberie dvojice daného výrobcu.map sndzíska z každej dvojice druhú hodnotu.sumich spočíta.- Ak výrobca neexistuje, výsledkom je
0, pretožesum [] == 0.
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:
wordsrozdelí vetu na slová.filterponechá slová s dĺžkou aspoň 5 znakov.lengthspočíta vyhovujúce slová.
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:
wordsrozdelí vetu na slová.map replaceWordspracuje každé slovo.lookuphľadá slovo v zozname náhrad.Just replacementznamená, že náhrada existuje.Nothingznamená, že slovo necháme pôvodné.unwordsspojí slová späť do vety.
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 isCheapvyberie produkty s cenou menšou ako 50.(_, price)ignoruje názov a sprístupní cenu.map fstzíska názvy vybraných produktov.
Úloha 2: Vyhľadanie ceny¶
findPrice :: [(String, Int)] -> String -> Int
findPrice products productName =
case lookup productName products of
Just price -> price
Nothing -> -1
Vysvetlenie:
lookupvyhľadá cenu podľa názvu.- Ak nájde produkt,
Just pricevráti cenu. - Ak ho nenájde,
Nothingvrá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¶
Vysvetlenie:
filter evenvyberie párne čísla.map (*2)každé z nich vynásobí dvoma.
Úloha 2: Úprava vety¶
import Data.Char (toLower)
normalizeSentence :: String -> String
normalizeSentence text = unwords (map (map toLower) (words text))
Vysvetlenie:
wordsodstráni nadbytočné medzery tým, že vytvorí zoznam slov.map (map toLower)prevedie písmená na malé.unwordsspojí slová jednou medzerou.
Test 6 – Histogram¶
Úloha 1: Riadok hviezdičiek¶
Vysvetlenie:
replicate vytvorí zadaný počet rovnakých znakov.
Úloha 2: Textový histogram¶
drawHistogram :: [Int] -> String
drawHistogram numbers = unlines (map stars numbers)
where
stars n = replicate n '*'
Vysvetlenie:
map starsvytvorí riadok hviezdičiek pre každé číslo.unlinesspojí riadky znakom nového riadka\n, vrátane posledného.
Výsledný text:
Test 7 – Počítanie výskytov a histogram¶
Úloha 1: Počet výskytov čísla¶
Vysvetlenie:
filter (== value)vyberie všetky výskyty hľadaného čísla.lengthich spočíta.
Ú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:
mappostupne spracuje čísla[0,1,2,3,4].- Pomocná funkcia
countValuespočíta výskyty každého čísla. - Výsledkom je zoznam piatich počtov v požadovanom poradí.
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¶
Vysvetlenie:
filtervyberie iba názvy s dĺžkou aspoň štyri znaky.- Poradie prvkov zostáva zachované.
Ú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 isExpensivevyberie produkty s cenou aspoň 100.map discountzníž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).