С Новым годом! Форум программистов, компьютерный форум, киберфорум
Haskell
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 09.06.2022
Сообщений: 11

Учебные задачи

09.06.2022, 13:03. Показов 1171. Ответов 6

Студворк — интернет-сервис помощи студентам
Помогите решить 4 задачи через Haskell, не могу никак разобраться с этой средой. На учебе пол года изучали данную среду, но я ее пропустил и теперь не могу решить необходимое. Буду благодарен за помощь.

Задача 1.

Дан список натуральных чисел. Написать функцию, которая по заданному
списку и целому числу N получает новый список, в котором каждое число
увеличено на N.

Пример

function [1, 2, 9] 17 = [18, 19, 26].


Задача 2.

Написать функцию, которая принимает 2 списка одинаковой длины из целых
чисел и выдает список, в котором числа равны сумме чисел в исходном
списке на соответствующих местах.

Пример f [2, 7, 1] [1, 6, 3] = [3, 13, 4]


Задача 3.

Следующий рекурсивный тип данных задает бинарное дерево:

data Tree a = Leaf | Node (Tree a) a (Tree a)

Напишите следующие функции:

1. Вычисление суммы элементов дерева
treeSum :: Tree Integer -> Integer
treeSum = undefined

2. Вычисление максимальной высоты дерева
treeHeight :: Tree a -> Int
treeHeight = undefined

Задача 4.

Написать функцию, которая по заданному натуральному числу возвращает
количество его натуральных делителей, 1 и само число тоже считаем
делителями.

Пример. 6 имеет делители 1, 2, 3, 6, то есть f(6) = 4.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
09.06.2022, 13:03
Ответы с готовыми решениями:

Учебные материалы по Chez Scheme
https://ru.wikipedia.org/wiki/Chez_Scheme Существуют ли учебные материалы на русском?

Двумерный массив, включающий в себя учеб. дисциплины, учебные семестры и учебные часы
Организовать ручное заполнение символьного двумерного массива С, размерностью 7*4. Первая строка матрицы С – это названия учебных...

Какие есть учебные курсы, задачи, проекты по Android для начинаюших
Здравствуйте, подскажите какие есть качественные учебные курсы-сайты направленные на изучения Android программирования с задачами и...

6
82 / 75 / 10
Регистрация: 12.08.2019
Сообщений: 81
09.06.2022, 13:41
Лучший ответ Сообщение было отмечено User727831 как решение

Решение

Haskell
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
function :: Num i => [i] -> i -> [i] 
function [] _= []
function (x : xs) n = (n + x) : function xs n
 
-- или можно просто написать function = flip (map . (+))
 
task2 :: Num i => [i] -> [i] -> [i]
task2 (x : xs) (y : ys) = (x + y) : task2 xs ys
-- или можно просто написать task2 = zipWith (+) 
 
data Tree a = Leaf | Node (Tree a) a (Tree a)
 
treeSum :: Tree Integer -> Integer
treeSum = Leaf = 0
treeSum (Node l i r) = i + lh + rh where
    [lh, rh] = map treeSum [l, r]
 
 
treeHeight :: Tree a -> Int
treeHeight Leaf = 0
treeHeight (Node l _ r) = 1 + max lh rh where
    [lh, rh] = map treeHeight [l, r]
1
0 / 0 / 0
Регистрация: 09.06.2022
Сообщений: 11
09.06.2022, 14:08  [ТС]
Не могли бы взглянуть, тут код к первому, второму и четвертому заданию, так оно верно сформулировано будет?

1.
Haskell
1
2
3
4
5
6
7
8
import System.IO
sum3lists [] = []
sum3lists (x:xs) = (x + 5) : sum3lists xs
 
main = do
    putStrLn "Please, Enter list format [2,7,1]"
    l1 <- getLine
    putStrLn $ show $ sum3lists (read l1)
-------------------------------------------------------

2.
Haskell
1
2
3
4
5
6
7
8
9
10
11
12
import System.IO
 
sum3lists [] _ = []
sum3lists _ [] = []
sum3lists (x:xs) (y:ys) = (x+y) : sum3lists xs ys
 
main = do
       putStrLn "Please, enter the first list"
       l1 <- getLine
       putStrLn "Please, enter the second list"
       l2 <- getLine
       putStrLn $ show $ sum3lists (read l1) (read l2)
-------------------------------------------------------

4.
Haskell
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
import Data.List
 
