import Data.List (unfoldr) import Control.Monad (when) -- Labs -- 2.1 hypotenuse :: Double -> Double -> Double hypotenuse a b = sqrt (a^2 + b^2) -- 2.2 isLeapYear :: Int -> Bool isLeapYear year | year `mod` 400 == 0 = True | year `mod` 100 == 0 = False | year `mod` 4 == 0 = True | otherwise = False ---------------------------------------------- -- Úloha 2.3 -- Definujte funkciu average pre výpočet celočíselného aritmetického priemeru zoznamu čísel. Použite pritom funkcie sum (súčet čísel), length (dĺžka zoznamu) a div pre celočíselné delenie. ---------------------------------------------- listAverage :: [Int] -> Int listAverage xs = sum xs `div` length xs ---------------------------------------------- -- Úloha 3.1 -- Definujte funkciu grade, ktorá na základe počtu bodov získaného z predmetu vráti písmenkovú známku (A, B, C, D, E, FX). V prípade neplatného vstupu, nech je výsledkom reťazec "Invalid score". ---------------------------------------------- grade :: Int -> String grade g | g >= 91 && g <= 100 = "A" | g >= 81 && g <= 90 = "B" | g >= 71 && g <= 80 = "C" | g >= 61 && g <= 70 = "D" | g >= 51 && g <= 60 = "E" | g <= 50 = "FX" ---------------------------------------------- -- Úloha 3.2 -- Definujte funkciu ticketPrice age, ktorá na základe veku osoby vráti cenu vstupenky do kina. Štandardná cena je 8 eur, pre deti do 15 rokov a seniorov nad 65 rokov je zľava 50%. ticketPrice :: Int -> Double ticketPrice age | age < 15 || age > 65 = standardPrice * 0.5 | otherwise = standardPrice where standardPrice = 8 ---------------------------------------------- ---------------------------------------------- -- Úloha 4.1 -- Definujte funkciu sumDigits, ktorá spočíta súčet číslic v zadanom celom čísle. -- library for quotRem -- sumDigits :: Int -> Int -- sumDigits = sum . unfoldr recursion . abs -- where -- recursion 0 = Nothing -- recursion x = Just (r, q) -- where -- (q, r) = x `quotRem` 10 sumDigits :: Int -> Int sumDigits n | n > 0 = n `mod` 10 + sumDigits (n `div` 10) | otherwise = 0 ---------------------------------------------- -- Úloha 4.2 -- Definujte funkciu isPalidrome, ktorá určí, či zadané číslo je palindróm: -- isPalindrome :: Int -> Bool -- isPalindrome n = n == reverseNumber n -- reverseNumber n = ... -- Príklady použitia: -- isPalindrome 12345 == False -- isPalindrome 1234321 == True -- Poznámka -- Definujte ďalšie pomocné funkcie podľa potreby. isPalindrome :: Int -> Bool isPalindrome n = s == reverse s where s = show (abs n) -- abs n: Ošetrí záporné znamienko (aby z -121 nevzniklo "-121"dfsfdsdfs a "121-"). -- show: Prevedie číslo na String. -- s == reverse s: Keďže String je obyčajný zoznam ([Char]), funkcia reverse ho priamo otočí a operátor == porovná. isPalindromeV2 :: Int -> Bool isPalindromeV2 n = x == reverseNumber x where x = abs n reverseNumber :: Int -> Int reverseNumber n | n < 10 = n | otherwise = n `mod` 10 * 10^(digits n - 1) + reverseNumber (n `div` 10) digits :: Int -> Int digits n | n < 10 = 1 | otherwise = 1 + digits (n `div` 10) -- n == reverseNumber n: Priamo porovná pôvodné číslo s výsledkom funkcie, ktorá ho otočí. -- n < 10 = n: Bázový stav rekurzie (guard). Jednociferné číslo je po otočení rovnaké ako na začiatku. -- n mod 10 * 10^(digits n - 1): Odtrhne poslednú cifru a posunie ju na najvyššiu pozíciu pomocou mocniny 10 (napr. z 123 vezme 3 a spraví 3 * 10^(3-1) = 300). -- + reverseNumber (n div 10): Rekurzívne otočí zvyšok čísla (12 -> 21) a pripočíta ho k posunutej cifre (300 + 21 = 321). ---------------------------------------------- -- Newtonová metóda cieľ 2 -- Na približný výpočet odmocniny je možné použiť Newtonovú metódu. Jej podstata spočíva v postupnom spresňovaní aproximácie. Ak y je odhad hodnoty druhej odmocniny čísla x, tak lepší odhad dokážeme vypočítať ako priemer čísel y a x/y. -- Takže v každom kroku výpočtu je možné overiť, či odhad je už dostatočne presný, a ak nie je, vypočítať presnejší. Na overenie nám stačí vypočítať mocninu odhadu y a porovnať ju s odmocňovaným číslom x. Ich rozdiel musí byť menší ako nejaká stanovená hranica, napríklad: -- Úloha 5.1 -- Definujte funkciu newtonSqrt pre výpočet druhej odmocniny pomocou Newtonovej metódy. Definujte si tiež pomocné funkcie -- sqrtIter pre rekurzívne spresňovanie aproximácie, -- improve pre výpočet lepšej aproximácie, -- goodEnough pre jej overenie. -- Poznámka -- Na výpočet absolútnej hodnoty čísla môžete použiť štandardnú funkciu abs. newtonSqrt :: Double -> Double newtonSqrt x = sqrtIter 1.0 x sqrtIter :: Double -> Double -> Double sqrtIter y x | goodEnough y x = y | otherwise = sqrtIter (improve y x) x improve :: Double -> Double -> Double improve y x = (y + x / y) / 2 goodEnough :: Double -> Double -> Bool goodEnough y x = abs (y*y - x) < 0.01 -- newtonSqrt x len naštartuje iteráciu s počiatočným odhadom y = 1.0. -- sqrtIter je rekurzia: ak je odhad dosť presný (goodEnough), vráti ho; inak zavolá samú seba s vylepšeným odhadom (improve y x). -- improve y x = (y + x/y) / 2 je presne ten vzorec z popisu — priemer y a x/y ---------------------------------------------- -- main (to run this code: bash> ./start) main :: IO () main = do let a = 3 b = 4 -- print (hypotenuse a b) -- print (isLeapYear 2024) -- print (listAverage [1, 2, 3, 4, 5]) -- print (grade 85) -- print (ticketPrice 70) -- print (sumDigits 12345) -- print (isPalindrome 1213) -- print (isPalindromeV2 1214) print (newtonSqrt 4)