3545337015

Podstawy informatyki Lista zadań nr. 10 Zmienne dynamiczne i listy

Sprawdzian wiadomości.

Napisać deklarację zmiennej / tak, aby było poprawne poniższe wyrażenie

Lista zadań do wykonania

1.    Napisać deklarację odpowiednich zmiennych tak, aby były poprawne poniższe wyrażenia:

x[l]-+[’a>]    w"[’a’]+[’a’]    x-['a>]-*[’a*]    Al[l]-+A2[l]+4 U[lato]-+[zima]

succ(A [zima] “)<>—12    (a-+x-[’a’])*2.1    A1‘ [' l']+A2[’2>] ‘+[•3']

2.    Napisać program, w którym zostanie stworzona lista jednokierunkowa o elementach jak na rysunku

Znaki mają być losowane z zakresu [A..Z]. Tworzenie listy zakończyć w momencie wylosowania A lub zapełnienia listy 15 elementami. Następnie napisać procedurę służącą do wyświetlania całej listy i elementu o wybranym numerze.

3.    Zadanie 2 poprawić tak aby znaki były podawane z klawiatury. Tworzenie listy zakończyć w momencie naciśnięcia przez użytkownika klawisza ESC.

4.    Zadanie 2 uzupełnić o możliwość zmiany zawartości elementu listy o podanej wartości np. zamiana B na S (oba te znaki powinny być parametrami procedury) oraz o podanym numerze tzn. znak zawarty w elemencie o podanym numerze powinien być zamieniony (numer i znak do zamiany mają być elementami wejściowymi procedury).

5.    Zadanie 2 uzupełnić o możliwość dopisywania elementu: na początku listy, na końcu listy, przed elementem o wskazanym numerze, po elemencie o wskazanym numerze, po i przed pierwszym elementem zawierającym podany znak (parametr procedury) oraz po i przed wszystkimi elementami zawierającycmi podany znak.

6.    Zadanie 2 uzupełnić o możliwość usuwania elementu o wskazanym numerze (parametr procedury) lub zawierającego poddany znak (parametr procedury) z listy.

7.    Zadanie 2 uzupełnić o możliwość sprawdzania jaki element występuje na liście najczęściej.

8.    Strukturę z zadania 2 zamienić tak, aby zamiast znaków zapisywane na liście były małe liczby całkowite. Następnie zmodyfikować zadania (3-7) tak aby działały dla założonej struktury.

9.    Zadanie 8 uzupełnić o możliwość zliczania liczby wystąpień elementów parzystych i nieparzystych.

10.    Zadanie 8 uzupełnić o możliwość obliczania sumy, wartości średniej, wartości największej i wartości o największym module (wartości bezwzględnej).

11.    Zadanie 8 zmodyfikować tak, aby lista zawierała elementy o strukturze jak na rysunkach a) i b)

a) _    b)

Następnie napisać procedury do wyświetlania, przeszukiwania i zamiany elementów list o takich strukturach.

Definiowanie typów

Napisz definicje typów i deklaracje zmiennych ta, aby poniższe wyrażenia były poprawne: Al-[>l']+A2[>2>]*+3 succ(f"[1])<sroda    f [lato]-*[zima] x‘[’a>]-*[>a‘] x[*a*]*+['b»]

z" [1] +u".liczba x"[1] ".liczba+wl-1000    s[’a’]“+[lato] f" [’1* ,1]+[’A’] h[6] ".łańcuch:=’szkoła’

t'[1]+t2‘[’2 *] + C’a’]    r‘.wyn:=r‘.liczbal*sqrt(r*.Iiczba2)

14