d:: Integer -> [Integer]
d n = [i| i <- [1..n], (n `mod` i) == 0]
primesSGT :: [Integer]
primesSGT = 2 : ops
    where
    ops = 3 : [n | (r:q:_, px) <- (zip . tails . (3 : ) . map (\x ->x*x)) ops (inits ops),
                   n <- [r+2,r+4..q-2],  all ((> 0) . rem n) px]
pd:: Integer -> [Integer]
pd n = [i| i <- takeWhile (<n) $ primesSGT,  (n `mod` i) == 0]
nd :: Integer -> Int 
nd = length . d
 
 
main::IO()
main = do
    let n = 6
    print "Natural number - "
    print n
    print "vsego natural delitelei"
    print $ nd n
Добавлено через 8 минут
Если не затруднит, не могли бы 3-тье задание с деревьями написать также, чтобы ghci компилировал код
0
82 / 75 / 10
Регистрация: 12.08.2019
Сообщений: 81
09.06.2022, 14:17
Блин, забыл добавить строку

Haskell
1
2
3
task2 :: Num i => [i] -> [i] -> [i]
task2 (x : xs) (y : ys) = (x + y) : task2 xs ys
task2 _ _ = []
Добавлено через 2 минуты
Ваш код фиг прочитаешь без моноширинности. На сайте сеть опция "Выделить код Хаскелл"

Добавлено через 4 минуты
1 - нет, 2 - да. 4 - не знаю.

Вообще это можно самому проверить
1
0 / 0 / 0
Регистрация: 09.06.2022
Сообщений: 11
09.06.2022, 14:18  [ТС]
Haskell
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
1.
import System.IO
sum3lists [] = []
sum3lists (x:xs) = (x + 5) : sum3lists xs
 
main = do
putStrLn "Please, Enter list format [2,7,1]"
l1 <- getLine
putStrLn $ show $ sum3lists (read l1)
 
-------------------------------------------------------
 
2.
import System.IO
 
sum3lists [] _ = []
sum3lists _ [] = []
sum3lists (x:xs) (y:ys) = (x+y) : sum3lists xs ys
 
main = do
putStrLn "Please, enter the first list"
l1 <- getLine
putStrLn "Please, enter the second list"
l2 <- getLine
putStrLn $ show $ sum3lists (read l1) (read l2)
 
-------------------------------------------------------
 
4.
import Data.List
 
d:: Integer -> [Integer]
d n = [i| i <- [1..n], (n `mod` i) == 0]
primesSGT :: [Integer]
primesSGT = 2 : ops
where
ops = 3 : [n | (r:q:_, px) <- (zip . tails . (3 : ) . map (\x ->x*x)) ops (inits ops),
n <- [r+2,r+4..q-2], all ((> 0) . rem n) px]
pd:: Integer -> [Integer]
pd n = [i| i <- takeWhile (<n) $ primesSGT, (n `mod` i) == 0]
nd :: Integer -> Int
nd = length . d
 
 
main::IO()
main = do
let n = 6
print "Natural number - "
print n
print "vsego natural delitelei"
print $ nd n
0
82 / 75 / 10
Регистрация: 12.08.2019
Сообщений: 81
09.06.2022, 14:19
Haskell
1
2
task4 :: Integral i => i -> Int
task4 n = length $ filter ((== 0) . (n `mod`)) [1..n]
Эко у вас выравнивание съехало. В Хаскелле отступы синтаксически важны
1
0 / 0 / 0
Регистрация: 09.06.2022
Сообщений: 11
09.06.2022, 14:34  [ТС]
по поводу задания с деревьями, я убрал знак "=" перед Leaf, с ним не компилировалось, из строки:
Haskell
1
treeSum = Leaf = 0
Теперь получилось скомпилировать

Добавлено через 13 минут
Спасибо вам большое за быстрый отклик и помощь
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.06.2022, 14:34
Помогаю со студенческими работами здесь

Учебные материалы
Ребят, посоветуйте книги или уроки для работы с Windows Forms в 2010ой студии!

Учебные пособия
Привет, учусь в универе, хотел бы дополнительно почитать литературы по аналоговой схемотехнике. Уже прочитал такие книги как &quot;Юный...

Учебные пособия по F#
В вузе начали проходить функциональное программирование, но без какой-либо практики, а в конечном итоге придется сдавать экзамен по F#. ...

Учебные ресурсы
я бы хотел посоветоваться. я хочу изучать it и у меня такой вопрос - какие направления и учебные ресурсы мне использовать? (извините что...

Учебные системы
Доброго здравия всем. Вот какая мысль посетила. Не первый год занимаюсь веб-разработкой, постоянно приходится что то читать и изучать, если...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru