Thursday 09th of September 2010
:: UCZEŃ ::
Home 
Matura informatyka Zadania teoretyczne
Matura informatyka Zadania teoretyczne
| Zadania teoretyczne |
 |
 |
 |
| Wpisany przez Robert Iłowiecki |
| Piątek, 11 Wrzesień 2009 00:00 |
|
WPROWADZENIE DO ALGORYTMIKI ALGORYTM EUKLIDESA zad 11.1 Dysponujesz: dwoma czerpakami o pojemności 4 i 6 litrów, pustym pojemnikiem o nieograniczonej objętości i nieograniczoną ilością wody (np. z kranu). Podaj sposób napełnienia pojemnika 15 litrami wody, przy czym wodę możesz wlewać do pojemnika lub wylewać z niego tylko pełnymi czerpakami. SORTOWANIE Sortowanie bąbelkowe Zad 10.1 Przedstaw algorytm sortowania bąbelkowego w postaci listy kroków Sortowanie przez wstawianie ::: Zad 10.2 ::: Przedstaw algorytm sortowania przez wstawianie w postaci listy kroków Sortowanie przez wybór ::: Zad 10.3 ::: Przedstaw algorytm sortowania przez wybór w postaci schematu blokowego *** Zad 9.1 Sformułuj algorytm zwracający maksimum z ciągu liczb podawanych przez użytkownika, zakończonych liczbą 0. Np. użytkownika poda ciąg liczb : 1, 5, 2, 8, 4, 10, 0, algorytm wyświetli liczbę 10. *** Zad 8.1 Sformułuj algorytm wyświetlający n kolejnych potęg liczby 2. Wartość n podaje użytkownik, musi to być liczba naturalna większa od zera. Np użytkownik podaje 3, to algorytm wyświetli 2,4,8 *** Zad 7.1 Sformułuj algorytm wyliczający silnię z liczby podanej przez użytkownika . n! = 1*2*3*…*(n-1)*n ; np. 3!=1*2*3=6 ::: Zad 7.2 ::: Znajdź największą wspólny dzielnik dwóch liczb całkowitych dodatnich m i n, tzn. taką największą liczbę całkowitą dodatnią k, która dzieli bez reszty jednocześnie m i n. Rozwiazanie przedstaw w postaci pseudokodu i schematu blokowego. *** Zad 6.1 Sformułuj algorytm sumujący wartość ciągu n liczb podawanych przez użytkownika. Ilość liczb podaje użytkownik jako pierwszą wartość. Np. użytkownik podaje 5, a następnie ciąg liczb 1, 5, 3, 10, 2, to algorytm wyświetli liczbę 21 (1+ 5 + 3 + 10 + 2= 21) *** Zad 5.1 Napisz algorytm w postaci listy kroków, pseudokodu i schematu blokowego, informujący, czy liczba podana przez użytkownika jest liczbą parzystą czy nieparzystą. Użyj operatora mod, który zwraca resztę z dzielenia całkowitego. Np. 5 mod 2 = 1 ; 4 mod 2 = 0. Zad 5.2 Sformułuj algorytm wypisujący wszystkie liczby naturalne mniejsze od liczby podanej przez użytkownika. Np. jeśli użytkownik poda 5, to algorytm wyświetli: 4,3,2,1,0 *** Zad 4.1 Sformułuj algorytm sprawdzający, czy z boków o długościach podanych przez użytkownika można utworzyć trójkąt. Rozwiązanie przedstaw w postaci listy kroków, pseudokodu i schematu blokowego. REPREZENTACJA LICZB CAŁKOWITYCH Zad. 3.1 Zamień na system binarny, a następnie oktalny i heksadecymalny nastepujące liczby: A. 12 B. 67 C. 128 Zad. 3.2 Dana jest liczba naturalna n=604 zapisana w systemie ósemkowym. Znajdź jej notację w systemie binarnym. *** Zad. 2.1 Zamienić liczbę 125 na liczbę w systemie dwójkowym. Zamienić liczbę 101001 (binarną) na system dziesiątkowy. Napisać algorytm w postaci pseudokodu zamiany liczby z systemu (10) na system (2) *** Zad 1.1 Napisać algorytm wyszukiwania liczby MAX w zbiorze trójelementowym, w postaci schematu blokowego, listy kroków, pseudokodu ***************************************** |
| Zmieniony: Poniedziałek, 23 Listopad 2009 08:35 |
