Второ домашно по Функционално програмиране

... може да бъде намерено тук
или в мудъла.
Кога ще бъде контролното на това домашно?

Малко информация за първото контролно по Функционално...

Значи контролното е на 22 ноември (сряда), по време на лекциите,
като преподавателката каза, че можем ако искаме даже да си ползваме
междучасия ( 2 при това!, второто от 14:00 до 14:15 и да продължим после) .
Задачите ще са 3 или 4, още не са ги измислили, та затова не се знае още.
Материалът е от #1 до #6 глава в книжката на Магда.
А да знаете, че #7 глава ще я пропуснем и няма да я взимаме, да не се излъже някой да я учи :)

решения на задачите по ф.пр.

1. зад:
(define (sum-rec n)
(if (= n 1) 0
(+ (/ (- n 1) n) (sum-rec (- n 1)))))


(define (sum-iter n)
(define (tmp count rez)
(if (> count n) rez (tmp (+ count 1) (+ rez (- 1 (/ 1 count))))))
(tmp 2 0))

зад.2:
(define (list-primes a b)
(define (prime? x)
(define (tmp delitel)
(if (> delitel (/ x 2)) #t
(if (= (modulo x delitel) 0) #f
(tmp (+ 1 delitel)) ) ) )

(tmp 2) )
(if (>= b a) (cond ((< a 2)(list-primes 2 b))
((prime? a )
(display a)(display " ")(list-primes (+ a 1) b)
)
(else (list-primes (+ a 1) b))
) ) )

зад.3:

( define (reverse x)
( define (tmp a rez)
( if (= a 0) rez (tmp (floor(/ a 10)) (+ (* rez 10) (modulo a 10) ) ) )
)
(tmp x 0)
)

зад. 4:

(define (sum-list a b c)
(define (sum x rez)
(if (= x 0) rez (sum (floor(/ x 10)) (+ rez (modulo x 10))))
)
(cond ( (and (<= a b) (= c (sum a 0)))
(display a) (display " ") (sum-list (+ a 1) b c )
)
( (<= a b )
(sum-list (+ a 1) b c )
) ))


Задачите достигат до вас с любезната помощ на Камен :))))))

Ф.Пр. домашно I

Функционално програмиране, Домашна работа № 1
(зимен семестър на учебната 2006/2007 г.)
спец. Информатика, III курс, група 8
Задача 1: Да се напишат две процедури – sum-rec и sum-iter, които по зададено естествено число n пресмятат сумата
1/2 + 2/3 + ... +(n-1)/n
съответно използвайки рекурсивен и итеративен процес.
Задача 2:
Да се напише процедурата list-primes, която по зададени естествени числа a и b извежда всички прости числа в интервала [a, b].
Задача 3:
Да се напише процедурата reverse, която обръща цифрите в десетичния запис на дадено естествено число n. (т.е. f(123) = 321)
Задача 4:
Да се напише процедурата list-sum, която по зададени естествени числа a, b и c извежда всички естествени числа от интервала [a, b], за които сумата от цифрите им е равна на c.
Пример:
(list-sum 10 20 5) -> 14
(list-sum 10 50 5) -> 14, 23, 32, 41, 50

Забележка: За извеждане на текст в Scheme може да използвате процедурата display:
(display “Hello World”)
(display x)

Ебем го функционално...

Днеска пуснаха някво малко контролно - една задачка за 15 мин в първия час на лекцията по фекално програмиране. Даскалицата каза накря, че било само за наш си самоконтрол , което не пречеше да се изпотя 3 пъти докато го писах. Разцепиха ни на 2 групи - едната решава задачата рекурсивно, другата итеративно. Нямам си идея дали ше ни го тури в края на семестъра, с тея изненадващи контролни, ама ако имате време идвайте поне за 1-вия час. Толкоз от мен. Peace out there, pimps and hoes.

Ф.Пр. контролни

Вече са известни датите на големите контролни по функционално.
K1 - 22.11.2006
K2 - 10.01.2007

Препоръчаната ни среда за програмиране е dr.scheme

Упражненията по функционално

Според информация от Камен, упражнения по функционално ще се карат по 1 час "за въпроси и някоя друга задачка","ако не ни се кара някой път, да сме му пишели, да не се разкарва".
Човека изглеждал печен и засега вероятността да реално да изпитва , явно клони към 0 :)

Сложна система на оценяване

Системата ни на оценяване по Функционално програмиране е едно разклонено двоично дърво, което сега ще се опитам да опиша (аз не присъствах лично на лекцията, така че ако съм объркала нещо в описанието на оценяването, моля, поправяйте ме).

Оценката от изпита ще е 40% от крайната - 20% от писмен и 20% от устен.
Останалите 60% са от т. нар. "текущ контрол" (новата щуротия на ФМИ).
А тези 60% се образуват по следния начин:
На лекции ще има 2 големи контролни (за, които ще кажат датите другата сряда) и още 3 10минутни, които обаче ще са изненадващи (не знам те каква част от оценката ще бъдат).
На упражнения ще ни бъдат дадени 3 домашни от по няколко задачи и на следващия час ще ни дават 1 от тях (нещо като контролните по ЧМ), за тях също ще ни кажат датите. И за да е пълна забавата 6% идват от 6 решавания на задачи на дъската (на упражненията).

Лекциите следват дословно учебника на Магда, който аз имам и ако някой иска, мога да му го преснимам (той е към 80 страници, мисля).
BTW 1-ви поток Магда ще ги гърчи със същщата система на оценяване, така че, ако това ви успокоява, не сме само ние прее**ни.