New Bitmap Image (11)

Plik Edycja Widok Historia Zakładki Sglit Narzędzia Pomoc

pjwstk.edu.pl https://edu.pjwstk.edu.pl/result2.asp7id3l045

★ -    mojo box office

o. [fp

darkwarez ^ Gmail 00 Allegro — PJWSTK 0 Wikipedia, thefree en... 0 Wikipedia, wolna ency... ^<T> Filmweb.pl - łeb pełen.

^ Szalone serce / Crazy Heart (2009) -.	.. E3 ^ Single Man, A (2009) - Film - FILMW... E3 ^ Księga ocalenia / Book of Eli, The (2... E3 >Zl Gmail - Odebrane - bujalski.marek... E3	Edukacja		□
	ZaloQO\vanv: Marek Buialski Kurs: Alaorvtmv i struktury danych (ASD)		POMOC

WYLOGUJ

B^Kurs

!®J Wykłady Oceny Materiały Ifol Foldery zadań Forum ^ Chat Bl>)) Ogłoszenia [ji] Kalendarz

© faq

& Lekcje ® Testy 2 O Zadania , Bibliografia Ankieta W Inny kurs Wyloguj

₀ Administrator

Zakończono

Twój wynik: 1 punktów na 6 możliwych do uzyskania (16,67 %).

Bujalski Marek

Nr I	Opcja	Punkty	Poprawna	Odpowiedź
1 Dane są macierze xl00) = C(100 x20); D(20 xl0) Które z ustawień nawiasów gwarantuje minimalny koszt obliczenia iloczynu macierzy A-B-C-D ?
	Dowolne, pod w^rarunkiem, że iloczyn C-D wyliczamy w pierwszej kolejności	0		+
	Dowolne, pod w^rarunkiem, że iloczyn A-X , gdzie wyliczamy na końcu	1	+	+
	Dowolne, pod w'arunkiem, że iloczyn A-B wyliczamy w pierwszej kolejności	0
2 W pewnym nienawiasowanym wyrażeniu arytmetycznym występuje n zmiennych i n—1 operacji dwuargumentowych. Liczbę możliwych ustawień nawiasów' w tym wyrażeniu można oszacow^rać przez ....
		1	+
	0(2^n)	1	+	+
	gdzie Cn jest n -tą liczbą Catalana	1	+	+
3 Ile różnych podciągów' ma ciąg n elementowy?
	Liczba podciągów' jest funkcją liniową względem liczby elementów' tego ciągu	0		+
	®(S"=o("))	1	+	+
	Nieskończenie wiele	0
Rozważmy problem obliczenia wartości n -tej liczby Fibonacciego, dla zadanego n € N. Problem ten można rozwiązać bazując na paradygmacie programow^rania dynamicznego z kosztem, mierzonym liczbą operacji arytmetycznych, rzędu....
O(l)		1	+	+
	0(nlgn)	1	+	+
	0(1)	0
5 Niech DfWP(afy oznacza najdłuższy wspólny podciąg ciągów' a i b. Które z wymienionych własności są prawdziwe?
	Jeśli~ NWP(a*tb ) to ^x ~ NWP(a,b') gC[zie y* jest ciągiem odwrotnym do ciągu V	1	+
	Jeśli * = NWP{a,b) oraz y = NWP{b,ć) to x-y = NWP{atc)	0
	jeśli * = NWP(a,b) ; * = NWP(b,c)Ao x^NWP(a,c)	0		+

/n\

/, dla zadanych ^ Problem ten można rozwiązać bazując na paradygmacie programowania dynamicznego z kosztem, mierzonym liczbą operacji

Rozważmy problem obliczenia wartości symbolu Newtona arytmetycznych, rzędu....

	0(n)	0		+
	0(nh)	1	+
O(l)		1	+	+

System edukacyjny. PJV/STK 2001-2007

■m iv v ■<»

10:40

2010-02-09