AISDT kol. 2 Komandos Tomaszewski Lato 2005 1. Jakim kluczem
Transkrypt
AISDT kol. 2 Komandos Tomaszewski Lato 2005 1. Jakim kluczem
AISDT kol. 2 Komandos Tomaszewski Lato 2005 1. Jakim kluczem szyfruje sie DES? 2. Branch and Bound - co ogranicza funkcje (elementy ze zbioru juz rozpatrywanego czy nierozpatrywanego i z ktorej stron - gora,dol) 3. cos podobnego do pkt 2. tylko np. zamiast max - min... czyli nalezy znac b. dobrze Branch and Bound 4. Algorytm sortowania o najmniejszej liczbie przestawien. 5. Obliczyc zlozonosc indeksowania gestego i haszujacego, porownac zlozonosci czy takie same lub ile razy lepsze (byly podane dane na podstawie ktorych trzeba bylo obliczyc) 6. Ktory ciag odpowiada kodowaniu Huffmana (byl podanu ciag typu abacac, a odpowiedziami byly ciagi juz zakodowane 011....) 7. Ile ograniczen bedzie w porgramowaniu liniowym???(chyba liniowym;p) przy przeplywie d-towarowym m-wierzcholkach i n-krawedziach O.o 8. Nierekurencyjne sortowanie pozycyjne, od ktorej strony zaczac sortowac i z jaka zlozonoscia. 9. Haszowanie zamkniete, co wyznacza funkcja haszujaca 10. Zlozonosc wyszukiwania alg MCKP 11. Sortowanie zewnetrzne 2 pytania:S nie jestem w stanie ich powtorzyc;p 12. Porownanie zlozonosc scalania sekwencyjnego i przez wstawienie??? 13. zamiana grafu nieskierowanego na skierowany, ile dodatkowych wierzcholkow(n) i krawedzi (m) ... wiedzialem jak sie zamienia a nie bylem w stanie dopasowac odpowiedzi:S 14. Co sie zmniejsza przy spadku temperatury?^^ odp. sama cisnie sie na usta;p 15. Jak udowodnic NP-zupelnosc? 16. Porownac liczbe elementow w drzewie turniejowym i stogu. 17. Czego modyfikacja jest selekcja k-tego najmniejszego elementu? 18. Zlozonosc konstruowania n elementowego stogu/dzrewa turniejowego. odp. O(n) a nie O(nlogn)!!! 19. Warunek w alg. Dikstry (L(x)>L(v) + w(e)) 20. Jaki zwrot i dlugosc/wage (czy ujemna?) maja sciezki nalezace juz do przeplotu (zmodyfikowane wczesniej) 21. Graf resztkowy jak wyglada dla grafu skierowanego? 22. Przeplyw wieloterminalowy. Byly dane... obliczyc czy przeplyw jest mozliwy a odp byly typu mozliwy bo 4=4 - cokolwiek by to moglo znaczyc:) 23. Karmarkar. A*D*deltaY=0 - to byla dobra odp nie pamietam pytania:)... chyba dojdziecie;p Ogolnie duzo zlozonosci i porownan!!! bylo 30 pytan tylko/az tyle udalo mi sie zapamietac. Mister Tomaszewski jest leniwy i ostatnio nie zmienil testu... byl identyczny... ale na tyle powalony ze nikt nie byl w stanie go spicac rok wczesniej... ja sie postaralem i spisalem sie ile sie dalo:) Mam z tego 4 drugie podejscie u Tomaszewskiego. Chodzcie na wszytkie wyklady i notujcie KAZDE slowo, bo pyta o szczegoly. Srednia z testu ponizej 1/3 pktow O.o Regula jest ze ok. 50% osob nie zdaje tego przedmiotu! Pozdrawiam, DarBat