Informatyka zaoczna eaie
Forum studentów zaocznych informatyki AGH
FAQ
Szukaj
Użytkownicy
Grupy
Galerie
Rejestracja
Profil
Zaloguj się, by sprawdzić wiadomości
Zaloguj
Forum Informatyka zaoczna eaie Strona Główna
->
Algorytmy
Napisz odpowiedź
Użytkownik
Temat
Treść wiadomości
Emotikony
Więcej Ikon
Kolor:
Domyślny
Ciemnoczerwony
Czerwony
Pomarańćzowy
Brązowy
Żółty
Zielony
Oliwkowy
Błękitny
Niebieski
Ciemnoniebieski
Purpurowy
Fioletowy
Biały
Czarny
Rozmiar:
Minimalny
Mały
Normalny
Duży
Ogromny
Zamknij Tagi
Opcje
HTML:
NIE
BBCode
:
TAK
Uśmieszki:
TAK
Wyłącz BBCode w tym poście
Wyłącz Uśmieszki w tym poście
Kod potwierdzający: *
Wszystkie czasy w strefie EET (Europa)
Skocz do:
Wybierz forum
Info
----------------
Informacje
Materiały
----------------
Matematyka
Fizyka
UNIX
Algorytmy
Plan
----------------
Plan zajęć
Zmiany
Wyniki / Zaliczenia
----------------
Egzaminy
Kolosy
Pierdoły
----------------
Hyde Park
Przegląd tematu
<table border="0" cellpadding="3" cellspacing="1" width="100%" class="forumline"> <tr> <th class="thCornerL" width="22%" height="26">Autor</th> <th class="thCornerR">Wiadomość</th> </tr> <tr> <td width="22%" align="left" valign="top" class="row1"><span class="name"><a name=""></a><b>mapu</b></span></td> <td class="row1" height="28" valign="top"><table width="100%" border="0" cellspacing="0" cellpadding="0"> <tr> <td width="100%"><img src="http://picsrv.fora.pl/subSilver/images/icon_minipost.gif" width="12" height="9" alt="Post" title="Post" border="0" /><span class="postdetails">Wysłany: Śro 9:14, 06 Cze 2007<span class="gen"> </span> Temat postu: </span></td> </tr> <tr> <td colspan="2"><hr /></td> </tr> <tr> <td colspan="2"><span class="postbody">Nie bede zamieszczal gotowych zadan, ale idee rozwiazan. <br />Jak macie jakies pytania to piszcie. <br /> <br /><span style="font-weight: bold">ad 1. </span>Zmienna typu int (czyli liczba 0 - 67108863 dziesietnie). <br />Liczba binarnie wyglada np. tak: <br />00000000000000000000001001 - to znaczy ze w zbiorze sa literki 'a' i 'd' <br />Moc obliczamy na przyklad tak: <br />a). dzielimy modulo nasza liczbe przez 2 (rownoznaczne z otrzymaniem wartosci bitu najbardziej po prawej) i sprawdzamy czy wynik = 1, jezeli tak to zwiekszamy licznik mocy. <br />b). dzielimy zwyczanie liczbe przez 2 (to jest jakby przesuniecie w prawo o 1 bit) <br />c). powtarzamy w petli 26 razy i zwracamy licznik mocy na koncu. <br /> <br /><span style="font-weight: bold">ad 2.</span> Ja bym to zrobil tak: <br />a). Poniewaz rekordy sa uporzadkowane rosnaco, to mozna zastosowac wyszukiwanie polowkowe. Implementujemy tak aby wskaznik wskazywal na pierwsze nazwisko (jezeli wystepuje). <br />b). Teraz prosto. Nie wiemy jak imiona sa poukladane, dlatego musimy przejsc liniowo. Czyli caly czas sprawdajac od miejsca skrzyzowana wskaznikow if(nazw == szukaneNazwisko) jednoczenie sprawdzamy if(imie == szukaneImie) jezeli tak to zwracamy true. <br />Do tego pierwszego warunku z nazwiskiem w else bedzie return false - to znaczy skonczyly nam sie nazwiska, a nie znalezlismy imienia. <br /> <br /><span style="font-weight: bold">ad 7.</span> Nie wiem czy dobrze rozumiem, ale rozmiar to chyba bedzie po prostu: return k ? <br />Niech mnie ktos poprawi.</span></td> </tr> </table></td> </tr> <tr> <td colspan="2" height="1" class="spaceRow"><img src="http://picsrv.fora.pl/subSilver/images/spacer.gif" alt="" width="1" height="1" /></td> </tr> <tr> <td width="22%" align="left" valign="top" class="row2"><span class="name"><a name=""></a><b>Gość</b></span></td> <td class="row2" height="28" valign="top"><table width="100%" border="0" cellspacing="0" cellpadding="0"> <tr> <td width="100%"><img src="http://picsrv.fora.pl/subSilver/images/icon_minipost.gif" width="12" height="9" alt="Post" title="Post" border="0" /><span class="postdetails">Wysłany: Wto 23:00, 05 Cze 2007<span class="gen"> </span> Temat postu: </span></td> </tr> <tr> <td colspan="2"><hr /></td> </tr> <tr> <td colspan="2"><span class="postbody"></span><table width="90%" cellspacing="1" cellpadding="3" border="0" align="center"><tr> <td><span class="genmed"><b>Kod:</b></span></td> </tr> <tr> <td class="code">to są zadanka z kolosa <br /> Jak ktoś ma porawne w 100% rozwiązanie albo pomysł jak rozwiązać niech pisze - pomoże innym i sobie :)</td> </tr></table><span class="postbody">[/quote]</span></td> </tr> </table></td> </tr> <tr> <td colspan="2" height="1" class="spaceRow"><img src="http://picsrv.fora.pl/subSilver/images/spacer.gif" alt="" width="1" height="1" /></td> </tr> <tr> <td width="22%" align="left" valign="top" class="row1"><span class="name"><a name=""></a><b>Gość</b></span></td> <td class="row1" height="28" valign="top"><table width="100%" border="0" cellspacing="0" cellpadding="0"> <tr> <td width="100%"><img src="http://picsrv.fora.pl/subSilver/images/icon_minipost.gif" width="12" height="9" alt="Post" title="Post" border="0" /><span class="postdetails">Wysłany: Wto 22:58, 05 Cze 2007<span class="gen"> </span> Temat postu: ASD zadania 03.06.2007 kolos</span></td> </tr> <tr> <td colspan="2"><hr /></td> </tr> <tr> <td colspan="2"><span class="postbody"></span><table width="90%" cellspacing="1" cellpadding="3" border="0" align="center"><tr> <td><span class="genmed"><b>Cytat:</b></span></td> </tr> <tr> <td class="quote">1.Zbiór 26 liter 'a'..'z' zaimplementowano na 4 bajtowej zmiennej typu integer. Obecność w zbiorze litery 'a' jest równoznaczna z ustawieniem na jeden najmłodszego bitu, itd. Napisać w Pascalu funkcję zwracającą moc zbioru. <br />2. Dana jest tablica rekordów posortowanych rosnąco wg pola nazw. <br /> osoba = record <br /> nazw : string[30]; <br /> imie : string[20]; <br /> end; <br /> Napisać w Pascalu efektywną funkcję zwracjącą wartość true jeżeli w tablicy występuje osoba o zadanym nazwisku i imieniu. <br />3.Napisać procedrę sorującą rosnąco tablicę wg pola imię metodą prostego wybierania. <br />4.Dany jest stos elementów typu integer zaimplementowany jako jednokierunkowy łańcuch odsyłaczy. Napisać stosowne definicje oraz zaimplementować w Pascalu funkcję usuwającą wszystkie elementy ze stosu. <br />5.Dane jest niepuste drzewo binarne. Napisać w Pascalu funkcję, która otrzymując wskazanie na korzeń drzewa i wskazanie na dowolny węzeł tego drzewa zwraca wartość true jeżeli węzeł należy do prawego poddrzewa. <br />6.Dana jest tablica rozproszona t:array[0..max-1] of element, gdzie element jest typu: <br /> element = record <br /> klucz : string; <br /> zajęty : boolean; <br /> end; <br /> Dostępne są funkcjenumeryzacji klucza fn(klucz:string):integer oraz funkcja rozpraszająca hash(kn,i:integer):integer. Napisać funkcję zwracającą wartość true w przypadku gdy rekord o zadanym kluczu występuje w tablicy więcej niż jeden raz. <br /> 7.Dana jest kolejka zaimplementowana przy pomocy tablicy: <br />kolejka = record <br />p,k : integer; {wskazuje na pierwszy i ostatni element} <br />tab: array[0..9] of integer; <br />end; <br />Napisać w Pascalu funkcję zwracającą rozmiar kolejki. <br /> <br /> 8.Dany jest graf skierowany przechowywany jako macierz połączeń: <br />graf = array[1..max,1..max] of boolean. Napisać w Pascalu funkcję zwracającą wartość true gdy każda krawędź w grafie ma krawędź przeciwną.</td> </tr></table><span class="postbody"></span></td> </tr> </table></td> </tr> <tr> <td colspan="2" height="1" class="spaceRow"><img src="http://picsrv.fora.pl/subSilver/images/spacer.gif" alt="" width="1" height="1" /></td> </tr> </table>
fora.pl
- załóż własne forum dyskusyjne za darmo
Powered by
phpBB
© 2001, 2005 phpBB Group
Regulamin
FAQ
Szukaj
Użytkownicy
Grupy
Galerie
Rejestracja
Zaloguj się, by sprawdzić wiadomości
Zaloguj