gr I7X4S1 labs.
Zad 1. Napisać funkcję, która dla dowolnie wprowadzonej tablicy liczb typu int, znajdzie tzw. lidera. Lider to liczba, która należy do zbioru i występuje w nim więcej niż n/2 razy (n - liczność zbioru).
np.
zbiór = {1,4,6,8, 1, 23,1,1,1,1, 9,1}
liczność n = 12 n/2 = 6
l
ider = 1.
Zad. 2. Napisać program, który zrealizuje mnożenie macierzy n-wymiarowych.
wg poniższego wzoru:
Zad. 3. Wykonaj symulację listy za pomocą tablicy liczb typu int
Program powinien umożliwić:
dodawanie elementu na koniec listy,
usuwanie n - tego elementu z listy,
wstawianie elementu na k - tą pozycję,
wyświetlenie całej listy,
zamianę elementu k - tego z n - tym.
wskazówki:
struktura tablicy
tab [ ]
indeks |
0 |
1 |
2 |
3 |
4 |
5 |
. . . |
n |
zaw. |
5 |
123 |
2 |
7 |
19 |
8 |
|
|
SMO - Systemy Masowej Obsługi
Zad 4. Napisać program, który wykona tablicową implementację stosu. Program zawiera funkcję pozwalającą odłożyć element na stos i funkcję, która ściąga ze stosu . /tzw kolejka LIFO - Last In First Out/
dla chętnych: napisać wersję w oparciu o listę jednokierunkową.
Zad 5. Napisać program symulujący działanie kolejki FIFO. /wersja tablicowa/
ilość elementów
na liście