Informatyka zaoczna eaie

Zawisza

Zadania z przedmiotu „Algorytmy i struktury danych”
Zestaw 1

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:
• sprawdzającą czy zbiór jest pusty;
• dołączającą element do zbioru;
• usuwająca element ze zbioru;
• zwracającą moc zbioru;
• zwracającą dopełnienie zbioru;
• sprawdzającą czy element należy do zbioru;
• sprawdzającą czy jeden zbiór zawiera się w drugim;
• obliczającą sumę mnogościową zbiorów;
• obliczającą iloczyn mnogościowy zbiorów;
• usuwającą wszystkie elementy ze zbioru.

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.

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.

4. Zbiór liczb całkowitych zaimplementowano w postaci rekordu:
zbior = record
il : integer;
el : array [1..max] of integer;
end;

Napisać operacje jak w zadaniu nr 1.

5. Dla zbioru implementowanego jak w poprzednim zadaniu, napisać funkcję weryfikującą poprawność danych tzn. sprawdzającą czy elementy w tablicy się nie powtarzają.
• przy założeniu że elementy w tablicy są posortowane rosnąco;
• przy założeniu że elementy w tablicy nie są posortowane.

6. W pewnej implementacji zbioru liter a..z dostępne są operacje:
• Init(zbior) – inicjalizacja zbioru pustego;
• Pusty(zbior):Boolean – sprawdzanie czy zbiór jest pusty;
• Nalezy(element,zbior):Boolean – sprawdzanie czy element należy do zbioru;
• Dolacz(element,zbior) – dołączanie elementu do zbioru;
• Usun(element,zbior) – usuwanie elementu ze zbioru;

Przy pomocy wyłącznie w/w operacji należy zdefiniować operacje:
• zwracającą moc zbioru;
• zwracającą dopełnienie zbioru;
• sprawdzającą czy element należy do zbioru;
• sprawdzającą czy jeden zbiór zawiera się w drugim;
• obliczającą sumę mnogościową zbiorów;
• obliczającą iloczyn mnogościowy zbiorów;
• usuwającą wszystkie elementy ze zbioru.

mapu · Wysłany: Pią 18:47, 23 Mar 2007 Temat postu:

No i sa zadania:) mial racje starosta, ze w piatek je umiesci Wink

ocb · Gość

no to pozamiatane.. chyba ze jakis rozkminiator zamiesci tu odrazu rozwiazania.. Bylbym rad.