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
->
Informacje
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>ocb</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: Pią 19:08, 23 Mar 2007<span class="gen"> </span> Temat postu: </span></td> </tr> <tr> <td colspan="2"><hr /></td> </tr> <tr> <td colspan="2"><span class="postbody">no to pozamiatane.. chyba ze jakis rozkminiator zamiesci tu odrazu rozwiazania.. Bylbym rad.</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>mapu</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: Pią 18:47, 23 Mar 2007<span class="gen"> </span> Temat postu: </span></td> </tr> <tr> <td colspan="2"><hr /></td> </tr> <tr> <td colspan="2"><span class="postbody">No i sa zadania:) mial racje starosta, ze w piatek je umiesci <img src="http://picsrv.fora.pl/images/smiles/icon_wink.gif" alt="Wink" border="0" /></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>Zawisza</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: Pią 17:54, 23 Mar 2007<span class="gen"> </span> Temat postu: Algorytmy i struktury danych-zadania na kartkówke24-03-07</span></td> </tr> <tr> <td colspan="2"><hr /></td> </tr> <tr> <td colspan="2"><span class="postbody">Zadania z przedmiotu „Algorytmy i struktury danych” <br />Zestaw 1 <br /> <br />1. Zbiór cyfr 0-9 zaimplementowano za pomocą 2 bajtowej zmiennej typu integer. Kolejne bity w zmiennej określają czy dana cyfra należy do zbioru. Napisać operacje: <br />• sprawdzającą czy zbiór jest pusty; <br />• dołączającą element do zbioru; <br />• usuwająca element ze zbioru; <br />• zwracającą moc zbioru; <br />• zwracającą dopełnienie zbioru; <br />• sprawdzającą czy element należy do zbioru; <br />• sprawdzającą czy jeden zbiór zawiera się w drugim; <br />• obliczającą sumę mnogościową zbiorów; <br />• obliczającą iloczyn mnogościowy zbiorów; <br />• usuwającą wszystkie elementy ze zbioru. <br /> <br />2. Zbiór liter a..z zaimplementowano za pomocą 4 bajtowej zmiennej typu integer. Kolejne bity w zmiennej określają czy dana litera należy do zbioru. Napisać operacje jak w zadaniu nr 1. <br /> <br />3. Zbiór liter a..z zaimplementowano za pomocą zmiennej typu string. Na przykład zbiór do którego należą litery aeiouy reprezentowany jest jako napis ‘aeiouy’ (Litery wewnątrz napisu nie są uporządkowane). Napisać operacje jak w zadaniu nr 1. <br /> <br />4. Zbiór liczb całkowitych zaimplementowano w postaci rekordu: <br />zbior = record <br /> il : integer; <br /> el : array [1..max] of integer; <br /> end; <br /> <br /> <br />Napisać operacje jak w zadaniu nr 1. <br /> <br />5. Dla zbioru implementowanego jak w poprzednim zadaniu, napisać funkcję weryfikującą poprawność danych tzn. sprawdzającą czy elementy w tablicy się nie powtarzają. <br />• przy założeniu że elementy w tablicy są posortowane rosnąco; <br />• przy założeniu że elementy w tablicy nie są posortowane. <br /> <br />6. W pewnej implementacji zbioru liter a..z dostępne są operacje: <br />• Init(zbior) – inicjalizacja zbioru pustego; <br />• Pusty(zbior):Boolean – sprawdzanie czy zbiór jest pusty; <br />• Nalezy(element,zbior):Boolean – sprawdzanie czy element należy do zbioru; <br />• Dolacz(element,zbior) – dołączanie elementu do zbioru; <br />• Usun(element,zbior) – usuwanie elementu ze zbioru; <br /> <br />Przy pomocy wyłącznie w/w operacji należy zdefiniować operacje: <br />• zwracającą moc zbioru; <br />• zwracającą dopełnienie zbioru; <br />• sprawdzającą czy element należy do zbioru; <br />• sprawdzającą czy jeden zbiór zawiera się w drugim; <br />• obliczającą sumę mnogościową zbiorów; <br />• obliczającą iloczyn mnogościowy zbiorów; <br />• usuwającą wszystkie elementy ze zbioru.</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