Zadania dla grupy PonN na dzień 19 XII 2016, godz. 11.15

Zadania dla grupy PonN na dzień 19 XII 2016, godz. 11.15 - 13.00
1)
Napisać program, który wczytuje z klawiatury napis (łańcuch znaków), a następnie
wyszukuje w nim i wyświetla wszystkie podłańcuchy co najmniej trzyznakowe, które są
palindromami. Palindrom to słowo takie samo czytane od początku do końca i od końca
do początku, np. kajak
(2 pkt)
2)
Funkcja
double trapez(double p, double q, double h)
{
return h*(p + q)/2;
}
oblicza pole powierzchni trapezu o bokach a, b i wysokości h. Zastosować tą funkcję do
obliczenia przybliżonej wartości pola powierzchni figury ograniczonej krzywą y = qe-x*x
oraz prostymi
y = 0, x = xp , x = xk z zadaną dokładnością ε.
Dane: q - współczynnik funkcji,
xp, xk - ograniczenia przedziału wartości x,
ε - żądana dokładność obliczeń
Uwaga: Zastosować metodę polegającą na obliczaniu sumy pól trapezów stanowiących
wynik kolejnych podziałów przedziału <xp, xk> na połowy. Procedurę kolejnych podziałów
zakończyć jeżeli sumy pól trapezów częściowych po n-tym kroku podziału Fn i po kolejnym n+1
kroku Fn+1 spełniają zależność:
ε ≥ | F n + 1 - F n | / | Fn|
Za wynik przyjąć wartość Fn+1
(3pkt)