Laboratorium informatyki II. Język Pascal. Semestr letni.
Ćwiczenie 3.
Łańcuchy i tablice łańcuchów
Cel ćwiczenia: projektowanie algorytmów wykorzystujących łańcuchy oraz tablice łańcuchów; łańcuchy losowe; sortowanie elementów łańcucha; sortowanie łańcuchów według kodów ASCII.
1. Opracować procedurę, która tworzy losowy łańcuch typu string[20] złożony z małych liter (znaki łańcucha należą do przedziału [’a’,...,’z’]. Nagłówek procedury:
procedure Tworz(Var s: string[20]).
2. Opracować procedurę, która sortuje według kodów ASCII znaki łańcucha typu string[20].
Nagłówek procedury: procedure Sortuj(Var s: string).
3. W programie głównym zainicjować losowymi danymi tablicę złożoną z n łańcuchów typu string[20], gdzie n jest stałą w programie. Wyprowadzić łańcuchy wierszami na ekran.
Opracować procedurę sortującą elementy tablicy (łańcuchy) alfabetycznie według kodów ASCII (np. ’Ala’ < ’ala’). Wyprowadzić zawartość posortowanej tablicy na ekran.
Nagłówek procedury: procedure Stab(Var tab: ttab).
4. Opracować program obsługujący dostęp do tablicy złożonej z n łańcuchów typu string[20], gdzie n jest stałą w programie. Przyjąć, że tablica jest indeksowana od 0 do n-1. Zdefiniować zmienną ile zawierającą liczbę danych wprowadzonych do tablicy (na początku ile=0). Opracować procedury:
a) wstawiającą losowy łańcuch na pozycji ile (po wstawieniu ile=ile+1); wstawienie może być zrealizowane jeśli ile<n;
b) wyprowadzającą zawartość tablicy na ekran;
c) usuwającą daną z zadanej pozycji w tablicy (0<= pozycja < n) i dokonującą kompresji tablicy (przesunięcia elementów).