Zadania na ćwiczenia Zad 1)Skonstruuj algorytm drukujący
Transkrypt
Zadania na ćwiczenia Zad 1)Skonstruuj algorytm drukujący
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.