New Bitmap Image (7)

^ Edukacja - Mozilla Firefo

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

^{v    ,pr}    pjwstk.edu.pl | https://edu.pjwstk.edu.pl/result2.asp7id3l033

mojo box office

o. gl

jVfś darkwarez ^ Gmail ® Allegro ^ PJWSTK 0 Wikipedia, thefree en... 0 Wikipedia, wolna ency... Filmweb.pl - łeb pełen...

darlcwarez.pl - Dzień świstaka / Grou... C3 '•> Szalone serce/Crazy Heart (2009) -... E3 Single Man, A (2009) - Film - FILMW... E3 ^,T> Księga ocalenia / Book of Eli, The (2... E3 "Zl Gmail - Odebrane - bujalski.marek...			□ Edukacja	£3	+ K^v
*- *	n ^m		runiuy	rupiawua	uupuwicui H
1^1 Foldery zadań Forum	1	Dany jest n elementowy ciąg uporzadkow^rany. gdzie n jest podzielene przez 4. Który z algorytmów wyszukiwania ma mniejszy koszt w najgorszym przypadku: algorytm sekwencyjny ze skokami co 4. czy algorytm U ze skokami co 4?
Chat		Oba algorytmy wykonują dokładnie taką samą liczbę porównań w przypadku optymistycznym	1	+
Dd>)) Ogłoszenia		Oba algorytmy wykonują asymptotycznie taką samą liczbę porównań w dow^rolnym przypadku	0		-
^fji] Kalendarz		Rozważane algorytmy nie są poprawnym rozwiązaniem dla problemu wyszukiwania w danych uporządkow^ranych	0		1
0 FAQ ^ Lekcje ® Testy 2 Q Zadania , Bibliografia Ankieta ■ Inny kurs	2	W słowniku (uporządkow^ranym leksykograficznie) zawierającym 2048 stron, szukamy hasła "algorytmika". Do wyszukiwania strony z tym hasłem zastosowaliśmy algorytm binarnych poszukiw^rań. Obejrzenie jednej strony i stwierdzenie, czy to ta właściwa zajmuje nam 3 sek. Po 9 sek. stwierdziliśmy, że hasła "algorytmika" nie ma w słowniku. De sekund zajmie nam, w przypadku pesymistycznym, wyszukanie w tym słowniku hasła I "struktura" (przy zastosow^raniu tej samej metody wyszukiwania)?
		Co najmniej 18 sek.	1	+
		Dokładnie 9 sek. w przypadku, gdy słowo "struktura" nie należy do rozważanego słownika	0		-
		Dokładnie tyle samo co w przypadku słowa "algorytmika"	0		-
	3	W słowniku (uporządkow^ranym leksykograficznie) zawierającym 6144 haseł, szukamy hasła "algorytmika". Na każdej stronie słownika znajdują się 24 hasła. Do wyszukiwania strony z tym hasłem zastosowaliśmy algorytm binarnych poszukiw^rań, a obejrzenie jednej strony i stwierdzenie, czy to ta właściwa zajmuje nam 3 sek. Które z podanych oszacow^rań poprawnie określa pesymistyczny czas wyszukiwania?
Wyloguj		Tyle sekund, z dokładnością do 2 sek., ile w przypadku pesymistycznym wyszukiw^rania słow^ra "dane"	1	+	+
Administrator	6143-2 sek		0
		2-24 sek.	0
		Dany jest dow^rolny ciąg n -elementowy. Zadanie polega na zbadaniu, czy dany element X występuje w tym ciągu czy nie. Rozważmy następującą modyfikację algorytmu wyszukiw^rania sekwencyjnego: rzucamy sprawiedliwy monetą:
	4	•    jeśK wypadnie orzeł, to przeszukujemy ciąg sekwencyjnie w kierunku od lew^rej do praw^rej, •    jeśK wypadnie reszka, to przeszukujemy ciąg sekwencyjnie od praw^rej do lew^rej.
		De porównań trzeba średnio wykonać, jeżeli element szukany znajduje się na % -tej pozycji w danym ciągu?
		Dokładnie n-\-i	0
		Dokładnie 1	0
		n 2	1	+	+
	5	Oszacuj koszt algorytmu skoki co k zastosow^ranego do uporządkow^ranego ciągu n elementowego.
		Nie więcej niż 1 ^ porównań	1	+	+
		^(^n) porównań	0		+
		Co najwyżej 5 porównań, jeśli n = 25, k = 5	0
	6	De porównań musi wykonać w najgorszym razie algorytm BinSearch binarnych poszukiw^rań zastosow^rany do ciągu o 127 elementach?
		Dokładnie 7	1	+
		L^127J+1	1	+	+
		Asymptotycznie co najmniej tyle ile algorytm wyszukiw^rania ze skokami co k , gdzie k = \fn	0
	System edukacyjny. PJWSTK 2001-2007 E

Zakończono

10:37 H 2010-02-09

&

MO

#<

m

PL m

%} rn ti