Zadanie z algorytmizacji
: 5 lis 2012, 18:33
Prosze bardzo pomóc rozwiązać mi te zadania))
Zadanie 2 Wiadomo, że każda dwucyfrowa liczba złożona musi dzielić się przez jedną z jednocyfrowych liczb pierw- szych (2, 3, 5 lub 7), gdyż nie może być przedstawiona jako iloczyn dwóch liczb dwucyfrowych. Za- projektować w postaci diagramu N-S, a następnie zapisać w IPL algorytm, który bada złożoność liczby całkowitej dwucyfrowej.
Dane:
- liczba całkowita dwucyfrowa udostępniona jako wartość zmiennej o identyfikatorze liczba
Wyniki:
- wartość logiczna prawda lub fałsz wpisana do zmiennej o identyfikatorze złożona
Zadanie 3 Zaprojektować w postaci diagramu N-S, a następnie zapisać w IPL algorytm rozwiązywania układu dwóch równań z dwiema niewiadomymi.
Dane:
- sześć liczb rzeczywistych (współczynniki układu) udostępnionych jako wartości zmiennych a1, b1, p1, a2, b2, p2 takich, że układ rozwiązywany ma postać: a1 ∗ x + b1 ∗ y = p1 a2 ∗ x + b2 ∗ y = p2
Wyniki:
- liczba całkowita stanowiąca „kod” liczby rozwiązań układu, równa alternatywnie: 0 (brak rozwiązań – układ sprzeczny), 1 (rozwiązanie jednoznaczne), 2 (rozwiązanie niejednoznaczne) wpisana do zmienne o nazwie ileRozwiązań - dwie liczby rzeczywiste (wartości niewiadomych) wytwarzane tylko w przypadku, gdy ileRozwiązań otrzymuje wartość 1, podstawione pod zmienne x, y.
Zadanie 4 Zaprojektowac w postaci schematu N-S, a następnie zapisać w IPL algorytm obliczania długości odcinka czasu pomiędzy dwoma zadanymi momentami doby.
Dane:
- dwie pary liczb całkowitych udostępnione jako wartości zmiennych godzinaAkt, minutaAkt, godzinaSpot, minutaSpot (pierwsza określa porę aktualną, druga porę planowanego spotkania)
Wyniki:
- liczba całkowita charakteryzująca relację między porami równa alternatywnie: 0 (pory pokrywają się), 1 (pora spotkania późniejsza), -1 (pora spotkania wcześniejsza) wpisana do zmiennej o nazwie poprzedza - dwie liczby całkowite, wytwarzane tylko w przypadku, gdy poprzedza 6= 0, określające różnicę między porami, przekazane pod zmiennymi różnicaGodz, różnicaMin. Zakładamy poprawność danych.
Zadanie 5 Zaprojektować w postaci diagramu N-S, a następnie zapisać w IPL. Obliczanie pola powierzchni bocznej, całkowitej i objętości graniastosłupa prawidłowego trójkątnego (podstawa to trójkąt równoboczny).
1
Dane:
- dwie liczby rzeczywiste dodatnie (krawędź podstawy, krawędź boczna) udostępnione jako wartości zmiennych krawędźPodstawy, krawędźBoczna.
Wyniki:
- trzy liczby rzeczywiste stanowiące pole powierzchni bocznej, całkowitej oraz objętość wpisane do zmien- nych polePowBocznej, polePowCałk, objętość. Metoda:
- wykorzystać znane wzory - zakładamy poprawność danych
Zadanie 6 Zaprojektować w postaci schematu N-S, a następnie zapisać w IPL. Porządkowanie ciągu trójelementowego.
Dane:
- trzy liczby rzeczywiste udostępnione jako wartości zmiennych a1, a2, a3
Wyniki:
- liczby te przekazane jako wartości zmiennych a1, a2, a3 o tej własności, że a1 ¬ a2 ¬ a3
Metoda:
- opracować samodzielnie - tak postawione zadanie jest zawsze wykonalne
Zadanie 7 Zaprojektować w postaci schematu N-S a następnie zapisać w IPL. Wyznaczanie sumy cyfr zadanej liczby.
Dane:
- liczba całkowita nieujemna udostępniona jako wartość zmiennej x
Wyniki:
- liczba całkowita nieujemna równa sumie cyfr danej liczby przekazana jako wartość zmiennej sumaCyfr
Metoda:
- pozyskiwanie kolejnych cyfr liczby - zadanie jest zawsze wykonalne
Zadanie 8
Dane:
- liczba naturalna udostępniona w zmiennej n
Wynik:
- wartość zmiennej logicznej jestAutomorficzna równa prawda, gdy liczba n jest liczbą automorficzną, bądź fałsz w przeciwnym razie
Metoda:
- n jest liczbą automorficzną, gdy kwadrat tej liczby kończy się na n, przykłady liczb automorficznych: 5 – 25, 6 – 36, 25 – 625
Zadanie 9
Dane:
- liczb naturalne udostępnione w zmiennych początek i koniec
Wynik:
- liczba całkowita udostępniona w zmiennej ile równa liczbie znalezionych liczb automorficznych w prze- dziale liczb całkowitych [początek, koniec].
Zadanie 10 Liczba doskonała to taka liczba naturalna, która równa się sumie swoich podzielników mniejszych od niej samej.
Przykład 28=1+2+4+7+14. Napisz algorytm w schemacie N-S i IPL sprawdzający, czy dana liczba naturalna jest doskonała.
Zadanie 11 Zaprojektować algorytm, który w zadanej tablicy liczb całkowitych znajdzie wartość największą.
Zadanie 2 Wiadomo, że każda dwucyfrowa liczba złożona musi dzielić się przez jedną z jednocyfrowych liczb pierw- szych (2, 3, 5 lub 7), gdyż nie może być przedstawiona jako iloczyn dwóch liczb dwucyfrowych. Za- projektować w postaci diagramu N-S, a następnie zapisać w IPL algorytm, który bada złożoność liczby całkowitej dwucyfrowej.
Dane:
- liczba całkowita dwucyfrowa udostępniona jako wartość zmiennej o identyfikatorze liczba
Wyniki:
- wartość logiczna prawda lub fałsz wpisana do zmiennej o identyfikatorze złożona
Zadanie 3 Zaprojektować w postaci diagramu N-S, a następnie zapisać w IPL algorytm rozwiązywania układu dwóch równań z dwiema niewiadomymi.
Dane:
- sześć liczb rzeczywistych (współczynniki układu) udostępnionych jako wartości zmiennych a1, b1, p1, a2, b2, p2 takich, że układ rozwiązywany ma postać: a1 ∗ x + b1 ∗ y = p1 a2 ∗ x + b2 ∗ y = p2
Wyniki:
- liczba całkowita stanowiąca „kod” liczby rozwiązań układu, równa alternatywnie: 0 (brak rozwiązań – układ sprzeczny), 1 (rozwiązanie jednoznaczne), 2 (rozwiązanie niejednoznaczne) wpisana do zmienne o nazwie ileRozwiązań - dwie liczby rzeczywiste (wartości niewiadomych) wytwarzane tylko w przypadku, gdy ileRozwiązań otrzymuje wartość 1, podstawione pod zmienne x, y.
Zadanie 4 Zaprojektowac w postaci schematu N-S, a następnie zapisać w IPL algorytm obliczania długości odcinka czasu pomiędzy dwoma zadanymi momentami doby.
Dane:
- dwie pary liczb całkowitych udostępnione jako wartości zmiennych godzinaAkt, minutaAkt, godzinaSpot, minutaSpot (pierwsza określa porę aktualną, druga porę planowanego spotkania)
Wyniki:
- liczba całkowita charakteryzująca relację między porami równa alternatywnie: 0 (pory pokrywają się), 1 (pora spotkania późniejsza), -1 (pora spotkania wcześniejsza) wpisana do zmiennej o nazwie poprzedza - dwie liczby całkowite, wytwarzane tylko w przypadku, gdy poprzedza 6= 0, określające różnicę między porami, przekazane pod zmiennymi różnicaGodz, różnicaMin. Zakładamy poprawność danych.
Zadanie 5 Zaprojektować w postaci diagramu N-S, a następnie zapisać w IPL. Obliczanie pola powierzchni bocznej, całkowitej i objętości graniastosłupa prawidłowego trójkątnego (podstawa to trójkąt równoboczny).
1
Dane:
- dwie liczby rzeczywiste dodatnie (krawędź podstawy, krawędź boczna) udostępnione jako wartości zmiennych krawędźPodstawy, krawędźBoczna.
Wyniki:
- trzy liczby rzeczywiste stanowiące pole powierzchni bocznej, całkowitej oraz objętość wpisane do zmien- nych polePowBocznej, polePowCałk, objętość. Metoda:
- wykorzystać znane wzory - zakładamy poprawność danych
Zadanie 6 Zaprojektować w postaci schematu N-S, a następnie zapisać w IPL. Porządkowanie ciągu trójelementowego.
Dane:
- trzy liczby rzeczywiste udostępnione jako wartości zmiennych a1, a2, a3
Wyniki:
- liczby te przekazane jako wartości zmiennych a1, a2, a3 o tej własności, że a1 ¬ a2 ¬ a3
Metoda:
- opracować samodzielnie - tak postawione zadanie jest zawsze wykonalne
Zadanie 7 Zaprojektować w postaci schematu N-S a następnie zapisać w IPL. Wyznaczanie sumy cyfr zadanej liczby.
Dane:
- liczba całkowita nieujemna udostępniona jako wartość zmiennej x
Wyniki:
- liczba całkowita nieujemna równa sumie cyfr danej liczby przekazana jako wartość zmiennej sumaCyfr
Metoda:
- pozyskiwanie kolejnych cyfr liczby - zadanie jest zawsze wykonalne
Zadanie 8
Dane:
- liczba naturalna udostępniona w zmiennej n
Wynik:
- wartość zmiennej logicznej jestAutomorficzna równa prawda, gdy liczba n jest liczbą automorficzną, bądź fałsz w przeciwnym razie
Metoda:
- n jest liczbą automorficzną, gdy kwadrat tej liczby kończy się na n, przykłady liczb automorficznych: 5 – 25, 6 – 36, 25 – 625
Zadanie 9
Dane:
- liczb naturalne udostępnione w zmiennych początek i koniec
Wynik:
- liczba całkowita udostępniona w zmiennej ile równa liczbie znalezionych liczb automorficznych w prze- dziale liczb całkowitych [początek, koniec].
Zadanie 10 Liczba doskonała to taka liczba naturalna, która równa się sumie swoich podzielników mniejszych od niej samej.
Przykład 28=1+2+4+7+14. Napisz algorytm w schemacie N-S i IPL sprawdzający, czy dana liczba naturalna jest doskonała.
Zadanie 11 Zaprojektować algorytm, który w zadanej tablicy liczb całkowitych znajdzie wartość największą.