Zadania na ćwiczenia
Zad 1)Skonstruuj algorytm drukujący największą liczbę spośród trzech danych liczb a,b,c. Zapisz go po polsku i w C.
Zad 2)Skonstruuj algorytm wyznaczający medianę trzech danych liczb a,b,c. Zapisz go po polsku i w C.
Zad 3)Znasz liczbę n>1 i ciąg a[0],a[1],...,a[n-1]. Skonstruuj algorytm drukujący największą z liczb a[0],a[1],..,a[n-1]. Zapisz go po polsku i w C.
Zad 4)Masz n monet. Jedna z nich jest fałszywa (czyli lżejsza). Dla n<10 znajdź algorytm znajdujący fałszywą monetę, za pomocą dwu ważeń na wadze szalkowej. Pokaż, że nie można tego zrobić dla n=10.
Zad 5)Znasz liczbę n>1 i ciąg a[0],a[1],...,a[n-1]. Skonstruuj algorytm drukujący drugą pod względem wielkości liczbę spośród a[0],a[1],..,a[n-1].
Zapisz go po polsku i w C.
dla n=5 i ciągu 1,2,3,3,3 algorytm powinien wydrukować 3.
Zad 6)Znasz liczbę n>1 i ciąg NIEMALEJĄCY a[0],a[1],...,a[n-1]. Skonstruuj algorytm drukujący liczbę różnych liczb w ciągu. Zapisz go po polsku i w C.
dla n=5 i ciągu 1,2,3,3,3 algorytm powinien wydrukować 3.
Zad 7)Znasz liczbę n>1 i ciąg a[0],a[1],...,a[n-1]. Skonstruuj algorytm rotujący ten ciąg. Zapisz go po polsku i w C.
dla n=5 i ciągu 5, 6, 1, 8, 9 algorytm powinien zamienić ciąg na ciąg 9, 5, 6, 1, 8.